Polihedronun dışbükey olup olmadığını belirleyen etkili bir algoritma arıyorum. Bir polihedronun dışbükey olup olmadığını nasıl belirleyebilirim?
Ben Euler karakteristiği 2'dir Ve ayrıca her yüz dışbükey olduğunu kontrol ediyorum o kontrol ederek başladı. Ama bu hala pek çok vaka yakalamıyor.ben başka bir fikir geldi: th her yüz kontrol için Diğer köşe noktaları bu yüzün aynı tarafında bulunur.
için (çapraz ürüne göre) her yüz için normal bir vektör hesaplanması ve daha sonra diğerleri için (yüzün) bir tepe her bir vektör için nokta ürün hesaplayarak bu kontrol edebilir. İşaretler aynı olmalı.
algoritmaları hem işi gerektiği, ancak hesaplama zamanla değişebilir.
Kontrol şuna: Temelde http://liam.flookes.com/cs/geo/
:
Harika, teşekkürler. Köşelerin ortalamaları daima dışbükey bir polihedronun iç kısmı mıdır? –
Bu nokta rastgele seçilemez ve yanlış pozitifsiniz, değil mi? – Kryptos
@ Charles: Evet, bir dışbükey gövde verildi. @Kryptos Bu rastgele seçilebilir, ancak yüzlerin tüm uçaklarla kesişim için P noktası ve yüz A arasındaki akor kontrol edilmelidir. Akor P-A, B_ yüzünün B_ yüzünün düzlemini kesişebilir. –