“Shape modeling with point-sampled geometry” by Pauly, Keiser, Kobbelt and Gross

We present a versatile and complete free-form shape modeling framework for point-sampled geometry. By combining unstructured point clouds with the implicit surface definition of the moving least squares approximation, we obtain a hybrid geometry representation that allows us to exploit the advantages of implicit and parametric surface models. Based on this representation we introduce a shape modeling system that enables the designer to perform large constrained deformations as well as boolean operations on arbitrarily shaped objects. Due to minimum consistency requirements, point-sampled surfaces can easily be re-structured on the fly to support extreme geometric deformations during interactive editing. In addition, we show that strict topology control is possible and sharp features can be generated and preserved on point-sampled objects. We demonstrate the effectiveness of our system on a large set of input models, including noisy range scans, irregular point clouds, and sparsely as well as densely sampled models.

1. ALEXA, M., BEHR, J., COHEN-OR, D., FLEISHMAN, S., LEVIN, D., AND SILVA, C. T., Computing and rendering point set surfaces. In IEEE TVCG, to appear. Google Scholar
2. ALEXA, M., BEHR, J., COHEN-OR, D., FLEISHMAN, S., LEVIN, D., AND SILVA, C. T. 2001. Point set surfaces. In Proc. of IEEE Visualization 2001. Google ScholarDigital Library
3. BARR, A. H. 1984. Global and local deformations of solid primitives. In Proceedings of SIGGRAPH 1984. Google ScholarDigital Library
4. BOTSCH, M., WIRATANAYA, A., AND KOBBELT, L. 2002. Efficient high quality rendering of point sampled geometry. In Eurographics Workshop on Rendering 2002. Google ScholarDigital Library
5. CARR, J., BEATSON, R., CHERRIE, J., MITCHELL, T., FRIGHT, W., MCCALLUM, B., AND EVANS, T. 2001. Reconstruction and representation of 3d objects with radial basis functions. In Proceedings of SIGGRAPH 2001. Google ScholarDigital Library
6. CHANG, Y. AND ROCKWOOD, A. 1994. A generalized de casteljau approach to 3d free-form deformation. In Proceedings of SIGGRAPH 1994. Google Scholar
7. DOCARMO, M. P. 1976. Differential Geometry Of Curves and Surfaces. Prentice Hall.Google Scholar
8. FARIN, G. 2002. Curves and Surfaces for CAGD, 5rd ed. Academic Press. Google Scholar
9. GUSKOV, I., SWELDENS, W., AND SCHRÖDER, P. 1999. Multiresolution signal processing for meshes. In Proceedings of SIGGRAPH 1999. Google ScholarDigital Library
10. HOFFMANN, C. M. 1989. Geometric and solig modeling: An introduction. Morgan Kaufmann. Google Scholar
11. HOPPE, H., DEROSE, T., DUCHAMP, T., MCDONALD, J., AND STUETZLE, W. 1992. Surface reconstruction from unorganized points. In Proceedings of SIGGRAPH 1998. Google Scholar
12. KOBBELT, L., CAMPAGNA, S., VORSATZ, J., AND SEIDEL, H.-P. 1998. Interactive multi-resolution modeling on arbitrary meshes. In Proceedings of SIGGRAPH 1998. Google ScholarDigital Library
13. KOBBELT, L. P., BAREUTHER, T., AND SEIDEL, H.-P. 2000. Multiresolution shape deformations for meshes with dynamic vertex connectivity. Computer Graphics Forum, 19(3).Google Scholar
14. KRISHNAN, S. AND MANOCHA, D. 1997. An efficient surface intersection algorithm based on lower-dimensional formulation. In ACM Transactions on Graphics 16(1). Google ScholarDigital Library
15. LEVIN, D. Mesh-independent surface interpolation. In Advances in Comp. Math., to appear.Google Scholar
16. LEVIN, D. 1998. The approximation power of moving least-squares. In Math. Comp. Vol 67, No. 224. Google ScholarCross Ref
17. LEVOY, M. AND WHITTED, T. 1985. The use of points as a display primitive. In UNC-Chapel Hill Computer Science Tech. Report #85-022, 1985.Google Scholar
18. LINSEN, L. AND PRAUTZSCH, H. 2002. Fan clouds – an alternative to meshes. In Proc. of Dagstuhl Seminar on Theo. Foundations of Computer Vision -Geometry, Morphology, and Computational Imaging.Google Scholar
19. MUSETH, K., BREEN, D., WHITAKER, R., AND BARR, A. 2002. Level set surface editing operators. In ACM Transactions on Graphics, Vol. 21(3), July 2002. Google ScholarDigital Library
20. OSHER, S. AND FEDKIW, R. 2002. Level Set Methods and Dynamic Implicit Surfaces. Springer Verlag, New York.Google Scholar
21. PAULY, M. AND GROSS, M. 2001. Spectral processing of point-sampled geometry. In Proceedings of SIGGRAPH 2001. Google ScholarDigital Library
22. PAULY, M., GROSS, M. H., AND KOBBELT, L. P. 2002. Efficient simplification of point-sampled surfaces. In Proc. of IEEE Visualization 2002. Google ScholarDigital Library
23. RUSINKIEWICZ, S. AND LEVOY, M. 2000. QSplat: A multiresolution point rendering system for large meshes. In Proceedings of SIGGRAPH 2000. Google ScholarDigital Library
24. SEDERBERG, T. AND PARRY, S. 1986. Free-form deformation of solid geometric models. In Proceedings of SIGGRAPH 1986. Google ScholarDigital Library
25. SINGH, K. AND FIUME, E. 1998. Wires: A geometric deformation technique. In Proceedings of SIGGRAPH 1998. Google ScholarDigital Library
26. SZELISKI, R. AND TONNESEN, D. 1992. Surface modeling with oriented particle systems. In Proceedings of SIGGRAPH 1992. Google ScholarDigital Library
27. TURK, G. 1992. Re-tiling polygonal surfaces. In Proceedings of SIGGRAPH 1992. Google ScholarDigital Library
28. VELHO, L., GOMES, J., AND FIGUEIREDO, L. H. 2002. Implicit Objects in Computer Graphics. Springer Verlag, New York. Google Scholar
29. WELCH, W. AND WITKIN, A. 1994. Free form shape design using triangulated surfaces. In Proceedings of SIGGRAPH 1994. Google Scholar
30. WITKIN, A. AND HECKBERT, P. 1994. Using particles to sample and control implicit surfaces. In Proceedings of SIGGRAPH 1994. Google Scholar
31. ZORIN, D. AND SCHRÖDER, P. 2000. Subdivision for Modeling and Animation. SIGGRAPH 2000 Course Notes.Google Scholar
32. ZORIN, D., SCHRÖDER, P., AND SWELDENS, W. 1997. Interactive multiresolution mesh editing. In Proceedings of SIGGRAPH 1997. Google ScholarDigital Library
33. ZWICKER, M., PAULY, M., KNOLL, O., AND GROSS, M. 2002. Pointshop3d: An interactive system for point-based surface editing. In Proceedings of SIGGRAPH 2002. Google Scholar
34. ZWICKER, M., PFISTER, H., VAN BAAR, J., AND GROSS, M. 2001. Surface splatting. In Proceedings of SIGGRAPH 2001. Google ScholarDigital Library