摘要
为解决复杂矿体投影轮廓线生成计算量大、速度慢等问题,提出一种基于网格划分的矿体投影轮廓线自动生成方法,将构成矿体模型的三角网格降维投影,生成二维三角形面片集;采用自适用规则网格划分投影区域,将三角形面片数据存储至网格单元中并建立索引关系;采用邻接单元搜索方法将网格单元进行分类,并用单元的边界矩形代替内部单元中的三角形面片参与运算;对跨越了多个网格单元的三角形面片,将其划分至与之相交的三角形面片所在的边界单元中,有利于减少冗余计算;最后布尔运算递归求并,得到投影轮廓线。研究结果表明:该方法提高了筛除效率和求解速度,收敛稳定,速度较快,投影轮廓线精度较高,能够满足矿山实际工程需求及应用,已在DIMINE数字采矿软件中得到应用。
- 单位