GPU-accelerated affine arithmetic in geometric design of applied research
|Course||Applied Computer Technology|
|Keywords||Affine Arithmetic Parallel Algorithms Real-time Implicit surface meshing Implicit surface rendering Parametric Surfaces Intersection Computer Aided Geometric Design|
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.