Skip to main content
Log in

Feature sensitive re-sampling of point set surfaces with Gaussian spheres

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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

    Article  Google Scholar 

  2. Gross M, Pfister H. Point Based Graphics. Burlington: Morgan Kaufmann Publisher, 2007

    Google Scholar 

  3. Pauly M, Gross M, Kobbelt L. Efficient simplification of point-sampled surfaces. In: Proceedings of IEEE Visualization, Boston, 2002. 163–170

  4. 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

  5. Wu J H, Kobbelt L. Optimized sub-sampling of point sets for surface splatting. Comput Graph Forum, 2004, 23: 643–652

    Article  Google Scholar 

  6. Vorsatz J, Roessl C, Kobbelt L, et al. Feature sensitive remeshing. Comput Graph Forum, 2001, 20: 393–401

    Article  Google Scholar 

  7. Alliez P, Cohen-Steiner D, Devillers O, et al. Anisotropic polygonal remeshing. In: Proceedings of ACM SIGGRAPH, San Diego, 2003. 485–493

  8. 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

    Article  Google Scholar 

  9. Lai Y K, Hu S M, Pottmann H. Surface fitting based on a feature sensitive parameterization. Comput Aided Des, 2006, 38: 800–807

    Article  Google Scholar 

  10. Ohtake Y, Belyaev A, Seidel H P. Ridge-valley lines on meshes via implicit surface fitting. ACM Trans Graph, 2004, 23: 609–612

    Article  Google Scholar 

  11. doCarmo M P. Differential Geometry of Curves and Surfaces. New Jersey: Prentice-Hall. Inc., 1976

    Google Scholar 

  12. Horn B K P. Extended Gaussian images. Proc IEEE, 1984, 72: 1671–1686

    Article  Google Scholar 

  13. 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

  14. Alexa M, Behr J, Cohen-or D, et al. Point set surfaces. In: Proceedings of IEEE Visualization, San Diego, 2001. 21–28

  15. Alexa M, Behr J, Cohen-or D, et al. Computing and rendering point set surfaces. IEEE Trans Vis Comput Graph, 2003, 9: 3–15

    Article  Google Scholar 

  16. 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

  17. Ohtake Y, Belyaev A, Alexa M, et al. Multi-level partition of unity implicits. ACM Trans Graph, 2003, 22: 463–470

    Article  Google Scholar 

  18. Amenta N, Kil Y. Defining point-set surfaces. ACM Trans Graph, 2004, 23: 264–270

    Article  Google Scholar 

  19. Guennebaud G, Germann M, Gross M. Dynamic sampling and rendering of algebraic point set surfaces. Comput Graph Forum, 2008, 27: 653–662

    Article  Google Scholar 

  20. Garland M, Heckbert P. Surface simplification using quadric error metrics. In: Proceedings of ACM SIGGRAPH, Los Angeles, 1997. 209–216

  21. Miao Y W, Pajarola R, Feng J Q. Curvature-aware adaptive resampling for point-sampled geometry. Comput Aided Des, 2009, 41: 395–403

    Article  Google Scholar 

  22. 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

  23. Cohen-Steiner D, Alliez P, Desbrun M. Variational shape approximation. ACM Trans Graph, 2004, 23: 905–914

    Article  Google Scholar 

  24. Wu J H, Zhang Z, Kobbelt L. Progressive splatting. In: Proceedings of Eurographcs Symposium on Point-Based Graphics, Stony Brook, 2005. 25–32

  25. Diaz-Gutierrez P, Bösch J, Pajarola R, et al. Streaming surface sampling using Gaussian e-nets. Vis Comput, 2009, 25: 411–421

    Article  Google Scholar 

  26. 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

  27. 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

  28. 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

  29. Jolliffe I. Principle Component Analysis. New York: Springer-Verlag, 1986

    Google Scholar 

  30. Kobbelt L, Botsch M. A survey of point-based techniques in computer graphics. Comput Graph, 2004, 28: 801–814

    Article  Google Scholar 

  31. Sainz M, Pajarola R. Point-based rendering techniques. Comput Graph, 2004, 28: 869–879

    Article  Google Scholar 

  32. Hoppe H. New quadric metric for simplifying meshes with appearance attributes. In: Proceedings of IEEE Visualization, San Francisco, 1999. 59–66

  33. 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

  34. 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

    Article  Google Scholar 

  35. Botsch M, Spernat M, Kobbelt L. Phong splatting. In: Eurographics Symposium on Point-Based Graphics, Zurich, 2004. 25–32

  36. Pajarola R, Sainz M, Guidotti P. Confetti: Object-space point blending and splatting. IEEE Trans Vis Comput Graph, 2004, 10: 598–608

    Article  Google Scholar 

  37. Zwicker M, Räsänen J, Botsch M, et al. Perspective accurate splatting. In: Proceedings of Graphics Interface, London, 2004. 247–254

  38. 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

  39. 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

  40. Zhang Y C, Pajarola R. Deferred blending: Image composition for single-pass point rendering. Comput Graph, 2007, 31: 175–189

    Article  Google Scholar 

  41. Cignoni P, Rocchini C, Scopigno R. Metro: Measuring error on simplified surfaces. Comput Graph Forum, 1998, 17: 167–174

    Article  Google Scholar 

  42. 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

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to YongWei Miao.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-012-4637-0

Keywords

Navigation