DETECTING FEATURES FROM SLICED POINT CLOUDS

Ioannis Kyriazis, Ioannis Fudos, Leonidas Palios

2007

Abstract

We present a new method for extracting the feature primitives of a 3D object directly from the point cloud of its surface scan. The objective is to identify a subset of points that provides the same information about the structure and the topology of the object geometry as the point cloud itself. The entire process is carried out with the least human intervention possible. The only information we receive as input is the point cloud of the 3D scan of the object. First, the point cloud is sliced in cross sections. Each cross section consists of a 2D point cloud. A collection of curve patches is derived for each slice, describing the cross section, and providing a feature-based CAD model appropriate for further editing. For the extraction of the feature points and the interpolating curve patches we use properties of the convex hull and the voronoi diagram of the point cloud.

References

  1. Amenta, N., Bern, M., and Kamvysselis, M. (1998). A new Voronoi-based surface reconstruction algorithm. Computer Graphics, 32(Annual Conference Series):415-421.
  2. Attene, M. and Spagnuolo, M. (2000). Automatic surface reconstruction from point sets in space. Computer Graphics Forum, 19(3):457-465.
  3. Au, C. and Yuenb, M. (1999). Feature-based reverse engineering of mannequin for garment design. ComputerAided Design, 31:751-759.
  4. Jeong, W.-K., Kahler, K., Haber, J., and Seidel, H.-P. (2002). Automatic generation of subdivision surface head models from point cloud data. In In Proceedings Graphics Interface 2002, pages 181-188.
  5. Said, M. A. (2002). Polyline approximation of singlevalued digital curves using alternating convex hulls. Computer Graphics and Geometry, 4:75-99.
  6. Wu, Y., Wong, Y., Loh, H., and Y.F.Zhang (2004). Modelling cloud data using an adaptive slicing approach. Computer-Aided Design, 36:231-240.
Download


Paper Citation


in Harvard Style

Kyriazis I., Fudos I. and Palios L. (2007). DETECTING FEATURES FROM SLICED POINT CLOUDS . In Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, ISBN 978-972-8865-71-9, pages 188-192. DOI: 10.5220/0002082701880192


in Bibtex Style

@conference{grapp07,
author={Ioannis Kyriazis and Ioannis Fudos and Leonidas Palios},
title={DETECTING FEATURES FROM SLICED POINT CLOUDS},
booktitle={Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,},
year={2007},
pages={188-192},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002082701880192},
isbn={978-972-8865-71-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,
TI - DETECTING FEATURES FROM SLICED POINT CLOUDS
SN - 978-972-8865-71-9
AU - Kyriazis I.
AU - Fudos I.
AU - Palios L.
PY - 2007
SP - 188
EP - 192
DO - 10.5220/0002082701880192