từ tiêu đề bạn có thể đọc rằng tôi được cung cấp các điểm kinh độ và vĩ độ. Chúng được lưu trữ trong csv tệp. Có tối đa 40 nghìn hàng.các điểm vĩ độ và kinh độ đã cho, tìm các điểm cạnh và khu vực đa giác
"45.","9.12345"
"46.11111","9.12345"
"47.22222","9.98765"
...
Câu hỏi đầu tiên của tôi làm cách nào tôi có thể tìm tọa độ cạnh và sau khi nó được thực hiện, nó cuộn vào câu hỏi thứ hai mà tôi cần tính toán từ khu vực đa giác cạnh này. Dưới đây là hình ảnh làm thế nào những điểm này có thể trông giống như và các điểm cạnh được kết nối với các đường màu xanh.
Tôi tìm kiếm google và trên SO và thấy những loại câu hỏi: this, this, this và this.
Thứ nhất, tôi sẽ lưu trữ tất cả các vĩ độ và kinh độ vào danh sách array từ tệp csv. Tôi không có ý tưởng hay về cách tìm điểm cạnh. Nhưng sau khi tìm thấy các điểm cạnh, thì một cách tiếp cận để tìm khu vực đa giác là chia nó thành các hình tam giác và sau đó tính toán các khu vực hình tam giác theo công thức của Heron. Trái đất là hình cầu để tính diện tích mà tôi cần sử dụng những lời khuyên trong các liên kết tôi đã đưa ra ở trên.
Có các khuôn khổ cho vấn đề của tôi giải quyết các câu hỏi của tôi không? Các phương pháp tiếp cận để làm điều đó bản thân mình là gì? Tất nhiên mã nên được bộ nhớ và CPU hiệu quả.
+1 cho nỗ lực nghiên cứu, +1 cho ảnh, -1 cho câu hỏi hơi rộng. Net +1! – Perception
@Perception cảm ơn vì đã tin tôi :) – Skyzer