Shale gas is produced by fracturing the reservoir to increase production. Quantifying the complex structure of the rock fracture network has a very important role in shale gas development. In order to quantify the complex structure of rock fracture network, in this paper, combined with the hierarchical structure of fractal figure, long tail distribution and fractal self-similarity, the current calculation method of fractal dimension is improved, and the basic fractal dimension calculation method is proposed based on the principle. By removing the limit calculation method which causes the deviation of numerical results, a reasonable and convenient calculation model for engineering application is proposed. A set of two-dimensional fracture pictures are used to test the model. In the 10 pictures, the more complex the figure is, the larger the new fractal dimension value is, which is in line with the characteristics of fractal dimension describing the complexity of graphics. Furthermore, lattice Boltzmann method (LBM) is used to simulate the velocity field, and the permeability of the fracture network is calculated according to Darcy’s law. The permeability and fractal dimension of the fracture network are compared and analyzed. The conclusion that the permeability is positively related to the fractal dimension of the fracture network is obtained, which provides theoretical support for the further study of shale mining problems such as hydraulic fracturing.