Snap rounding — различия между версиями
Alex z (обсуждение | вклад) |
Alex z (обсуждение | вклад) |
||
| Строка 3: | Строка 3: | ||
==Введение== | ==Введение== | ||
'''Snap rounding''' (фиксирование выравнивания) {{---}} это алгоритм, который восстанавливает топологию множества отрезков, координаты которого заданны с некоторой ε погрешностью. | '''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://doc.cgal.org/latest/Snap_rounding_2/index.html CGAL - 2D Snap Rounding] | ||
| Строка 12: | Строка 21: | ||
* [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] | ||
| + | |||
| + | ==См. также== | ||
| + | * [[Алгоритм Бентли-Оттмана]] | ||
| + | * [[Упрощение полигональной цепи]] | ||
| + | * [[Представление чисел с плавающей точкой]] | ||
Версия 02:30, 29 июля 2014
Эта статья находится в разработке!
Введение
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
