«algorithm» 태그된 질문

볼록한 선체 모양의 볼록 껍질은 다음과 같이 정의됩니다. 수학에서 실제 벡터 공간 V의 점 X 세트에 대한 볼록 껍질 또는 볼록 엔벨로프는 X ( Wikipedia )를 포함하는 최소 볼록 세트입니다. Wikipedia는 고무 밴드 유추를 사용하여 멋지게 시각화하고 그것을 계산하는 좋은 알고리즘이 있습니다 . 오목 선체 아래 선의 빨간색 선을 사용하여 …

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

위도 및 경도 쌍과 직교 좌표계 (x, y)로 미터 단위의 벡터 변환이 주어지면 새로운 좌표를 줄 알고리즘을 찾고 있습니다. 역 Haversine과 같습니다. 나는 또한 거리와 표제 변환으로 작업 할 수 있지만 아마도 느리고 정확하지 않을 것입니다. 이상적으로는 임베디드 시스템에서 작업 할 때 알고리즘이 빠릅니다. 정확도는 중요하지 않으며 10 미터 이내에 …

108 coordinate-system  algorithm  spherical-geometry 

그림에서 볼 수 있듯이 질문은 다음과 같습니다. 주어진 점에 맞는 최소 면적 직사각형 (MAR)을 찾는 방법은 무엇입니까? 그리고지지하는 질문은 : 문제에 대한 분석 솔루션이 있습니까? (질문의 개발은 박스 (3D)를 3D 포인트 클라우드의 포인트 클러스터에 맞추는 것입니다.) 첫 번째 단계 로 MAR에 다각형을 맞추기 위해 (문제에 포함되지 않은 점을 제거하여) 문제를 …

71 geometry  3d  algorithm  extents  convex-hull 

나는 지금 일년 중 3/4에 Postgis 2.0을 사용해 왔으며 실제로 그것을 사용하는 것을 즐기면서 과도한 쿼리 처리 시간으로 인해 기본적으로 사용 사례에 사용할 수 없게되었습니다. 나는 종종 수십만 개의 다중 다각형을 가진 도시 데이터 세트에 대해 무거운 지오 프로세싱을하는 경향이 있습니다. 이러한 다중 다각형은 때때로 매우 불규칙적으로 형성되며 다중 다각형 …

62 postgis  sql  algorithm  spatial-index 

