Metraipolis › archive › dc_703bf84ec288
Snap rounding — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Snap_rounding
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T17:33:35.434Z
- SHA-256 of the archived text
f1200c5de961566bcb6b9db6f7d02bcc75566d3b58b357d85b8e576594ca8633- Stable URL of this page
https://metraipolis.com/documento/dc_703bf84ec288
How to cite
Snap rounding — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Snap_rounding (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_703bf84ec288 (Metraipolis archive dc_703bf84ec288, sha256 f1200c5de961566bcb6b9db6f7d02bcc75566d3b58b357d85b8e576594ca8633)
BibTeX
@misc{dc703bf84ec288,
title = {Snap rounding — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Snap_rounding},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_703bf84ec288; sha256 f1200c5de961566bcb6b9db6f7d02bcc75566d3b58b357d85b8e576594ca8633},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Snap_rounding. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Snap rounding is a method of approximating line segment locations by creating a grid and placing each point in the centre of a cell (pixel) of the grid. The method preserves certain topological properties of the arrangement of line segments. Drawbacks include the potential interpolation of additional vertices in line segments (lines become polylines), the arbitrary closeness of a point to a non-incident edge, and arbitrary numbers of intersections between input line-segments. The 3 dimensional case is worse, with a polyhedral subdivision of complexity n becoming complexity O(n4). There are more refined algorithms to cope with some of these issues, for example iterated snap rounding guarantees a "large" separation between points and non-incident edges. Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; categoria «Algorithms»). Fonte: Wikipedia in inglese, voce «Snap rounding» — https://en.wikipedia.org/wiki/Snap_rounding Wikidata Q65048962 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q65048962 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Snap_rounding?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1290228898, consultata il 2026-10-07T17:03:45.933Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 4481ccf9566a571ed0719e637834dfa89d8a05d4d4d793bb5639587d2117196f