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

• 来源期刊: 重庆工学院学报（自然科学版）
• 学科: 数学
• 关键词: 凸多边形 中轴 优化 加权边
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 数学·物理
• 页码范围: 176-180
• 页数: 5页
• 分类号: O123
• 字数: 3066字
• 语种: 中文

摘要

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