Title :
Interval B-spline curve evaluation bounding point cloud
Author :
Lin, Hongwei ; Wang, Guojin
Author_Institution :
State Key Lab. of CAD&CG, Zhejiang Univ., Hangzhou, China
Abstract :
We present an algorithm for bounding a piece of strip-shaped point cloud without self-intersections with an interval B-spline curve. Firstly we calculate the boundary points of the point cloud, and then bound it with an interval B-spline curve of which two pieces of boundary curves interpolate these boundary points. For the algorithm there are important applications in product shape verification, model design, NC machining, sea-route reconnaissance and weather forecasting, etc. Moreover, the center curve of the interval B-spline curve can serve quite well as the reconstructing curve from the point cloud.
Keywords :
CAD; computational geometry; computer graphics; interpolation; splines (mathematics); NC machining; algorithm; boundary curves; center curve; interpolation; interval B-spline curve evaluation; model design; product shape verification; reconstructing curve; sea-route reconnaissance; strip-shaped point cloud bounding; weather forecast; Clouds; Coordinate measuring machines; Graphics; Laboratories; Machining; Partitioning algorithms; Reconnaissance; Shape measurement; Spline; Weather forecasting;
Conference_Titel :
Computer Graphics and Applications, 2002. Proceedings. 10th Pacific Conference on
Print_ISBN :
0-7695-1784-6
DOI :
10.1109/PCCGA.2002.1167886
