Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

2-Manifold Surface Sampling and Quality Estimation of Reconstructed Meshes

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
4 Author(s)
Wen-Yong Gong ; Sch. of Math., Jilin Univ., Changchun, China ; Yong-Jin Liu ; Kai Tang ; Tie-Ru Wu

Construction of intrinsic Delaunay triangulation (iDt for short) on 2-manifolds has attracted considerable attentions recently, due to its theoretical contributions to surface reconstruction. In this paper we analyze a 2-manifold sampling criterion based on iDt in a combinatorial way. The main contribution of this work is to establish the theoretical bounds of iDt mesh quality based on this sampling criterion. In order to construct the iDt mesh from sample points, we propose an approximate iDt mesh reconstruction algorithm using an edge propagation scheme. In real-world point cloud, holes or under sampling regions frequently exist. Based on the sampling criterion, an up sampling scheme and a hole filling algorithm are presented in this paper. Finally examples are presented, illustrating the effectiveness of our proposed algorithms.

Published in:

Voronoi Diagrams in Science and Engineering (ISVD), 2011 Eighth International Symposium on

Date of Conference:

28-30 June 2011