| 曲线弯曲深度层次结构的二叉树表达 |
| |
| 引用本文： | 艾廷华,郭仁忠,刘耀林.曲线弯曲深度层次结构的二叉树表达[J].测绘学报,2001,30(4):343-348. |
| |
| 作者姓名： | 艾廷华 郭仁忠 刘耀林 |
| |
| 作者单位： | 1. 武汉大学资源与环境科学学院,
2. 深圳市规划国土信息中心, |
| |
| 基金项目： | 国家测绘科技发展基金;98020; |
| |
| 摘 要： | 地图综合要顾及目标的几何特征、语义特征和拓扑特征，其中地理意义是控制综合算子系统、参量调整的决定性因素。就线状要素而言，单从角度、距离、矢高等几何特征出发设计的曲线化简算法只能算作对曲线坐标串的几何压缩，不是真正意义上的地图综合。由于曲线的弯曲特征在表达线状地物地理特征上具有重要意义，对弯曲特征的识别、结构描述及操作分析成为目前线要素制图综合的研究热点。本文基于约束Delaunay三角网模型提出一种方法描述曲线弯曲特征在深度上的层次结构，对曲线上的矢量点构建三角网，在三角网覆盖区域里，由外向内进行三角形的“剥皮”操作，根据“剥皮”操作，根据“剥皮”进行过程中遇到的特征三角形构建二叉树，实现大弯曲套小弯曲层次结构的表达。该方法基于Gestalt对称性、连续性原则、对二叉树结点进行考察，可提取认知意义上的真正弯曲。本文同时给出了弯曲特征二叉树在多边形（闭合曲线）综合化简中的算法设计及实验结果。
|
| 关 键 词： | 地图 弯曲深度 层次结构 二叉树表达 Gestalt原则 Delaunay三角网 地图综合 曲线化简 |
| 文章编号： | 1001-1595(2001)04-0343-06 |
A Binary Tree Representation of Curve Hierarchical Structure in Depth |
| |
| AI Ting hua ,GUO Ren zhong ,LIU Yao lin.A Binary Tree Representation of Curve Hierarchical Structure in Depth[J].Acta Geodaetica et Cartographica Sinica,2001,30(4):343-348. |
| |
| Authors: | AI Ting hua GUO Ren zhong LIU Yao lin |
| |
| Institution: | AI Ting hua 1,GUO Ren zhong 2,LIU Yao lin 1 |
| |
| Abstract: | |
| |
| Keywords: | curve bend Gestalt principles Delaunay triangulation map generalization line simplification |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
