«algorithm» 태그된 질문

구속 조건을 설명하는 다각형 레이어가 있습니다. 이 영역 내에 포인트를 추가하고 싶습니다. 가능한 한 많은 포인트를 추가하고 싶지만 그 사이에는 최소 간격이 있어야합니다. GIS로 이것을 할 수 있습니까? 명확히하기 위해, 가장 많은 점을 보장 할 수 있으므로 정렬 된 그리드를 생성하는 것이 가장 좋습니다. 그러나 구속 조건이이를 허용하는 경우는 거의 …

17 algorithm  point 

방향에 관계없이 라인을 클러스터링하는 효율적인 방법을 찾고 있습니다. 즉, 뉴욕과 로스 앤젤레스 사이의 노선은 로스 앤젤레스와 뉴욕 사이의 다른 방향의 노선과 동일한 클러스터에 있어야합니다. 시작 / 종료 지점 위치는 유사해야합니다 (즉, 샌디에고에서 롱 아일랜드는 LA-NY와 동일한 클러스터에 있어야하지만 샌프란시스코에서 보스턴은 아닐 것입니다). 중간 지점이 없습니다. 입력 데이터는 다음 예제와 유사합니다. …

16 algorithm  clustering 

강을 선 스트링으로 나타내는 일부 다각형을 단순화하고 싶습니다. 다각형의 구멍을 생략 할 수 있다고 가정합니다. 누구나 단순히 그것을하는 방법에 대한 좋은 아이디어가 있습니까? postgis 또는 다른 오픈 소스 도구에서 직접 수행 할 수 있다면 좋을지 모르지만 간단한 알고리즘 설명으로 충분합니다.

16 postgis  algorithm  simplify  skeleton 

나는 1x1 미터의 DEM과 .las의 오리지널 LiDAR 포인트 클라우드를 DEM으로 만들었습니다. 강의 제방 (제방의 가장 높은 지점)을 벡터 피처 (포인트, 폴리 라인)로 추출해야합니다. 알고리즘이나 기존 도구에 대한 아이디어가 있습니까? 첫 번째 이미지에서 제방은 밝은 회색으로 표시되며 아래는 제방이있는 예제 영역의 점 구름 이미지입니다. 파란색의 강 중심선. DEM에서 선형 피쳐 추출을위한 …

14 raster  dem  lidar  algorithm  feature-extraction 

GPS 데이터 세트 분석에 대한 두 가지 질문이 있습니다. 1) 궤적 추출 양식에 기록 된 GPS 좌표의 거대한 데이터베이스가 (latitude, longitude, date-time)있습니다. 연속 기록의 날짜-시간 값에 따르면, 사람이 따르는 모든 궤적 / 경로를 추출하려고합니다. 예를 들어; 예를 들어 M, (x,y)쌍 에서 시간 까지 지속적으로 변화하고 있습니다 N. 후에 쌍 N의 …

14 python  gps  algorithm  clustering 

다양한 다각형의 모양을 정량적으로 설명하는 방법을 찾으려고합니다. 내 프로젝트에서이 다각형은 호수, 강, 석호 및 공원을 나타냅니다. 그래서 그들은 거의 모든 모양이 될 수 있습니다. 쉬운 측정법 중 하나는 주변 대 면적을 계산하는 것입니다. 그러나 나는 또한 다각형의 '둥근 성'에 대해 무언가를 말하고 싶습니다. 또는 모양이지도에서 '소형'인 방법. 내가 쉽게 할 …

14 polygon  vector  algorithm 

연속 적용 범위를 만드는 수백만 개의 다각형이있는 벡터 레이어가 있습니다. 모양에 따라 분류해야합니다. 이미 컴팩트 같은 풍경 생태에서 여러 모양 인덱스를 사용하고 ( 4piA / P ^ 2 ), 평균 폭 ( 2A / P ), 모양 번호 ( P / SQRT (A)가 ), 나 또한보고 이 답변 에 의 …

13 polygon  vector  geometry  algorithm  gis-principle 

