Dissertation > Excellent graduate degree dissertation topics show

Implicit Surface Polygonization with Particle Sampling

Author: WangJing
Tutor: LiuMingJun
School: Jinan University
Course: Applied Computer Technology
Keywords: particle sampling implicit surface curvature crust triangulation
CLC: TP391.72
Type: Master's thesis
Year: 2012
Downloads: 16
Quote: 0
Read: Download Dissertation

Abstract


The first step in reverse engineering is acquiring point data with3D scanners. It isnecessary to remove the inaccurate, remove noises and repair holes. Then, Reconstruct surfaceswith the obtained data. Implicit surface reconstruction is a kind of surface reconstruction. Theimplicit surface is defined implicitly by a function, which makes it efficient to check forwhether point is inside, efficient to find intersections, and efficient to Boolean operate. Thus,the rendering of the implicit surface becomes popular, while it is always difficult to render.The polygonizaiton meshes is approximation of rendering of implicit surface, whichconsists of sampling with particle systems and combination sampling points using somealgorithms. The reliability of the sampling points is related to the efficient of the meshes, therobust and fairing of which assures the rendering.In the process of implicit surfaces rendering, the parameters adjustment is not effective,and the accuracy is beyond our control. We introduce an approach to sampling static implicitsurfaces depended on curvature with particles. A seed particle, which is chosen first,initializes other particles. There are repulsion forces between particles, defined byelectrostatic function. The direction of the forces constrains the particle moving. The particlesgradually move to a balance situation. We present a cube rotation back-projection for theparticles project back to the surface. The projection point is solved by bisection methods. Theparticles update themselves until they reach a uniform state, the pre-sampling. The forcebetween particles changes by curvature. Then with particles diffusion and update we get thefinal sampling. The sampling depended on curvature makes surface rendering effective. Thebisection methods make the error in projection point seeking be controlled. There are fourparameters to adjust, the edge length of cubes, initial value of repulsion radius, the thresholdto evaluate state and the error precision. The methods can be suitable for triangulation meshes,examples are showed to demonstrate the availability of which.We select the crust-based surface reconstruction. After get the Voronoi vertices of thepoints, it is easy to calculate the poles. Divide the space, composed with sampling points andtheir poles, into Delaunay tetrahedrons. After extract the triangles, the vertices on which all arethe sample points, we get the final triangular meshes. Meshes are fairing and robust and it is not necessary to subdivision, which effectively represent surfaces. The triangulation meshes areshowed in the end.

Related Dissertations

  1. Research on the Optimization of Laser Triangulation Device,TH744.5
  2. Investigations on Related Problems of the Integrable Coupling Systems and the Exact Solutions of Nonlinear Differential-Difference Equations,O175.7
  3. The Clinical Evaluation of Measuring the Horizontal Sulcus to Sulcus Distance by Ultrasound Biomicroscopy,R770.4
  4. Frobenius nonlinear evolution equations integrable solutions and the expansion of integrable systems,O175.5
  5. Numerical Computation of Geodesic on Implicit Surface,TP391.7
  6. The Research and Design of CAD for Cam Based on VB,TH112.2
  7. The Design and Experiment of an Innovative Reconfigurable Optical Add-Drop Multiplexer,TN253
  8. The Coupling Relationship of Crust-mantle Scale Faults with the Faults of Upper Construction in Deep of Songliao Basin,P618.13
  9. Research on Detecting and Tracking of Fish Group Based on Machine Vision,TP391.41
  10. Study on Geometric Characteristics and Fininte Element Anslysis of Hositing Ropes,TD532
  11. The Research and Application of Improved ACO Algorithm for DTSP,TP301.6
  12. Research on Three-dimensional Digital Mine of Open Pit and Underground Cooperated Mining,TP391.41
  13. The Generalized Sasaki Connections,O186
  14. Study of Plate Thickness Measurement System with Laser Illumination,TN247
  15. A Research on Mesh Simplification and Surface Subdivision,TP391.41
  16. Research on High Accuracy Dimensional Measurement Method of Industrial CT Image,TP391.41
  17. Aided Design System’s Research and Development for Elevation Planning of Grade Crossing,U491.23
  18. Humanoid identify key technology research and implementation,TP391.41
  19. Building geometry and discrete spline modeling technology research,TU17
  20. GPU-accelerated affine arithmetic in geometric design of applied research,TP391.41
  21. OSG-based three-dimensional irregular terrain matching military standard applied research,E919

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