Subscribe

Issue No.03 - May/June (2009 vol.15)

pp: 1

Kai Tang , Mech. Eng. Dept., Hong Kong Univ. of Sci. & Technol., Hong Kong

Ming Chen , Mech. Eng. Dept., Hong Kong Univ. of Sci. & Technol., Hong Kong

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2008.192

ABSTRACT

We present a new algorithm for finding a most "developable" smooth mesh surface to interpolate a given set of arbitrary points or space curves. Inspired by the recent progress in mesh editing that employs the concepts of preserving the Laplacian coordinates and handle-based shape editing, we formulate the interpolation problem as a mesh deformation process that transforms an initial developable mesh surface, such as a planar figure, to a final mesh surface that interpolates the given points and/or curves. During the deformation, the developability of the intermediate mesh is maintained by means of preserving the zero-valued Gaussian curvature on the mesh. To treat the high nonlinearity of the geometric constrains owing to the preservation of Gaussian curvature, we linearize those nonlinear constraints using Taylor expansion and eventually construct a sparse and over-determined linear system which is subsequently solved by a robust least-squares solution. By iteratively performing this procedure, the initial mesh is gradually and smoothly "dragged" to the given points and/or curves. The initial experimental data has shown some promising aspects of the proposed algorithm as a general quasi-developable surface interpolation tool.

INDEX TERMS

Interpolation, Laplace equations, Iterative algorithms, Surface treatment, Robustness, Clothing, Costs, Minimization methods,Developable surface, Least squares methods, Computer-aided design, Surface fitting

CITATION

Kai Tang, Ming Chen, "Quasi-Developable Mesh Surface Interpolation via Mesh Deformation",

*IEEE Transactions on Visualization & Computer Graphics*, vol.15, no. 3, pp. 1, May/June 2009, doi:10.1109/TVCG.2008.192REFERENCES