Câu hỏi được gắn thẻ «algorithm»

4

Tìm kiếm thuật toán để đặt số điểm tối đa trong vùng giới hạn ở khoảng cách tối thiểu?

Tôi có một lớp đa giác mô tả một ràng buộc; Tôi muốn thêm điểm trong khu vực này. Tôi muốn thêm càng nhiều điểm càng tốt, nhưng chúng phải có khoảng cách tối thiểu giữa chúng. Có thể làm điều này với GIS? Để làm rõ, sẽ là tốt …

17 algorithm  point 

---

3

Phân cụm các dòng không mong muốn

Tôi đang tìm kiếm một cách hiệu quả để phân cụm các dòng độc lập với hướng của chúng. Điều đó có nghĩa là một đường giữa New York và Los Angeles phải nằm trong cùng một cụm với một đường theo hướng khác giữa Los Angeles và New York. …

16 algorithm  clustering 

---

5

Đơn giản hóa đa giác để linestring?

Tôi muốn đơn giản hóa một số đa giác đại diện cho các dòng sông thành linestrings. Tôi giả định rằng các lỗ trong đa giác có thể được bỏ qua. Bất cứ ai có một số ý tưởng tốt làm thế nào để đơn giản làm điều đó? Sẽ …

16 postgis  algorithm  simplify  skeleton 

---

4

Thực hiện khai thác đê từ DEM?

Tôi có DEM là 1x1 mét và đám mây điểm LiDAR ban đầu trong .las, mà DEM được tạo ra. Tôi cần trích xuất đê sông (điểm cao nhất của đê) sang tính năng vectơ (điểm, đa tuyến). Bất kỳ ý tưởng cho thuật toán hoặc một công cụ hiện …

14 raster  dem  lidar  algorithm  feature-extraction 

---

5

Quỹ đạo phân cụm (dữ liệu GPS của (x, y) điểm) và khai thác dữ liệu

Tôi đã có 2 câu hỏi về phân tích bộ dữ liệu GPS. 1) Trích xuất quỹ đạo Tôi có một cơ sở dữ liệu khổng lồ về tọa độ GPS được ghi lại của biểu mẫu (latitude, longitude, date-time). Theo giá trị thời gian của các bản ghi liên …

14 python  gps  algorithm  clustering 

---

1

Phát hiện hình dạng đa giác phân nhánh?

Tôi có một lớp vectơ với hàng triệu đa giác tạo độ phủ liên tục. Tôi cần phân loại chúng theo hình dạng của chúng. Tôi đã sử dụng một số chỉ mục hình dạng từ sinh thái cảnh quan như độ nén ( 4piA / P ^ 2 ), …

13 polygon  vector  geometry  algorithm  gis-principle 

---

2

Có một thuật toán tối ưu để tìm ra con đường ngắn nhất dài nhất trong mạng không?

Tôi có một tập hợp lớn các mạng tuyến tính và tôi muốn tìm hai đầu của mỗi mạng cách xa nhau nhất dọc theo mạng (trên hình ảnh bên dưới, nó sẽ là D đến K). Giải pháp mạnh mẽ cho vấn đề này là tính toán đường đi …

13 algorithm  network 

---

1

Khớp các đoạn có độ dài khác nhau

Tôi đang cố gắng khớp các phân đoạn nhỏ với một phân khúc lớn hơn mà chúng có lẽ liên quan nhiều nhất đến: tương đối gần, chịu lực tương tự và đối diện nhau. Dưới đây là một ví dụ điển hình về dữ liệu tôi có: Ở đây …

13 algorithm  gis-principle 

---

3

Tính độ tròn / độ chặt của đa giác?

Tôi đang cố gắng tìm cách để mô tả định lượng hình dạng của các đa giác khác nhau. Đối với dự án của tôi, những đa giác này đại diện cho hồ, sông, đầm và công viên. Vì vậy, chúng có thể là hầu hết mọi hình dạng. Một …

13 polygon  vector  algorithm 

---

8

Tìm kiếm các công cụ định tuyến dành riêng cho người đi bộ

Hầu hết các ứng dụng cung cấp định tuyến cho người đi bộ tôi thấy là đủ cho nhiều nhu cầu nhưng không tối ưu: bạn không thể băng qua các không gian mở như quảng trường thị trấn, định tuyến ở giữa đường, v.v. Bạn có ví dụ về …

13 algorithm  routing  transportation 

---

6

Tính khoảng cách tối đa trong đa giác theo hướng x (hướng đông-tây) trong PostGIS?

Tôi quan tâm đến chiều rộng tối đa của một đa giác, ví dụ như một cái hồ, theo hướng đông tây. Các hộp giới hạn sẽ chỉ giúp trong các đa giác đơn giản chứ không phải trong các đa giác lõm phức tạp.

13 postgis  algorithm 

---

10

Thuật toán tìm trung tâm đa giác không đều (điểm nhãn)

Tôi cần tìm một centroid (hoặc điểm nhãn) cho các đa giác có hình dạng không đều trong Google Maps. Tôi đang hiển thị InfoWindows cho bưu kiện và cần một nơi để neo InfoWindow được đảm bảo ở trên bề mặt. Xem hình ảnh dưới đây. Trong thực tế, …

13 polygon  labeling  algorithm 

---

1

Có nhân viên bán hàng du lịch thông minh nào không?

Đùa sang một bên, tôi đã có một vấn đề định tuyến gần như là một vấn đề nhân viên bán hàng du lịch (TSP): điểm bắt đầu được xác định điểm cuối trùng với điểm bắt đầu mỗi nút phải được truy cập tổng chi phí nên được giảm …

12 algorithm  routing  optimization 

---

4

Làm thế nào để khái quát đường bờ biển?

Tôi có một tập hợp lớn các điểm dữ liệu đại diện cho đường bờ biển trên thế giới. Tôi không biết độ phân giải chính xác nhưng tôi nói nó ở trong khoảng 5-10m. Hãy tưởng tượng một tập hợp các điểm đại diện cho đường bờ biển lởm …

12 vector  algorithm  scale  generalization  large-datasets 

---

2

Vẽ ngày và đêm trên bản đồ Google

Tôi đang tìm cách vẽ ngày / đêm trên bản đồ Google, trong một thời điểm tùy ý. Tôi quen với việc tạo các ô bản đồ; Tôi chỉ tìm kiếm một thuật toán để cho tôi biết liệu một điểm cụ thể trên toàn cầu hiện đang ở trong …

12 google-maps  algorithm 

---