«computational-geometry» etiketlenmiş sorular

Bir puan listesi var, saat yönünde olup olmadığını nasıl bulabilirim? Örneğin: point[0] = (5,0) point[1] = (6,4) point[2] = (4,5) point[3] = (1,5) point[4] = (1,0) saat yönünün tersine (veya bazı insanlar için saat yönünün tersine) olduğunu söyleyebilir.

260 math  geometry  polygon  computational-geometry 

Bir çokgeni nasıl "şişiririm"? Yani, buna benzer bir şey yapmak istiyorum: Gereksinim, yeni (şişirilmiş) çokgenin kenarlarının / noktalarının eski (orijinal) çokgeninle aynı sabit mesafede olması (örnek resimde değiller, çünkü o zaman şişirilmiş köşeler için yaylar kullanması gerekir, ancak Şimdilik unutun;)). Aradığım şeyin matematiksel terimi aslında içe / dışa çokgen dengelemesidir …

203 algorithm  geometry  polygon  computational-geometry  buffering 

Bir x, y noktası dizisi verildiğinde, bu dizinin noktalarını saat yönünde (genel ortalama merkez noktalarının çevresinde) nasıl sıralayabilirim? Amacım, çizgileri bir çizgi oluşturma işlevine geçirerek oldukça "katı" görünen bir şeyle sonuçlanmak ve mümkün olduğunca dışbükey çizgiler olmadan kesmektir. Değer için, Lua kullanıyorum, ancak herhangi bir sahte kod takdir edilecektir. Güncelleme: …

156 algorithm  math  lua  geometry  computational-geometry