Triangle Mesh Duality: Reconstruction and Smoothing

作者: Giuseppe Patanè , Michela Spagnuolo

DOI: 10.1007/978-3-540-39422-8_9

关键词:

摘要: Current scan technologies provide huge data sets which have to be processed considering several application constraints. The different steps required achieve this purpose use a structured approach where fundamental tasks, e.g. surface reconstruction, multi-resolution simplification, smoothing and editing, interact using both the input mesh geometry topology. This paper is twofold; firstly, we focus our attention on duality basic relationships between 2-manifold triangle \({\mathcal M}\) its dual representation M}'\). achieved combinatorial properties represent starting point for reconstruction algorithm maps M}'\) into primal M}\), thus defining their geometric topological identification. correspondence further analyzed in order study influence of information process. second goal definition “dual Laplacian smoothing”, combines well-known algorithms with an inverse transformation reconstructing regularized mesh. instead exploits mask from 1-neighborhood one, related Laplacian-based algorithms, guaranteeing good results optimizing storage computational requirements.

参考文章(24)
Alexander Belyaev, Yutaka Ohtake, A comparison of mesh smoothing methods Conference on Geometric Modeling and Computer Graphics. pp. 83- 87 ,(2003)
Leila De Floriani, Paola Magillo, Multiresolution Mesh Representation: Models and Data Structures Mathematics and Visualization. pp. 363- 417 ,(2002) , 10.1007/978-3-662-04388-2_13
MARSHALL BERN, DAVID EPPSTEIN, MESH GENERATION AND OPTIMAL TRIANGULATION WORLD SCIENTIFIC. pp. 23- 90 ,(1992) , 10.1142/9789812831699_0003
Gabriel Taubin, Tong Zhang, Gene Golub, Optimal Surface Smoothing as Filter Design european conference on computer vision. pp. 283- 292 ,(1996) , 10.1007/BFB0015544
Franz Aurenhammer, Voronoi diagrams—a survey of a fundamental geometric data structure ACM Computing Surveys. ,vol. 23, pp. 345- 405 ,(1991) , 10.1145/116873.116880
Martin Isenburg, Stefan Gumhold, Craig Gotsman, The connectivity shapes video Proceedings of the seventeenth annual symposium on Computational geometry - SCG '01. pp. 325- 326 ,(2001) , 10.1145/378583.378732
Mathieu Desbrun, Mark Meyer, Peter Schröder, Alan H. Barr, Implicit fairing of irregular meshes using diffusion and curvature flow international conference on computer graphics and interactive techniques. pp. 317- 324 ,(1999) , 10.1145/311535.311576
Leo J. Guibas, Jorge Stolfi, Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams symposium on the theory of computing. pp. 221- 234 ,(1983) , 10.1145/800061.808751
P. Cignoni, C. Rocchini, R. Scopigno, Metro: measuring error on simplified surfaces Computer Graphics Forum. ,vol. 17, pp. 167- 174 ,(1996) , 10.1111/1467-8659.00236
Denis Zorin, Peter Schröder, A unified framework for primal/dual quadrilateral subdivision schemes Computer Aided Geometric Design. ,vol. 18, pp. 429- 454 ,(2001) , 10.1016/S0167-8396(01)00040-1