YANG Shi-kou, REN Xu-hua, ZHANG Ji-xun, et al. Study on algorithm of cover system generation in three-dimensional
numerical manifold method[J]. 2022, 43(S1): 633-640.
DOI:
YANG Shi-kou, REN Xu-hua, ZHANG Ji-xun, et al. Study on algorithm of cover system generation in three-dimensional
numerical manifold method[J]. 2022, 43(S1): 633-640.DOI: 10.16285/j.rsm.2020.1880.
Study on algorithm of cover system generation in three-dimensional
numerical manifold method
The low efficiency of cover system generation is a bottleneck problem that restricts the application of 3D numerical manifold method in large-scale practical engineering. By improving the generation algorithm of 3D cover system
an improved algorithm of generating 3D cover system based on Boolean intersection operation is proposed
and the corresponding program with C++ is developed. According to the topological geometric relationship between mathematical mesh and physical domain
the manifold block is generated by the conventional Boolean intersection operation or the mathematical mesh directly. The manifold elements are generated when new blocks satisfy the validity
and then all preprocessing 3D cover systems are generated. Two simple examples and a slope engineering problem are selected to illustrate the feasibility of the present method and the correctness of the calculating program
and the calculating efficiency of the present method is also analyzed by comparison. The results show that the improved Boolean intersection operation is more efficient than the conventional Boolean intersection operation. With the increase of mesh density
the average generating time consumption of one element decreases gradually. With the increasing complexity of physical domain’s boundary
the computational efficiency of the present method is gradually reduced. It provides a foundation
with strong practical application value
for future structural analysis with the numerical manifold method.