Entry vandenBergen:1997:ECD from jgraphtools.bib
Last update: Sun Oct 15 02:29:44 MDT 2017
Top |
Symbols |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{vandenBergen:1997:ECD,
author = "Gino van den Bergen",
title = "Efficient Collision Detection of Complex Deformable
Models using {AABB} Trees",
journal = j-J-GRAPHICS-TOOLS,
volume = "2",
number = "4",
pages = "1--14",
year = "1997",
CODEN = "JGTOFD",
ISSN = "1086-7651",
ISSN-L = "1086-7651",
bibdate = "Thu Oct 12 17:08:13 2000",
bibsource = "http://www.acm.org/jgt/issues.html;
http://www.math.utah.edu/pub/tex/bib/jgraphtools.bib",
URL = "http://www.acm.org/jgt/papers/vanDenBergen97/",
abstract = "We present a scheme for exact collision detection
between complex models undergoing rigid motion and
deformation. The scheme relies on a hierarchical model
representation using axis-aligned bounding boxes
(AABBs). Recent work has shown that AABB trees are
slower than oriented bounding box (OBB) trees for
performing overlap tests. In this paper, we describe a
way to speed up overlap tests between AABBs, such that
for collision detection of rigid models, the difference
in performance between the two representations is
greatly reduced. Furthermore, we show how to update an
AABB tree quickly as a model is deformed. We thus find
AABB trees to be the method of choice for collision
detection of complex models undergoing deformation. In
fact, because they are not much slower to test, are
faster to build, and use less storage than OBB trees,
AABB trees might be a reasonable choice for rigid
models as well.",
acknowledgement = ack-nhfb,
journal-URL = "http://www.tandfonline.com/loi/ujgt20",
}
Related entries
- AABB,
5(1)9
- AABBs,
5(1)9
- aligned, axis-,
5(1)9,
5(4)1
- axis-aligned,
5(1)9,
5(4)1
- because,
3(3)1,
5(4)1
- Bergen, Gino van den,
4(2)7
- bounding,
4(2)37,
5(1)9,
8(1)3,
9(1)35,
9(2)1,
11(4)17,
11(4)61,
12(4)35,
15(3)141
- box,
4(2)7,
4(2)37,
5(1)9,
6(1)29,
9(1)35,
9(2)1,
12(4)35
- build,
1(1)33
- collision,
2(2)25,
4(1)25,
4(2)7,
4(4)23,
6(1)29,
9(2)1,
10(4)1,
10(4)33,
14(2)45
- complex,
3(3)1,
7(2)41,
7(3)27,
7(4)53,
7(4)69,
8(3)1,
8(4)1,
9(1)23
- deformable,
4(4)37,
17(1)17,
17(3)59
- deformation,
2(3)1,
3(3)11,
4(4)37,
5(1)1,
5(2)15,
10(4)1,
12(1)27,
12(3)25
- deformed,
5(2)15
- describe,
1(1)33,
1(2)5,
1(3)7,
2(1)1,
2(2)31,
2(3)29,
2(3)37,
2(4)25,
3(1)15,
4(2)37,
4(3)1,
4(3)11,
4(3)23,
4(4)1,
5(1)1,
5(1)23,
5(2)1,
5(3)1,
5(4)33,
6(2)27,
6(4)1,
6(4)29,
7(4)53,
8(4)1,
9(3)21
- detection,
2(2)1,
2(2)25,
4(1)25,
4(2)7,
4(4)23,
6(1)29,
7(3)43,
9(2)1,
11(4)17,
14(2)45
- difference,
1(4)1,
3(1)15,
4(2)1,
8(1)25,
8(2)17
- efficient,
1(2)5,
2(4)25,
3(1)1,
3(1)33,
3(2)1,
4(3)11,
4(3)23,
4(4)1,
4(4)11,
4(4)37,
5(1)27,
5(2)15,
5(4)9,
6(4)41,
7(3)1,
7(4)69,
8(1)25,
8(1)33,
8(2)1,
8(3)1,
8(4)37,
9(1)13,
9(3)41,
10(1)49,
10(2)51,
10(3)27,
10(4)23,
11(1)13,
11(2)27,
13(1)31,
13(2)37,
13(4)1,
13(4)61,
14(1)55,
15(4)216,
16(1)25,
16(2)85,
16(4)218,
17(1)53
- exact,
3(2)21,
11(1)61,
12(3)7
- fact,
4(2)27,
8(1)25
- faster,
1(1)3,
1(3)7,
4(2)37,
4(3)1,
4(3)23,
4(4)1,
5(1)1,
5(1)9,
5(2)33,
5(3)11,
5(4)25,
6(1)29,
6(4)1,
7(1)23,
8(1)16,
9(1)35,
12(1)3,
12(3)17,
17(3)67
- find,
7(1)23,
7(1)33,
7(4)43,
8(1)3
- Furthermore,
7(4)9,
8(4)21,
9(1)1,
9(2)21
- greatly,
5(4)33,
6(2)1,
6(2)43
- has,
1(3)29,
2(1)1,
2(1)29,
2(2)1,
2(3)45,
3(1)1,
3(2)1,
3(2)21,
3(3)29,
4(1)11,
4(2)7,
4(3)23,
5(2)25,
5(3)11,
6(1)19,
6(4)13,
7(1)33,
7(3)27,
7(4)61,
8(4)25,
9(1)13,
9(2)21,
9(3)1
- hierarchical,
5(3)35,
10(4)61,
14(2)45,
14(3)21
- how,
1(3)29,
1(4)1,
1(4)21,
1(4)41,
3(3)1,
3(3)29,
4(2)37,
4(3)11,
4(3)35,
4(4)33,
5(3)1,
5(3)35,
6(2)1,
7(4)9,
15(3)183
- less,
1(2)25,
2(4)15,
3(1)15,
5(3)11,
6(1)7
- model,
1(1)3,
1(2)25,
1(4)21,
2(1)1,
2(2)31,
2(3)1,
2(3)15,
3(2)1,
3(2)21,
3(3)11,
3(3)29,
4(4)11,
4(4)37,
5(2)15,
5(2)25,
6(3)17,
6(3)45,
7(4)33,
7(4)53,
7(4)61,
7(4)69,
8(3)33,
8(4)21,
9(1)1,
9(2)1,
9(3)1,
9(3)21,
10(1)1,
11(1)51,
11(3)47,
17(4)139
- motion,
6(2)27,
6(2)43,
12(1)9,
15(2)123
- much,
3(2)1,
4(2)27,
4(3)23,
6(4)29,
7(1)23,
8(1)3
- not,
1(1)3,
1(3)29,
2(1)1,
2(2)9,
2(2)25,
2(2)31,
3(2)21,
3(3)1,
3(4)13,
4(1)1,
4(1)39,
4(3)35,
5(3)11,
5(4)1,
6(1)35,
7(1)23,
7(1)45,
7(4)69,
8(1)25,
8(1)33,
8(2)41,
8(4)21,
9(1)13,
9(1)35,
9(3)1,
15(3)183
- OBB,
5(1)9,
9(2)1
- oriented,
4(2)37,
5(1)9,
6(1)7,
6(3)45,
9(2)1
- overlap,
6(1)29,
7(2)17,
8(1)16,
8(1)25,
9(1)35,
12(1)3,
12(4)35
- performance,
1(3)1,
2(4)25,
3(1)1,
4(2)7,
4(4)37,
5(2)1,
7(4)83,
7(4)91,
8(3)1,
8(3)23,
8(4)37,
9(1)13,
9(1)35
- performing,
1(3)1,
7(3)1,
9(3)1
- present,
1(2)31,
1(3)1,
1(3)29,
1(4)1,
1(4)21,
2(1)21,
2(2)1,
2(2)25,
2(3)15,
2(3)45,
3(1)1,
3(1)15,
3(2)15,
3(3)29,
3(4)1,
3(4)33,
4(1)25,
4(2)7,
4(2)27,
4(3)23,
4(4)5,
4(4)11,
4(4)23,
4(4)37,
5(1)9,
5(2)15,
5(2)25,
5(2)33,
5(4)1,
5(4)25,
5(4)33,
6(1)7,
6(1)19,
6(2)43,
6(3)17,
6(3)29,
6(3)37,
6(3)45,
6(4)13,
7(1)13,
7(1)23,
7(2)1,
7(2)17,
7(2)27,
7(2)41,
7(3)1,
7(3)19,
7(3)27,
7(3)43,
7(4)3,
7(4)9,
7(4)27,
7(4)33,
7(4)43,
7(4)61,
7(4)69,
7(4)91,
8(1)3,
8(1)25,
8(2)17,
8(2)31,
8(2)41,
8(3)1,
8(3)33,
8(3)41,
8(4)1,
8(4)21,
8(4)25,
8(4)37,
9(1)13,
9(1)23,
9(2)1,
9(2)11,
9(2)21,
9(3)21,
9(3)41,
15(3)183
- quickly,
1(3)1,
9(3)41
- reduced,
6(3)37,
7(2)9
- rely,
2(2)1,
8(1)25,
8(2)1
- representation,
1(1)21,
1(2)1,
1(2)5,
3(4)1,
3(4)33,
4(2)27,
6(1)7,
7(3)27,
8(3)1,
9(2)21,
13(3)15,
15(3)183
- rigid,
1(2)31,
6(1)1
- scheme,
2(2)9,
2(4)45,
7(4)83,
8(1)25,
9(2)21,
14(2)45
- show,
1(1)21,
1(4)1,
3(1)1,
3(2)21,
3(3)1,
3(3)29,
4(1)11,
4(2)37,
4(3)11,
4(4)33,
5(1)1,
5(2)15,
5(3)35,
6(1)29,
7(1)23,
7(3)13,
7(4)9,
7(4)69,
7(4)91,
8(1)33,
8(3)1,
8(4)21,
9(1)1,
9(1)35,
17(4)159
- shown,
1(1)3,
2(2)25,
3(2)1,
3(2)21,
7(4)19
- slower,
9(1)23
- speed,
1(2)31,
4(3)1,
4(4)23,
5(2)33,
6(1)7,
6(1)29,
6(2)1,
6(2)27,
6(4)1,
7(1)23,
7(2)9
- storage,
2(1)21,
3(1)15,
3(1)33,
6(1)7,
9(1)35,
9(2)21
- such,
1(1)21,
1(2)1,
1(2)25,
1(3)29,
2(1)1,
2(2)1,
2(3)1,
3(3)1,
3(3)29,
3(4)13,
3(4)33,
4(1)1,
4(1)39,
4(2)7,
4(3)1,
5(3)1,
5(4)13,
6(1)1,
6(1)35,
6(3)29,
6(3)37,
6(4)41,
7(1)33,
7(2)27,
7(3)1,
7(3)19,
7(3)27,
7(4)9,
8(1)3,
8(3)1,
8(4)21,
9(1)1,
9(3)1
- test,
1(1)33,
2(2)25,
2(4)25,
3(1)1,
3(2)21,
4(1)25,
4(3)1,
5(1)9,
5(1)23,
5(4)25,
6(1)29,
7(2)17,
7(4)9,
7(4)43,
7(4)69,
8(1)16,
8(1)25,
8(3)23,
8(4)37,
9(1)35,
10(3)13,
10(4)23,
12(4)35,
13(1)31
- than,
1(1)3,
1(1)33,
1(2)25,
1(3)7,
3(1)15,
4(1)11,
4(2)37,
4(4)1,
5(1)1,
5(1)9,
5(2)33,
5(4)1,
5(4)25,
6(1)7,
6(1)29,
6(2)27,
6(3)37,
6(4)1,
7(2)9,
7(4)69,
8(1)16,
8(1)25,
8(2)31,
8(2)41,
8(3)1,
8(3)23,
9(1)35,
9(3)21
- thus,
4(1)1,
6(3)17,
7(2)17
- tree,
2(4)15,
7(3)1,
8(4)25,
9(2)1,
11(4)17,
13(1)57,
15(1)1
- two,
1(1)3,
1(2)5,
1(3)1,
1(4)21,
2(2)9,
2(2)25,
2(3)45,
4(1)39,
4(3)11,
4(3)35,
5(1)23,
5(2)33,
5(3)11,
6(1)35,
6(2)1,
6(3)29,
6(3)45,
6(4)13,
7(1)1,
7(1)23,
7(2)17,
7(3)43,
8(1)25,
8(1)33,
8(2)31,
8(2)41,
8(4)21,
11(1)37,
14(1)63
- update,
7(2)27,
9(2)1
- use,
1(2)25,
1(3)29,
1(4)21,
2(3)1,
2(3)29,
2(3)37,
3(1)15,
3(2)1,
3(3)1,
3(3)29,
3(4)33,
4(1)11,
4(2)7,
4(3)1,
4(3)11,
4(3)23,
5(1)1,
5(2)25,
5(3)35,
5(4)13,
5(4)33,
6(1)7,
6(1)19,
6(2)1,
6(2)17,
6(3)37,
7(1)1,
7(2)1,
7(2)9,
7(4)3,
7(4)19,
7(4)91,
8(1)3,
8(2)1,
8(3)23,
8(4)37,
9(3)21
- using,
1(3)1,
1(3)7,
2(2)1,
3(3)1,
3(3)29,
3(4)13,
4(1)1,
4(1)11,
4(2)7,
4(2)27,
4(3)23,
4(3)35,
4(4)11,
4(4)23,
5(1)1,
5(1)9,
5(2)1,
5(2)15,
5(2)33,
5(3)35,
5(4)13,
5(4)33,
6(1)19,
6(1)29,
6(2)27,
6(4)1,
6(4)29,
7(1)23,
7(1)33,
7(2)9,
7(2)27,
7(4)9,
7(4)19,
7(4)27,
7(4)33,
7(4)43,
7(4)53,
7(4)69,
7(4)91,
8(1)16,
8(1)25,
8(1)33,
8(2)17,
8(3)1,
8(3)23,
8(3)33,
8(3)41,
8(4)1,
8(4)37,
9(1)13,
9(2)1,
9(3)21,
9(4)57,
10(3)1,
10(4)1,
10(4)61,
11(4)1,
11(4)17,
12(1)27,
12(1)47,
12(2)13,
12(3)17,
12(4)35,
13(3)53,
13(4)61,
14(4)1,
15(1)29,
15(4)225,
16(3)123,
17(1)17,
17(3)99,
17(4)151
- way,
1(2)5,
1(2)25,
1(4)21,
3(1)43,
3(2)15,
3(3)1,
5(4)9,
7(4)19,
8(1)33,
9(3)21
- well,
1(1)21,
1(4)1,
1(4)21,
2(1)29,
2(2)1,
2(2)9,
3(1)1,
3(3)29,
4(1)39,
5(3)1,
5(3)11,
6(1)19
- work,
1(2)25,
1(3)29,
1(4)1,
2(1)1,
2(1)29,
3(2)1,
5(1)27,
5(4)33,
7(4)69,
9(1)13,
9(3)41