基于八叉树和混合搜索树的地质曲面快速求交方法

为处理地质界面之间的空间相交关系,提出一种新的针对三角地质曲面的快速求交方法。该方法融合优化八叉树法和OBB搜索树方法,可以更快速准确地剔除远离交线的其他三角形。求交剩余的三角形得到交线,应用三角网局部重构和网格优化算法修正交线附近的三角网,最终分割交线两侧的地质曲面,完成2个地质曲面的离散化求交过程。与AABB、OBB和空间分解法相比,该方法在大数据量三角曲面求交中效率优势明显,可以快速准确处理地质模型构建和分析中的曲面求交问题,为三维地质模型自动化构建的实现提供有效支撑。

一种三维散乱点局部降维Delaunay网格自动生成算法

本文在对以往三维三角网重建算法研究的基础上,提出了一种基于局部降维原则的改进算法。该方法通过输入一系列不提供拓扑结构等附加信息的无组织散乱点而得到一个流型三角网。算法首先将数据点空间分块,然后在局部块中搜索k邻域,构建最小二乘切平面,并将坐标由三维转化成二维将三角剖分建立在二维上。通过将采样点投影到局部的切平面上,再对投影点进行三角化,最后将这些投影后点的连接关系直接映射回三维空间。本文创新性地利用局部降维方法,利用OPENGL编程实验证明,整个系统运行良好,可以为真三维三角面片自动构建提供新思路。