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

作     者：艾廷华 郭仁忠 刘耀林 

作者机构：武汉大学资源与环境科学学院湖北武汉430079 深圳市规划国土信息中心广东深圳518031 

基　　金：测绘科技发展基金资助项目 ( 980 2 0 ) 

出 版 物：《测绘学报》 (Acta Geodaetica et Cartographica Sinica)

年 卷 期：2001年第30卷第4期

页      码：343-348页

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

主 题 词：地图 弯曲深度 层次结构 二叉树表达 Gestalt原则 Delaunay三角网 地图综合 曲线化简 

学科分类：081603[081603] 07[理学] 08[工学] 070503[070503] 0705[理学-地理科学类] 0816[工学-纺织类] 

核心收录：

D　O　I：10.3321/j.issn:1001-1595.2001.04.013

馆 藏 号：203509471...