“Defining point-set surfaces” by Amenta and Kil

  • ©Nina Amenta and Yong Joo Kil




    Defining point-set surfaces



    The MLS surface [Levin 2003], used for modeling and rendering with point clouds, was originally defined algorithmically as the output of a particular meshless construction. We give a new explicit definition in terms of the critical points of an energy function on lines determined by a vector field. This definition reveals connections to research in computer vision and computational topology.Variants of the MLS surface can be created by varying the vector field and the energy function. As an example, we define a similar surface determined by a cloud of surfels (points equipped with normals), rather than points.We also observe that some procedures described in the literature to take points in space onto the MLS surface fail to do so, and we describe a simple iterative procedure which does.


    1. ADAMSON, A., AND ALEXA, M. 2003. Approximating and intersecting surfaces from points. In Proceedings of EG Symposium on Geometry Processing 2003, 245–254. Google ScholarDigital Library
    2. ADAMSON, A., AND ALEXA, M. 2003. Ray tracing point set surfaces. In Proceedings of Shape Modeling International 2003, 272–279. Google ScholarDigital Library
    3. ALEXA, M., BEHR, J., COHEN-OR, D., FLEISHMAN, S., LEVIN, D., AND SILVA, C. T. 2003. Computing and rendering point set surfaces. IEEE Transactions on Visualization and Computer Graphics 9, 1, 3–15. An earlier version appeared in IEEE Visualization 2001. Google ScholarDigital Library
    4. 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. ACM SIGGRAPH ’01, 67–76. Google ScholarDigital Library
    5. CURLESS, B., AND LEVOY, M. 1996. A volumetric method for building complex models from range images. ACM SIGGRAPH ’96, 303–312. Google ScholarDigital Library
    6. EDELSBRUNNER, H., AND HARER, J. to appear. Jacobi sets of multiple morse functions. In Foundations of Computational Mathematics, F. Cucker, Ed. Cambridge University Press.Google Scholar
    7. FLEISHMAN, S., COHEN-OR, D., ALEXA, M., AND SILVA, C. T. 2003. Progressive point set surfaces. ACM Transactions on Graphics 22, 4, 997–1011. Google ScholarDigital Library
    8. GUO, X., AND QUIN, H. 2003. Dynamic sculpting and deformation of point set surfaces. In 11th Pacific Conference on Computer Graphics and Applications (PG’03), 123–130. Google ScholarDigital Library
    9. GUY, G., AND MEDIONI, G. 1997. Inference of surfaces, 3d curves and junctions from sparse, noisy, 3d data. IEEE Trans. on Pattern Analysis and Machine Intelligence 19, 11, 1265–1277. Google ScholarDigital Library
    10. LEVIN, D. 2003. Mesh-independent surface interpolation. In Geometric Modeling for Scientific Visualization, G. Brunnett, B. Hamann, K. Mueller, and L. Linsen, Eds. Springer-Verlag.Google Scholar
    11. MEDEROS, B., VELHO, L., ANDDE FIGUEIREDO, L. H. 2003. Moving least squares multiresolution surface approximation. In Proceedings of SIBGRAPI 2003 – XVI Brazilian Symposium on Computer Graphics and Image Processing.Google ScholarCross Ref
    12. MEDIONI, G., LEE, M.-S., AND TANG, C.-K. 2000. A Computational Framework for Segmentation and Grouping. Elsevier. Google ScholarDigital Library
    13. PAULY, M., KEISER, R., KOBBELT, L., AND GROSS, M. 2003. Shape modeling with point-sampled geometry. ACM SIGGRAPH 2003, 641–650. Google ScholarDigital Library
    14. PAULY, M. 2003. Point Primitives for Interactive Modeling and Processing of 3D Geometry. PhD thesis, ETH Zurich.Google Scholar
    15. PRESS, W., FLANNERY, B., TEUKOLSKY, S., AND VETTERLING, W. 1992. Numerical Recipes in C, 2nd ed. Cambridge University Press. Google ScholarDigital Library
    16. XIE, H., WANG, J., HUA, J., QUIN, H., AND KAUFMAN, A. 2003. Piecewise c1 continuous surface reconstruction of noisy point clouds via local implicit quadric regression. IEEE Visualization 2003, 91–98. Google ScholarDigital Library
    17. ZWICKER, M., PAULY, M., KNOLL, O., AND GROSS, M. 2002. Pointshop 3d: An interactive system for point-based surface editing. ACM SIGGRAPH 2002, 322–329. Google ScholarDigital Library

ACM Digital Library Publication:

Overview Page: