基于包求解的簡(jiǎn)單多邊形方向判斷新算法
2012-04-29 00:44:03呂福起趙丹
智能計(jì)算機(jī)與應(yīng)用 2012年1期
呂福起 趙丹
摘要：Graham ScanA求解簡(jiǎn)單多邊形凸包算法簡(jiǎn)潔高效，但是對(duì)于未確定方向的簡(jiǎn)單多邊形，該算法需設(shè)定一個(gè)方向求解其凸包。提出一種新的算法，該算法通過(guò)利用凸包求解的Graham ScanA算法來(lái)判斷簡(jiǎn)單多邊形的方向。算法取得了較好的實(shí)用效果。
猜你喜歡
中學(xué)生數(shù)理化·七年級(jí)數(shù)學(xué)人教版(2022年9期)2022-10-24 02:55:56
做人與處世(2022年11期)2022-05-30 09:11:37
計(jì)算機(jī)應(yīng)用(2022年2期)2022-03-01 12:33:42
計(jì)算機(jī)應(yīng)用(2021年4期)2021-04-20 14:06:36
知音(月末版)(2021年3期)2021-03-25 08:50:48
計(jì)算機(jī)應(yīng)用(2021年1期)2021-01-21 03:22:38
少年漫畫(huà)(藝術(shù)創(chuàng)想)(2020年2期)2020-06-15 11:00:34
中學(xué)生數(shù)理化·七年級(jí)數(shù)學(xué)人教版(2019年9期)2019-11-16 09:11:40
趣味(數(shù)學(xué))(2019年11期)2019-04-13 00:26:32
百姓生活(2018年11期)2018-11-20 01:09:04
