Journal of Jilin University(Earth Science Edition) ›› 2015, Vol. 45 ›› Issue (4): 1257-1268.doi: 10.13278/j.cnki.jjuese.201504305

Previous Articles    

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

Wang Lifang1, Wu Xiangbin1, Zhang Baoyi1,2, Li Xiaoli1, Yang Li1   

  1. 1. MOE Key Laboratory of Metallogenic Prediction of Nonferrous Metals and Geological Environment Monitoring/School of Geosciences and Info-Physics, Central South University, Changsha 410083, China;
    2. State Key Laboratory of Geological Processes and Mineral Resources, China University of Geosciences, Wuhan 430074, China
  • Received:2014-10-29 Published:2015-07-26

Abstract:

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 3D heterogenetic 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 3D geological space.

Key words: distance field, three-dimensional, heterogenetic, path, metallogenic prediction

CLC Number: 

  • P628.3

[1] Houlding S W. 3D Geoscience Modeling: Computer Techniques for Geological Characterization[M]. Berlin: Springer-Verlag, 1994.

[2] Mallet J L. Geomodeling[M]. New York: Oxford University Press, 2002.

[3] Wu Q, Xu H, Zou X K. An Effective Method for 3D Geological Modeling with Multi-Source Data Integration[J]. Computers and Geosciences, 2005, 31(1): 35-43.

[4] 吴立新, 车德福,郭甲腾. 面向地上下无缝集成建模的新一代三维地理信息系统[J]. 测绘工程, 2006, 15(5): 1-6. Wu Lixin, Che Defu, Guo Jiateng. The New 3DGIS for Seamless Integration of Terrain Overground and Underground Entities[J]. Engineering of Surveying and Mapping, 2006, 15(5): 1-6.

[5] 潘懋, 方裕,屈红刚. 三维地质建模若干基本问题探讨[J]. 地理与地理信息科学, 2007, 23(3): 1-5. Pan Mao, Fang Yu, Qu Honggang. Discussion on Several Foundational Issues in Three-Dimensional Geological Modeling[J]. Geography and Geo-Information Science, 2007, 23(3): 1-5.

[6] Zhang B Y, Wu X B, Wang L F, et al. The Preliminary Research of Feature-Based 3D Geological Modeling[C]//2nd Conference on Environmental Science and Information Application Technology (ESIAT’2010). Wuhan: IEEE Computer Society, 2010: 321-325.

[7] Zu X F, Hou W S, Zhang B Y, et al. Overview of Three-Dimensional Geological Modeling Technology[C]//Lee G. International Conference on Future Computer Supported Education (FCSE). Seoul: IERI Procedia, 2012: 921-927.

[8] Zu X F, Zhang B Y, Luo J, et al. 3D Modeling of Tunnel Engineering Based on Geological Body[C]//Lee G. International Conference on Future Computer Supported Education (FCSE). Seoul: IERI Procedia, 2012: 928-934.

[9] 张宝一, 尚建嘎, 吴鸿敏, 等. 三维地质建模及可视化技术在固体矿产储量估算中的应用[J]. 地质与勘探, 2007, 43(2): 76-81. Zhang Baoyi, Shang Jianga, Wu Hongmin, et al. Application of 3D Geological Modeling and Visualization in Solid Mineral Resource Estimation[J]. Geology and Prospecting, 2007, 43(2): 76-81.

[10] 张宝一, 吴湘滨, 王丽芳, 等. 红透山铜矿外围隐伏矿体三维定量预测[J]. 中国有色金属学报, 2012, 22(3): 863-871. Zhang Baoyi, Wu Xiangbin, Wang Lifang, et al. 3D Quantitative Prediction of Concealed Ore-Body in Surrounding Areas of Hongtoushan Copper Deposit[J]. The Chinese Journal of Nonferrous Metals, 2012, 22(3): 863-871.

[11] 张宝一, 吴湘滨, 王丽芳, 等. 三维地质建模及应用实例[J]. 地质找矿论丛, 2013, 28(3): 328-336. Zhang Baoyi, Wu Xiangbin, Wang Lifang, et al. Three-Dimensional Geological Modeling and the Application Cases[J]. Contributions to Geology and Mineral Resources Research, 2013, 28(3): 328-336.

