GIS中节点和顶点之间的区别?


28

在图论中,节点和顶点是等效的,但有时在GIS世界中,节点和顶点是在同一上下文中提及的。

我想知道有什么区别吗?

节点:可以是链接(边缘)的起点和终点

Answers:


17

在这些情况下,我经常参考ESRI GIS词典。根据这些定义,节点具有拓扑,而顶点则没有。

顶点:

[欧几里得几何]一组定义线或面要素形状的有序x,y坐标对中的一个。

在此处输入图片说明

节点:

  • [ESRI软件]在地理数据库中,代表边的起点或终点的点,在拓扑上链接到在此相遇的所有边。
  • [ESRI软件]在coverage中,是弧的起点或终点,在拓扑上链接到在那里相遇的所有弧。
  • [数据结构]在TIN中,三角形的三个角点之一,在拓扑上链接到在那里相遇的所有三角形。TIN中的每个采样点都成为三角剖分中的一个节点,可以
    存储高程z值和标记值。

在此处输入图片说明


然后有一个“伪节点”,当分割一条线并保存编辑时,该节点成为顶点。
Mapperz

@Mapperz我的理解是,当分割一条线时可以创建一个伪节点,因为这会在相同的精确位置创建两条线的端点(节点)。但是,仅仅是两个节点的共处(无论结果如何),只有两个节点使它们成为伪的(而不是真实的或悬空的)。
PolyGeo

1
然后还有复杂的边缘要素,可以由多个子边缘组成,其中一个子边缘的节点可能与该特征的多段线上的某个顶点重合,也可能不重合。
Kirk Kuykendall 2013年

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面(节点)所占据的点由给定坐标系中的一对坐标来描述。这也自动使节点成为“顶点”,其中“顶点”可以理解为要素上由特定坐标指定的任何点。1面所占据的点更难以描述,通常仅是近似值。“弧”通过提供一系列坐标(“顶点”)来近似这些点,并隐含地假定在此序列内可以线性插值的所有其他点是图像的一部分。但是也存在其他方法:例如,可以用各种方式描述圆的一部分,例如通过给出圆中心的坐标,半径以及沿圆的起点和终点的两个角度。使用这种方法,根本没有中间的“顶点”。逼近1-simplex图像的另一种方法是使用某种形式的样条曲线:这将以圆弧为前提的线性插值推广为更高阶的插值(通常为三次)。样条线也可以穿过坐标给出的指定点:它们的“顶点”。

从这种数学观点来看,“节点”和“顶点”之间的区别很明显:存在顶点来描述特定点的位置,而存在节点来描述要素的拓扑结构。


0

我的简单解释是,顶点等于真实节点或元节点,因为大多数GIS使用者没有正确定义节点。真节点或元节点等于拓扑特征的边缘相交点,该点与顶点相同。


1
您的定义出现(不正确)以排除实际上未与其他要素相交的折线的所有端点。
Whuber

好的一点,从集成拓扑来看,它们将是浮动的
lewis
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.