简单凸多边形中轴算法改进及实现

简单凸多边形中轴算法改进及实现

对求解直线段树状结构的凸多边形中轴算法研究,其基本思想是求凸多边形内到至少2条边或3条边等距离的点的轨迹.算法获得的凸多边形中轴更有利于应用,但其控制实现比较难理解.对该算法部分实现过程和不足之处进行优化,并采用".NET"技术实现了该算法.讨论了权重边对多边形中轴的影响.

作 者：   作者单位：   刊 名： 重庆工学院学报（自然科学版）  ISTIC 英文刊名： JOURNAL OF CHONGQING INSTITUTE OF TECHNOLOGY  年，卷(期)： 2009 23(9)  分类号： O123  关键词： 凸多边形   中轴   优化   加权边  

【简单凸多边形中轴算法改进及实现】相关文章：

SSDA的改进算法04-26

线源扩散模型的建立及算法实现05-02

雷达干扰任务分配的蚁群算法实现04-27

全罗盘画面反走样算法的研究和实现04-27

改进遗传算法在桁架结构优化设计中的应用04-26

分段常微分方程边值问题的改进COLSYS算法04-27

农业电力巡检系统中路径分析的算法与实现04-27

试论经济中轴与文化先导04-27

基于改进C-均值聚类算法的空中目标分类04-27

MTCLIM模型日平均温度调和系数获得算法的改进04-26