A general framework for progressive point-sampled geometry
Recently unstructured dense point sets have become a new representation of geometric shapes. In this paper we introduce a novel framework within which several usable error metrics are analyzed and the most basic properties of the progressive point-sampled geometry are characterized. Another distinct feature of the proposed framework is its compatibility with most previously proposed surface inference engines. Given the proposed framework, the performances of four representative well-reputed engines are studied and compared.
Key wordsProgressive model Point-sample geometry Geometric distance Error measure Shape representation
Unable to display preview. Download preview PDF.
- Amenta, N., Bern, M., Kamvysselis, M., 1998. A New Voronoi-based Surface Reconstruction Algorithm. Proc. SIGGRAPH’98, p.415–422.Google Scholar
- Carr, J.C., Betson, R.K., Cherrie, J.B., Mitchell, T.J., Fright, W.R., McCallum, B.C., Evans, T.R., 2001. Reconstruction and Representation of 3D Objects with Radial Basis Functions. Proc. SIGGRAPH’01, p.67–76.Google Scholar
- Cheng, S.W., Dey, T.K., Ramos, E., Ray, T., 2004. Sampling and Meshing a Surface with Guaranteed Topology and Geometry. Proc. 20th Sympos. Comput. Geom., p.280–289.Google Scholar
- Levin, D., 2003. Mesh-independent Surface Interpolation. In: Brunnett, G., Hamann, B., Muller, H., Linsen, L. (Eds.), Geometric Modelling for Scientific Visualization, Springer-Verlag, p.37–49.Google Scholar
- Liu, Y.J., 2003. Complex Shape Modelling with Point Sampled Geometry. Ph.D Thesis, Hong Kong Univ. of Sci. & Tech.Google Scholar
- Pauly, M., Gross, M., Kobbelt, L., 2002. Efficient Simplification of Point-sampled Surfaces. Proc. Visualization’02, IEEE, p.163–170.Google Scholar
- Zwicker, M., Pauly, M., Knoll, O., Gross, M., 2002. Pointshop 3D: An interactive system for point-based surface editing. ACM Trans. Graph. (SIGGRAPH’02), 21(3):322–329.Google Scholar