Approximate Delaunay mesh reconstruction and quality estimation from point samples

التفاصيل البيبلوغرافية
العنوان: Approximate Delaunay mesh reconstruction and quality estimation from point samples
المؤلفون: Wenyong Gong, Tieru Wu, Yong-Jin Liu, Kai Tang
المصدر: Journal of Computational and Applied Mathematics. 274:23-34
بيانات النشر: Elsevier BV, 2015.
سنة النشر: 2015
مصطلحات موضوعية: Mathematical optimization, Constrained Delaunay triangulation, Applied Mathematics, ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION, Point cloud, Sampling (statistics), Chew's second algorithm, Upper and lower bounds, Upsampling, Computational Mathematics, Point (geometry), Polygon mesh, Algorithm, ComputingMethodologies_COMPUTERGRAPHICS, Mathematics
الوصف: 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.
تدمد: 0377-0427
DOI: 10.1016/j.cam.2014.07.001
URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_________::e80d0c6b4b00cdee5ecb57f2b21469d3
https://doi.org/10.1016/j.cam.2014.07.001
Rights: OPEN
رقم الانضمام: edsair.doi...........e80d0c6b4b00cdee5ecb57f2b21469d3
قاعدة البيانات: OpenAIRE
الوصف
تدمد:03770427
DOI:10.1016/j.cam.2014.07.001