基于ArcEngine的数字高程模型更新方法研究   总被引：1，自引：0，他引：1  

施永胜  邹峥嵘  孙鸿睿 《海洋测绘》2006,26(1):50-53

采用COM技术,以ARCENGINE所提供的类库和凸包算法,实现了数字高程模型(DEM)数据更新的边界检测和利用矢量地形数据采集更新数字高程模型数据的方法。保证了数字高程模型数据的精度,可以满足数字高程模型的现势性需求。  相似文献   

凸包插值算法的改进与实现     

宫煦利  梅生强  王泽民  姚宜斌  黄石磊 《测绘信息与工程》2009,34(2):40-42

研究了凸包插值算法在n维欧拉空间构造Delaunay三角网的应用，提出了其三角剖分不惟一的重大缺陷，采用了限制区域生长法解决了这一缺陷。  相似文献   

基于LiDAR点云数据的树冠空隙度指数分析     

郑莎莎  董品亮  王成  习晓环  吕毅斌 《国土资源遥感》2014,(4)

分形维数法是分析空间结构分布的一种典型方法,但它对于区分不同的分布形式还存在缺陷。针对这一问题,该文介绍了空隙度指数的定义和树冠空隙度的计算方法;以模拟的树冠点云数据为对象,提出了一种基于三维凸包和三维滑动盒算法的激光雷达(Li DAR)点云数据空隙度分析方法,详尽分析了不同冠型产生的空隙度指数差异;并利用4棵实测的树冠点云数据做检验;最后阐述了空隙度指数在树冠空间异质性分析研究中的作用,并对其应用范围和前景作了展望。结果表明:划分尺度相同时,在一定的尺度范围内,锥型树冠、半球型和半椭球型树冠的差别可以通过空隙度指数曲线有效地区分,实测树冠的结果也体现了空隙度指数对于判断树冠空间结构的有效性。  相似文献   

坐标排序的离散点凸包生成算法     

李必栋  闫浩文  王中辉  刘虎林 《测绘科学》2017,42(2)

针对传统的凸包生成方法在数据量较大情况下效率下降明显的问题,该文提出了一种基于平面离散点快速生成凸包算法。基于凸包边界单调性对平面点集分区域按X轴方向排序的方法,较好地减少了传统凸包生成算法的计算量,实现了凸包求取的高效性。实验结果表明:该算法不仅可以快速有效地生成凸包,还能够保证结果的准确性,且效率较高。  相似文献   

地下管网数据的动态更新技术研究     

梁庆发  张新长  郭泰圣 《地理信息世界》2013,(2):41-44

结合城市地下管网数据的现状,建立地下管网数据的时空数据结构;针对较少数据量的竣工测量数据和较大数据量的普查数据分别采用了基于要素和基于范围的更新方法,同时建立起数据的历史回溯机制,实现任意时间点数据的查询展示。实实在在解决了地下管网数据的现势性以及历史数据维护问题。  相似文献   

基于城市交通网络的广州“1小时交通圈”划分     

张亦汉  褚浣桦 《热带地理》2013,33(6):695-702

“1 h交通圈”的确定对区域经济发展、城市远景规划,甚至居民的生产生活都有着重要影响。然而现有研究几乎都采用欧几里得距离（直线距离）方法定性地、粗略地表示“1 h交通圈”。为弥补这些不足,文章以广州为例,根据城市道路交通网络来划分广州“1 h交通圈”,定量并精确地分析该交通圈。结果表明：1）广州“1 h交通圏”覆盖了珠三角的9个主要城市,其中佛山受益最大;2）广州“1 h交通圈”的主要贡献对象是城际轨道交通和高速公路网;3）由于城市道路并非直线,广州“1 h交通圈”的范围集中在主城区的120 km缓冲区范围内;4）因为广州周边的交通网络发达,其“1 h交通圈”没有显现出很多的岛状区域。此外,广州“1 h交通圈”也对经济发展、政府服务、城市生活和基础设施建设有重要影响。  相似文献   

一种利用纹理特征和朴素贝叶斯分类器检测近景影像植被的方法     

詹总谦  来冰华  万杰  李楼 《武汉大学学报(信息科学版)》2013,38(6):665-668

针对植被对近景摄影测量自动滑坡监测影响严重的问题,提出了一种基于纹理特征和朴素贝叶斯分类器的滑坡植被区域检测算法。对算法的有效性、影像对比度拉伸以及样本训练通用性对检测植被区域的效果等若干问题进行了实验探讨。通过与基于视觉认知特征的检测方法比较,验证了本算法的实用性和有效性。实验结果表明,本文算法能够很好地检测出近景影像中的植被区域,结果比较满意。  相似文献   

一种栅格辅助的平面点集最小凸包生成算法   总被引：3，自引：1，他引：2  

王结臣  陈焱明 《武汉大学学报(信息科学版)》2010,(4)

针对平面点集的最小凸包生成问题,提出一种栅格辅助的算法,预先剔除那些不可能成为凸包顶点的点,从而提高算法效率,算法的时间复杂度可近似达到O(n),最坏时间复杂度与Graham扫描算法相同。试验表明,随着行列数的增加,计算效率先快速递增,随后逐渐减小;当栅格行列数取值为总点数的平方根时,剔除比接近最大值,算法执行效率亦相对较高。  相似文献   

初始凸包对改进快速凸包算法效率的影响     

陈明晶  方源敏  陈杰 《测绘科学》2016,41(7):23-27

针对目前众多采用了改进的快速凸包算法对给定的平面海量离散点集生成凸包的文献中,没有明确指出其初始凸包的形式(四边形或八边形)对算法效率的影响的问题,该文对凸包的生成过程进行了深入分析,并进行了大量的实验。通过比较这些实验的结果,发现以四边形或八边形作为初始凸包均能有效地提高算法效率,但在相同的条件下,以八边形作为初始凸包时,并不能将算法效率进一步提高,与以四边形作为初始凸包相比,其实际的执行效率不升反降。实验结果表明以四边形作为初始凸包时算法效率最佳。  相似文献   

空间点集卷包裹算法的优化实现     

吴克勤  杨冠杰 《中国海洋大学学报(自然科学版)》2003,33(4):627-633

凸包计算是计算几何研究中的基本问题之一 ,在许多领域均有应用。本文对求解空间点集凸包的卷包裹算法的实现问题进行了讨论。提出了 2点优化措施 ,并解决了实现中可能出现的共面点及由此带来的退化问题。  相似文献