Her kafes için bir dizi köşe ve üçgen verilir. Herkes bir algoritma ya da adı geçen kafeslerde boolean işlemleri gerçekleştirmek ve ortaya çıkan mesh için bir dizi köşe ve üçgen almak için (ilk önce google denedim ama başlamak için iyi bir yer bulamadım) bakmak için bir yer veya bir yer biliyor mu? Özellikle ilgi çekici olan çıkarma ve birleşme.
Örnek resimler: http://www.rhino3d.com/4/help/Commands/Booleans.htm
Yanıtlar:
Bunu Yapıcı-Katı-Geometri (CSG) olarak düşünüyorum. Umarım burada biraz yardım bulabilirsiniz.
http://www.alsprogrammingresource.com/csg.html
http://createuniverses.blogspot.com/2009/09/qtcsg-constructive-solid-geometry.html
http://www.nigels.com/research/
Ayrıca başlangıç olarak Google'da Yapıcı Katı Geometri'yi arayın.
HTH
Sadece düşünürsek çözebiliriz diye düşünüyorum.
Açıkça, iki geometrinin kesiştiği yüzler (üçgenler) oluşturmak istersiniz. Sonra üç ağ ile kalırsınız: yeni izole ettiğiniz kavşak, geometri 1 ve geometri 2.
Ardından, ihtiyacınız olmayan şeyleri silin!
Sanırım bunu kapsıyor, ha? Zor kısım açık bir şekilde kavşak yüzleri yaratacaktır. Bunun için, birinin her bir yüzünü yineleyin ve bu yüzün diğerinin bir parçası olup olmadığını kontrol edin; tamamen içerideyse, yüzü kavşak ağının bir parçası olarak kopyalayın. Kısmen içerideyse, üçgeni kesişim çizgisi boyunca bölmeniz gerekir; DirectX ve OpenGL'nin her ikisi de bunun için yardımcı işlevlere sahip olacağını veya sadece bazı 3D düzlem matematik (vektörler) olacağını düşünüyorum. Matematik 3'te böyle bir şey öğrendim (ya da 2 miydi?) Ama bir ipucunuz yoksa , belki de math.stackexchange.com'a sorun . Ve sonra elbette yüz dışarıdaysa, hiçbir şey yapmayın. Her iki kafesin tüm yüzlerini yinelediğinizde, kesişme kafesiyle kalacaksınız.
Çokgen modellerle uğraşıyorsanız, manifold olmayan geometri ile uğraşmanız gerekebilir, bu da "içeride" ve "dışarıda" neyin tanımlanmadığı anlamına gelir. 0 veya 1'iniz olup olmadığını bilmiyorsanız, bir boolean işlemi gerçekleştirmek zordur.
Ayrıca, eş düzlemsel çokgenler, kenarları kesen çokgenler, kenarlarda ve / veya yüzlerde bulunan köşeler ve o türden şeyler gibi saçma vakalarla da uğraşmak zorundasınız. Bunların hiçbiri imkansız değil, sadece mesh verilerinizi temsil etmenin çok sağlam bir yoluna ve bu durumlarda ne olmasını beklediğinize dair sıkı bir tanımlamaya ihtiyacınız var.
Operasyonlarınızın çoğunun, bazı geometrilerin olumsuzlanmasının normalleri ters çevrilmiş geometri olduğu negatif ve birleşmeyle temsil edilebileceğini belirtmek gerekir. Bu yüzden sendikayı doğru bir şekilde yakalayabiliyorsanız, diğer operasyonlar sadece şunları yapmalıdır:
Sander'in CSG uygulamalarını tartışan oldukça iyi blog yazıları var: http://sandervanrossen.blogspot.com/search/label/CSG
Bu oldukça zor bir konudur, en azından bunu güçlü bir şekilde yapmak istiyorsanız (kayan nokta bazı ciddi zorluklara neden olur).
Sizi konuyla ilgili hesaplama geometrisi / bilgisayar grafikleri literatürüne, özellikle de şu yeni makalelere yönlendireceğim:
http://homes.cs.washington.edu/~gilbo/repofiles/booleans2009.pdf