Premium
Three‐dimensional flow optimization algorithm in complex scene based on differential equation
Author(s) -
Wang Xiaoying
Publication year - 2018
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.4657
Subject(s) - computation , algorithm , computer science , flow (mathematics) , scalar (mathematics) , partial differential equation , differential equation , mathematics , mathematical analysis , geometry
Summary The 3D flow problem in complex scene is solved based on the differential equation. Differential equation method in parallel was fully used to accelerate the computing. Different from previous methods, this method is more general for complex scene condition. First of all, the entire obstacle information graph was constructed by the solid cutting section generated in image space. The algorithm ensures the independence of the fluid computation and the whole geometric scene. Through the classification of all elements and combining complex scene, the corresponding value can be modified according to the correction factor of obstacles; in addition, the more compact the data format was adopted to make full use of the parallelism of the differential equation method. By compressing all scalar operations to the 4 color channels of texture, the drawing number required in 3D flow field calculation is reduced. The experimental results show that the algorithm is effective and efficient. This algorithm can calculate and display the discrete complex scene using a medium scale in real time.