Dissertation > Excellent graduate degree dissertation topics show

Research and Implementation of 3D Open Pit Data Modeling Algorithm

Author: MaJinJin
Tutor: ChenXueGong
School: Central South University
Course: Computer Science and Technology
Keywords: Scientific Visualization 3D data modeling Triangulation Boolean operations
CLC: TP391.41
Type: Master's thesis
Year: 2011
Downloads: 29
Quote: 0
Read: Download Dissertation

Abstract


Currently, scientific computing visualization technology is a hot research direction of the graphics. With the development of three-dimensional Geographic Information System (3D GIS), three-dimensional data modeling as the core, and one of the key features of scientific visualization is widely used in various fields of natural science and engineering projects. In the geological and mining, the three-dimensional data modeling is widely used in digital elevation surface modeling, surface modeling of the orebody, as well as three-dimensional open pit modeling. Based on the analysis of the characteristics of various data model, the paper mainly around two issues were studied: three-dimensional the pit data modeling algorithm, including interactive create a wireframe model and solid model is generated based on the wireframe model; TIN-based three-dimensional solid Boolean operations algorithm. 3D data modeling algorithm, 3D wireframe model of interactive 3D virtual environment generation algorithm and a fast, stable three-dimensional solid modeling algorithm. Wireframe modeling algorithm via planar parametric approach to 3D pit line projected onto the two-dimensional space using arbitrary polygon scaling algorithm combined with the parameter control, can be generated in real-time 3D pit wireframe model, and geological researchers can 3D visual environment, parameter settings, browse the effect of three-dimensional modeling, and real-time correction parameters, optimum design effect. Plane parametric solid modeling, the same method, a 3D wireframe data is projected onto a two-dimensional space, and then use this article a new minimum search round Constrained Delaunay triangulation algorithm for fast modeling, quickly generate a three-dimensional solid model . In the three-dimensional entities TIN Boolean operations, proposed an improved fast, stable Boolean operation algorithm. Improved algorithm combined with the bounding box algorithm, the use of the composite OBBTree rapid detection intersecting triangles, and to strike the line of intersection, to avoid the unnecessary intersection operation; then a detailed analysis of the precision of the calculation error causes three Boolean operations using an improved space triangle intersection algorithm for discrete space cross segment, and a single triangular re-triangulation; final extract cross line fast track through the creation of topological relations between the cross-segment and intersecting triangles, and rapid classification combination through the local area, stable triangular mesh model Boolean operations. The algorithm can effectively deal with a variety of special circumstances, and cleverly triangulated surfaces coplanar intersection. The algorithm can quickly handle closed Boolean operations between entities, but also be able to deal with Boolean operations between the closed and open entities. The combination of specific projects to achieve the thesis algorithms, and achieved satisfactory results in the experiments and practice, developed software to deal effectively with a variety of special circumstances, and run fast, stable.

Related Dissertations

  1. Research on the Optimization of Laser Triangulation Device,TH744.5
  2. VBA environment mapping three-dimensional mine,TP391.72
  3. Research on a Sparse Stereo Matching Algorithm Based on Belief Propagation,TP391.41
  4. Two-sample Non-randomized Response Techniques for Sensitive Questions,O212.1
  5. Binocular stereo vision based on three-dimensional reconstruction algorithm of triangulation,TP391.41
  6. The Finite Volume Element Algorithm of Convection-Diffusion Equation,O241.82
  7. Highly flexible arm front facing hard non -contact measurement and Implementation,TP333.35
  8. Overall fuel assemblies integrated dimensional inspection system development,TL352.23
  9. Research on Optical Auto-focus System with Multiple Objectives,TP391.41
  10. Study on Realism Plant Leaf Modeling Based on DLA Model,TP391.41
  11. OSG-based three-dimensional irregular terrain matching military standard applied research,E919
  12. Triangulation of 3D Reconstruction Technique,TP391.41
  13. Research on Delaunay Triangulation Algorithm,TP301.6
  14. Research on Improved Genetic Algorithm Based on Fixed Point Theory,TP18
  15. GSM network optimization with adjacent channel interference analysis method and system implementation,TN929.532
  16. The Building Extraction from Airborne LIDAR Point Cloud Data Based on Strip Division,TN958.98
  17. OpenGL-based 3D scene visualization research and,TP391.41
  18. Research on Multi-View Synthesis Method That Based on Triangulation,TP391.41
  19. Extraction Study of Urban Buildings Based on Airborne LIDAR Data,TP391.41
  20. Medical Image Fusion Based on Bi-dimensional Empirical Model Decomposition,TP391.41

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Pattern Recognition and devices > Image recognition device
© 2012 www.DissertationTopic.Net  Mobile