Improved algorithms for the projection of points on NURBS curves and surfaces

被引:53
|
作者
Selimovic, Ilijas [1 ]
机构
[1] Univ Dortmund, Fachbereich Math, D-44221 Dortmund, Germany
关键词
projection; nearest point; NURBS curve; NURBS surface;
D O I
10.1016/j.cagd.2006.01.007
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Improved algorithms for the metric projection of points on NURBS curves and surfaces are given. The employment of new exclusion criteria within the subdivision strategy increases the robustness and leads to a considerable reduction of computation time. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:439 / 445
页数:7
相关论文
共 50 条
  • [21] Explicit matrix representation for NURBS curves and surfaces and its algorithm
    Dept. of Comp. Sci., Fujian Teachers Univ., Fuzhou 350007, China
    Jisuanji Xuebao/Chinese Journal of Computers, 2001, 24 (04): : 358 - 366
  • [22] Approximation of NURBS Curves and Surfaces Using Adaptive Equidistant Parameterizations
    阿孜古丽·吾拉木
    GOETTING Marc
    ZECKZER Dirk
    Tsinghua Science and Technology, 2005, (03) : 316 - 322
  • [23] Accelerate the calculation of NURBS curves and surfaces based on parallel architecture
    Ou, SC
    Shiu, LH
    Hsiao, SJ
    Sung, WT
    NINTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2002, : 245 - 250
  • [24] The density of rational points on curves and surfaces
    Heath-Brown, DR
    ANNALS OF MATHEMATICS, 2002, 155 (02) : 553 - 598
  • [25] Optimized GPU evaluation of arbitrary degree NURBS curves and surfaces
    Krishnamurthy, Adarsh
    Khardekar, Rahul
    McMains, Sara
    COMPUTER-AIDED DESIGN, 2009, 41 (12) : 971 - 980
  • [26] Deforming NURBS Surfaces to Target Curves for Immersive VR Sketching
    Kwon, Junghoon
    Lee, Jeongin
    Kim, Harksu
    Jang, Gilsoo
    Chai, Youngho
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2010, E93D (01): : 167 - 175
  • [27] Multiple-points constraints based deformation for NURBS surfaces
    Wang, Hui-min
    Chen, Zi-fu
    Wang, Min
    ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL IV, PROCEEDINGS, 2009, : 554 - +
  • [28] An Improved Fast Algorithm for Solving Intersections of Lines and NURBS Curves and Surfaces Using Interval Analysis with Affine Transform
    Chi B.
    Zhang J.
    Ju C.
    Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2019, 30 (09): : 1026 - 1033
  • [29] Efficient Point Projection to Freeform Curves and Surfaces
    Oh, Young-Taek
    Kim, Yong-Joon
    Lee, Jieun
    Kim, Myung-Soo
    Elber, Gershon
    ADVANCES IN GEOMETRIC MODELING AND PROCESSING, PROCEEDINGS, 2010, 6130 : 192 - +
  • [30] Surface reconstruction from the projection of points, curves and contours
    Solem, JE
    Kahl, F
    2ND INTERNATIONAL SYMPOSIUM ON 3D DATA PROCESSING, VISUALIZATION, AND TRANSMISSION, PROCEEDINGS, 2004, : 301 - 307