Hybrid Approach for Repair of Geometry with Complex Topology

A discrete geometry can have artifacts such as holes, intersections, non-manifold 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.