摘要 |
PROBLEM TO BE SOLVED: To detect collision among a plurality of three-dimensional models in real time. SOLUTION: Either one or a plurality of items of a virtual viewpoint position, a line of sight direction, an angle of field, a position of a three-dimensional model, posture, size and shape are operated, a three-dimensional model seen from the virtual viewpoint in a rasterizer group is generated as distance images consisting of distance data. A parallel sorter sorts three-dimensional model data every pixel in order of distance from the viewpoint on the basis of the distance images of the three-dimensional model data from the rasterizer group. A difference calculating means obtains a difference between two adjacent distance data of the respective distance data sorted. A collision decision means decides collision every pixel according to the obtained difference being 0 or within a specified range. Thus, it is possible to identify collided models by imparting an identification code to each of the three-dimensional models and sorting them together with the distance data. Also, each color and opacity are given to the respective models and alpha blending can be performed. The color and opacity may be selected by a table. COPYRIGHT: (C)2006,JPO&NCIPI |