公开(公告)号：CN117807656A

公开(公告)日：2024-04-02

申请号：CN202311513103.3

申请日：2023-11-14

Applicant: 中国交通信息科技集团有限公司

Inventor： 杜广林 ,  王书辉 ,  覃天意 ,  王雷 ,  吴敏 ,  张光炎 ,  王厚霖 ,  廖川

IPC: G06F30/13 ,  G06F30/20 ,  G06T17/20

Abstract: 本发明公开了一种基于格网的线状工程大地形挖洞建模方法，包括如下步骤：1）输入地形三角网格模型和开挖线模型，构建格网模型；2）对格网模型中的每个网格所涉及到的三角网格面片信息进行计算，生成网格面片映射；3）根据开挖线模型计算开挖线网格集合，对集合内的每一个网格根据网格面片映射处理网格涉及的每一个面片，记录面片操作信息，并对与开挖线相交的面片进行剪切和三角剖分，计算非开挖子面片集合和开挖子面片集合；4）根据面片操作信息、非开挖子面片集合和开挖子面片集合，计算非开挖部分地形三角网格和开挖部分地形三角网格。本发明的建模方法，数据构造简洁、计算速度快，能更好的支持线状工程大地形挖洞场景。