Fitting unorganized point clouds with active implicit B-spline curves
Zhouwang Yang, Jiansong Deng, Falai Chen
In The Visual Computer, 21(8-10), 2005.
Abstract: In computer-aided geometric design and computer graphics, fitting point clouds with a smooth curve (known as curve reconstruction) is a widely investigated problem. In this paper, we propose an active model to solve the curve reconstruction problem, where the point clouds are approximated by an implicit B-spline curve, i.e., the zero set of a bivariate tensor-product B-spline function. We minimize the geometric distance between the point clouds and the implicit B-spline curve and an energy term (or smooth term) which helps to extrude the possible extra branches of the implicit curve. In each step of the iteration, the trust region algorithm in optimization theory is applied to solve the corresponding minimization problem. We also discuss the proper choice of the initial shape of the approximation curve. Examples are provided to illustrate the effectiveness and robustness of our algorithm. The examples show that the proposed algorithm is capable of handling point clouds with complicated topologies.
Keyword(s): curve reconstruction, active implicit B-spline curve, trust region algorithm, geometric distance
BibTeX format:
@article{Yang:2005:FUP,
  author = {Zhouwang Yang and Jiansong Deng and Falai Chen},
  title = {Fitting unorganized point clouds with active implicit B-spline curves},
  journal = {The Visual Computer},
  volume = {21},
  number = {8-10},
  pages = {831--839},
  year = {2005},
}
Search for more articles by Zhouwang Yang.
Search for more articles by Jiansong Deng.
Search for more articles by Falai Chen.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."