第二章几何分析基础及其在地图数据处理中的应用2.1地图与几何学的.ppt

DEM文件格式说明 NSDTF-DEM //DataMark 1.0 //Version M //Unit 0.0 //Alpha 0.0 //Compress 458312.500 //X0 3458762.500 //Y0 12.500 //DX 12.500 //DY 366 //Row 473 //Col Integer //valueType 100 //Hzoom 索引图像 索引图像是一种把像素值直接作为RGB调色板下标的图像。一幅索引图包含一个数据矩阵data和一个调色板矩阵map， data可以是unit8、unit16或双精度类型，而map矩阵总是一个m×3的双精度类型矩阵（其中，m表示颜色数目），该矩阵的元素都是[0，1] 内的浮点数。map矩阵的每一行指定一个颜色的红、绿、蓝颜色分量。索引图像可以把像素值直接映射为调色板数值，每一个像素的颜色使用data的数值作为map的下标来获得：数值1表示map的第一行，数值2表示map的第二行，依此类推。 下面图中图像数据矩阵大小为256×256，表示有65535个像素点构成。调色板矩阵大小为256×3，表示有256种颜色。我们看到图像索引矩阵的绿色单元的内容为143，也就是说这一点像素的颜色就是调色板矩阵的第143行所定义的颜色。 灰度图像 灰度图像是包含灰度级（亮度）的图像。与二值图像不同，灰度图像虽然在感观上给人仍然是“黑白”的，但实际上它的像素并不是纯黑（0）和纯白（1）那么简单，所以相应的其1个像素也绝不是1bit就可以表征的。灰度图像通常由一个unit8、unit16或双精度类型的数组来描述。灰度图像实际上是一个数据矩阵I，该矩阵的每一个元素对应于图像的一个像素点，元素的数值代表一定范围内的灰度级，通常0代表黑色，1、255或65535（不同存储类型）代表白色。 RGB图像 RGB图像是一类图像的总称。这类图像不使用单独的调色板，每一个像素的颜色由存储在相应位置的红、绿、蓝颜色分量共同决定。RGB图像是24位图像，红、绿、蓝分量分别占用8位，理论上可以包含16M种不同颜色，由于这种颜色精度能够再现图像的真实色彩，所以又称RGB图像为真彩图像。 矢量数据组织 region 与 polygon 分辨率 2.5.1 目标形态特征量度与分析 点形态 曲线量度与形态 13 瓶颈部位 2.5.2 空间分布形态（计算几何） 点群 2.5.3 位置特征（2.4节） 1）射线法 步骤： 从待判别点v发出射线 求交点个数k K的奇偶性决定了点与多边形的内外关系 偶数个交点－－点在多边形外 奇数个交点－－点在多边形内 奇异情况处理 用射线法判别点与多边形的关系要注意射线通过多边形顶点的情况，如果本该是一个交点的被算做了两个交点，或反过来，则会使判断结果错误。一般可以通过使射线不交于多边形的顶点，例如使射线通过某边的中点等方法避免这种奇异情况的发生。 2）累计角度法 步骤 从v点向多边形P顶点发出射线，形成有向角∠PiVPi+1 i=0,1,…,n 规定：绕点逆时针角度为正，顺时针为负 计算有向角的和，得出结论 多边形叠置运算的步骤： 1）计算交叉点； 2）形成结点和链； 3）建立拓扑和新对象/新标识符； 4）如果需要的话，去除大量的碎多边形，融合相似多边形； 5）连接新属性，并添加到属性表中。 根据叠置图上应保留的原图要素的要求不同，叠置图产生的方式可不一样： 点线关系的基本计算 点与直线的相对位置 ①行列式方法：(点p(x,y),有向线段p1(x1,y1)p2(x2,y2)) ②标量S方法： 点到直线的垂直距离 线线关系的基本计算 平行线间关系 直线L的关系式为Ax＋By＋C＝0，直线L′的关系式为Ax＋By＋C′＝0 如果两条平行直线都已标准化，则其垂直距离为|C-C′| 线中点 线线关系的基本计算 垂直平分线 垂直平分线V是一条与直线pq垂直并经过其中点的直线。 垂直平分线将平面划分为两半。基中一侧的点与点p近，而另一侧的点与q近。 如果q在V的顺时针半平面上，则V的参数为： 如果q在V的逆时针半平面？ 线线关系的基本计算 两条线交点 两条直线Ax＋By＋C＝0与Ex＋Fy＋G＝0的交点i(xi , yi) ： 两条线段交点 首先求出两条直线交点 再确定交点是否位于某条线段上(X,Y) 计算几何方法