एक्स, वाई और जेड निर्देशांक के साथ अंक से मेष पीढ़ी

Question

समस्या: 3 डी अंक (एक्स, वाई और जेड समन्वय के साथ) से मेष पीढ़ी।

क्या मैं 3 डी अंतरिक्ष में अंक (एक्स, वाई और जेड के साथ समन्वय) है आप छवि में देख सकते हैं 1.
क्या उत्पादन होगा छवि 2 या है छवि 3 या छवि 4. संक्षेप में यह जाल होगा। अगर मेरे पास जाल है तो उस पर सामग्री प्रदान की जा सकती है।

मैंने देखा है कि कई लोग डेलाउने त्रिकोण के बारे में कहते हैं या बाधित डेलयूने त्रिभुज मुझे जाल उत्पादन में मदद करेंगे, लेकिन जो मुझे मिला वह 2 डी अंक (केवल एक्स और वाई निर्देशांक के साथ) में इसका कार्यान्वयन है।

लेकिन मेरी समस्या यह है: मैं 3 डी में अंक आप छवि 1.

से देख सकते हैं के रूप में triangulations या विवश डेलॉनाय triangulations डेलॉनाय करेंगे 3 डी अंक के साथ ठीक से काम करते हैं? यदि हां, तो कैसे? या क्या मुझे 3 डी अंक से जाल उत्पन्न करने के लिए एक और एल्गोरिदम मिलना है?

नोट: एक 2 डी अंक टैक्सी के लिए डेलॉनाय triangulations की अच्छी व्याख्या पाया जा here

Answer 1

यहां जाल उत्पादन और इसके संबंधित काम के लिए कुछ अन्य अच्छे लिंक हैं। एक गुणवत्ता चतुष्फलकीय मेष जेनरेटर http://wias-berlin.de/software/tetgen/

• CGal -Computational ज्यामिति एल्गोरिदम लाइब्रेरी http://www.cgal.org/:

• TetGen

। http://www.cgal.org/Manual/latest/doc_html/cgal_manual/packages.html#Pkg:Triangulation3। http://www.cgal.org/Manual/latest/doc_html/cgal_manual/contents.html#part_VI।
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Surface_reconstruction_points_3/Chapter_main.html।
3D सतह मेष पीढ़ी - http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/Surface_mesher/Chapter_main.html

• GTSLibrary - जीएनयू triangulated सतह लाइब्रेरी। http://gts.sourceforge.net/index.html

• जोनाथन श््यचक - http://www.cs.berkeley.edu/~jrs/ http://www.cs.cmu.edu/~quake/robust.html

• VTK: दृश्य टूलकिट (VTK) एक खुला स्रोत, स्वतंत्र रूप से उपलब्ध सॉफ्टवेयर प्रणाली http://www.vtk.org/ है।

• वॉल्यूम और सतह मेषिंग -http://www.cse.ohio-state.edu/~tamaldey/mesh.htm।

• पॉली 2Tri: एक ओपन सोर्स सीडीटी लाइब्रेरी http://code.google.com/p/poly2tri/।

• सीएम 2 मेष उपकरण -http://www.computing-objects.com/index.php।

• अनुकूली चौकोर -http://fluxionsdividebyzero.com/p1/math/geometry/g046.html#_3D

• हाथ - हाथ ज्यामिति और मेष पीढ़ी टूलकिट। http://cubit.sandia.gov/index.html

कार्रवाई में ज्यामिति • -http://www.ics.uci.edu/~eppstein/geom.html

• SlimDX - SlimDX, एक नि: शुल्क खुला स्रोत रूपरेखा है कि डेवलपर्स आसानी से सी # के रूप में नेट प्रौद्योगिकी का उपयोग कर DirectX अनुप्रयोगों के निर्माण के लिए सक्षम बनाता है वीबी http://slimdx.org/

Answer 2

3 डी Delauny ट्राईऐन्ग्युलेशंस एक (3 डी) मात्रा जाल का परिणाम देगा। मुझे लगता है कि आप जो चाहते हैं वह एक (2 डी) सतह जाल 3 डी में एम्बेडेड है जो दिए गए बिंदु सेट का अनुमान लगाता है।

डेटा के प्रकार (छोटे या बड़े शोर, आउटलायर इत्यादि) के आधार पर आप विभिन्न दृष्टिकोण ले सकते हैं। ध्यान दें कि आप हमेशा अपने डेटा को पूर्व-संसाधित कर सकते हैं (उदा। आउटलेटर्स को निकालने, डेटा को सुचारू बनाने या अनुमानों का अनुमान लगाने के लिए)।

• कम शोर और कोई बाहरी कारकों के साथ सेट उन्मुख बिंदु के लिए, आप विचार कर सकते हैं प्वासों भूतल पुनर्निर्माण (जैसे माइकल Kazhdan, एम Bolitho, और ह्यूगस Hoppe। प्वासों भूतल पुनर्निर्माण। संगोष्ठी में ज्यामिति पर। प्रसंस्करण, पेज 61-70, 2005।)।
  ध्यान दें कि आप आवश्यकताओं को पूरा करने के लिए अपने डेटा को पूर्व-संसाधित कर सकते हैं, उदाहरण के लिए Normal estimation देखें। यहाँ एक सी ++ पुस्तकालय को लागू करने प्वासों भूतल पुनर्निर्माण (अच्छा स्पष्टीकरण के साथ) है: CGAL Surface Reconstruction from Point Sets

• बिखरे हुए बिंदु डेटा उदाहरण Ohtake, वाई के लिए देखने के लिए .; Belyaev, ए & सेडल, एच पी। 3 डी बिखरे हुए डेटा इंटरपोलेशन के लिए एक बहु-पैमाने दृष्टिकोण कॉम्पैक्टली समर्थित आधार कार्यों के साथ आकार मॉडलिंग इंटरनेशनल, 2003, 2003, 153-161। यह एकाधिक इंटरपोलेशन स्तर बनाने के लिए एक पदानुक्रमित दृष्टिकोण का उपयोग करता है।

• अत्यधिक गैर-वर्दी या शोर बिखरे हुए डेटा के लिए एक और दृष्टिकोण झाओ, एच-के .; ओशर, एस & फेडकीव, आर। फास्ट सतह पुनर्निर्माण स्तर सेट विधि का उपयोग कर कंप्यूटर विजन, 2001 में विविधता और स्तर सेट तरीके। कार्यवाही। आईईईई कार्यशाला, 2001, 1 9 4-201। यह variatonal विधियों और पीडीई (विशेष रूप से स्तर सेट विधियों) का उपयोग करता है।

Answer 3

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

https://www.sites.google.com/site/billyaraujo/enigma/volume-mesh-generation