基于包求解的简单多边形方向判断新算法
2012-04-29 00:44:03吕福起赵丹
智能计算机与应用 2012年1期
吕福起 赵丹
摘要：Graham ScanA求解简单多边形凸包算法简洁高效，但是对于未确定方向的简单多边形，该算法需设定一个方向求解其凸包。提出一种新的算法，该算法通过利用凸包求解的Graham ScanA算法来判断简单多边形的方向。算法取得了较好的实用效果。
猜你喜欢
中学生数理化·七年级数学人教版(2022年9期)2022-10-24 02:55:56
做人与处世(2022年11期)2022-05-30 09:11:37
计算机应用(2022年2期)2022-03-01 12:33:42
计算机应用(2021年4期)2021-04-20 14:06:36
知音(月末版)(2021年3期)2021-03-25 08:50:48
计算机应用(2021年1期)2021-01-21 03:22:38
少年漫画(艺术创想)(2020年2期)2020-06-15 11:00:34
中学生数理化·七年级数学人教版(2019年9期)2019-11-16 09:11:40
趣味(数学)(2019年11期)2019-04-13 00:26:32
百姓生活(2018年11期)2018-11-20 01:09:04
