论文部分内容阅读
找最近的点对在生活中有着很多的应用，也是计算几何学研究的基本问题之一。利用分治法的方法对一维，二维中的最近点对算法进行详细的说明，提出解决三维空间的相似方法，并利用Master原理进行了算法分析。
分治策略找最邻近点对算法的研究
【摘 要】
：
找最近的点对在生活中有着很多的应用，也是计算几何学研究的基本问题之一。利用分治法的方法对一维，二维中的最近点对算法进行详细的说明，提出解决三维空间的相似方法，并利用Mast
【机 构】
：
长江大学计算机科学学院,华东理工大学信息学院,上海理工大学计算机与电气工程学院
【出 处】
：
长江大学学报自然科学版：理工卷
【发表日期】
：
2008年4期
其他文献
风化砂岩文物的加固是文物保护的重要课题。在本研究中,选择与严重风化的云冈石窟石质文物材质相同的新鲜砂岩为研究对象,采用化学加速风化方法将石质试样进行风化模拟处理,
对1~#烟片胶生胶及其素炼胶和混炼胶的电子自旋共振(ESR)图谱分析表明,素炼和混炼过程中的机械能使橡胶大分子自由基的磁矩增加,产生共振时的频率与外磁场强度的比例系数(g)
景色如画的德国黑森林,特产一种布谷鸟自鸣钟,俗名"咕咕钟",此钟清音萦绕,造型生动,令人赏心悦目。黑森林"咕咕钟"最早创于17世纪。据书典记载,由于黑森林冬季漫长,农人们在
期刊
随着地理信息共享和互操作的发展，越来越多的地理信息服务通过网络形成和发布，然而地理信息服务在地理空间知识的有效组织和表达方面的能力比较弱，缺乏对服务信息的语义描述，致使
水是生命之源、生产之要、生态之基。2019年末全国大陆总人口已超14亿,城市化进程的加速推进人口的快速增长,同时也加大对水的需求量。我国是13个贫水国之一,城市缺水尤其突
生活中的美无处不在，只要我们有一双发现美的眼睛。利用黑红色为主要基调，米黄色为中间过渡色，利用吊饰打造出高低层次，墙面凹凸富有变化，既有立体又有平面作品的展示。日常可以运用操作的美术材料多种多样，而打造美工室只要老师有心、孩子有心，那么处处都可以将积累变为特别的装饰，最终运用它打造出一个独特的美工室。
小微企业发展潜力巨大、数量众多,并且涉及行业的范围广泛,是进一步拉动我国实体经济发展和改善就业情况的重要力量。在市场经济不断摸索、砥砺前行的发展道路上,小微企业在
为了突破列车动力学仿真的难题以及研究列车运行安全性,运用基于循环变量的模块化建模方法,对货物列车空重车混编条件下的曲线通过安全性进行了详细仿真分析。研究表明：车辆的
青岛机务段自2014年HXN3B型机车以来,通过对该型机车的不断学习摸索,先后进行了C1、C2修,逐渐掌握该机车的构造原理和检修工艺措施.随着HXN3B型机车的运用时间的增长,该机车
为进一步提高制动系统的安全性和可靠性,CRH1型动车组上设计了以＂故障导向安全＂为原则的紧急制动安全回路,将影响动车组安全运行的各种不安全因素串入紧急制动安全回路,使动车