基于二叉树结构的面状目标主骨架生成算法Main Skeleton Generation Algorithm of Area Object Based on Binary Tree Structure
魏巍;蔡栋;
摘要(Abstract):
按照面状目标的数学定义将其分为简单目标和复连通目标2大类,应用基于Delaunay三角网自动提取骨架技术各类面状目标的主骨架进行提取。结果表明,该算法对目标主骨架的提取效果较好,且内插结果基本符合内插要求。
关键词(KeyWords): 面状目标;主骨架;二叉树;三角网
基金项目(Foundation):
作者(Author): 魏巍;蔡栋;
Email:
DOI: 10.13989/j.cnki.0517-6611.2009.16.158
参考文献(References):
- [1]DEY,TAMAL K ZHAO W L.Approximating the medial axis from thevoronoi diagram with a convergence guarantee[J].Algorithm ica,2004,38:179-200.
- [2]MARC NIETHAMMER,SANTIAGO BETELU,GUILLERMO SAPIRO,etal.Area-based medial axis of planar curves[J].International Journal ofComputerVision,2004,60(3):203?224.
- [3]李志林,朱庆.数字高程模型[M].武汉:武汉大学出版社,2001.
- [4]王辉连,武芳,王宝山,等.利用数学形态学提取骨架线的改进算法[J].测绘科学,2006,31(1):29-32.
- [5]杜瑞颖,刘镜年.面状地物名称注记的自动配置研究[J].测绘学报,1999,28(4):365-368.
- [6]艾廷华,郭仁忠.基于约束Delaunay结构的街道中轴线提取及网络模型建立[J].测绘学报,2000,29(4):348-354.
- [7]黄利民,张跃鹏.利用三角网方法实现面域骨架线的自动生成[J].测绘学院学报,2002,19(4):262-264.
- [8]倪健,董强.基于Delaunay三角网的骨架提取算法研究[J].舰船科学技术,2006,28(4):106-108.
- [9]余代俊,耿留勇.基于Delaunay三角形实现面状要素自动注记[J].测绘通报,2006(11):26-28.