面向大规模科学计算的三维Delaunay快速插点算法
摘要
A rapid and robust 3D Delaunay inserting method is proposed in this paper.This method enhances the element generating scale and achieves more than 10 million elements generation in one PC.In the aspect of searching the BASE element,the topological relationship of nodes is utilized to improve the speed of?walk-through?algorithm.In terms of the process of new element updating,a liner algorithm is proposed according to the triangular mesh of the CORE.At the end of this paper,point sets such as random points,voxel points and triangular mesh points are employed to present the effectiveness of the rapid 3D Delaunay inserting method.In an Intel(R)Core(TM)2 Duo CPU E7200@2.53 GHz,1.98 GB Memory PC with Windows XP operation system,the method generates tetrahedral mesh in 10 million scale.And its speed is 110-150(thousand elements/second).