1
Voronoï diyagramından nasıl üçgenlenir?
Bir dizi noktadan ( Boost.polygon ile ) bir Voronoï diyagramı hesapladım . Her Voronoï kenarı için her bir hücre merkezini birbirine bağlayan bir Delaunay üçgenlemesi bulmaya çalışıyorum, ancak bazı kenarları özlüyorum. Aşağıdaki görüntüde, kırmızı noktalar benim başlangıç noktam, mavi çizgiler Voronoï kenarları (sonsuz kenarları yok saydım) ve yeşil çizgiler üçgenleme …