一种可存储路径的三维非均质空间最短距离场生成算法

A Path-Savable Shortest-Distance Field Generating Algorithm in Three-Dimensional Heterogenetic Space

针对成矿定量预测强调三维空间信息综合研究的特殊需求和地质要素定量表达难、深层次信息挖掘难等关键问题,笔者提出了一种基于三维非均质地质空间的最短距离场算法,并且可回溯出目标体元到源体元的最短路径。应用该方法实现了对某铜矿区三维地质实体模型深层次和组合信息的挖掘,在反映断层对地质空间分划作用的基础上,建立了侵入岩体的最短距离场,可用于对侵入岩体热力场和围岩蚀变等问题的分析。

A comprehensive study on three-dimensional（3D）spatial information is highly demanded for a quantitive prediction of mineralization.The difficulties are often confronted in geological feature quantitive expression and deep-seated information extraction.A shortest-distance field generating algorithm in 3Dheterogenetic space is developed,which can track back to the shortest path from an object voxel to the source voxel.The algorithm has been used to a copper mine district for its deeper and comprehensive information based on the 3D geological entity model.A shortest-distance field to the intrusive rocks is calculated to analyze the geological problems,such as thermodynamic field and the alteration of surrounding rock in consideration of the roles played by the faults in dividing 3Dgeologicalspace.