Fast Approach for Computing the Minimum Distance between a Point and a NURBS Curve

被引：0
|
作者：
Wang L. [1 ]
Chen X. [1 ]
Chen L. [1 ]
机构：
[1] School of Computer, Hangzhou Dianzi University, Hangzhou
来源：
Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics | 2019年 / 31卷 / 01期
关键词：
Circle-clipping; Classification clipping; NURBS curve; Point projection; Progressive root-finding method;
D O I：
10.3724/SP.J.1089.2019.17308
中图分类号：
学科分类号：
摘要：
Point projection problem of NURBS curves has a wide application in geometric modeling system. A fast approach is presented for computing the minimum distance between a point and a NURBS curve. It combines a control-polygon-based method for searching the subdivision position, the classification based clipping method with progressive root-finding technique. It firstly translates the square distance function into Bézier form; and then, estimates the subdivision positions by using the control polygon, and does the clippings based on classification; finally it computes the minimum distance by using progressive root-finding technique. It can achieve a better clipping effect than the circle-clipping methods. Numerical examples show that the new method can achieve better clipping efficiency and better computational efficiency than those of circle clipping method and other prevailing methods. © 2019, Beijing China Science Journal Publishing Co. Ltd. All right reserved.
引用
收藏
页码：26 / 30
页数：4
相关论文
共 12 条
  • [1] Hoschek J., Fundamentals of Computer Aided Geometric Design, (1993)
  • [2] Piegl L., Tiller W., The NURBS Book, (1997)
  • [3] Piegla L.A., Tillerb W., Parametrization for surface fitting in reverse engineering, Computer-Aided Design, 33, 8, pp. 593-603, (2001)
  • [4] Lu Y., Shi K., Yong J., A clipping method applied in subdivision to solve point projection problems, Journal of Computer-Aided Design & Computer Graphics, 26, 4, pp. 617-622, (2014)
  • [5] Hu S.M., Wallner J., A second order algorithm for orthogonal projection onto curves and surfaces, Computer Aided Geometric Design, 22, 3, pp. 251-260, (2005)
  • [6] Ma Y.L., Hewitt W.T., Point inversion and projection for NURBS curve and surface: control polygon approach, Proceedings of Theory and Practice of Computer Graphics, pp. 113-120, (2003)
  • [7] Selimovic I., Improved algorithms for the projection of points on NURBS curves and surfaces, Computer Aided Geometric Design, 23, 5, pp. 439-445, (2006)
  • [8] Chen X.D., Yong J.H., Wang G.Z., Et al., Computing the minimum distance between a point and a NURBS curve, Computer-Aided Design, 40, 10-11, pp. 1051-1054, (2008)
  • [9] Oh Y.T., Kim Y.J., Lee J., Et al., Efficient point projection to freeform curves and surfaces, Proceedings of the 6th International Conference on Advances in Geometric Modeling and Processing, pp. 192-205, (2010)
  • [10] Yang X.N., Hong J.L., Dynamic evaluation of free-form curves and surfaces, SIAM Journal on Scientific Computing, 39, 2, pp. B424-B441, (2017)
12