Parameter Estimation of Point Projection on NURBS Curves and Surfaces

Hai Chuan Song, Kan Le Shi, Jun Hai Yong, Xin Qiao, Yang Lu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper proposes an algorithm for estimation of point projection parameters, based on pruning on the explicit convex hull of the squared distance function. The explicit expression of the squared distance function is deduced. According to the special requirement of point projection, the convex hull of the squared distance function is incrementally constructed. In each step, regions that obviously contain no projection points are eliminated from the base curve or surface, by intersecting the current nearest distance line with the convex hull. When the user-defined tolerances are satisfied, iteration algorithms are used to get the precise projection points. Experimental results show that compared with existing algorithms using clipping circle/sphere or line/plane, this algorithm possesses higher elimination rate and computation speed.

Original languageEnglish
Title of host publicationProceedings - 2015 14th International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages41-48
Number of pages8
ISBN (Electronic)9781467380201
DOIs
StatePublished - 8 Apr 2016
Externally publishedYes
Event14th International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2015 - , China
Duration: 26 Aug 201528 Aug 2015

Publication series

NameProceedings - 2015 14th International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2015

Conference

Conference14th International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2015
Country/TerritoryChina
Period26/08/1528/08/15

Keywords

  • Convex hull
  • NURBS
  • Point projection

Fingerprint

Dive into the research topics of 'Parameter Estimation of Point Projection on NURBS Curves and Surfaces'. Together they form a unique fingerprint.

Cite this