摘要 |
PROBLEM TO BE SOLVED: To provide a three-dimensional display program, and a three- dimensional display device employing algorithm of an improved BSP tree, by utilizing information which are added to three-dimensional graphic data, such as VRML data and characteristics of the data. SOLUTION: In this three-dimensional display program, plural objects o1-o6 in a three-dimensional space are parted by a binary space parting(BSP) algorithm to compose the BSP tree for objects. The objects which are to become subjects to determination for drawing and collision are extracted, based on the BSP tree to a given viewpoint, and a view volume, and an image of the extracted object is drawn. At this time, in the tree-building process, the units of partition for the object as the subject to parting is set as a boundary box of a rectangular parallelepiped containing a character or the like as a subject to be displayed. The direction of the parting is selected from among plural predetermined directions. Even if the object (o3, for example) in the scene is moved, re-building of the BSP tree is not conducted. |