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

मान लीजिए कि हमें एक परिमित सेट है में डिस्क की , और हम सबसे छोटी डिस्क की गणना करना चाहते हैं जिसके लिए ⋃ एल ⊆ डी । यह करने के लिए एक मानक तरीका Matousek, Sharir और Welzl [1] के एल्गोरिथ्म का उपयोग एक आधार खोजने के लिए …

17 cg.comp-geom  linear-programming  computational-geometry 

कल्पना करें कि हमारे पास अंक दो आकार सेट हैं । यदि वे केवल रोटेशन से भिन्न होते हैं तो परीक्षण की जटिलता (समय) क्या है? : इसमें रोटेशन मैट्रिक्स जो कि ?mmm हे हे टी = हे टी ओ = मैं एक्स = हे YX,Y⊂RnX,Y⊂RnX,Y\subset \mathbb{R}^nOOT=OTO=IOOT=OTO=IOO^T=O^TO=IX=OYX=OYX=OY यहां वास्तविक मूल्यों …

12 cc.complexity-theory  complexity-classes  graph-isomorphism  computational-geometry  high-dimensional-geometry 

यह देखते हुए hyperplanes का एक सेट सामान्य वैक्टर द्वारा निर्धारित किया , अपने प्रकार की कोशिकाओं (या संकेत वैक्टर) सभी वैक्टर हैं टी ∈ { + , - } मीटर जिसके लिए एक वेक्टर वहां मौजूद वी ∈ आर डी ताकि ⟨ वी , ज मैं ⟩ ≠ 0 …

11 co.combinatorics  cg.comp-geom  computational-geometry  metric-spaces 

क्या विभाजन के पेड़ कभी लागू किए गए हैं? यहाँ, मैं कम्प्यूटेशनल ज्यामिति से विभाजन पेड़ों के बारे में बात कर रहा हूँ। सबसे प्रारंभिक (निकट-) इष्टतम संस्करण, जो मैटसोक और अन्य के कारण थे, और सबसे हाल ही में टिमोथी चान: https://cs.uwaterloo.ca/~tmchan/optpt_2_10.pdf यह मुझे पागल लगता है कि ये …

11 ds.data-structures  implementation  computational-geometry 

प्र । आयाम d में हाइपरप्लेनकी व्यवस्था में सबसे बड़ी मात्रा में बंधे सेल को खोजने की जटिलता क्या है ?nnnघdd मुझे लगता है कि मुझे यह पता होना चाहिए ... लेकिन मुझे एक निश्चित संदर्भ नहीं मिल रहा है। यह है ? कैसे के बारे में डी = 2 …

10 computational-geometry  high-dimensional-geometry  arrangements 

यह देखते हुए दो बहुकोणीय आकृति और क्यू , पी और क्यू हैं अगर वहाँ बहुकोणीय आकृति की परिमित सेट कर रहे हैं equidecomposable हैं पी 1 , ... , पी एन और क्यू 1 , ... , क्यू एन ऐसी है कि पी मैं और क्यू मैं सभी के …

10 ds.algorithms  computational-geometry  polygon