«algorithm» 태그된 질문

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

4
일련의 교차 선에서 다각형 생성
이것은 이미 다른 목적으로 요청 된 간단하고 매우 일반적인 질문입니다 (예 : 이 링크 와 이것도 참조 ). 그러나 우리는 소프트웨어 패키지가 아니라 구현하려고 시도 할 수있는 알고리즘 을 찾고 있습니다 . 파이썬 . 따라서 아래에 표시된 것처럼 일련의 선이 매핑됩니다 (BTW는 이미 잘림). 다각형을 생성하는 알고리즘 / 아이디어 (빨간색으로 …
2
알고리즘 : 소스 폴리 라인을 참조 폴리 라인 (완전히 또는 부분적으로)으로 이동
시스템에는 일부 소스 라인 (낮은 정밀도)을 참조 라인 (높은 정밀도)으로 이동해야하는 요구 사항이 있습니다. 다음 그림은 일반적인 사용 사례를 보여줍니다. 빨간색은 소스 라인이고 파란색은 참조 라인입니다. 이 경우 소스 라인이 부분적으로 이동하고 결과는 녹색 라인으로 표시됩니다. 소스 라인을 완전히 이동해야하는 상황이 있습니다. 결과: 현재 우리의 솔루션은 소스 라인의 헤드 / …
10 algorithm 
1
불확실성으로 방위각 데이터를 시각화하는 방법은 무엇입니까?
각 지점에서 다른 범위의 불확실성을 가진 방위 데이터를 보여주는 그림을 만들려고합니다. 1991 년 논문의이 구식 그림은 내가 목표로하는 "bowtie plot"아이디어를 포착합니다. 비슷한 인물을 만드는 방법에 대한 제안 사항이 있습니까? 저는 GIS 관련 신입생이지만 대학을 통해 ArcGIS에 액세스 할 수 있습니다. 나의 Arc 경험은 지리지도를 작성하는 것으로 제한되었으므로 너무 이국적인 일을 …
1
궤적 유사성 측정을 찾고
마지막 학업을 위해 GPS 궤도에 대한 압축 알고리즘을 개발했습니다. 압축과 원래 궤적 사이의 동기화 된 유클리드 거리 (SED) 를 계산하여 시공간 압축의 품질을 추정하고 잘 알려진 압축 알고리즘에 대해 알고리즘의 성능을 평가할 수 있습니다. 광산과 같은 시공간 알고리즘은 가능한 한 많은 시간 정보를 유지하려는 궤도를 줄입니다. 공간 알고리즘 (예 : …
2
고도 프로파일 샘플 포인트 알고리즘
입면도 프로파일을 생성 할 때는 기본 래스터에서 샘플을 가져와야합니다. 목표가 최대 품질의 프로파일을 작성하는 것이라면 샘플 포인트의 위치를 ​​어떻게 결정해야합니까? 이러한 샘플 포인트를 보간하기 위해 어떤 접근법을 취해야합니까?
4
적용 범위 + 호 세트에서 겹침을 계산하는 알고리즘
비료를 농장에 뿌려 놓은 트럭으로 이동 한 경로를 나타내는 호를 포함하는 shapefile이 있습니다. 확산 폭이 30m임을 알고 있다고 가정 해 봅시다. 즉, 트럭이 차량의 어느 쪽이든 비료를 15m 살포 할 수 있습니다. I는 표시 다각형의 세트를 생성 할 : 1)의 총 면적이 수신 비료 팜의 일부는 두번 올바른 "도즈를 수신하도록 …
2
과거지도를 현대 GIS 시스템으로 가져 오기위한 도구?
구형 스캔 맵에서 현대 GIS 시스템과 함께 사용할 형상을 도출하기 위해 어떤 도구가 있습니까? 기능을 수동으로 편집하거나 추적하기위한 인터페이스를 제공하는 대신 실제 데이터를 생성하는 라이브러리를 더 언급하고 있습니다. 그러한 도구가 존재하지 않는 경우, 관련 분야의 학술 논문이나 연구 (또는 뻔뻔스런 해킹)가 있습니까?
4
겹치지 않는 새로운 다각형으로 겹치는 부분이 폭발합니까?
여러 방식으로 겹치는 여러 다각형이 주어지면 다른 지형과 겹치지 않는 모든 다각형을 반복적으로 이러한 기능에서 내보내고 싶습니다. 이 제품은 서로 합치면 원본을 구성하는 겹침이없는 여러 기능입니다. 그런 다음이 제품을 구역 통계에 대한 입력으로 사용할 수 있으며 이는 각 다각형에서 구역 통계를 반복하는 것보다 훨씬 빠릅니다. ArcPy에서 이것을 성공적으로 코딩하려고 노력했습니다. …
1
맵 포인트를 고정 된 클러스터 크기로 그룹화 하시겠습니까?
나는 약 100 그룹으로 나누고 싶은 655 lat / long 쌍의 데이터 세트를 가지고 있습니다. 그룹은 지리적으로 서로 가까운 5-10 쌍을 가져야합니다. 밀도가 높은 그룹은 더 많은 포인트를 가져야하고, 스파 스 그룹은 더 적은 포인트를 가져야합니다. 예를 들어 도시 그룹은 더 크고 농촌 그룹은 더 작아야합니다. 이런 종류의 그룹화를 수행하는 …
2
유사한지도 경로 찾기
기울기 / 거리 / 모양 / 등과 같은 속성이있는지도에서 특정 경로를 지정하면 (속성 측면에서) 비슷하지만 다른 지점에서 시작하는 경로를 찾을 수있는 알고리즘을 찾고 있습니다. 지구상의 다른 지역에서 분명히 거의 모든 경우에 완벽하게 맞는 것을 찾을 수는 없지만 유사성을 측정하는 방법을 갖춘 "최적의 일치"시스템을 찾고 있습니다. 검색을 시도했지만 대부분의 쿼리에서 Map …
2
퍼지 최소 거친 공통 파티션 알고리즘
모양의 두 개의 다른 파티션 (논쟁을 위해, 국가의 두 개의 다른 행정 구역)이 주어지면 두 파티션이 모두 맞는 새로운 파티션을 어떻게 찾을 수 있습니까? 어떻게 오류를 허용합니까? 예를 들어 오류를 무시 하고이 작업을 수행하는 알고리즘이 필요합니다. 아마도 이것을 정해진 용어로 표현하는 데 도움이 될 것입니다. 다음 번호 사용 : 위의 …
1
(큰 원) 경로에서 프로젝트 위치
나는이 SE 사이트를 꽤 오랫동안 검색 해 왔으며 여전히 내 질문에 대한 해결책을 찾기 위해 고심하고 있습니다. 내 목표는 OSM과 내 위치 (위도 / 경도 좌표)에서 길을 찾은 다음 그 방법으로 가장 가까운 위치 (위도 / 경도 좌표)를 찾고 싶습니다. 지점은 길을 정의하는 데 사용되는 지점으로 제한되지 않고 도중에있을 수 …
4
OpenLayers를 사용하여 날짜 줄에 줄 문자열 나누기
몇 년 전 International Date Line 랩을 게시 하고 @jdeolive 는 dateLine 에서 기능 을 분할하도록 제안 했습니다. 그래서 시도했습니다. 날짜 표시 줄에 splitWith로 위성 트랙을 분할하려고 하면 다시 돌아옵니다 null. 그리니치 라인에서 분할 할 때 예상되는 결과를 얻으므로 올바르게 분할하는 것을 알고 있습니다. 누구나 OpenLayers를 사용하여 날짜 줄을 따라 …
1
Equirectangular Projection에 대한 Tissot 타원의 예는?
Tissot 지표를 통해 등변 형 투영의 왜곡을 계산하려고합니다. 나는 이 게시물 의 지시를 따르려고 시도했지만 (아마도 ) 아마추어로서의 이해를 넘어서는 것입니다. 따라서 누군가가 등변 형 위도 / 경도 (예를 들어 가장 좋아하는 것과 등변 형 투영에서 왜곡됨)에 대해 단일 Tissot 타원을 계산할 정도로 친절해야하는지 궁금합니다. 변수가 무엇이고 어디에서 왔는지 정확하게 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.