HalfEdge数据结构有什么优点?
一、HalfEdge数据结构的优点
HalfEdge数据结构的优点是：数据结构简单，便于空间分析和地表模拟，现势性较强；网格信息的拾取非常方便，空间数据的叠置和组合方便，各类空间分析很易于进行，数学模拟方便。
栅格数据结构中，点由一个单元网格表示，线由一串有序的相互链接的单元网格表示，各个网格的值相同。多边形由聚集在一起的相互连接的单元网格组成，区域内部网格值相同，外部不同。每个网格对应一种属性。其空间位置用行与列表示。
网格边长决定数据精度，但在表示地理实体时，信息都有丢失，这是由于复杂的实体采用统一格网造成的。一般通过保证最小多边形的精度标准来确定网格尺寸，可以有效逼近实体又能最大程度减少数据量。
延伸阅读：
二、Winged-Edge 翼边数据结构
翼边结构( winged edge structure)是由美国Stanford大学的B. G. Baumgar t提出的。
它的基本出发点是以边为核心,每条边上有上下两个顶点,左右两个邻面以及和顶点相连的四条边,这些边分别在两个邻面的边构成的环上。
这样就可以建立起边与顶点、边与边、边与面的关系。
这种数据结构可以从一条已知边出发,有规律地找到这个几何体的所有面、边和顶点。翼边结构的特点是数据结构有固定数目和长度的数据域。在翼边结构中,与边相邻的环有两个,由于翼边结构没有明确边的正向,因此要确定当前边所在的环与面较困难。
猜你喜欢LIKE
相关推荐HOT
更多>>
分析型数据库是什么，和关系型数据库有什么区别?
一、分析型数据库分析型是从数据库的作用来划分的，其重点用来做数据分析（OLAP），大量都是select语句。还有一种是专门用来做事务处理的，一般...详情>>
2023-10-17 23:26:16
python self是什么意思，怎么使用?
一、python self介绍首先明确的是self只有在类的方法中才会有，独立的函数或方法是不必带有self的。self在定义类的方法时是必须有的，虽然在调...详情>>
2023-10-17 21:24:11
创建Project提交到Github需要做什么?
一、创建Project提交到Github需要做什么1、在Github新建一个repository。2、打开编译器，编辑最外面的.gitignore,如果没有就新建一个这样的文件...详情>>
2023-10-17 20:23:50
C/S和B/S架构的工作原理及优缺点?
一、C/S架构的工作原理C/S 架构中客户端和服务器之间通过网络连接进行通信，客户端发送请求后会等待服务器返回响应，直到收到响应后才能显示给...详情>>
2023-10-17 19:43:01热门推荐
Web前端开发是什么技术?
沸分析型数据库是什么，和关系型数据库有什么区别?
热对数量庞大的照片进行分类管理，较好的方便检索的方法是什么?
热web前端会用到哪些软件工具?
新Flash动画制作的原理是什么?
java/Python这么火，c++这么难,为什么我们还要选择用C++?
app开发的制作为什么报价和开发周期都不一样?
python self是什么意思，怎么使用?
什么是SEO?
PHP中的interface有什么用处?
创建Project提交到Github需要做什么?
为什么SwiftUI用struct来表示view?
C/S和B/S架构的工作原理及优缺点?
Flash为什么被淘汰了?
技术干货
京公网安备 11010802030320号