Length-preserved natural boundary for intrinsic parameterization

This paper proposes a fast approach to generate length-preserved natural boundary for intrinsic parameterization. Given a triangular mesh with disklike topology, we compute an optimal boundary for its parameterization. An optimal boundary is expected to be length-preserved with the length of every t...

Full description

Saved in:
Bibliographic Details
Published in:CAD/CG 2005: Ninth International Conference on Computer-Aided Design and Computer Graphics (07-10 December 2005/Hong Kong, China) p. 6 pp.
Main Author: Wang, C.C.L.
Format: Conference Proceeding
Language:English
Published: IEEE 2005
Subjects:
Application software
Computer graphics
Constraint optimization
Linear programming
Mesh generation
Nonlinear distortion
Shape
Surface reconstruction
Surface texture
Topology
ISBN:9780769524733, 0769524737
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper proposes a fast approach to generate length-preserved natural boundary for intrinsic parameterization. Given a triangular mesh with disklike topology, we compute an optimal boundary for its parameterization. An optimal boundary is expected to be length-preserved with the length of every triangular edge on the boundary is invariant before and after parameterization; also, the boundary is requested to be natural where the inner angle is close to the angle excess at every boundary vertex on the given mesh. Computation of a length-preserved natural boundary is formulated as a constrained non-linear optimization problem, the procedure of solving which is in general very time-consuming. Here, we speed up the optimization by adopting the scheme of sequential linearly constrained programming. It is shown at the end of this paper that our length-preserved natural boundary could greatly improve the speed and quality of the original intrinsic parameterization.
ISBN:9780769524733
0769524737
DOI:10.1109/CAD-CG.2005.54