Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
442488 | Graphical Models | 2009 | 6 Pages |
Abstract
The computation of the minimum distance between a point and a surface is important for the applications such as CAD/CAM, NC verification, robotics and computer graphics. This paper presents a spherical clipping method to compute the minimum distance between a point and a clamped B-spline surface. The surface patches outside the clipping sphere which do not contain the nearest point are eliminated. Another exclusion criterion whether the nearest point is on the boundary curves of the surface is employed, which is proved to be superior to previous comparable criteria. Examples are also shown to illustrate efficiency and correctness of the new method.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Graphics and Computer-Aided Design
Authors
Xiao-Diao Chen, Gang Xu, Jun-Hai Yong, Guozhao Wang, Jean-Claude Paul,