Title
A fast T-spline fitting method based on efficient region segmentation
Abstract
T-spline has been recently developed to represent objects of arbitrary shapes in computer-aided design, computer graphics, and reverse engineering. In fact, fitting a T-spline over a point cloud is usually ineffective by using traditional iterative fit-and-refine paradigm. In traditional T-spline least-square fitting method, all control points are recomputed in each iteration, which costs large amount of calculations. In this paper, we propose a fast T-spline fitting method based on T-mesh segmentation. The segmentation technology is introduced to identify the inactive and active region of T-mesh. Computational costs can be largely reduced since only the control points in the active part need to be recalculated in the upcoming process, while those in inactive part are kept invariant once the fitting accuracy is achieved. Classical datasets are used to validate the proposed fast fitting method, and the experimental results yield that a total running time is reduced to 34% of the traditional T-spline fitting method. We argue this method is particularly useful in the reconstruction of scanned scatter data of which the parameter distribution is not uniform.
Year
DOI
Venue
2020
10.1007/s40314-020-1071-6
COMPUTATIONAL & APPLIED MATHEMATICS
Keywords
DocType
Volume
Fast T-spline surface refinement,Region segmentation,Local fitting,Grids insertion
Journal
39
Issue
ISSN
Citations 
2.0
2238-3603
0
PageRank 
References 
Authors
0.34
0
6
Name
Order
Citations
PageRank
Zehong Lu100.34
Xin Jiang243.14
Guanying Huo300.34
Danlei Ye400.34
Bolun Wang51099.13
Zhiming Zheng612816.80