Cho một tập hợp tọa độ, Làm thế nào để chúng ta tìm tọa độ biên.
<== Hình 1
Cho các tọa độ trong tập hợp trên, Làm cách nào tôi có thể lấy tọa độ trên ranh giới màu đỏ. Ranh giới là đa giác được hình thành bởi các tọa độ đầu vào cho các đỉnh, theo cách nó tối đa hóa diện tích.
Tôi đang làm việc trên một ứng dụng mà tìm kiếm những khách sạn thuộc 'x' dặm của một thành phố . Những gì tôi có là:
- Tọa độ của tất cả các thuộc tính.
- Một tập hợp tọa độ cho mỗi thành phố (Tôi có một tọa độ cho mỗi zip. Và vì hầu hết các thành phố có nhiều hơn một zip, Mỗi thành phố có một bộ tọa độ)
Lý do tôi yêu cầu diện tích tối đa là vì tôi không nghĩ ra một đa giác như hình dưới đây:
<== Hình 2
Điều tôi cần là thuật toán để đưa ra tập hợp tọa độ cho đường biên. Một thuật toán cho phép tôi đưa ra các tọa độ biên cho Hình 1 .