{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:35:07Z","timestamp":1750307707052,"version":"3.41.0"},"reference-count":15,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2009,3,1]],"date-time":"2009-03-01T00:00:00Z","timestamp":1235865600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCR-0306502DMS-0327634"],"award-info":[{"award-number":["CCR-0306502DMS-0327634"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["CCR-0306502DMS-0327634"],"award-info":[{"award-number":["CCR-0306502DMS-0327634"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGSPATIAL Special"],"published-print":{"date-parts":[[2009,3]]},"abstract":"<jats:p>We present an error metric based on the potential energy of water flow to evaluate the quality of lossy terrain simplification algorithms. Typically, terrain compression algorithms seek to minimize RMS (root mean square) and maximum error. These metrics fail to capture whether a reconstructed terrain preserves the drainage network. A quantitative measurement of how accurately a drainage network captures the hydrology is important for determining the effectiveness of a terrain simplification technique. Having a measurement for testing and comparing different models has the potential to be widely used in numerous applications (flood prevention, erosion measurement, pollutant propagation, etc). In this paper, we transfer the drainage network computed on reconstructed geometry onto the original uncompressed terrain and use our error metric to measure the level of error created by the simplification. We also present a novel terrain simplification algorithm based on the compression of hydrology features. This method and other terrain compression schemes are then compared using our new metric.<\/jats:p>","DOI":"10.1145\/1517463.1517470","type":"journal-article","created":{"date-parts":[[2009,11,30]],"date-time":"2009-11-30T14:56:36Z","timestamp":1259592996000},"page":"51-56","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Evaluating hydrology preservation of simplified terrain representations"],"prefix":"10.1145","volume":"1","author":[{"given":"Christopher","family":"Stuetzle","sequence":"first","affiliation":[{"name":"RPI"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"W. Randolph","family":"Franklin","sequence":"additional","affiliation":[{"name":"RPI"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Barbara","family":"Cutler","sequence":"additional","affiliation":[{"name":"RPI"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,3]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_1_1_1","DOI":"10.1023\/A:1025526421410"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.1145\/359423.359432"},{"doi-asserted-by":"publisher","key":"e_1_2_1_3_1","DOI":"10.1029\/93WR03512"},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.1145\/1341012.1341049"},{"doi-asserted-by":"publisher","key":"e_1_2_1_5_1","DOI":"10.3138\/FM57-6770-U75U-7727"},{"unstructured":"W. R. Franklin. Triangulated irregular network program 1973. ftp:\/\/ftp.cs.rpi.edu\/pub\/franklin\/tin73.tar.gz (accessed 23 May 2006).  W. R. Franklin. Triangulated irregular network program 1973. ftp:\/\/ftp.cs.rpi.edu\/pub\/franklin\/tin73.tar.gz (accessed 23 May 2006).","key":"e_1_2_1_6_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1145\/1341012.1341051"},{"volume-title":"16th Fall Workshop in Computational Geometry, Smith College","year":"2006","author":"Franklin W. R.","key":"e_1_2_1_8_1"},{"volume-title":"Committee. JPEG 2000","year":"2008","author":"JPEG","key":"e_1_2_1_9_1"},{"volume-title":"17th Fall Workshop in Computational Geometry, IBM T.J. Watson Research Center","year":"2007","author":"Muckell J.","key":"e_1_2_1_10_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_11_1","DOI":"10.1029\/96WR03137"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.1145\/512161.512180"},{"doi-asserted-by":"crossref","unstructured":"J. V. Vogt R. Colombo and F. Bertolo. Deriving drainage networks and catchment boundaries: a new methodology combining digital elevation data and environmental characteristics. Geomorph. 53(3--4):281--298 2003.  J. V. Vogt R. Colombo and F. Bertolo. Deriving drainage networks and catchment boundaries: a new methodology combining digital elevation data and environmental characteristics. Geomorph. 53(3--4):281--298 2003.","key":"e_1_2_1_13_1","DOI":"10.1016\/S0169-555X(02)00319-7"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1029\/1999WR900034"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of SPIE","volume":"6697","author":"Xie Z.","year":"2007"}],"container-title":["SIGSPATIAL Special"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1517463.1517470","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1517463.1517470","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:30:06Z","timestamp":1750253406000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1517463.1517470"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3]]},"references-count":15,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,3]]}},"alternative-id":["10.1145\/1517463.1517470"],"URL":"https:\/\/doi.org\/10.1145\/1517463.1517470","relation":{},"ISSN":["1946-7729"],"issn-type":[{"type":"electronic","value":"1946-7729"}],"subject":[],"published":{"date-parts":[[2009,3]]},"assertion":[{"value":"2009-03-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}