基于面翻转三维传感器网络边界节点识别算法

针对三维环境下的传感器网络边界节点识别问题,提出了一种基于面翻转的传感器网络边界节点分布式识别方法。算法在已知三个相邻边界节点的基础上,以三个相邻边界节点构成的三角形的各边为轴,以有限面积的面向网络外侧翻转,扫描到的第一个点为新的边界节点,该节点与翻转轴上的两个节点构建成新三角形,迭代上述过程,最终识别出边界节点,获取边界包络。实验结果表明,与Alpha-shape3D算法相比,所提算法能大大减少冗余边界节点。

基于CGAL的岩石裂隙面三维重构方法研究

水力压裂后裂隙的几何学特征决定了裂隙岩体强度、变形行为及渗流特性。为进一步定量分析剪应力–注水压力耦合作用下砂岩裂隙面表面粗糙度、隙宽、产状和分形特征等,提出一种基于计算几何算法库(computational geometry algorithms library,CGAL)的裂隙面三维重构方法。结合水力压裂试验后含裂隙试件CT扫描图像的灰度分布特征,优化了其预处理方法以保证三维重构的准确性,采用Delaunay细化方法重构了试验后含裂隙试件,并用随机抽样一致算法检测试件表面,实现了自动校正倾斜、统一空间位置,最终通过裁切可单独提取裂隙面,并通过裂缝沟通体积、裂缝沟通面积和分形维数对其进行了量化表征。结果表明,基于CGAL三维重构后的裂隙模型可再现砂岩试样在剪应力–注水压力耦合作用下内部裂隙的发育特征,为岩石裂隙面几何特征的量化表征及裂隙面渗流特性数值模拟研究提供了基础。