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

मेरे पास जोड़े का एक सेट है। प्रत्येक जोड़ी फॉर्म (x, y) की है जैसे कि x, y सीमा से पूर्णांक के हैं [0,n)। तो, यदि n 4 है, तो मेरे पास निम्नलिखित जोड़े हैं: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) मेरे पास पहले से ही जोड़े हैं। अब, मुझे …

28 algorithms  graphics  data-structures  computational-geometry  operating-systems  process-scheduling  algorithms  sorting  database-theory  relational-algebra  finite-model-theory  logic  automata  linear-temporal-logic  buchi-automata  complexity-theory  np-complete  decision-problem  machine-learning  algorithms  pattern-recognition  logic  formal-languages  formal-grammars  context-free 

मैंने कुछ चमड़े की चादरों का आदेश दिया है जिनसे मैं किनारों को एक साथ सिलाई करके बाजीगरी का निर्माण करना चाहूंगा। मैं गेंदों के आकार के लिए प्लेटोनिक ठोस का उपयोग कर रहा हूं। मैं चमड़े की चादरों को स्कैन कर सकता हूं और एक बहुभुज उत्पन्न कर सकता …

20 optimization  computational-geometry  packing 

मैं एक सरल प्रोग्राम लिखना चाहूंगा जो विंडोज़ (चौड़ाई + ऊंचाई) और स्क्रीन रिज़ॉल्यूशन के सेट को स्वीकार करता है और स्क्रीन पर उन खिड़कियों की एक व्यवस्था को आउटपुट करता है जैसे कि विंडोज़ सबसे अधिक जगह लेते हैं। इसलिए एक खिड़की का आकार बदलना संभव है, जबकि बनाए …

20 algorithms  computational-geometry  packing  user-interface 

छुट्टियों का मौसम आने के साथ मैंने कुछ दालचीनी सितारे बनाने का फैसला किया । यह मज़ेदार था (और परिणाम स्वादिष्ट), लेकिन मेरे भीतर का भद्दा उखड़ गया जब मैंने बॉक्स में तारों की पहली ट्रे लगाई और वे एक परत में फिट नहीं हुए: लगभग! क्या कोई ऐसा तरीका …

19 algorithms  optimization  computational-geometry  tiling 

Ramer-डगलस-Peucker एल्गोरिथ्म लाइन सरलीकरण के लिए बुरी से बुरी हालत है क्रम। उपयुक्त रूप से वितरित यादृच्छिक इनपुट के लिए, इसने रनटाइम जटिलता की अपेक्षा की है। 2 डी में, सबसे खराब स्थिति रनटाइम जटिलता के साथ अन्य एल्गोरिदम हैं , जो बिल्कुल रमेर-डगलस-प्यूकर एल्गोरिदम के समान परिणाम की गणना …

19 reference-request  computational-geometry  randomized-algorithms 

मैं निम्नलिखित समस्या के लिए एक दृष्टिकोण खोजने की कोशिश करता हूं: बिंदु और त्रिज्या के सेट को देखते हुए , वृत्त के केंद्र बिंदु को ढूंढें, जैसे कि वृत्त में सेट से अधिकतम अंक होते हैं। चलने का समय होना चाहिए ।SSSrrrO(n2)O(n2)O(n^2) पहले यह छोटी से छोटी घेरने वाली …

19 algorithms  computational-geometry 

यदि दो तरीकों के बिंदुओं को एक रेखा द्वारा अलग किया जा सकता है तो पहचानने का कोई तरीका है? हमारे पास बिंदु और दो सेट हैं यदि कोई रेखा है जो और अलग करती है जैसे कि सभी बिंदु और रेखा के एक तरफ केवल और दूसरी तरफ और …

19 algorithms  machine-learning  computational-geometry 

एक समस्या पर सोचने के दौरान, मुझे एहसास हुआ कि मुझे निम्नलिखित कार्य को हल करने के लिए एक कुशल एल्गोरिथ्म बनाने की आवश्यकता है: समस्या: हमें साइड दो-आयामी वर्ग बॉक्स दिए गए हैं जिनके किनारे कुल्हाड़ियों के समानांतर हैं। हम इसे शीर्ष के माध्यम से देख सकते हैं। हालाँकि, …

18 algorithms  data-structures  time-complexity  computational-geometry 

काटने की समस्याएं ऐसी समस्याएं हैं जहां एक निश्चित बड़ी वस्तु को कई छोटी वस्तुओं को काट दिया जाना चाहिए। उदाहरण के लिए, कल्पना करें कि आपके पास एक कारखाना है जो कच्चे कांच की बड़ी चादरों की चौड़ाई और लंबाई L के साथ काम करता है । कई खरीदार …

18 reference-request  computational-geometry  lower-bounds  packing 

मार्क डे बर्ग एट अल द्वारा "कम्प्यूटेशनल ज्यामिति: एल्गोरिदम और एप्लिकेशन" पुस्तक में , डेलुनाय त्रिकोणों की गणना के लिए एक बहुत ही सरल जानवर बल एल्गोरिथ्म है। एल्गोरिथ्म अवैध किनारों की धारणा का उपयोग करता है - किनारों जो एक मान्य डेलुनाय त्रिभुज में प्रकट नहीं हो सकते हैं …

16 algorithms  time-complexity  algorithm-analysis  computational-geometry  runtime-analysis 

परिभाषा : विमान में बहुभुज PPP को एक सीधी रेखा सन्दर्भ में मोनोटोन कहा जाता है LLL, यदि LLL रेखाओं P के लिए प्रत्येक रेखा orthogonal हैPPP दो बार को । बहुभुज को देखते हुए PPP, क्या यह निर्धारित करना संभव है कि क्या कोई रेखा मौजूद है LLLजैसे कि …

16 algorithms  computational-geometry 

हमें एक सेट 2-आयामी अंक दिए गए हैं और एक पूर्णांक । हमें सर्किलों का एक संग्रह खोजना होगा जो सभी पॉइंट्स को घेरता है जैसे कि सबसे बड़े सर्कल का त्रिज्या जितना संभव हो उतना छोटा है। दूसरे शब्दों में, हम एक सेट खोजने होंगे की सेंटर अंक ऐसा …

16 algorithms  computational-geometry 

मुझे एक वास्तविक दुनिया की समस्या को हल करने के लिए एक एल्गोरिथ्म का सामना करना पड़ा, और मुझे याद है कि मैंने एक क्लास ली थी जहाँ मैंने कुछ होमवर्क की समस्या के लिए कुछ समान बनाया था। मूल रूप से यह अंकों का एक कथानक है, और दो …

15 algorithms  data-structures  terminology  computational-geometry 

मेरे पास एक टेट्राहेड्रॉन और एक पॉलीहेड्रॉन पी है । टी इस तरह से विवश है कि यह हमेशा अपने सभी कोने पी के साथ साझा करता है । मैं यह निर्धारित करना चाहते हैं टी झूठ के अंदर पी ।ttt ppptttpppttt ppp मैं समस्या के समाधान में योगदान करने …

15 algorithms  computational-geometry  topology 

दुर्भाग्य से मैं स्वीप लाइन एल्गोरिथ्म को समझने में अभी भी इतना मजबूत नहीं हूं । विषय पर सभी कागजात और पाठ्यपुस्तकें पहले ही पढ़ी जा चुकी हैं, हालांकि समझ अभी भी दूर है। बस इसे स्पष्ट करने के लिए मैं जितने अभ्यास कर सकता हूं उतने हल करने की …

15 algorithms  computational-geometry