convex-hull

7गर्मी

3उत्तर

सबलाइनर लेकिन सरल गतिशील उत्तल हल एल्गोरिदम?

मुझे गतिशील उत्तल हल एल्गोरिदम समस्या को हल करने की आवश्यकता है, यानी 2 डी बिंदुओं के उत्तल हल को बनाए रखना, जहां मैं अंक जोड़ और हटा सकता हूं। मूर्ख दृष्टिकोण स्पष्ट रूप से O(N) है; जब भी N अंकों में

algorithm dynamic complexity-theory computational-geometry convex-hull 2012-02-23

---

6गर्मी

3उत्तर

उत्तल हुल और SciPy

मैं उत्तल हॉल को देखने के लिए एक त्वरित हैक के लिए scipy (0.10.1) का उपयोग करने की कोशिश कर रहा हूं। मैं निम्नलिखित कोड का उपयोग कर उत्तल पतवार प्राप्त कर सकते हैं: vecs = [[-0.094218, 51.478927], [-0

python geometry scipy computational-geometry convex-hull 2013-02-06

---

16गर्मी

4उत्तर

एक क्षेत्र की सतह पर 0 डिग्री (अक्षांश, अक्षांश)-बिंदुओं का उत्तल हॉल

मानक उत्तल हॉल एल्गोरिदम (अक्षांश, अक्षांश)-बिंदुओं के साथ काम नहीं करेगा, क्योंकि मानक एल्गोरिदम मानते हैं कि आप कार्टेशियन बिंदुओं के सेट की हल चाहते हैं। अक्षांश-रेखांश बिंदु कार्टेशियन नहीं हैं, क

geometry geospatial latitude-longitude computational-geometry convex-hull 2012-03-13

---

5गर्मी

3उत्तर

शिखर के किनारों (बहुभुज) को खोजने के लिए सर्वश्रेष्ठ एल्गोरिदम

मेरे पास बड़ी संख्या में शिखर हैं, उनमें से कुछ किनारों हैं, कुछ अनावश्यक हैं (आकार के अंदर) और मैं उनको हटाना चाहता हूं। सबसे सरल एल्गोरिदम मैं सोच सकता हूं कि अगर वे दूसरों द्वारा गठित आकार को हिट क

algorithm polygon vertices edges convex-hull 2009-01-25

---

5गर्मी

2उत्तर

ग्राफिक्स में ConvexHull - गणित

ComputationalGeometry पैकेज से PlanarGraphPlot का उपयोग कर एक ConvexHull प्लॉट करने की कोशिश कर रहा है, यह ग्राफिक्स में उपयोग करते समय काम नहीं करता है। ग्राफिक्स का उपयोग कर ConvexHull को साजिश करने

graphics wolfram-mathematica convex-hull 2011-06-07

---