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

来源 :计算机科学 | 被引量 : 0次 | 上传用户:wilinne
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文评述了有代表性的折半分治递归凸壳算法,并利用同构化凸壳基本定理提出效率更高的最大倾角智能逼近凸壳新算法。本新算法的同构化特点是:1)找出给定二维点集最外点(指最左、最右、最高、最低点),即其X轴、Y轴坐标值最大、最小的四个初始极点;2)用该初始极点,把原二维点集分布域划分为四个子分布域;3)分别在这四个子分布域中,各基于自身最新所得极点依次动态构造其基线倾角最大的当前极点,并用这些极点作凸边,来逐步智能逼近和最终生成该给定二维点集的凸壳。
其他文献
在分析不一致不完备信息系统规则提取的基础上,提出了先将不完备信息系统分为一致的和不一致的信息系统后再求其最优选择的方法。然后利用改进的分辨矩阵对所求得的不一致最优
业务模型的复杂度决定企业信息系统的复杂度,也对信息系统的重构性能具有很大程度的影响。目前研究多侧重于代码级软件的复杂度度量,而对业务模型的复杂度则关注较少。本文首先
本文分析了基于EDI和XML技术的电子商务系统应用集成问题,描述了一个EDI-XML通用数据转换构件系统的设计原则和软件架构,论述了该架构方案中EDI-XMI。数据模式的定义机制,提出了
诠释(annotation)是JavaSE5引入的一种新的编程语言成分,目前得到广泛关注。但从可视化建模来看,已有的Java元模型和UML2元模型并不支持诠释规范,这导致诠释的语义特征在高层抽象
随着网络上光盘资源的增长,光盘服务器成为光盘网络共享的重要技术.针对传统光盘服务器的缺点,设计并实现了一个基于iSCSI协议的高性能集群光盘服务器CCS(Cluster CD Server).CCS
现代企业日益强化企业信息系统的开放性、可重用性和可伸缩性。本文针对当前企业信息系统研发中的一些问题,在将企业信息系统可被抽象表示为“用户在安全控制下对受控实体的一
本文提出一种基于动态哈希树的流量跟踪算法DHT(Dynamic Hash Tree)。该算法利用网络会话的长时稳定性,动态搭建一个由多哈希表组成的树,以提高实际网络环境中会话识别和流量跟踪
电子邮件是互联网的最重要应用之一,尽管给人们日常工作和生活带来很大便利,但也带来了一种令人讨厌的副产品一一垃圾邮件。对邮件进行分类已成为当前的一个研究热点,而如何进行
多径传输有两种模式:一种是主/备模式,只有在主路径失效之后,其它路径才可以传输数据;另一种是复制模式,数据同时从所有的路径传输。在传感器网络中,这两种模式都没有很好地结合能量
大量数据下支持向量机的训练算法是SVM研究的一个重要方向和焦点。该文从分析SVM训练问题的实质和难点出发,提出一种在训练前先求出类别质心,去除非支持向量对应的样本,从而达到