Research On 3D Visualization Engine

With the increasing expansion in visualization application field,the need to visualization becoming even more complicated.The research on visualization engine will able to deal with science calculation data,and demonstrates the data with intuitive 3D realistic graphics,easy for users to understand and analyze.Data modeling is one of the key technologies in visualization,Spatial Structure can be classified as function surface and free surface.The function surface can be expressed by analytic expression and constructed easily;Modeling of free surface is difficult because it has no analytic expression.B-Spline is suitable for Spatial Structure modeling,according to its method,the paper provides Bicubic B-Spline interpolation surface for data modeling.Besides,Algorithm improves about Delaunay triangulation is provided for large data sets to build free surface.Direct volume rendering obtains final image by projecting original 3D data to 2D projective plane directly.And with the advantages of translucent display data of different regions and internal details,But volume rendering technique requires dealing with huge amount of data,and has a comparably complicated algorithm for image generation,costs greate computation and inherently time-consuming.The paper combines the ray tracing algorithm and projection imaging algorithm etc volume rendering methods,and utilizes the GPU's programmable vertex and fragment render to change some render computations(vertex transformation,texture mapping,color conversion of 3D texture volume rendering)from CPU to GPU,and makes the graphics rendering quickly.Hierarchical box algorithm is an effective way of solving collision detection problems in its inherent complicated time—which through the bounding box intersection of the rapid test to eliminate obviously not intersect geometric elements early,and further testing the overlapping elements intersect of the bounding box to improve the speed of collision detection.The paper combines the advantages of AABB bounding box and OBB bounding box,and studies the algorithm base on LDI. The algorithm constructs objects's OBB hierarchical box tree in advance.When the objects have been moved,recursive traversal objects's OBB hierarchical box tree for collision detection.When the collision happened in the leaf nodes between objects, through two leaf nodes of the AABB bounding box to obtain the intersection region V.in the region V,uses the LDI algorithem to test collisions detection of the moving objects,the algorithem achieves fast collision detection effect.The key technologies of the visualization such as modeling,rendering,collision detection etc were studied and implemented in the paper.And the key modules in visualization engine have been developed.