Войти
Вело-изобретателиФорумГрафика

Триангуляция, мой велосипед.

#0
9:48, 23 ноя. 2010

Столкнулся с необходимостью разбить произвольный полигон (возможно невыпуклый, но без самопересечений) на треугольники. Как обычно не стал искать доки, а засел за написание своего велосипеда. Получилось достаточно компактно:
Triangulator

Прошло более 3 лет
#1
14:47, 8 дек. 2013

зачетно...

доки это хорошо, но бездоки - лучше. потому, что доки всегда успеются.

Прошло более 10 месяцев
#2
21:56, 13 окт. 2014

Немного оптимизировал, устранил ошибку, иногда возникавшую из-за погрешности на очень маленьких расстояниях:
Triangulator2

#3
22:26, 13 окт. 2014

Одинаковые же! Расписывать будешь?

#4
22:32, 13 окт. 2014

foxes
> Одинаковые же!
Во втором варианте я избавился от Intrersect, вообще поменялся принцип.
foxes
> Расписывать будешь?
Логику происходящего? Могу, если кому-то нужно. Или "как этим пользоваться"? Это, пожалуй, для большинства будет полезнее.

#5
22:42, 13 окт. 2014

Статейку для будущих велосипедистов можно.

Вело-изобретателиФорумГрафика

Тема в архиве.