Work

A graph-based method for fitting planar B-spline curves with intersections

Year: 2015

Type: article

Abstract: 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.

Source: Journal of Computational Design and Engineering

DOI: 10.1016/j.jcde.2015.05.001

Authors: Pengbo Bo, Gongning Luo, Kuanquan Wang

Institution: Harbin Institute of Technology

Language: English

Topic: Advanced Numerical Analysis Techniques

Subfield: Computational Mechanics

Field: Engineering

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $1,650

Funder: National Natural Science Foundation of China