论文部分内容阅读
为解决最小凸包算法在计算超过106数量级的点数时计算时间比较长的问题,提出一种将数据点集进行一次扫描,得到横向和纵向排序点表,并建立初始凸包,再运用增点法逐步从外向内判别数据点是否加入凸包表的改进算法。该方法稳定性高、计算速度快。
一种改进的最小凸包生成算法
【摘 要】
：
为解决最小凸包算法在计算超过106数量级的点数时计算时间比较长的问题,提出一种将数据点集进行一次扫描,得到横向和纵向排序点表,并建立初始凸包,再运用增点法逐步从外向内判别数据点是否加入凸包表的改进算法。该方法稳定性高、计算速度快。
【机 构】
：
昆明理工大学国土资源工程学院,西华师范大学国土资源学院
【出 处】
：
大地测量与地球动力学
【发表日期】
：
2011年03期
【基金项目】
：
云南省自然科学基金（2000D0005Q）（2004D0007Q）, 四川省科技厅软科学规划项目（2008ZR0049）, 南充市科学技术局2008年度应用技术研究与开发项目（N2008-SF004）
其他文献
西方民主制度的破产张式谷多少年来，西方资本主义的辩护士们一直把他们实行的民主制度吹嘘为体现“全体人民意志”，维护“全社会利益”的无上政治模式。在当今世界，他们的这种调
偶然，还是必然？──看《苍天在上》有感陈焕文不知起自何时，在好人身上找缺点，在坏人身上找优点，在好人坏人身上寻找共同点，成了某些文艺作品追求的时尚。更有一些文艺理论家，把这种
北京铁路分局丰台站货运装卸部门通过不断对内燃叉车供油系统进行技术改造,并加强完善配套管理措施,使叉车节约油耗成效显著,为企业节支增效做出了贡献.
中国地震政务网是中国地震局的门户网站,在地震突发事件中是防震减灾信息发布的重要平台,是相关部门、机构、媒体和公众获得地震及抗震救灾等信息的权威渠道和重要来源。对中国地震政务网在地震突发事件中的舆论引导、政策宣传、信息通报、抗震救灾激励、防震减灾知识普及等方面的作用进行了探讨。
历史的摇摆和定位廖鲁仁人们常把历史比作长河，这条历史长河自从有人类社会以来，已经流过了几十万年；从有文字记载的历史以来，也已经流过了五六千年。回溯历史，眺望长河，它虽然是那
根据接收机的设计和载波相位测量原理,分析了接收机频率综合、混频、数字下变频、跟踪环路等模块对载波相位测量的影响,建立了载波相位测量值和初始相位偏差的数学模型。利用导航信号源和接收机平台,通过实验验证了初始相位偏差的长期稳定性及其随卫星信号失锁、本地时间调整及开关机的变化特性。
对无产阶级专政有益的教训庄乃民最近才看到现任波兰共产主义者联盟主席维克托尔在去年８月一篇报告的摘要。报告说明，波兰社会主义的垮台，从内部因素说。主要有两个：一是从１９４４年建立
在当前的俄罗斯社会中，金融资本或金融财团是一支不容忽视的社会力量。从大的方面上把握，它具有以下特征：其一，发展迅速。自第一家金融财团于1993年在俄罗斯崭露头角起，到1998年的
分析了以往沈阳铁路局货运部门发生责任事故的主要原因和存在问题,介绍了沈阳铁路局针对货运责任事故采取的加强基本制度建设和人才培养、加大设备投入、重视装载加固和日常