Three Dimensional Stratum Modeling and a Fast Algorithm for Arbitrary Cutting Based on Half-Edge Structure

The three dimensional stratum modeling provides important basis of analysis and policy-making in areas such as Geophysics, Petroleum, Minerals, Urban construction and so on. In this paper, we firstly propose a general flow of three dimensional stratum modeling, then research stratum partition algorithm and reconstruct the surface of three dimensional stratum model (3DSM), finally program the module of the simulation and visualization of 3DSM, and propose a fast algorithm for arbitrary cutting based on half-edge structure. The result shows that the algorithm performs real-time, and the reconstructed model of it is perfect. The algorithm has general applicability in entity cutting, it can be used in 3DSM, medical treatment, city planning and other similar areas.