GIS에서 노드와 정점의 차이점은 무엇입니까?


28

그래프 이론에서 노드와 정점이라는 용어는 동일하지만 때때로 GIS 세계에서 노드와 정점은 동일한 맥락에서 언급됩니다.

차이점이 무엇인지 궁금했습니다.

노드 : 링크 (에지)에서 시작 및 끝 노드가 될 수 있습니다.

답변:


17

이 경우 종종 ESRI GIS 사전 을 참조합니다 . 이러한 정의에 따라 노드에는 토폴로지가 있지만 정점에는 없습니다.

꼭지점:

[유클리드 기하학] 선 또는 다각형 피처의 모양을 정의하는 일련의 x, y 좌표 쌍 중 하나입니다.

여기에 이미지 설명을 입력하십시오

마디:

  • [ESRI 소프트웨어] 지오 데이터베이스에서 가장자리의 시작 또는 끝점을 나타내는 점으로, 여기에서 만나는 모든 가장자리에 토폴로지 적으로 연결됩니다.
  • [ESRI 소프트웨어] 적용 범위에서 호의 시작 또는 끝 지점은 해당 호를 만나는 모든 호에 위상 적으로 연결됩니다.
  • [데이터 구조] TIN에서 삼각형의 세 모퉁이 중 하나는 삼각형과 만나는 모든 삼각형에 위상 적으로 연결됩니다. TIN의 각 샘플 점은 삼각 측량에서 절점
    z 값과 태그 값을 저장할 수있는 노드가 됩니다.

여기에 이미지 설명을 입력하십시오


그런 다음 선이 분리되어 편집 내용이 저장 될 때 노드가 꼭짓점이되는 '의사 노드'가 있습니다.
Mapperz

@Mapperz 내 이해는 라인이 분리 될 때 의사 노드가 생성 될 수 있다는 것입니다. 왜냐하면 끝 (노드)이 동일한 정확한 위치에 두 줄로 만들어지기 때문입니다. 그러나 단순히 두 개의 노드와 두 노드 만 함께 배치하여 (사실 또는 댕글 링이 아닌) 의사를 만드는 것은 단지 두 노드의 공존입니다.
PolyGeo

1
그런 다음 여러 개의 서브 에지로 구성 될 수있는 복잡한 에지 피처 가 있으며, 서브 에지의 노드는 피처의 폴리 라인의 정점과 일치하거나 일치하지 않을 수 있습니다.
Kirk Kuykendall

7

내 수준이 높고 기억하기 쉬운 "정의"는 ...

노드는 꼭짓점이지만 두 개의 꼭짓점 만 노드, 즉 선을 시작하고 끝내는 노드입니다.

노드는 다음과 같은 노드로 하위 분류 될 수 있습니다.

  • 댕글 링 즉, 정확한 X, Y 위치를 다른 노드와 공유하지 않습니다
  • 의사 즉, 하나의 다른 노드와 만 정확한 X, Y 위치를 공유
  • 즉, 정확한 X, Y 위치를 두 개 이상의 다른 노드와 공유

6

우리는 GIS에서 객체 의 특정 형태의 벡터 표현을 논의하고 있습니다. 이러한 객체는 점, 다 지점, 폴리 라인, 다중 폴리 라인, (삼각형) 다각형, 이러한 다각형 모음 및 "TIN"과 같은 균일 한 단순 복합물 의 연속 이미지입니다 .

단순 복합체는 시각적으로 구별하기 어려운 것들이지만 개념적으로 다른 두 가지를 설명 합니다. 첫 번째 는 피쳐의 토폴로지 구조로, 기본 단순화,면 및면 사이의 조합 관계로 구성됩니다. 삼각형이 조립되는 방법, 모서리를 공유하는 방법, 모서리가 점을 공유하는 방법. 이러한 위상 측면을 설명하기 위해 GIS 관련 용어가 개발되었습니다. 예를 들어, 단면의 0면 (점)의 이미지를 "노드"라고하고 1면 (선)의 이미지를 "아크"라고하고 2면 (삼각형)의 이미지를 나타낼 수 있습니다. )는 다양한 이름을 가질 수 있습니다. 이들의 조합은 일반적으로 "다각형"이라고합니다.

그림

단순 복합체의이 그림에서 노드는 빨간색으로 표시되고 노드가 아닌 정점은 파란색으로 표시됩니다. 검은 색 폴리 라인은 GIS가지도에 표시하는 것입니다. 그 아래의 회색 곡선은 대략적인 지형지 물에 대한 매우 정확한지도입니다. 노드 f (v1) 및 f (v2)는 단순 복합물의 다른 부분 (도시되지 않음)에 연결될 수 있지만, 다른 정점은 f (v1)과 f (v2) 사이에있는 특징의 부분을 설명하기 위해 존재합니다. : 그들은 회색 곡선을 따르려고합니다. 하늘색 점선 화살표는 단순한 v1-> v2를 "지리적 공간"에 배치하는 변환 f를 나타냅니다. f (v1)에서 f (v2)까지의 방향과 같은 일부 토폴로지 측면이 왼쪽 이미지에만 내포되어 있으며 일반적으로 명시 적으로 시각화되지 않은 방법에 주목하십시오.

단순 복합체에 의해 설명되는 두 번째 것은 피처 자체가 차지하는 점의 집합 입니다. 복합체 의 수학적 이미지 (함수 f 를 통해)). 0면 (노드)이 차지하는 점은 주어진 좌표계에서 한 쌍의 좌표로 설명됩니다. 그러면 노드가 자동으로 "정점"으로 만들어집니다. 여기서 "정점"은 특정 좌표로 지정된 지형지 물의 임의 지점으로 이해 될 수 있습니다. 단면이 차지하는 점은 설명하기가 더 어렵고 일반적으로 근사치입니다. "arc"는 일련의 좌표 ( "vertices")를 제공하여 이러한 점에 근사하며이 시퀀스 내에서 선형으로 보간 될 수있는 다른 모든 점이 이미지의 일부라고 암시 적으로 가정합니다. 그러나 다른 방법들도 존재한다 : 예를 들어, 원의 일부를 원 중심, 좌표, 원을 따라 시작 및 끝점에 대한 두 개의 각도에 대한 좌표를 제공하는 것과 같은 다양한 방식으로 설명 될 수있다. 이 방법을 사용하면 중간 "정점"이 전혀 없습니다. 1- 심플 렉스의 이미지를 근사화하는 또 다른 방법은 스플라인 형태를 사용하는 것입니다. 이는 호로 추정되는 선형 보간을 높은 보간 차수 (보통 입방)로 일반화합니다. 스플라인도 좌표로 지정된 지정된 점인 "정점"을 통과 할 수 있습니다.

이 수학적 관점에서 볼 때 "노드"와 "정점"의 차이점은 분명합니다. 정점 특정 점이있는 위치를 나타 내기 위해 존재하지만 노드는 피처의 위상 구조를 설명하기 위해 존재합니다.


0

가장 간단한 설명은 대부분의 GIS 소비자가 노드를 올바르게 정의하지 않기 때문에 정점이 실제 노드 또는 메타 노드와 같다는 것입니다. 트루 또는 메타 노드는 정점과 동일한 토폴로지 피쳐의 에지 교차점 접합과 같습니다.


1
실제로 다른 피쳐와 교차하지 않는 폴리선의 끝점을 배제하기 위해 정의가 잘못 표시됩니다.
whuber

좋은 점은 통합 토폴로지에서 플로터 일 것입니다
lewis
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.