유효한 다각형이 같은 시작점과 끝점을 반복하는 이유는 무엇입니까?


18

GIS 세계에서 대부분의 최신 형식 및 표준 (예 : Shapefile, WKB / WKT , GML, KML 등)의 경우 유효한 다각형에는 첫 번째 점이 반복되는 좌표의 선 스트링 인 닫힌 선형 고리가 있어야합니다. 마지막 요점. 예를 들어 삼각형에는 3 점이 아닌 4 개의 점이 필요합니다 .

POLYGON ((10 20, 30 60, 50 20, 10 20))

삼각형

누가이 대회를 시작했으며 그 이유는 무엇입니까? 셰이프 파일 저장의 일부 레거시입니까? (MS Windows가 여전히 2 바이트 CR + LF 줄 바꿈을 사용하는 방법과 같은가?) 기타 비 GIS 표준 (예 : SVG ) 다각형을 인코딩하기 위해이 반복이 필요 하지 않습니다 .

답변:


24

이 협약은 측량 산업으로 돌아갑니다. 시작점이 있습니다. 따라서 공간의 한 지점에서 시작하며 마지막으로 참조하는 지점이 닫는 지점입니다. 이렇게하면 닫힌 개체가 있습니다.

따라서 전체 COGO 오브젝트를 빌드하려면 설명중인 항목에 대한 완전한 설명이 있어야합니다. 가정 한 것보다 더 정확합니다.


7
DEWright가 말한 것처럼, 측량 할 때 시작점과 끝 점이 동일한 경우 측정의 정확성을 보장 할 수 있습니다. 또한 시스템이 유효하지 않은 다각형을 닫지 않은 경우 영역 계산과 같은 항목을 자동으로 엉망으로 만드는 자동 폐쇄 다각형으로 처리하지 않고 유효하지 않은 다각형에 플래그를 지정할 수 있습니다.
MerseyViking

1
물론, 공식지도 작성 및 측량은 컴퓨터 및 디지털 형식보다 훨씬 오래 지속되었습니다. 또한, 제도 담당자가 다각형의 외곽선을 요구하고 닫힌 선형 링을 그리려면 마지막 점이 필요하다고 상상할 수 있습니다.
Mike T

12

유효한 다각형에 대한 기준 은 대부분의 GIS 소프트웨어 및 공간 데이터베이스가 준수 하는 OGC단순 기능 표준 문서 *에 정의되어 있습니다. 시작점과 끝 점이 일치해야하는 이유는 닫힌 집합 의 토폴로지 개념과 관련이있을 수 있습니다 .

유효한 다각형의 규칙은 다음과 같습니다.

  1. 다각형은 토폴로지 적으로 닫힙니다.
  2. 다각형의 경계는 외부 및 내부 경계를 구성하는 LinearRing 세트로 구성됩니다.
  3. 경계의 두 링이 교차하지 않고 다각형 경계의 링이 한 지점에서 교차 할 수 있지만 접선으로 만 교차 할 수 있습니다
  4. 다각형에는 절단 선, 스파이크 또는 구멍이 없을 수 있습니다.
  5. 모든 다각형의 내부는 연결된 점 세트입니다
  6. 하나 이상의 구멍이있는 다각형의 외부가 연결되어 있지 않습니다. 각 구멍은 외부의 연결된 구성 요소를 정의합니다.

유효한 다각형

유효한 다각형

잘못된 다각형

잘못된 다각형

** OGG가 계약을 클릭해야하는 다운로드 가능한 PDF가 아닌 웹에서 표준 문서를 실제로 사용할 수있는 경우 더 자주 읽을 수 있습니다 .. *


+1 좋은 설명이지만 이것이 유효한 다각형 인지 말해 줄 수 있습니까?
Kirk Kuykendall

2
@kirk this.isValid () = 구현에 따라 그리고 다각형이 어떻게 표현되는지에 달려 있습니다 ...! barendgehrels.blogspot.com/2010/02/…
geographika

훌륭한 링크. 누군가 SQL Server에서 PostGIS로 마이그레이션하는 데 문제가 발생할 수 있습니다.
Kirk Kuykendall

@Kirk 반지가 어떻게 배치되어 있는지 보여 주면 좋았을 것이다. 하나의 바깥 고리가있는 "바나나 같은"좌표 목록입니까 아니면 하나의 꼭짓점에서만 바깥 고리에 닿는 안쪽 고리가있는 바깥 고리입니까? 그럼에도 불구하고 특정 질문에 대한 답변은 구현에 따라 다릅니다. 다각형의 유효성에 바울의 메모를 확인 2010.foss4g.org/presentations/3369.pdf
라기 Yaser Burhum에게


-6

정당한 이유는 없으며 연습 만하십시오. 다각형은 영화 라인입니다.


실습은 한 방향입니다. 대 다각형은 영역입니다. 따라서 이것은 '실습'보다 훨씬 깊습니다.
DEWright
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.