An efficient karst fracture seepage path construction algorithm based on a generalized disk model

摘要: The identification and reconstruction of karst fracture networks have always been an important difficult research topic in the field groundwater resources geological environment protection. Based on original surface data obtained Zhangfang, Fangshan district southwest Beijing, records processed through Kriging interpolation method, we propose a method for construction flow path based disk model. We focus identifying three-dimensional structure underground by Monte Carlo method. along generalized model is simulated using directed graph stored adjacency matrix. To meet demands fast intersection operation with large-scale to improve operating efficiency simulation system, this paper first divides study space into smaller blocks then uses R-tree index algorithm reduce time required traverse each sampling point. Finally, sampled from studies distribution assistance remote sensing survey, fine survey key areas, analysis. building fractures was also simulated. It provides visualization analysis approach development mechanism numerical water Zhangfang.