Fitting Multiple Curves to Point Clouds with Complicated Topological Structures

We present an automatic method for fitting multiple B-spline curves to unorganized planar points. The method works on point clouds which have complicated topological structures and a single curve is insufficient for fitting the shape. A divide-and-merge algorithm is developed for dividing the unorga...

Full description

Saved in:
Bibliographic Details
Published in2013 International Conference on Computer-Aided Design and Computer Graphics pp. 60 - 67
Main Authors Dongfang Zhu, Pengbo Bo, Yuanfeng Zhou, Caiming Zhang, Kuanquan Wang
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.11.2013
Subjects
B-spline curve
Curve fitting
Global communication
Merging
Noise
Point cloud
Principal component analysis
Shape
Skeleton
Splines (mathematics)
Squared distance minimization
Online AccessGet full text
DOI10.1109/CADGraphics.2013.15

Cover

More Information
Summary:We present an automatic method for fitting multiple B-spline curves to unorganized planar points. The method works on point clouds which have complicated topological structures and a single curve is insufficient for fitting the shape. A divide-and-merge algorithm is developed for dividing the unorganized data points into several groups while each group represents a smooth curve. Each point group is then fitted with a B-spline curve by the SDM method. Our algorithm also sets up automatically the control polygon of initial B-spline curves. Experiments demonstrate the capability of the presented algorithm in accurate reconstruction of topological structures of point clouds.
DOI:10.1109/CADGraphics.2013.15