The cost of compatible refinement of simplex decomposition trees

Proceedings of the 15th International Meshing Roundtable, IMR 2006

Volumn , Issue , 2006, Pages 57-69

  Atalay, F Betul ^a   Mount, David M ^b  

^a SAINT JOSEPH S UNIVERSITY   (United States)

^b Institute of Advanced Computer Science   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPATIBILITY CONDITIONS; CONSTANT FACTORS; D-DIMENSIONAL MESH; DECOMPOSITION TREES; DISCRETIZATIONS; EXPANSION FACTORS; RECURSIVE DECOMPOSITION; UPPER BOUND;

EID: 84878262648     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-34958-7_4     Document Type: Conference Paper

References (14)

1. E. Allgower and K. Georg. Generation of triangulations by reflection. Utilitas Mathematica, 16:123-129, 1979.
2. F. B. Atalay and D. M. Mount. Pointerless implementation of hierarchical simplicial meshes and efficient neighbor finding in arbitrary dimensions. In Proc. International Meshing Roundtable (IMR 2004), pages 15-26, 2004.
3. M. Duchaineau, M. Wolinsky, D.E. Sigeti, M.C. Miller, C. Aldrich, and M.B. Mineev-Weinstein. Roaming terain: Real-time optimally adapting meshes. In Proc. IEEE Visualization'97, pages 81-88, 1997.
4. H. Edelsbrunner. Algorithms in Combinatorial Geometry, volume 10 of EATCS Monographs on Theoretical Computer Science. Springer-Verlag, 1987.
5. W. Evans, D. Kirkpatrick, and G. Townsend. Right-triangulated irregular networks. Algorithmica., 30(2):264-286, 2001.
6. T. Gerstner. Multiresolution visualization and compression of global topographic data. GeoInformatica, 7(1):7-32, 2003.
7. T. Gerstner and M. Rumpf. Multiresolutional parallel isosurface exraction based on tetrahedral bisection. In Proc. Symp. Volume Visualization, 1999.
8. B. Von Herzen and A. Barr. Accurate triangulations of deformed intersecting surfaces. Computer Graphics, 21(4):103-110, 1987.
9. P. Lindstrom, D. Koller, W. Ribarsky, L.F. Hodges, N. Faust, and G.A. Turner. Real-time, continuous level of detail rendering of height fields. In Proc. of SIGGRAPH 96, pages 109-118, 1996.
10. J. M. Maubach. Local bisection refinement for N-simplicial grids generated by reflection. SIAM J. Sci. Stat. Comput., 16:210-227, 1995.
11. D. Moore. The cost of balancing generalized quadtrees. In Proc. ACM Solid Modeling, 1995.
12. R. Pajarola. Large scale terrain visualization using the restricted quadtree triangulation. In Proc. IEEE Visualization'98, pages 19-26, 1998.
13. A. Weiser. Local-Mesh, Local-Order, Adaptive Finite Element Methods with a Posteriori Error Estimators for Elliptic Partial Differential Equations. PhD thesis, Yale University, 1981.
14. Y. Zhou, B. Chen, and A. Kaufman. Multiresolution tetrahedral framework for visualizing regular volume data. In Proc. IEEE Visualization'97, pages 135-142, 1997.