Template Based Mesh Completion
Vladislav Kraevoy and Alla Sheffer
Template-based mesh completion:
(top) incomplete scan input – the semi-transparent grey image shows the multiple
complex holes in the input; (bottom) reconstructed model.
Meshes generated by range scanners and other acquisition tools are often
incomplete and typically contain multiple connected components with
irregular boundaries and complex holes. This paper introduces a robust
algorithm for completion of such meshes using a mapping between the
incomplete mesh and a template model. The mapping is computed using a
novel framework for bijective parameterization of meshes with gaps and
holes. We employ this mapping to correctly glue together the components
of the input mesh and to close the holes. The template is used to fill
in the topological and geometric information missing in the input. The
completed models are guaranteed to have the same topology as the
template. Furthermore, if no appropriate template exists or if only
topologically correct completion is required a standard canonical shape
can be used as a template.
PDF, 14.6 MB Proc. Symposium on Geometry Processing (2005), pages 13-22.