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