Research On Key Technology Of TIN Terrain Parallel Construction In Single Machine Multi - Core Environment

Triangulated irregular network(TIN) in the expression of surface morphology has a great advantage, it accurate approximation of the terrain surface topography of the original details of the reaction, and can avoid the steep terrain caused by flat data redundancy, which is widely for terrain building, Delaunay triangulation generated TIN(D-TIN) due to many outstanding properties, such as to avoid the emergence of a narrow triangle, and thus split ways compared to others can get more practical value, this study about multi-core parallel build large terrain is based on the D-TIN parallel building, building D-TIN with general methods after several decades of development is already quite mature, but in terms of a parallel study, although there are more results, but mostly are for distributed multi-processor cluster environment, there is little about the D-TIN application in stand-alone multi-core environment, in order to make full use of limited resources, and tap the potential of parallel single computer, this paper designed a set construction scheme for D-TIN parallel with multi-core environment. The main contents and results include the following aspects:(1) This article includes a D-TIN vector data read process visualization method involves constructing parallel, Construction method without constraint and restraint triangular network and data structures, parallel model, data partitioning strategy theories have done a detailed introduction, laid a good foundation for the study of the theory papers.(2) summarizes the research status by analyzing the D-TIN parallel current proposed divide and conquer algorithm combines quad-edge structure to Open Mp design for parallel multi-core parallel model.(3) parallel to the non-binding domain of discrete points on the triangle mesh constructed in parallel to build sub-convex hull and parallel merge algorithm is described in detail and the results generated by specific experiments to build parallel and serial, comparing the time efficiency and accelerate ratio and parallel efficiency, the results show that the parallel design is more practicable.(4) In order to express the terrain more realistic situation, the paper added constraint surface features(such as housing, rivers, etc.) to carry out a parallel build, primarily by inserting an example of constraint polygon feature studied vertex insertion, edge insertion and empty the entire process of internal algorithms, and its parallel transformation made the introduction, the same construct was generated by specific experimental results parallel and serial assess the various indicators. Experiments show that the use of parallel implementation that can effectively improve the overall performance, and saving time cost.