基于最大基线倾角智能逼近的凸壳新算法

摘要：

本文评述了有代表性的折半分治递归凸壳算法,并利用同构化凸壳基本定理提出效率更高的最大倾角智能逼近凸壳新算法.本新算法的同构化特点是:1)找出给定二维点集最外点(指最左、最右、最高、最低点),即其X轴、Y轴坐标值最大、最小的四个初始极点;2)用该初始极点,把原二维点集分布域划分为四个子分布域;3)分别在这四个子分布域中,各基于自身最新所得极点依次动态构造其基线倾角最大的当前极点,并用这些极点作凸边,来逐步智能逼近和最终生成该给定二维点集的凸壳.

关键词：同构化、凸壳算法、分布域、最大倾角、智能逼近

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：西南财经大学校科研和教改项目06K75

在线出版日期：2007-11-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：206-208