Simplex and Diamond Hierarchies: Models and Applications

Hierarchical spatial decompositions are a basic modelling tool in a variety of application domains. Several papers on this subject deal with hierarchical simplicial decompositions generated through regular simplex bisection. Such decompositions, originally developed for finite elements, are extensiv...

Full description

Saved in:

Bibliographic Details
Published in	Computer graphics forum Vol. 30; no. 8; pp. 2127 - 2155
Main Authors	Weiss, K., De Floriani, L.
Format	Journal Article
Language	English
Published	Oxford, UK Blackwell Publishing Ltd 01.12.2011
Subjects	Computer graphics Data structures Decomposition Diamond tools Finite element analysis hierarchy of diamonds hierarchy of simplices I.3.5 [Computer Graphics]: Computational Geometry and Object Modelling- Hierarchy and geometric transformations I.3.6 [Computer Graphics]: Methodology and Techniques-Graphics data structures and data types Image processing systems interactive terrain visualization Mathematical models mesh-based multiresolution models Modelling multiresolution isosurfaces nested refinement schemes Regular simplex bisection scalar field visualization spatial access structures Studies Terrain
Online Access	Get full text
ISSN	0167-7055 1467-8659
DOI	10.1111/j.1467-8659.2011.01853.x

Cover

Abstract	Hierarchical spatial decompositions are a basic modelling tool in a variety of application domains. Several papers on this subject deal with hierarchical simplicial decompositions generated through regular simplex bisection. Such decompositions, originally developed for finite elements, are extensively used as the basis for multi‐resolution models of scalar fields, such as terrains, and static or time‐varying volume data. They have also been used as an alternative to quadtrees and octrees as spatial access structures. The primary distinction among all such approaches is whether they treat the simplex or clusters of simplices, called diamonds, as the modelling primitive. This leads to two classes of data structures and to different query approaches. We present the hierarchical models in a dimension‐independent manner, and organize the description of the various applications, primarily interactive terrain rendering and isosurface extraction, according to the dimension of the domain.
AbstractList	Hierarchical spatial decompositions are a basic modelling tool in a variety of application domains. Several papers on this subject deal with hierarchical simplicial decompositions generated through regular simplex bisection. Such decompositions, originally developed for finite elements, are extensively used as the basis for multi‐resolution models of scalar fields, such as terrains, and static or time‐varying volume data. They have also been used as an alternative to quadtrees and octrees as spatial access structures. The primary distinction among all such approaches is whether they treat the simplex or clusters of simplices, called diamonds, as the modelling primitive. This leads to two classes of data structures and to different query approaches. We present the hierarchical models in a dimension‐independent manner, and organize the description of the various applications, primarily interactive terrain rendering and isosurface extraction, according to the dimension of the domain. Abstract Hierarchical spatial decompositions are a basic modelling tool in a variety of application domains. Several papers on this subject deal with hierarchical simplicial decompositions generated through regular simplex bisection. Such decompositions, originally developed for finite elements, are extensively used as the basis for multi-resolution models of scalar fields, such as terrains, and static or time-varying volume data. They have also been used as an alternative to quadtrees and octrees as spatial access structures. The primary distinction among all such approaches is whether they treat the simplex or clusters of simplices, called diamonds, as the modelling primitive. This leads to two classes of data structures and to different query approaches. We present the hierarchical models in a dimension-independent manner, and organize the description of the various applications, primarily interactive terrain rendering and isosurface extraction, according to the dimension of the domain. [PUBLICATION ABSTRACT]
Author	De Floriani, L. Weiss, K.
Author_xml	– sequence: 1 givenname: K. surname: Weiss fullname: Weiss, K. organization: University of Maryland, College Park, USA kweiss@cs.umd.edu – sequence: 2 givenname: L. surname: De Floriani fullname: De Floriani, L. organization: University of Genova, Italy deflo@disi.unige.it
BookMark	eNqNkE9LAzEQxYNUsK1-h-LJy67JZvNnBQVtbVWqIiqClxCzI6Zud9dki_Xbm23FQ09NDjMw770Zfj3UKasSEBoQHJPwjmcxSbmIJGdZnGBCYkwko_FyB3X_Bx3UxST0AjO2h3rezzDGqeCsi-SjndcFLAe6zAcjq-dVqFcWnHbmw4I_GdxWORR-NT-v68Ia3diq9Pto910XHg7-ah89jy-fhlfR9H5yPTyfRiYVgkZpzih-MxmInEudANM8MyLl1GThBMBAM53ynIi3PCM5xST8lAHwxEjDNKN9dLTOrV31tQDfqLn1BopCl1AtvGoNUgqSkCA93JDOqoUrw3Uqw0xmgiU0iORaZFzlvYN3VTs71-4nJKmWqJqpFpxqwamWqFoRVctgPduwGtusaDRO22KbgNN1wLct4GfrxWo4Gbdd8Edrv_UNLP_92n0qLqhg6uVuom4ephfDkXxVlP4CJAeehg
CitedBy_id	crossref_primary_10_1016_j_cad_2016_04_005 crossref_primary_10_1109_TVCG_2015_2467412 crossref_primary_10_1016_j_cag_2015_08_005 crossref_primary_10_1145_3658215 crossref_primary_10_1016_j_jcp_2020_109704 crossref_primary_10_1016_j_comgeo_2019_01_004 crossref_primary_10_1111_cgf_13336 crossref_primary_10_1007_s00211_021_01260_1 crossref_primary_10_1007_s41651_020_00066_3 crossref_primary_10_1016_j_cag_2021_05_002 crossref_primary_10_1111_cgf_12123 crossref_primary_10_1016_j_cag_2013_05_018 crossref_primary_10_1111_cgf_12462 crossref_primary_10_1007_s11075_017_0454_2 crossref_primary_10_1016_j_gmod_2013_03_003 crossref_primary_10_1109_TPS_2023_3268170 crossref_primary_10_3390_ijgi7030119 crossref_primary_10_1145_3385851
Cites_doi	10.1137/0916014 10.1068/b12979 10.1002/(SICI)1097-0207(19990610)45:4<447::AID-NME592>3.0.CO;2-# 10.1117/12.539254 10.1016/0097-3165(76)90014-5 10.1109/SVVG.2004.1 10.1109/TVCG.2009.186 10.1007/BF02684418 10.1145/37402.37415 10.1145/358728.358741 10.1016/S0168-9274(99)00022-7 10.1142/S0218195907002495 10.1016/0899-8248(91)90006-G 10.2307/2306136 10.1111/1467-8659.00698 10.1080/10867651.2000.10487526 10.1006/cviu.1995.1027 10.1145/353888.353894 10.1137/0719072 10.1016/S0167-8396(01)00039-5 10.1007/BF02238487 10.1007/978-3-662-07443-5_22 10.2316/Journal.202.2007.3.202-1645 10.1109/38.59034 10.2307/1968813 10.1007/BF02684475 10.1111/1467-8659.00457 10.1137/1.9780898719154 10.1109/TVCG.2005.65 10.1007/s10492-005-0019-x 10.1016/0377-0427(91)90227-B 10.1145/343593.343598 10.1109/VISUAL.1995.480807 10.1111/j.1467-8659.2009.01506.x 10.1007/s00453-001-0006-x 10.1109/2945.764874 10.1145/827051.827063 10.1016/0377-0427(91)90226-A 10.1016/S0097-8493(00)00032-7 10.1145/130881.130882 10.1145/1015706.1015802 10.1006/jsco.1994.1029 10.1007/3-540-49126-0_1 10.1023/A:1022818126783 10.1016/S0097-8493(02)00053-5 10.1145/344779.344899 10.1007/978-3-642-03413-8_12 10.1145/1730804.1730815 10.1145/225294.225297 10.1007/s00454-002-2885-2 10.1137/0916074 10.1090/S0025-5718-07-01959-X 10.1090/S0273-0979-05-01050-5 10.1109/VISUAL.2003.1250366 10.1002/nme.1620200412 10.1145/361002.361007 10.1007/b106657_16 10.1109/TVCG.2008.87 10.1109/SMA.2001.923400 10.1109/SMI.2004.1314509 10.1016/S0925-7721(98)00029-7 10.1007/978-1-4471-0737-8_17 10.1109/VISUAL.2005.1532825 10.1016/j.cagd.2010.08.002 10.1016/0377-0427(94)90034-5 10.1007/s002110050475 10.1016/1049-9660(92)90022-U 10.1006/jagm.1998.0925 10.1007/978-3-642-15414-0_19 10.1016/j.cag.2006.07.025 10.1109/TVCG.2010.29 10.1007/PL00007214 10.1142/S0219467804001580 10.1016/j.compmedimag.2006.05.004 10.1007/978-3-642-60607-6_20 10.1515/9781400877577 10.1016/0010-4485(78)90110-0 10.1111/j.1467-8659.2006.00952.x 10.1111/1467-8659.t01-1-00605 10.1109/TVCG.2007.70601 10.1016/S0925-7721(02)00166-9 10.1145/781606.781625 10.1109/VISUAL.1996.568103 10.1137/S1064827597323373 10.1016/j.cad.2006.04.004 10.1145/237170.237217 10.1007/978-3-642-50327-6 10.1145/1015706.1015799 10.1147/rd.45.0518 10.2307/1968099 10.1007/s00371-007-0163-2 10.1109/GMAP.2004.1290044 10.1112/jlms/s1-6.3.186 10.1007/978-3-540-89646-3_100 10.1109/TVCG.2004.35 10.1109/TVCG.2002.1021577
ContentType	Journal Article
Copyright	2011 The Authors Computer Graphics Forum © 2011 The Eurographics Association and Blackwell Publishing Ltd.
Copyright_xml	– notice: 2011 The Authors Computer Graphics Forum © 2011 The Eurographics Association and Blackwell Publishing Ltd.
DBID	BSCLL AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D F28 FR3
DOI	10.1111/j.1467-8659.2011.01853.x
DatabaseName	Istex CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ANTE: Abstracts in New Technology & Engineering Engineering Research Database
DatabaseTitle	CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional Engineering Research Database ANTE: Abstracts in New Technology & Engineering
DatabaseTitleList	Technology Research Database Computer and Information Systems Abstracts CrossRef
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1467-8659
EndPage	2155
ExternalDocumentID	2518946331 10_1111_j_1467_8659_2011_01853_x CGF1853 ark_67375_WNG_JQLBCD8Z_3
Genre	article Feature
GroupedDBID	.3N .4S .DC .GA .Y3 05W 0R~ 10A 15B 1OB 1OC 29F 31~ 33P 3SF 4.4 50Y 50Z 51W 51X 52M 52N 52O 52P 52S 52T 52U 52W 52X 5GY 5HH 5LA 5VS 66C 6J9 702 7PT 8-0 8-1 8-3 8-4 8-5 8UM 8VB 930 A03 AAESR AAEVG AAHQN AAMMB AAMNL AANHP AANLZ AAONW AASGY AAXRX AAYCA AAZKR ABCQN ABCUV ABDBF ABDPE ABEML ABPVW ACAHQ ACBWZ ACCZN ACFBH ACGFS ACPOU ACRPL ACSCC ACUHS ACXBN ACXQS ACYXJ ADBBV ADEOM ADIZJ ADKYN ADMGS ADMLS ADNMO ADOZA ADXAS ADZMN AEFGJ AEGXH AEIGN AEIMD AEMOZ AENEX AEUYR AEYWJ AFBPY AFEBI AFFNX AFFPM AFGKR AFWVQ AFZJQ AGHNM AGQPQ AGXDD AGYGG AHBTC AHEFC AHQJS AIDQK AIDYY AIQQE AITYG AIURR AJXKR AKVCP ALAGY ALMA_UNASSIGNED_HOLDINGS ALUQN ALVPJ AMBMR AMYDB ARCSS ASPBG ATUGU AUFTA AVWKF AZBYB AZFZN AZVAB BAFTC BDRZF BFHJK BHBCM BMNLL BMXJE BNHUX BROTX BRXPI BSCLL BY8 CAG COF CS3 CWDTD D-E D-F DCZOG DPXWK DR2 DRFUL DRSTM DU5 EAD EAP EBA EBO EBR EBS EBU EDO EJD EMK EST ESX F00 F01 F04 F5P FEDTE FZ0 G-S G.N GODZA H.T H.X HF~ HGLYW HVGLF HZI HZ~ I-F IHE IX1 J0M K1G K48 LATKE LC2 LC3 LEEKS LH4 LITHE LOXES LP6 LP7 LUTES LW6 LYRES MEWTI MK4 MRFUL MRSTM MSFUL MSSTM MXFUL MXSTM N04 N05 N9A NF~ O66 O9- OIG P2W P2X P4D PALCI PQQKQ Q.N Q11 QB0 QWB R.K RDJ RIWAO RJQFR ROL RX1 SAMSI SUPJJ TH9 TN5 TUS UB1 V8K W8V W99 WBKPD WIH WIK WOHZO WQJ WXSBR WYISQ WZISG XG1 ZL0 ZZTAW ~IA ~IF ~WT AAHHS ACCFJ ADZOD AEEZP AEQDE AEUQT AFPWT AIWBW AJBDE WRC AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D F28 FR3
ID	FETCH-LOGICAL-c4773-4d530bc9e7d68a2e5a69c7463c9004e0e39a46d17bd91d30101045ee62c8c5a53
IEDL.DBID	DR2
ISSN	0167-7055
IngestDate	Thu Sep 04 19:57:25 EDT 2025 Fri Jul 25 23:27:04 EDT 2025 Wed Oct 01 06:40:33 EDT 2025 Thu Apr 24 23:02:41 EDT 2025 Wed Jan 22 17:09:09 EST 2025 Sun Sep 21 06:19:44 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	8
Language	English
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c4773-4d530bc9e7d68a2e5a69c7463c9004e0e39a46d17bd91d30101045ee62c8c5a53
Notes	istex:95A8D0D548E6B8C11F576A6A3F27430EAF70C9A2 ArticleID:CGF1853 ark:/67375/WNG-JQLBCD8Z-3 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-2 content type line 23
PQID	905897523
PQPubID	30877
PageCount	29
ParticipantIDs	proquest_miscellaneous_1010887121 proquest_journals_905897523 crossref_primary_10_1111_j_1467_8659_2011_01853_x crossref_citationtrail_10_1111_j_1467_8659_2011_01853_x wiley_primary_10_1111_j_1467_8659_2011_01853_x_CGF1853 istex_primary_ark_67375_WNG_JQLBCD8Z_3
ProviderPackageCode	CITATION AAYXX
PublicationCentury	2000
PublicationDate	December 2011
PublicationDateYYYYMMDD	2011-12-01
PublicationDate_xml	– month: 12 year: 2011 text: December 2011
PublicationDecade	2010
PublicationPlace	Oxford, UK
PublicationPlace_xml	– name: Oxford, UK – name: Oxford
PublicationTitle	Computer graphics forum
PublicationYear	2011
Publisher	Blackwell Publishing Ltd
Publisher_xml	– name: Blackwell Publishing Ltd
References	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. Lee M. T.: Spatial Modeling Using Triangular, Tetrahedral and Pentatopic Decompositions. PhD thesis, The University of Maryland, College Park , 2006. Allgower E., Georg K.: Generation of triangulations by reflection. Utilitas Mathematica 16 (1979), 123-129. Pajarola R., Sainz M., Meng Y.: DMesh: fast depth-image meshing and warping. International Journal of Image and Graphics 4, 4 (2004), 653-681. Hebert D.: Symbolic local refinement of tetrahedral grids. Journal of Symbolic Computation 17, 5 (May 1994), 457-472. Gerstner T., Rumpf M., Weikard U.: Error indicators for multilevel visualization and computing on nested grids. Computers & Graphics 24, 3 (2000), 363-373. Bey J.: Simplicial grid refinement: on Freudenthal's algorithm and the optimal number of congruence classes. Numerische Mathematik 85, 1 (2000), 1-29. Alexander J.: The combinatorial theory of complexes. The Annals of Mathematics 31, 2 (1930), 292-320. Chang Y., Qin H.: A unified subdivision approach for multi-dimensional non-manifold modeling. Computer Aided Design 38, 7 (2006), 770-785. 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. Bastian P.: Parallele Adaptive Mehrgitterverfahren. PhD thesis, University of Heidelberg, Germany , 1994. Newman M.: A theorem in combinatorial topology. Journal London Mathematical Society s1-6, 3 (1931), 186-192. Todd M.: The Computation of Fixed Points and Applications. Springer-Verlag, New York , 1976. Mello V., Velho L.: Simplicial diffeomorphisms. Computer Aided Geometric Design 27, 9 (2010), 734-745. Evans W., Kirkpatrick D., Townsend G.: Right-triangulated irregular networks. Algorithmica 30, 2 (2001), 264-286. Linsen L., Pascucci V., Duchaineau M., Hamann B., Joy K.: Wavelet-based multiresolution with subdivision. Journal on Computing, Special Edition: Dagstuhl Seminar on Geometric Modelling 72 (2004), 129-142. Velho L.: Using semi-regular 4-8 meshes for subdivision surfaces. Journal of Graphics Tools 5, 3 (2001), 35-47. Cormen T., C.E. L., Rivest R., Stein C.: Introduction to Algorithms. The MIT Press, Cambridge , MA , 2001. 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. Pascucci V.: Multi-dimensional and Multi-resolution Geometric data-structures for Scientific Visualization. PhD thesis, Purdue University, 2000. Balmelli L., Liebling T., Vetterli M.: Computational analysis of mesh simplification using global error. Computational Geometry Theory and Applications 25, 3 (2003), 171-196. Payne B., Toga A.: Surface mapping brain function on 3D models. Computer Graphics and Applications, IEEE 10, 5 (Sept. 1990), 33-41. Atalay F.: Spatial Decompositions for Geometric Interpolation and Efficient Rendering. PhD thesis, University of Maryland, College Park , 2004. Kuhn H.: Some combinatorial lemmas in topology. IBM Journal of Research and Development 4 (1960), 518-524. Lee M., Samet H.: Navigating through triangle meshes implemented as linear quadtrees. ACM Transactions on Graphics 19, 2 (April 2000), 79-121. 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. 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. Whitney H.: Geometric Integration Theory. Princeton University Press, Princeton , 1957. 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. Samet H.: Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann, San Francisco , CA, USA, 2006. Plaza A., Carey G.: Local refinement of simplicial grids based on the skeleton. Applied Numerical Mathematics 32, 2 (2000), 195-218. Tanaka H.: Accuracy-based sampling and reconstruction with adaptive meshes for parallel hierarchical triangulation. Computer Vision and Image Understanding 61, 3 (1995), 335-350. 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. Mitchell W.: Adaptive refinement for arbitrary finite-element spaces with hierarchical bases. Journal of Computational and Applied Mathematics 36, 1 (1991), 65-78. Velho L., Zorin D.: 4-8 subdivision. Computer Aided Geometric Design 18, 5 (2001), 397-427. Velho L., Gomes J.: Variable resolution 4-k meshes: concepts and applications. Computer Graphics Forum 19, 4 (2000), 195-212. Gargantini I.: An effective way to represent quadtrees. Communications of the ACM 25, 12 (December 1982), 905-910. Greiner G., Grosso R.: Hierarchical tetrahedral-octahedral subdivision for volume visualization. The Visual Computer 16, 6 (2000), 357-369. 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. Freudenthal H.: Simplizialzerlegungen von beschrankter flachheit. Annals of Mathematics 43, 3 (1942), 580-582. Gerstner T.: Multi-resolution visualization and compression of global topographic data. GeoInformatica 7, 1 (2003), 7-32. Puppo E.: Variable resolution triangulations. Computational Geometry Theory and Applications 11, 3-4 (1998), 219-238. Schrack G.: Finding neighbours of equal size in linear quadtrees and octrees in constant time. CVGIP: Image Understanding 55, 3 (May 1992), 221-230. 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. Linsen L., Hamann B., Joy K.: Wavelets for adaptively refined subdivision meshes. International Journal of Computers & Applications 29, 3 (2007), 223-231. Gerstner T.: Top-down View-dependent Terrain Triangulation using the Octagon Metric. Tech. rep., Institut für Angewandte Mathematik, University of Bonn, 2003. Bey J.: Tetrahedral mesh refinement. Computing 55 (1995), 355-378. Meserve B.: Double factorials. The American Mathematical Monthly 55, 7 (1948), 425-426. Pajarola R., Gobbetti E.: Survey of semi-regular multiresolution models for interactive terrain rendering. The Visual Computer 23, 8 (2007), 583-605. Bentley J. L.: Multi-dimensional binary search trees used for associative searching. Communications of the ACM 18, 9 (1975), 509-517. Edelsbrunner H., Letscher D., Zomorodian A.: Topological persistence and simplification. Discrete and Computational Geometry 28, 4 (2002), 511-533. Liu A., Joe B.: Quality local refinement of tetrahedral meshes based on bisection. SIAM Journal on Scientific Computing 16, 6 (1995), 1269-1291. Lindstrom P., Pascucci V.: Terrain simplification simplified: a general framework for view-dependent out-of-core visualization. IEEE Transactions on Visualization and Computer Graphics 8, 3 (2002), 239-254. Maubach J.: Space-filling curves for 2-simplicial meshes created with bisections and reflections. Applications of Mathematics 50, 3 (2005), 309-321. De Floriani L., Puppo E.: Hierarchical triangulation for multi-resolution surface description. ACM Transactions on Graphics 14, 4 (October 1995), 363-411. Lickorish W.: Simplicial moves on complexes and manifolds. Geometry and Topology Monographs 2, 299-320 (1999), 314. Wilhelms J., Van Gelder A.: Octrees for faster isosurface generation. ACM Transactions on Graphics 11, 3 (1992), 201-227. 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. Maubach J. M.: Local bisection refinement for n-simplicial grids generated by reflection. SIAM Journal on Scientific Computing 16, 1 (January 1995), 210-227. Pajarola R., Gerstner T.: Topology Control in Multiresolution Isosurface Extraction. Tech. Rep. UCI ICS-05-01, Department of Computer Science, University of California Irvine, 2005. 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. 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. 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. Von Herzen B.: Applications of Surface Networks to Sampling Problems in Computer Graphics. PhD thesis, California Institute of Technology, Pasadena, CA, USA , 1989. Gerstner T.: Multiresolution extraction and rendering of transparent isosurfaces. Computers & Graphics 26, 2 (2002), 219-228. Allgower E., Georg K.: Introduction to Numerical Continuation Methods, Vol. 45 of Classics in Applied Mathematics. Society for Industrial and Applied Mathematics, 2003. 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. Catmull E., Clark J.: Recursively generated B-spline surfaces on arbitrary topological meshes. Computer-Aided Design 10, 6 (1978), 350-355. Cignoni P., Ganovelli F., Gobbetti E., Marton F., Ponchio F., Scopigno R.: Adaptive tetrapuzzles: efficient out-of-core construction and visualization of gigantic multir 2006; 30 2010; 16 1960; 4 January 1995; 16 1983; 1 2006; 38 2000; 85 2004; 23 1931; s1–6 1975; 18 2004; 4 1976 1999; 45 June 2004 1972 2004; 2 1948; 55 1979 Sept. 1990; 10 2010; 27 2000; 19 2000; 16 1997; 59 2006; 25 1995; 21 1997; 56 1987 2004; 5295 November 2004 May 1992; 55 2009; 15 1998; 11 1989 2007; 17 1979; 16 1930; 31 1995; 55 2002; 8 1998 1997 1996 1995 1994 1992 2003; 30 2007; 13 1999 June 2002 August 1996 2003; 25 1998; 2 2005; 11 2001; 30 2003; 22 1976; 20 1984; 20 April 2000; 19 1982; 19 2008; 77 May 1994; 17 1992; 11 October 1995; 14 2007; 29 1995; 61 2004; 72 2001 2000 2003; 7 2001; 18 2007; 23 1945 October 2000 1998; 27 1991; 3 Phoenix, AZ, 1997 1991; 36 1995; 16 1978; 10 2010 2000; 24 2000; 22 2009 2008 2005; 42 2006 2005 2004 2003 1999; 2 2002 1999; 5 1957 1942; 43 2009; 28 2004; 10 2002; 28 2002; 26 2001; 5 2000; 32 1995; 2569 2002; 21 1994; 55 May 2001 December 1982; 25 2005; 50 e_1_2_12_2_2 Tucker A. (e_1_2_12_129_2) 1945 e_1_2_12_17_2 e_1_2_12_111_2 e_1_2_12_134_2 e_1_2_12_59_2 e_1_2_12_115_2 e_1_2_12_130_2 Zhang S. (e_1_2_12_149_2) 1995; 21 De Floriani L. (e_1_2_12_33_2) 2002 Pajarola R. (e_1_2_12_107_2) 2005 e_1_2_12_108_2 e_1_2_12_20_2 e_1_2_12_62_2 e_1_2_12_85_2 e_1_2_12_127_2 Roxborough T. (e_1_2_12_117_2) 2000 e_1_2_12_24_2 e_1_2_12_66_2 e_1_2_12_89_2 e_1_2_12_81_2 Pascucci V. (e_1_2_12_101_2) 2000 Sewell G. (e_1_2_12_121_2) 1979 e_1_2_12_146_2 e_1_2_12_28_2 Weiss K. (e_1_2_12_140_2) 2008 e_1_2_12_104_2 e_1_2_12_142_2 Gerstner T. (e_1_2_12_46_2) 2003 e_1_2_12_123_2 e_1_2_12_54_2 Hebert D. J. (e_1_2_12_61_2) 1995 e_1_2_12_96_2 e_1_2_12_116_2 Bank R. (e_1_2_12_19_2) 1983 e_1_2_12_139_2 e_1_2_12_35_2 e_1_2_12_58_2 e_1_2_12_77_2 De Floriani L. (e_1_2_12_27_2) 2004 Pascucci V. (e_1_2_12_106_2) 2001 e_1_2_12_6_2 e_1_2_12_92_2 Balmelli L. (e_1_2_12_12_2) 1998 e_1_2_12_18_2 Pajarola R. (e_1_2_12_100_2) 2002 e_1_2_12_37_2 e_1_2_12_110_2 e_1_2_12_137_2 e_1_2_12_133_2 e_1_2_12_40_2 e_1_2_12_86_2 Kimura A. (e_1_2_12_63_2) 2004; 2 e_1_2_12_44_2 e_1_2_12_25_2 e_1_2_12_67_2 Nielson G. M. (e_1_2_12_95_2) 1997 Grosso R. (e_1_2_12_47_2) 1998 Lee M. T. (e_1_2_12_68_2) 2006 Gerstner T. (e_1_2_12_52_2) 2000 Guo B. (e_1_2_12_57_2) 1995 Lickorish W. (e_1_2_12_73_2) 1999; 2 Zhou Y. (e_1_2_12_148_2) 1997 e_1_2_12_145_2 e_1_2_12_48_2 Pascucci V. (e_1_2_12_103_2) 2004 e_1_2_12_29_2 Sivan R. (e_1_2_12_122_2) 1992 e_1_2_12_126_2 e_1_2_12_141_2 e_1_2_12_119_2 e_1_2_12_51_2 e_1_2_12_97_2 Bastian P. (e_1_2_12_11_2) 1994 e_1_2_12_32_2 e_1_2_12_74_2 Moore D. (e_1_2_12_93_2) 1995; 21 Weigle C. (e_1_2_12_136_2) 1998 e_1_2_12_138_2 e_1_2_12_55_2 e_1_2_12_36_2 e_1_2_12_13_2 e_1_2_12_7_2 Luebke D. (e_1_2_12_80_2) 2002 Pomeranz A. (e_1_2_12_109_2) 2000 e_1_2_12_70_2 e_1_2_12_4_2 e_1_2_12_15_2 De Floriani L. (e_1_2_12_31_2) 2002 e_1_2_12_38_2 e_1_2_12_113_2 e_1_2_12_41_2 e_1_2_12_64_2 e_1_2_12_87_2 Lewiner T. (e_1_2_12_82_2) 2004 Allgower E. (e_1_2_12_3_2) 1979; 16 e_1_2_12_22_2 e_1_2_12_45_2 Gregorski B. (e_1_2_12_43_2) 2002 e_1_2_12_60_2 Sewell E. (e_1_2_12_120_2) 1972 e_1_2_12_26_2 e_1_2_12_125_2 e_1_2_12_102_2 e_1_2_12_144_2 e_1_2_12_75_2 e_1_2_12_98_2 e_1_2_12_56_2 e_1_2_12_14_2 e_1_2_12_90_2 Atalay F. (e_1_2_12_9_2) 2004 Samet H. (e_1_2_12_118_2) 2006 e_1_2_12_10_2 e_1_2_12_71_2 e_1_2_12_94_2 Lario R. (e_1_2_12_79_2) 2003 e_1_2_12_8_2 e_1_2_12_5_2 e_1_2_12_150_2 e_1_2_12_16_2 e_1_2_12_135_2 e_1_2_12_39_2 e_1_2_12_131_2 e_1_2_12_112_2 e_1_2_12_65_2 e_1_2_12_105_2 e_1_2_12_128_2 e_1_2_12_42_2 e_1_2_12_84_2 e_1_2_12_23_2 Pajarola R. (e_1_2_12_99_2) 1998 Gerstner T. (e_1_2_12_50_2) 2002 Magillo P. (e_1_2_12_83_2) 1999 e_1_2_12_88_2 Goswami P. (e_1_2_12_49_2) 2010 Von Herzen B. (e_1_2_12_132_2) 1989 Roettger S. (e_1_2_12_114_2) 1998 e_1_2_12_147_2 Levenberg J. (e_1_2_12_69_2) 2002 e_1_2_12_124_2 e_1_2_12_143_2 e_1_2_12_30_2 e_1_2_12_76_2 Cormen T. (e_1_2_12_21_2) 2001 e_1_2_12_53_2 e_1_2_12_34_2 Linsen L. (e_1_2_12_78_2) 2004; 72 e_1_2_12_72_2 e_1_2_12_91_2
References_xml	– reference: Velho L.: Using semi-regular 4-8 meshes for subdivision surfaces. Journal of Graphics Tools 5, 3 (2001), 35-47. – reference: 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. – reference: Mitchell W.: Adaptive refinement for arbitrary finite-element spaces with hierarchical bases. Journal of Computational and Applied Mathematics 36, 1 (1991), 65-78. – reference: 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. – reference: Allgower E., Georg K.: Introduction to Numerical Continuation Methods, Vol. 45 of Classics in Applied Mathematics. Society for Industrial and Applied Mathematics, 2003. – reference: Stevenson R.: The completion of locally refined simplicial partitions created by bisection. Mathematics of Computation 77, 261 (2008), 227-242. – reference: Wilhelms J., Van Gelder A.: Octrees for faster isosurface generation. ACM Transactions on Graphics 11, 3 (1992), 201-227. – reference: Velho L., Gomes J.: Variable resolution 4-k meshes: concepts and applications. Computer Graphics Forum 19, 4 (2000), 195-212. – reference: Freudenthal H.: Simplizialzerlegungen von beschrankter flachheit. Annals of Mathematics 43, 3 (1942), 580-582. – reference: Lindstrom P., Pascucci V.: Terrain simplification simplified: a general framework for view-dependent out-of-core visualization. IEEE Transactions on Visualization and Computer Graphics 8, 3 (2002), 239-254. – reference: Mara P.: Triangulations for the cube. Journal of Combinatorial Theory, Series A 20, 2 (1976), 170-177. – reference: 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. – reference: Ohlberger M., Rumpf M.: Adaptive projection operators in multi-resolution scientific visualization. IEEE Transactions on Visualization and Computer Graphics 5, 1 (1999), 74-93. – reference: Schrack G.: Finding neighbours of equal size in linear quadtrees and octrees in constant time. CVGIP: Image Understanding 55, 3 (May 1992), 221-230. – reference: Catmull E., Clark J.: Recursively generated B-spline surfaces on arbitrary topological meshes. Computer-Aided Design 10, 6 (1978), 350-355. – reference: Castelo A., Nonato L., Siqueira M., Minghim R., Tavares G.: The triangulation: An adaptive triangulation in any dimension. Computers & Graphics 30, 5 (2006), 737-753. – reference: 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. – reference: Pajarola R., Gobbetti E.: Survey of semi-regular multiresolution models for interactive terrain rendering. The Visual Computer 23, 8 (2007), 583-605. – reference: Payne B., Toga A.: Surface mapping brain function on 3D models. Computer Graphics and Applications, IEEE 10, 5 (Sept. 1990), 33-41. – reference: Gerstner T.: Multiresolution extraction and rendering of transparent isosurfaces. Computers & Graphics 26, 2 (2002), 219-228. – reference: Samet H.: Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann, San Francisco , CA, USA, 2006. – reference: Linsen L., Hamann B., Joy K.: Wavelets for adaptively refined subdivision meshes. International Journal of Computers & Applications 29, 3 (2007), 223-231. – reference: Kossaczký I.: A recursive approach to local mesh refinement in two and three dimensions. Journal of Computational and Applied Mathematics 55, 3 (1994), 275-288. – reference: 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. – reference: Pajarola R., Gerstner T.: Topology Control in Multiresolution Isosurface Extraction. Tech. Rep. UCI ICS-05-01, Department of Computer Science, University of California Irvine, 2005. – reference: Chang Y., Qin H.: A unified subdivision approach for multi-dimensional non-manifold modeling. Computer Aided Design 38, 7 (2006), 770-785. – reference: Hebert D.: Cyclic interlaced quadtree algorithms for quincunx multiresolution. Journal of Algorithms 27, 1 (1998), 97-128. – reference: Magillo P.: Spatial Operations on Multiresolution Cell Complexes. PhD thesis, Dept. of Computer and Information Sciences, University of Genova (Italy) , 1999. – reference: Zhang S.: Successive subdivision of tetrahedra and multigrid methods on tetrahedral meshes. Houston Journal of Mathematics 21 (1995), 541-556. – reference: Plaza A., Carey G.: Local refinement of simplicial grids based on the skeleton. Applied Numerical Mathematics 32, 2 (2000), 195-218. – reference: Puppo E., Panozzo D.: RGB subdivision. IEEE Transactions on Visualization and Computer Graphics 15, 2 (2009), 295-310. – reference: Edelsbrunner H., Letscher D., Zomorodian A.: Topological persistence and simplification. Discrete and Computational Geometry 28, 4 (2002), 511-533. – reference: Liu A., Joe B.: Quality local refinement of tetrahedral meshes based on bisection. SIAM Journal on Scientific Computing 16, 6 (1995), 1269-1291. – reference: Allgower E., Georg K.: Generation of triangulations by reflection. Utilitas Mathematica 16 (1979), 123-129. – reference: 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. – reference: Lickorish W.: Simplicial moves on complexes and manifolds. Geometry and Topology Monographs 2, 299-320 (1999), 314. – reference: Velho L., Zorin D.: 4-8 subdivision. Computer Aided Geometric Design 18, 5 (2001), 397-427. – reference: Pascucci V.: Multi-dimensional and Multi-resolution Geometric data-structures for Scientific Visualization. PhD thesis, Purdue University, 2000. – reference: Bey J.: Simplicial grid refinement: on Freudenthal's algorithm and the optimal number of congruence classes. Numerische Mathematik 85, 1 (2000), 1-29. – reference: Hebert D.: Symbolic local refinement of tetrahedral grids. Journal of Symbolic Computation 17, 5 (May 1994), 457-472. – reference: 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. – reference: Bastian P.: Parallele Adaptive Mehrgitterverfahren. PhD thesis, University of Heidelberg, Germany , 1994. – reference: Lee M., Samet H.: Navigating through triangle meshes implemented as linear quadtrees. ACM Transactions on Graphics 19, 2 (April 2000), 79-121. – reference: Puppo E.: Variable resolution triangulations. Computational Geometry Theory and Applications 11, 3-4 (1998), 219-238. – reference: Bentley J. L.: Multi-dimensional binary search trees used for associative searching. Communications of the ACM 18, 9 (1975), 509-517. – reference: 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. – reference: Gerstner T., Rumpf M., Weikard U.: Error indicators for multilevel visualization and computing on nested grids. Computers & Graphics 24, 3 (2000), 363-373. – reference: 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. – reference: Weiss K., De Floriani L.: Diamond hierarchies of arbitrary dimension. Computer Graphics Forum (Proceedings SGP 2009) 28, 5 (2009), 1289-1300. – reference: 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. – reference: 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. – reference: Moore D., Warren J.: Adaptive simplicial mesh quadtrees. Houston Journal of Mathematics 21, 3 (1995), 525-540. – reference: Gerstner T.: Multi-resolution visualization and compression of global topographic data. GeoInformatica 7, 1 (2003), 7-32. – reference: Maubach J.: Space-filling curves for 2-simplicial meshes created with bisections and reflections. Applications of Mathematics 50, 3 (2005), 309-321. – reference: Cormen T., C.E. L., Rivest R., Stein C.: Introduction to Algorithms. The MIT Press, Cambridge , MA , 2001. – reference: Whitney H.: Geometric Integration Theory. Princeton University Press, Princeton , 1957. – reference: Borgo R., Pascucci V., Scopigno R., Cignoni P.: A Progressive Subdivision Paradigm (PSP). Proceedings of SPIE 5295 (2004), 223. – reference: Mello V., Velho L.: Simplicial diffeomorphisms. Computer Aided Geometric Design 27, 9 (2010), 734-745. – reference: 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. – reference: Zong C.: What is known about unit cubes. Bulletin of the American Mathematical Society 42, 2 (2005), 181-211. – reference: Gargantini I.: An effective way to represent quadtrees. Communications of the ACM 25, 12 (December 1982), 905-910. – reference: De Floriani L., Puppo E.: Hierarchical triangulation for multi-resolution surface description. ACM Transactions on Graphics 14, 4 (October 1995), 363-411. – reference: Greiner G., Grosso R.: Hierarchical tetrahedral-octahedral subdivision for volume visualization. The Visual Computer 16, 6 (2000), 357-369. – reference: Balmelli L., Liebling T., Vetterli M.: Computational analysis of mesh simplification using global error. Computational Geometry Theory and Applications 25, 3 (2003), 171-196. – reference: 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. – reference: Ohlberger M., Rumpf M.: Hierarchical and adaptive visualization on nested grids. Computing 56, 4 (1997), 365-385. – reference: Todd M.: The Computation of Fixed Points and Applications. Springer-Verlag, New York , 1976. – reference: Meserve B.: Double factorials. The American Mathematical Monthly 55, 7 (1948), 425-426. – reference: Tanaka H.: Accuracy-based sampling and reconstruction with adaptive meshes for parallel hierarchical triangulation. Computer Vision and Image Understanding 61, 3 (1995), 335-350. – reference: Alexander J.: The combinatorial theory of complexes. The Annals of Mathematics 31, 2 (1930), 292-320. – reference: Lee M. T.: Spatial Modeling Using Triangular, Tetrahedral and Pentatopic Decompositions. PhD thesis, The University of Maryland, College Park , 2006. – reference: Kuhn H.: Some combinatorial lemmas in topology. IBM Journal of Research and Development 4 (1960), 518-524. – reference: 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. – reference: Pomeranz A.: ROAM Using Surface Triangle Clusters (RUSTiC). Master's thesis, U.C. Davis, 2000. – reference: Pajarola R., Sainz M., Meng Y.: DMesh: fast depth-image meshing and warping. International Journal of Image and Graphics 4, 4 (2004), 653-681. – reference: Sewell E.: Automatic Generation of Triangulations for Piecewise Polynomial Approximation. PhD thesis, Purdue University , 1972. – reference: Von Herzen B.: Applications of Surface Networks to Sampling Problems in Computer Graphics. PhD thesis, California Institute of Technology, Pasadena, CA, USA , 1989. – reference: Bänsch E.: Local mesh refinement in 2 and 3 dimensions. IMPACT of Computing in Science and Engineering 3, 3 (1991), 181-191. – reference: Evans W., Kirkpatrick D., Townsend G.: Right-triangulated irregular networks. Algorithmica 30, 2 (2001), 264-286. – reference: Atalay F.: Spatial Decompositions for Geometric Interpolation and Efficient Rendering. PhD thesis, University of Maryland, College Park , 2004. – reference: Linsen L., Pascucci V., Duchaineau M., Hamann B., Joy K.: Wavelet-based multiresolution with subdivision. Journal on Computing, Special Edition: Dagstuhl Seminar on Geometric Modelling 72 (2004), 129-142. – reference: Arnold D., Mukherjee A., Pouly L.: Locally adapted tetrahedral meshes using bisection. SIAM Journal on Scientific Computing 22, 2 (2000), 431-448. – reference: Traxler C. T.: An algorithm for adaptive mesh refinement in n dimensions. Computing 59, 2 (1997), 115-137. – reference: Bey J.: Tetrahedral mesh refinement. Computing 55 (1995), 355-378. – reference: Newman M.: A theorem in combinatorial topology. Journal London Mathematical Society s1-6, 3 (1931), 186-192. – reference: 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. – reference: 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. – reference: Maubach J. M.: Local bisection refinement for n-simplicial grids generated by reflection. SIAM Journal on Scientific Computing 16, 1 (January 1995), 210-227. – reference: Gerstner T.: Top-down View-dependent Terrain Triangulation using the Octagon Metric. Tech. rep., Institut für Angewandte Mathematik, University of Bonn, 2003. – reference: 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. – reference: Pascucci V.: Slow Growing Subdivisions (SGS) in any dimension: towards removing the curse of dimensionality. Computer Graphics Forum 21, 3 (2002), 451-460. – volume: 25 start-page: 333 issue: 3 year: 2006 end-page: 342 article-title: C‐BDAM – Compressed Batched Dynamic Adaptive Meshes for terrain rendering publication-title: Computer Graphics Forum – volume: 5 start-page: 35 issue: 3 year: 2001 end-page: 47 article-title: Using semi‐regular 4‐8 meshes for subdivision surfaces publication-title: Journal of Graphics Tools – volume: 2 start-page: 281 year: 2004 end-page: 286 article-title: Parallel volume segmentation with tetrahedral adaptive grid publication-title: International Conference on Pattern Recognition – year: 2005 – volume: 42 start-page: 181 issue: 2 year: 2005 end-page: 211 article-title: What is known about unit cubes publication-title: Bulletin of the American Mathematical Society – start-page: 249 year: 2000 end-page: 254 – volume: 7 start-page: 7 issue: 1 year: 2003 end-page: 32 article-title: Multi‐resolution visualization and compression of global topographic data publication-title: GeoInformatica – volume: 15 start-page: 295 issue: 2 year: 2009 end-page: 310 article-title: RGB subdivision publication-title: IEEE Transactions on Visualization and Computer Graphics – volume: 22 start-page: 505 issue: 3 year: 2003 end-page: 514 article-title: BDAM—Batched Dynamic Adaptive Meshes for high performance terrain visualization publication-title: Computer Graphics Forum – year: 1989 – volume: 26 start-page: 219 issue: 2 year: 2002 end-page: 228 article-title: Multiresolution extraction and rendering of transparent isosurfaces publication-title: Computers & Graphics – start-page: 259 year: 2000 end-page: 266 – volume: 59 start-page: 115 issue: 2 year: 1997 end-page: 137 article-title: An algorithm for adaptive mesh refinement in dimensions publication-title: Computing – volume: 55 start-page: 275 issue: 3 year: 1994 end-page: 288 article-title: A recursive approach to local mesh refinement in two and three dimensions publication-title: Journal of Computational and Applied Mathematics – volume: 32 start-page: 195 issue: 2 year: 2000 end-page: 218 article-title: Local refinement of simplicial grids based on the skeleton publication-title: Applied Numerical Mathematics – start-page: 1000 year: 2008 end-page: 1010 – volume: 10 start-page: 33 issue: 5 year: Sept. 1990 end-page: 41 article-title: Surface mapping brain function on 3D models publication-title: Computer Graphics and Applications, IEEE – volume: 30 start-page: 264 issue: 2 year: 2001 end-page: 286 article-title: Right‐triangulated irregular networks publication-title: Algorithmica – volume: 11 start-page: 201 issue: 3 year: 1992 end-page: 227 article-title: Octrees for faster isosurface generation publication-title: ACM Transactions on Graphics – start-page: 299 year: November 2004 end-page: 306 – volume: 29 start-page: 223 issue: 3 year: 2007 end-page: 231 article-title: Wavelets for adaptively refined subdivision meshes publication-title: International Journal of Computers & Applications – volume: 2569 start-page: 381 year: 1995 end-page: 392 – year: June 2002 – volume: 1 start-page: 3 year: 1983 end-page: 17 – start-page: 3 year: 1995 end-page: 10 – start-page: 135 year: 1997 end-page: 142 – volume: 24 start-page: 363 issue: 3 year: 2000 end-page: 373 article-title: Error indicators for multilevel visualization and computing on nested grids publication-title: Computers & Graphics – volume: 14 start-page: 363 issue: 4 year: October 1995 end-page: 411 article-title: Hierarchical triangulation for multi‐resolution surface description publication-title: ACM Transactions on Graphics – volume: 22 start-page: 431 issue: 2 year: 2000 end-page: 448 article-title: Locally adapted tetrahedral meshes using bisection publication-title: SIAM Journal on Scientific Computing – volume: 16 start-page: 583 issue: 4 year: 2010 end-page: 598 article-title: Isodiamond hierarchies: An efficient multiresolution representation for isosurfaces and interval volumes publication-title: IEEE Transactions on Visualization and Computer Graphics – volume: 30 start-page: 709 issue: 5 year: 2003 end-page: 728 article-title: Algorithms for visibility computation on terrains: a survey publication-title: Environment and Planning B—Planning and Design – start-page: 475 year: 2002 end-page: 484 – volume: 27 start-page: 97 issue: 1 year: 1998 end-page: 128 article-title: Cyclic interlaced quadtree algorithms for quincunx multiresolution publication-title: Journal of Algorithms – year: 1972 – volume: 11 start-page: 219 issue: 3‐4 year: 1998 end-page: 238 article-title: Variable resolution triangulations publication-title: Computational Geometry Theory and Applications – volume: 21 start-page: 541 year: 1995 end-page: 556 article-title: Successive subdivision of tetrahedra and multigrid methods on tetrahedral meshes publication-title: Houston Journal of Mathematics – start-page: 109 year: August 1996 end-page: 118 – volume: 11 start-page: 355 issue: 4 year: 2005 end-page: 368 article-title: Real‐time optimal adaptation for planetary geometry and texture: 4–8 tile hierarchies publication-title: IEEE Transactions on Visualization and Computer Graphics – volume: 19 start-page: 195 issue: 4 year: 2000 end-page: 212 article-title: Variable resolution 4‐k meshes: concepts and applications publication-title: Computer Graphics Forum – start-page: 423 year: 2005 end-page: 429 – start-page: 769 year: 2004 end-page: 776 – volume: 23 start-page: 796 issue: 3 year: 2004 end-page: 803 article-title: Adaptive tetrapuzzles: efficient out‐of‐core construction and visualization of gigantic multiresolution polygonal models publication-title: ACM Transactions on Graphics – volume: 16 start-page: 210 issue: 1 year: January 1995 end-page: 227 article-title: Local bisection refinement for ‐simplicial grids generated by reflection publication-title: SIAM Journal on Scientific Computing – start-page: 227 year: 2004 end-page: 236 – volume: 50 start-page: 309 issue: 3 year: 2005 end-page: 321 article-title: Space‐filling curves for 2‐simplicial meshes created with bisections and reflections publication-title: Applications of Mathematics – volume: 19 start-page: 79 issue: 2 year: April 2000 end-page: 121 article-title: Navigating through triangle meshes implemented as linear quadtrees publication-title: ACM Transactions on Graphics – start-page: 8 year: 1979 end-page: 10 – start-page: 79 year: 2003 end-page: 86 – start-page: 259 year: 2002 end-page: 266 – year: 2010 – volume: 8 start-page: 239 issue: 3 year: 2002 end-page: 254 article-title: Terrain simplification simplified: a general framework for view‐dependent out‐of‐core visualization publication-title: IEEE Transactions on Visualization and Computer Graphics – start-page: 65 year: 2008 end-page: 72 – volume: 4 start-page: 518 year: 1960 end-page: 524 article-title: Some combinatorial lemmas in topology publication-title: IBM Journal of Research and Development – volume: 2 start-page: 314 issue: 299‐320 year: 1999 article-title: Simplicial moves on complexes and manifolds publication-title: Geometry and Topology Monographs – volume: 30 start-page: 737 issue: 5 year: 2006 end-page: 753 article-title: The triangulation: An adaptive triangulation in any dimension publication-title: Computers & Graphics – start-page: 151 year: 1995 end-page: 158 – year: 2002 – volume: 18 start-page: 509 issue: 9 year: 1975 end-page: 517 article-title: Multi‐dimensional binary search trees used for associative searching publication-title: Communications of the ACM – volume: 36 start-page: 65 issue: 1 year: 1991 end-page: 78 article-title: Adaptive refinement for arbitrary finite‐element spaces with hierarchical bases publication-title: Journal of Computational and Applied Mathematics – start-page: 409 year: 2009 end-page: 542 – volume: 21 start-page: 451 issue: 3 year: 2002 end-page: 460 article-title: Slow Growing Subdivisions (SGS) in any dimension: towards removing the curse of dimensionality publication-title: Computer Graphics Forum – start-page: 93 year: October 2000 end-page: 100 – volume: 17 start-page: 457 issue: 5 year: May 1994 end-page: 472 article-title: Symbolic local refinement of tetrahedral grids publication-title: Journal of Symbolic Computation – volume: 85 start-page: 1 issue: 1 year: 2000 end-page: 29 article-title: Simplicial grid refinement: on Freudenthal’s algorithm and the optimal number of congruence classes publication-title: Numerische Mathematik – start-page: 63 year: 2010 end-page: 71 – start-page: 315 year: 2010 end-page: 333 – volume: 19 start-page: 993 issue: 5 year: 1982 end-page: 1012 article-title: On the linear independence of multivariate B‐splines, I. Triangulations of simploids publication-title: SIAM Journal on Numerical Analysis – start-page: 303 year: 2009 end-page: 323 – start-page: 45 year: 2001 end-page: 45 – start-page: 302 year: 1997 end-page: 323 – start-page: 103 year: 1998 end-page: 110 – year: 2001 – volume: 10 start-page: 683 issue: 6 year: 2004 end-page: 694 article-title: Adaptive extraction of time‐varying isosurfaces publication-title: IEEE Transactions on Visualization and Computer Graphics – start-page: 33 year: 2000 end-page: 42 – start-page: 359 year: 2004 end-page: 378 – volume: 16 start-page: 1269 issue: 6 year: 1995 end-page: 1291 article-title: Quality local refinement of tetrahedral meshes based on bisection publication-title: SIAM Journal on Scientific Computing – start-page: 3 year: 1999 end-page: 18 – year: 1994 – start-page: 65 year: 2010 end-page: 73 – volume: 56 start-page: 365 issue: 4 year: 1997 end-page: 385 article-title: Hierarchical and adaptive visualization on nested grids publication-title: Computing – volume: 18 start-page: 397 issue: 5 year: 2001 end-page: 427 article-title: 4–8 subdivision publication-title: Computer Aided Geometric Design – volume: 55 start-page: 355 year: 1995 end-page: 378 article-title: Tetrahedral mesh refinement publication-title: Computing – start-page: 221 year: June 2004 end-page: 230 – start-page: 361 year: 1992 end-page: 370 – start-page: 147 year: 2003 end-page: 154 – volume: 4 start-page: 653 issue: 4 year: 2004 end-page: 681 article-title: DMesh: fast depth‐image meshing and warping publication-title: International Journal of Image and Graphics – year: 2004 – volume: 10 start-page: 350 issue: 6 year: 1978 end-page: 355 article-title: Recursively generated B‐spline surfaces on arbitrary topological meshes publication-title: Computer-Aided Design – start-page: 533 year: 2002 end-page: 536 – start-page: 173 year: 1996 end-page: 180 – start-page: 19 year: 1998 end-page: 26 – start-page: 285 year: 1945 end-page: 309 – start-page: 103 year: 1987 end-page: 110 – start-page: 364 year: 2002 end-page: 418 – year: 1976 – start-page: 115 year: 2008 end-page: 124 – volume: 15 start-page: 1603 issue: 6 year: 2009 end-page: 1610 article-title: Supercubes: A high‐level primitive for diamond hierarchies publication-title: IEEE Transactions on Visualization and Computer Graphics (Proceedings IEEE Visualization 2009) – start-page: 315 year: 1998 end-page: 322 – volume: 61 start-page: 335 issue: 3 year: 1995 end-page: 350 article-title: Accuracy‐based sampling and reconstruction with adaptive meshes for parallel hierarchical triangulation publication-title: Computer Vision and Image Understanding – start-page: 761 year: 1998 end-page: 769 – volume: 5 start-page: 74 issue: 1 year: 1999 end-page: 93 article-title: Adaptive projection operators in multi‐resolution scientific visualization publication-title: IEEE Transactions on Visualization and Computer Graphics – start-page: 108 year: 2003 end-page: 114 – volume: 16 start-page: 123 year: 1979 end-page: 129 article-title: Generation of triangulations by reflection publication-title: Utilitas Mathematica – volume: 55 start-page: 425 issue: 7 year: 1948 end-page: 426 article-title: Double factorials publication-title: The American Mathematical Monthly – volume: 25 start-page: 171 issue: 3 year: 2003 end-page: 196 article-title: Computational analysis of mesh simplification using global error publication-title: Computational Geometry Theory and Applications – volume: 2 start-page: 914 year: 1998 end-page: 918 – volume: 21 start-page: 525 issue: 3 year: 1995 end-page: 540 article-title: Adaptive simplicial mesh quadtrees publication-title: Houston Journal of Mathematics – volume: 36 start-page: 79 issue: 1 year: 1991 end-page: 89 article-title: Local modification of meshes for adaptive and/or multigrid finite‐element methods publication-title: Journal of Computational and Applied Mathematics – year: 2003 – start-page: 733 year: 2003 end-page: 738 – volume: 20 start-page: 170 issue: 2 year: 1976 end-page: 177 article-title: Triangulations for the cube publication-title: Journal of Combinatorial Theory, Series A – volume: 20 start-page: 745 issue: 4 year: 1984 end-page: 756 article-title: Algorithms for refining triangular grids suitable for adaptive and multigrid techniques publication-title: International Journal for Numerical Methods in Engineering – year: 2000 – year: 1996 – volume: 28 start-page: 511 issue: 4 year: 2002 end-page: 533 article-title: Topological persistence and simplification publication-title: Discrete and Computational Geometry – volume: 72 start-page: 129 year: 2004 end-page: 142 article-title: Wavelet‐based multiresolution with subdivision publication-title: Journal on Computing, Special Edition: Dagstuhl Seminar on Geometric Modelling – start-page: 221 year: Phoenix, AZ, 1997 end-page: 228 – start-page: 79 year: 2004 end-page: 86 – volume: 3 start-page: 181 issue: 3 year: 1991 end-page: 191 article-title: Local mesh refinement in 2 and 3 dimensions publication-title: IMPACT of Computing in Science and Engineering – start-page: 395 year: 2002 end-page: 402 – start-page: 293 year: 2004 end-page: 300 – volume: 77 start-page: 227 issue: 261 year: 2008 end-page: 242 article-title: The completion of locally refined simplicial partitions created by bisection publication-title: Mathematics of Computation – volume: s1–6 start-page: 186 issue: 3 year: 1931 end-page: 192 article-title: A theorem in combinatorial topology publication-title: Journal London Mathematical Society – year: 1957 – volume: 27 start-page: 734 issue: 9 year: 2010 end-page: 745 article-title: Simplicial diffeomorphisms publication-title: Computer Aided Geometric Design – start-page: 267 year: 1999 end-page: 278 – volume: 13 start-page: 1416 issue: 6 year: 2007 end-page: 1423 article-title: Topological landscapes: a terrain metaphor for scientific data publication-title: IEEE Transactions on Visualization and Computer Graphics – volume: 30 start-page: 231 issue: 4 year: 2006 end-page: 242 article-title: Extraction and compression of hierarchical isocontours from image data publication-title: Computerized Medical Imaging and Graphics – volume: 38 start-page: 770 issue: 7 year: 2006 end-page: 785 article-title: A unified subdivision approach for multi‐dimensional non‐manifold modeling publication-title: Computer Aided Design – start-page: 286 year: May 2001 end-page: 295 – year: 2006 – volume: 28 start-page: 1289 issue: 5 year: 2009 end-page: 1300 article-title: Diamond hierarchies of arbitrary dimension publication-title: Computer Graphics Forum (Proceedings SGP 2009) – start-page: 81 year: 1997 end-page: 88 – volume: 5295 start-page: 223 year: 2004 article-title: A Progressive Subdivision Paradigm (PSP) publication-title: Proceedings of SPIE – volume: 43 start-page: 580 issue: 3 year: 1942 end-page: 582 article-title: Simplizialzerlegungen von beschrankter flachheit publication-title: Annals of Mathematics – volume: 55 start-page: 221 issue: 3 year: May 1992 end-page: 230 article-title: Finding neighbours of equal size in linear quadtrees and octrees in constant time publication-title: CVGIP: Image Understanding – volume: 17 start-page: 595 issue: 6 year: 2007 end-page: 631 article-title: Pointerless implementation of hierarchical simplicial meshes and efficient neighbour finding in arbitrary dimensions publication-title: International Journal of Computational Geometry and Applications – volume: 16 start-page: 357 issue: 6 year: 2000 end-page: 369 article-title: Hierarchical tetrahedral‐octahedral subdivision for volume visualization publication-title: The Visual Computer – volume: 25 start-page: 905 issue: 12 year: December 1982 end-page: 910 article-title: An effective way to represent quadtrees publication-title: Communications of the ACM – volume: 31 start-page: 292 issue: 2 year: 1930 end-page: 320 article-title: The combinatorial theory of complexes publication-title: The Annals of Mathematics – volume: 23 start-page: 583 issue: 8 year: 2007 end-page: 605 article-title: Survey of semi‐regular multiresolution models for interactive terrain rendering publication-title: The Visual Computer – volume: 45 start-page: 447 issue: 4 year: 1999 end-page: 471 article-title: Hierarchical tree‐based finite element mesh generation publication-title: Int’l Journal for Numerical Methods in Engineering – year: 1999 – volume-title: Proceedings ACM Symposium on Solid Modeling and Applications year: 2002 ident: e_1_2_12_33_2 – ident: e_1_2_12_85_2 doi: 10.1137/0916014 – ident: e_1_2_12_32_2 doi: 10.1068/b12979 – volume-title: Spatial Modeling Using Triangular, Tetrahedral and Pentatopic Decompositions year: 2006 ident: e_1_2_12_68_2 – ident: e_1_2_12_42_2 doi: 10.1002/(SICI)1097-0207(19990610)45:4<447::AID-NME592>3.0.CO;2-# – ident: e_1_2_12_18_2 doi: 10.1117/12.539254 – ident: e_1_2_12_84_2 doi: 10.1016/0097-3165(76)90014-5 – ident: e_1_2_12_88_2 doi: 10.1109/SVVG.2004.1 – ident: e_1_2_12_142_2 doi: 10.1109/TVCG.2009.186 – volume-title: Top‐down View‐dependent Terrain Triangulation using the Octagon Metric year: 2003 ident: e_1_2_12_46_2 – ident: e_1_2_12_97_2 doi: 10.1007/BF02684418 – start-page: 259 volume-title: Proceedings of the IEEE Visualization year: 2000 ident: e_1_2_12_52_2 – start-page: 103 volume-title: Proceedings of the IEEE Visualization year: 1998 ident: e_1_2_12_136_2 – ident: e_1_2_12_133_2 doi: 10.1145/37402.37415 – start-page: 475 volume-title: Proceedings of the IEEE Visualization year: 2002 ident: e_1_2_12_43_2 – ident: e_1_2_12_41_2 doi: 10.1145/358728.358741 – ident: e_1_2_12_105_2 doi: 10.1016/S0168-9274(99)00022-7 – ident: e_1_2_12_7_2 doi: 10.1142/S0218195907002495 – volume-title: Spatial Operations on Multiresolution Cell Complexes year: 1999 ident: e_1_2_12_83_2 – ident: e_1_2_12_10_2 doi: 10.1016/0899-8248(91)90006-G – ident: e_1_2_12_89_2 doi: 10.2307/2306136 – volume-title: Foundations of Multidimensional and Metric Data Structures year: 2006 ident: e_1_2_12_118_2 – volume-title: Applications of Surface Networks to Sampling Problems in Computer Graphics year: 1989 ident: e_1_2_12_132_2 – ident: e_1_2_12_86_2 – ident: e_1_2_12_22_2 doi: 10.1111/1467-8659.00698 – ident: e_1_2_12_130_2 doi: 10.1080/10867651.2000.10487526 – ident: e_1_2_12_124_2 doi: 10.1006/cviu.1995.1027 – volume: 21 start-page: 541 year: 1995 ident: e_1_2_12_149_2 article-title: Successive subdivision of tetrahedra and multigrid methods on tetrahedral meshes publication-title: Houston Journal of Mathematics – volume: 72 start-page: 129 year: 2004 ident: e_1_2_12_78_2 article-title: Wavelet‐based multiresolution with subdivision publication-title: Journal on Computing, Special Edition: Dagstuhl Seminar on Geometric Modelling – ident: e_1_2_12_104_2 doi: 10.1145/353888.353894 – ident: e_1_2_12_30_2 doi: 10.1137/0719072 – ident: e_1_2_12_134_2 doi: 10.1016/S0167-8396(01)00039-5 – ident: e_1_2_12_14_2 doi: 10.1007/BF02238487 – volume-title: Spatial Decompositions for Geometric Interpolation and Efficient Rendering year: 2004 ident: e_1_2_12_9_2 – ident: e_1_2_12_70_2 doi: 10.1007/978-3-662-07443-5_22 – ident: e_1_2_12_72_2 doi: 10.2316/Journal.202.2007.3.202-1645 – ident: e_1_2_12_112_2 doi: 10.1109/38.59034 – ident: e_1_2_12_40_2 doi: 10.2307/1968813 – ident: e_1_2_12_126_2 doi: 10.1007/BF02684475 – ident: e_1_2_12_131_2 doi: 10.1111/1467-8659.00457 – ident: e_1_2_12_4_2 doi: 10.1137/1.9780898719154 – start-page: 533 volume-title: Proceedings of the IEEE Visualization year: 2002 ident: e_1_2_12_50_2 – ident: e_1_2_12_58_2 doi: 10.1109/TVCG.2005.65 – volume-title: ROAM Using Surface Triangle Clusters (RUSTiC) year: 2000 ident: e_1_2_12_109_2 – ident: e_1_2_12_6_2 – ident: e_1_2_12_87_2 doi: 10.1007/s10492-005-0019-x – volume-title: Level of Detail for 3D Graphics year: 2002 ident: e_1_2_12_80_2 – start-page: 63 volume-title: Proceedings Eurographics Symposium on Parallel Graphics and Visualization year: 2010 ident: e_1_2_12_49_2 – ident: e_1_2_12_116_2 doi: 10.1016/0377-0427(91)90227-B – ident: e_1_2_12_81_2 doi: 10.1145/343593.343598 – ident: e_1_2_12_38_2 doi: 10.1109/VISUAL.1995.480807 – ident: e_1_2_12_141_2 doi: 10.1111/j.1467-8659.2009.01506.x – ident: e_1_2_12_36_2 doi: 10.1007/s00453-001-0006-x – ident: e_1_2_12_98_2 doi: 10.1109/2945.764874 – volume-title: Topology Control in Multiresolution Isosurface Extraction year: 2005 ident: e_1_2_12_107_2 – ident: e_1_2_12_139_2 – volume: 21 start-page: 525 issue: 3 year: 1995 ident: e_1_2_12_93_2 article-title: Adaptive simplicial mesh quadtrees publication-title: Houston Journal of Mathematics – ident: e_1_2_12_128_2 doi: 10.1145/827051.827063 – ident: e_1_2_12_90_2 doi: 10.1016/0377-0427(91)90226-A – start-page: 45 volume-title: Proceedings of the ACM/IEEE Supercomputing year: 2001 ident: e_1_2_12_106_2 – ident: e_1_2_12_54_2 doi: 10.1016/S0097-8493(00)00032-7 – ident: e_1_2_12_147_2 doi: 10.1145/130881.130882 – ident: e_1_2_12_24_2 doi: 10.1145/1015706.1015802 – ident: e_1_2_12_59_2 doi: 10.1006/jsco.1994.1029 – start-page: 19 volume-title: Proceedings of the IEEE Visualization year: 1998 ident: e_1_2_12_99_2 – ident: e_1_2_12_28_2 doi: 10.1007/3-540-49126-0_1 – ident: e_1_2_12_45_2 doi: 10.1023/A:1022818126783 – start-page: 285 volume-title: Proceedings of the First Canadian Math. Congress year: 1945 ident: e_1_2_12_129_2 – ident: e_1_2_12_44_2 doi: 10.1016/S0097-8493(02)00053-5 – start-page: 221 volume-title: Proceedings of the IEEE Visualization year: 1997 ident: e_1_2_12_95_2 – ident: e_1_2_12_39_2 doi: 10.1145/344779.344899 – start-page: 733 volume-title: Proceedings IASTED International Conference on Visualization, Imaging and Image Processing (VIIP) year: 2003 ident: e_1_2_12_79_2 – ident: e_1_2_12_96_2 doi: 10.1007/978-3-642-03413-8_12 – ident: e_1_2_12_65_2 doi: 10.1145/1730804.1730815 – ident: e_1_2_12_34_2 doi: 10.1145/225294.225297 – start-page: 115 volume-title: Proceedings of the ACM SIGSPATIAL GIS year: 2008 ident: e_1_2_12_140_2 – ident: e_1_2_12_37_2 doi: 10.1007/s00454-002-2885-2 – ident: e_1_2_12_74_2 doi: 10.1137/0916074 – ident: e_1_2_12_123_2 doi: 10.1090/S0025-5718-07-01959-X – ident: e_1_2_12_150_2 doi: 10.1090/S0273-0979-05-01050-5 – ident: e_1_2_12_23_2 doi: 10.1109/VISUAL.2003.1250366 – ident: e_1_2_12_115_2 doi: 10.1002/nme.1620200412 – ident: e_1_2_12_13_2 doi: 10.1145/361002.361007 – ident: e_1_2_12_56_2 doi: 10.1007/b106657_16 – ident: e_1_2_12_110_2 doi: 10.1109/TVCG.2008.87 – ident: e_1_2_12_66_2 doi: 10.1109/SMA.2001.923400 – ident: e_1_2_12_67_2 doi: 10.1109/SMI.2004.1314509 – start-page: 93 volume-title: Proceedings of the IEEE Visualization year: 2000 ident: e_1_2_12_117_2 – ident: e_1_2_12_113_2 doi: 10.1016/S0925-7721(98)00029-7 – start-page: 135 volume-title: Proceedings of the IEEE Visualization year: 1997 ident: e_1_2_12_148_2 – ident: e_1_2_12_53_2 doi: 10.1007/978-1-4471-0737-8_17 – volume-title: Automatic Generation of Triangulations for Piecewise Polynomial Approximation year: 1972 ident: e_1_2_12_120_2 – ident: e_1_2_12_2_2 doi: 10.1109/VISUAL.2005.1532825 – ident: e_1_2_12_91_2 doi: 10.1016/j.cagd.2010.08.002 – volume-title: Multi‐dimensional and Multi‐resolution Geometric data‐structures for Scientific Visualization year: 2000 ident: e_1_2_12_101_2 – ident: e_1_2_12_62_2 doi: 10.1016/0377-0427(94)90034-5 – ident: e_1_2_12_15_2 doi: 10.1007/s002110050475 – ident: e_1_2_12_119_2 doi: 10.1016/1049-9660(92)90022-U – start-page: 3 volume-title: Scientific Computing, IMACS year: 1983 ident: e_1_2_12_19_2 – volume-title: Geometric Modeling for Scientific Visualization year: 2004 ident: e_1_2_12_27_2 – ident: e_1_2_12_60_2 doi: 10.1006/jagm.1998.0925 – start-page: 259 volume-title: Proceedings of the IEEE Visualization year: 2002 ident: e_1_2_12_69_2 – ident: e_1_2_12_143_2 doi: 10.1007/978-3-642-15414-0_19 – start-page: 8 volume-title: Advances in Computer Methods for Partial Differential Equations III year: 1979 ident: e_1_2_12_121_2 – ident: e_1_2_12_25_2 doi: 10.1016/j.cag.2006.07.025 – start-page: 299 volume-title: Vision, Modeling, and Visualization year: 2004 ident: e_1_2_12_82_2 – ident: e_1_2_12_144_2 doi: 10.1109/TVCG.2010.29 – ident: e_1_2_12_145_2 – ident: e_1_2_12_48_2 doi: 10.1007/PL00007214 – ident: e_1_2_12_111_2 doi: 10.1142/S0219467804001580 – start-page: 293 volume-title: Proceedings of the Eurographics/IEEE TVCG Symposium on Visualization (VisSym) year: 2004 ident: e_1_2_12_103_2 – ident: e_1_2_12_76_2 doi: 10.1016/j.compmedimag.2006.05.004 – volume: 16 start-page: 123 year: 1979 ident: e_1_2_12_3_2 article-title: Generation of triangulations by reflection publication-title: Utilitas Mathematica – ident: e_1_2_12_29_2 doi: 10.1007/978-3-642-60607-6_20 – ident: e_1_2_12_146_2 doi: 10.1515/9781400877577 – ident: e_1_2_12_20_2 doi: 10.1016/0010-4485(78)90110-0 – ident: e_1_2_12_51_2 doi: 10.1111/j.1467-8659.2006.00952.x – ident: e_1_2_12_102_2 doi: 10.1111/1467-8659.t01-1-00605 – ident: e_1_2_12_137_2 doi: 10.1109/TVCG.2007.70601 – ident: e_1_2_12_17_2 doi: 10.1016/S0925-7721(02)00166-9 – ident: e_1_2_12_92_2 doi: 10.1145/781606.781625 – start-page: 381 volume-title: SPIE Conference Series year: 1995 ident: e_1_2_12_61_2 – ident: e_1_2_12_135_2 doi: 10.1109/VISUAL.1996.568103 – ident: e_1_2_12_8_2 doi: 10.1137/S1064827597323373 – start-page: 914 volume-title: Proceedings of the International Conference on Image Processing (ICIP) year: 1998 ident: e_1_2_12_12_2 – start-page: 761 volume-title: Proceedings Computer Graphics International year: 1998 ident: e_1_2_12_47_2 – ident: e_1_2_12_26_2 doi: 10.1016/j.cad.2006.04.004 – ident: e_1_2_12_75_2 doi: 10.1145/237170.237217 – ident: e_1_2_12_125_2 doi: 10.1007/978-3-642-50327-6 – ident: e_1_2_12_71_2 doi: 10.1145/1015706.1015799 – volume-title: Introduction to Algorithms year: 2001 ident: e_1_2_12_21_2 – ident: e_1_2_12_64_2 doi: 10.1147/rd.45.0518 – ident: e_1_2_12_5_2 doi: 10.2307/1968099 – start-page: 361 volume-title: Proceedings of the 5th International Symposium on Spatial Data Handling year: 1992 ident: e_1_2_12_122_2 – volume: 2 start-page: 314 issue: 299 year: 1999 ident: e_1_2_12_73_2 article-title: Simplicial moves on complexes and manifolds publication-title: Geometry and Topology Monographs – volume-title: Parallele Adaptive Mehrgitterverfahren year: 1994 ident: e_1_2_12_11_2 – ident: e_1_2_12_35_2 – ident: e_1_2_12_108_2 doi: 10.1007/s00371-007-0163-2 – volume: 2 start-page: 281 year: 2004 ident: e_1_2_12_63_2 article-title: Parallel volume segmentation with tetrahedral adaptive grid publication-title: International Conference on Pattern Recognition – start-page: 3 volume-title: Proceedings of the IEEE Visualization year: 1995 ident: e_1_2_12_57_2 – ident: e_1_2_12_16_2 – start-page: 395 volume-title: Proceedings of the IEEE Visualization year: 2002 ident: e_1_2_12_100_2 – start-page: 315 volume-title: Proceedings of the WSCG year: 1998 ident: e_1_2_12_114_2 – ident: e_1_2_12_127_2 doi: 10.1109/GMAP.2004.1290044 – ident: e_1_2_12_94_2 doi: 10.1112/jlms/s1-6.3.186 – ident: e_1_2_12_138_2 doi: 10.1007/978-3-540-89646-3_100 – ident: e_1_2_12_55_2 doi: 10.1109/TVCG.2004.35 – ident: e_1_2_12_77_2 doi: 10.1109/TVCG.2002.1021577 – start-page: 364 volume-title: Principles of Multi‐resolution Geometric Modeling year: 2002 ident: e_1_2_12_31_2
SSID	ssj0004765
Score	2.133685
Snippet	Hierarchical spatial decompositions are a basic modelling tool in a variety of application domains. Several papers on this subject deal with hierarchical... Abstract Hierarchical spatial decompositions are a basic modelling tool in a variety of application domains. Several papers on this subject deal with...
SourceID	proquest crossref wiley istex
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	2127
SubjectTerms	Computer graphics Data structures Decomposition Diamond tools Finite element analysis hierarchy of diamonds hierarchy of simplices I.3.5 [Computer Graphics]: Computational Geometry and Object Modelling- Hierarchy and geometric transformations I.3.6 [Computer Graphics]: Methodology and Techniques-Graphics data structures and data types Image processing systems interactive terrain visualization Mathematical models mesh-based multiresolution models Modelling multiresolution isosurfaces nested refinement schemes Regular simplex bisection scalar field visualization spatial access structures Studies Terrain
Title	Simplex and Diamond Hierarchies: Models and Applications
URI	https://api.istex.fr/ark:/67375/WNG-JQLBCD8Z-3/fulltext.pdf https://onlinelibrary.wiley.com/doi/abs/10.1111%2Fj.1467-8659.2011.01853.x https://www.proquest.com/docview/905897523 https://www.proquest.com/docview/1010887121
Volume	30
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVEBS databaseName: EBSCOhost Academic Search Ultimate customDbUrl: https://search.ebscohost.com/login.aspx?authtype=ip,shib&custid=s3936755&profile=ehost&defaultdb=asn eissn: 1467-8659 dateEnd: 20241103 omitProxy: true ssIdentifier: ssj0004765 issn: 0167-7055 databaseCode: ABDBF dateStart: 19980301 isFulltext: true titleUrlDefault: https://search.ebscohost.com/direct.asp?db=asn providerName: EBSCOhost – providerCode: PRVEBS databaseName: Inspec with Full Text customDbUrl: eissn: 1467-8659 dateEnd: 20241103 omitProxy: false ssIdentifier: ssj0004765 issn: 0167-7055 databaseCode: ADMLS dateStart: 19980101 isFulltext: true titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text providerName: EBSCOhost – providerCode: PRVWIB databaseName: Wiley Online Library - Core collection (SURFmarket) issn: 0167-7055 databaseCode: DR2 dateStart: 19970101 customDbUrl: isFulltext: true eissn: 1467-8659 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0004765 providerName: Wiley-Blackwell
link	http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LT-MwEB4hetk97ItFG8qiIK24pSLxK-HWB6VCLBIvLdqL5ReiahVWtJUqfj0eNy3twgEhblGcseJ52DP2-BuAX9RqLbjliZ9_WUKpUIl2KUuE_9por1K5xovCv09574oeX7PrKv8J78LM8CEWG25oGWG-RgNXevTcyHPOigqJE5eeBvqTKeEhujp_QpKigrM5zDcCyKwm9bzY0cpKVUOmT1fc0GVnNqxG3c8wmI9jloQyaEzGumEe_oN4fJ-BfoFPldMaN2da9hXWXPkNPi5BGW5AftFHnOFprEobd_pYw8jGvT5ebza3Pho_iLHq2nAU2ptLp-bf4ap7eNnuJVVVhsRQIUhCLSP72hROWJ6rzDHFCyMoJ6bwbHb7jhSKcpsKbYvUEsSw826jczwzuWGKkU1YL-9K9wNi5V_r1IfzLCc00zfKdyaIyqy1JM-ciEDMJSBNBVmOlTOGciV0ERJ5I5E3MvBGTiNIF5T_ZrAdr6DZC0JeEKj7Aaa9CSb_nB7J47OTVruT_5UkgvpcC2Rl8SNZYH1G4cP6CHYXrd5U8fxFle5uMsJsOpzT0yyNgAeJv_rfZPuoi09bbyWsw4ewGx4ScbZhfXw_cT-9OzXWO1Brtjqt7k4wmEdXAg_W
linkProvider	Wiley-Blackwell
linkToHtml	http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LTxsxEB4hOFAOPNqiLs-thHrbiF2_drlBIKQ0ROKlol4svyoiogWRRIr49XicTZoUDqjqbbXesdZjj_2NPf4GYI9arQW3PPHzL0soFSrRLmWJ8F8b7YdUrvGi8HmbN2_o2S27rdIB4V2YET_EZMMNLSPM12jguCH92spzzoqKihPXnpoHlAuUe7cFEdLlHy4pKjgbE30jhcxsWM-bNc2sVQuo9uEMEJ2Gs2E9aqxAd9ySURjKfW3Q1zXz_BfJ439q6iosV7g1PhwNtDWYc-VHWJpiM_wE-VUHqYaHsSptfNzBNEY2bnbwhrO58w75QYyJ17q9UH44dXD-GW4aJ9f1ZlIlZkgMFYIk1DKyr03hhOW5yhxTvDCCcmIKr2e370ihKLep0LZILUEaO48cneOZyQ1TjKzDfPlQui8QK_9ap96jZzmhmf6tfGWCqMxaS_LMiQjEuAukqVjLMXlGV854L0KibiTqRgbdyGEE6UTyccTc8Q6Zb6GXJwLq6R4j3wSTP9un8uyidVQ_zn9JEsHmeBjIyuh7ssAUjcJ79hF8nZR6a8UjGFW6h0EPA-pwWk-zNAIeuvzd_ybrpw182vhXwV1YbF6ft2Tre_vHJnwIm-MhLmcL5vtPA7ft0VVf7wSreQHtexKF
linkToPdf	http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LTxsxEB5VIFX0UFpoxUIfi4S4bcSun8uNJg0pj4hCUVEvll-oEdGCSCJF_Pp6nE2atD2gittqvWOt52HP2ONvAHaoM0Zwx7Mw_7KMUqEz43OWifC1NUGlpMGLwqdd3rmkR1fsqi4HhHdhJvgQsw03tIw4X6OB-zt3_beVS87KGooT155GcCiXKSsl5ve1zn9jSVHB2RToGyFkFtN6_tnTwlq1jGwfLzii8-5sXI_aq9CfjmSShnLTGA1Nwz78AfL4REN9BS9rvzU9mCjaa3jmqzV4MYdmuA7yoodQw-NUVy5t9bCMkUs7PbzhbH-GgHw_xcJr_UFsP5g7OH8Dl-3P35qdrC7MkFkqBMmoY2TP2NILx6UuPNO8tIJyYsvAZ7_nSakpd7kwrswdQRi74Dl6zwsrLdOMvIWl6rbyG5Dq8NrkIaJnktDCXOvQmSC6cM4RWXiRgJiKQNkatRyLZ_TVQvQiFPJGIW9U5I0aJ5DPKO8myB2PoNmNUp4R6PsbzHwTTH3vHqqjryefmi35Q5EEtqZqoGqjH6gSSzSKENknsD1rDdaKRzC68rejASbU4bSeF3kCPIr80f-mmodtfNr8X8KP8Pys1VYnX7rHW7AS98ZjWs47WBrej_z74FwNzYdoNL8AeWgSCQ
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Simplex+and+Diamond+Hierarchies%3A+Models+and+Applications&rft.jtitle=Computer+graphics+forum&rft.au=Weiss%2C+K.&rft.au=De+Floriani%2C+L.&rft.date=2011-12-01&rft.issn=0167-7055&rft.eissn=1467-8659&rft.volume=30&rft.issue=8&rft.spage=2127&rft.epage=2155&rft_id=info:doi/10.1111%2Fj.1467-8659.2011.01853.x&rft.externalDBID=n%2Fa&rft.externalDocID=10_1111_j_1467_8659_2011_01853_x
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0167-7055&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0167-7055&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0167-7055&client=summon