构造任意两个凸多边形包络凸包的动态支撑线算法

摘要：

利用动态支撑线技术和两链交叉检测方法，提出一个构造任意两个凸多边形包络凸包的动态支撑线O(n)算法。不但其所需时间是线性的，而且存储空间也是线性的。该算法简明、严谨，使用方便。该文用C++语言编程实现了此算法。

关键词： 算法 凸包 支撑线

作者: 孔宪庶 贾明

作者单位: 大连铁道学院

会议类型: 国内会议

会议名称: 纪念中国工程图学学会成立二十周年暨学术会议

会议地点: 北京

会议语种:中文

页码: 93～98

在线出版日期: 1999-09-01（万方平台首次上网日期，不代表论文的发表时间）