动态基线最大倾角的凸壳新算法
本文评述了有代表性的折半分治递归凸壳算法,并利用同构化凸壳构造基本定理提出效率更高的动态基线最大倾角的凸壳新算法.本新算法的同构化特点是:1)找出给定二维点集最外点(指最左、最右、最高、最低点),即其X轴、Y轴座标值最大、最小的四个初始极点;2)用该初始极点,把原二维点集分布域划分为四个子分布域;3)分别在这四个子分布域中,各基于自身最新所得极点依次动态构造其基线倾角最大的当前极点,并用这些极点作凸边,来逐步智能逼近和最终生成该给定二维点集的凸壳。
同构化凸壳算法 分布域 最大倾角 智能逼近
周启海 黄涛 吴红玉 张元新
西南财经大学经济信息工程学院,成都,610074
国内会议
北京
中文
297-301
2006-11-06（万方平台首次上网日期，不代表论文的发表时间）