{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T10:53:15Z","timestamp":1742381595531},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[1996,7,1]],"date-time":"1996-07-01T00:00:00Z","timestamp":836179200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Visual Computer"],"published-print":{"date-parts":[[1996,7]]},"DOI":"10.1007\/bf01782231","type":"journal-article","created":{"date-parts":[[2005,6,18]],"date-time":"2005-06-18T18:20:56Z","timestamp":1119118856000},"page":"317-345","source":"Crossref","is-referenced-by-count":57,"title":["Multiresolution models for topographic surface description"],"prefix":"10.1007","volume":"12","author":[{"given":"Leila","family":"De Floriani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paola","family":"Marzano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enrico","family":"Puppo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01782231_CR1","first-page":"24","volume-title":"Surface approximation and geometric partitions","author":"PK Agarwal","year":"1994","unstructured":"Agarwal PK, Suri S (1994) Surface approximation and geometric partitions. Proceedings of the 5th ACM-SIAM Symposium on Discrete Algorithms, Philadelphia, PA (USA), 23\u201325 January 1994, IEEE Computer Society Press, Washington, DC, pp 24\u201333"},{"key":"BF01782231_CR2","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F Aurenhammer","year":"1991","unstructured":"Aurenhammer F (1991) Voronoi diagrams \u2014 survey of a fundamental geometric data structure. ACM Computing Surveys 23:345\u2013405","journal-title":"ACM Computing Surveys"},{"key":"BF01782231_CR3","volume-title":"Technical Report, CINVESTAV, Engineering Projects","author":"R Barrera","year":"1987","unstructured":"Barrera R, Hinojosa M (1987) Compression method for terrain relief. Technical Report, CINVESTAV, Engineering Projects, Department of Electrical Engineering, Polytechnic University of Mexico, Mexico City"},{"key":"BF01782231_CR4","unstructured":"Barrera R, Vazquez AM (1984) A hierarchical method for representing relief. Proceedings of the Pccora IX Symposium on Spatial Information Technologies for Remote Sensing Today and Tomorrow. Sioux Falls, S.D., pp 87\u201392"},{"key":"BF01782231_CR5","first-page":"152","volume-title":"An efficient representation for pyramidal terrain models","author":"M Bertolotto","year":"1994","unstructured":"Bertolotto M, De Floriani L, Marzano P (1994) An efficient representation for pyramidal terrain models. Proceedings of the 2nd ACM Workshop on Advances in Geographic Information Systems, Gaithersburg, MD, USA, 1\u20132 December 1994, ACM Press, New York, NY, pp 152\u2013159"},{"key":"BF01782231_CR6","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/3-540-60392-1_17","volume-title":"Spatial information theory \u2014 theoretical basis for GIS","author":"M Bertolotto","year":"1995","unstructured":"Bertolotto M, De Floriani L, Marzano P (1995) A unifying framework for multilevel description of spatial data. In: Frank AU, Kulm W (eds) Spatial information theory \u2014 theoretical basis for GIS. Springer, Berlin Heidelberg, New York, LNCS 988, pp 259\u2013278"},{"key":"BF01782231_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/147508.147511","volume":"39","author":"M Chazelle","year":"1992","unstructured":"Chazelle M, Edelsbrunner H (1992) An optimal algorithm for intersecting line segments in the plane. J Assoc Comput Machinery 39:1\u201354","journal-title":"J Assoc Comput Machinery"},{"key":"BF01782231_CR8","first-page":"50","volume-title":"Systematic selection of very important points (VIP) for digital terrain model for constructing triangular irregular networks","author":"ZT Chen","year":"1987","unstructured":"Chen ZT, Guevara JA (1987) Systematic selection of very important points (VIP) for digital terrain model for constructing triangular irregular networks. Proceedings of Autocarto 8, Baltimore, MD, USA, 29 March\u20133 April 1987, American Society for Photogrammetry and Remote Sensing, Falls Church, VA, pp 50\u201356"},{"key":"BF01782231_CR9","first-page":"475","volume-title":"Quadtree representation of digital terrain","author":"ZT Chen","year":"1986","unstructured":"Chen ZT, Tobler WR (1986) Quadtree representation of digital terrain. Proceedings of Autocarto London, London, UK, 14\u201319 September 1986, Whitstable Litho Ltd., Whitstable, Kent, UK, pp 475\u2013484"},{"key":"BF01782231_CR10","unstructured":"Cignoni P, Puppo E, Scopigno R (1995) Visualization and representation of terrain surfaces at variable resolution. In:Scateni R (ed) Scientific visualization '95. World Scientific pp 50\u201368"},{"key":"BF01782231_CR11","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970104","volume-title":"Ten lectures on wavelets","author":"I Daubechies","year":"1992","unstructured":"Daubechies I (1992) Ten lectures on wavelets. SIAM, Philadelphia"},{"key":"BF01782231_CR12","first-page":"c26","volume-title":"On the levels of detail in terrains","author":"M Berg De","year":"1995","unstructured":"De Berg M, Dobrindt KTG (1995) On the levels of detail in terrains. Proceedings of the 11th ACM Symposium on Computational Geometry, Vancouver, BC, Canada, June 5\u20137, 1995. ACM Press, New York, NY, pp c26-c27. Also published in long version as Technical Report UU-CS-1995-12, Utrecht University, Dept. of Computer Science, April 1995"},{"key":"BF01782231_CR13","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1109\/38.19053","volume":"9","author":"L Floriani De","year":"1989","unstructured":"De Floriani L (1989) A pyramidal data structure for triangle-based surface description. IEEE Comput Graph Appl 9:67\u201378","journal-title":"IEEE Comput Graph Appl"},{"key":"BF01782231_CR14","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1007\/3-540-55966-3_14","volume-title":"Theories and methods of spatio-temporal resoning in geographic space","author":"L Floriani De","year":"1992","unstructured":"De Floriani L, Puppo E (1992) A hierarchical triangle-based model for terrain description. In: Frank AU, Campari I, Formentini U (eds) Theories and methods of spatio-temporal resoning in geographic space. Springer, Berlin Heidelberg New York, LNCS 639, pp 236\u2013251"},{"key":"BF01782231_CR15","doi-asserted-by":"crossref","unstructured":"De Floriani L, Puppo E (1995) Hierarchical triangulation for multiresolution surface description. ACM Transactions on Graphics, 14, 4, pp 363\u2013411","DOI":"10.1145\/225294.225297"},{"key":"BF01782231_CR16","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1016\/0097-8493(84)90054-2","volume":"8","author":"L Floriani De","year":"1984","unstructured":"De Floriani L, Falcidieno B, Pienovi C, Nagy G (1984) A hierarchical data structure for surface approximation. Comput Graph 8:475\u2013484","journal-title":"Comput Graph"},{"key":"BF01782231_CR17","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1111\/1467-8659.1230249","volume":"12","author":"L Floriani De","year":"1993","unstructured":"De Floriani L, Mirra D, Puppo E (1993) Extracting contour lines from a hierarchical surface model. Comput Graph Forum (EUROGRAPH-ICS'93 Conference Issue) 12:249\u2013260","journal-title":"Comput Graph Forum"},{"key":"BF01782231_CR18","first-page":"819","volume-title":"Spatial queries on a hierarchical terrain model","author":"L Floriani De","year":"1994","unstructured":"De Floriani L, Gattorna G, Marzano P, Puppo E (1994) Spatial queries on a hierarchical terrain model. Proceedings of the 6th International Symposium on Spatial Data Handling, Edinburgh, UK, 5\u20139 September 1994. Teylor and Francis, London, pp 819\u2013834"},{"key":"BF01782231_CR19","volume-title":"Multiresolution models for topographic surface description","author":"L Floriani De","year":"1994","unstructured":"De Floriani L, Marzano P, Puppo E (1994b) Multiresolution models for topographic surface description. Technical Report 94\/01 D.I.S.I., University of Genova, Genova, Italy"},{"key":"BF01782231_CR20","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1093\/imanum\/10.1.137","volume":"10","author":"N Dyn","year":"1990","unstructured":"Dyn N, Levin D, Rippa S (1990) Data-dependent triangulations for piecewise linear interpolation. IMA J Numer Anal 10:137\u2013154","journal-title":"IMA J Numer Anal"},{"key":"BF01782231_CR21","first-page":"173","volume-title":"Multiresolution analysis of arbitrary meshes","author":"M Eck","year":"1995","unstructured":"Eck M, DeRose T, Duchamp T (1995) Multiresolution analysis of arbitrary meshes. Computer Graphics Proceedings \u2014 Annual Conference Series (SIGGRAPH'95), Los Angeles, CA, USA, 6\u201311 August 1995. ACM SIGGRAPH, New York, NY, pp 173\u2013182"},{"key":"BF01782231_CR22","first-page":"53","volume-title":"An upper bound for conforming Delaunay triangulations","author":"H Edelsbrunner","year":"1992","unstructured":"Edelsbrunner H, Tan TS (1992) An upper bound for conforming Delaunay triangulations. Proceedings of the 8th Annual ACM Symposium on Computational Geometry, Berlin, Germany, 10\u201312 June 1992. ACM Press, New York, NY, pp 53\u201362"},{"key":"BF01782231_CR23","first-page":"192","volume-title":"Proceedings of the Workshop on Computer Vision: Representation and Control","author":"G Fekete","year":"1984","unstructured":"Fekete G, Davis LS (1984) Property spheres: a new representation for 3-D object recognition. Proceedings of the Workshop on Computer Vision: Representation and Control, CS Press, Los Alamitos, Calif., pp 192\u2013201"},{"key":"BF01782231_CR24","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1145\/965103.807444","volume":"13","author":"RJ Fowler","year":"1979","unstructured":"Fowler RJ, Little JJ (1979) Automatic extraction of irregular network digital terrain models. Comput Graph 13:199\u2013207","journal-title":"Comput Graph"},{"key":"BF01782231_CR25","first-page":"53","volume":"1","author":"D Gomez","year":"1979","unstructured":"Gomez D, Guzman A (1979) Digital model for three-dimensional surface representation. Geo-Processing 1:53\u201370","journal-title":"Geo-Processing"},{"key":"BF01782231_CR26","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/282918.282923","volume":"4","author":"LJ Guibas","year":"1985","unstructured":"Guibas LJ, Stolfi J (1985) Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams. ACM Transtions Graph 4:74\u2013123","journal-title":"ACM Transtions Graph"},{"key":"BF01782231_CR27","first-page":"19","volume-title":"Mesh optimization","author":"H Hoppe","year":"1993","unstructured":"Hoppe H, DeRose T, Duchamp T, McDonald J, Steutzle W (1993) Mesh optimization. Computer Graphics Proceedings \u2014 Annual Conference Series (SIGGRAPH'93), Anaheim, CA, USA, 1\u20136 August 1993. ACM SIGGRAPH, New York, NY, pp 19\u201326"},{"key":"BF01782231_CR28","doi-asserted-by":"crossref","unstructured":"Johnston EG, Rosenfeld (1975) Digital detection of pits, peaks, ridges, and ravines. IEEE Trans Syst Man Cybernetics 471\u2013480","DOI":"10.1109\/TSMC.1975.5408443"},{"key":"BF01782231_CR29","first-page":"128","volume":"12","author":"DG Kirkpatrick","year":"1983","unstructured":"Kirkpatrick DG (1983) Optimal search in planar subdivision. SIAM J Comput 12:128\u201333","journal-title":"SIAM J Comput"},{"key":"BF01782231_CR30","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/B978-0-12-587260-7.50011-X","volume-title":"Mathematical Software III","author":"CL Lawson","year":"1977","unstructured":"Lawson CL (1977) Software forC 1 surface interpolation. In: Rice JR (ed) Mathematical Software III. Academic Press, New York, pp 161\u2013194"},{"key":"BF01782231_CR31","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1080\/02693799108927855","volume":"5","author":"J Lee","year":"1991","unstructured":"Lee J (1991) Comparison of existing methods for building triangular irregular network models of terrain from grid digital elevation models. Int J Geograph Information Syst 5:267\u2013285","journal-title":"Int J Geograph Information Syst"},{"key":"BF01782231_CR32","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/0146-664X(75)90005-2","volume":"4","author":"TK Peucker","year":"1975","unstructured":"Peucker TK (1975) Detection of surface-specific points by local parallel processing of discrete terrain elevation data. Comput Graph Image Processing (Short Notes) 4:375\u2013387","journal-title":"Comput Graph Image Processing (Short Notes)"},{"key":"BF01782231_CR33","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational geometry: an introduction","author":"FP Preparata","year":"1985","unstructured":"Preparata FP, Shamos MI (1985) Computational geometry: an introduction. Springer, Berlin New York, Heidelberg"},{"key":"BF01782231_CR34","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/0167-8396(90)90037-R","volume":"7","author":"E Quak","year":"1990","unstructured":"Quak E, Schumaker LL (1990) Cubic spline fitting using data dependent triangulations. Comput Aided Geometric Design 7:293\u2013301","journal-title":"Comput Aided Geometric Design"},{"key":"BF01782231_CR35","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1016\/0167-8396(90)90011-F","volume":"7","author":"S Rippa","year":"1990","unstructured":"Rippa S (1990) Minimal roughness property of the Delaunay triangulation. Comput Aided Geometr Design 7:489\u2013497","journal-title":"Comput Aided Geometr Design"},{"key":"BF01782231_CR36","doi-asserted-by":"crossref","first-page":"1123","DOI":"10.1137\/0913065","volume":"13","author":"S Rippa","year":"1992","unstructured":"Rippa S (1992) Adaptive approximation by piecewise linear polynomials on triangulations of subsets of scattered data. SIAM J Sci Stat Comput 13:1123\u20131141","journal-title":"SIAM J Sci Stat Comput"},{"key":"BF01782231_CR37","volume-title":"Applications of spatial data structures","author":"H Samet","year":"1990","unstructured":"Samet H (1990) Applications of spatial data structures. Addison Wesley, Reading, Md"},{"key":"BF01782231_CR38","first-page":"361","volume-title":"Algorithms for constructing quadtree surface maps","author":"H Samet","year":"1992","unstructured":"Samet H, Sivan R (1992) Algorithms for constructing quadtree surface maps. Proceedings of the 5th International Symposium on Spatial Data Handling, Charleston, SC, USA, 3\u20137 August 1992. IGU Commission on GIS, Columbia, SC, pp 361\u2013370"},{"key":"BF01782231_CR39","unstructured":"Scarlatos LL (1990) An automatic critical line detector for digital elevation matrices. Proceedings of the (ACSM), American Society for Photogrammetry and Remote Sensing (ASPRS) Annual Convention, Denver, Colo. 2:43\u201352"},{"key":"BF01782231_CR40","first-page":"157","volume":"54","author":"LL Scarlatos","year":"1992","unstructured":"Scarlatos LL, Pavlidis T (1992) Hierarchical triangulation using cartographic coherence. CVGIP: Graph Models Image Processing 54:157\u2013161","journal-title":"CVGIP: Graph Models Image Processing"},{"key":"BF01782231_CR41","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1145\/142920.134010","volume":"26","author":"WJ Schroder","year":"1992","unstructured":"Schroder WJ, Zarge JA, Lorensen WE (1992) Decimation of triangle meshes. Comput Graph 26:65\u201370","journal-title":"Comput Graph"},{"key":"BF01782231_CR42","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1109\/38.180117","volume":"13","author":"LL Schumaker","year":"1993","unstructured":"Schumaker LL (1993a) Triangulations in CAGD. IEEE Comput Graph Appl 13:47\u201352","journal-title":"IEEE Comput Graph Appl"},{"key":"BF01782231_CR43","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1016\/0167-8396(93)90045-5","volume":"10","author":"LL Schumaker","year":"1993","unstructured":"Schumaker LL (1993b) Computing optimal triangulations using simulated annealing. Comput Aided Geometr Design 10:329\u2013345","journal-title":"Comput Aided Geometr Design"},{"key":"BF01782231_CR44","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1080\/02693799008941527","volume":"4","author":"AK Skidmore","year":"1990","unstructured":"Skidmore AK (1990) Terrain position as mapped from a gridded digital elevation model. Int J Geograph Information Syst 4:33\u201349","journal-title":"Int J Geograph Information Syst"},{"key":"BF01782231_CR45","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1007\/978-4-431-68159-5_37","volume-title":"Scientific visualization of physical phenomena","author":"DA Southard","year":"1991","unstructured":"Southard DA (1991) Piecewise planar surface models from sampled data. In: Patrikalakis NM (ed) Scientific visualization of physical phenomena. Springer, Berlin Heidelberg New York pp 667\u2013680"},{"key":"BF01782231_CR46","doi-asserted-by":"crossref","unstructured":"Tan TS (1994) An optimal bound for quality conforming triangulations. Proceedings of the 10th Annual ACM Symposium on Computational Geometry, pp 240\u2013249","DOI":"10.1145\/177424.177976"},{"key":"BF01782231_CR47","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1145\/142920.134008","volume":"26","author":"G Turk","year":"1992","unstructured":"Turk G (1992) Re-tiling polygonal surfaces. Comput Graph 26:55\u201364","journal-title":"Comput Graph"},{"key":"BF01782231_CR48","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/37402.37415","volume":"21","author":"B Herzen Von","year":"1987","unstructured":"Von Herzen B, Barr AH (1987) Accurate triangulations of deformed, intersecting surfaces. Comput Graph 21:103\u2013110","journal-title":"Comput Graph"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01782231.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01782231\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01782231","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,9]],"date-time":"2019-05-09T09:37:36Z","timestamp":1557394656000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01782231"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,7]]},"references-count":48,"journal-issue":{"issue":"7","published-print":{"date-parts":[[1996,7]]}},"alternative-id":["BF01782231"],"URL":"https:\/\/doi.org\/10.1007\/bf01782231","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,7]]}}}