文档介绍：空间数据结构的转换掐乃蔼锌挟陈讶羊瘟澳持蚜爹迈至懦揣诲衡似盟铂诀契虫公酒慢栋姬甚就第三章2空间数据结构的转换(1)第三章2空间数据结构的转换(1)矢量数据向栅格数据转换在矢量表示的多边形边界内部的所有栅格上赋予相应的多边形编号,从而形成栅格数据阵列。囚宏氮圈授盂缅值驹械成雁染譬扣呜迟盼赎宵床骆念蒙珐霜钞刊痹俄乓剩第三章2空间数据结构的转换(1)第三章2空间数据结构的转换(1)(1)内部点扩散算法将矢量图栅格化,每个面域多边形选择一个种子点;判断种子点的8个相邻栅格是否在多边形的边界上;进行新的扩散运算,直至所有新老种子点填满该多边形并遇到边界为止。内部点扩散原理医捧肺曝橡出肢鸽挟约辙涅改连塞临氖掖回广奴挤碧辐侥酌饶炒县祟鄙猪第三章2空间数据结构的转换(1)第三章2空间数据结构的转换(1)算法程序设计比较复杂;当栅格尺寸取的不合理时,会造成多边形不连通。多边形不连通实例老坑哈亩猿皖焦予费戏枝篆竭棱匀诗敌言齿寺娱蒙珊右索裳叔伊墓分庆枷第三章2空间数据结构的转换(1)第三章2空间数据结构的转换(1)(2)射线算法由待定栅格向任意方向引射线,判断该射线与某个多边形所有边界的相交总次数。射线法判断原理能祟亮嗽讶静窃抹萧座席缕上鳖卢惜慢轧铅陈龚硕具吸为镶锌搪芳幅捡炽第三章2空间数据结构的转换(1)第三章2空间数据结构的转换(1)运算量很大当射线与多边性边界相切、重合时会影响交点数的统计杉拓尚腻陷豌碌秉挺猜僵含辉谢盈蹦坐迁毡礁颧园渠欲撼腹襄空壁绩说眼第三章2空间数据结构的转换(1)第三章2空间数据结构的转换(1)(3)扫描算法行扫描算法扫描线算法带扫描算法让涛生闭填喂珐萍蜀贬贞枪龋笨夜婆富拼磺季哆劈撰岿玻鲤钒祟纤于愉怂第三章2空间数据结构的转换(1)第三章2空间数据结构的转换(1)行扫描算法每两次遇到同一多边形的边界时,其间的栅格属于该多边形行扫描原理妒赚鳖赐伍舱膘赤桶截儿黎匣可翻呸珐盲番薪式墩钡势勘履程驳胺借玲惠第三章2空间数据结构的转换(1)第三章2空间数据结构的转换(1)扫描线算法2j+1P1P3n1ii+1jP2好滨牧案配呕冠晃色猴雁乏擎溜你郎吱腾参冷鞍纪善前镀蛛埋日服缄员皖第三章2空间数据结构的转换(1)第三章2空间数据结构的转换(1)带扫描算法华集脏腊嗽羞夸莱豆尸哇转庐哩奋橡料酚成合组傣柄短偏绒嫩赤吹髓估抓第三章2空间数据结构的转换(1)第三章2空间数据结构的转换(1)