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{Ganovelli:2002:FTT,
author = "Fabio Ganovelli and Frederico Ponchio and Claudio
Rocchini",
title = "Fast Tetrahedron-Tetrahedron Overlap Algorithm",
journal = j-J-GRAPHICS-TOOLS,
volume = "7",
number = "2",
pages = "17--26",
year = "2002",
CODEN = "JGTOFD",
ISSN = "1086-7651",
ISSN-L = "1086-7651",
bibdate = "Tue Dec 16 13:47:48 2003",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jgraphtools.bib",
URL = "http://www.acm.org/jgt/papers/GanovelliPonchioRocchini02/",
abstract = "We present an algorithm to test two tetrahedra for
overlap. The algorithm is based on a dimension
reduction technique that allows the application of the
Separating Axis Theorem, thus avoiding part of the
computation needed to perform the Separating Axis Test.
Source code is available on the website listed at the
end of this paper.",
acknowledgement = ack-nhfb,
journal-URL = "http://www.tandfonline.com/loi/ujgt20",
}
Related entries
- allow,
1(3)1,
1(4)21,
1(4)41,
2(2)31,
2(4)45,
6(2)43,
7(2)1,
9(2)1
- application,
2(2)1,
2(3)45,
3(2)21,
3(3)29,
3(4)1,
5(3)35,
6(1)1,
6(2)43,
6(4)41,
7(1)13,
7(1)33,
7(2)27,
7(4)33,
7(4)43,
7(4)83,
8(2)41,
8(3)23,
8(4)1,
9(1)1,
9(1)23,
9(2)11,
9(2)21,
13(3)15,
15(3)183
- available,
1(4)21,
3(1)15,
3(4)1,
3(4)13,
4(4)5,
5(1)23,
5(3)1,
6(1)29,
6(3)17,
7(1)23,
7(1)45,
7(2)41,
7(3)1,
7(3)13,
7(3)43,
7(4)9,
7(4)19,
8(1)16,
8(1)25,
8(2)1,
8(3)41,
8(4)1,
8(4)37,
9(1)13,
9(1)23,
9(2)11,
9(2)21,
9(3)1,
9(3)21,
9(3)41,
15(3)183
- avoiding,
1(1)19,
6(3)45
- axis,
3(3)29,
4(4)1,
6(1)29,
6(2)27,
6(3)1,
6(4)41,
9(2)1
- based,
1(2)31,
1(3)13,
1(4)21,
2(1)1,
2(2)1,
2(3)1,
2(3)29,
2(4)15,
2(4)25,
3(2)15,
3(4)1,
4(1)11,
4(1)25,
4(2)27,
4(3)1,
4(3)23,
4(4)5,
5(3)11,
5(4)1,
5(4)25,
5(4)33,
6(2)27,
6(2)43,
7(1)23,
7(1)33,
7(1)45,
7(2)27,
7(3)43,
7(4)27,
7(4)83,
8(2)41,
8(4)1,
9(1)23,
9(2)21,
17(3)59
- code,
2(2)25,
2(3)45,
5(1)23,
5(3)1,
6(1)29,
6(2)43,
6(3)17,
7(1)23,
7(1)45,
7(2)27,
7(3)1,
7(3)43,
7(4)91,
8(1)16,
8(1)25,
8(2)1,
8(3)23,
8(3)41,
8(4)37,
9(1)13,
9(1)23,
9(2)11,
9(2)21,
9(3)41
- computation,
1(1)33,
1(2)25,
1(2)31,
1(3)1,
2(3)45,
4(1)11,
4(2)27,
4(2)37,
4(3)1,
4(3)11,
6(3)17,
6(4)29,
7(1)13,
7(1)23,
7(2)9,
7(4)43,
8(3)23,
9(1)13,
9(2)11,
9(3)1,
11(2)37,
12(4)47,
15(3)183
- dimension,
1(2)5,
1(4)21,
2(4)25,
3(2)21,
4(1)39,
4(3)11,
5(4)13,
6(1)29,
6(3)29,
6(3)45,
7(1)23,
7(2)27,
7(3)1,
8(1)25
- end,
4(3)35,
5(4)13,
6(2)17,
7(1)23,
7(2)41
- fast,
1(2)25,
1(2)31,
1(3)1,
2(1)21,
2(2)25,
2(3)29,
2(4)15,
3(4)1,
3(4)33,
4(2)7,
4(2)37,
4(4)5,
5(2)33,
5(4)25,
6(1)29,
6(2)1,
6(2)27,
6(2)43,
6(4)1,
6(4)13,
6(4)29,
7(1)23,
7(2)9,
7(3)27,
7(3)43,
7(4)69,
7(4)91,
8(1)16,
8(1)25,
8(2)17,
8(4)1,
8(4)37,
9(1)23,
9(1)35,
9(2)1,
9(2)11,
9(3)21,
10(2)41,
10(3)13,
11(2)37,
11(4)39,
12(2)59,
12(4)35,
12(4)47,
13(3)53,
14(2)1,
15(3)161,
17(1)17
- Ganovelli, Fabio,
17(4)139
- listed,
7(2)41
- needed,
1(2)31,
1(3)1,
1(4)1,
5(1)9,
9(1)35
- overlap,
2(4)1,
6(1)29,
8(1)16,
8(1)25,
9(1)35,
12(1)3,
12(4)35
- part,
1(2)5,
1(4)21,
2(3)29,
3(1)15,
4(3)1,
6(2)17,
7(3)27,
7(4)33
- perform,
1(3)1,
2(2)31,
5(3)11,
7(2)27,
7(4)43,
7(4)53,
7(4)91,
8(3)23
- 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,
2(4)1,
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)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
- reduction,
1(2)31,
7(2)41,
7(4)83,
17(3)99
- separating,
1(2)5,
6(1)29
- source,
1(2)25,
2(1)1,
5(2)15,
5(3)1,
6(3)17,
7(1)23,
7(1)45,
7(2)27,
7(3)1,
7(3)43,
7(4)9,
8(1)25,
8(2)1,
8(3)23,
8(3)41,
8(4)37,
9(1)13,
9(1)23,
9(2)11,
9(2)21,
9(3)41
- technique,
1(1)21,
1(2)1,
2(1)1,
2(2)1,
2(2)31,
2(3)1,
2(3)37,
3(1)1,
3(1)15,
3(2)21,
3(3)1,
3(3)29,
4(1)11,
4(3)23,
4(4)23,
4(4)37,
5(1)9,
5(2)1,
5(3)35,
5(4)9,
6(1)1,
6(1)19,
6(3)45,
6(4)29,
7(1)1,
7(2)1,
7(2)41,
7(3)19,
7(4)3,
7(4)9,
7(4)19,
8(1)3,
8(2)1,
8(2)17,
8(3)1,
8(3)23,
8(3)33,
8(3)41,
8(4)1,
9(1)13,
9(1)23,
9(1)35,
9(2)1,
9(3)1,
9(3)41,
11(2)1,
12(3)25
- test,
1(1)33,
2(2)25,
2(4)1,
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(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
- tetrahedra,
6(3)29
- theorem,
6(1)29
- thus,
2(4)1,
4(1)1,
6(3)17
- two,
1(1)3,
1(2)5,
1(3)1,
1(4)21,
2(2)9,
2(2)25,
2(3)45,
2(4)1,
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(3)43,
8(1)25,
8(1)33,
8(2)31,
8(2)41,
8(4)21,
11(1)37,
14(1)63
- website,
7(2)41