computational-geometry

9गर्मी

3उत्तर

बहुभुज को जाल में कनवर्ट करें

मेरे पास बहुत सारे बहुभुज हैं। आदर्श रूप में, सभी बहुभुज एक-दूसरे को ओवरलैप नहीं करना चाहिए, लेकिन वे एक दूसरे के समीप स्थित हो सकते हैं। लेकिन व्यावहारिक रूप से, मैं इन सब बहुभुज उपयोगकर्ता हाथ ड्राइ

algorithm gis computational-geometry 2011-09-21

---

6गर्मी

4उत्तर

उन्हें दक्षिणावर्त क्रमबद्ध करने के लिए अंक के एक सेट का केंद्र ढूँढना?

मैं बहुभुज बनाने के लिए दक्षिणावर्त क्रम में बिंदुओं का एक वेक्टर सॉर्ट करना चाहता हूं लेकिन मुझे ऐसा करने के लिए उचित केंद्र की आवश्यकता है। मैंने औसत विधि की कोशिश की है, लेकिन कुछ बिंदुओं को सही ढं

c++ algorithm geometry computational-geometry 2011-08-11

---

11गर्मी

1उत्तर

निकटतम पड़ोसी वोरोनोई आरेखों का उपयोग करके खोज

मैंने फॉर्च्यून की विधि का उपयोग करके 2 आयामों में वोरोनोई आरेखों को उत्पन्न करने के लिए सफलतापूर्वक एक तरीका लागू किया है। लेकिन अब मैं इसे एक बिंदु के लिए निकटतम पड़ोसी प्रश्नों के लिए उपयोग करने की

computational-geometry nearest-neighbor voronoi 2011-08-18

---

11गर्मी

3उत्तर

पॉलीगॉन

के आसपास वोरोनोई की गणना करें मुझे पॉलीगॉन के अंदर एक अवतल (गैर-उत्तल) के आसपास Voronoi diagram उत्पन्न करने की आवश्यकता है। मैंने ऑनलाइन विधियों की तलाश की है, लेकिन मैं यह समझने में सक्षम नहीं हूं क

java polygon computational-geometry processing voronoi 2011-08-19

---

6गर्मी

2उत्तर

आयताकारों की कम राशि के साथ बहुभुज भरना

मैं बहुभुज प्रस्तुत करने की कोशिश कर रहा हूं, लेकिन उन्हें अक्ष-संरेखित आयतों का उपयोग करके ही प्रस्तुत किया जा सकता है। तो, मैं एक एल्गोरिदम खोज रहा हूं जो कम से कम आयत की संभावित मात्रा का उपयोग करक

algorithm language-agnostic computational-geometry 2011-10-11

---

5गर्मी

2उत्तर

आंशिक त्रिभुज (प्रतिबंधित त्रिभुज) को पूरा करने के लिए एल्गोरिदम

एक विमान में बिंदुओं के एक सेट को देखते हुए और एक अपूर्ण triangulation of the convex hull of the points (केवल कुछ किनारों को दिया जाता है), मैं त्रिभुज को पूरा करने के लिए एक एल्गोरिदम की तलाश में हूं

algorithm geometry computational-geometry triangulation 2011-10-16

---

6गर्मी

2उत्तर

पॉलीगॉन क्लिपिंग: केवल "देखने योग्य" क्षेत्र

नीचे दी गई छवि में आप (1) त्रिकोण और एक सर्कल में देखते हैं। उस त्रिभुज में एक समर्पित बिंदु एक्स को देखते हुए मैं इस बिंदु से दिखाई देने वाली हर चीज को क्लिप नहीं करना चाहता हूं। (2) में एक साधारण बह

algorithm math polygon computational-geometry clipping 2011-09-05

---

5गर्मी

2उत्तर

ओवरगैपिंग सेगमेंट के सेट द्वारा कवर कुल क्षेत्र की गणना करने के लिए एल्गोरिदम?

मेरे पास अंतराल ओवरलैपिंग के अंत बिंदुओं की एक सूची है, और मैं k=1,2,... (सभी जोड़ी तुलना के बिना) के के अंतराल से कवर कुल क्षेत्र की गणना करने का एक प्रभावी तरीका चाहता हूं। या, क्या यह संभव नहीं है?

algorithm math computational-geometry range 2011-09-08

---

5गर्मी

3उत्तर

एक नमूना सीमा के भीतर स्थित सबसे बड़ा सर्कल कैसे ढूंढें?

2 डी बिंदुओं के सेट जो अनियमित आकार की सीमाएं हैं, एक आकार जो उत्तल नहीं हो सकता है और आंतरिक छेद हो सकता है, क्या सीमाओं के भीतर फिट होने वाले सबसे बड़े सर्कल को खोजने के लिए एक एल्गोरिदम है? मैंने ख

algorithm 2d computational-geometry 2011-09-08

---

7गर्मी

2उत्तर

पॉलीगॉन के अंक छंटनी

मेरे पास एक उत्तल बहुभुज एबीसीडीई है ... (इसमें अंक की संख्या हो सकती है)। मुझे अपने सभी कशेरुकाओं को क्रमबद्ध करने की आवश्यकता है ताकि किनारों में से कोई भी अंतर न हो। उदाहरण: A _____ B \ /

algorithm geometry computational-geometry 2011-09-10

---