排序方式: 共有7条查询结果,搜索用时 5 毫秒
1
1.
2.
针对大多数传统高阶Voronoi算法复杂且运行效率低下,缺乏拓扑关系与多种邻近查询以及地理空间可视化交互与分析上的问题,该文借助Delaunay三角形天然优势,首先建立了一种k阶Delaunay三角形数据结构,利用k阶Delaunay三角剖分与k阶的Voronoi图存在的间接性对偶关系,提出了一种k阶Delaunay三角形数据结构的高阶Voronoi图的算法,并通过数据实验分析与对比,结果表明:该算法易于理解,程序设计简单易行,提高了运行效率,有效支持地理空间应用与几何学与拓扑邻近查询,满足实际应用的需要。 相似文献
3.
4.
带地质逆断层约束数据域的Delaunay三角剖分算法研究 总被引:1,自引:0,他引:1
在石油地质勘探三维建模中,逆断层是一种普遍的地质现象,它却控制区域地质的结构和演化与油气资源相关联,而逆断层数据点三角化问题在建模中也最为复杂。本文提出了一种可解决带地质逆断层约束数据域的三角剖分通用算法,通过对逆断层制图边界拓扑结构建立与分析,引入桥接点和辅助约束边界概念,对逆断层中复杂重叠域约束数据划分子区,最后进行Delaunay三角剖分,实现了带地质逆断层约束数据域的Delaunay三角剖分并应用于油气勘探设计等领域。 相似文献
5.
城市地质复杂断层三角网算法的难点包括建立点、线间最优连接和同时处理复杂断层限定条件形成的约束,本文以城市地质复杂断层为研究对象,根据断层线与地质构造的组合关系,通过对断层制图约束边界处理与分析,采用"最优辅助划分原则"对复杂断层形成的约束边界数据划分子区域,提出一种能够绘制多断层、复杂断块,并满足城市地质建模的Delaunay三角剖分通用算法。 相似文献
6.
7.
1