120
правок
Изменения
Нет описания правки
==Введение==
'''Snap rounding''' (фиксирование выравнивания) {{---}} это алгоритм, который восстанавливает топологию множества отрезков, координаты которого заданны с некоторой ε погрешностью.
[[Файл:Snap rounding a11.png]]
[[Файл:Snap rounding a2.png]]
[[Файл:Snap rounding b1.png]]
[[Файл:Snap rounding b2.png]]
==Алгоритм==
==Упрощение выравнивания==
==Замечания==
==Ссылки==
* [http://doc.cgal.org/latest/Snap_rounding_2/index.html CGAL - 2D Snap Rounding]
* [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]
==См. также==
* [[Алгоритм Бентли-Оттмана]]
* [[Упрощение полигональной цепи]]
* [[Представление чисел с плавающей точкой]]