上下扫描线的Delaunay三角剖分算法     

邓曙光  郑智华  敖四芽  黄树新 《测绘科学》2019,44(2):122-127

为了提高Delauany三角网构网效率,该文借助平面扫描技术,提出了一种基于上下扫描线与Lawson局部优化算法相结合的Delaunay三角剖分算法。该算法通过上扫描线构网,并发现构网过程中可能产生"盆"的现象,下扫描线处理"盆"以减少构网过程中出现狭长病态三角形的问题,在算法整个过程中尽量降低三角网合法性检查的时间消耗。最后就算法的时间复杂度进行了分析,并与其他常见算法就CPU时间运行效率进行了比较。实验表明该算法实现简单,运行效率相对较好。  相似文献   

多阶三角形数据结构的高阶Voronoi图算法研究     

邓曙光  郑智华  敖四芽  黄树新 《测绘科学》2019,44(7):35-39

针对大多数传统高阶Voronoi算法复杂且运行效率低下,缺乏拓扑关系与多种邻近查询以及地理空间可视化交互与分析上的问题,该文借助Delaunay三角形天然优势,首先建立了一种k阶Delaunay三角形数据结构,利用k阶Delaunay三角剖分与k阶的Voronoi图存在的间接性对偶关系,提出了一种k阶Delaunay三角形数据结构的高阶Voronoi图的算法,并通过数据实验分析与对比,结果表明:该算法易于理解,程序设计简单易行,提高了运行效率,有效支持地理空间应用与几何学与拓扑邻近查询,满足实际应用的需要。  相似文献   

一种扫描圆的空间聚类算法     

邓曙光  詹庆明  郑智华  黄树新 《测绘科学》2018,(9)

针对很多传统的层次空间聚类算法须依赖领域知识或修改初始模的问题。该文借助平面扫描技术,提出一种基于扫描圆的空间聚类算法。该算法以离散点中心为原点,扫描圆向外扩展扫描平面以生成空间簇。通过数据实验分析与对比:该算法简单易于理解,能发现任意形状的聚类,不依赖领域知识或修改初始模型,具备可伸缩性,不受限于数据集的大小均能获得较好结果。  相似文献