2011-11-21 23 views
6

से चतुर्भुज जाल उत्पन्न करना मैं गणित द्वारा उत्पन्न सतह जाल (जो ज्यादातर त्रिकोणीय) से चतुर्भुज जाल बनाने की कोशिश कर रहा हूं। मैं उच्च गुणवत्ता वाले मेशर की तलाश नहीं कर रहा हूं लेकिन एल्गोरिदम के आसपास एक साधारण काम है। मैं इसे बाहरी रूप से करने के लिए GMSH का उपयोग करता हूं। हम गणित के सीएडी आयात क्षमताओं का उपयोग 3 डी ज्यामिति उत्पन्न करने के लिए कर सकते हैं जो गणित कर्नेल द्वारा समझा जाता है।गणित सतह जाल

हम आयातित Geometry3D ऑब्जेक्ट्स और प्रत्येक बहुभुज में पक्षों की संख्या के भूखंड देख सकते हैं। यह दिखाई देता है कि जाल बनाने वाले बहुभुज हमेशा त्रिभुज नहीं होते हैं।

Name3D=RandomChoice[ExampleData["Geometry3D"][[All,2]],6]; 
AllPic= 
    Table[ 
    Vertex=ExampleData[{"Geometry3D",Name3D[[i]]},"VertexData"]; 
    Polygons=ExampleData[{"Geometry3D",Name3D[[i]]},"PolygonData"]; 
    GraphicsGrid[ 
    {{ListPlot[#,Frame-> True,PlotLabel->Name3D[[i]] ]&@(Length[#]&/@Polygons), 
    Graphics3D[GraphicsComplex[Vertex,Polygon[Polygons]],Boxed-> False]}} 
    ,ImageSize-> 300,Spacings-> {0,0}], 
    {i,1,[email protected]}]; 
GraphicsGrid[Partition[AllPic,2],Spacings-> {0,0}] 

enter image description here

अब मैं क्या देख रहा हूँ एक एल्गोरिथ्म है कि बहुभुज एमएमए के लिए उपलब्ध जानकारी से एक चतुर्भुज जाल बनाने के लिए है। कोई आसान समाधान बहुत स्वागत है। आसान समाधान से मेरा मतलब है कि एक बहुत सामान्य सेटिंग में काम नहीं करेगा (जहां 5 या 6 से अधिक पक्षों के साथ बहुभुज के जाल का जाल होता है) और वाणिज्यिक सॉफ्टवेयर की तुलना में यह काफी अक्षम हो सकता है। लेकिन कोई यह देख सकता है कि कुछ महंगे वाणिज्यिक जाल जनरेटर कुछ महंगा वाणिज्यिक एक के अलावा उपलब्ध नहीं हैं।

बीआर

+2

क्या आप ढूंढ रहे हैं पूर्ण जाल (हेक्साहेड्रा/ईंटें) या एक सतह जाल (quads)? आप इस तरह के त्रिकोणों से कैसे निपटना चाहते हैं: ग्राफिक्स 3 डी [ ग्राफिक्स कॉम्प्लेक्स [{{0, 0, 0.5}, {1, 0, 0}, {1, 1, 0}, {0, 1, 0} }, पॉलीगॉन [{{1, 2, 3}, {3, 4, 1}}]]] - संभवतः आपको सामान्य परीक्षण की आवश्यकता होगी। और http://reference.wolfram.com/mathematica/TetGenLink/tutorial/UsingTetGenLink.html के नीचे दिखाए गए त्रिकोणों को छेड़छाड़ करने के साथ क्या करना है। "स्पेसशटल" जलरोधक है .. क्या आप जीएमएसएच के साथ किए गए परिणाम की एक तस्वीर अपलोड कर सकते हैं, कहें, गाय? –

+0

यदि आप क्वाड सतह चाहते हैं तो qmorph एल्गोरिदम आधार हो सकता है: pages.cs.wisc.edu/~csverma/CS899_09/qmorph.pdf –

+0

क्या आप दो त्रिकोण सेट से साझा पक्ष को हटाने जैसे समाधानों पर विचार कर रहे हैं? –

उत्तर

0

इस quads इनपुट टोपोलॉजी की परवाह किए बिना उत्पादन करेगा:

  • प्रत्येक चेहरे के केंद्र में एक शीर्ष सम्मिलित
  • प्रत्येक किनारे
  • डालने के मध्य में एक शीर्ष डालने किनारों के मध्यवर्ती शिखर के साथ प्रत्येक चेहरे के केंद्र चरम को जोड़ने वाले किनारे