COLLISION DETECTION FOR ANIMATION USING SPHERE-TREES

被引：92

作者：

PALMER, IJ

GRIMSDALE, RL

机构：

[1] Centre for VLSI & Computer Graphics, School of Engineering University of Sussex, Brighton

来源：

COMPUTER GRAPHICS FORUM | 1995年 / 14卷 / 02期

关键词：

D O I：

10.1111/1467-8659.1420105

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

The detection of collisions between moving polyhedral objects is one of the most computationally intensive tasks in the computer animation process. The use of object-oriented techniques to encapsulate data within the objects' structures compounds this problem through the requirement for inter-object message passing in order to obtain geometric information for collision detection. The REALISM system decreases the time for collision detection by using a three stage process. The first stage identities objects in the same locality using a global bounding volume table. The second stage locates regions of possible collision using a sphere-tree data structure (a hierarchical tree of spheres based on octree-type spatial subdivision). The final stage finds intersections between polygonal faces of the objects that are contained within the intersecting pairs of leaf nodes. Hence the algorithm uses a spherical geometry approximation rapidly to locate regions of potential collisions and then uses a local intersection lest with actual object geometry information. The system is therefore fast and accurate. Tests for various geometric objects support this and show performance improvements of fine times over traditional polyhedral intersection tests.

引用

页码：105 / 116

页数：12

共 21 条

[11]

Kurihara T., 1993, Models and Techniques in Computer Animation, P128

[12]

Li Y., 1992, CREATING ANIMATING V, P149

[13]

Lin M. C., 1993, Models and Techniques in Computer Animation, P43

[14]

LIN MC, 1992, 3RD P EUR WORKSH AN

[15]

McNeill M. D. J., 1992, Computer Graphics Forum, V11, P213, DOI 10.1111/1467-8659.1140213

[16] Collision detection and response for computer animation [J].

Moore, Matthew ;

Wilhelms, Jane .

Computer Graphics (ACM), 1988, 22 (04) :289-298

[17]

Palmer I. J., 1994, Fourth Eurographics Workshop on Object-Oriented Graphics. Preprints of Submitted Papers and Position Papers, P143

[18]

Palmer I. J., 1994, Proceedings of Computer Animation '94, P132, DOI 10.1109/CA.1994.323998

[19]

THALMANN NM, 1988, P EUROGRAPHICS 88, P55

[20]

Von Herzen B., 1990, Computer Graphics, V24, P39, DOI 10.1145/97880.97883

← 1 2 3 →