DİZİN / KUM_HAVUZLARI / DELAUNAY.VORONOI

DELAUNAY // VORONOİ AĞI

Boş çevre çember kriteriyle hesaplanan Bowyer-Watson Delaunay ve dual Voronoi poligonları.

DELAUNAY & VORONOI

45 SITES

// GEOMETRİK İKİL KATMANLAR

// TOHUM DİZİLİMLERİ

// PLUS: YAKINLIK GRAFLARI & BOŞ ÇEMBER

KİNETİK SÜRÜKLENME HIZI 1.0x

SENTROİD GEVŞEME:

TRIANGLES: 0 DUAL EDGES: 0

EMST: 0 GABRIEL: 0 URQUHART: 0

Üçgen çevrel çemberini incelemek için tuval üzerinde gezinin

💡 İPUCU: Noktaları sürükleyin, boş alana tıklayarak yeni tohum ekleyin veya Boş Çember teoremini inceleyin.

📚

Hesaplamalı geometri, Bowyer-Watson boş çevreleyen çemberler ve Dirichlet bölüntüleri.

AKADEMİK VE ALGORİTMA REFERANSI

// 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

(x - x_c)^2 + (y - y_c)^2 < R^2 \implies \text{Çember İçinde}

// 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

Boş çevreleyen çember özelliğini tanımlayan orijinal matematik makalesi.