DELAUNAY // VORONOİ AĞI
Boş çevre çember kriteriyle hesaplanan Bowyer-Watson Delaunay ve dual Voronoi poligonları.
📚
AKADEMİK VE ALGORİTMA REFERANSIARAŞTIRMA VE ÖĞRENME KASASI // Delaunay Üçgenlemesi & Voronoi İkilleri
Hesaplamalı geometri, Bowyer-Watson boş çevreleyen çemberler ve Dirichlet bölüntüleri.
// TARİHİ KÖKENLER
Boris Delaunay 1934'te üçgenlemeyi tanımlarken, Georgy Voronoy 1908'de en yakın komşu uzamsal mozaiklemesini formüle etmiştir.
// YÖNETEN DENKLEMLER
// TARAYICI İMPLEMENTASYONU
Bowyer-Watson artımlı ekleme algoritmasını çember testleriyle uygular ve üçgen merkezlerini birleştirerek Voronoi kenarlarını çizer.
// BU KUM HAVUZUNDA DENEYEBİLECEĞİNİZ ADIMLARNORMAL
1Lloyd Merkez Düzeltmesi
🎯 Eylem:20 yeni nokta ekleyin ve art arda 'Lloyd Step'e basın.
✨ Gözlem:Düzensiz poligonların pürüzsüzleşip optimal bir altıgen bal peteği ağına dönüştüğünü görün.
// SEÇİLMİŞ AKADEMİK MAKALELER VE KAYNAKLAR