原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
简单凸多边形中轴算法改进及实现
( )
第 23卷 第 9期 重 庆 工 学 院 学 报 自然科学 2009年 9 月
( )
Vol. 23 No. 9 Journal of Chongqing In stitute of Techno logy N atu ral Science Sep. 2009
简单凸多边形中轴算法改进及实现
常小刚a, b ,李玉龙a
(兰州交通大学 a. 数理与软件工程学院; b. 现代信息技术与教育中心 ,兰州 730070)
摘 要 :对求解直线段树状结构的凸多边形中轴算法研究 ,其基本思想是求凸多边形内到至
少 2 条边或 3条边等距离的点的轨迹. 算法获得的凸多边形中轴更有利于应用 ,但其控制实现比
较难理解. 对该算法部分实现过程和不足之处进行优化 ,并采用 “. N ET ”技术实现了该算法. 讨论
了权重边对多边形中轴的影响.
关 键 词 : 凸多边形 ; 中轴 ;优化 ,加权边
中图分类号 : O 123 文献标识码 : A 文章编号 : 167 1 - 0924 (2009) 09 - 0 176 - 05
Improvem en t and Rea lization of Simple Convex Polygon M ed ia l Ax is A lgor ithm
a, b a
CHAN G X iaogang L I Yulong
( a. Schoo l of M athem atic s, Physic s Software Engineering;
b. Modern Inform ation Techno logy and Education Cen ter, L anzhou J iaotong Un iversity, L anzhou 730070, Ch ina)
A b stract: Th is p ap er studie s the straigh t tree structu re of convex po lygon m ed ial axis algorithm s. Its
m ain idea is to calcu late and recode the locu s of the equaldistance po in ts to two or more edge s of the
convex po lygon. A lgorithm convex po lygon m edial axis is more advan tageou s for app lication. B u t the
calcu lation p roce ss is d ifficu lt to understand and realize. Th is p ap er op tim ize s the p r
文档评论（0）