[12] 程朋根, 刘少华, 王伟, 等. 三维地质模型构建方法的研究及应用[J]. 吉林大学学报:地球科学版, 2004, 34(2): 309-313. Cheng Penggen, Liu Shaohua, Wang Wei, et al. Study and Application of a New 3D Geological Model Construction Method[J]. Journal of Jilin University: Earth Science Edition, 2004, 34(2): 309-313.

[13] 程朋根, 王承瑞, 甘卫军, 等. 基于多层DEM与QTPV的混合数据模型及其在地质建模中的应用[J]. 吉林大学学报:地球科学版, 2005, 35(6): 806-811. Cheng Penggen, Wang Chengrui, Gan Weijun, et al. A Hybrid 3D Data Model Based on Multi-DEMs and QTPVs and Its Application in Geological Modeling[J]. Journal of Jilin University:Earth Science Edition, 2005, 35(6): 806-811.

[14] Calcagno P, Chilès J P, Courrioux G, et al. Geological Modelling from Field Data and Geological Knowledge: Part I: Modelling Method Coupling 3D Potential-Field Interpolation and Geological Rules[J]. Physics of the Earth and Planetary Interiors, 2008, 171(1/2/3/4): 147-157.

[15] De Kemp E A. 3-D Visualization of Structural Field Data: Examples from the Archean Caopatina Formation, Abitibi Greenstone Belt, Quebec, Canada[J]. Computers and Geosciences, 2000, 26(5): 509-530.

[16] Jessell M. Three-Dimensional Geological Modelling of Potential-Field Data[J]. Computers and Geosciences, 2001, 27(4): 455-465.

[17] Shi W. Development of A Hybrid Model for 3D GIS[J]. Geo-Spatial Information Science, 2000, 3(2): 6-12.

[18] Payne B A,Toga A W. Distance Field Manipulation of Surface Models[J]. Computer Graphics and Applications, IEEE, 1992, 12(1): 65-71.

[19] 李芳玉. 基于三维栅格的GIS距离分析算法研究与应用[J]. 计算机工程与应用, 2008, 44(15): 246-248. Li Fangyu. Research and Application of Distance Analysis Based on 3D Raster GIS[J]. Computer Engineering and Applications, 2008, 44(15): 246-248.

[20] 李莹, 肖克炎,陈建平. 基于立方体模型的三维矿体模拟与资源评估[J]. 地质通报, 2010, 29(10): 1547-1553. Li Ying, Xiao Keyan, Chen Jianping. Ore Body Simulation and Resource Assessment Based on Three-Dimensional Cube Model[J]. Geological Bulletin of China, 2010, 29(10): 1547-1553.

[21] 陈建平, 陈勇, 朱鹏飞, 等. 数字矿床模型及其应用:以新疆阿勒泰地区可可托海3号伟晶岩脉稀有金属隐伏矿预测为例[J]. 地质通报, 2011, 30(6): 630-641. Chen Jianping, Chen Yong, Zhu Pengfei, et al. Digital Ore Deposit Model and Its Application: A Case Study of the Prognosis of the Koktokay No.3 Pegmatite Dike Concealed Rare Metal Deposit in Altay Area of Xinjiang[J]. Geological Bulletin of China, 2011, 30(6): 630-641.

[22] 安聪荣, 刘展, 黄荣刚, 等. 基于三维栅格模型的最短距离等值面提取[J]. 计算机工程, 2011, 37(8): 7-9. An Congrong, Liu Zhan, Huang Ronggang, et al. Shortest Distance Isosurface Extraction Based on Three-Dimensional Raster Model[J]. Computer Engineering, 2011, 37(8): 7-9.

[23] 毛先成, 唐艳华,邓浩. 地质体的三维形态分析方法与应用[J]. 中南大学学报:自然科学版, 2012, 43(2): 588-595. Mao Xiancheng, Tang Yanhua, Deng Hao. Three-Dimensional Morphological Analysis Method for Geologic Bodies and Its Application[J]. Journal of Central South University:Science and Technology, 2012, 43(2): 588-595.

[24] 毛先成, 戴塔根, 吴湘滨, 等. 危机矿山深边部隐伏矿体立体定量预测研究:以广西大厂锡多金属矿床为例[J]. 中国地质, 2009, 36(2): 424-435. Mao Xiancheng, Dai Tagen, Wu Xiangbin, et al. The Stereoscopic Quantitative Prediction of Concealed Ore Bodies in the Deep and Marginal Parts of Crisis Mines: A Case Study of the Dachang Tin Polymetallic Ore Deposit in Guangxi[J]. Geology in China, 2009, 36(2): 424-435.

