«nearest-neighbor» 태그된 질문

Postgis 2.0 새로운 함수 <-> (Geometry Distance Centroid)를 사용하여 테이블의 각 행 (cosn1)에 대해 동일한 클래스의 가장 가까운 다각형까지의 거리를 계산하려고합니다. 다음 코드를 사용하려고했습니다. WITH index_query AS ( SELECT g1.gid As ref_gid, ST_Distance(g1.the_geom,g2.the_geom) As ENN FROM "cosn1" As g1, "cosn1" As g2 WHERE g1.gid <> g2.gid AND g1.class = g2.class …

25 nearest-neighbor  postgis-2.0 

한 테이블의 각 요소에서 다른 테이블의 가장 가까운 지점을 가져와야합니다. 첫 번째 테이블에는 교통 표지판이 있고 두 번째 테이블에는 도시의 입구 홀이 있습니다. 문제는 ST_ClosestPoint 함수를 사용할 수 없으며 ST_Distance 함수를 사용해야하고 min (ST_distance) 레코드를 가져와야하지만 쿼리 작성이 상당히 고착되어 있다는 것입니다. CREATE TABLE traffic_signs ( id numeric(8,0) ), "GEOMETRY" …

23 postgis  distance  nearest-neighbor 

위도 / 경도가있는 수백 개의 도시 목록이 있습니다. 다른 위치 (위도 / 경도)가 주어지면 가장 가까운 도시를 찾아야합니다. 내가 GIS를 사용하지 않기 때문에, 이제 명백한 알고리즘은 모든 도시에 대해 루프를 만들어 점 사이의 거리를 계산하는 것입니다. 루프를 만드는 것은 실용적이지만 더 효율적으로 알고리즘을 구현하는 것이 있습니까? 아니면 그것을 해결하는 데 …

18 algorithm  distance  java  spherical-geometry  nearest-neighbor 

배경 알려진 지점에서 다이어그램에 표시된 것처럼 MultiLineStrings 테이블에 대해 가장 가까운 주변 "가시 둘레"를 설정해야합니다. 이 사이트에서 여러 용어 (예 : 최소 모서리, 최소 둘레, 가장 가까운 이웃, 클립, 다각형 포함, 가시성, 스냅, 컷 노드, 광선 추적, 홍수 채우기, 내부 경계, 라우팅, 오목 선체)를 사용하여이 사이트를 검색했습니다. 이 시나리오와 일치하는 …

17 intersection  spatialite  shapely  nearest-neighbor  fiona 

SQL Server 2008 R2 Express 데이터베이스에 약 7 천 5 백만 개의 레코드가 있습니다. 각 값은 특정 값에 해당하는 위도입니다. 테이블에는 지리 열이 있습니다. 주어진 위도 경도 (점)에 대해 가장 가까운 이웃을 찾으려고합니다. 공간 인덱스가있는 쿼리가 이미 있습니다. 그러나 데이터베이스의 레코드 위치 (예 : 1 사분기 또는 마지막 분기)에 따라 …

16 sql-server  lidar  spatial-index  nearest-neighbor  optimization 

ArcGIS에서 이미지 데이터 세트 리샘플링에 가장 가까운 이웃이 어떻게 작동하는지 이해하려고합니다. 출력 래스터 셀 값은 입력 래스터에서 가장 가까운 셀 값입니다. 이 경우 각 출력 셀의 중심은 각 3x3 입력 셀의 중간 셀입니다. 모두 같은 거리에 있으면 어떻게됩니까? 출력이 입력 치수의 절반이면 출력 중심은 가장 가까운 4 개의 인접 입력 …

15 arcgis-desktop  spatial-analyst  nearest-neighbor 

이것은 내 다른 질문 : PostGIS에서 스파이더 다이어그램 (허브 라인)을 만드는 방법 에 대한 명백한 선구자 였어야합니다 . 계층 A (상점)의 점과 계층 B (고객)의 점 사이의 관계를 모르는 경우 일반적으로 "고객 1은 가장 가까운 상점에서 서비스합니다."라고 말하고 싶습니다. 나는이 사실이 사실이 아니라는 것을 알고 있지만, 대리자가 될 수 있습니다. …

15 postgis  geoprocessing  business  nearest-neighbor 

PostGIS를 사용하여 가장 가까운 다각형 이웃을 계산하고 있습니다. 내가 계산하고 싶은 것은 각 다각형에서 가장 가까운 다각형까지의 최소 거리입니다. 지금까지 나는 Mike Toews의 대답 (작은 변화로 인용) 에서 큰 도움을 얻었습니다 . SELECT a.hgt AS a_hgt, b.hgt AS b_hgt, ST_Distance(a.the_geom, b.the_geom) AS distance_between_a_and_b FROM public."TestArea" AS a, public."TestArea" AS b …

13 postgis  polygon  nearest-neighbor 

데이터베이스에 포인트 클라우드가 있습니다 (SQL Server 2008 공간). 약 6 백만 건의 기록입니다. id, value, geom의 3 가지 열이 있습니다. 입력 위도에서 '값'을 얻는 최적의 방법은 무엇입니까 ?? SQL Server 2008의 공간 쿼리를 처음 사용합니다. 누군가 입력 범위와 일치하거나 가장 가까운 geom 열에서 포인트를 찾는 간단한 예를 게시 할 수 …

12 geometry  sql-server  nearest-neighbor 

저는 ArcGis를 처음 접했고이를 수행하는 방법을 알아 내려고 노력 중입니다. 기본적으로 이것은 내가하려고하는 일입니다. 나는 캐나다의지도를 가지고 있으며 지역 (각 지방 자치 단체의 크기에 관한)을 나타내는 다각형이 있습니다. 또한 캐나다의 모든 공항의 위치와 캐나다 전역의 도로 네트워크를 설명하는 포인트가 있습니다. 내가해야 할 일은 도로를 사용하여 각 지역에서 가장 가까운 공항까지의 …

10 arcgis-desktop  distance  nearest-neighbor 

수십만 개의 PostGIS POINT가있는 PostgreSQL 9.1 테이블이 있습니다. 이들 각각에 대해 다른 POINT 테이블에서 가장 가까운 지점을 찾고 싶습니다. 두 번째 표의 점은 전 세계의 격자를 나타내므로 항상 1도 이내에 일치한다는 것을 알고 있습니다. 이것은 지금까지 내가 사용하고있는 쿼리로 GIST 인덱스를 사용하므로 합리적으로 빠릅니다 (총 30 초). SELECT DISTINCT ON …

10 postgis  nearest-neighbor 

나는 오늘 SpatiaLite를 가지고 놀기 시작했고 이미 문제에 걸려 넘어졌습니다. tableOne에 저장된 각 포인트 위치에 대해 tableTwo에서 가장 가까운 (선형 거리) 포인트를 선택하고 싶습니다. 지금까지 VIEW를 사용하는 서투른 솔루션을 생각해 냈습니다. CREATE VIEW testview AS SELECT A.id , B.myValue, Distance(A.Geometry, B.Geometry) AS distance FROM tableOne AS A, tableTwo AS B …

10 sql  spatialite  nearest-neighbor 

line_positionsline 유형 의 열 이 포함 된 테이블 t가 있습니다 . 2 점이 주어지면 충분히 가깝고 (10km 미만) 가장 가까운 선을 찾고 싶습니다. 최소 한 20km를 피하고 싶습니다. 현재는 SELECT t.* FROM path t WHERE ST_DWithin(ST_GeographyFromText('Point(69.835 22.596)'), t.line_positions, 10000, FALSE) AND ST_DWithin(ST_GeographyFromText('Point(69.856 22.519)'), t.line_positions, 10000, false) AND NOT ST_DWithin(ST_GeographyFromText('Point(-79.804 9.141)'), …

9 postgis  nearest-neighbor  st-distance  st-dwithin