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.
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Amenta, N., and Kil, Y. J. 2004. Defining point set surfaces. ACM Transactions on Graphics 23, 3, 264--270. Google ScholarDigital Library
- Amenta, N., Bern, M., and Kamvysselis, M. 1998. A new voronoi-based surface reconstruction algorithm. Proceedings of SIGGRAPH 98 (July), 415--422. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Cohen-Steiner, D., Alliez, P., and Desbrun, M. 2004. Variational shape approximation. ACM Transactions on Graphics 23, 3 (Aug.), 905--914. Google ScholarDigital Library
- 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 ScholarDigital Library
- Dey, T. K., Goswami, S., and Sun, J., 2005. Extremal surface based projections converge and reconstruct with isotopy. manuscript.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- Hoppe, H. 1996. Progressive meshes. In Proceedings of SIGGRAPH 96, Computer Graphics Proceedings, Annual Conference Series, 99--108. Google ScholarDigital Library
- Kobbelt, L., and Botsch, M. 2004. A survey of pointbased techniques in computer graphics. Computers & Graphics 28, 6, 801--814. Google ScholarDigital Library
- Kolluri, R. 2005. Provably good moving least squares. In ACM-SIAM Symposium on Discrete Algorithms, to appear. Google ScholarDigital Library
- Levin, D. 2003. Mesh-independent surface interpolation. In Geometric Modeling for Data Visualization, Springer.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Sain, S. R. 2002. Multivariate locally adaptive density estimation. Computational Statistics and Data Analysis, 39, 165--186. Google ScholarDigital Library
- 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 ScholarDigital Library
- Wald, I., and Seidel, H.-P. 2005. Interactive Ray Tracing of Point Based Models. In Proceedings of 2005 Symposium on Point Based Graphics.Google Scholar
- 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 Scholar
- Wendland, H. 1995. Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree. Adv. Comput. Math. 4, 4, 389--396.Google ScholarCross Ref
- Wi, J., and Kobbelt, L. 2004. Optimized sub-sampling of point sets for surface splatting. Computer Graphics Forum 23, 3 (August).Google Scholar
- 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 ScholarDigital Library
Index Terms
Anisotropic point set surfaces
Recommendations
Algebraic point set surfaces
In this paper we present a new Point Set Surface (PSS) definition based on moving least squares (MLS) fitting of algebraic spheres. Our surface representation can be expressed by either a projection procedure or in implicit form. The central advantages ...
Algebraic point set surfaces
SIGGRAPH '07: ACM SIGGRAPH 2007 papersIn this paper we present a new Point Set Surface (PSS) definition based on moving least squares (MLS) fitting of algebraic spheres. Our surface representation can be expressed by either a projection procedure or in implicit form. The central advantages ...
Progressive point set surfaces
Progressive point set surfaces (PPSS) are a multilevel point-based surface representation. They combine the usability of multilevel scalar displacement maps (e.g., compression, filtering, geometric modeling) with the generality of point-based surface ...
Comments