论文部分内容阅读
研究怎样对于平面散乱点集进行的凸包算法的加速,主要的思想是计算一个点集的边界,摒弃边界范围内的点集,并且对于均匀分布和正态分布分别计算了最适合的加速因子,得到了平均意义上的O(n)的凸包算法。
基于平面的均匀分布和正态分布点集的凸包加速算法研究
【摘 要】
：
研究怎样对于平面散乱点集进行的凸包算法的加速,主要的思想是计算一个点集的边界,摒弃边界范围内的点集,并且对于均匀分布和正态分布分别计算了最适合的加速因子,得到了平均意义上的O(n)的凸包算法。
【机 构】
：
廊坊师范学院
【出 处】
：
计算机应用与软件
【发表日期】
：
2009年08期
其他文献
提出了一种基于文件静态信息检测木马文件的新方法,并以PE文件为分析对象,利用决策树与基于BP学习算法的分层网络,设计了基于文件静态信息的木马检测模型,实验证明,该模型能
网络可生存性研究是对传统的安全概念和技术的突破,已经成为网络安全研究的新方向.该文首先分析了可生存性与传统安全概念的差异,通过对网络可生存性研究现状的分析和概括,总
重构已经成为面向对象领域中的研究热点与最佳实践之一.该文从重构的定义、重构的作用、什么时候进行重构、如何进行重构等几个方面详细介绍了重构技术,并给出了代码示例,演
倒排索引是目前检索领域广泛应用的一种技术,但要对XML文档实现包含查询,该技术还需要改进.该文提出了一种扩展倒排索引技术以处理包含查询,通过实验与以前的方法比较证明了