Tight Cocone : A Water-tight Surface Reconstructor
Abstract
Surface reconstructionx1;x3;x2;x5;x4;x7;x6; from unorganized sample points is an important problem in computer graphics, computer aided design, medical imaging and solid modeling. Recently 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 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 filled up all holes to reconstruct a water-tight surface. In doing so, it does not introduce any extra point and produces a triangulated surface interpolating the input sample points. In support of our methods we present experimental results with a number of difficult data sets.
Document Details
- Document Type
- Technical Report
- Publication Date
- Feb 01, 2002
- Accession Number
- AD1001182
Entities
People
- Samrat Goswami
- Tamal K. Dey
Organizations
- Ohio State University