Dissertation > Excellent graduate degree dissertation topics show

Intersection of Mesh Surfaces and Construction Offset Line on Surfaces

Author: ShuLianQing
Tutor: YuZhengSheng
School: Hangzhou University of Electronic Science and Technology
Course: Applied Computer Technology
Keywords: triangular mesh surface intersection offset self-intersection global invalid loop
CLC: TP391.72
Type: Master's thesis
Year: 2009
Downloads: 46
Quote: 0
Read: Download Dissertation

Abstract


Surface and Surface Intersection and offset of curves on surface are important operations in CAD/CAM, and had been widely used in various applications, such as surface trimming, numerical control machining, solid modeling. There are, in general, two ways to represent a surface for the purpose of visualization and computation. One is to use analytical surface patches via functions such as Coon’s patches, B-splines or NURBS surfaces. Another is to use discrete data structures such as tessellate facets and triangular facets. For engineering applications, surfaces defined by discrete data are widely adopted, because it has many strongpoint, such as easy expression, universal application, flexibility etc. This dissertation focused on the intersection of triangulated surfaces and the offset of the intersection line on triangulated surface. The following is the main research work.1、In this dissertation, some algorithms on surface intersection and offset of curves on surface are analyzed; some problems and relatively measures are pointed out.2、A new surface intersection algorithm based on bounding box is proposed. The algorithm filtered some triangles that is impossible to intersect by using bounding box; then introducing background grid, it sorted the triangles into different background grid and calculated the intersection line segment between two triangles that is on the same background grid; connecting all the intersection line segments by tracing the neighbor of intersecting triangles, a intersection line/loop is formed.3、The development kits are Visual C++ and OpenGL. Some examples demonstrate availability of the surface intersection algorithm based on bounding box.4、Offset of curves on triangular mesh is analyzed. In this dissertation, a better algorithm is proposed by combining Holla’s algorithm, polygonal chain intersection algorithm and improved polygonal chain intersection algorithm. this algorithm adopts scan lines to improve the efficiency of removing global invalid loop.5、The Proposed algorithms are further verified in configuration offset curves on triangulated spherical surfaces. The development kits are Visual C++ and OpenGL.

Related Dissertations

  1. Research of Clock Synchronization Over WIFI Networks,TN929.5
  2. Study on Frequency Offset Estimation in High-Speed Mobile Environment,TN919.3
  3. Research of Partial Window Multiple Rejects ARQ Applied in UWB System,TN925
  4. Study on the Related Parameters of High-Speed Mobile Channel,TN919.3
  5. The Research on Determination Technology of Cotton Maturity Based on Image Processing,TP391.41
  6. Prediction on Ground Settlements Due to Metro Tunnels Construction,U456.31
  7. A 2.4GHz CMOS Low Power Zero-IF Receiver for Wireless Sensor Network,TN858
  8. Implementation of the Uplink and Downlink Synchronization for IEEE 802.16e,TN919.3
  9. Based on TCP / IP, no shaft offset Remote Monitoring System Design,TP277
  10. Arithmetic Research and Simulation of BOC Signal Synchronization Based on Xilinx ISE and FPGA,P228.4
  11. Based on RBF artificial neural network in the application of PCB drilling process,TN405
  12. Magnetic -type Hall sensor chip offset and noise cancellation technology research,TP212
  13. Young women fitted jeans Structure,TS941.2
  14. Brain MRI brain tissue segmentation algorithm injury and multiple sclerosis,TP391.41
  15. DORIS system orbit determination method,V412.41
  16. Burst data transmission synchronization technology,TN919.3
  17. Research on Road Traffic Arterial Signal Coordination Control Technology,U491.51
  18. Study on Method and Application of Geological Forecast in Tunnel,U452.11
  19. Study on Measurement Technology and Expression of Twin-screw Compressor Rotor Profile,TH45
  20. Correlation between Femoral Offset Restoration and Function Recovery after Total Hip Replacement,R687.4
  21. The Right of Set-off in Transnational Bankruptcy,D922.291.92

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