曲线弯曲的多叉树表达  

Multi-way Trees Representation for Curve Bends

作　　者：操震洲[1,2] 李满春[1] 程亮[1] 

机构地区：[1]南京大学地理与海洋科学学院,江苏南京210093 [2]南京工业大学测绘学院,江苏南京210009

出　　处：《测绘学报》2013年第4期602-607,共6页Acta Geodaetica et Cartographica Sinica

基　　金：国家自然科学基金(41001238);国家科技支撑计划(2012BAH28B02)

摘　　要：针对当前曲线弯曲识别方法的不足,提出一种基于多叉树结构的曲线弯曲表达方法。该方法以曲线轴线作为弯曲划分基准,通过递归方式层次化提取不同方向、不同区间上弯曲,根据提取结果生成弯曲多叉树。最后通过曲线综合试验验证了方法的有效性。According to the defects of current bend identification methods, a multi-way tree structure for representation of curve bends is proposed. The method uses curve axis to identify curve bends. Bends which exist in different directions and different ranges of curves are extracted hierarchically by a recursive way and a multi-way tree of bends is generated according to extraction results. Finally, the multi-way tree of bends is used in the experiment of line generalization and verifies its effectiveness.

关 键 词：曲线弯曲 制图综合 多叉树 曲线形态 

分 类 号：P208[天文地球—地图制图学与地理信息工程]