An Efficient Implementation of RBF-Based Progressive Point-Sampled Geometry

  • Yong-Jin Liu
  • Kai Tang
  • Joneja Ajay
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4077)


In this paper we address practical implementation issues of generating a progressive representation of point-sampled geometry. Fast and stable algorithms are proposed to efficiently implement a progressive version of the modified RBF Shepard’s method. Comparisons with several well-known methods are presented, showing that the proposed algorithms can achieve good balance between geometric error reduction and time efficiency.


Radial Basis Function Geometric Error Progressive Representation Move Little Square Range Tree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alexa, M., et al.: Computing and rendering point set surfaces. IEEE Trans. Vis. Comput. Graph. 9(1), 3–15 (2003)CrossRefGoogle Scholar
  2. 2.
    Amenta, N., Kil, Y.J.: Defining point-set surface. ACM Trans. Graph (SIGGRAPH 2004) 23(3), 264–270 (2004)CrossRefGoogle Scholar
  3. 3.
    Chavez, E., Navarro, G., Baeza-Yates, R., Marroquin, J.L.: Search in metric spaces. ACM Comput. Surv. 33(3), 273–321 (2001)CrossRefGoogle Scholar
  4. 4.
    de Berg, M., van Kreveld, M., Overmas, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications. Springer, Heidelberg (1997)MATHGoogle Scholar
  5. 5.
    Hoppe, H.: Progressive meshes. In: Proc. SIGGRAPH 1996, pp. 99–108 (1996)Google Scholar
  6. 6.
    Lazzaro, D., Montefusco, L.B.: Radial basis functions for the multivariate interpolation of large scattered data. J. Comput. Appl. Math. 140(1-2), 521–536 (2002)MATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Levin, D.: Mesh-independent surface interpolation. In: Brunnett, G., et al. (eds.) Geometric Modeling for Scientific Visualization, pp. 37–49. Springer, Heidelberg (2003)Google Scholar
  8. 8.
    Liu, Y.J., Tang, K., Yuen, M.M.F.: Efficient and stable numerical algorithms on equilibrium equations for geometric modeling. In: Proc. GMP 2004, pp. 291–300 (2004)Google Scholar
  9. 9.
    Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., Seidel, H.P.: Multi-level partition of unity implicits. ACM Trans. Graph (SIGGRAPH 2003) 22(3), 463–470 (2003)CrossRefGoogle Scholar
  10. 10.
    Pauly, M., Keiser, R., Kobbelt, L.P., Gross, M.: Shape modeling with point-sampled geometry. ACM Trans. Graph (SIGGRAPH 2003) 22(3), 641–650 (2003)CrossRefGoogle Scholar
  11. 11.
    Powell, M.J.D.: The theory of radial basis function approximation in 1990. Advances in Numerical Analysis, 105–210 (1990)Google Scholar
  12. 12.
    Renka, R.J.: Multivariate interpolation of large sets of scattered data. ACM Trans. Math. Software 14(2), 139–148 (1988)MATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Wendland, H.: Piecewise polynomial, positive definite and compactly supported radial basis functions of minimal degree. Adv. Comput. Math. 4, 389–396 (1995)MATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Zwicker, M., Pauly, M., Knoll, O., Gross, M.: Pointshop 3D: an interactive system for point-based surface editing. ACM Trans. Graph. 21(3), 322–329 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yong-Jin Liu
    • 1
  • Kai Tang
    • 2
  • Joneja Ajay
    • 2
  1. 1.Tsinghua UniversityBeijingP.R. China
  2. 2.The Hong Kong University of Science and TechnologyHong Kong

Personalised recommendations