Dissertation > Excellent graduate degree dissertation topics show

Research and Implementation of Automatic Generation Algorithm of the Control Mesh in Mesh Editing

Author: JiangYu
Tutor: LvMengYa
School: Yanshan University
Course: Applied Computer Technology
Keywords: Mesh editing Mesh simplification Barycentric coordinates Voxelize Cagegeneration
CLC: TP391.7
Type: Master's thesis
Year: 2013
Downloads: 2
Quote: 0
Read: Download Dissertation

Abstract


Mesh editing can be widely applied in computer animation,3D game, virtualsimulation and geometric modeling. Because of mesh editing method based on barycentriccoordinates has flexible operation and efficient feature, it attract wide attention formscholars. In most cases we need control mesh called cage that model surrounded toestablish the barycentric coordinates. Usually, the cage is made by a personal hand-job ora complex calculation. So it was inefficient, time-consuming and professional. We focuson proposing a relatively simple method about cage generation as a result.Firstly, because of the complexity of triangular mesh models, we use edge collapsemethod to simplify the mesh. Then we calculate the normal of facets on the mesh to getthe normal of vertices and move the point along the normal to get a point set outsidemodel.Secondly, because of the computational complexity of point set generation, we needto create a bounding box for the model and voxelize it to get the point set. For each facetof the model, we also calculate its bounding box and extend the bounding box along theaxis.Thirdly, we establish a mapping relationship among voxels, bounding boxes andpoint set, and calculate the distance between point in point set and facet on the modelthrough the mapping relationship to delete some point to avoid self-intersecting. Then wecan reconstruct the cage by point set.Finally, based on VS2010, we use C++language, and CGAL implement the auto-matic generation of the cage for a certain size. Experiment result show: our method cansimplifies the complex operational requirements of manual control mesh generation andreduce the time of the normal control mesh generation and meet the needs of barycentriccoordinates in mesh editing.

Related Dissertations

  1. A Research on Mesh Simplification and Surface Subdivision,TP391.41
  2. Research and Development of System for Reconstruction and Optimization of 3D Mesh Model,TP391.41
  3. Creating and Editing System for Group Motion,TP391.41
  4. Based on Subdivision Surface Reconstruction complex,TP391.72
  5. Key Technologies on 120-Wagon Air Brake Training System,U270.35
  6. Gaze-Controlled Simplification of Triangle Meshes,TP391.41
  7. Research and Application on Realistic 3D Reconstruction of Ancient Sites and Technology of Virtual Exhibit,TP391.41
  8. The reverse model reconstruction technology,TP391.41
  9. Triangle Mesh Simplification and Surface Smoothing,TP391.41
  10. Research on Transmission of 3D Data and Development of Real-Time Collaborative Design Software,TP311.52
  11. Research on Data Process of CAE Mesh Model,TP391.7
  12. Research for Surface Reconstruction of Reverse Engineering Based on Subdivision Surface,TH122
  13. A New Multi-objective Optimization with Preference,TP18
  14. Three-dimensional computer-aided orthopedic surgery key technology research,TP399-C8
  15. Research and Application on Related Techniques of 3D Reconstruction Based on CT Data,TP391.41
  16. Geometric Primitives Based Deformation Techniques for Arbitrary Meshes,TP391.4
  17. The Research for Human Face Detection and Modeling,TP391.41
  18. Research on the Technology of 3D Mesh Model Simplification,TP391.41
  19. Research on Mesh Morphing and Editing with Feature Preservation,TP391.41
  20. Research on 3D Modeling and Rendering of Electromagnetic Environment in Virtual Battlefield,TP391.41
  21. Research on the Image Interpolation and Discrete Surface Smoothing,TP391.41

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Machine-assisted technology
© 2012 www.DissertationTopic.Net  Mobile