A graph-based method for fitting planar B-spline curves with intersections
A graph-based method for fitting planar B-spline curves with intersections
复制标题
基于图的平面 B 样条曲线交点拟合方法
DOI：
10.1016/j.jcde.2015.05.001
复制
发表时间：
2016-01-01
影响因子：
4.9
通讯作者：
Wang, Kuanquan
中科院分区：
文献类型：
--
作者：
Bo, Pengbo;Luo, Gongning;Wang, Kuanquan
The problem of fitting B-spline curves to planar point clouds is studied in this paper. A novel method is proposed to deal with the most challenging case where multiple intersecting curves or curves with self-intersection are necessary for shape representation. A method based on Delauney Triangulation of data points is developed to identify connected components which is also capable of removing outliers. A skeleton representation is utilized to represent the topological structure which is further used to create a weighted graph for deciding the merging of curve segments. Different to existing approaches which utilize local shape information near intersections, our method considers shape characteristics of curve segments in a larger scope and is thus capable of giving more satisfactory results. By fitting each group of data points with a B-spline curve, we solve the problems of curve structure reconstruction from point clouds, as well as the vectorization of simple line drawing images by drawing lines reconstruction. (C) 2015 Society of CAD/CAM Engineers. Production and hosting by Elsevier. All rights reserved.
