未找到相关数据
简单多边形凸包的双动线检测算法
被引：17
作者：
孔宪庶
蔡洪学
机构：
[1] 大连铁道学院基础科学部，大连铁道学院机械工程系
来源：
关键词：
计算几何;
多边形;
凸包;
算法／Graham扫描;
D O I：
暂无
中图分类号：
O236 [信息论（信息论的数学理论）];
学科分类号：
070104 ;
摘要：
计算凸包问题不仅是计算几何的基本工具之一，而且在实际应用中也是很重要的，本文运用Ｇｒａｈａｍ扫描技术及双动线检测的方法，构造了测定简单多边形凸包的Ｏ（ｎ）快速算法．
引用
收藏
页码：596 / 600
页数：5
相关论文