OUT OF CORE CONSTRUCTION OF PATCH TREES

Hermann Birkholz

Abstract

Current Level of Detail (LoD) approaches for triangle meshes use variably triangulated mesh patches in order to approximate the original mesh surface. The approximation is synthesized from some of these patches, which have to cover the whole surface and must not intersect each other. The patches are chosen corresponding to the necessary view dependent triangulation. This paper addresses the creation of the required hierarchical data structures, in order to enable Level of Detail synthesis for very large triangle meshes. Because of the limited amount of internal memory, most of the mesh data reside in external memory during the process. Due to the high access latency of external memory, commonly used algorithms for small meshes are hardly applicable for so called “Out of Core” meshes. Other methods have to be found that overcome the problems with the external memory.

References

  1. Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., Scopino, R., 2003. Batched dynamic adaptive meshes for high performance terrain visualization., Computer Graphics Forum
  2. Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., Scopino, R., 2004, Adaptive tetrapuzzles: efficient out-of-core construction and visualization of gigantic multiresolution polygonal models. ACM Trans. Graph.
  3. Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., Scopino, R., 2005, Batched Multi Triangulation, Proceedings IEEE Visualization.
  4. Duchaineau, M.A., Wolinsky, M., Sigeti, D.E., Miller, M.C., Aldrich, C., Mineev-Weinstein, M.B., 1997, ROAMing terrain: Real-time optimally adapting meshes, Proceedings IEEE Visualization
  5. Floater, M.S., 2003, Mean value coordinates, Computer Aided Geometric Design
  6. Garland, M., Heckbert, P.S., 1997, Surface Simplification Using Quadric Error Metrics, SIGGRAPH 7897 Conference Proceedings
  7. Hoppe, H., 1997, View Dependent Refinement of Progressive Meshes, Computer Graphics
  8. Kobbelt, L., Campagna, S., Vorsatz, J., Seidel, H.-P., 1998, Interactive multi-resolution modeling on arbitrary meshes, Proceedings of the 25th annual conference on Computer graphics and interactive techniques
  9. Puppo, E., 1996, Variable Resolution terrain surfaces, Proc. Of 8th Canadian Conference of Computational Geometry
  10. Sander, P.V., Snyder, J., Gortler, S.J., Hoppe, H., 2001, Texture Mapping Progressive Meshes, Computer Graphics Proceedings, ACM Press
Download


Paper Citation


in Harvard Style

Birkholz H. (2007). OUT OF CORE CONSTRUCTION OF PATCH TREES . In Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, ISBN 978-972-8865-71-9, pages 153-158. DOI: 10.5220/0002081801530158


in Bibtex Style

@conference{grapp07,
author={Hermann Birkholz},
title={OUT OF CORE CONSTRUCTION OF PATCH TREES},
booktitle={Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,},
year={2007},
pages={153-158},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002081801530158},
isbn={978-972-8865-71-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,
TI - OUT OF CORE CONSTRUCTION OF PATCH TREES
SN - 978-972-8865-71-9
AU - Birkholz H.
PY - 2007
SP - 153
EP - 158
DO - 10.5220/0002081801530158