120
правок
Изменения
Нет описания правки
==Введение==
'''Snap rounding''' (фиксирование выравнивания) {{---}} это алгоритм, который восстанавливает топологию множества отрезков, координаты которого заданны с некоторой ε погрешностью.
==Алгоритм==
==Упрощение привязкивыравнивания==
==Замечания==
==Ссылки==
* [http://doc.cgal.org/latest/Snap_rounding_2/index.html CGAL - 2D Snap Rounding]
* [http://www.sciencedirect.com/science/article/pii/S0925772107000922 Iterated snap rounding with bounded drift]
* [http://cccg.ca/proceedings/2007/07a1full.pdf Efficient Snap Rounding with Integer Arithmetic]
* [http://www.cs.tau.ac.il/~danha/papers/issr.pdf An Intersection-Sensitive Algorithm for Snap Rounding]
