一、HalfEdge数据结构的优点
HalfEdge数据结构的优点是：数据结构简单，便于空间分析和地表模拟，现势性较强；网格信息的拾取非常方便，空间数据的叠置和组合方便，各类空间分析很易于进行，数学模拟方便。
栅格数据结构中，点由一个单元网格表示，线由一串有序的相互链接的单元网格表示，各个网格的值相同。多边形由聚集在一起的相互连接的单元网格组成，区域内部网格值相同，外部不同。每个网格对应一种属性。其空间位置用行与列表示。
网格边长决定数据精度，但在表示地理实体时，信息都有丢失，这是由于复杂的实体采用统一格网造成的。一般通过保证最小多边形的精度标准来确定网格尺寸，可以有效逼近实体又能最大程度减少数据量。
延伸阅读：
二、Winged-Edge 翼边数据结构
翼边结构( winged edge structure)是由美国Stanford大学的B. G. Baumgar t提出的。
它的基本出发点是以边为核心,每条边上有上下两个顶点,左右两个邻面以及和顶点相连的四条边,这些边分别在两个邻面的边构成的环上。
这样就可以建立起边与顶点、边与边、边与面的关系。
这种数据结构可以从一条已知边出发,有规律地找到这个几何体的所有面、边和顶点。翼边结构的特点是数据结构有固定数目和长度的数据域。在翼边结构中,与边相邻的环有两个,由于翼边结构没有明确边的正向,因此要确定当前边所在的环与面较困难。
京公网安备 11010802030320号