The Research Of Space Delauany Triangulation Constrainted By Surface

Delaunay triangulation as an important surface expression is one of the importantresearch in computer-aided geometric design, geometric modeling and computergraphics.Because of its good features Delaunay triangulation algorithm ia concerned bymany experts.And it has a wide range of applications in various fields such as computergeometry, finite element analysis, geographic information systems (GIS).After decades of research，Delaunay triangulation has been relatively maturealgorithm,especially in the case of planar triangular subdivision research,and achieved alot.These results are mainly focused on two aspects of how to improve the efficiency ofthe triangulation based side constraints Delaunay triangulation method.However, insome applications, the need to build space triangulation network meeting the the surfaceconstraint.The curved space constraints Delaunay triangulation rarely seen.For example,in the application to build the model of the geological structure containing multipleoverthrust level triangular network must meet the constraints of the cross-section.Thesolution to the problem is usually into the three-dimensional surface constraintconstraint triangulation problem based on the boundary line.But this way is difficult tosolve the problem of the level of triangulation containing multiple overthrust.Aiming at the Delaunay triangulation problem with complex sapce surfaceconstrains, this paper presents a BSCDT space triangulation algorithm.The main idea ofthe algorithm is based on mapping method,Firstly, constructing the Delaunaytriangulation in a two-dimensional space;Secondly, deleting triangles through theconstrained surface;Finally, patch holes and jagged triangle problem due to thedeletion.Through simulation and testing of actual data, the algorithm is effective tosolve the problem based on the Delaunay triangulation of curved space constraints.Triangulation network constructed by Delaunay triangulation method has goodcharacteristics in the two-dimensional space. However, in the three-dimensional space itmay appear artificial dam. To address the problem,This paper presents a BATSEAMspace triangulation network optimization algorithm,the basic idea of the algorithm ispossible triangular mesh surface approximation implicit surfaces.By calculating the error of the triangular mesh with implicit surfaces, adjusting local quadrilateraltriangulation strategy.Simulation and actual data test, an effective solution to the spaceDelaunay triangulation artificial dam problem.Using Visual Studio2008+OpenGL development platform to achieve these twoalgorithms respectively,The research results of the successful application of thethree-dimensional structure modeling and contour structure graph generationGeophysical field,and getting good application effect.