{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:33:24Z","timestamp":1725489204155},"publisher-location":"Berlin, Heidelberg","reference-count":45,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540698777"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-69878-4_3","type":"book-chapter","created":{"date-parts":[[2007,8,14]],"date-time":"2007-08-14T11:25:22Z","timestamp":1187090722000},"page":"43-63","source":"Crossref","is-referenced-by-count":3,"title":["Out-of-core Multiresolution Terrain Modeling"],"prefix":"10.1007","author":[{"given":"Emanuele","family":"Danovaro","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leila","family":"De Floriani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enrico","family":"Puppo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hanan","family":"Samet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Beckmann N, Kriegel HP, Schneider R, Seeger B (1990) The R*-tree: an efficient and robust access method for points and rectangles. In: Proc. of ACM SIGMOD Conference, Atlantic City, NJ, ACM Press, 322\u2013331","DOI":"10.1145\/93597.98741"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Bogdanovich P, Samet H (1999) The ATree: a data structure to support very large scientific databases. In: Agouris P, Stefanidis A (eds) Integrated Spatial Databases: Digital Images and GIS, Portland, ME, 235\u2013248, also University of Maryland Computer Science Technical Report TR\u20133435, March 1995","DOI":"10.1007\/3-540-46621-5_14"},{"key":"3_CR3","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1109\/TVCG.2003.1260746","volume":"9","author":"P Cignoni","year":"2003","unstructured":"Cignoni P, Montani C, Rocchini C, Scopigno R (2003) External memory management and simplification of huge meshes. IEEE Transactions on Visualization and Computer Graphics 9:525\u2013537","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"3_CR4","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1111\/1467-8659.00698","volume":"22","author":"P Cignoni","year":"2003","unstructured":"Cignoni P, Ganovelli F, Gobbetti E, Marton F, Ponchio F, Scopigno R (2003) Bdam: Batched dynamic adaptive meshes for high performance terrain visualization. Computer Graphics Forum 22:505\u2013514","journal-title":"Computer Graphics Forum"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Cignoni P, Ganovelli F, Gobbetti E, Marton F, Ponchi F, Scopigno R (2005) Batched multi triangulation. In: Proc. of IEEE Visualization 2005, IEEE Computer Society, 207\u2013214","DOI":"10.1109\/VISUAL.2005.1532797"},{"key":"3_CR6","first-page":"143","volume-title":"Symposium on Advances in Geographic Information Systems","author":"E Danovaro","year":"2005","unstructured":"Danovaro E, De Floriani L, Puppo E, Samet H (2005) Multiresolution out-of-core modeling of terrain and geological data. In: Symposium on Advances in Geographic Information Systems, New York, NY, USA, ACM Press, 143\u2013152"},{"key":"3_CR7","unstructured":"De Coro C, Pajarola R (2002) XFastMesh: Fast view-dependent meshing from external memory. In: Proc. of IEEE Visualization 2002, Boston, MA, IEEE Computer Society, 263\u2013270"},{"key":"3_CR8","first-page":"364","volume-title":"Principles of Multiresolution Geometric Modeling. Lecture Notes in Mathematics","author":"L. Floriani De","year":"2002","unstructured":"De Floriani L, Magillo P (2002) Multiresolution mesh representation: models and data structures. In: Floater M, Iske A, Quak E, (eds) Principles of Multiresolution Geometric Modeling. Lecture Notes in Mathematics, Berlin, Springer Verlag, 364\u2013418"},{"key":"3_CR9","unstructured":"De Floriani L, Kobbelt L, Puppo E (2004) A survey on data structures for level-of-detail models. In: Dodgson N, Floater M, Sabin M, (eds) Multiresolution in Geometric Modeling, Springer Verlag, 49\u201374"},{"key":"3_CR10","first-page":"81","volume-title":"Proc. of IEEE Visualization 1997","author":"M Duchaineau","year":"1997","unstructured":"Duchaineau M, Wolinsky M, Sigeti DE, Miller MC, Aldrich C (1997) Mineev-Weinstein, M.B.: ROAMing terrain: real-time optimally adapting meshes. In: Yagel R, Hagen H (eds) Proc. of IEEE Visualization 1997, Phoenix, AZ, IEEE Computer Society, 81\u201388"},{"key":"3_CR11","doi-asserted-by":"publisher","first-page":"C83","DOI":"10.1111\/1467-8659.00330","volume":"18","author":"J El-Sana","year":"1999","unstructured":"El-Sana J, Varshney A (1999) Generalized view-dependent simplification. Computer Graphics Forum 18:C83\u2013C94","journal-title":"Computer Graphics Forum"},{"key":"3_CR12","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1111\/1467-8659.00406","volume":"19","author":"J. El-Sana","year":"2000","unstructured":"El-Sana J, Chiang Y J (2000) External memory view-dependent simplification. Computer Graphics Forum 19:139\u2013150","journal-title":"Computer Graphics Forum"},{"key":"3_CR13","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1007\/s00453-001-0006-x","volume":"30","author":"W Evans","year":"2001","unstructured":"Evans W, Kirkpatrick D, Townsend G (2001) Right-triangulated irregular networks. Algorithmica 30:264\u2013286","journal-title":"Algorithmica"},{"key":"3_CR14","unstructured":"Fekete G, Davis LS (1984) Property spheres: a new representation for 3-d object recognition. In: Proc. of the Workshop on Computer Vision: Representation and Control, Annapolis, MD (1984), 192\u2013201, also University of Maryland Computer Science Technical Report TR\u20131355"},{"key":"3_CR15","unstructured":"Fekete G (1990) Rendering and managing spherical data with sphere quadtrees. In: Kaufman A (ed) Proc. of IEEE Visualization 1990, San Francisco, 176\u2013186"},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"Garland M, Heckbert PS (1997) Surface simplification using quadric error metrics. In: Computer Graphics Proc., Annual Conference Series (SIGGRAPH\u201997), ACM Press, 209\u2013216","DOI":"10.1145\/258734.258849"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Garland M, Shaffer E (2002) A multiphase approach to efficient surface simplification. In: Proc. of Visualization 2002, Boston, Massachusetts, IEEE Computer Society, 117\u2013124","DOI":"10.1109\/VISUAL.2002.1183765"},{"key":"3_CR18","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1023\/A:1022818126783","volume":"7","author":"T Gerstner","year":"2003","unstructured":"Gerstner T (2003) Multiresolution visualization and compression of global topographic data. GeoInformatica 7:7\u201332","journal-title":"GeoInformatica"},{"key":"3_CR19","doi-asserted-by":"crossref","unstructured":"Hoppe H (1998) Smooth view-dependent level-of-detail control and its application to terrain rendering. In: Proc. of IEEE Visualization 1998, Research Triangle Park, NC, IEEE Computer Society, 35\u201342","DOI":"10.1109\/VISUAL.1998.745282"},{"key":"3_CR20","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/S0097-8493(97)00081-2","volume":"22","author":"H Hoppe","year":"1998","unstructured":"Hoppe H (1998) Efficient implementation of progressive meshes. Computer & Graphics 22:27\u201336","journal-title":"Computer & Graphics"},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"Hoppe H (1999) New quadric metric for simplifying meshes with appearance attributes. In: Proc. of IEEE Visualization 1999, San Francisco, California, United States, IEEE Computer Society Press, 59\u201366","DOI":"10.1109\/VISUAL.1999.809869"},{"key":"3_CR22","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1145\/882262.882366","volume":"22","author":"M Isenburg","year":"2003","unstructured":"Isenburg M, Gumhold S (2003) Out-of-core compression for gigantic polygon meshes. ACM Transactions on Graphics 22:935\u2013942","journal-title":"ACM Transactions on Graphics"},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"Isenburg M, Lindstrom P, Gumhold S, Snoeyink J (2003) Large mesh simplification using processing sequences. In: Proc. of Visualization 2003 Conference, IEEE Computer Society Press, 465\u2013472","DOI":"10.1109\/VISUAL.2003.1250408"},{"key":"3_CR24","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1109\/TPAMI.1980.4766967","volume":"2","author":"E Kawaguchi","year":"1980","unstructured":"Kawaguchi E, Endo T (1980) On a method of binary picture representation and its application to data compression. IEEE Transactions on Pattern Analysis and Machine Intelligence 2:27\u201335","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"3_CR25","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1145\/343593.343598","volume":"19","author":"M Lee","year":"2000","unstructured":"Lee M, Samet H (2000) Navigating through triangle meshes implemented as linear quadtrees. ACM Transactions on Graphics 19:79\u2013121","journal-title":"ACM Transactions on Graphics"},{"key":"3_CR26","doi-asserted-by":"crossref","unstructured":"Lindstrom P, Koller D, Ribarsky W, Hodges LF, Faust N, Turner GA (1996) Real-time continuous level of detail rendering of height fields. In: Proc. of SIGGRAPH 1996, 109\u2013118","DOI":"10.1145\/237170.237217"},{"key":"3_CR27","first-page":"259","volume-title":"ACM Computer Graphics Proc., Annual Conference Series (SIGGRAPH\u201900)","author":"P Lindstrom","year":"2000","unstructured":"Lindstrom P (2000) Out-of-core simplification of large polygonal models. In: ACM Computer Graphics Proc., Annual Conference Series (SIGGRAPH\u201900), New Orleans, LA, USA, ACM Press, 259\u2013270"},{"key":"3_CR28","doi-asserted-by":"crossref","unstructured":"Lindstrom P, Silva CT (2001) A memory insensitive technique for large model simplification. In: IEEE Visualization 2001, IEEE Computer Society, 121\u2013126","DOI":"10.1109\/VISUAL.2001.964502"},{"key":"3_CR29","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1109\/TVCG.2002.1021577","volume":"8","author":"P Lindstrom","year":"2002","unstructured":"Lindstrom P, Pascucci V (2002) Terrain simplification simplified: a general framework for view-dependent out-of-core visualization. IEEE Transactions on Visualization and Computer Graphics 8:239\u2013254","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"3_CR30","doi-asserted-by":"crossref","unstructured":"Lindstrom P (2003) Out-of-core construction and visualization of multiresolution surfaces. In: Proc. of ACM SIGGRAPH 2003 Symposium on Interactive 3D Graphics, Monterey, California, ACM Press, 93\u2013102","DOI":"10.1145\/641480.641500"},{"key":"3_CR31","doi-asserted-by":"publisher","first-page":"769","DOI":"10.1145\/1015706.1015799","volume":"23","author":"F Losasso","year":"2004","unstructured":"Losasso F, Hoppe H (2004) Geometry clipmaps: terrain rendering using nested regular grids. ACM Transaction on Graphics 23:769\u2013776","journal-title":"ACM Transaction on Graphics"},{"key":"3_CR32","volume-title":"Level of Detail for 3D Graphics","author":"M. Reddy","year":"2002","unstructured":"Luebke D, Reddy M, Cohen J, Varshney A, Watson B, Huebner R (2002) Level of Detail for 3D Graphics. Morgan-Kaufmann, San Francisco"},{"key":"3_CR33","doi-asserted-by":"crossref","unstructured":"Magillo P, Bertocci V (2000) Managing large terrain data sets with a multiresolution structure. In: Tjoa A M, Wagner R R, Al-Zobaidie A (eds) Proc. 11th Int. Conf. on Database and Expert Systems Applications, Greenwich, UK, IEEE, 894\u2013898","DOI":"10.1109\/DEXA.2000.875132"},{"key":"3_CR34","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/BF02684418","volume":"56","author":"M Ohlberger","year":"1997","unstructured":"Ohlberger M, Rumpf M (1997) Hierarchical and adaptive visualization on nested grids. Computing 56:365\u2013385","journal-title":"Computing"},{"key":"3_CR35","first-page":"19","volume-title":"Proc. of IEEE Visualization 1998, Research Triangle Park","author":"R Pajarola","year":"1998","unstructured":"Pajarola R (1998) Large scale terrain visualization using the restricted quadtree triangulation. In: Ebert D, Hagen H, Rushmeier H (eds) Proc. of IEEE Visualization 1998, Research Triangle Park, NC, IEEE Computer Society, 19\u201326"},{"key":"3_CR36","doi-asserted-by":"crossref","unstructured":"Pajarola R (2001) FastMesh: efficient view-dependent meshing. In: Proc. of Pacific Graphics 2001, IEEE Computer Society, 22\u201330","DOI":"10.1109\/PCCGA.2001.962854"},{"key":"3_CR37","unstructured":"Prince C (2000) Progressive Meshes for Large Models of Arbitrary Topology. Master Thesis, Department of Computer Science and Engineering, University of Washington"},{"key":"3_CR38","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/S0925-7721(98)00029-7","volume":"11","author":"E Puppo","year":"1998","unstructured":"Puppo E (1998) Variable resolution triangulations. Computational Geometry Theory and Applications 11:219\u2013238","journal-title":"Computational Geometry Theory and Applications"},{"key":"3_CR39","unstructured":"Rossignac J, Borrel P (1993) Multiresolution 3D approximations for rendering complex scenes. In: Falcidieno B, Kunii TL (eds) Modeling in Computer Graphics, Springer-Verlag, 455\u2013465"},{"key":"3_CR40","doi-asserted-by":"crossref","unstructured":"Samet H (1990) The Design and Analysis of Spatial Data Structures. Addison-Wesley, Reading, MA","DOI":"10.1007\/3-540-52208-5_28"},{"key":"3_CR41","unstructured":"Samet H (2006) Foundations of Multidimensional and Metric Data Structures. Morgan-Kaufmann, San Francisco"},{"key":"3_CR42","doi-asserted-by":"crossref","unstructured":"Shaffer E, Garland M (2001) Efficient adaptive simplification of massive meshes. In: Proc. of IEEE Visualization 2001, IEEE Computer Society, 127\u2013134","DOI":"10.1109\/VISUAL.2001.964503"},{"key":"3_CR43","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1109\/TVCG.2005.18","volume":"11","author":"E Shaffer","year":"2005","unstructured":"Shaffer E, Garland M (2005) A multiresolution representation for massive meshes. IEEE Transactions on Visualization and Computer Graphics 11:139\u2013148","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"3_CR44","unstructured":"Wang W, Yang J, Muntz R (1998) PK-tree: a spatial index structure for high dimensional point data. In: Tanaka K, Ghandeharizadeh S (eds) Proc. 5th International Conference on Foundations of Data Organization and Algorithms (FODO), Kobe, Japan, 27\u201336"},{"key":"3_CR45","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1109\/TVCG.2005.64","volume":"11","author":"S Yoon","year":"2005","unstructured":"Yoon S, Salomon B, Gayle R, Manocha D (2005) Quick-VDR: Out-of-core view-dependent rendering of gigantic models. IEEE Transactions on Visualization and Computer Graphics 11:369\u2013382","journal-title":"IEEE Transactions on Visualization and Computer Graphics"}],"container-title":["Spatial Data on the Web"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69878-4_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T00:11:04Z","timestamp":1620000664000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69878-4_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540698777"],"references-count":45,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69878-4_3","relation":{},"subject":[]}}