论文部分内容阅读
凸壳问题是计算机图形学、图像处理、模式识别等众多领域中的一个基本问题。正切线算法需对新加入的实时点进行实时编号,本文实现了对新加入点的自动编号,且增加一个实时点最多只需对2个单调段进行计算,提高了运算效率,在最坏情况下时间复杂度为。
一种改进的实时凸壳算法
【摘 要】
：
凸壳问题是计算机图形学、图像处理、模式识别等众多领域中的一个基本问题。正切线算法需对新加入的实时点进行实时编号,本文实现了对新加入点的自动编号,且增加一个实时点最多只需对2个单调段进行计算,提高了运算效率,在最坏情况下时间复杂度为。
【机 构】
：
541004
【出 处】
：
微计算机信息
【发表日期】
：
2007年03期
【基金项目】
：
广西自然科学基金(0447035)
其他文献
目的探索弓形虫病的病原学检测方法.方法用游离的亲合素将生物素化的二抗和生物素化的腺病毒六邻体基因重组质粒DNA偶联起来,通过PCR扩增标记的DNA检测弓形虫循环抗原,建立了
在当今告诉发展的时代下,各方面的技术都有了极大的改善,农艺技术也不意外。农业技术的成熟与发展,为我国的农业生产提供了强大技术支持,让我国在现代农业这方面收获累累。为
文章立足于公共文化服务视阈,探究档案微博现状,为档案机构开展与优化档案微博服务提供参考意见。选择八个有代表性的档案微博账号作为样本,通过西瓜数据平台,对样本微博运营
定位技术是第三代移动通信系统中一个非常有前景的技术.本文首先比较了定位技术中控制面实现方案与用户面实现方案的区别,分析了一种基于用户面的定位技术方案-SUPL方案,阐述
阅读教学是英语教学的重要组成部分,是培养听说读写能力的重要环节,阅读过程是一个高度提取、概括、抽象、评价的过程,在这个过程中,最活跃的是大脑思维。阅读教学与思维能力
良好的教育课程对幼儿的成长和发展至关重要。我国对幼儿教育非常重视,多年来对教学课程的研究从未间断过。笔者通过对大量幼儿园的典型案例进行分析,明确了课程的构建要依托