skip to main content
10.1145/1108590.1108592acmconferencesArticle/Chapter ViewAbstractPublication PagesafrigraphConference Proceedingsconference-collections
Article

Anisotropic point set surfaces

Published:25 January 2006Publication History

ABSTRACT

Point Set Surfaces define smooth surfaces from regular samples based on weighted averaging of the points. Because weighting is done based on a spatial scale parameter, point set surfaces apply basically only to regular samples. We suggest to attach individual weight functions to each sample rather than to the location in space. This extends Point Set Surfaces to irregular settings, including anisotropic sampling adjusting to the principal curvatures of the surface. In particular, we describe how to represent surfaces with ellipsoidal weight functions per sample. Details of deriving such a representation from typical inputs and computing points on the surface are discussed.

References

  1. Adamson, A., and Alexa, M. 2004. Approximating bounded, non-orientable surfaces from points. In Proceedings of Shape Modeling International 2004, IEEE Computer Society, F. Giannini and A. Pasko, Eds., 243--252. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Alexa, M., and Adamson, A. 2004. On normals and projection operators for surfaces defined by point sets. In Proceedings of Eurographics Symposium on Point-based Graphics, Eurographics, M. Alexa, M. Gross, H. Pfister, and S. Rusinkiewicz, Eds., 149--156. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., and Silva, C. T. 2001. Point set surfaces. In IEEE Visualization 2001, 21--28. ISBN 0-7803-7200-x. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Alexa, M., Gross, M., Pauly, M., Pfister, H., Stamminger, M., and Zwicker, M. 2004. Point-Based Computer Graphics. SIGGRAPH'04 Course Notes #6, SIGGRAPH-ACM publication. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Amenta, N., and Kil, Y. 2004. The domain of a point set surface. In Eurographics/IEEE Symposium on Point-Based Graphics, Eurographics, 139--148. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Amenta, N., and Kil, Y. J. 2004. Defining point set surfaces. ACM Transactions on Graphics 23, 3, 264--270. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Amenta, N., Bern, M., and Kamvysselis, M. 1998. A new voronoi-based surface reconstruction algorithm. Proceedings of SIGGRAPH 98 (July), 415--422. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Amenta, N., Choi, S., Dey, T. K., and Leekha, N. 2000. A simple algorithm for homeomorphic surface reconstruction. In Proceedings of the 16th Symposium on Computational Geometry, 213--222. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Botsch, M., Wiratanaya, A., and Kobbelt, L. 2002. Efficient high quality rendering of point sampled geometry. In Rendering Techniques 2002: 13th Eurographics Workshop on Rendering, 53--64. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Cohen-Steiner, D., Alliez, P., and Desbrun, M. 2004. Variational shape approximation. ACM Transactions on Graphics 23, 3 (Aug.), 905--914. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Dey, T. K., and Kumar, P. 1999. A simple provable algorithm for curve reconstruction. In Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, ACM-SIAM, N.Y., 893--894. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Dey, T. K., Goswami, S., and Sun, J., 2005. Extremal surface based projections converge and reconstruct with isotopy. manuscript.Google ScholarGoogle Scholar
  13. Fleishman, S., Cohen-Or, D., Alexa, M., and Silva, C. T. 2003. Progressive point set surfaces. ACM Transactions on Graphics 22, 4 (Oct.), 997--1011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Garland, M., and Heckbert, P. S. 1997. Surface simplification using quadric error metrics. In Proceedings of SIGGRAPH 97, Computer Graphics Proceedings, Annual Conference Series, 209--216. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Hart, J. C. 1996. Sphere tracing: a geometric method for the antialiased ray tracing of implicit surfaces. The Visual Computer 12, 9, 527--545.Google ScholarGoogle ScholarCross RefCross Ref
  16. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., and Stuetzle, W. 1992. Surface reconstruction from unorganized points. Computer Graphics (Proceedings of SIGGRAPH 92) 26, 2 (July), 71--78. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Hoppe, H. 1996. Progressive meshes. In Proceedings of SIGGRAPH 96, Computer Graphics Proceedings, Annual Conference Series, 99--108. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Kobbelt, L., and Botsch, M. 2004. A survey of pointbased techniques in computer graphics. Computers & Graphics 28, 6, 801--814. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Kolluri, R. 2005. Provably good moving least squares. In ACM-SIAM Symposium on Discrete Algorithms, to appear. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Levin, D. 2003. Mesh-independent surface interpolation. In Geometric Modeling for Data Visualization, Springer.Google ScholarGoogle Scholar
  21. Ohtake, Y., Belyaev, A. G., and Seidel, H.-P. 2004. 3D scattered data approximation with adaptive compactly supported radial basis functions. In Shape Modeling International 2004, 31--39. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Pauly, M., Gross, M., and Kobbelt, L. P. 2002. Efficient simplification of point-sampled surfaces. In Proceedings of the 13th IEEE Visualization 2002 Conference (VIS-02), IEEE Computer Society, Piscataway, NJ, R. Moorhead, M. Gross, and K. I. Joy, Eds., 163--170. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Pauly, M., Kaiser, R., Kobbelt, L., and Gross, M. 2003. Shape modeling with point-sampled geometry. ACM Transactions on Graphics (SIGGRAPH 2003 issue) 22, 3. to appear. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Sain, S. R. 2002. Multivariate locally adaptive density estimation. Computational Statistics and Data Analysis, 39, 165--186. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Shen, C., O'Brien, J. F., and Shewchuk, J. R. 2004. Interpolating and approximating implicit surfaces from polygon soup. ACM Transactions on Graphics 23, 3 (Aug.), 896--904. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Wald, I., and Seidel, H.-P. 2005. Interactive Ray Tracing of Point Based Models. In Proceedings of 2005 Symposium on Point Based Graphics.Google ScholarGoogle Scholar
  27. Waschüsch, M., Würmlin, S., Lamboray, E. C., Eberhard, F., and Gross, M. 2004. Progressive compression of point-sampled models. In Eurographics/IEEE Symposium on Point-Based Graphics, Eurographics, 95--102.Google ScholarGoogle Scholar
  28. Wendland, H. 1995. Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree. Adv. Comput. Math. 4, 4, 389--396.Google ScholarGoogle ScholarCross RefCross Ref
  29. Wi, J., and Kobbelt, L. 2004. Optimized sub-sampling of point sets for surface splatting. Computer Graphics Forum 23, 3 (August).Google ScholarGoogle Scholar
  30. Zwicker, M., Pauly, M., Knoll, O., and Gross, M. 2002. Pointshop 3d: An interactive system for point-based surface editing. ACM Transactions on Graphics 21, 3 (July), 322--329. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Anisotropic point set surfaces

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            AFRIGRAPH '06: Proceedings of the 4th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa
            January 2006
            183 pages
            ISBN:1595932887
            DOI:10.1145/1108590

            Copyright © 2006 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 25 January 2006

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • Article

            Acceptance Rates

            Overall Acceptance Rate47of90submissions,52%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader