Title
Spherical DCB-spline surfaces with hierarchical and adaptive knot insertion
Document Type
Article
Publication Date
5-22-2012
Abstract
This paper develops a novel surface fitting scheme for automatically reconstructing a genus-0 object into a continuous parametric spline surface. A key contribution for making such a fitting method both practical and accurate is our spherical generalization of the Delaunay configuration B-spline (DCB-spline), a new non-tensor-product spline. In this framework, we efficiently compute Delaunay configurations on sphere by the union of two planar Delaunay configurations. Also, we develop a hierarchical and adaptive method that progressively improves the fitting quality by new knot-insertion strategies guided by surface geometry and fitting error. Within our framework, a genus-0 model can be converted to a single spherical spline representation whose root mean square error is tightly bounded within a user-specified tolerance. The reconstructed continuous representation has many attractive properties such as global smoothness and no auxiliary knots. We conduct several experiments to demonstrate the efficacy of our new approach for reverse engineering and shape modeling. © 2012 IEEE.
Publication Source (Journal or Book title)
IEEE Transactions on Visualization and Computer Graphics
First Page
1290
Last Page
1303
Recommended Citation
Cao, J., Li, X., Chen, Z., & Qin, H. (2012). Spherical DCB-spline surfaces with hierarchical and adaptive knot insertion. IEEE Transactions on Visualization and Computer Graphics, 18 (8), 1290-1303. https://doi.org/10.1109/TVCG.2011.156