A Real-Time Isoline Tracing Algorithm Based on CUDA

Isoline generating is often used in reservoir simulation, but the speed of data processing is likely to become slowly while the number of data is enormous. During the isoline generating, isoline tracing takes most of the time. In order to satisfy the requirement of real-time, an isoline tracing algorithm with CUDA is designed in this paper. In the algorithm designed here, equivalent points are stored in texture memory, and took an indexed array instead of link list structure. In order to make full use of multi-thread in GPU, a new method for tracing the isoline is designed in this paper. The experiment shows that the algorithm is high effective even if the number of data is enormous.