基于QTM的线化简自适应算法研究.pdfVIP

基于0TM的线化简自适应算法研究 魏立力 焦健 北京大学遥感与地理信息系统研究所，北京，100871 摘要：八面体四分三角网(QTM)是全球层次网格系统之一．本文在Dutton提出的基于QTM的线要素化简算法 基础上．提出了一种自适应算法．该算法以数据点在规则网格中的分布规律为基础，以经过网格的所有数据点 的平均数为判据，自动对线状图形相对平缓部分的数据点进行低密度选取，而对相对复杂的部分进行较高密度 的选取，取得了比Dutton算法具有更高化简效率并且更好地保留了线要素的弯曲特征。 关键词：全球层次网格QTM线状要素化简 制图综合的本质是在地图上正确反映地理空间事物的规律性，比例尺是制图综合的原始动力。在比 例尺变化情况下，如何正确保持空间要素分布特征的一致性、制图综合操作的连续性及可靠性，是目前 制图综合研究的重点之一。 线状要素化简是数字综合领域研究得最为广泛和深入的内容，迄今提出了各种各样难以计数的算 法，但是其中大多数算法都是基于传统的矢量数据结构，对于比例尺变化幅度较大的情况下，综合的结 果缺乏客观性，给制图综合自动化的实现带来一定的阻碍。 “如果目前通常采用的几何数据结构的局限性不克服的话，制图综合就不太可能在现有状态上进步 很多，也就是说，需要研究新的数据构模和表达的方法(Weibel，1997)”。为此，国内外制图综合研究 者都在积极探求新的适于制图综合的数据模型，或在新的数据结构下研究制图综合算法。正是在这一背 景下，我们选择在全球层次网格坐标系统下来研究线状要素的化简及其相关问题。本文以全球层次网格 系统中比较简单且操作和计算相对容易的八面体四分三角网为基础，将影响制图综合的关键因素——比 例尺变化与化简阈值联系起来，研究能对不同复杂程度的图形部分进行不同程度化简的自适应算法。 QTM及基于QTM的线要素化简 l、QTM QTM全称为八面体四分三角网(OctahedralQuaternaryTriangular 早由Dutton提出的。它是基于地球内切正八面体的球面三角剖分，正八面体的上、下顶点分别与地球的 南、北极重合，中间四边所组成的平面与赤道面一致，另外八条边分别与0。、±90。和180。子午线 Ortho 重合。通过ZOT投影(Zenithial TriangularProjection)，将球面正八面体投影为八个等边直角三角 形，形成0级剖分，连接每个三角形各边的中点，形成四个子三角形。每个子三角形以相同方式继续剖 分，最终形成一个层次性的代表相应球面区域的三角形四叉树。 QTM剖分级数对应着一定的地面分辨率或地图比例尺，每个级别三角网的边长代表了此级别的地 面分辨率。如果确定了QTM的级数，就可以得到相应级数对应的地图比例尺，反之亦然。按照美国地 图比例尺精度的标准，14级剖分的三角网平均边长为610米，相当于l：100万地图的精度；24级的边 长为60厘米，对应着l：l千比例尺的地图精度：30级对应着l：20比例尺的地图精度。可以说，30 级QTM剖分几乎可以满足实际中所有地图制图对比例尺的要求。 2、Dutton基于QTM的线要素化简算法 Dutton在QTM数据结构支持下进行了线要素化简的研究，其基本思想是：对每个QTM网格内的 数据点列选取中点，化简过程中只对QTM码进行操作，选取结束后将QTM码转换为经纬度坐标显示。 前搜索，如果经过n个点之后数据的编码又和原来相同，则删掉其中不同编码的那段图形，以减少不必 以元数据的形式加入编码中。Dutton以每点左右一定邻域的两点连线与此领域内曲线长度之比来定义 Hint值，并将其规则化为数个等级，写入编码中。Hint值以原始数据的矢量坐标来计算，并对不同的邻 近区域进行分类，如3点区间、5点区间等。在算法实现中，用户可以根据经验或实验定义一个基准Hint 值，将经过中点选取得到的点的Hint值及其周围一定邻域内点的Hint值与此基准值进行比较，与基准 Hint值最接近的点将代替中点而被选取。基准Hint值由用户定义而且可以灵活变化，这样在同一曲线 249 匕，不仅可以选择弯曲度较高的特征点，也可以选择弯曲