《地图数据结构》PPT课件.pptVIP

* 方法二 （双边界直接有哪些信誉好的足球投注网站算法） 基本思想： 通过边界提取，将左右多边形信息保存在边界点上，每条边界弧段由两个并行的边界链组成，分别记录该边界弧段的左右多边形编号； 边界有哪些信誉好的足球投注网站采用2×2栅格窗口，在每个窗口内的四个栅格数据的模式可以唯一地确定下一个窗口的有哪些信誉好的足球投注网站方向和该弧段的拓扑关系。 * 具体步骤如下： （1）边界点和节点的提取 采用2×2栅格对图像全图扫描 边界点：如果窗口内四个栅格有两个不同的编号，则为边界点；并保留各栅格所有多边形编号； 节点：如果窗口内四个栅格有二个以上不同的编号（或对角线上栅格两两相同的情况）则标识为节点（不同边界弧段的图形不连通），保留各栅格原编号信息; 其余的归零处理。 * “边界点”的六种结构： A B A B B B A A A B A A A A A B B B A B A B B B “节点”的八种结构： B D A C A D A C B D A D B D A A B A A B B B A C B A A C B D A B * a b c （2）计算边界点和节点的中心坐标； （3）由一个节点向另一个节点有哪些信誉好的足球投注网站，并记录下左右多边形的编号 a c a c a c a c c c a c a c a c a c c c a a c a c a c c a c c a a a a a c c c c c a c c a c a a c c a a a a a b b b b b a b b b c c c c c c c c b b b b b b c b (4)去除多余点及曲线光滑处理 * 可编辑 感谢下载 * 第三节 矢量、栅格转换 矢栅的相互转换，一直是地理信息系统的技术难题之一。 一、矢量格式向栅格格式转换 矢量数据转换为栅格数据也称栅格化，其目的在于方便地进行空间分析，因为栅格数据对于多要素的重叠操作运算较矢量数据容易实现。 习惯上，在矢量数据中，点的坐标用（X，Y）来表示，而在栅格数据中，点的坐标用点所在栅格的行列号（I，J）来表示。 1、点的栅格化 将点P的矢量坐标（XP，YP）换算成栅格的行、列号（II，JJ） * y x o O X0 Y0 P Yp Xp II=INT（（Y0-YP）/d） JJ=INT（（XP-X0）/d） II,JJ d II=INT（（Y0-YP）/d） JJ=INT（（XP-X0）/d） * 2、线段的栅格化 线段栅格化步骤如下： A、两端点栅格化 B、求出这两个端点位置的行数差和列数差： 行数差= II2- II1、 列数差= JJ2- JJ1 C、计算直线与栅格中心线的交点坐标 若行数差≥列数差，则逐行求出本行中心线与已知直线的交点坐标 * X1，Y1 X2，Y2 D、将求得的交点栅格化，并将其所在的栅格“赋值”。如图 II1=INT（（Y0-Y1）/d） JJ1=INT（（X1-X0）/d） II1JJ1 II2=INT（（Y0-Y2）/d） JJ2=INT（（X2-X0）/d） II2JJ2 Y中心线=Y0-II1*d-3/2*d Y中心线=Y0-II1*d-5/2*d Y中心线=Y0-II1*d-7/2*d * 若行数差＜列数差，则逐列求出本列中心线与已知直线的交点坐标： 将求得的交点栅格化，并将其所在的栅格“赋值”。 X1,y1 X2,y2 * 这里，之所以要分两种情况处理，是为了使产生的被“赋值的栅格相互连通，避免出现间断现象 * 具体编程思路如下 开始 直线两端点栅格化 II1=[（Y0-Y1）/d]；JJ1=[（X0-X1）/d] II2=[（Y0-Y2）/d]；JJ2=[（X0-X2）/d] 计算两端点的行数差和列数差 行数差R=II2-II1；列数差C=JJ2-JJ1 Y=Y1+（X-X1）*（Y2-Y1）/（X2-X1） 建立直线方程： R≥C？ Y N 逐行处理 逐列处理 * 扫描线开始扫描，当K=1时，为第一条扫描线 其方程为： 逐列扫描 X=XC=X0+JJ1*d+3/2*d k≤JJ2-JJ1-1？ 结束 N Y 求当前扫描线的直线方程：X=XC 求扫描线与直线的交点坐标：X=XC； Y=Y1+（XC-X1）*（Y2-Y1）/（X2-X1） 对交点进行栅格化：II=[（Y0-Y）/d]；JJ=[（X-X0）/d] 递进扫描：K=K+1；XC=XC+d * 扫描线开始扫描，当K=1时，为第一条扫描线 其方程为： 逐行扫描 Y=YC=Y0-II1*d-3/2*d k≤II2-II1-1？ 结束 N Y 求当前扫描线的直线方程：Y=YC 求扫描线与直线的交点坐标：Y=YC； X=X1+（YC-Y1）*（X2-X1）/（Y2-Y1） 对交点进行栅格化：II=[（Y0-Y）/d