Abstract: The high grade grid division is the key of the three dimensional modeling research. Based on analysis to the three dimensional geometry and the physical characteristics, a three dimensional grid division encryption rule is introduced. Through the research of grid refinement region and the grid node algorithm, a dynamic node unit integration three dimensional grid adaptive division algorithm is designed on the basis of on Delaunay triangulation. With the preprocessing of the object, the nodes are optimized by using Delaunay triangulation and characteristic centralized region is refined locally. Compared with traditional method, this algorithm has obvious superiority in computation and accuracy. Through grid division to the machine parts and optimized grid density distribution, the results can accurately describe the three dimensional entity geometrical physique characteristic and the physical characteristic distribution. Experiment verifies the validity of this method, thus providing the basic guarantee to more in-depth researches of entity characters.

Key words: Adaptive, Local mesh refinement, Mesh generation, Three dimensional entity