基于二叉树结构的面状目标主骨架生成算法  

Main Skeleton Generation Algorithm of Area Object Based on Binary Tree Structure

作　　者：魏巍[1] 蔡栋[1] 

机构地区：[1]南京大学地理与海洋科学学院,江苏南京210093

出　　处：《安徽农业科学》2009年第16期7793-7794,共2页Journal of Anhui Agricultural Sciences

摘　　要：按照面状目标的数学定义将其分为简单目标和复连通目标2大类,应用基于Delaunay三角网自动提取骨架技术各类面状目标的主骨架进行提取。结果表明,该算法对目标主骨架的提取效果较好,且内插结果基本符合内插要求。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.

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

分 类 号：S126[农业科学—农业基础科学]