«algorithm» 태그된 질문

일련의 단계로 문제를 해결하는 데 사용되는 수학적 절차. 알고리즘은 일반적으로 일련의 컴퓨터 명령으로 인코딩됩니다.

6
일치하는 세그먼트에 대한 알고리즘
세그먼트와 일치하는 가장 좋은 알고리즘은 무엇입니까? 두 개의지도 소스에서 해당 세그먼트를 일치 시키려고합니다. 하나는 덜 정확하지만 세그먼트 이름은 있고 다른 하나는 세그먼트 이름이없는 것이 더 정확합니다. 더 정확한 맵에 세그먼트 이름을 반자동으로 적용하고 싶습니다. 요청 된 알고리즘은 "일치"가 잘 정의되지 않았고 시나리오마다 많은 요소 (방향, 상대 길이, 거리)의 가중치가 다를 …
3
폴리 라인의 변곡점을 찾기위한 알고리즘
변곡점, 즉 선의 곡선이 시작하고 끝나는 지점을 찾으려고합니다. 이미지를 보면 녹색 선이 도로 또는 개울 일 수 있으며 검은 점은 곡선이 시작하고 끝나는 지점입니다. 이러한 포인트 생성을 자동화하기위한 상위 단계는 무엇입니까? ArcGIS 데스크탑이 있고 ArcObjects에 매우 편리합니다.
2
Watson은 지리 문제를 어떻게 해결합니까?
지리학 적 질문에 대해 인간에게 잃어 버렸음 에도 불구하고 Watson은 여전히 ​​Jeopardy에서 우승했습니다. 이 잘못된 답변에 대한 설명은 나에게 약간 엉망인 것 같습니다 (비디오의 3:40). 이와 같은 로고를 사용하면 Watson이 공항 속성을 기반으로 도시를 찾는 데 더 나은 성능을 기대할 수 있습니다. Watson이 지형 공간 추론을 수행 하는 방법을 설명하는 …
22 algorithm 
3
볼록 다각형 내에서 최대 면적 직사각형을 찾는 방법은 무엇입니까?
이 글에서 우리는 볼록 다각형 내부 에서 최대 면적 직사각형 을 찾는 방법에 대한 알고리즘 / 아이디어 를 찾고 있습니다. 다음 그림에서 숫자는 적합 된 사각형의 영역입니다. 도시 된 바와 같이, 원하는 직사각형은 각 치수에서 변할 수 있고 임의의 각도 일 수있다. 편집하다: 여기서 언급 한대로 언급 된 문제를 처리하는 …
3
3D 점 세트에서 중심선 찾기
3D 포인트 세트가 있습니다. 아래 그림과 같이 다소 일정한 직경의 곡선 패턴을 따릅니다. 이 점들의 대략적인 중심선을 추적하는 알고리즘은 무엇입니까?
21 algorithm  3d 
1
Moran 's I에 대한 강력한 대안
공간 자기 상관의 척도 인 Moran 's I 는 특히 강력한 통계는 아닙니다 (공간 데이터 속성의 왜곡 된 분포에 민감 할 수 있음). 공간 자기 상관을 측정하기위한 더 강력한 기술 은 무엇입니까 ? R과 같은 스크립팅 언어로 쉽게 구할 수있는 솔루션에 특히 관심이 있습니다. 솔루션이 고유 한 상황 / 데이터 …
5
GIS 소프트웨어 앱에서 토폴로지 오류를 수정하는 알고리즘
관련 질문은 여기에 있습니다. 토폴로지 정확성을 보장하는 것이 GIS 응용 프로그램에 필수적이라는 것을 알았습니다. 이는 사용자 또는 다각형 부울 연산의 입력에 후속 연산의 품질이 저하 될 수있는 심각한 토폴로지 문제 (폴리곤이 올바르게 보이지만)가있을 수 있기 때문입니다. 깨끗한 다각형 은 Geo Wizard가 토폴로지의 정확성을 보장하기 위해 수행하는 방식입니다. Arcgis는 또한 은색 …
2
터널 중심선을 찾으 시나요?
터널을 나타내는 '폴리 라인'(각 라인은 꼭짓점 목록)으로 구성된 일부 맵 파일이 있으며 터널 '중심선'(아래에 빨간색으로 표시)을 찾으려고합니다. 과거에 들로네 삼각 분할 (Delaunay Triangulation)을 사용하여 약간의 성공을 거두었 지만 일반적으로지도 데이터를 쉽고 자주 수정할 수 없기 때문에이 방법을 사용하지 않으려 고합니다. 내가 어떻게 할 수 있는지에 대한 아이디어가 있습니까? 나는 상당히 …
5
파이썬에서 두 개의 다각형이 교차하는지 찾기?
파이썬에서 두 개의 다각형이 교차하는지 확인하는 데 도움이되는 알고리즘, 높은 수준의 솔루션 또는 라이브러리를 찾고 있습니다. 두 개의 다른 배열에 두 개의 다각형의 정점이 있습니다 (이것은 구멍이없는 단일 부품 다각형입니다). 다각형은 2D입니다 (즉, X 및 Y 좌표 만). 이 두 다각형이 교차하는지 여부를 나타내는 부울을 반환하는 함수를 만들고 싶습니다. arcpy, …
5
지오 코딩 알고리즘에 대한 유용한 자료
지오 코딩 알고리즘에 대한 유용한 자료를 알고 있습니까? 특히 쿼리의 부분 일치 및 가중치 적용, 맞춤법 오류 및 변형 처리, 실제 데이터 저장소에 대한 세부 정보 (예 : 직접 관계형 데이터베이스 쿼리에 대한 스키마, 데이터 인덱싱에 대한 접근 방식) 등 주소 쿼리 구문 분석에 관심이 있습니다. . ArcGIS 10 지오 …
1
포인트 다양성을 시각화하기위한 히트 맵 알고리즘
포인트 다양성을 시각화하기위한 히트 맵을 생성하는 알고리즘을 제안 할 수 있습니까? 응용 프로그램의 예로는 종 다양성이 높은 영역을 매핑 할 수 있습니다. 일부 종의 경우 모든 단일 식물이 매핑되어 높은 점수를 얻지 만 지역의 다양성 측면에서는 거의 의미가 없습니다. 다른 지역은 진정으로 다양성이 높습니다. 다음 입력 데이터를 고려하십시오. x y …
3
가장 가까운 점을 찾기위한 알고리즘
위도 / 경도가있는 수백 개의 도시 목록이 있습니다. 다른 위치 (위도 / 경도)가 주어지면 가장 가까운 도시를 찾아야합니다. 내가 GIS를 사용하지 않기 때문에, 이제 명백한 알고리즘은 모든 도시에 대해 루프를 만들어 점 사이의 거리를 계산하는 것입니다. 루프를 만드는 것은 실용적이지만 더 효율적으로 알고리즘을 구현하는 것이 있습니까? 아니면 그것을 해결하는 데 …
6
주어진 점 좌표 세트에서 경계 좌표를 찾으십니까?
좌표가 주어지면 경계 좌표를 어떻게 찾을 수 있습니까? <== 그림 1 위의 세트에 좌표가 주어지면 어떻게 빨간색 경계에서 좌표를 얻을 수 있습니까? 경계는 정점에 대한 입력 좌표로 면적을 최대화하는 방식으로 형성되는 다각형입니다. 도시 의 'x'마일 이내에 속성을 검색하는 앱을 개발 중 입니다 . 내가 가진 것은 : 모든 속성의 좌표 …
1
점 집합 작업을위한 대체 색인 방법
많은 기능으로 작업 할 때 성능을 향상시키기 위해 바운딩 박스 공간 ​​인덱스를 사용하는 것이 일반적입니다. 다수의 정점이있는 개별 형상에 대해 작업이 수행되는 위치에 유사한 최적화 전략이 있습니까? 예를 들어 다각형 또는 통합 연산에서 속도를 높일 수있는 데이터 구조가 있습니까?
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.