1
Jak triangulować ze schematu Voronoï?
Obliczyłem diagram Voronoï z zestawu punktów (z Boost.polygon ). Próbuję znaleźć triangulację Delaunaya, łączącą każde centrum komórkowe dla każdej krawędzi Voronoï, ale brakuje mi niektórych krawędzi. Na poniższym obrazku czerwone kropki są moimi początkowymi punktami, niebieskie linie to krawędzie Voronoï (zignorowałem krawędzie nieskończone), a zielone linie to krawędzie triangulacji (jedna …