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

13

Định nghĩa, thuật toán và giải pháp thực tế cho thân lõm là gì? [đóng cửa]

Thân lồi Một thân lồi có hình dạng được định nghĩa là: Trong toán học, vỏ lồi hoặc đường bao lồi cho một tập hợp các điểm X trong không gian vectơ thực V là tập lồi tối thiểu chứa X ( Wikipedia ) Wikipedia hình dung nó độc đáo …

116 geometry  convex-hull  algorithm  concave-hull  gis-principle 

---

5

Thuật toán bù đắp vĩ độ / kinh độ bằng một số mét

Tôi đang tìm kiếm một thuật toán mà khi đưa ra một cặp vĩ độ và kinh độ và một bản dịch vectơ tính bằng mét theo tọa độ Cartesian (x, y) sẽ cho tôi một tọa độ mới. Sắp xếp giống như một Haversine ngược. Tôi cũng có thể …

108 coordinate-system  algorithm  spherical-geometry 

---

7

Tìm hình chữ nhật diện tích tối thiểu cho các điểm đã cho?

Như bạn thấy trong hình, câu hỏi là: Làm thế nào để tìm hình chữ nhật diện tích tối thiểu (MAR) được trang bị trên các điểm đã cho? và một câu hỏi hỗ trợ là: Có bất kỳ giải pháp phân tích cho vấn đề? (Sự phát triển của …

71 geometry  3d  algorithm  extents  convex-hull 

---

2

Có được tốc độ như ArcGIS trong Postgis

Tôi đã sử dụng Postgis 2.0 được 3/4 năm nay và trong khi tôi thực sự thích sử dụng nó, thời gian xử lý truy vấn quá mức đã khiến nó về cơ bản không thể sử dụng được cho trường hợp sử dụng của tôi. Tôi có xu hướng …

62 postgis  sql  algorithm  spatial-index 

---

3

Có các thuật toán định tuyến mới hơn (so với Dijkstra, A *) trong cơ sở dữ liệu GIS không?

Có những tác phẩm như Reach for A * từ các nhà nghiên cứu của Microsoft và Highway HVELies của Sanders và Schtolz (nếu tôi đánh vần tên chính xác) từ Karlsruhe Uni . Cả hai đều giảm thứ tự tính toán rất nhiều và tăng tốc hàng nghìn lần …

46 algorithm  routing  database  optimization 

---

7

Tính toán Vĩ độ / Kinh độ X từ điểm?

Tôi muốn tìm một điểm vĩ độ và kinh độ cho một mang, một khoảng cách, và một vĩ độ và kinh độ bắt đầu. Điều này dường như ngược lại với câu hỏi này ( Khoảng cách giữa các điểm lat / long ). Tôi đã xem xét công …

46 distance  algorithm  spherical-geometry  haversine 

---

2

Ý nghĩa của tham số dung sai Đơn giản hóa

Các tham số tiêu chuẩn của thuật toán đơn giản hóa Douglas-Peucker là hình học và dung sai (ví dụ ST_Simplify trong PostGIS). Ý nghĩa của tham số dung sai là gì? Tôi biết rằng giá trị càng lớn, hình học sẽ càng thô. Nhưng số có đơn vị nào …

45 postgis  algorithm  simplify 

---

13

Bản đồ liên kết phù hợp và ý tưởng? [đóng cửa]

Tôi đang sử dụng OpenStreetMap và mạng đường vectơ của nó và tôi muốn triển khai thuật toán so khớp bản đồ. Hiện tại tôi có thể, đối với từng vị trí GPS, để lấy đoạn đường gần nhất và tính toán hình chiếu của vị trí này cho đoạn …

44 software-recommendations  algorithm  map-matching 

---

3

Tại sao định luật cosin lại thích hợp hơn haversine khi tính khoảng cách giữa hai điểm kinh độ vĩ độ?

Trên thực tế, khi Sinnott công bố công thức haversine, độ chính xác tính toán bị hạn chế. Ngày nay, JavaScript (và hầu hết các máy tính & ngôn ngữ hiện đại) sử dụng các số dấu phẩy động 64 bit 64 bit, cung cấp 15 số liệu chính xác. …

41 distance  algorithm  spherical-geometry  haversine 

---

1

Tìm trung tâm hình học của vật thể?

Cho một tập hợp các điểm 2D hoặc 3D: Làm thế nào để tìm trung tâm hình học của một đối tượng? Theo hình dưới đây, tâm hình học khác với tâm khối lượng nếu nó được tính ở dạng đơn giản nhất, nghĩa là mật độ khối đồng nhất. …

37 geometry  3d  algorithm  centroids 

---

6

Trilateration sử dụng 3 điểm vĩ độ / kinh độ và 3 khoảng cách?

Tôi muốn tìm ra một vị trí mục tiêu không xác định (tọa độ vĩ độ và kinh độ). Có 3 điểm đã biết (cặp phối hợp vĩ độ và kinh độ) và cho mỗi điểm một khoảng cách tính bằng km đến vị trí mục tiêu. Làm cách nào …

34 distance  algorithm  geodesy 

---

2

Tính toán biến dạng diện tích ngoài vùng UTM?

Một trong những đồng nghiệp của tôi đang làm việc với dữ liệu trải rộng trên hai vùng UTM. Phần lớn dữ liệu nằm trong một khu vực, với một vài ngoại lệ ở khu vực khác. Anh ta muốn biết sự biến dạng khu vực của những ngoại lệ …

26 coordinate-system  algorithm  utm  spherical-geometry 

---

3

Chia đa giác thành các kích thước cụ thể bằng ArcGIS Desktop?

Tôi có vài ngàn đa giác có hình dạng bất thường trong một shapefile. Tôi muốn có thể chia mỗi đa giác thành ba khu vực và chỉ định kích thước của các khu vực đó (chúng tổng hợp với tổng diện tích trước đó). Không quan trọng hình dạng …

26 arcgis-desktop  algorithm  polygon-creation 

---

2

Tìm kiếm thuật toán để phát hiện vòng tròn và bắt đầu và kết thúc vòng tròn?

Tôi đã nhận được rất nhiều dữ liệu chuyến bay từ các phi công tàu lượn dưới dạng sửa lỗi gps trong một khoảng thời gian cố định. Tôi muốn phân tích đường bay và phát hiện điểm bắt đầu và kết thúc của 'vòng tròn' mà phi công tàu …

24 postgis  postgresql  algorithm  trajectory 

---

1

Không gian lấp đầy giữa các dòng 2D ngẫu nhiên

Xem xét một khu vực (2D) chứa đầy các dòng ngẫu nhiên (Hình sau). Chúng tôi quan tâm đến việc lấp đầy các khoảng trống giữa các dòng bao gồm bốn cạnh biên theo một cách: 0- tối đa hóa kích thước của bưu kiện; 1- hình dạng của bưu …

23 geometry  algorithm  parcel  filling 

---