首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于二叉树结构的面状目标主骨架生成算法
引用本文:魏巍,蔡栋.基于二叉树结构的面状目标主骨架生成算法[J].安徽农业科学,2009,37(16):7793-7794.
作者姓名:魏巍  蔡栋
作者单位:南京大学地理与海洋科学学院,江苏南京,210093
摘    要:按照面状目标的数学定义将其分为简单目标和复连通目标2大类,应用基于Delaunay三角网自动提取骨架技术各类面状目标的主骨架进行提取。结果表明,该算法对目标主骨架的提取效果较好,且内插结果基本符合内插要求。

关 键 词:面状目标  主骨架  二叉树  三角网

Main Skeleton Generation Algorithm of Area Object Based on Binary Tree Structure
Institution:WEI Wei et al (College of Geography and Marine Science, Nanjing University, Nanjing, Jiangsu 210093 )
Abstract:According to the mathematical definition of area objects,they were divided into 2 types such as simple and multiply connected object.The main skeleton of different kinds of area objects were extracted with the automatic extraction technology based on triangulation of Delaunay.The results showed that the algorithm had good extraction effect on main skeleton of area objects,and the interpolation results basically fitted to the requirement of interpolation.
Keywords:Area object  Main skeleton  Binary tree  Triangulation
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号