की साजिश रचने मैं अपनी पत्नी से इस कार्य को देखते हुए किया गया है, तो यह सर्वोच्च प्राथमिकता :-)रूपरेखा एल्गोरिथ्म
मैं अंक की एक संग्रह है है (वास्तव में Northings & Eastings, लेकिन यह वास्तव में बात नहीं करता है)। मैं उन बिंदुओं को लेना चाहता हूं और वेक्टरों का एक सेट बनाना चाहता हूं जो रूपरेखा का प्रतिनिधित्व करते हैं, इसलिए मैं Google धरती पर साजिश कर सकता हूं।
तो, की तरह कुछ:
# #
# # #
# # #
# #
#
देना चाहेंगे:
#-----------------------#--
/ \ --#
# #------------/
\-----# /
\ /
#
सम्भावित समाधान मैं के साथ आया था, हर बिंदु के बीच वैक्टर गणना करने के लिए, और त्यागने हर वेक्टर कि ओवरलैप हो रही है है एक और वेक्टर मैंने अभी तक इसे लागू नहीं किया है (वास्तव में सुनिश्चित नहीं है), लेकिन मुझे आश्चर्य हुआ कि क्या अन्य तरीके हैं।
एल्गोरिदम को केवल दो बार भागना पड़ता है, इसलिए यदि प्रति घंटे एक घंटे और रैम की गीगा लगती है तो यह कोई मुद्दा नहीं है।
अच्छा सवाल। आपको http://programmers.stackexchange.com या http://math.stackexchange.com से बेहतर प्रतिक्रिया मिल सकती है – Fogmeister
वह आकार क्यों? अंक के [उत्तल हल] (http://en.wikipedia.org/wiki/Convex_hull) क्यों नहीं खींचे? – Chowlett
@Chowlett बस इसे उत्तर दें; यह उल्लेख करने वाला था कि कई "ठोस" आकार हैं जो उन बिंदुओं के साथ किए जा सकते हैं। –