Zhejiang University (866 Yuhangtang Road * Hangzhou * Zhejiang Province * 310058 * P. R. China - China)
Abstract : A new method is presented for computing the minimum distance between a point and a NURBS curve. It utilizes a circular clipping technique to eliminate the curve parts outside a circle with the test point as its center point. The radius of the elimination circle becomes smaller and smaller during the subdivision process. A simple condition for terminating the subdivision process is provided, which leads to very few subdivision steps in the new method. Examples are shown to illustrate the efficiency and robustness of the new method.
https://hal.inria.fr/inria-00518359
Contributor : Thss Tsinghua <>
Submitted on : Friday, September 17, 2010 - 9:42:57 AM Last modification on : Tuesday, June 1, 2021 - 2:34:07 PM Long-term archiving on: : Saturday, December 18, 2010 - 2:55:59 AM
Xiao-Diao Chen, Jun-Hai Yong, Guozhao Wang, Jean-Claude Paul, Gang Xu. Computing the minimum distance between a point and a NURBS curve. Computer-Aided Design, Elsevier, 2008, 40 (10-11), pp.1051-1054. ⟨10.1016/j.cad.2008.06.008⟩. ⟨inria-00518359⟩