Simplex and diamond hierarchies: Models and applications

Computer Graphics Forum

Volumn 30, Issue 8, 2011, Pages 2127-2155

  Weiss, K ^a   De Floriani, L ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b UNIVERSITY OF GENOA   (Italy)

Author keywords

Hierarchy of diamonds; Hierarchy of simplices; Interactive terrain visualization; Mesh based multiresolution models; Multiresolution isosurfaces; Nested refinement schemes; Regular simplex bisection; Scalar field visualization; Spatial access structures

Indexed keywords

DIAMONDS; HIERARCHICAL SYSTEMS; HIGH ENERGY PHYSICS; VISUALIZATION;

ACCESS STRUCTURE; HIERARCHY OF SIMPLICES; ISO SURFACE; MULTIRESOLUTION MODEL; NESTED REFINEMENT SCHEMES; REGULAR SIMPLEX BISECTION; SCALAR FIELD VISUALIZATIONS; TERRAIN VISUALIZATION;

FINITE ELEMENT METHOD;

EID: 84875143372     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2011.01853.x     Document Type: Article

References (149)

1. ANDERSON J., BENNETT J., JOY K.: Marching-diamonds for unstructured meshes-In Proceedings-of the IEEE Visualization (Minneapolis, MN, 2005), pp. 423-429.
2. ALLGOWER E., GEORG K.: Generation of triangulations-by reflection-Utilitas Mathematica 16 (1979), 123-129.
3. ALLGOWER E., GEORG K.: Introduction to Numerical-Continuation Methods, Vol-45 of Classics in Applied-Mathematics-Society for Industrial and Applied Mathematics,-2003.
4. ALEXANDER J.: The combinatorial theory of complexes.-The Annals ofMathematics 31, 2 (1930), 292-320.
5. ATALAY F., MOUNT D.: The cost of compatible refinement-of simplex decomposition trees-In Proceedings-of the International Meshing Roundtable (Berlin, Heidelberg,-2006), Springer.
6. ATALAY F., MOUNT D.: Pointerless implementation-of hierarchical simplicial meshes and efficient neighbour-finding in arbitrary dimensions-International Journal of-Computational Geometry and Applications 17, 6 (2007),-595-631.
7. ARNOLD D., MUKHERJEE A., POULY L.: Locally-adapted tetrahedral meshes using bisection-SIAM Journal-on Scientific Computing 22, 2 (2000), 431-448.
8. ATALAY F.: Spatial Decompositions for Geometric-Interpolation and Efficient Rendering-PhD thesis, University-of Maryland, College Park, 2004.
9. B̈ANSCH E.: Local mesh refinement in 2 and 3 dimensions.-IMPACT of Computing in Science and Engineering-3, 3 (1991), 181-191.
10. BASTIAN P.: Parallele Adaptive Mehrgitterverfahren.-PhD thesis, University of Heidelberg, Germany,-1994.
11. BALMELLI L., AYER S., VETTERLI M.: Efficient algorithms-for embedded rendering of terrain models-In-Proceedings of the International Conference on Image-Processing (ICIP) (IEEE, Chicago, IL, 1998), Vol-2, pp.-914-918.
12. BENTLEY J-L.: Multi-dimensional binary search-trees used for associative searching-Communications of\-The ACM 18, 9 (1975), 509-517.
13. BEY J.: Tetrahedral mesh refinement-Computing 55-(1995), 355-378.
14. BEY J.: Simplicial grid refinement: on Freudenthal's-algorithm and the optimal number of congruence classes.-Numerische Mathematik 85, 1 (2000), 1-29.
15. BLOW J.: Terrain rendering at high levels of detail.-In Proceedings of the Game Developers Conference-(San Jose, CA, 2000).
16. BALMELLI L., LIEBLING T., VETTERLI M.: Computational-analysis of mesh simplification using global error.-Computational Geometry Theory and Applications 25, 3-(2003), 171-196.
17. BORGO R., PASCUCCI V., SCOPIGNO R., CIGNONI P.:-A Progressive Subdivision Paradigm (PSP)-Proceedings-of SPIE 5295 (2004), 223.
18. BANK R., SHERMAN A-H., WEISER A.: Refinement-algorithms and data structures for regular local mesh refinement.-In Scientific Computing, IMACS Vol-1, North-Holland, Amsterdam, 1983, pp-3-17.
19. CATMULL E., CLARK J.: Recursively generated-B-spline surfaces on arbitrary topological meshes.-Computer-Aided Design 10, 6 (1978), 350-355.
20. CORMEN T., C.E-L., RIVEST R., STEIN C.: Introduction-to Algorithms-The MIT Press, Cambridge, MA,-2001.
21. CIGNONI P., GANOVELLI F., GOBBETTI E., MARTON-F., PONCHIO F., SCOPIGNO R.: BDAM-Batched Dynamic-Adaptive Meshes for high performance terrain visualization.-Computer Graphics Forum 22, 3 (2003), 505-514.
22. CIGNONI P., GANOVELLI F., GOBBETTI E., MARTON-F., PONCHIO F., SCOPIGNO R.: Planet-sized batched dynamic-adaptive meshes (p-bdam)-In Proceedings of the IEEE-Visualization (Washington, DC, USA, 2003), IEEE Computer-Society, pp-147-154.
23. CIGNONI P., GANOVELLI F., GOBBETTI E., MARTON-F., PONCHIO F., SCOPIGNO R.: Adaptive tetrapuzzles: efficient-out-of-core construction and visualization of gigantic-multiresolution polygonal models-ACM Transactions-on Graphics 23, 3 (2004), 796-803.
24. CASTELO A., NONATO L., SIQUEIRA M., MINGHIM-R., TAVARES G.: The J a-1 triangulation: An adaptive triangulation-in any dimension-Computers &Graphics 30, 5-(2006), 737-753.
25. CHANG Y., QIN H.: A unified subdivision approach-for multi-dimensional non-manifold modeling-Computer-Aided Design 38, 7 (2006), 770-785.
26. DE FLORIANI L., LEE M.: Selective refinement on-nested tetrahedralmeshes-In GeometricModeling for Scientific-Visualization-Springer Verlag, Berlin Heidelberg,-2004.
27. DE FLORIANI L., MAGILLO P., PUPPO E.: Multiresolution-representation of shapes based on cell complexes.-In Discrete Geometry for Computer Imagery-(1999), Vol-1568 of Lecture Notes in Computer Science,-Springer Verlag, New York, pp-3-18.
28. DE FLORIANI L., PUPPO E., MAGILLO P.: A formal-approach to multi-resolution modeling-In Geometric-Modeling: Theory and Practice-Springer- Verlag, Berlin-Heidelberg, 1997, pp-302-323.
29. ?-DAHMEN W-A., MICCHELLI C-A.: On the linear independence-of multivariate B-splines, I-Triangulations-of simploids-SIAM Journal on Numerical Analysis 19, 5-(1982), 993-1012.
30. ?-DE FLORIANI L., MAGILLO P.: Multiresolution mesh-representation: models and data structures-In Principles-of Multi-resolution Geometric Modeling (2002), Lecture-Notes in Mathematics, Springer Verlag, Berlin Heidelberg, pp. 364-418.
31. DE FLORIANI L., MAGILLO P.: Algorithms for visibility-computation on terrains: a survey-Environment and-Planning B-Planning and Design 30, 5 (2003), 709-728.
32. DE FLORIANI L., MAGILLO P., PUPPO E., SOBRERO-D.: A multi-resolution topological representation for nonmanifold-meshes-In Proceedings ACM Symposium on-Solid Modeling and Applications (June 2002),ACMPress,-New York.
33. DE FLORIANI L., PUPPO E.: Hierarchical triangulation-for multi-resolution surface description-ACM Transactions-on Graphics 14, 4 (October 1995), 363-411.
34. DUCHAINEAU M., WOLINSKY M., SIGETI D-E.,-MILLER M-C., ALDRICH C., Mineev-Weinstein M-B.:-ROAMing terrain:Real-timeOptimally AdaptingMeshes.-In Proceedings of the IEEE Visualization (Phoenix, AZ,-1997), IEEE Computer Society, pp-81-88.
35. EVANS W., KIRKPATRICK D., TOWNSEND G.: Righttriangulated-irregular networks-Algorithmica 30, 2-(2001), 264-286.
36. EDELSBRUNNER H., LETSCHER D., ZOMORODIAN A.:-Topological persistence and simplification-Discrete and-Computational Geometry 28, 4 (2002), 511-533.
37. FUJISHIRO I., MAEDA Y., SATO H.: Interval volume:-A solid fitting technique for volumetric data display and-analysis-In Proceedings of the IEEE Visualization (Atlanta,-GA, 1995), pp-151-158.
38. FRISKEN S-F., PERRY R-N., ROCKWOOD A-P.,-JONES T-R.: Adaptively sampled distance fields: a general-representation of shape for computer graphics-In Proceedings-SIGGRAPH (2000), ACM Press, New York, pp. 249-254.
39. FREUDENTHAL H.: Simplizialzerlegungen von-beschrankter flachheit-Annals of Mathematics 43, 3-(1942), 580-582.
40. GARGANTINI I.: An effective way to represent-quadtrees-Communications of the ACM 25, 12 (December-1982), 905-910.
41. GREAVES D-M., BORTHWICK A-G-L.: Hierarchical-tree-based finite element mesh generation-Int'l Journal-for Numerical Methods in Engineering 45, 4 (1999),-447-471.
42. GREGORSKI B., DUCHAINEAU M., LINDSTROM P.,-PASCUCCI V., JOY K.: Interactive view-dependent rendering-of large isosurfaces-In Proceedings of the IEEE Visualization-(Boston, MA, 2002), pp-475-484.
43. GERSTNER T.:Multiresolution extraction and rendering-of transparent isosurfaces-Computers &Graphics 26,-2 (2002), 219-228.
44. GERSTNER T.: Multi-resolution visualization and-compression of global topographic data-GeoInformatica-7, 1 (2003), 7-32.
45. GERSTNER T.: Top-down View-dependent Terrain-Triangulation using the Octagon Metric-Tech-rep., Institut-f̈ur Angewandte Mathematik, University of Bonn,-2003.
46. GROSSO R., GREINER G.: Hierarchical meshes for-volume data-In Proceedings Computer Graphics International-(1998), pp-761-769.
47. GREINER G., GROSSO R.: Hierarchical tetrahedraloctahedral-subdivision for volume visualization-The Visual-Computer 16, 6 (2000), 357-369.
48. GOSWAMI P., MAKHINYA M., B̈OSCH J., PAJAROLA-R.: Scalable parallel out-of-core terrain rendering-In Proceedings-Eurographics Symposium on Parallel Graphics-and Visualization (2010), pp-63-71.
49. GERSTNER T., MEETSCHEN D., CREWELL S.,-GRIEBEL M., SIMMER C.: A case study on multiresolution-visualization of local rainfall from weather radar measurements.-In Proceedings of the IEEE Visualization (Boston,-MA, 2002), pp-533-536.
50. GOBBETTI E., MARTON F., CIGNONI P., DI-Benedetto M., GANOVELLI F.: C-BDAM - Compressed-Batched Dynamic Adaptive Meshes for terrain rendering.-Computer Graphics Forum 25, 3 (2006), 333-342.
51. GERSTNER T., PAJAROLA R.: Topology-preserving and-controlled topology simplifying multi-resolution isosurface-extraction-In Proceedings of the IEEE Visualization-(Salt Lake City, UT, 2000), pp-259-266.
52. GERSTNER T., RUMPF M.: Multiresolutional parallel-isosurface extraction based on tetrahedral bisection-In-Proceedings Symposium on Volume Visualization (1999),-ACM Press, New York, pp-267-278.
53. GERSTNER T., RUMPF M., WEIKARD U.: Error indicators-for multilevel visualization and computing on-nested grids-Computers &Graphics 24, 3 (2000),-363-373.
54. GREGORSKI B., SENECAL J., DUCHAINEAU M., JOY-K.: Adaptive extraction of time-varying isosurfaces-IEEE-Transactions on Visualization and Computer Graphics 10,-6 (2004), 683-694.
55. GREGORSKI B., SENECAL J., DUCHAINEAU M., JOY K.-I.: Compression and occlusion culling for fast isosurface-extraction from massive datasets-In Mathematical Foundations-of Scientific Visualization, Computer Graphics,-and Massive Data Exploration, Mathematics and Visualization.-Springer, Berlin Heidelberg, 2009, pp-303-323.
56. GUO B.: Interval set: A volume rendering technique-generalizing isosurface extraction-In Proceedings of the-IEEE Visualization (Atlanta, GA, 1995), IEEE Computer-Society, pp-3-10.
57. HWA L., DUCHAINEAU M., JOY K.: Real-time optimal-adaptation for planetary geometry and texture: 4-8-tile hierarchies-IEEE Transactions on Visualization and-Computer Graphics 11, 4 (2005), 355-368.
58. HEBERT D.: Symbolic local refinement of tetrahedral-grids-Journal of Symbolic Computation 17, 5 (May-1994), 457-472.
59. HEBERT D.: Cyclic interlaced quadtree algorithms-for quincunx multiresolution-Journal of Algorithms 27, 1-(1998), 97-128.
60. HEBERT D-J., KIM H.: Image encoding with triangulation-wavelets-In SPIE Conference Series (San Jose,-CA, 1995), Vol-2569, pp-381-392.
61. Kossaczḱy I.: A recursive approach to local mesh-refinement in two and three dimensions-Journal of-Computational and Applied Mathematics 55, 3 (1994),-275-288.
62. KIMURA A., TAKAMA Y., YAMAZOE Y., TANAKA S.,-TANAKA H.: Parallel volume segmentation with tetrahedral-adaptive grid-International Conference on Pattern-Recognition 2 (2004), 281-286.
63. KUHN H.: Some combinatorial lemmas in topology.-IBM Journal of Research and Development 4 (1960),-518-524.
64. LINDSTROM P., COHEN J-D.: On-The-fly decompression-and rendering of multiresolution terrain-In-Proceedings of the ACM Symposium on Interactive 3D-Graphics and Games (New York, NY, USA, 2010), I3D-'10, ACM, pp-65-73.
65. LEE M., DE FLORIANI L., SAMET H.: Constant-time-neighbour finding in hierarchical tetrahedral meshes-In-Proceedings of the International Conference on Shape-Modeling (Genova, Italy, May 2001), IEEE Computer Society, pp. 286-295.
66. LEE M., DE FLORIANI L., SAMET H.: Constant-time-navigation in four-dimensional nested simplicial meshes.-In Proceedings of the Shape Modeling International 2004-(Genova, Italy, June 2004), IEEE Computer Society, pp.-221-230.
67. LEE M-T.: Spatial Modeling Using Triangular,-Tetrahedral and Pentatopic Decompositions-PhD thesis,-The University of Maryland, College Park, 2006.
68. LEVENBERG J.: Fast view-dependent level-of-detail-rendering using cached geometry-In Proceedings of the-IEEE Visualization (Boston, MA, 2002), pp-259-266.
69. LINSEN L., GRAY J., PASCUCCI V., DUCHAINEAU M.-A., HAMANN B., JOY K.: Hierarchical large-scale volume-representation with?3 2 subdivision and trivariate B-spline-wavelets-In Geometric Modeling for Scientific Visualization,-G-Brunnett, B-Hamann, H-Mueller, and L-Linsen-(Eds.), Mathematics + Visualization-Springer Verlag,-Heidelberg, Germany, 2004, pp-359-378.
70. LOSASSO F., HOPPE H.: Geometry clipmaps: terrain-rendering using nested regular grids-In Proceedings of\-The ACM Siggraph (2004), ACM New York, NY, USA, pp. 769-776.
71. LINSEN L., HAMANN B., JOY K.: Wavelets for adaptively-refined ?3 2 subdivision meshes-International Journal-of Computers &Applications 29, 3 (2007), 223-231.
72. LICKORISH W.: Simplicial moves on complexes and-manifolds-Geometry and Topology Monographs 2, 299-320 (1999), 314.
73. LIU A., JOE B.:Quality local refinement of tetrahedral-meshes based on bisection-SIAM Journal on Scientific-Computing 16, 6 (1995), 1269-1291.
74. LINDSTROM P., KOLLER D., RIBARSKY W., HODGES-L-F., FAUST N., TURNER G-A.: Real-time continuous level-of detail rendering of height fields-In Proceedings of the-ACM SIGGRAPH (New Orleans, LA, August 1996), pp.-109-118.
75. LEWINER T., LOPES H., VELHO L., MELLO V.: Extraction-and compression of hierarchical isocontours from-image data-Computerized Medical Imaging and Graphics-30, 4 (2006), 231-242-Medical Imaging and Graphics in-SIBGRAPI/SIACG.
76. LINDSTROM P., PASCUCCI V.: Terrain simplification-simplified: a general framework for view-dependent outof-core visualization-IEEE Transactions on Visualization-and Computer Graphics 8, 3 (2002), 239-254.
77. LINSEN L., PASCUCCI V., DUCHAINEAU M., HAMANN-B., JOY K.: Wavelet-based multiresolution with ?n 2-subdivision-Journal on Computing, Special Edition:-Dagstuhl Seminar on Geometric Modelling 72 (2004),-129-142.
78. LARIO R., PAJAROLA R., TIRADO F.: Hyperblock-QuadTIN: Hyper-block quadtree based triangulated irregular-networks-In Proceedings IASTED International Conference-on Visualization, Imaging and Image Processing-(VIIP) (Benalḿadena, Spain, 2003), pp-733-738.
79. LUEBKE D., REDDY M., COHEN J., VARSHNEY A.,-WATSON B., HUEBNER R.: Level of Detail for 3D Graphics.-Computer Graphics and Geometric Modeling-Morgan- Kaufmann, San Francisco, 2002.
80. LEE M., SAMET H.: Navigating through triangle-meshes implemented as linear quadtrees-ACM Transactions-on Graphics 19, 2 (April 2000), 79-121.
81. LEWINER T., VELHO L., LOPES H., MELLO V.:-Simplicial isosurface compression-In Vision, Modeling,-and Visualization (Stanford, CA, November 2004), pp.-299-306.
82. MAGILLO P.: Spatial Operations on Multiresolution-Cell Complexes-PhD thesis, Dept-of Computer and Information-Sciences, University of Genova (Italy), 1999.
83. MARA P.: Triangulations for the cube-Journal of-Combinatorial Theory, Series A 20, 2 (1976), 170-177.
84. MAUBACH J-M.: Local bisection refinement for nsimplicial-grids generated by reflection-SIAM Journal on-Scientific Computing 16, 1 (January 1995), 210-227.
85. MAUBACH J-M.: The efficient location of-neighbours for locally refined n-simplicial grids.-In Proceedings of the 5th International Meshing-Roundable (Pittsburgh, PA, 1996).
86. MAUBACH J.: Space-filling curves for 2-simplicial-meshes created with bisections and reflections.-Applications of Mathematics 50, 3 (2005), 309-321.
87. MARCHESIN S., DISCHLER J., MONGENET C.: 3D-ROAM for scalable volume visualization-In Proceedings-of the IEEE Symposium on Volume Visualization and-Graphics (Austin, TX, 2004), pp-79-86.
88. MESERVE B.: Double factorials-The American-Mathematical Monthly 55, 7 (1948), 425-426.
89. MITCHELL W.: Adaptive refinement for arbitrary-finite-element spaces with hierarchical bases-Journal of-Computational and Applied Mathematics 36, 1 (1991),-65-78.
90. MELLO V., VELHO L.: Simplicial diffeomorphisms.-Computer Aided Geometric Design 27, 9 (2010),-734-745.
91. MELLO V., VELHO L., TAUBIN G.: Estimating the-in/out function of a surface represented by points-In Proceedings-of the Symposium on Solid Modeling and Applications-(Seattle, WA, 2003), pp-108-114.
92. MOORE D., WARREN J.: Adaptive simplicial mesh-quadtrees-Houston Journal of Mathematics 21, 3 (1995),-525-540.
93. NEWMAN M.:Atheorem in combinatorial topology.-Journal London Mathematical Society s1-6, 3 (1931),-186-192.
94. NIELSON G-M., SUNG J.: Interval volume tetrahedralization.-In Proceedings of the IEEE Visualization-(Phoenix, AZ, 1997), pp-221-228.
95. NOCHETTO R., SIEBERT K., VEESER A.: Theory of-adaptive finite element methods: an introduction-In Multiscale,-Nonlinear and Adaptive Approximation-Springer,-Berlin Heidelberg 2009, pp-409-542.
96. OHLBERGER M.,RUMPF M.:Hierarchical and adaptive-visualization on nested grids-Computing 56, 4 (1997),-365-385.
97. OHLBERGER M., RUMPF M.: Adaptive projection operators-in multi-resolution scientific visualization-IEEE-Transactions on Visualization and Computer Graphics 5,-1 (1999), 74-93.
98. PAJAROLA R.: Large scale terrain visualization using\-The restricted quadtree triangulation-In Proceedings of the-IEEE Visualization (Research Triangle Park, NC, 1998), pp. 19-26.
99. PAJAROLA R., ANTONIJUAN M., LARIO R.: QuadTIN:-Quadtree based triangulated irregular networks-In Proceedings-of the IEEE Visualization (Boston, MA, 2002), pp. 395-402.
100. PASCUCCI V.: Multi-dimensional and Multiresolution-Geometric data-structures for Scientific Visualization.-PhD thesis, Purdue University, 2000.
101. PASCUCCI V.: Slow Growing Subdivisions (SGS) in-any dimension: towards removing the curse of dimensionality.-Computer Graphics Forum 21, 3 (2002), 451-460.
102. PASCUCCI V.: Isosurface computation made simple:-Hardware acceleration, adaptive refinement and tetrahedral-stripping-In Proceedings of the Eurographics/IEEE-TVCG Symposium on Visualization (VisSym) (Konstanz,-Germany, 2004), pp-293-300.
103. PASCUCCI V., BAJAJ C-L.: Time-critical isosurface-refinement and smoothing-In Proceedings of the IEEE-Symposium on Volume Visualization (Salt Lake City, UT,-2000), pp-33-42.
104. PLAZA A., CAREY G.: Local refinement of simplicial-grids based on the skeleton-Applied Numerical Mathematics-32, 2 (2000), 195-218.
105. PASCUCCI V., FRANK R-J.: Global static indexing for-real-time exploration of very large regular grids-In Proceedings-of the ACM/IEEE Supercomputing (Denver, CO,-2001), pp-45-45.
106. PAJAROLA R., GERSTNER T.: Topology Control inMultiresolution-Isosurface Extraction-Tech-Rep-UCI ICS-05-01, Department of Computer Science, University of-California Irvine, 2005.
107. PAJAROLA R., GOBBETTI E.: Survey of semi-regular-multiresolution models for interactive terrain rendering.-The Visual Computer 23, 8 (2007), 583-605.
108. POMERANZ A.: ROAMUsing Surface Triangle Clusters-(RUSTiC)-Master's thesis, U.C-Davis, 2000.
109. PUPPO E., PANOZZO D.: RGB subdivision-IEEE-Transactions on Visualization and Computer Graphics 15,-2 (2009), 295-310.
110. PAJAROLA R., SAINZ M., MENG Y.: DMesh: fast-depth-image meshing and warping-International Journal-of Image and Graphics 4, 4 (2004), 653-681.
111. PAYNE B., TOGA A.: Surface mapping brain function-on 3D models-Computer Graphics and Applications,-IEEE 10, 5 (Sept-1990), 33-41.
112. PUPPO E.: Variable resolution triangulations-Computational-Geometry Theory and Applications 11, 3-4-(1998), 219-238.
113. ROETTGER S., HEIDRICH W., SLUSALLEK P., SEIDEL-H.: Real-time generation of continuous levels of detail for-height fields-In Proceedings of the WSCG (Plzen-Bory,-Czech Republic, 1998), pp-315-322.
114. RIVARA M.: Algorithms for refining triangular grids-suitable for adaptive and multigrid techniques-International-Journal for Numerical Methods in Engineering 20,-4 (1984), 745-756.
115. RIVARA M.: Local modification of meshes for adaptive-and/or multigrid finite-element methods-Journal of-Computational and Applied Mathematics 36, 1 (1991),-79-89.
116. ROXBOROUGH T., NIELSON G.: Tetrahedron-based,-least-squares, progressive volume models with application-to freehand ultrasound data-In Proceedings of the-IEEE Visualization (Salt Lake City, UT, October 2000),-IEEE Computer Society, pp-93-100.
117. SAMET H.: Foundations of Multidimensional and-Metric Data Structures-Morgan Kaufmann, San Francisco,-CA, USA, 2006.
118. SCHRACK G.: Finding neighbours of equal size in-linear quadtrees and octrees in constant time-CVGIP:-Image Understanding 55, 3 (May 1992), 221-230.
119. SEWELL E.: Automatic Generation of Triangulations-for Piecewise Polynomial Approximation-PhD thesis, Purdue-University, 1972.
120. SEWELL G.: A finite element program with automatic-user-controlled mesh grading-In Advances in-Computer Methods for Partial Differential Equations III.-R-Vichnevetsky and R-Stepleman (Eds.)-IMACS (Bethlehem,-PA, 1979), pp-8-10.
121. SIVAN R., SAMET H.: Algorithms for constructing-quadtree surface maps-In Proceedings of the 5th International-Symposium on Spatial Data Handling (Charleston,-SC, 1992), pp-361-370.
122. STEVENSON R.: The completion of locally refined-simplicial partitions created by bisection-Mathematics of-Computation 77, 261 (2008), 227-242.
123. TANAKA H.: Accuracy-based sampling and reconstruction-with adaptive meshes for parallel hierarchical-triangulation-Computer Vision and Image Understanding-61, 3 (1995), 335-350.
124. TODD M.: The Computation of Fixed Points and-Applications-Springer- Verlag, New York, 1976.
125. TRAXLER C-T.: An algorithm for adaptive mesh-refinement in n dimensions-Computing 59, 2 (1997),-115-137.
126. TAKAHASHI S., TAKESHIMA Y., NIELSON G.,-FUJISHIRO I.: Topological volume skeletonization using-adaptive tetrahedralization-In Proceedings of the Geometric-Modeling and Processing (Beijing, China, 2004), pp. 227-236.
127. TANAKA H., TAKAMA Y., WAKABAYASHI H.:-Accuracy-based sampling and reconstruction with adaptive-grid for parallel hierarchical tetrahedrization-In Proceedings-Volume Graphics (2003),ACMPress, NewYork, pp. 79-86.
128. TUCKER A.: Some topological properties of disk-and sphere-In Proceedings of the First Canadian Math.-Congress (Montreal1945), pp-285-309.
129. VELHO L.: Using semi-regular 4-8 meshes for subdivision-surfaces-Journal of Graphics Tools 5, 3 (2001),-35-47.
130. VELHO L.,GOMES J.:Variable resolution 4-k meshes:-concepts and applications-Computer Graphics Forum 19,-4 (2000), 195-212.
131. VON Herzen B.: Applications of Surface Networks-to Sampling Problems in Computer Graphics-PhD thesis,-California Institute of Technology, Pasadena, CA, USA,-1989.
132. VON Herzen B., BARR A-H.: Accurate triangulations-of deformed, intersecting surfaces-In Proceedings-ACM SIGGRAPH (1987), ACM Press, New York, pp.-103-110.
133. VELHO L., ZORIN D.: 4-8 subdivision-Computer-Aided Geometric Design 18, 5 (2001), 397-427.
134. WEIGLE C., BANKS D.: Complex-valued contour-meshing-In Proceedings of the IEEE Visualization (San-Francisco, CA, 1996), pp-173-180.
135. WEIGLE C., BANKS D.: Extracting iso-valued features-in 4-dimensional scalar fields-In Proceedings of the-IEEE Visualization (Research Triangle Park, NC, 1998), pp. 103-110.
136. WEBER G., BREMER P., PASCUCCI V.: Topological-landscapes: a terrain metaphor for scientific data-IEEE-Transactions on Visualization and Computer Graphics 13,-6 (2007), 1416-1423.
137. WEISS K., DE FLORIANI L.: Modeling and visualization-approaches for time-varying volumetric data-In-Advances in Visual Computing,Vol-5359 of LectureNotes-in Computer Science-Springer, Las Vegas, NV, 2008, pp. 1000-1010.
138. WEISS K., DE FLORIANI L.: Multiresolution interval-volume meshes-In IEEE/ EG Symposium on Volume-and Point-Based Graphics (Los Angeles, CA, 2008), Eurographics-Association, pp-65-72.
139. WEISS K.,DE FLORIANI L.: Sparse terrain pyramids.-In Proceedings of the ACM SIGSPATIAL GIS (Irvine, CA,-2008), pp-115-124.
140. WEISS K., DE FLORIANI L.: Diamond hierarchies-of arbitrary dimension-Computer Graphics Forum-(Proceedings SGP 2009) 28, 5 (2009), 1289-1300.
141. WEISS K., DE FLORIANI L.: Supercubes: A-high-level primitive for diamond hierarchies-IEEE-Transactions on Visualization and Computer Graphics- (Proceedings IEEE Visualization 2009) 15, 6 (2009),-1603-1610.
142. WEISS K., DE FLORIANI L.: Bisection-based triangulations-of nested hypercubic meshes-In Proceedings-19th International Meshing Roundtable-S.-Shontz (Ed.), (Chattanooga, TN, 2010), pp-315-333.
143. WEISS K., DE FLORIANI L.: Isodiamond hierarchies:-An efficient multiresolution representation for isosurfaces-and interval volumes-IEEE Transactions on-Visualization and Computer Graphics 16, 4 (2010),-583-598.
144. WEISS K., DE FLORIANI L.: Nested refinement domains-for tetrahedral and diamond hierarchies-In Proceedings-of the IEEE Visualization 2010 Poster Compendium-(Salt Lake City, UT, 2010).
145. WHITNEY H.: Geometric Integration Theory.-Princeton University Press, Princeton, 1957.
146. WILHELMS J., VAN GELDER A.: Octrees for faster-isosurface generation-ACMTransactions on Graphics 11,-3 (1992), 201-227.
147. ZHOU Y., CHEN B., KAUFMAN A.: Multi-resolution-tetrahedral framework for visualizing regular volume data.-In Proceedings of the IEEE Visualization (Phoenix, AZ,-1997), pp-135-142.
148. ZHANG S.: Successive subdivision of tetrahedra and-multigrid methods on tetrahedral meshes-Houston Journal-of Mathematics 21 (1995), 541-556.
149. ZONG C.: What is known about unit cubes-Bulletin-of the American Mathematical Society 42, 2 (2005),-181-211..