Precise Hausdorff distance computation for freeform surfaces based on computations with osculating toroidal patches

2021 ◽  
Vol 86 ◽  
pp. 101967 ◽  
Author(s):  
Sang-Hyun Son ◽  
Myung-Soo Kim ◽  
Gershon Elber
Keyword(s):  
Hausdorff Distance ◽  
Freeform Surfaces ◽  
Distance Computation

Fast and robust Hausdorff distance computation from triangle mesh to quad mesh in near-zero cases

2018 ◽  
Vol 62 ◽  
pp. 91-103 ◽  
Author(s):  
Yunku Kang ◽  
Min-Ho Kyung ◽  
Seung-Hyun Yoon ◽  
Myung-Soo Kim
Keyword(s):  
Hausdorff Distance ◽  
Triangle Mesh ◽  
Distance Computation

Precise Hausdorff distance computation between polygonal meshes

2010 ◽  
Vol 27 (8) ◽  
pp. 580-591 ◽  
Author(s):  
Michael Bartoň ◽  
Iddo Hanniel ◽  
Gershon Elber ◽  
Myung-Soo Kim
Keyword(s):  
Hausdorff Distance ◽  
Polygonal Meshes ◽  
Distance Computation

scholarly journals Efficient and Accurate Hausdorff Distance Computation Based on Diffusion Search

IEEE Access ◽  
2018 ◽  
Vol 6 ◽  
pp. 1350-1361 ◽  
Author(s):  
Dejun Zhang ◽  
Lu Zou ◽  
Yilin Chen ◽  
Fazhi He
Keyword(s):  
Hausdorff Distance ◽  
Distance Computation

Precise Hausdorff distance computation for planar freeform curves using biarcs and depth buffer

2010 ◽  
Vol 26 (6-8) ◽  
pp. 1007-1016 ◽  
Author(s):  
Yong-Joon Kim ◽  
Young-Taek Oh ◽  
Seung-Hyun Yoon ◽  
Myung-Soo Kim ◽  
Gershon Elber
Keyword(s):  
Hausdorff Distance ◽  
Distance Computation ◽  
Depth Buffer

scholarly journals Interactive Hausdorff distance computation for general polygonal models

2009 ◽  
Vol 28 (3) ◽  
pp. 1-9 ◽  
Author(s):  
Min Tang ◽  
Minkyoung Lee ◽  
Young J. Kim
Keyword(s):  
Hausdorff Distance ◽  
Distance Computation ◽  
Polygonal Models

Circle Approximations on Spheroids

2011 ◽  
Vol 64 (4) ◽  
pp. 739-749 ◽  
Author(s):  
Young Joon Ahn ◽  
Jian Cui ◽  
Christoph Hoffmann
Keyword(s):  
Approximation Method ◽  
Hausdorff Distance ◽  
Geodesic Distance ◽  
Approximation Error ◽  
The Other ◽  
Distance Computation ◽  
The Earth

We present an approximation method for geodesic circles on a spheroid. Our ap­proximation curve is the intersection of two spheroids whose axes are parallel, and it interpolates four points of the geodesic circle. Our approximation method has two merits. One is that the approximation curve can be obtained algebraically, and the other is that the approximation error is very small. For example, our approximation of a circle of radius 1000 km on the Earth has error 1·13 cm or less. We analyze the error of our approximation using the Hausdorff distance and confirm it by a geodesic distance computation.

GPU-accelerated Hausdorff distance computation between dynamic deformable NURBS surfaces

2011 ◽  
Vol 43 (11) ◽  
pp. 1370-1379 ◽  
Author(s):  
Adarsh Krishnamurthy ◽  
Sara McMains ◽  
Iddo Hanniel
Keyword(s):  
Hausdorff Distance ◽  
Distance Computation ◽  
Nurbs Surfaces

Efficient Hausdorff Distance computation for freeform geometric models in close proximity

2013 ◽  
Vol 45 (2) ◽  
pp. 270-276 ◽  
Author(s):  
Yong-Joon Kim ◽  
Young-Taek Oh ◽  
Seung-Hyun Yoon ◽  
Myung-Soo Kim ◽  
Gershon Elber
Keyword(s):  
Hausdorff Distance ◽  
Geometric Models ◽  
Distance Computation ◽  
Close Proximity
Sign in / Sign up

Export Citation Format

Share Document