请问矢量数据结构的编码方法是什么

请问矢量数据结构的编码方法是什么


莫回无
浏览 823回答 1
1回答

长风秋雁

 矢量数据结构的编码方法:  对于点实体和线实体,直接记录空间信息和属性信息;  对于多边形地物,有坐标序列法、树状索引编码法和拓扑结构编码法。  坐标序列法是由多边形边界的x,y坐标对集合及说明信息组成,是最简单的一种多边形矢量编码法,文件结构简单,但多边形边界被存储两次产生数据冗余,而且缺少邻域信息;  树状索引编码法是将所有边界点进行数字化,顺序存储坐标对,由点索引与边界线号相联系,以线索引与各多边形相联系,形成树状索引结构,消除了相邻多边形边界数据冗余问题;  拓扑结构编码法是通过建立一个完整的拓扑关系结构,彻底解决邻域和岛状信息处理问题的方法,但增加了算法的复杂性和数据库的大小。
打开App,查看更多内容
随时随地看视频慕课网APP

相关分类

数据结构