Local Delaunay Triangulation Generation Algorithm on Triangulated Solids
In order to improve the rendering display efficiency of the three-dimensional grid model and improve the quality of the graphic grid,a new three-dimensional grid model of the three-dimensional grid model is proposed.The triangle section of this method is based on the Bowyer-Watson method.By searching the triangle in the neighborhood of the newly inserted point to improve the efficiency of the triangular section,the grid quality is improved by local modification of the geometric shape and connectivity of the grid.The size field is constrained to control the triangular dissection area,so that the quality and algorithm performance of the generated grid have a good comprehensive performance.The experiment in the plane set,the algorithm proposed can perform more accurate triangular section.
NETL
NSTL
万方数据
维普
