cg.comp-geom पर टैग किए गए जवाब

कम्प्यूटेशनल ज्यामिति एक कम्प्यूटेशनल परिप्रेक्ष्य से ज्यामितीय समस्याओं का अध्ययन है। समस्याओं के उदाहरणों में शामिल हैं: ज्यामितीय वस्तुओं की गणना जैसे उत्तल पतवार, आयामीता में कमी, मीट्रिक रिक्त स्थान में सबसे छोटी पथ की समस्याएं या बिंदुओं का एक छोटा सा उपसमूह ढूंढना जो पूरे सेट के कुछ माप (यानी एक कोरसेट) का अनुमान लगाते हैं।

2
घनाकार के संघ में निहित एक सबसे बड़ा घन ज्ञात कीजिए
मेरे पास 3 डी स्थान में बहुत सारे क्यूबॉइड हैं, प्रत्येक में एक प्रारंभिक बिंदु है (x, y, z) और इसका आकार (Lx, Ly, Lz) है। मुझे आश्चर्य है कि इस 3 डी स्पेस में सबसे बड़ा क्यूब कैसे पाया जाए जो क्यूबॉइड्स के संघ में निहित है। क्या इसके …
1
क्वाड-एज डेटा संरचना (Delaunay / Voronoi)
कम्प्यूटेशनल जियोमीटर या बीजगणित के लिए 2 प्रश्न: मैं सिर्फ कम्प्यूटेशनल ज्यामिति में गोता लगाने के लिए शुरुआत कर रहा हूं और मैं इसे प्यार कर रहा हूं =) मैं एक डेलायून त्रिभुज एल्गोरिथ्म को लागू करने के लिए गुइबास और स्टॉल्पी द्वारा प्रसिद्ध लेख "सामान्य उपखंडों के हेरफेर के …
1
हलकों के परिमित सेट को संलग्न करते हुए सबसे छोटे वृत्त की गणना कैसे न करें
मान लीजिए कि हमें एक परिमित सेट है में डिस्क की , और हम सबसे छोटी डिस्क की गणना करना चाहते हैं जिसके लिए ⋃ एल ⊆ डी । यह करने के लिए एक मानक तरीका Matousek, Sharir और Welzl [1] के एल्गोरिथ्म का उपयोग एक आधार खोजने के लिए …
2
यूक्लिडियन दूरी द्वारा छंटनी
एक समतल पर बिंदुओं का एक समूह है। एक यादृच्छिक बिंदु x is S एक ही विमान पर दिया गया है। कार्य सभी सॉर्ट करने के लिए है y ∈ एस के बीच इयूक्लिडियन दूरी से एक्स और वाई ।SSSx∉Sx∉Sx \notin Sy∈Sy∈Sy \in Sxxxyyy एक नो-मस्तिष्क दृष्टिकोण के बीच दूरी …
3
वहाँ 2 डी आयत रंग समस्या के लिए एक निरंतर कारक सन्निकटन एल्गोरिथ्म है?
जिस समस्या पर हम यहाँ विचार करते हैं, वह प्रसिद्ध अन्तराल रंग समस्या का विस्तार है। अंतराल के बजाय हम विचार करते हैं कि आयताकार पक्ष कुल्हाड़ियों के समानांतर हैं। इसका उद्देश्य न्यूनतम संख्या में रंगों का उपयोग करके आयतों को रंगना है, ताकि किसी भी दो अतिव्यापी आयतों को …
2
सीमित व्यास के बिंदुओं का सबसे बड़ा सेट खोजना
दिए गए बिंदुओं in और एक दूरी इन बिंदुओं का सबसे बड़ा उपसमूह ढूंढती है, जैसे कि उनमें से कोई दो की यूक्लिडियन दूरी से अधिक नहीं है ।p1,…,pnp1,…,pnp_1,\ldots,p_nRdRd\mathbb{R}^{d}llllll इस समस्या की जटिलता क्या है? उन बिंदुओं पर ग्राफ में, जिसमें एक छोर होता है जब भी दो बिंदुओं की …
1
एक क्रमपरिवर्तन
निम्नलिखित समस्या की कम्प्यूटेशनल जटिलता क्या है: दिए गए दो जटिल matrices एक और बी की जांच अगर वहाँ एक क्रमचय मैट्रिक्स है पी ऐसी है कि: बी = पी ए पी टी ।n × nn×nn\times nएएAबीबीBपीपीPबी = पीए Pटी।बी=पीएपीटी।B = P A P^T. यदि यह मदद करता है, तो …
1
कुछ "तेज" कोने के साथ रेखांकन खींचना?
प्लेन पर सीधे किनारों के साथ एक प्लेनर ग्राफ के एम्बेडिंग के लिए, एक वर्टेक्स को एक तेज शीर्ष के रूप में परिभाषित करें यदि इसके चारों ओर दो लगातार किनारों के बीच अधिकतम कोण 180 से अधिक है। या दूसरे शब्दों में, यदि वहां से गुजरने वाली रेखा मौजूद …
1
में
आदेश रखरखाव समस्या (या "एक सूची में व्यवस्था बनाए रखना") संचालन का समर्थन करना है: singleton: एक आइटम के साथ एक सूची बनाता है, इसके लिए एक पॉइंटर लौटाता है insertAfter: किसी आइटम को एक पॉइंटर दिया जाता है, उसके बाद एक नया आइटम सम्मिलित करता है, एक पॉइंटर को …
1
क्या इस पेपर में निचला बाउंड प्रूफ सही है?
में इस पत्र पर "सर्किल Origami डिजाइन है हार्ड के लिए पैकिंग" पृष्ठ 15, आंकड़ा 13 पर एरिक डी Demaine, सैंडर पी Fekete, रॉबर्ट जे लैंग, द्वारा, वे दावा करते हैं कि छोटी से छोटी वर्ग के पक्ष लंबाई है कि दो हलकों encloses क्षेत्र का 1/2 प्रत्येक 1.471299 है। …
1
एक प्लानर बहुभुज को त्रिभुज बनाना
क्या रैखिक समय में एक प्लानर बहुभुज को त्रिभुज बनाने के लिए सरल एल्गोरिदम / प्रमाण हैं? इस प्रसिद्ध समस्या की कला की स्थिति पर एक अच्छा संसाधन क्या है?
1
एक पॉलीहेड्रोन के लोवेनर-जॉन दीर्घवृत्त की गणना
उत्तल सेट का Löwner-John ellipsoid न्यूनतम आयतन ellipsoid (MVE) है जो इसे घेरता है। खलीयान की विधि का उपयोग करके दीर्घवृत्त की गणना की जा सकती है, और कई अंक उपलब्ध हैं यदि (बिंदु का उत्तल हल) है।CCCCCC क्या एक बंधे हुए पॉलीहेड्रॉन के एमडब्ल्यूई के लिए फास्ट (यानी गैर-एलीपोसिड-विधि …
3
एक पूर्वनिर्मित पॉलीहेड्रॉन और एक विमान का पृथक्करण
मुझे पॉलीहेड्रा के अलगाव के बारे में डोबकिन और किर्कपैट्रिक के पेपर में एक कदम समझने में गंभीर परेशानी है। मैं इस संस्करण को समझने की कोशिश कर रहा हूं: http://www.cs.princeton.edu/~dpd/Papers/SCG-09-invited/old%20papers/DPD+Kirk.pdf यह तर्क है कि हम का सबसे अच्छा जुदाई पता के बाद और एस , द्वारा एहसास आर मैं …
2
प्लानर बिंदुओं के एक समूह के त्रिकोण की संख्या : क्यों इतना मुश्किल है?
इस गर्मियों में इमो वेलज़ल ने इस विषय पर बात सुनने के बाद, मुझे पता है कि विमान में बिंदुओं के एक सेट के त्रिकोणों की संख्या लगभग Ω ( 8.48 n ) और O ( 30 n ) के बीच है । माफी अगर मैं बाहर हूँ; अपडेट का …
6
मोटा चीज़ों के प्रतिच्छेदन के माध्यम से प्लेनर ग्राफ?
वहाँ Koebe का एक सुंदर प्रमेय (देखें है यहाँ ) है कि कहा गया है कि किसी भी समतल ग्राफ डिस्क की ग्राफ चुंबन के रूप में तैयार किया जा सकता (बहुत ही रोमांटिक ...)। (इसे कुछ अलग तरीके से कहते हुए, किसी भी प्लानर ग्राफ को डिस्क के प्रतिच्छेदन …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.