Detecting Holes in Point Set Surfaces

V. Skala (Editoren)
In: Journal of WSCG (Feb. 2006), 14
Präsentiert: The 14-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2005 (WSCG'2006)
 

Abstract

Models of non-trivial objects resulting from a 3d data acquisition process (e.g. Laser Range Scanning) often contain holes due to occlusion, reflectance or transparency. As point set surfaces are unstructured surface representations with no adjacency or connectivity information, defining and detecting holes is a non-trivial task. In this paper we investigate properties of point sets to derive criteria for automatic hole detection. For each point, we combine several criteria into an integrated boundary probability. A final boundary loop extraction step uses this probability and exploits additional coherence properties of the boundary to derive a robust and automatic hole detection algorithm.

Bilder

Paper herunterladen

Paper herunterladen

Bibtex

@ARTICLE{bendels-2006-detecting,
      author = {Bendels, Gerhard H. and Schnabel, Ruwen and Klein, Reinhard},
      editor = {Skala, V.},
       title = {Detecting Holes in Point Set Surfaces},
     journal = {Journal of WSCG},
      volume = {14},
        year = {2006},
       month = feb,
   publisher = {UNION Agency-Science Press},
    abstract = {Models of non-trivial objects resulting from a 3d data acquisition process (e.g. Laser Range
                Scanning) often contain holes due to occlusion, reflectance or transparency. As point set surfaces
                are unstructured surface representations with no adjacency or connectivity information, defining and
                detecting holes is a non-trivial task. In this paper we investigate properties of point sets to
                derive criteria for automatic hole detection. For each point, we combine several criteria into an
                integrated boundary probability. A final boundary loop extraction step uses this probability and
                exploits additional coherence properties of the boundary to derive a robust and automatic hole
                detection algorithm.},
        issn = {1213-6972},
  conference = {The 14-th International Conference in Central Europe on Computer Graphics, Visualization and
                Computer Vision 2005 (WSCG'2006)}
}