computational-geometry

5ısı

2cevap

C# veya Java'da herhangi bir Bentley-Ottmann Algoritması Uygulaması/kütüphanesi var mı?

6ısı

2cevap

2B düzlemdeki her bir noktaya en yakın üç noktayı bulma

Size düzlemdeki bir nokta listesi verilir, her bir noktayı, ona en yakın olan diğer üç noktayla birlikte gönderen bir program yazar. Bu üç nokta mesafeye göre sıralanır. 1 2,3,4 2 1,3,4 3 1,2,4 4 1

6ısı

1cevap

iOS/alternatif 2D cad kitaplığı için CGAL derleme?

Bir iOS/iPad uygulamasında CGAL kullanmayı umuyorum. Oldukça deneyimli bir iOS geliştiricisiyim, ama hiç böyle bir C++ kitaplığı dahil etmeyi denemedim ve daha önce CGAL kullanmamıştım. Kapsamlı araşt

6ısı

5cevap

Kılavuza en yakın noktaya gelinme noktası

Tek boyutlu bir girdim var. onun aralığı bir kayan noktadır. Kayan nokta koordinatında da bir nokta var. En yakın grid noktasına olan mesafesini bulmalıyım. Örneğin : En yakın nokta bunun arkasında ol

19ısı

4cevap

Açı 180 dereceden fazla olup olmadığını belirleme

Profesörün atadığı bir problem üzerinde çalışıyorum ve 3 nokta arasındaki açının 180 dereceden fazla olup olmadığını saptamanın bir yolunu arıyorum, örneğin: , alfa 180 dereceden fazla olup olmadığını

5ısı

2cevap

Algoritma, bir dizi örtüşen bölümün kapsadığı toplam alanı hesaplamak için?

Muhtemelen çakışan aralıkların bir uç noktalarının bir listesi var ve k=1,2,... (çift yönlü karşılaştırma yapmadan) için, k aralıklarıyla kaplanan toplam alanı hesaplamanın verimli bir yolunu kullanma

6ısı

1cevap

Çokgenin kendi içinde kesişme noktaları var mı?

2D bir çokgen olduğunu düşünün (daha doğru olması için bir 2D closed polygonal chain). Kendinden kavşaklar içerip içermediğini nasıl kontrol edersiniz? Konveks veya içbükey, saat yönünde veya saat yön

6ısı

1cevap

C++ iki kesimin kesişip geçmediğini belirlemek için yordam

Son zamanlarda bilişimsel geometriyle biraz çalışıyorum ve iki çizgi parçasının kesişip kesişmediğini kontrol etmenin bir yolunu bulmaya çalışıyorum. Bunu belirlemek için saat yönünün tersi yönde (kıs

8ısı

1cevap

Uyarlamalı örtülü yüzey çokgenlemesi

Bloomenthal nedeniyle daha eski örtülü yüzey algoritmalarından birini kullandım, temel olarak tetrahedral tabanlı algoritma olarak here bulundu. Bu oldukça iyi çalışıyor, ama bir kusur var. Sabit bir

7ısı

2cevap

Eşdoğrusal çizgiler arasında çakışma bulun

AB ve CD'nin iki ortak satır satırı verildiğinde, bunların çakışıp çakışmadığını nasıl bulabilirim? Çakışmanın başlangıç ve bitiş noktalarını nasıl bulurum? Kullanmakta olduğum yaklaşım aşağıdadır.