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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1
एक जाल पर मूल्यों को देखते हुए, मैं कुशलतापूर्वक स्तर सेट आकृति के निर्माण के लिए किस एल्गोरिथ्म का उपयोग कर सकता हूं?
मेरे पास एक जाल है, चेहरे हैं एफएफF, किनारों इइE, और कोने वीवीV, और मेरे पास पूर्वनिर्धारित स्तर सेट आकृति की एक सूची है। मैं सबसे कुशल तरीके से आकृति बनाने के लिए किस एल्गोरिथ्म का उपयोग कर सकता हूं? समोच्च का एक भूखंड ऊपर दिखाया गया है। समान रंग …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.