Freeform Geometric Models Yong-Joon Kim, Myung-Soo Kim (Seoul - PowerPoint PPT Presentation

Jul 23, 2023 •210 likes •510 views

Efficient Algorithms for Freeform Geometric Models Yong-Joon Kim, Myung-Soo Kim (Seoul National University) Gershon Elber (Technion, Israel) Collision Detection Collision Detection Minimum Distance Hausdorff Distance Convex Hull

Efficient Algorithms for Freeform Geometric Models Yong-Joon Kim, Myung-Soo Kim (Seoul National University) Gershon Elber (Technion, Israel)
Collision Detection
Collision Detection
Minimum Distance
Hausdorff Distance
Convex Hull Computation
Previous Approach
Problem Reduction to (u,v) • The bisector curve of C(u) and D(v) is reduced to solving F(u,v)=0. • Much lower degree than the bisector curve b(x,y)=0 itself in the xy-plane. • Many other geometric problems can be solved in a similar way. • But, this approach is too slow. => Preprocessing is needed!!!
Preprocessing for Freeforms • Biarc approximation of planar curves • Segmentation of planar curves to monotone spiral curves • Support distance functions • Approximation with simple surfaces
Background • IK Bi-National Grant (2007-2009) - Hausdorff distance computation for freeform curves and surfaces • Tang, Lee, and Kim (SIGGRAPH 2009) - Real-time HD computation for triangular meshes using BVH (prebuilt hierarchical data structure)
Bounding Volume Hierarchy
View Frustum Culling
Conventional Bounding Volume
Conventional BVH Complexity (Yoon and Manocha, EG2006)
Coons Patch
Approx. with Coons Patches
Approx. with Coons Patches
Bounding Coons Patches
Two Steps of Approximation • Bezier surface by Coons patches ( ) • Coons patch by bilinear surfaces ( ) by approximating the boundary curves Bounding Volume • Bounding bilinear surface by tetrahedron and offset by maximum error
Bounding Coons Patches
Comparison
BVH Complexity
BVH Complexity
BVH Complexity
BVH Complexity
Performance Comparison
Performance Comparison
Conclusions • Compact BVH for Freefrom Models • Efficient Geometric Algorithms - Collision detection - Minimum distance computation - Hausdorff distance computation - Convex hull computation

Download Presentation

Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Models for Geometric Composability of Engineered Physical Systems Vijay Srinivasan MBSE

Models for Geometric Composability of Engineered Physical Systems Vijay Srinivasan MBSE Colloquium at the University of Maryland, April 1, 2013 Thesis of this Colloquium Geometric composability is enabled by geometric interchangeability in

669 views • 29 slides

Why Quantum (Wave Probability) Need for a Geometric . . . Models Are a Good Description of Many

Quantum Models Are . . . Ubiquity of Multi-D . . . Let Us Simplify the . . . For Complex Systems, . . . Why Quantum (Wave Probability) Need for a Geometric . . . Models Are a Good Description of Many Geometric Description . . . Non-Quantum

472 views • 21 slides

Paper Motivation Fixed geometric structures of CNN models CNNs are inherently limited to

Paper Motivation Fixed geometric structures of CNN models CNNs are inherently limited to model geometric transformations Higher-level features combine lower-level features at fixed positions as a weighted sum Pooling chooses

383 views • 35 slides

New opportunities of freeform gratings using diamond machining Di Disp spersin ing ele

New opportunities of freeform gratings using diamond machining Di Disp spersin ing ele lements fo for Ast stronomy: new tre trends an and pos ossib ibilit lities 11/10/17 Cyril il Bo Bourgenot Ariadna Calcines Ray Sharples

325 views • 20 slides

INTRODUCTION TO PROBABILITY INTRODUCTION TO PROBABILITY MODELS MODELS Lecture 20 Qi Wang ,

INTRODUCTION TO PROBABILITY INTRODUCTION TO PROBABILITY MODELS MODELS Lecture 20 Qi Wang , Department of Statistics Oct 10, 2018 GEOMETRIC DISTRIBUTION REVISIT GEOMETRIC DISTRIBUTION REVISIT The definition of : the number of trials to get

353 views • 9 slides

Population Growth Models: Geometric Growth Brook Milligan Department of Biology New Mexico State

Population Growth Models: Geometric Growth Brook Milligan Department of Biology New Mexico State University Las Cruces, New Mexico 88003 brook@nmsu.edu Fall 2009 Brook Milligan Population Growth Models: Geometric Growth Population Models in

528 views • 20 slides

Geometric Quantization and Models of Semisimple Lie Groups Meng-Kiat Chuah Department of

Introduction Symplectic Geometry Geometric Quantization Compact Lie Groups Compact Cartan Split Cartan Geometric Quantization and Models of Semisimple Lie Groups Meng-Kiat Chuah Department of Mathematics National Tsing Hua University

842 views • 69 slides

Chapter 8 Binomial and Geometric Distribu7ons 8.2 Geometric

12/9/12 Chapter 8 Binomial and Geometric Distribu7ons 8.2 Geometric Distributions Waiting for Sammy Sosa geometric distribution Children s cereals sometimes contain prizes. Imagine that packages of

376 views • 9 slides

Polygon Rendering Methods Ray Casting Given a freeform surface, one usually Simplest

Polygon Rendering Methods Ray Casting Given a freeform surface, one usually Simplest shading approach is to perform independent approximates the surface as a polyhedra. lighting calculation for every pixel How do we calculate in

603 views • 9 slides

FreeForm Gratings for Imaging Spectrometers V. Moreau 1 A.Z. Marchi 2 B. Borguet 1 Dispersing

FreeForm Gratings for Imaging Spectrometers V. Moreau 1 A.Z. Marchi 2 B. Borguet 1 Dispersing element for astronomy : New trends and Possibilities Milano, October 9-11, 2017 1 AMOS, Liege Science Park, Rue des Chasseurs Ardennais, 4031 Angleur,

485 views • 23 slides

3D Printing, Additive Manufacturing, and Solid Freeform Fabrication: The Technologies of the

NSF Additive Manufacturing Workshop 3D Printing, Additive Manufacturing, and Solid Freeform Fabrication: The Technologies of the Past, Present and Future Joseph J Beaman Department of Mechanical Engineering The University of Texas

741 views • 43 slides

Dimer models on cylinders over Dynkin diagrams Maitreyee Kulkarni Conference on Geometric

Dimer models on cylinders over Dynkin diagrams Maitreyee Kulkarni Conference on Geometric methods in Representation Theory Louisiana State University 1 / 24 Notation G: simply connected complex algebraic group of type ADE P: parabolic

347 views • 24 slides

Loops on polyhedral products: geometric models and homology Natalia DOBRINSKAYA (VU University

Loops on polyhedral products: geometric models and homology Natalia DOBRINSKAYA (VU University Amsterdam) CAT 2009 Overview K a simplicial complex with m vertices m based topological spaces X = ( X 1 , . . . , X m )

350 views • 31 slides

Geometry of Multi-layer Freeform Structures for Architecture (joint work with A. Bobenko, Liu

Geometry of Multi-layer Freeform Structures for Architecture (joint work with A. Bobenko, Liu Yang, C. M uller, H. Pottmann, W. Wang) Johannes Wallner Institut f ur Geometrie, TU Graz July 18, 2007 Discrete Differential Geometry Berlin

871 views • 53 slides

The Efficiency of Geometric Samplers for Exoplanet Transit Timing Variation Models Noah W. Tuchow,

The Efficiency of Geometric Samplers for Exoplanet Transit Timing Variation Models Noah W. Tuchow, Eric B. Ford, Theodore Papamarkou and Alexey Lindo How can efficient sampling help to determine the composition of exoplanets? Detection of

790 views • 20 slides

Web-geometric approach to models of fuzzy logic Milan Petr k Peter Sarkoci Department of

Web-geometric approach to models of fuzzy logic Milan Petr k Peter Sarkoci Department of Mathematics and Descriptive Geometry Faculty of Civil Engineering, Slovak University of Technology Radlinsk eho 11, 813 68 Bratislava, Slovakia

961 views • 41 slides

Computationally efficient transfinite patches with fullness control Pter Salvi, Istvn Kovcs

Introduction Preliminaries Midpoint Coons patch Conclusion Computationally efficient transfinite patches with fullness control Pter Salvi, Istvn Kovcs and Tams Vrady Budapest University of Technology and Economics WAIT 2017 P.

555 views • 22 slides

Synthesis Spring 2017 CS295, Spring 2017 Shuang Zhao 1 Ray Tracing for Shadows [Appel 1968]

CS295: Realistic Image Synthesis Spring 2017 CS295, Spring 2017 Shuang Zhao 1 Ray Tracing for Shadows [Appel 1968] CS295, Spring 2017 Shuang Zhao 2 Recursive Ray Tracing [Whitted 1980] CS295, Spring 2017 Shuang Zhao 3 Distributed Ray

818 views • 27 slides

Local Reflection Models CS5502 Fall 2006 (c) Chun-Fa Chang Local vs. Global CS5502 Fall 2006

Local Reflection Models CS5502 Fall 2006 (c) Chun-Fa Chang Local vs. Global CS5502 Fall 2006 (c) Chun-Fa Chang Phong Reflection Model I = Ka*Ia + kd*Id + Ks*Is specular diffuse ambient Not completely correct, but good enough.

472 views • 11 slides

Computer graphics III Light reflection, BRDF Jaroslav Kivnek, MFF UK

Computer graphics III Light reflection, BRDF Jaroslav Kivnek, MFF UK Jaroslav.Krivanek@mff.cuni.cz Recap Basic radiometric quantities Image: Wojciech Jarosz CG III (NPGR010) - J. Kivnek Interaction of light with a surface

1.1k views • 92 slides

Todays Topics 3. Transformations in 2D 4. Coordinate-free geometry 5. 3D Objects (curves

Todays Topics 3. Transformations in 2D 4. Coordinate-free geometry 5. 3D Objects (curves & surfaces) 6. Transformations in 3D Topic 3: 2D Transformations Simple Transformations Homogeneous coordinates Homogeneous 2D

662 views • 42 slides

Introduction to Computer Graphics Modeling (1) April 16, 2020 Kenshi Takayama Some

Introduction to Computer Graphics Modeling (1) April 16, 2020 Kenshi Takayama Some additional notes on quaternions 2 Another explanation for quaternions (overview) 1. Any rotation can be decomposed into even number of reflections 2.

517 views • 40 slides

Grid Generation and Refinement Numerical treatment of PDE requires approximate description of the

Grid Generation and Refinement Numerical treatment of PDE requires approximate description of the computational domain Scientific Computing I discretization of the domain: Module 7: Grid Generation point discretization (finite differences)

390 views • 4 slides

PAY BILLS Select Your Card

230 views • 4 slides