Dissertation > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Pattern Recognition and devices > Image recognition device

GPU-accelerated affine arithmetic in geometric design of applied research

Author QinYang
Tutor ZuoHongWei
School Zhejiang University
Course Applied Computer Technology
Keywords Affine Arithmetic Parallel Algorithms Real-time Implicit surface meshing Implicit surface rendering Parametric Surfaces Intersection Computer Aided Geometric Design
CLC TP391.41
Type Master's thesis
Year 2012
Downloads 28
Quotes 0
Download Dissertation

Affine arithmetic as a reliable numerical model, and has been widely used in computer graphics and computer aided geometric design. Drawing and parameter of implicit surface, for example, surface intersection problems, can be resolved using affine arithmetic. Serial implementation, however, need recursive affine arithmetic algorithm, so the serial algorithm of affine arithmetic computation efficiency is low, computing speed is slow. Because of this, this paper puts forward the affine arithmetic based on GPU acceleration parallel algorithm, and is used to solve the implicit surface grid and draw, and parametric surface intersection problems. This article's main contribution include: 1. Proposed a grid implicit surface based on GPU and interval analysis and rendering algorithms, finally get the grid representation implicit surface smooth. 2. Design a based on GPU and affine arithmetic of B spline surface intersection algorithm, and orderly extraction of point of intersection curve algorithm based on CPU, generates a b-spline surface in the form of intersecting line. Algorithm in this paper through a large number of experimental test, proved to be reliable and efficient grid implicit surface and draw, and the speed of the parameters of the curved surface intersection been improved greatly, and reached the level of real-time.

Related Dissertations
More Dissertations