Segmenting point-sampled surfaces.

Ichitaro Yamazaki, Vijay Natarajan, Zhaojun Bai, and Bernd Hamann.
The Visual Computer, 26(12), 2010, 1421-1433.
[Springer Link]


Extracting features from point-based representations of geometric surface models is becoming increasingly important for purposes such as model classification, matching, and exploration. In an earlier paper, we proposed a multiphase segmentation process to identify elongated features in point-sampled surface models without the explicit construction of a mesh or other surface representation. The preliminary results demonstrated the strengths and potential of the segmentation process, but the resulting segmentations were still of low-quality, and the segmentation process could be slow. In this paper, we describe several algorithmic improvements to overcome the shortcomings of the segmentation process. To demonstrate the improved quality of the segmentation and the superior time efficiency of the new segmentation process, we present segmentation results obtained for various point-sampled surface models. We also discuss an application of our segmentation process to extract ridge-separated features in point-sampled surfaces of CAD models.


Conference Version

Segmenting Point Sets.
SMI '06: Proc. IEEE Intl. Conf. Shape Modeling and Applications, 2006, 4-13.