{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:15:00Z","timestamp":1750306500680,"version":"3.41.0"},"reference-count":18,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2016,3,15]],"date-time":"2016-03-15T00:00:00Z","timestamp":1458000000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2016,4,8]]},"abstract":"<jats:p>This article presents a new algorithm called Snap Rounding with Restore (SRR), which aims to make geometric datasets robust and to increase the quality of geometric approximation and the preservation of topological structure. It is based on the well-known Snap Rounding algorithm but improves it by eliminating from the snap rounded arrangement the configurations in which the distance between a vertex and a nonincident edge is smaller than half the width of a pixel of the rounding grid. Therefore, the goal of SRR is exactly the same as the goal of another algorithm, Iterated Snap Rounding (ISR), and of its evolution, Iterated Snap Rounding with Bounded Drift (ISRBD). However, SRR produces an output with a quality of approximation that is on average better than ISRBD, under the viewpoint both of the distance from the original segments and of the conservation of their topological structure. The article also reports some cases where ISRBD, notwithstanding the bounded drift, produces strong topological modifications while SRR does not. A statistical analysis on a large collection of input datasets confirms these differences. It follows that the proposed Snap Rounding with Restore algorithm is suitable for applications that require robustness, a guaranteed geometric approximation, and a good topological approximation.<\/jats:p>","DOI":"10.1145\/2811256","type":"journal-article","created":{"date-parts":[[2016,5,21]],"date-time":"2016-05-21T22:27:38Z","timestamp":1463869658000},"page":"1-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Snap Rounding with Restore"],"prefix":"10.1145","volume":"2","author":[{"given":"Alberto","family":"Belussi","sequence":"first","affiliation":[{"name":"University of Verona (Italy)"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sara","family":"Migliorini","sequence":"additional","affiliation":[{"name":"University of Verona (Italy)"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mauro","family":"Negri","sequence":"additional","affiliation":[{"name":"Politecnico of Milano (Italy)"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giuseppe","family":"Pelagatti","sequence":"additional","affiliation":[{"name":"Politecnico of Milano (Italy)"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,3,15]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2424321.2424386"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539797329373"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2006.03.002"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247069.1247101"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/276884.276897"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/262839.262985"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1986.19"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/220279.220300"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1888390.1888415"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00064-5"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(98)00014-5"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1998196.1998226"},{"key":"e_1_2_1_14_1","unstructured":"John D. Hobby. 1993. Practical Segment Intersection with Finite Precision Output. Retrieved from http:\/\/ect.bell-labs.com\/who\/hobby\/93_2-27.pdf.  John D. Hobby. 1993. Practical Segment Intersection with Finite Precision Output. Retrieved from http:\/\/ect.bell-labs.com\/who\/hobby\/93_2-27.pdf."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(99)00021-8"},{"issue":"2","key":"e_1_2_1_16_1","first-page":"1","article-title":"OpenGIS Implementation Standard for Geographic Information -- Simple Feature Access -- Part 1: Common Architecture","volume":"1","author":"OGC","year":"2011","unstructured":"OGC 2011 . OpenGIS Implementation Standard for Geographic Information -- Simple Feature Access -- Part 1: Common Architecture . OGC. Version 1 . 2 . 1 . OGC 2011. OpenGIS Implementation Standard for Geographic Information -- Simple Feature Access -- Part 1: Common Architecture. OGC. Version 1.2.1.","journal-title":"OGC. Version"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2007.09.002"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2010.12.002"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 9th AGILE International Conference on Geographic Information Science.","author":"Thompson Rod","year":"2006","unstructured":"Rod Thompson and Peter van Oosterom . 2006 . Interchange of spatial data-inhibiting factors . In Proceedings of the 9th AGILE International Conference on Geographic Information Science. Rod Thompson and Peter van Oosterom. 2006. Interchange of spatial data-inhibiting factors. In Proceedings of the 9th AGILE International Conference on Geographic Information Science."}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2811256","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2811256","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:49Z","timestamp":1750225729000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2811256"}},"subtitle":["An Algorithm for Producing Robust Geometric Datasets"],"short-title":[],"issued":{"date-parts":[[2016,3,15]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,4,8]]}},"alternative-id":["10.1145\/2811256"],"URL":"https:\/\/doi.org\/10.1145\/2811256","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"type":"print","value":"2374-0353"},{"type":"electronic","value":"2374-0361"}],"subject":[],"published":{"date-parts":[[2016,3,15]]},"assertion":[{"value":"2014-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-03-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}