Simplification of Fan-Meshes Models for Fast Rendering of Large 3D Point-Sampled Scenes

  • Xiaotian Yan
  • Fang Meng
  • Hongbin Zha
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3617)


Fan-Meshes (FM) are a kind of geometrical primitives for generating 3D model or scene descriptions that are able to preserve both local geometrical details and topological structures. In this paper, we propose an efficient simplification algorithm for the FM models to achieve fast post-processing and rendering of large models or scenes. Given a global error tolerance for the surface approximation, the algorithm can find an approximately minimal set of FMs that covers the whole model surfaces. As compared with splat-based methods, the FM description has a large simplification rate under the same surface fitting error measurement.


Point Cloud Average Standard Error Fast Rendering Local Geometrical Property Efficient Simplification 
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.


  1. 1.
    Hu, J., You, S., Neumann, U.: Approaches to Large-Scale Urban Modeling. IEEE Computer Graphics and Applications 23(6), 62–69 (2003)CrossRefGoogle Scholar
  2. 2.
    Cignoni, P., Montani, C., Rocchini, C., et al.: External Memory Management and Simplification of Huge Meshes. Visualization and Computer Graphics 9(4), 525–537 (2003)CrossRefGoogle Scholar
  3. 3.
    Kobbelt, L., Botsch, M.: A Survey of Point-Based Techniques in Computer Graphics. Computers & Graphics 28(6), 801–814 (2004)CrossRefGoogle Scholar
  4. 4.
    Meng, F., Zha, H.: An Easy Viewer for Out-of-core Visualization of Huge Point-Sampled Models. In: Proc. 2nd Intel. Sym. on 3DPVT, pp. 207–214 (2004)Google Scholar
  5. 5.
    Pauly, M., Gross, M., Kobbelt, L.: Efficient Simplification of Point-Sampled Surfaces. In: Proc. IEEE Visualization, pp. 163–170 (2002)Google Scholar
  6. 6.
    Pajarola, R.: Efficient Level-of-Detail for Point Based Rendering. In: Proc. IASTED Computer Graphics and Imaging (2003)Google Scholar
  7. 7.
    Meng, F., Zha, H.: Streaming Transmission of Point-Sampled Geometry Based on View-Dependent Level-of-Detail. In: Proc. Fourth Intl. Conf. on 3DIM, pp. 466–473 (2003)Google Scholar
  8. 8.
    Kalaiah, A., Varshney, A.: Modeling and Rendering of Points with Local Geometry. IEEE Trans. on Visualization and Computer Graphics, 100–128 (2002)Google Scholar
  9. 9.
    Yan, X., Meng, F., Zha, H.: Fan-Meshes: A Geometric Primitive for Point-based Description of 3D Models and Scenes. In: Proc. 2nd Intel. Sym. on 3DPVT, pp. 207–214 (2004)Google Scholar
  10. 10.
    Wu, J., Kobbelt, L.: Optimized Sub-Sampling of Point Sets for Surface Splatting. Computer Graphics Forum (Eurographics 2004) 23(3), 643–652 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Xiaotian Yan
    • 1
  • Fang Meng
    • 1
  • Hongbin Zha
    • 1
  1. 1.National Laboratory on Machine PerceptionPeking UniversityBeijingP.R. China

Personalised recommendations