Karlsruhe Uni의 Sanders와 Schtolz의 고속도로 계층 구조 및 Microsoft 연구원의 Reach for A * 와 같은 작품이 있습니다 . 둘 다 계산 순서를 크게 줄이고 큰 그래프에서 수천 배의 속도를냅니다 (링크 된 문서의 결과 참조). 후자의 작업은 Open Source Routing Machine으로 이어 졌지만 불행히도 충분히 인기가 없으며 적응하지 못했습니다 (열심히 …

46 algorithm  routing  database  optimization 

방위, 거리 및 시작 위도 및 경도가 주어진 위도 및 경도 지점을 찾고 싶습니다. 이것은이 질문의 반대 인 것처럼 보입니다 ( 위도 / 경도 사이의 거리 ). 나는 이미 haversine 공식을 살펴 보았고 그것이 세계의 근사치라고 생각합니다. 알 수없는 위도 / 경도에 대한 haversine 공식을 풀어야한다고 가정하고 있습니다. 맞습니까? 이런 …

46 distance  algorithm  spherical-geometry  haversine 

Douglas-Peucker 단순화 알고리즘의 표준 파라미터는 지오메트리 및 공차입니다 (예 : Post_GIS의 ST_Simplify ). 공차 매개 변수 의 의미는 무엇입니까 ? 값이 클수록 지오메트리가 거칠다는 것을 알고 있습니다. 그러나 숫자에 단위가 있습니까 아니면 임의의 것입니까?

45 postgis  algorithm  simplify 

OpenStreetMap과 벡터 도로 네트워크를 사용하고 있으며 맵 매처 알고리즘을 구현하고 싶습니다. 현재 각 GPS 위치에 대해 가장 가까운 도로 구간을 검색하고이 이미지와 같이 해당 구간에 대한이 위치의 투영을 계산할 수 있습니다 (빨간색 핀은 순수한 GPS 위치입니다. 매핑 된 위치) : 그러나 GPS의 정확도 부족으로 인해 때때로 매핑 된 위치가 세그먼트에서 …

43 software-recommendations  algorithm  map-matching 

실제로 Sinnott가 haversine 공식을 발표했을 때 계산 정밀도는 제한적이었습니다. 오늘날 JavaScript (및 대부분의 최신 컴퓨터 및 언어)는 15 개의 중요한 정밀도를 제공하는 IEEE 754 64 비트 부동 소수점 숫자를 사용합니다. 이 정밀도로, 코사인 공식 의 간단한 구형 법칙 ( cos c = cos a cos b + sin a sin …

41 distance  algorithm  spherical-geometry  haversine 

2D 또는 3D 포인트 세트가 제공됩니다. 물체의 기하학적 중심을 찾는 방법은 무엇입니까? 다음 그림에 따르면 기하 중심은 가장 간단한 형태, 즉 균일 한 질량 밀도로 계산되는 경우 질량 중심과 다릅니다. 실제로 문제를 계산할 때 문제가 나타납니다. 일반적으로 한 가지 방법은 X 좌표와 Y 좌표를 개별적으로 평균화하는 것입니다. 즉, 주어진 점 …

37 geometry  3d  algorithm  centroids 

알 수없는 대상 위치 (위도와 경도 좌표)를 찾고 싶습니다. 3 개의 알려진 지점 (위도와 경도 좌표 쌍)이 있으며 각 지점에 대해 대상 위치까지 킬로미터 거리입니다. 대상 위치의 좌표를 어떻게 계산할 수 있습니까? 예를 들어 다음과 같은 데이터 포인트가 있다고 가정 해보십시오. 37.418436,-121.963477 0.265710701754km 37.417243,-121.961889 0.234592423446km 37.418692,-121.960194 0.0548954278262km 내가 좋아하는 것은 …

34 distance  algorithm  geodesy 

동료 중 한 명이 두 UTM 영역에 분산 된 데이터로 작업하고 있습니다. 데이터의 대부분은 한 영역에 있고 다른 영역에는 몇 개의 특이 치가 있습니다. 그는 그 특이 치들이 메인 UTM 영역에 있다면 그 특이 치의 면적 왜곡이 무엇인지 알고 싶습니다. 지형지 물이 다른 UTM 영역까지 얼마나 멀리 있는지 알고 면적 …

26 coordinate-system  algorithm  utm  spherical-geometry 

shapefile에 불규칙 모양의 다각형이 수천 개 있습니다. 각 다각형을 세 영역으로 나누고 해당 영역의 크기를 지정하고 싶습니다 (이전의 총 영역에 대한 합계). 하위 다각형 모양은 시각화 목적으로 사용되므로 중요하지 않습니다. 이 작업을 어떻게 수행 할 수 있습니까? 사용할 수있는 표준 알고리즘이 있습니까? 내가 고려한 한 가지 접근법은 다각형을 구성하는 모든 …

26 arcgis-desktop  algorithm  polygon-creation 

고정 간격으로 gps 수정 형식으로 글라이더 조종사로부터 많은 비행 데이터를 얻었습니다. 나는 비행 경로를 분석하고 글라이더 조종사가 열을 발견했을 때 수행 할 '순환'의 시작과 끝을 감지하고 싶습니다. 이상적으로, 알고리즘은 하나의 "원"을 정의하는 선의 시작과 끝점을 줄 것입니다. 이러한 점은 gps 수정 중 하나와 같을 수 있으며 보간 할 필요는 없습니다. …

24 postgis  postgresql  algorithm  trajectory 

임의의 선으로 채워진 영역 (2D)을 고려하십시오 (그림 참조). 우리는 다음과 같은 방식으로 네 개의 경계 모서리를 포함하여 선 사이의 빈 공간을 채우는 데 관심이 있습니다. 0- 소포의 크기를 최대화; 1- 충전 소포의 모양은 수평 또는 수직으로 정사각형으로 정렬됩니다. 충전 소포의 2- 형상은 정사각형, 즉 이완 된 정렬 ; 채우기 소포의 …

23 geometry  algorithm  parcel  filling