나는 많은 선형 네트워크를 가지고 있으며 네트워크를 따라 서로 가장 멀리 떨어져있는 각 네트워크의 두 끝을 찾고 싶습니다 (아래 이미지에서 D에서 K까지). 이 문제의 가장 강력한 해결책은 각 원점 쌍에 대해 네트워크를 따라 가장 짧은 경로를 계산하는 것이지만 수천 개의 끝을 가진 수백 개의 네트워크가 있으므로 가능한 각 경로를 계산하는 …

13 algorithm  network 

나는 작은 세그먼트를 큰 세그먼트와 일치 시키려고합니다. 내가 가진 데이터의 전형적인 예는 다음과 같습니다. 711과 707이 일치하지 않는 동안 세그먼트 652와 198969를 일치시켜야합니다. 나는 다른 방법, 특히 Hausdorff 거리를 찾았습니다 ( 여기 의 답변을 바탕으로 ). PostGIS를 사용하여 계산했지만 이상한 결과가 나타납니다. 최단 거리는 707에서 198985 사이이며 652는 198985보다 198969까지 …

13 algorithm  gis-principle 

필자가 보았던 보행자 경로를 제공하는 대부분의 응용 프로그램은 많은 요구에 충분하지만 최적은 아닙니다. 도시 광장과 같은 열린 공간을 가로 지르거나 거리가 중앙에 있습니다. 실제로 보행자 전용 라우팅이있는 웹 사이트 또는 응용 프로그램의 예가 있습니까?

13 algorithm  routing  transportation 

동서 방향으로 호수와 같은 다각형의 최대 너비에 관심이 있습니다. 경계 상자는 단순한 다각형에만 도움이되고 복잡한 오목 다각형에는 도움이되지 않습니다.

13 postgis  algorithm 

Google지도에서 불규칙한 모양의 다각형에 대한 중심 (또는 레이블 포인트)을 찾아야합니다. 필자는 InfoWindows를 소포에 표시하고 있으며 InfoWindow를 표면에 고정시킬 수있는 장소가 필요합니다. 아래 이미지를 참조하십시오. 실제로 Google지도에만 필요한 것은 없으며이 지점을 자동으로 찾는 방법에 대한 아이디어 만 찾으면됩니다. 첫 번째 아이디어는 평균 위도와 경도를 취하고 다각형과 교차하는 점을 찾을 때까지 무작위로 …

13 polygon  labeling  algorithm 

(불규칙한) 다각형의 내부 점 (arcmap에서 labelPoint라고도 함)의 X, Y 좌표를 계산하는 방법을 찾고 있습니다. ArcGIS 모듈을 사용하지 않고 솔루션을 찾으려고합니다. "중심점"과 labelPoint의 차이점은 중심이 다각형 외부에있을 수 있다는 것입니다. 내가 사용하고 매끈한 모듈을 shapely.geometry에서 다각형 가져 오기 ref_polygon = Polygon(points) # get the x and y coordinate of the centroid …

13 python  geometry  algorithm 

농담은 제쳐두고, I는 라우팅 문제가 있었 거의 외판원 문제 (TSP)를 : 시작점이 정의됩니다 끝 점이 시작점과 일치 각 노드를 방문해야합니다 총 비용을 최소화해야합니다 2 년 전 TSP가 완벽하게 일치한다고 생각했기 때문에 tsp_solveConcorde를 통해 일부 샘플 데이터를 실행했습니다 . 다행히, TSP 최단 경로임을 빨리 분명했다 실제 최단 경로가 아닌 문제가 비현실적으로 …

12 algorithm  routing  optimization 

나는 본질적으로 세계의 해안선을 나타내는 많은 데이터 포인트를 가지고 있습니다. 나는 정확한 해상도를 모르지만 5-10m 부근에 있다고 말할 것입니다. 들쭉날쭉 한 해안선을 나타내는 점 세트를 상상해보십시오. 1m 해상도에서 모든 세부 사항을보고 해안을 올바르게 표현하기 위해 50 개의 데이터 포인트가 필요하지만 10km 해상도에서는 해안이 직선처럼 보이고 2 포인트 만 필요합니다. 데이터를 …

12 vector  algorithm  scale  generalization  large-datasets