矢量数据结构拓朴关系的自动建立返回休息.ppt
上传人:天马****23 上传时间:2024-09-11 格式:PPT 页数:25 大小:4.9MB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

矢量数据结构拓朴关系的自动建立返回休息.ppt

矢量数据结构拓朴关系的自动建立返回休息.ppt

预览

免费试读已结束,剩余 15 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

一、数据结构的基本元素(P85)二、矢量数据结构的组织方法(编码方法P84_85)三、拓朴关系的自动建立(P143_146)在无拓扑关系的矢量数据结构中,任何点、线、面实体都用直角坐标点对来描述。对于点是一组(x,y);对于线是多组坐标点对(x1,y1;x2,y2;xn,yn);而对于多边形也是取多组坐标点对实现。但由于多边形封闭,因此,首尾点坐标点对必须相同。拓扑模型中著名的DIME模型(双重独立地图编码模型)和POLYVR(多边形转换器)模型。这两个模型的区别在于,对用以描述多边形间关系并作为关系文件记录的基本单元的边的不同的选择。DIME模型是以两个数据点间的一段边界为关系描述和记录的基本单元,而POLYVERT模型则以两个结点间的一段边为基本单元,从而压缩了数据量,提高了系统的运行速度与效率,但就数据模型本质而言并没有根本区别。§4-4矢量数据结构