carrier image

Hybrid Approach for Repair of Geometry with Complex Topology

Kumar, Amitesh and Alan M. Shih

20th International Meshing Roundtable, Springer-Verlag, pp.387-403, October 23-26 2011


20th International Meshing Roundtable
Paris, France
October 23-26, 2011

University of Alabama at Birmingham, AL, USA,

A discrete geometry can have artifacts such as holes, intersections, nonmanifold edges, mesh fragment among other defects depending upon its origin. These kinds of defects sometime cause the geometry to be unsuitable for any further use in computational simulation in absence of a satisfactory geometry repair technique. There are two main approaches to geometry repair, surface based and volume based. Surface based approaches, in general, provide better quality results when they work but require that the input model already satisfies certain quality requirements to be able to guarantee a valid output. Many of these requirements cannot even be met or checked automatically. Volume based approaches, in general, can guarantee watertightness but they usually significantly change the underlying model in this process and are computationally more expensive. A hybrid approach for mesh repair, combining surface based approach and a two step volume based approach is being presented in this paper. The two steps in the volume based approach are heat diffusion solution as the first step and Poisson surface reconstruction from oriented points in 3D space as the second step. This approach presents a reliable method for the repair of those defective discrete surface geometries which otherwise could not be completely repaired using existing surface based techniques due to geometric and topological complexities presented as holes, isles, intersections and small overlaps.

Download Full Paper (PDF Format)

Contact author(s) or publisher for availability and copyright information on above referenced article