Реализация алгоритма триангуляции Шазеля

Существует алгоритм для триангуляции многоугольника за линейное время , созданный Шазелем (1991), но, AFAIK, нет никаких стандартных реализаций его алгоритма в общих математических библиотеках программного обеспечения.

Кто-нибудь знает о такой реализации?

13
задан nbro 13 March 2018 в 17:56
поделиться