ให้ชุดของพิกัดเราจะหาพิกัดขอบเขตได้อย่างไร
<== รูปที่ 1
กำหนดพิกัดในชุดด้านบนฉันจะรับพิกัดบนขอบเขตสีแดงได้อย่างไร Boundary เป็นรูปหลายเหลี่ยมซึ่งเกิดจากพิกัดอินพุตสำหรับจุดยอดในลักษณะที่ทำให้พื้นที่นั้นขยายใหญ่สุด
ฉันทำงานในแอปซึ่งค้นหาคุณสมบัติภายในไมล์ 'x' ของเมือง สิ่งที่ฉันมีคือ:
- พิกัดของคุณสมบัติทั้งหมด
- ชุดของพิกัดสำหรับแต่ละเมือง (ฉันมีหนึ่งพิกัดสำหรับแต่ละ zip และเนื่องจากเมืองส่วนใหญ่มีมากกว่าหนึ่ง zip ทุกเมืองจะมีชุดของพิกัด)
เหตุผลที่ฉันขอพื้นที่สูงสุดคือเพื่อที่ฉันจะได้ไม่เกิดรูปหลายเหลี่ยมเหมือนที่อยู่ด้านล่าง:
<== รูปที่ 2
สิ่งที่ฉันต้องการคืออัลกอริธึมที่จะเกิดขึ้นกับชุดของพิกัดสำหรับขอบเขต ขั้นตอนวิธีการที่จะช่วยให้ผมที่จะเกิดขึ้นกับพิกัดขอบเขตสำหรับรูปที่ 1