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

我想知道区别是什么?

节点:可以是链接(边缘)的开始和结束节点

#1 楼

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

顶点:


[欧氏几何]一组有序x,y坐标
中的一对,定义线或多边形的形状功能。




节点:



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






评论


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

– Mapperz♦
13年5月27日在13:57



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

– PolyGeo♦
13年5月27日在23:01



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

– Kirk Kuykendall
13年4月4日在22:59

#2 楼

我的高级定义且容易记住,“定义”将是...

节点是顶点,但是只有两个顶点是节点,即那些开始和结束一行的顶点。

节点可以细分为以下节点:


悬空,即与其他节点共享其精确的X,Y位置
伪ie仅与另一个节点共享其精确的X,Y位置
正确,即与两个或多个其他节点共享其精确的X,Y位置


#3 楼

我们正在讨论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图像的另一种方法是使用某种样条曲线:这将以圆弧为前提的线性插值推广为更高阶的插值(通常为三次方)。样条线也可以通过坐标给定的指定点:它们的“顶点”。

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

#4 楼

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

评论


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

– hu
2013年6月4日18:07

好的一点,从集成拓扑来看,它们将是浮动的

–刘易斯
2013年6月6日17:53