Snap rounding

Эта статья находится в разработке!

Введение

Snap rounding (фиксирование выравнивания) — это алгоритм, который восстанавливает топологию множества отрезков, координаты которого заданны с некоторой ε погрешностью.

Ссылки

• CGAL - 2D Snap Rounding
• Iterated snap rounding with bounded drift
• Efficient Snap Rounding with Integer Arithmetic
• An Intersection-Sensitive Algorithm for Snap Rounding

См. также

• Алгоритм Бентли-Оттмана
• Упрощение полигональной цепи
• Представление чисел с плавающей точкой