首页> 中文期刊> 《兵工学报》 >有孔多边形凸划分的一种算法

有孔多边形凸划分的一种算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

该算法利用单调链对有内孔的多边形进行凸划分,包括3个步骤:首先将有孔多边形分解为有序单调链;其次通过组合和分裂单调链,逐次拆分出单调多边形;最后将单调多边形划分为凸多边形.每个步骤都给出了证明和复杂性分析.实验和分析说明算法平均复杂性接近O(nlg(n)).

著录项

来源
《兵工学报》 |2008年第3期|379-384|共6页
作者
焦立男; 唐振民;
展开▼
作者单位

南京理工大学,计算机科学与技术学院,江苏,南京,210094;

南京理工大学,计算机科学与技术学院,江苏,南京,210094;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
几何学; 多边形; 孔; 凸划分; 单调链; 单调多边形;

相似文献

中文文献
外文文献
专利

1. 任意多边形顶点凸、凹性判定的一种算法 [J] . 魏东 ,朱功勤 . 合肥工业大学学报（自然科学版） . 2006,第003期
2. 一种简单多边形凸包的快速算法及程序设计 [J] . 周文科 . 广州大学学报（自然科学版） . 2003,第006期
3. 一种加权剖分简单多边形为三角形和凸四边形子域的算法 [J] . 王博 ,李笑牛 ,李华 . 中国图象图形学报 . 2002,第005期
4. 一种简单多边形凸包的新线性算法 [J] . 刘润涛 . 图学学报 . 2002,第002期
5. 一种求简单多边形凸包的算法 [J] . 吴尚智 . 甘肃科学学报 . 2000,第004期
6. 构造任意两个凸多边形包络凸包的动态支撑线算法 [C] . 孔宪庶 ,贾明 . 纪念中国工程图学学会成立二十周年暨学术会议 . 1999
7. 火灾下圆角多边形孔蜂窝梁孔间腹板屈曲性能研究 [A] . 王旭东 . 2015

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号