Surface reconstruction from unorganized sample points is an important problem in computer graphics, computer aided design, medical imaging and solid modeling. Recently a few algorithms have been developed that have theoretical guarantee of computing a topologically correct and geometrically close surface under certain condition on sampling density. Unfortunately, this sampling condition is not always met in practice due to noise, non-smoothness or simply due to inadequate sampling. This leads to undesired holes and other artifacts in the output surface. Certain CAD applications such as creating a prototype from a model boundary require a water-tight surface, i.e., no hole should be allowed in the surface. In this paper we describe a simple algorithm called Tight Cocone that works on an initial mesh generated by a popular surface reconstruction algorithm and fills up all holes to output a water-tight surface. In doing so, it does not introduce any extra points and produces a triangulated surface interpolating the input sample points. In support of our method we present experimental results with a number of difficult data sets.
Tight Cocone: A Water-tight Surface Reconstructor
Contributed by the Computer Aided Product Development (CAPD) Committee for publication in the JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING. Manuscript received July 2003; revised manuscript received October 2003. Guest Editors: V. Shapiro and G. Elber.
Dey, T. K., and Goswami, S. (December 24, 2003). "Tight Cocone: A Water-tight Surface Reconstructor ." ASME. J. Comput. Inf. Sci. Eng. December 2003; 3(4): 302–307. https://doi.org/10.1115/1.1633278
Download citation file: