Yükleniyor // RUNTIME_INITIALIZINGAlgoritma ve bileşen ağacı hazırlanıyor...
Hesaplamalı geometri, geometrik nesnelerin (noktalar, çizgiler, çokgenler vb.) temsili, sorgulanması ve analiz edilmesi için kullanılan algoritmaları inceler. Harita servisleri, bilgisayarlı grafik, robotik ve fiziksel simülasyonların temel taşıdır.
Bresenham çizgi çizme, çizgi kesişimleri, dikdörtgen kesişimleri ve çember çakışmalarını içerir.
Noktanın dikdörtgen veya çokgen içinde olup olmadığını sorgulayan Ray Casting algoritmasını içerir.
Graham Scan ve Jarvis March (Gift Wrapping) dış bükey gövde bulma algoritmalarını içerir.
Nokta kümeleri arasında en yakın çifti (Closest Pair) bulmak için Böl ve Fethet algoritmasını içerir.
2D-Ağaç (2D-Tree) kurulumu ve dikdörtgensel bölge arama (Range Search) algoritmalarını içerir.
Hesaplamalı geometri, geometrik problemlerin bilgisayarlar yardımıyla çözülmesi için algoritmik teknikler sunar. 1970'lerden bu yana hızla gelişen bu disiplin, Coğrafi Bilgi Sistemleri (CBS), CAD/CAM tasarımları, tıbbi görüntüleme, bilgisayar grafikleri ve mikroçip üretimi (VLSI tasarımı) gibi çok geniş uygulama alanlarına sahiptir.
Düzlemde milyonlarca konum bilgisi arasından belirli bir bölge (aralık) içinde kalanları verimli şekilde süzmeyi veya bir noktanın hangi bölgeye ait olduğunu bulmayı hedefler. 2D-Tree ve Quadtree gibi ağaç yapıları bu alanın temel araçlarıdır.
Bir nokta kümesini saran en küçük dış bükey çokgeni çıkarma problemidir. Kümeleme, çarpışma sınırları (collision mesh) belirleme ve örüntü tanıma için kullanılır.
Nokta gruplarındaki en yakın çiftlerin (Closest Pair) doğrusal-logaritmik zamanda tespiti, tüm en yakın komşuların bulunması veya düzlemin hücrelere bölündüğü Voronoi Diyagramları bu problemlerin alt dallarıdır.