एन-आयामी डेलौनाय टेसेलेशन सॉफ्टवेयर लाइब्रेरी

Question

मेरे पास एन-डायमेंशनल स्पेस (N> = 2) में अनियमित रूप से ज्ञात ज्ञात बिंदुओं / नोड्स का एक सेट है, और मैं इन बिंदुओं के डेलुनाय त्रिकोण को उत्पन्न करने और संबंधित तत्वों को वापस करने का एक तरीका चाहूंगा।

क्या कोई मौजूदा मेशिंग लाइब्रेरी है जो ND Delaunay ट्राइंगुलेशन करेगी?

(मैं ऐसा इसलिए कर रहा हूं क्योंकि मैं अंतरिक्ष में किसी भी बिंदु पर रैखिक प्रक्षेप के लिए एक आधार के रूप में जाली तत्वों का उपयोग करना चाहता हूं। मेरा आयाम वर्तमान में एक सी ++ वर्ग द्वारा नियंत्रित किया गया है जो आयाम से अधिक गति देता है यदि सुझावों से कोई अंतर पड़ता है ...)

Comments

हाय मिराम, और scicomp में आपका स्वागत है! : आप इस सवाल में दिलचस्पी हो सकती scicomp.stackexchange.com/questions/770/...

— पॉल

लिंक के लिए धन्यवाद, मैं अपने खुद के मेशर लिखने से बचने की उम्मीद कर रहा था। Tetgen (3D के लिए) कोड की बहुत सारी लाइनों में चलता है। यह एक समस्या की तरह लगता है जिसे कई बार हल किया गया होगा।

— मिरम्स

लोकप्रिय प्रश्न ... भी scicomp.stackexchange.com/questions/7664/…

— क्लिपर

Delaunay triangulation आमतौर पर उत्तल पतवार से उच्च आयामी स्थान में उत्पन्न होते हैं। नीचे टिप्पणी देखें।

— मेवप्लप

3D कठिन नहीं है, लेकिन रिफाइनिंग के समय 4D के लिए यह बेहद मुश्किल है, मैंने MathOverflow पर एक प्रश्न पूछा, लेकिन अभी तक कोई जवाब नहीं: mathoverflow.net/questions/130878/…

— काओ

Answer 1

मुझे लगता है कि आप उत्तल एल्गोरिथ्म के माध्यम से उत्तल पतवार सॉफ्टवेयर (जैसे QHull) का उपयोग करके ऐसा कर सकते हैं। कम से कम, मैटलैब के "डेलुनायण" कमांड के दस्तावेज़ीकरण से संकेत मिलता है।

Comments

4D का परीक्षण किया, और वह QHull में ठीक काम करने लगता है (मैं इसे pyon में scipy.spatial के माध्यम से उपयोग करता हूं)।

— एथन कून

आप qhull को नहीं हराएंगे। मैंने स्काइप के माध्यम से और साथ ही 6 आयामों में उपयोग किया है।

— मेववप्ल

हम्म - यह qhull.org/news/qhull-news.html से आदर्श नहीं है: "सभी उपयोगकर्ता 3-डी और उच्चतर में, विकल्प 'क्यूटी' आसन्न, गैर-सरल पहलुओं के लिए अनुरूपता नहीं पैदा करते हैं। उदाहरण के लिए। यदि आपके पास इनपुट साइटों की एक नियमित, 3-डी सरणी है, तो उनके डिलायने त्रिकोण में क्यूब्स होते हैं। विकल्प 'क्यूटी' प्रत्येक क्यूब को टेट्राहेड्रा में त्रिभुजित करेगा। प्रत्येक क्यूब के भीतर, त्रिभुज सुसंगत है, लेकिन यह जरूरी नहीं कि आसन्न क्यूब्स के बीच सुसंगत हो। [सी। बर्टोग्लियो; सी। डी। वेसर]। इस समस्या को कैसे ठीक किया जाए यह अज्ञात है। " एक कोशिश के लायक, हालांकि, मैं देखूंगा कि मैं कैसे प्राप्त करता हूं।

— मिरम्स

Answer 2

यह सुविधा CGAL में उपलब्ध है

Comments

यह भी अच्छा लगता है। मैं Qhull और यह दोनों की कोशिश करता हूँ। सुझाव के लिए धन्यवाद।

— मिरम्स

Answer 3

मैं भी Matlab में distmesh पाया है जो ऐसा करने में सक्षम प्रतीत होता है:

व्याकुल मुखपृष्ठ

यह परिमित तत्व मेषों (QHull के माध्यम से) के लिए tesselations करता है, लेकिन दूरी के कार्यों के आधार पर क्षेत्रों / सतहों को परिभाषित करने के लिए एक अच्छा इंटरफ़ेस के साथ। उन मामलों के लिए बेहतर है जहां आप किसी सतह को गणितीय रूप से परिभाषित करना चाहते हैं और यह ध्यान नहीं रखते हैं कि आंतरिक नोड्स कहां हैं।