{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:18:32Z","timestamp":1750220312544,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":51,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,11,2]],"date-time":"2021-11-02T00:00:00Z","timestamp":1635811200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002946","name":"Deutsches Zentrum f\u00fcr Luft- und Raumfahrt","doi-asserted-by":"publisher","award":["DLR-SC-2467209"],"award-info":[{"award-number":["DLR-SC-2467209"]}],"id":[{"id":"10.13039\/501100002946","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["IIS-1910766"],"award-info":[{"award-number":["IIS-1910766"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,11,2]]},"DOI":"10.1145\/3474717.3484261","type":"proceedings-article","created":{"date-parts":[[2021,11,4]],"date-time":"2021-11-04T22:59:49Z","timestamp":1636066789000},"page":"576-587","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Efficient topology-aware simplification of large triangulated terrains"],"prefix":"10.1145","author":[{"given":"Yunting","family":"Song","sequence":"first","affiliation":[{"name":"University of Maryland, College Park, Maryland, USA"}]},{"given":"Riccardo","family":"Fellegara","sequence":"additional","affiliation":[{"name":"German Aerospace Center (DLR), Braunschweig, Germany"}]},{"given":"Federico","family":"Iuricich","sequence":"additional","affiliation":[{"name":"Clemson University, Clemson, South Carolina, USA"}]},{"given":"Leila","family":"De Floriani","sequence":"additional","affiliation":[{"name":"University of Maryland, College Park, Maryland, USA"}]}],"member":"320","published-online":{"date-parts":[[2021,11,4]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0097-8493(97)00079-4"},{"volume-title":"Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration","author":"Bremer Peer-Timo","key":"e_1_3_2_1_2_1","unstructured":"Peer-Timo Bremer , Valerio Pascucci , and Bernd Hamann . 2009. Maximizing Adaptivity in Hierarchical Topological Models Using Cancellation Trees . In Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration . Springer Berlin Heidelberg , Berlin, Heidelberg , 1--18. https:\/\/doi.org\/10.1007\/b106657_1 10.1007\/b106657_1 Peer-Timo Bremer, Valerio Pascucci, and Bernd Hamann. 2009. Maximizing Adaptivity in Hierarchical Topological Models Using Cancellation Trees. In Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration. Springer Berlin Heidelberg, Berlin, Heidelberg, 1--18. https:\/\/doi.org\/10.1007\/b106657_1"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2015.05.015"},{"key":"e_1_3_2_1_4_1","volume-title":"Computational Geometry Algorithms Library (CGAL). https:\/\/www.cgal.org\/ [Online","author":"CGAL","year":"2021","unstructured":"CGAL 2021. Computational Geometry Algorithms Library (CGAL). https:\/\/www.cgal.org\/ [Online ; accessed February- 2021 ]. CGAL 2021. Computational Geometry Algorithms Library (CGAL). https:\/\/www.cgal.org\/ [Online; accessed February-2021]."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02207695"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0097-8493(97)00082-4"},{"volume-title":"Programming Environments for Massively Parallel Distributed Systems, Karsten M","author":"Clarke Lyndon","key":"e_1_3_2_1_7_1","unstructured":"Lyndon Clarke , Ian Glendinning , and Rolf Hempel . 1994. The MPI Message Passing Interface Standard . In Programming Environments for Massively Parallel Distributed Systems, Karsten M . Decker and Ren\u00e9 M. Rehmann (Eds.). Birkh\u00e4user Basel , Basel , 213--218. Lyndon Clarke, Ian Glendinning, and Rolf Hempel. 1994. The MPI Message Passing Interface Standard. In Programming Environments for Massively Parallel Distributed Systems, Karsten M. Decker and Ren\u00e9 M. Rehmann (Eds.). Birkh\u00e4user Basel, Basel, 213--218."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2012.03.010"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/99.660313"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/956676.956685"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12596"},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of the third Eurographics symposium on Geometry processing (SGP '05)","author":"Floriani Leila De","year":"2005","unstructured":"Leila De Floriani and Annie Hui . 2005 . Data structures for simplicial complexes: An analysis and a comparison . In Proceedings of the third Eurographics symposium on Geometry processing (SGP '05) . Eurographics Association, Goslar, Germany, 119--128. Leila De Floriani and Annie Hui. 2005. Data structures for simplicial complexes: An analysis and a comparison. In Proceedings of the third Eurographics symposium on Geometry processing (SGP '05). Eurographics Association, Goslar, Germany, 119--128."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1142\/9789812792037_0025"},{"key":"e_1_3_2_1_14_1","first-page":"23","article-title":"Topology preserving edge contraction","volume":"66","author":"Dey Tamal K.","year":"1998","unstructured":"Tamal K. Dey , Herbert Edelsbrunner , Sumanta Guha , and Dmitry V. Nekhayev . 1998 . Topology preserving edge contraction . Publications de l'Institut Math\u00e9matique 66 (1998), 23 -- 45 . Tamal K. Dey, Herbert Edelsbrunner, Sumanta Guha, and Dmitry V. Nekhayev. 1998. Topology preserving edge contraction. Publications de l'Institut Math\u00e9matique 66 (1998), 23--45.","journal-title":"Publications de l'Institut Math\u00e9matique"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2018.05.002"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3139958.3140031"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/453\/08802"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3139958.3140050"},{"key":"e_1_3_2_1_19_1","unstructured":"Riccardo Fellegara and Yunting Song. 2021. Terrain trees library code repository. https:\/\/github.com\/FellegaraR\/Terrain_Trees.  Riccardo Fellegara and Yunting Song. 2021. Terrain trees library code repository. https:\/\/github.com\/FellegaraR\/Terrain_Trees."},{"key":"e_1_3_2_1_20_1","volume-title":"https:\/\/github.com\/UMDGeoVis\/Terrain_Analysis_on_IA [Online","author":"Fellegara Riccardo","year":"2021","unstructured":"Riccardo Fellegara and Yunting Song . 2021. Terrain_Analysis_on_ IA. https:\/\/github.com\/UMDGeoVis\/Terrain_Analysis_on_IA [Online ; accessed January- 2021 ]. Riccardo Fellegara and Yunting Song. 2021. Terrain_Analysis_on_IA. https:\/\/github.com\/UMDGeoVis\/Terrain_Analysis_on_IA [Online; accessed January-2021]."},{"key":"e_1_3_2_1_21_1","volume-title":"The Stellar decomposition: A compact representation for simplicial complexes and beyond. Computers & Graphics","author":"Fellegara Riccardo","year":"2021","unstructured":"Riccardo Fellegara , Kenneth Weiss , and Leila De Floriani . 2021. The Stellar decomposition: A compact representation for simplicial complexes and beyond. Computers & Graphics ( 2021 ). https:\/\/doi.org\/10.1016\/j.cag.2021.05.002 10.1016\/j.cag.2021.05.002 Riccardo Fellegara, Kenneth Weiss, and Leila De Floriani. 2021. The Stellar decomposition: A compact representation for simplicial complexes and beyond. Computers & Graphics (2021). https:\/\/doi.org\/10.1016\/j.cag.2021.05.002"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1006\/aima.1997.1650"},{"key":"e_1_3_2_1_23_1","volume-title":"Proceedings of scientific computing (ALGORITMY","author":"Franc Martin","year":"2000","unstructured":"Martin Franc and V\u00e1clav Skala . 2000 . Parallel triangular mesh reduction . In Proceedings of scientific computing (ALGORITMY 2000). 357--367. Martin Franc and V\u00e1clav Skala. 2000. Parallel triangular mesh reduction. In Proceedings of scientific computing (ALGORITMY 2000). 357--367."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3397536.3422237"},{"key":"e_1_3_2_1_25_1","volume-title":"Critical Sets of PL and Discrete Morse Theory: A Correspondence. Computers & Graphics 90 (Aug","author":"Fugacci Ulderico","year":"2020","unstructured":"Ulderico Fugacci , Claudia Landi , and Hanife Varl\u0131 . 2020. Critical Sets of PL and Discrete Morse Theory: A Correspondence. Computers & Graphics 90 (Aug . 2020 ), 43--50. https:\/\/doi.org\/10.1016\/j.cag.2020.05.020 10.1016\/j.cag.2020.05.020 Ulderico Fugacci, Claudia Landi, and Hanife Varl\u0131. 2020. Critical Sets of PL and Discrete Morse Theory: A Correspondence. Computers & Graphics 90 (Aug. 2020), 43--50. https:\/\/doi.org\/10.1016\/j.cag.2020.05.020"},{"key":"e_1_3_2_1_27_1","volume-title":"Vision, Modeling, and Visualization","author":"Grund Nico","year":"2011","unstructured":"Nico Grund , Evgenij Derzapf , and Michael Guthe . 2011. Instant Level-of-Detail . In Vision, Modeling, and Visualization ( 2011 ), Peter Eisert, Joachim Hornegger , and Konrad Polthier (Eds.). The Eurographics Association . https:\/\/doi.org\/10.2312\/PE\/VMV\/VMV11\/293-299 10.2312\/PE Nico Grund, Evgenij Derzapf, and Michael Guthe. 2011. Instant Level-of-Detail. In Vision, Modeling, and Visualization (2011), Peter Eisert, Joachim Hornegger, and Konrad Polthier (Eds.). The Eurographics Association. https:\/\/doi.org\/10.2312\/PE\/VMV\/VMV11\/293-299"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.773810"},{"volume-title":"Proceedings SIAM\/ACM Geometric and Physical Modeling (SPM '09)","author":"Gurung T.","key":"e_1_3_2_1_29_1","unstructured":"T. Gurung and J. Rossignac . 2009. SOT: A compact representation for tetrahedral meshes . In Proceedings SIAM\/ACM Geometric and Physical Modeling (SPM '09) . ACM, New York, USA, 79--88. https:\/\/doi.org\/10.1145\/1629255.1629266 10.1145\/1629255.1629266 T. Gurung and J. Rossignac. 2009. SOT: A compact representation for tetrahedral meshes. In Proceedings SIAM\/ACM Geometric and Physical Modeling (SPM '09). ACM, New York, USA, 79--88. https:\/\/doi.org\/10.1145\/1629255.1629266"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.70603"},{"key":"e_1_3_2_1_31_1","volume-title":"Heckbert and Michael Garland","author":"Paul","year":"1997","unstructured":"Paul S. Heckbert and Michael Garland . 1997 . Survey of polygonal surface simplification algorithms. Carnegie Mellon University technical report. Carnegie-Mellon Univ Pittsburgh PA School of Computer Science , Pittsburgh, PA. Paul S. Heckbert and Michael Garland. 1997. Survey of polygonal surface simplification algorithms. Carnegie Mellon University technical report. Carnegie-Mellon Univ Pittsburgh PA School of Computer Science, Pittsburgh, PA."},{"key":"e_1_3_2_1_32_1","volume-title":"Mesh Optimization. In Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '93)","author":"Hoppe Hugues","year":"1993","unstructured":"Hugues Hoppe , Tony DeRose , Tom Duchamp , John McDonald , and Werner Stuetzle . 1993 . Mesh Optimization. In Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '93) . ACM, New York, NY, USA, 19--26. https:\/\/doi.org\/10.1145\/166117.166119 10.1145\/166117.166119 Hugues Hoppe, Tony DeRose, Tom Duchamp, John McDonald, and Werner Stuetzle. 1993. Mesh Optimization. In Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '93). ACM, New York, NY, USA, 19--26. https:\/\/doi.org\/10.1145\/166117.166119"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2017.05.015"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/244979.245624"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-016-1242-z"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2020.3030353"},{"volume-title":"An introduction to Morse theory","author":"Matsumoto Yukio","key":"e_1_3_2_1_37_1","unstructured":"Yukio Matsumoto . 2002. An introduction to Morse theory . Vol. 208 . American Mathematical Soc . Yukio Matsumoto. 2002. An introduction to Morse theory. Vol. 208. American Mathematical Soc."},{"volume-title":"Morse theory","author":"Milnor John Willard","key":"e_1_3_2_1_38_1","unstructured":"John Willard Milnor , Michael Spivak , and Robert Wells . 1969. Morse theory . Vol. 1 . Princeton University Press , New Jersey . John Willard Milnor, Michael Spivak, and Robert Wells. 1969. Morse theory. Vol. 1. Princeton University Press, New Jersey."},{"key":"e_1_3_2_1_39_1","unstructured":"OCM Partners. 2021. 2013 USACE NCMP Topobathy Lidar: Molokai (HI). NOAA National Centers for Environmental Information https:\/\/www.fisheries.noaa.gov\/inport\/item\/49753.  OCM Partners. 2021. 2013 USACE NCMP Topobathy Lidar: Molokai (HI). NOAA National Centers for Environmental Information https:\/\/www.fisheries.noaa.gov\/inport\/item\/49753."},{"key":"e_1_3_2_1_40_1","volume-title":"Mathematical and Engineering Methods in Computer Science (MEMICS","author":"Odaker Thomas","year":"2015","unstructured":"Thomas Odaker , Dieter Kranzlmueller , and Jens Volkert . 2016. GPU-Accelerated Real-Time Mesh Simplification Using Parallel Half Edge Collapses . In Mathematical and Engineering Methods in Computer Science (MEMICS 2015 ). Springer , Cham, Berlin , Heidelberg, 107--118. https:\/\/doi.org\/10.1007\/978-3-319-29817-7_10 10.1007\/978-3-319-29817-7_10 Thomas Odaker, Dieter Kranzlmueller, and Jens Volkert. 2016. GPU-Accelerated Real-Time Mesh Simplification Using Parallel Half Edge Collapses. In Mathematical and Engineering Methods in Computer Science (MEMICS 2015). Springer, Cham, Berlin, Heidelberg, 107--118. https:\/\/doi.org\/10.1007\/978-3-319-29817-7_10"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1002\/qua.26133"},{"key":"e_1_3_2_1_42_1","unstructured":"OpenTopography 2020. OpenTopography - High-Resolution Topography Data and Tools. http:\/\/www.opentopography.org\/ [Online; accessed January-2020].  OpenTopography 2020. OpenTopography - High-Resolution Topography Data and Tools. http:\/\/www.opentopography.org\/ [Online; accessed January-2020]."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/169728.169719"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-014-1039-x"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2011.95"},{"volume-title":"Modeling in Computer Graphics","author":"Rossignac Jarek","key":"e_1_3_2_1_46_1","unstructured":"Jarek Rossignac and Paul Borrel . 1993. Multi-resolution 3D approximations for rendering complex scenes . In Modeling in Computer Graphics . Springer , Berlin, Heidelberg , 455--465. Jarek Rossignac and Paul Borrel. 1993. Multi-resolution 3D approximations for rendering complex scenes. In Modeling in Computer Graphics. Springer, Berlin, Heidelberg, 455--465."},{"key":"e_1_3_2_1_47_1","volume-title":"Proceedings Shape Modeling International","author":"Rossignac J.","year":"2001","unstructured":"J. Rossignac , A. Safonova , and A. Szymczak . 2001. 3D compression Made Simple: Edge-Breaker on a Corner Table . In Proceedings Shape Modeling International 2001 . IEEE Computer Society, Genova, Italy. J. Rossignac, A. Safonova, and A. Szymczak. 2001. 3D compression Made Simple: Edge-Breaker on a Corner Table. In Proceedings Shape Modeling International 2001. IEEE Computer Society, Genova, Italy."},{"volume-title":"Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '92)","author":"Schroeder William J.","key":"e_1_3_2_1_48_1","unstructured":"William J. Schroeder , Jonathan A. Zarge , and William E. Lorensen . 1992. Decimation of Triangle Meshes . In Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '92) . ACM, New York, NY, USA, 65--70. https:\/\/doi.org\/10.1145\/133994.134010 10.1145\/133994.134010 William J. Schroeder, Jonathan A. Zarge, and William E. Lorensen. 1992. Decimation of Triangle Meshes. In Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '92). ACM, New York, NY, USA, 65--70. https:\/\/doi.org\/10.1145\/133994.134010"},{"volume-title":"A short survey of mesh simplification algorithms. Technical report","author":"Talton Jo","key":"e_1_3_2_1_49_1","unstructured":"Jo Talton . 2004. A short survey of mesh simplification algorithms. Technical report . University of Illinois at Urbana-Champaign. https :\/\/truesculpt.googlecode.com\/hg\/Doc\/mesh_simplification.pdf Jo Talton. 2004. A short survey of mesh simplification algorithms. Technical report. University of Illinois at Urbana-Champaign. https:\/\/truesculpt.googlecode.com\/hg\/Doc\/mesh_simplification.pdf"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2018.2810068"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12123"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3397536.3422231"}],"event":{"name":"SIGSPATIAL '21: 29th International Conference on Advances in Geographic Information Systems","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"],"location":"Beijing China","acronym":"SIGSPATIAL '21"},"container-title":["Proceedings of the 29th International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3474717.3484261","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3474717.3484261","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3474717.3484261","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:11:46Z","timestamp":1750191106000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3474717.3484261"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,2]]},"references-count":51,"alternative-id":["10.1145\/3474717.3484261","10.1145\/3474717"],"URL":"https:\/\/doi.org\/10.1145\/3474717.3484261","relation":{},"subject":[],"published":{"date-parts":[[2021,11,2]]},"assertion":[{"value":"2021-11-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}