首页> 中文期刊> 《智能计算机与应用》 >基于凸包求解的简单多边形方向判断新算法

基于凸包求解的简单多边形方向判断新算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

Graham ScanA求解简单多边形凸包算法简洁高效,但是对于未确定方向的简单多边形,该算法需设定一个方向求解其凸包.提出一种新的算法,该算法通过利用凸包求解的Graham ScanA算法来判断简单多边形的方向.算法取得了较好的实用效果.

著录项

来源
《智能计算机与应用》 |2012年第1期|26-28|共3页
作者
吕福起; 赵丹;
展开▼
作者单位

重庆工商大学融智学院,重庆400033;

重庆工商大学融智学院,重庆400033;

展开▼
原文格式 PDF
正文语种 chi
中图分类模式识别与装置;
关键词
凸包; Graham ScanA算法; 简单多边形方向; 叉积;

相似文献

中文文献
外文文献
专利

1. 基于凸包求解的简单多边形方向判断新算法 [J] . 吕福起 ,赵丹 . 智能计算机与应用 . 2012,第001期
2. 求解简单多边形和平面点集凸包的新算法 [J] . 刘光惠 ,陈传波 . 计算机科学 . 2007,第012期
3. 基于有序简单多边形的平面点集凸包快速求取算法 [J] . 金文华 ,何涛 ,刘晓平 . 计算机学报 . 1998,第006期
4. 简单多边形集凸包的快速算法 [J] . 毛定山 ,崔先国 ,李行 . 图学学报 . 2007,第006期
5. 一个改进的简单多边形凸包算法 [J] . 王丽青 ,陈正阳 ,陈树强 . 计算机工程 . 2007,第003期
6. 求解二阶段带二次约束凸随机规划问题的新算法 [C] . 崔迪 ,孙祥斌 ,张玲 . 第三届不确定系统年会 . 2005
7. 基于新的搜索方向求解凸二次半定优化问题的内点算法 [A] . 庞晋娟 . 2016

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号