Research Of Delaunay Algorithm Dump Visualization Design System

Open mine dump visualization, spatial query, spatial design and calculation of automated form, on the dump design and production management has important significance and value. The main contents of this article:(1) The surface of the digital terrain model and digital terrain modeling method that compares the regular grid and the characteristics of TIN, focus on the Delaunay Triangulation criteria grid, features, local optimization, etc. Terrain basic theory and method, summed up the three classical Delaunay triangulation algorithm and generate a comparative analysis. A fast convex hull construction and optimization of two sub-triangular partition of the improved combined algorithm not only improves the efficiency of terrain modeling, and the resulting Delaunay triangulation accuracy is very high.(2) The Delaunay triangulation of the contour tracing algorithm, rugged terrain model enhances the effect of changes. Of the limited generation of Delaunay triangulation, remove the affected area with a diagonal re-triangulation method to overcome multiple diagonal exchanging algorithm calculating the exchange part of a protracted diagonal step defects, effectively solve the constrained edge embedded Delaunay triangulation problem.(3) Analysis of the dump slope shape and design of several actual physical design of dump space program, summed up the traditional dump earthwork calculation method is presented based on Delaunay triangulation dump earthwork and covers an area of computing methods to improve the dump earthwork, covering an area of computing efficiency and accuracy.In this paper, Delaunay triangulation modeling algorithm-based, OpenGL and VC ++6.0 as a tool for the establishment of a dump visual design system to achieve a rapid modeling terrain dump, dump body design and space Dump computing, for the dump design and production management technology provides an effective means.