• 首页
        • 更多产品

          客户为中心的产品管理工具

          专业的软件研发项目管理工具

          简单易用的团队知识库管理

          可量化的研发效能度量工具

          测试用例维护与计划执行

          以团队为中心的协作沟通

          研发工作流自动化工具

          账号认证与安全管理工具

          Why PingCode
          为什么选择 PingCode ?

          6000+企业信赖之选,为研发团队降本增效

        • 行业解决方案
          先进制造(即将上线)
        • 解决方案1
        • 解决方案2
  • Jira替代方案
目录

HalfEdge数据结构有什么优点

HalfEdge数据结构的优点是:数据结构简单,便于空间分析和地表模拟,现势性较强;网格信息的拾取非常方便,空间数据的叠置和组合方便,各类空间分析很易于进行,数学模拟方便。

一、HalfEdge数据结构的优点

HalfEdge数据结构的优点是:数据结构简单,便于空间分析和地表模拟,现势性较强;网格信息的拾取非常方便,空间数据的叠置和组合方便,各类空间分析很易于进行,数学模拟方便。

栅格数据结构中,点由一个单元网格表示,线由一串有序的相互链接的单元网格表示,各个网格的值相同。多边形由聚集在一起的相互连接的单元网格组成,区域内部网格值相同,外部不同。每个网格对应一种属性。其空间位置用行与列表示。

网格边长决定数据精度,但在表示地理实体时,信息都有丢失,这是由于复杂的实体采用统一格网造成的。一般通过保证最小多边形的精度标准来确定网格尺寸,可以有效逼近实体又能最大程度减少数据量。

延伸阅读:

二、Winged-Edge 翼边数据结构

翼边结构( winged edge structure)是由美国Stanford大学的B. G. Baumgar t提出的。

它的基本出发点是以边为核心,每条边上有上下两个顶点,左右两个邻面以及和顶点相连的四条边,这些边分别在两个邻面的边构成的环上。

这样就可以建立起边与顶点、边与边、边与面的关系。

这种数据结构可以从一条已知边出发,有规律地找到这个几何体的所有面、边和顶点。翼边结构的特点是数据结构有固定数目和长度的数据域。在翼边结构中,与边相邻的环有两个,由于翼边结构没有明确边的正向,因此要确定当前边所在的环与面较困难。

相关文章