[25] 毛先成, 邹艳红, 陈进, 等. 危机矿山深部、边部隐伏矿体的三维可视化预测:以安徽铜陵凤凰山矿田为例[J]. 地质通报, 2010, 29(2/3): 401-413. Mao Xiancheng, Zou Yanhong, Chen Jin, et al. Three-Dimensional Visual Prediction of Concealed Ore Bodies in the Deep and Marginal Parts of Crisis Mines: A Case Study of the Fenghuangshan Ore Field in Tongling, Anhui, China[J]. Geological Bulletin of China, 2010, 29(2/3): 401-413.

[1] Yu Ying , Chen Junjie , Lin Gengwei , Li Qingsong .  Preparation of Porous Structure CuFe2O4-P Material and Its Catalytic Peroxymonosulfate Degradation of Caffeine [J]. Journal of Jilin University(Earth Science Edition), 2026, 56(3): 1002-1012.
[2] Ma Guoqing, Li Ruiyan, Meng Qingfa, Wang Taihan, Wang Nan, Niu Runxin, Li Yuanhao. Airborne-Ground-Borehole Multi-Parameter Gravity-Magnetic Detection Technology and Development Trend for Mineral Resources in Complex Terrain Areas [J]. Journal of Jilin University(Earth Science Edition), 2025, 55(6): 2038-2072.
[3] Shao Yifei , Gong Qizhou, Xu Quan, Zhang Yue, Wang Yanzhang, Wang Shilong. 3D Forward Modeling of Time-Domain Airborne Electromagnetic Reponses in Deeply Incised Terrain Based on Octree Mesh [J]. Journal of Jilin University(Earth Science Edition), 2025, 55(6): 2120-2131.
[4] Shan Huilin, Wang Xingtao, Xu Yijun, Wang Zhihao, Huang Haohan, Zhang Yinsheng. A Three-Dimensional Fault Seismic Recognition Method Based on Lightweight Fusion Semantic Segmentation [J]. Journal of Jilin University(Earth Science Edition), 2025, 55(3): 987-1000.
[5] Cao Chenggang, Tan Jun, Jia Yushan, Fang Yongkun, Shi Kaizhang, Huang Biyun, . Application of 3D Visualization Prospecting Prediction in Deep Dune Covered Area: A Case Study of  Nalingguolehexi Iron Polymetallic Deposit in  Qimantag [J]. Journal of Jilin University(Earth Science Edition), 2025, 55(2): 417-437.
[6] An Zhilei, Wang Fengyan, Wang Mingchang, Wu Xiang, Zhang Chengyao, Du Jiatao, Ma Runze. Rapid Flight Path Planning and Application of High and Steep Slopes Based on UAV Multi-Pose Nap-of-the-Object Photogrammetry [J]. Journal of Jilin University(Earth Science Edition), 2025, 55(1): 209-222.
[7] Long Gang, Shen Jinsong, Su Zhaoyang, Ran Shang. Time Domain Electromagnetic Response Simulation and Characteristic Analysis of Electroanisotropic Seafloor Massive Sulfide Deposits [J]. Journal of Jilin University(Earth Science Edition), 2025, 55(1): 274-288.
[8] Xu Chenghua, He Zhengyu, Liu Gang, Shi Wei, Luo Zujiang. Three-Dimensional Numerical Simulation of Ground Settlement Caused by Metro Shield Excavation in Jiangbei New District, Nanjing, China [J]. Journal of Jilin University(Earth Science Edition), 2024, 54(4): 1316-1325.
[9] Han Yunhao, Zhu Guangyou, Zhang Zhiyao, Jiang Zhenxue. Trace Compounds in Crude Oil Progress [J]. Journal of Jilin University(Earth Science Edition), 2024, 54(3): 735-751.
[10] Zhao Zhonghai, Cui Xiaomeng, Sun Jinggui, Chen Jun, Qiao Kai, Liang Shanshan, Manirambona Alain Jospin.

Deep Metallogenic Prediction Based on 3D Geological-Geophysical Model:A Case Study of  Yongxin Gold Deposit in Heihe Area [J]. Journal of Jilin University(Earth Science Edition), 2024, 54(2): 498-515.

