Snap rounding — различия между версиями
Alex z (обсуждение | вклад) |
Alex z (обсуждение | вклад) |
||
| Строка 2: | Строка 2: | ||
==Введение== | ==Введение== | ||
| + | '''Snap rounding''' (фиксирование выравнивания) {{---}} это алгоритм, который восстанавливает топологию множества отрезков, координаты которого заданны с некоторой ε погрешностью. | ||
| + | |||
==Алгоритм== | ==Алгоритм== | ||
| − | ==Упрощение | + | ==Упрощение выравнивания== |
==Замечания== | ==Замечания== | ||
| − | + | ==Ссылки== | |
* [http://doc.cgal.org/latest/Snap_rounding_2/index.html CGAL - 2D 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://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://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] | * [http://www.cs.tau.ac.il/~danha/papers/issr.pdf An Intersection-Sensitive Algorithm for Snap Rounding] | ||
Версия 20:53, 28 июля 2014
Эта статья находится в разработке!
Введение
Snap rounding (фиксирование выравнивания) — это алгоритм, который восстанавливает топологию множества отрезков, координаты которого заданны с некоторой ε погрешностью.
