निर्देशांक के एक सेट को देखते हुए, हम सीमा निर्देशांक कैसे पाते हैं।
<== चित्रा 1
उपरोक्त सेट में निर्देशांक को देखते हुए, मैं लाल सीमा पर निर्देशांक कैसे प्राप्त कर सकता हूं। बाउंड्री वह बहुभुज है जो इनपुट के लिए वर्टिकल कोऑर्डिनेट करता है, इस तरह से यह क्षेत्र को अधिकतम करता है।
मैं एक ऐसे ऐप पर काम कर रहा हूं, जो किसी शहर के 'x' मील के भीतर प्रॉपर्टीज़ की खोज करता है । मेरे पास क्या है:
- सभी संपत्तियों के निर्देशांक।
- प्रत्येक शहर के लिए निर्देशांक का एक सेट (मेरे पास प्रत्येक ज़िप के लिए एक समन्वय है। और चूंकि अधिकांश शहरों में एक से अधिक ज़िप हैं, प्रत्येक शहर में निर्देशांक का एक सेट है)
मैं अधिकतम क्षेत्र के लिए कारण पूछ रहा हूं ताकि मैं नीचे दिए गए बहुभुज के साथ न आऊं:
<== चित्रा 2
सीमा के लिए निर्देशांक के सेट के साथ आने के लिए मुझे क्या चाहिए एल्गोरिदम । एक एल्गोरिथ्म जो मुझे चित्रा 1 के लिए सीमा निर्देशांक के साथ आने की अनुमति देगा ।
1
के संभावित डुप्लिकेट अवतल हल: परिभाषा, एल्गोरिदम और व्यावहारिक समाधान
—
इयान Turton
नहीं, डुप्लिकेट नहीं, यह उत्तल पतवार है, अवतल नहीं
—
निकल्स अवेन
क्या आप विशिष्ट मौजूदा सॉफ़्टवेयर वातावरण में कोड, सैद्धांतिक संदर्भ या समाधान खोज रहे हैं?
—
वोल्फऑर्ड्रेड
@ काजा नहीं, आप क्षेत्र को अधिकतम नहीं करना चाहते हैं, आप सभी उत्तल बहुभुज के बीच इसे कम से कम करना चाहते हैं जिसमें अंक हैं। (क्षेत्र को अधिकतम करने का एकमात्र तरीका पूरी दुनिया को युक्त बहुभुज के रूप में उपयोग करना है।)
—
व्ह्यूबर
@whuber हाँ, अब मैं देख रहा हूं कि आपका क्या मतलब है, मैं न्यूनतम क्षेत्र के साथ उत्तल बहुभुज चाहता हूं। मेरा अंतिम लक्ष्य निकटता की खोज करना है। जिस तरह से हम काम करने के लिए हमारी निकटता खोज चाहते हैं वह यह है: किसी दिए गए शहर (उत्तल पतवार) में, अगर हम "x" मील के भीतर घरों (प्रत्येक घर में एक समन्वय है) की खोज करते हैं, तो यह मुझे उन सभी घरों को देना चाहिए जो या तो अंदर हैं उत्तल पतवार या "x" मील से भी कम के एक ऑर्थोगोनल दूरी पर हैं
—
खाजा मिन्हाजुद्दीन
