论文部分内容阅读
最接近点对问题是空中交通控制系统应用中的一个重点问题,也是计算机几何学研究的基本问题之一.利用分治法已经解决该问题的一维和二维情况,且算法都可以在O(n*logn)时间内完成.本文在原有一维和二维算法基础上,提出了利用分治法实现该问题的三维情况的算法,并对算法的效率进行了分析.
分治法实现最接近点对问题的三维推广算法
【摘 要】
：
最接近点对问题是空中交通控制系统应用中的一个重点问题,也是计算机几何学研究的基本问题之一.利用分治法已经解决该问题的一维和二维情况,且算法都可以在O(n*logn)时间内完成.本文在原有一维和二维算法基础上,提出了利用分治法实现该问题的三维情况的算法,并对算法的效率进行了分析.
【机 构】
：
山西师范大学数学与计算机科学学院,上海师范大学数理信息学院
【出 处】
：
山西师范大学学报(自然科学版)
【发表日期】
：
2006年03期
其他文献
目前，太阳能、新能源汽车、智能电网、TD—LTE应用、LED照明工程示范应用等项目已在世博园区内广泛推行，世博会成为探索未来城市生活的“实验基地”。
提高产品外观档次是企业不断追求的目标,从外观设计、加工工艺、颜色搭配等多方面分析,总结出提高产品外观档次的方法和途径,同时探索出实现产品外观高档化的多种模式。
乒乓球发球机可以解决由于缺少陪练人员或者陪练的发球力度、角度、远近距离及球的旋转等技术发挥不稳定而导致训练效果欠佳的问题。目前国内对乒乓球发球装置的控制系统方面
首先对工程机械液压系统的故障特点、故障原因进行分析,指出了液压系统常见故障主要表现在压力、速度、动作异常上;同时就液压系统中常用元件的故障进行讨论,指出了液压常用
电磁屏蔽效能表征电子设备的屏蔽能力，为了在设计阶段评估设备的屏蔽性能，利用Ansoft HFSS软件对某小型电子设备进行屏蔽效能仿真分析计算。在分析时引入转移阻抗值等效设备的
通过分析国内外现有的几种高楼逃生装置,提出一种新的设计思想---基于钟摆阻尼的新型高楼逃生装置。该机械装置不需要外在动力,可多人次循环使用。其技术原理是利用偏心钟摆
现代汽车工业中，汽车故障有近20％是由汽车后桥引起。后桥故障诊断的难度大并且技术落后，导致后桥总成故障率居高不下，给厂家带来了巨大的经济和名誉损失。为了替代落后的诊断方法
根据PLC控制时的梯形图结构与继电器-接触器控制方式在结构上的相似性,首先对压力机继电器-接触器控制系统分成四个模块进行分析,并且结合生产工艺及PLC资源的合理利用最终确
在现有的基于Web的E-Learning 系统模型分析的基础上,提出了一种新的基于XML的E-Learning 系统模型,该模型采用了贝叶斯网络的推理机制来建立学生学习模型,以实现适应性学习
本文对专家知识库系统和模糊综合评判技术引入Web平台上适应性学习系统进行了讨论．着重论述了适应性学习系统结构和工作原理，知识库系统构造以及学生模型与认知水平判定等问题．