第3章一空间数据转换算法.ppt
《第3章一空间数据转换算法.ppt》由会员分享,可在线阅读,更多相关《第3章一空间数据转换算法.ppt(18页珍藏版)》请在三一文库上搜索。
1、,第3章 空间数据转换算法 3.1 矢量数据向栅格数据转换(P150) 3.2 栅格数据向矢量数据转换(P150) 3.3 GRID和TIN之间转换(P202),3.1 矢量数据向栅格数据的转换,点状实体找出点矢量数据所在的栅格单元 线状实体找出组成曲线的直线段对应的栅格 多边形实体对多边形内部进行填充,找出组成多边形的栅格的集合。有多种算法,如: 边界代数算法 内部点扩散算法 射线算法 扫描算法,(一)点状实体的变换,(二)矢量线段的变换,首先计算所有弧段结点或中间点所在的格网位置,并赋予该结点正确的属性,然后根据点转换的算法完成弧段的栅格化。,(三)多边形数据的转换,1、边界代数算法,首先
2、,将覆盖多边形的面域进行整体栅格化,并对栅格阵进行零初始化。,最后循环一周,回到起点,展开为全栅格数据结构,完成由矢量数据系统向栅格数据系统的转换,然后,由其边界上某一点开始顺时针方向搜索其边界线,当边界线段为上行时,对该线段左侧具有相同行坐标的所有栅格全部减去一个a【该弧的左多边形编号该弧的右多边形编号】;当边界线段为下行时,对该线段左侧具有相同行坐标的所有栅格全部加上一个a 【该弧的右多边形编号该弧的左多边形编号】;当边界线平行于栅格行行走时,不做运算。,闭合多边形,多边形矢量结构向栅格结构的转换,全栅格数据结构,2、内部点扩散算法,步骤 按一定栅格尺寸将矢量图经栅格化后,对矢量图内每个面
3、域多边形分别选择一个内部点(种子点); 从种子点开始,向其8个相邻栅格扩散,分别判断这8个栅格是否在多边形的边界上:若是,则该栅格不作为种子点;若不是,则该栅格作为新的种子点; 新种子点与原种子点一起进行新的扩散运算; 重复以上过程,直到所有新老种子点填满该多边形并遇到边界为止。,缺点:算法程序设计比较复杂,需要在栅格矩阵中进行搜索,当栅格尺寸取得不合理时,某些复杂图形的两条边界落在同一个或相邻的两个栅格内,会造成多边形不变通。,3、射线算法,逐个栅格判断是否位于某个多边形之内:由待定栅格向任意方向引射线,判断该射线与某多边形所有边界的相交总次数;如果相交偶数次,则待定点在该多边形的外部,如为
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 空间 数据 转换 算法
链接地址:https://www.31doc.com/p-2577330.html