computational-geometry पर टैग किए गए जवाब

मैंने हाल ही में मेटा-घटना का एक सूत्रीकरण का सामना किया : " दो आसान है, तीन कठिन है " (फेडरिको पोलोनी द्वारा इस तरह से संकेतित), जिसे निम्नानुसार वर्णित किया जा सकता है: जब दो संस्थाओं के लिए एक निश्चित समस्या तैयार की जाती है, तो इसे हल करना …

29 linear-algebra  computational-physics  computational-geometry  computational-chemistry 

यदि 3 डी अंक के साथ लाखों लोगों के सेट के विलंबित त्रिकोणासन के लिए सबसे तेज़ पुस्तकालय कौन सा है? क्या GPU संस्करण भी उपलब्ध हैं? दूसरी तरफ से, एक ही सेट के वोरोनोई टेसलेशन होने से, डेलॉना ट्रायग्यूलेशन प्राप्त करने के लिए (प्रदर्शन के मामले में) मदद मिलेगी?

26 computational-geometry  delaunay-triangulation  voronoi-diagrams 

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

18 mesh-generation  computational-geometry 

मान लें कि मेरे पास एक 2 डी मेष है जिसमें त्रिकोण , और बिंदुओं का एक सेट । यह निर्धारित करने का सबसे अच्छा तरीका है कि प्रत्येक अंक किस त्रिकोण में निहित है?{ टीक}एनके = १{टीक}क=1एन\{T_k\}_{k=1}^N{ पीमैं}ममैं = १⊂ ∪एनके = १टीक{पीमैं}मैं=1म⊂∪क=1एनटीक\{p_i\}_{i=1}^M \subset \cup_{k=1}^N T_K उदाहरण के लिए, …

16 finite-element  computational-geometry  unstructured-mesh 

क्या N ( M &lt; N ) के सेट से बिंदुओं के सबसेट का चयन करने के लिए कोई (कुशल) एल्गोरिथ्म है, जैसे कि वे अधिकांश क्षेत्र (आकार M के सभी संभावित सबसेट पर) को "कवर" करते हैं ?MMMNNNM&lt;NM&lt;NM < NMMM मुझे लगता है कि अंक 2 डी विमान में …

15 optimization  computational-geometry 

मैं जड़ों से एक पौधे के तने तक पानी के लामिना के प्रवाह को मॉडल करना चाहूंगा। जड़ों के बहुत अंत में, ट्यूब व्यास और लंबाई में मिलीमीटर से सेंटीमीटर पैमाने तक भिन्न होते हैं। जैसे-जैसे हम तने के करीब आते हैं जड़ें लंबाई और व्यास में बड़ी होती जाती …

13 fluid-dynamics  computational-geometry  randomized-algorithms 

मेरे पास क्वैड्रिक फिट से संबंधित बिंदुओं के एक सेट और संबंधित मानदंडों (या समकक्ष, स्पर्शरेखा) के बारे में एक प्रश्न है। डेटा को इंगित करने के लिए चतुर्भुज सतहों को अच्छी तरह से खोजा गया है। कुछ काम इस प्रकार हैं: क्वाड्रिक सतहों , जेम्स एंड्रयूज, कार्लो एच। सेक्विन …

13 computational-geometry  regression  geometry  curve-fitting 

सवाल आप हेक्साहेड्रल कोशिकाओं के एक असंरचित जाल के संबंध में अंकों के एक बादल को कैसे सॉर्ट करेंगे? प्रत्येक सेल में इसका प्रतिनिधित्व करने के लिए एक केंद्र और एक अनूठा लेबल होता है। मूल रूप से दो बादल बिंदु हैं (मूल बिंदु बादल, और सेल केंद्रों का एक …

11 algorithms  computational-geometry 

मेरे पास एक प्रश्न है जो 3 डी को छोड़कर पहले पूछे गए इस के समान है , और मुझे केवल वॉल्यूम की आवश्यकता है, न कि पतवार के वास्तविक आकार की। अधिक सटीक रूप से, मुझे 3 डी में अंक (कहते हैं, 10-15) का एक छोटा सा सेट दिया …

11 algorithms  reference-request  computational-geometry 

Poincaré ऊपरी आधे अंतरिक्ष मॉडल में हाइपरबोलिक स्पेस साधारण RnRn\Bbb R^n जैसा दिखता है लेकिन अपेक्षाकृत सरल तरीके से कोण और दूरी की धारणा के साथ। इयूक्लिडियन स्थान में मैं कई तरीके पैदा करने से जैसे में एक गेंद में समान रूप से एक यादृच्छिक बिंदु का स्वाद ले सकते …

10 computational-geometry  monte-carlo  geometry  random-sampling 

मुझे हमेशा बताया गया है कि वोरोनोई आरेख डेलायने ट्राइंगुलेशन समस्या का दोहराव है। किस मायने में वे एक दूसरे के दोहरे हो सकते हैं? मैंने सोचा था कि दोहरी समस्याओं (यानी रैखिक प्रोग्रामिंग में) को एक ही उत्तर का उत्पादन करना चाहिए। स्पष्ट रूप से, दो समस्याओं का एक …

10 computational-geometry  delaunay-triangulation  voronoi-diagrams 

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

10 computational-geometry  high-dimensional  mesh-generation  delaunay-triangulation  unstructured-mesh 

मुझे पता है कि अगर वहाँ एक एल्गोरिथ्म है कि एक सेट ओ अंक दिया है और एक कोण उत्तल गणना करता है अगर कोण है α=0α=0\alpha = 0 और एक दिया α&gt;0α&gt;0\alpha > 0 एक लिफाफे की गणना करता है जो "परिधि" का अधिक बारीकी से अनुसरण करता है। …

9 algorithms  computational-geometry 

मेरे पास एक जाल है, चेहरे हैं एफएफF, किनारों इइE, और कोने वीवीV, और मेरे पास पूर्वनिर्धारित स्तर सेट आकृति की एक सूची है। मैं सबसे कुशल तरीके से आकृति बनाने के लिए किस एल्गोरिथ्म का उपयोग कर सकता हूं? समोच्च का एक भूखंड ऊपर दिखाया गया है। समान रंग …

9 computational-geometry  visualization