Abstract
Feature sensitive simplification and re-sampling of point set surfaces is an important and challenging issue for many computer graphics and geometric modeling applications. Based on the regular sampling of the Gaussian sphere and the surface normals mapping onto the Gaussian sphere, an adaptive re-sampling framework for point set surfaces is presented in this paper, which includes a naive sampling step by index propagation and a novel cluster optimization step by normalized rectification. Our proposed re-sampling scheme can generate non-uniformly distributed discrete sample points for the underlying point sets in a feature sensitive manner. The intrinsic geometric features of the underlying point set surfaces can be preserved efficiently due to our adaptive re-sampling scheme. A novel splat rendering technique is adopted to illustrate the efficiency of our re-sampling scheme. Moreover, a numerical error statistics and surface reconstruction for simplified models are also given to demonstrate the effectiveness of our algorithm in term of the simplified quality of the point set surfaces.
Similar content being viewed by others
References
Zwicker M, Pauly M, Knoll O, et al. Pointshop 3D: An interactive system for point-based surface editing. ACM Trans Graph, 2002, 21: 322–329
Gross M, Pfister H. Point Based Graphics. Burlington: Morgan Kaufmann Publisher, 2007
Pauly M, Gross M, Kobbelt L. Efficient simplification of point-sampled surfaces. In: Proceedings of IEEE Visualization, Boston, 2002. 163–170
Moenning C, Dodgson N A. Intrinsic point cloud simplification. In: Proceedings of the 14th International Conference on Computer Graphics and Vision, Moscow, 2004. 1147–1154
Wu J H, Kobbelt L. Optimized sub-sampling of point sets for surface splatting. Comput Graph Forum, 2004, 23: 643–652
Vorsatz J, Roessl C, Kobbelt L, et al. Feature sensitive remeshing. Comput Graph Forum, 2001, 20: 393–401
Alliez P, Cohen-Steiner D, Devillers O, et al. Anisotropic polygonal remeshing. In: Proceedings of ACM SIGGRAPH, San Diego, 2003. 485–493
Lai Y K, Zhou Q Y, Hu S M, et al. Robust feature classification and editing. IEEE Trans Vis Comput Graph, 2007, 13: 34–45
Lai Y K, Hu S M, Pottmann H. Surface fitting based on a feature sensitive parameterization. Comput Aided Des, 2006, 38: 800–807
Ohtake Y, Belyaev A, Seidel H P. Ridge-valley lines on meshes via implicit surface fitting. ACM Trans Graph, 2004, 23: 609–612
doCarmo M P. Differential Geometry of Curves and Surfaces. New Jersey: Prentice-Hall. Inc., 1976
Horn B K P. Extended Gaussian images. Proc IEEE, 1984, 72: 1671–1686
Miao YW, Diaz-Gutierrez P, Pajarola R, et al. Shape isophotic error metric controllable re-sampling for point-sampled surfaces. In: IEEE International Conference of Shape Modeling and Applications, Beijing, 2009. 28–35
Alexa M, Behr J, Cohen-or D, et al. Point set surfaces. In: Proceedings of IEEE Visualization, San Diego, 2001. 21–28
Alexa M, Behr J, Cohen-or D, et al. Computing and rendering point set surfaces. IEEE Trans Vis Comput Graph, 2003, 9: 3–15
Carr J C, Beatson R K, Cherrie J B, et al. Reconstruction and representation of 3d objects with radial basis functions. In: Proceedings of ACM SIGGRAPH, Los Angeles, 2001. 67–76
Ohtake Y, Belyaev A, Alexa M, et al. Multi-level partition of unity implicits. ACM Trans Graph, 2003, 22: 463–470
Amenta N, Kil Y. Defining point-set surfaces. ACM Trans Graph, 2004, 23: 264–270
Guennebaud G, Germann M, Gross M. Dynamic sampling and rendering of algebraic point set surfaces. Comput Graph Forum, 2008, 27: 653–662
Garland M, Heckbert P. Surface simplification using quadric error metrics. In: Proceedings of ACM SIGGRAPH, Los Angeles, 1997. 209–216
Miao Y W, Pajarola R, Feng J Q. Curvature-aware adaptive resampling for point-sampled geometry. Comput Aided Des, 2009, 41: 395–403
Kitago M, Gopi M. Efficient and prioritized point subsampling for CSRBF compression. In: Proceedings of Eurographics Symposium on Point-Based Graphics, Boston, 2006. 121–128
Cohen-Steiner D, Alliez P, Desbrun M. Variational shape approximation. ACM Trans Graph, 2004, 23: 905–914
Wu J H, Zhang Z, Kobbelt L. Progressive splatting. In: Proceedings of Eurographcs Symposium on Point-Based Graphics, Stony Brook, 2005. 25–32
Diaz-Gutierrez P, Bösch J, Pajarola R, et al. Streaming surface sampling using Gaussian e-nets. Vis Comput, 2009, 25: 411–421
Pottmann H, Steiner T, Hofer M, et al. The isophotic metric and its applications to feature sensitive morphology on surfaces. In: Pajdla T, Matas J, eds. Computer Vision-ECCV 2004, Part IV, 2004. LNCS 3024. 560–572
Weyrich T, Pauly M, Keiser R, et al. Post-processing of scanned 3d surface data. In: Proceedings of Eurographics Symposium on Point-Based Graphics, Zurich, 2004. 85–94
Pajarola R. Efficient level-of-details for point based rendering. In: Proceedings of 6th IASTED International Conference on Computer Graphics and Imaging, Honolulu, 2003. 141–146
Jolliffe I. Principle Component Analysis. New York: Springer-Verlag, 1986
Kobbelt L, Botsch M. A survey of point-based techniques in computer graphics. Comput Graph, 2004, 28: 801–814
Sainz M, Pajarola R. Point-based rendering techniques. Comput Graph, 2004, 28: 869–879
Hoppe H. New quadric metric for simplifying meshes with appearance attributes. In: Proceedings of IEEE Visualization, San Francisco, 1999. 59–66
Alexa M, Adamson A. On normals and projection operators for surfaces defined by point sets. In: Eurographics Symposium on Point-Based Graphics, Zurich, 2004. 149–155
Kim H J, Bickel B, Gross M, et al. Subsurface scattering using splat-based diffusion in point-based rendering. Sci China Inf Sci, 2010, 53: 911–919
Botsch M, Spernat M, Kobbelt L. Phong splatting. In: Eurographics Symposium on Point-Based Graphics, Zurich, 2004. 25–32
Pajarola R, Sainz M, Guidotti P. Confetti: Object-space point blending and splatting. IEEE Trans Vis Comput Graph, 2004, 10: 598–608
Zwicker M, Räsänen J, Botsch M, et al. Perspective accurate splatting. In: Proceedings of Graphics Interface, London, 2004. 247–254
Guennebaud G, Barthe L, Paulin M. Splat/mesh blending, perspective rasterization and transparency for point-based rendering. In: Proceedings of Eurographics Symposium on Point-Based Graphics, Boston, 2006. 49–57
Botsch M, Hornung A, Zwicker M, et al. High-quality surface splatting on today’s GPUs. In: Proceedings of Eurographcs Symposium on Point-Based Graphics, Stony Brook, 2005. 17–24
Zhang Y C, Pajarola R. Deferred blending: Image composition for single-pass point rendering. Comput Graph, 2007, 31: 175–189
Cignoni P, Rocchini C, Scopigno R. Metro: Measuring error on simplified surfaces. Comput Graph Forum, 1998, 17: 167–174
Ohtake Y, Belyaev A, Seidel H P. A multi-scale approach to 3d scattered data interpolation with compactly supported basis functions. In: IEEE International Conference of Shape Modeling and Applications, Seoul, 2003. 153–161
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Miao, Y., Bösch, J., Pajarola, R. et al. Feature sensitive re-sampling of point set surfaces with Gaussian spheres. Sci. China Inf. Sci. 55, 2075–2089 (2012). https://doi.org/10.1007/s11432-012-4637-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-012-4637-0