Fitting Multiple Curves to Point Clouds with Complicated Topological Structures

Dongfang Zhu,Pengbo Bo,Yuanfeng Zhou,Caiming Zhang,Kuanquan Wang
DOI: https://doi.org/10.1109/CADGraphics.2013.15
2013-01-01
Abstract: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.
What problem does this paper attempt to address?