欢迎访问《图学学报》 分享到:

图学学报 ›› 2025, Vol. 46 ›› Issue (3): 676-685.DOI: 10.11996/JG.j.2095-302X.2025030676

• 数字化设计与制造 • 上一篇    下一篇

基于维诺图的三维钻孔建模算法

胡昕洋1(), 王鹏飞1, 曾琼1, 蒋鹏2, 辛士庆1(), 屠长河1   

  1. 1.山东大学计算机科学与技术学院,山东 青岛 266237
    2.山东大学齐鲁交通学院,山东 济南 250002
  • 收稿日期:2024-07-08 接受日期:2024-11-04 出版日期:2025-06-30 发布日期:2025-06-13
  • 通讯作者:辛士庆(1979-),男,教授,博士。主要研究方向为计算图形学、机器人路径规划和三维智能检测等。E-mail:xinshiqing@sdu.edu.cn
  • 第一作者:胡昕洋(1999-),男,硕士研究生。主要研究方向为计算机图形学。E-mail:1219569379@qq.com
  • 基金资助:
    国家重点研发计划(2022YFB3303200);国家自然科学基金(62272277);国家自然科学基金(U23A20312);国家自然科学基金(62072284);山东省国家自然科学基金(ZR2020MF036)

Voronoi diagram-based algorithm for 3D borehole modeling

HU Xinyang1(), WANG Pengfei1, ZENG Qiong1, JIANG Peng2, XIN Shiqing1(), TU Changhe1   

  1. 1. School of Computer Science and Technology, Shandong University, Qingdao Shandong 266237, China
    2. School of Qilu Transportation, Shandong University, Jinan Shandong 250002, China
  • Received:2024-07-08 Accepted:2024-11-04 Published:2025-06-30 Online:2025-06-13
  • Contact: XIN Shiqing (1979-), professor, Ph.D. His main research interests cover computer graphics, robotic path planning and 3D intelligent inspection, etc. Email:xinshiqing@sdu.edu.cn
  • First author:HU Xinyang (1999-), master student. His main research interest covers computer graphics. E-mail:1219569379@qq.com
  • Supported by:
    National Key R&D Program of China(2022YFB3303200);National Natural Science Foundation of China(62272277);National Natural Science Foundation of China(U23A20312);National Natural Science Foundation of China(62072284);Natural Science Foundation of Shandong Province(ZR2020MF036)

摘要:

由三维地质建模方法得到的地质模型在各类工程领域中扮演着不可或缺的角色。现有的建模方法通常通过空间数据插值来划分地下不同岩性的区域,但此类方法在保持拓扑一致性方面存在挑战,限制了三维模型的可靠性和实用性。为了构造地质区域中的不连续结构,提出了一种基于维诺图方法自动生成三维地层界面模型的方法。首先将钻井数据离散成一系列散点,建立维诺图并提取出不同岩性区域的分界面,然后通过对分界面上的顶点建立线性系统并求解,来得到分界面的变形结果。此外,引入了空间变形控制算法,使得模型在表现地质层断层、褶皱等复杂构造特征时更为精确,从而提升了三维模型在实际应用中的表现能力。该方法解决了传统建模方法对于复杂地质构造会出现的建模拓扑错误问题,且具有较高的自动化程度和较强的鲁棒性。尤其在面对不规则数据集时,表现出了优异的适应性,极大减少了模型调整所需的人工干预。在实际工程数据上的实验表明,所建立的模型具有较好的地质合理性,并可重建出其他方法难以建模出的非流形结构。

关键词: 三维地质建模, 钻孔, 维诺图, 网格变形算法, 线性系统求解

Abstract:

Geological models derived from three-dimensional geological modeling methods play an indispensable role across various engineering domains. Existing modeling approaches typically partition underground lithological regions through spatial data interpolation, yet they encountered challenges in maintaining topological consistency, thus constraining the reliability and practicality of three-dimensional models. To construct discontinuous structures within geological regions, a new method based on Voronoi diagrams was proposed to automatically generate three-dimensional stratigraphic surface models. In this method, drilling data were first discretized into scattered points, Voronoi diagrams were constructed, and interfaces between different lithological regions were extracted. Subsequently, the deformation of the interfaces was determined by establishing and solving a linear system for the vertices on these interfaces. In addition, a spatial deformation control algorithm was incorporated to enhance the model’s accuracy in representing complex structural features, such as geological faults and folds, thereby improving the performance of the 3D model in practical applications. This approach resolved the topological inaccuracies often encountered in traditional modeling methods for complex geological structures and exhibited a high degree of automation and robustness. Notably, this method demonstrated exceptional adaptability when handling irregular datasets, significantly reducing the need for manual intervention during model adjustments. Experiments on real engineering data confirmed that the resulting model possessed sound geological validity and can reconstruct non-manifold structures that were difficult to model using other methods.

Key words: three-dimensional geological modeling, borehole, voronoi diagram, mesh deformation algorithm, linear system solution

中图分类号: