||The 3D visualization is a key component of a virtual-reality application system. There are many techniques influencing the performance and reality of the 3D visualization, such as, collision detection, visual effects, physical modeling, etc.|
In this study, we develop techniques of collision detection and visual effects for applications in a virtual environment. The collision detection emphasizes simulating the walking behaviors of human in a virtual environment, such as, walking, going up/down hill, going up/down stairs, etc. The visual effects are emphasized resulting from the attributes of collided objects, not just from the behavior of a collision of two objects. In the practices of visual effects, we first design data structures of attributes to describe properties of objects. Second, we use constrained physical formulas to deduce the parameters for a specific visual effect from the attributes of collided objects. At last, we implement a particle system to manage all visual effects in a virtual environment. In the second and third stages, we construct a “FXEditor” system to edit the visual effects and to render the simulating effects for helping the generation of visual effects.
||Bourg, D. M., Physics for Game Developers, Cambridge, MA, O’Reilly Media, 2002.|
Dalmau, D. S. C., Core Techniques and Algorithm in Game Programming, Pearson Education, 2003.
Duda, R. O. and P. E. Hart, Pattern Classification and Scene Analysis, John Wiley and Sons, 1973.
Gino van den Bergen, "Efficient collision detection of complex deformable models using AABB trees," Journal of Graphics Tools, vol.2 Issue 4, pp.1-13, 1998.
Gottschalk, S., M.C. Lin, and D. Manocha, 'OBBTree: A hierarchical structure for rapid interference detection,' in Proc. SIGGRAPH '96, Oct.25, 1996, pp.171-180.
Kitamura, Y., H. Takemura, N. Ahuja, and F. Kishino, "Efficient collision detection among objects in arbitrary motion using multiple shape representations," in Proc. 12th IAPR Int. Conf. on Pattern Recognition, Oct.9-13, 1994, vol.1, pp.390-396.
Klosowski, J., M. Held, J. Mitchell, H. Sowizral, and K. Zikan, " Efficient collision detection using bounding volume hierarchies of k-DOPs," IEEE Transactions on Visualization and Computer graphics, vol.2, Issue 1, pp.21-36, 1998.
Moore, M. and J. Wilhelms, "Collision detection and Response for computer animation," in Proc. SIGGRAPH '98, New York, June, 1988, vol.22, pp.289-298.
Naylor, B., J. Amanatides, and W. Thibault, "Merging bsp trees yield polyhedral set operations," in Proc. SIGGRAPH '90, Dallas, TX, Sep. 1990, vol.24, pp.115-124.
Noborio, H., S. Fukuda, and S. Arimoto, "Fast interference check method using octree representation," Advance Robotics, vol.3, no.3, pp.193-212, 1989.
Reeves, W. T., "Particle systems—a technique for modeling a class of fuzzy objects," in Proc. SIGGRAPH '83, Detroit, Michigan, July 1983, vol.17, pp.359-375.
Sanna, A. and M. Milani, 'CDFast: An algorithm combining different bounding volume strategies for real time collision detection,' in Proc. Conf. Systemics, Cybernetics and Informatics (SCI), 2004, vol.2, pp.144-149.