3622
правки
Изменения
→Алгоритм с изпользованием SLAV
==== Особенности реализации и другие частные случаи ====
Приведённый здесь алгоритм плох тем (кроме того, что медленно работает), что является довольно общим и не рассматривает возникающие на практике сложные частные случаи. Он будет работать на произвольных случайных полигонах, в которых возникают только простые события (картинка ниже) {{TODO | t = Совпадение нескольких ---}} в точке <tex> a </tex> произошёл <tex> edge\ event </tex>, в точке <tex> b </tex> {{---}} <tex> split\ event </tex>, а точки <tex> c </tex> и <tex> d </tex> уже внутри треугольников, и с ними разобраться просто. [[Файл:skeleton_simple_event_example.jpg]] Но на практике может возникнуть что-то менее тривиальное (картинка ниже): совпадение многих <tex> edge\ event'</tex>ов в одной точке, многих <tex> split \ event'</tex>ов , или даже в одной точке}}{{TODO | t = Накладывание могут одновременно быть события двух типов, а также многократное наложение параллельных рёбер друг на друга}}. [[Файл:skeleton_complex_event_example.jpg]] [[Файл:skeleton_parallel_edges.jpg|300px]]
== Алгоритм построения с помощью Motorcycle graph ==
