曲线弯曲深度层次结构的二叉树表达

摘要

地图综合要顾及目标的几何特征、语义特征和拓扑特征,其中地理意义是控制综合算子选择、参量调整的决定性因素.就线状要素而言,单从角度、距离、矢高等几何特征出发设计的曲线化简算法只能算作对曲线坐标串的几何压缩,不是真正意义上的地图综合.由于曲线的弯曲特征在表达线状地物地理特征上具有重要意义,对弯曲特征的识别、结构描述及操作分析成为目前线要素制图综合的研究热点.本文基于约束Delaunay三角网模型提出一种方法描述曲线弯曲特征在深度上的层次结构,对曲线上的矢量点构建三角网,在三角网覆盖区域里,由外向内进行三角形的“剥皮”操作,根据“剥皮”行进过程中遇到的特征三角形构建二叉树,实现大弯曲套小弯曲层次结构的表达.该方法基于Gestalt对称性、连续性原则,对二叉树结点进行考察,可提取认知意义上的真正弯曲.本文同时给出了弯曲特征二叉树在多边形(闭合曲线)综合化简中的算法设计及实验结果.