1
Як тріангулювати з діаграми Вороно?
Я обчислював діаграму Вороної з набору точок (з Boost.polygon ). Я намагаюся знайти триангуляцію Делоне, з'єднуючи кожен центр клітин для кожного краю Вороної, але я пропускаю деякі ребра. На наступному зображенні червоні точки - це мої початкові точки, сині лінії - це краї Вороної (я проігнорував нескінченні краї), а зелені …