This paper studies and presents an algorithm of generating and displaying explosion effect in virtual battlefield. After lucubrating on the principle of bomb explosion, this paper forms a mathematic model on virtual bomb explosion through reasonable simplification and hypothesis. Then according to the characteristic of computer processing, after study the typical modeling method on regular objects and irregular objects, the algorithm based on half edge data structure is posed and implemented on PC. In the end of the paper, the algorithm is improved on from the real-time aspect. The effect is acceptable. |