[11] Li Yutang, Zhao Jingzheng, Wang Minshui, Ye Yinghui, Wang Mingchang.  Optimal Path Planning for Earthquake Evacuation Based on Location Assignment Model [J]. Journal of Jilin University(Earth Science Edition), 2023, 53(6): 2018-2028.
[12] Qin Jian, Zhang Feikai, Zhang Yinghui, Peng Fei. Location and Path Planning Method of Freight Ropeway Based on Geographic Information Data#br# [J]. Journal of Jilin University(Earth Science Edition), 2022, 52(6): 2081-2088.
[13] Chen Wei, Yang Zhouyu, Liao Zhiquan, Yang Bin, Ding Ming. Metallogenic Geological Characteristics and Prospecting Prediction of Jiulongnao Ore Field in Southern Jiangxi#br# [J]. Journal of Jilin University(Earth Science Edition), 2022, 52(2): 403-417.
[14] Zhang Bingqiang, Zhao Fuyuan, Yang Qinghao, Huang Yi, Li Junhai, Liu Song. Metallogenic Geological Conditions and Prospecting Direction of Jiadi Gold Deposit in Panxian County, Guizhou Province [J]. Journal of Jilin University(Earth Science Edition), 2022, 52(1): 94-.
[15] Liu Wenlian, Zhang Jiaming, Wang Zhiqiang, Xu Zemin. Spatial Distribution and Geometrical Morphology of Muddy Interlayer in Rock Slopes Based on Three-Dimensional Laser Scanning Technique [J]. Journal of Jilin University(Earth Science Edition), 2021, 51(4): 1139-1151.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] Wu Yuankun, Liu Chenglin, Yu Chunyong.. Main Controlling Factors and Accumulation Mode of Deep Oil in Shuangcheng Fault Depression of Songliao Basin[J]. Journal of Jilin University(Earth Science Edition), 2024, 54(5): 1443 -1456 .
[2] Ma Rong, Shi Jiansheng, Liu Jichao. Application of Artificial Endocrine Network Model in Studying of Hydrogeology Parameter[J]. Journal of Jilin University(Earth Science Edition), 2013, 43(3): 914 -921 .
[3] Li Ning, Wang Chengwen. Formation and Evolution of Jiamusi-Mongolia Block and Contact Relationship of Late Paleozoic Strata in Northeast China and Adjacent Region[J]. Journal of Jilin University(Earth Science Edition), 2017, 47(5): 1331 -1340 .
[4] HU Da-qian, CHU Feng-you, YAO Jie. The Mineral Composition and Element Geochimestry of CoEnriched Crust from the YJA Sea Mount in the Central Pacific Ocean[J]. J4, 2006, 36(01): 32 -0037 .
[5] JIANG Xue, CHENG Ri-hui, YU Min-feng. Climate and Tectonic Controls on the Rift Stratigraphy:Analysis of Zscape Model and its Application in the BeianFaulting Depression of the Songliao Basin[J]. J4, 2006, 36(01): 54 -0059 .
[6] LI Chun-bai,ZHANG Xin-tao,LIU Li,REN Yan-guang,MENG Peng. The Thermal Fluid Activities and Their Modification on Volcaniclastic Rock in Budate Group-An Example from the Beier Sag of Hailaer Basin[J]. J4, 2006, 36(02): 221 -0226 .
[7] Meng Xiangang, Bo Wanju, Liu Zhiguang, LiuYong, Chang Liu, Li Chaozhu, Wang Ziping. Activity in the Middle East of Bayan Har Block with Lushan MS 7.0 Earthquake[J]. Journal of Jilin University(Earth Science Edition), 2014, 44(5): 1705 -1711 .
[8] Chen Huanqing, Liang Shuxian, Shu Zhirui, Deng Xiaojuan, Peng Shouchang. Characteristics of Conglomerate Reservoir Architecture of Alluvial Fan and Its Controlling Effects to Reservoir Development:Taking Alluvial Fan Reservoir in Some Area of Northwest Margin of Junggar Basin as an Example[J]. Journal of Jilin University(Earth Science Edition), 2015, 45(1): 13 -24 .
[9] JIA Dacheng, XING Lixin, PAN Jun, M. J. van Bergen, H. van Roermund. Geochemical Characteristics of the AluminumEnriched Spinels in Xenoliths from the Upper Mantle Shear Belt in Yitong,Northeastern China[J]. J4, 2006, 36(04): 497 -502 .
[10] XIE Zhong-lei, YANG Bai-ling, BAO Guo-zhang,DONG De-ming. Fractionation and Its Affecting Factors of Nickel in Tea Garden Soils[J]. J4, 2006, 36(04): 599 -604 .