6-数字地图制图原理06分析报告.ppt

* * * 前面是使用局部邻近对象的插值技术 * * * * * * * * * * * * * * * 在下面的算法中，K是文件中链段总数；C是一条环起始链的编号；M是环的当前链编号；N是下一条待处理的链段编号；P是环当前右侧多边形编号；rpoly，lpoly，rchain和lchain分别是提取给定链段的右侧多边形，左侧多边形，右侧链段和左侧链段的函数： * 在下面的算法中，K是文件中链段总数；C是一条环起始链的编号；M是环的当前链编号；N是下一条待处理的链段编号；P是环当前右侧多边形编号；rpoly，lpoly，rchain和lchain分别是提取给定链段的右侧多边形，左侧多边形，右侧链段和左侧链段的函数： * * * * * * * * * * * * * * * Taylor(1991，1994)将地图学理论原则放在三角形的底边(图6－1)，认知和传输为等边三角形的另外两边，连接处在三角形中心的可视化。他认为以认知和传输为目的的地图可视化构成了现代地图学的主要研究内容。计算机技术，尤其是计算机图形图像显示技术，提供了可视化的技术支撑。动态和交互是可视化的主要特征。 * Taylor(1991，1994)将地图学理论原则放在三角形的底边(图6－1)，认知和传输为等边三角形的另外两边，连接处在三角形中心的可视化。他认为以认知和传输为目的的地图可视化构成了现代地图学的主要研究内容。计算机技术，尤其是计算机图形图像显示技术，提供了可视化的技术支撑。动态和交互是可视化的主要特征。 * * * * * * * * * * * * * * * * * * * * * * * * * * * 多边形晕线填充 X Y ? 绘制多边形晕线的基本方法 单线法 首先将多边形先旋转一个方向角， 然后依序每次一条晕线地分别处理各线。 下一步检查多边形轮廓的每一段，判断其是否与所处理的晕线相交，保存交点并按X坐标排序。这种排序是为了通过一系列（移动，绘制）对操作来保证恰当地绘出晕线。 最后所有的交点旋转回原始多边形空间显示。 第一个交点(X1,Y1)是V4V5边与晕线的交点，第二个交点(X2,Y2)则是V5V6边与晕线的交点。我们不能移动到(X1,Y1)，然后画线到(X2,Y2)，因为这段线位于多边形之外。第一次移动必须从(X3,Y3)开始，这样依次进行（移动，绘制）对操作才不会出错。 绘制多边形晕线的基本方法 单线法 “单线法”主要的优点是简单，存储量小。一次只要存储一条晕线的交点。 对于凸多边形，每一条晕线只需要一条线段表示。 而N个顶点的凹多边形则至多只要N/2个线段就可以表示一条多边形内的晕线。 这种方法的计算量可能由于晕线的密度发生变化而产生较大波动。 绘制多边形晕线的基本方法 绕行(walk-around)法 原理是环绕多边形一周以计算所有晕线与多边形的交点. 由于多边形边界只需要测试一次，而不是对于每条晕线都要计算，因此其计算效率提高了很多。 其次，多边形每条边的交点序列是利用与上一交点的X,Y坐标的偏移来计算，而不是通过线段相交方程来计算每个交点(在每条边上根据晕线y值和间距作为截距，计算x值；相当于在一条线段上计算等分点)。 主要的缺点是在绘制晕线之前必须把所有的交点存储起来。 对晕线的密度也很敏感，对于顶点太多的多边形计算量则相当大。 绘制多边形晕线的基本方法 层次多边形合并 目前多边形晕线的填绘依然是互相独立的。这种方式的一个主要缺点在于如果一条晕线经过多个数据区，该线就被分成多条线段并分别处理。 在线填充计算的时候，作为两个不同多边形轮廓一部分的边界要处理两次，这样要计算的点的数量就大大增加了。 改进的方法是对于属于同一分级间隔内的区域，在进行填充之前，删除内部边界。 按照与所要显示的属性相对应的专题等级，每个多边形都要做相应的合并或综合从而形成较大的地理区域。 层次多边形合并 合并过程所采用的方法取决于地理底图的结构特征。例如，在SAS/GRAPH系统中使用多边形面条模型来将单个多边形合并成较大的制图目标。然而，合并操作必须首先确定相邻多边形的公共弧段和点，计算量就会比较大。更为有效的合并操作可与图形拓扑结构结合，这样合并操作就可基于链而不是基于链中的点为单位进行了. 对基于数据分类分级带来的将多边形聚合成更大的区域这种问题来说，需要的是提取每个大区域的轮廓。 对于底图中的链段 位于某个大区域的内部，其左右多边形可能都属于或都不属于给定的类别区域; 在区域的轮廓上，容易判别，因为链段左右的多边形属于不同的类别; 层次多边形合并 如果找到了合并多边形轮廓的第一条链段，就可以沿着这条链段往下寻找，依据是下一条链段的右侧是这个大多边形。 对于当前大多边形轮廓的链段，下一条链段应