Approximate Delaunay mesh reconstruction and quality estimation from point samples
Published in Journal of Computational and Applied Mathematics, 2015
Abstract: Several sampling criteria had been proposed for $C^{2}$ smooth surfaces such that the reconstructed meshes from point samples are homeomorphic to the original surfaces. In this paper, based on a widely used sample criterion, we present proofs that give the upper and lower bounds of mesh quality (in terms of several triangle aspect ratios) for the reconstructed mesh. To make the proposed theoretical bounds useful in practical applications with real-world point data, we propose a novel mesh reconstruction method that works in three steps: (1) approximate Delaunay mesh reconstruction; (2) point data upsampling and (3) hole filling. Finally, examples are presented, which illustrate the effectiveness of the proposed method.
Recommended citation: Wenyong Gong, Yong-Jin Liu*, Kai Tang, Tieru Wu (2015) Approximate Delaunay mesh reconstruction and quality estimation from point samples. Journal of Computational and Applied Mathematics, Vol. 274, pp. 23-34, 2015.