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

fYear

2002

fDate

2002

Firstpage

424

Lastpage

425

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Graphics and Applications, 2002. Proceedings. 10th Pacific Conference on

Print_ISBN

0-7695-1784-6

Type

conf

DOI

10.1109/PCCGA.2002.1167886

Filename

1167886