पुनर्निर्मित क्वाड मेश-जनरेशन?

Question

2 डी में असंरचित क्वाड मेश बनाने के लिए सबसे अच्छा (स्केलेबिलिटी और दक्षता) एल्गोरिदम क्या है?

मुझे एक अच्छा असंरचित क्वाड मेष-जनरेटर कहां मिल सकता है? (ओपन-सोर्स पसंदीदा)

Comments

Tsk। एक टिप: बहु-शब्द टैग बनाते समय, शब्दों को अलग करने के लिए डैश का उपयोग करें।

— जेएम

Answer 1

नि: शुल्क क्वाड मेशिंग के लिए अनिवार्य रूप से दो दृष्टिकोण हैं:

• प्रत्यक्ष विधियां सीधे एक क्वाड जाल उत्पन्न करती हैं, आमतौर पर कुछ अग्रिम मोर्चे विधि द्वारा। फ़र्श कागज एक मानक संदर्भ है और द्वारा इस्तेमाल किया विधि है हाथ तो आप कई प्रकाशनों में इन meshes देखा है,।

• अप्रत्यक्ष तरीके डोमेन के कुछ मध्यवर्ती अपघटन (जैसे त्रिकोण) उत्पन्न करते हैं और फिर पुनर्संयोजन और / या आगे के अपघटन के माध्यम से एक सभी-क्वाड मेष का उत्पादन करते हैं। क्यू-मोर्फ एक उदाहरण है जो ANSYS द्वारा उपयोग किया जाता है।

ध्यान दें कि दोनों दृष्टिकोणों के लिए चौरसाई आवश्यक है, कभी-कभी वैकल्पिक टोपोलॉजी फिक्स-अप और चौरसाई चरणों के साथ। कुछ ओपन सोर्स टूल्स में अंतर्निहित सुचारू सुविधाएं हैं और एलजीपीएल-लाइसेंस प्राप्त मेस्काइट पैकेज को विशेष रूप से मेष गुणवत्ता सुधार के लिए एक पुस्तकालय के रूप में डिज़ाइन किया गया है।

मुझे दो खुले स्रोत मुक्त-क्वाड मेज़र के बारे में पता है:

• Gmsh (जीपीएल लिंकिंग अपवाद के साथ) इस पेपर में वर्णित पुनर्संयोजन एल्गोरिथ्म का उपयोग करके क्वाड मेश उत्पन्न कर सकता है।
• जाल के घटक MeshKit (LGPL) से ऊपर है, पढ़ने के लिए क्यू रूप के समान पुनर्संयोजन पर आधारित है शिशु मृत्यु दर 2011 के कागज अधिक जानकारी के लिए। आप स्रोत को ऊपर दिए गए लिंक के माध्यम से डाउनलोड कर सकते हैं, लेकिन यह अभी तक उत्पादन के उपयोग के लिए तैयार नहीं है।
• LBIE वॉल्मेट्रिक डेटा से क्वाड और हेक्स मेश उत्पन्न करता है। मैं जो बता सकता हूं, वह पुस्तकालय के बजाय एक संवादात्मक वातावरण है। साइट का कहना है कि स्रोत अनुरोध पर जीपीएल के तहत उपलब्ध है।
• CUBIT खुला स्रोत नहीं है (और यद्यपि वाणिज्यिक सॉफ़्टवेयर की तुलना में महंगा नहीं है, लाइसेंस प्राप्त करने में लंबा समय लगता है), लेकिन उच्च गुणवत्ता वाले मेष का उत्पादन करता है और अन्य अनुप्रयोगों में जोड़ा जा सकता है।

Comments

मैंने सीखा है कि Gmsh ( geuz.org/gmsh ) को अब कुछ "ब्लॉसम" पुनर्संयोजन एल्गोरिथ्म द्वारा असंरचित 2D क्वाड जनरेशन के लिए भी समर्थन प्राप्त है।

— एलन पी। इंग्सिग-करुप

क्या 3 डी हेक्साहेड्रोन के लिए एक समान विधि है?

— ओडिन्ज íertík

हेक्स मेश आमतौर पर क्वाड मेश को स्वीप करके और फिर स्मूथिंग (मजबूत, लेकिन डोमेन को डीकंपोज करना होता है) द्वारा किया जाता है। आप H-Morph (Owen and Saigal , 2000 ) ; osti.gov/energycitation/servlets/purl/756062-uQ2PGj/… ) का उपयोग करके पुनर्संयोजन द्वारा हेक्स मेश भी बना सकते हैं , जो ऊपर उल्लिखित Q-Morph के समान विधि है, लेकिन यह मुश्किल है गुणवत्ता बनाए रखने के लिए।

— जेड ब्राउन

हाँ, gmsh ने कुछ समय के लिए quads का समर्थन किया है।

— वोल्फगैंग बंगर्थ

यह उत्तर अब लगभग दो साल पुराना है और मेरा मानना ​​है कि यह अभी भी एक बहुत ही प्रासंगिक प्रश्न है। क्या असंरचित क्वाड और विशेष रूप से हेक्स मेशिंग पर महत्वपूर्ण विकास हुआ है? मैं सोच रहा था कि क्या कोई नया सॉफ्टवेयर (वाणिज्यिक या खुला स्रोत) है जो 3 डी असंरचित हेक्स मेशिंग के लिए अनुमति देता है। मुझे पता है कि gmsh 3D qux को 2D क्वैड को एक्सट्रैक्ट करके कर सकता है, लेकिन मुझे जटिल geometries के लिए कुछ और उपयुक्त की तलाश है।

— ब्लाब

Answer 2

1. यह बहुत अच्छा होगा यदि gmsh आगे 3 पार्टी के रूप में mesquite को शामिल करेगा।
2. मैं इंजीनियरिंग क्षेत्र से हूं, जहां संरचित ग्रिड संभव है और दृढ़ता से सलाह दी जाती है।
3. CUBIT मेसकाइट के पेशेवर संस्करण या व्यावसायिक संस्करण के रूप में प्रतीत होता है।
4. मेसकाइट परियोजना कुछ साल पहले समाप्त हो गई थी, हालांकि कुछ अन्य लोग इसे जारी रखना जारी रखते हैं। (Meshkit?)
5. मुझे gmsh के साथ एक बहुत अच्छा GUI अनुभव है, यह आसान है, हल्के वजन वाले, आदि!