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{Guigue:2003:FRT,
author = "Philippe Guigue and Olivier Devillers",
title = "Fast and Robust Triangle-Triangle Overlap Test using
Orientation Predicates",
journal = j-J-GRAPHICS-TOOLS,
volume = "8",
number = "1",
pages = "25--32 (??)",
year = "2003",
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/GuigueDevillers03/",
abstract = "This paper presents an algorithm for determining
whether two triangles in three dimensions intersect.
The general scheme is identical to the one proposed by
M{\"o}ller. The main difference is that our algorithm
relies exclusively on the sign of $4 \times 4$
determinants and does not need any intermediate
explicit constructions which are source of numerical
errors. Besides the fact that the resulting code is
more reliable than existing methods, it is also more
efficient. The source code is available online.",
acknowledgement = ack-nhfb,
journal-URL = "http://www.tandfonline.com/loi/ujgt20",
xxpages = "25--42",
xxremark = "Web site gives overlapping page numbers.",
}
Related entries
- any,
1(2)31,
1(3)1,
1(4)41,
4(1)39,
7(1)33,
7(2)27,
7(4)83,
8(2)1,
8(4)21,
9(1)13,
9(2)21
- 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)17,
7(2)41,
7(3)1,
7(3)13,
7(3)43,
7(4)9,
7(4)19,
8(1)16,
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
- 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)17,
7(2)27,
7(3)1,
7(3)43,
7(4)91,
8(1)16,
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
- construction,
1(4)21,
2(4)15,
7(4)69,
14(1)55,
17(1)45
- determinant,
7(3)43
- determining,
2(1)21,
4(3)11,
4(4)37
- difference,
1(4)1,
2(4)1,
3(1)15,
4(2)1,
8(2)17
- 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)17,
7(2)27,
7(3)1
- do,
1(3)1,
2(2)31,
5(3)11,
5(4)1,
7(1)45,
7(4)69,
9(1)13,
9(1)35
- efficient,
1(2)5,
2(4)1,
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)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
- error,
1(2)31,
2(2)9,
5(3)11,
7(3)13,
7(4)69,
8(2)41
- existing,
1(3)7,
3(2)15,
3(4)13,
3(4)33,
4(1)1,
4(1)11,
4(4)5,
4(4)23,
5(1)27,
6(3)1,
6(3)17,
7(2)1,
7(4)3,
7(4)19,
8(3)23,
9(1)35,
9(2)1
- explicit,
3(3)29,
4(2)27
- fact,
2(4)1,
4(2)27
- 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(2)17,
7(3)27,
7(3)43,
7(4)69,
7(4)91,
8(1)16,
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
- general,
1(2)31,
3(2)21,
3(4)1,
3(4)33,
5(1)27,
6(1)7,
6(1)35,
7(4)69,
8(4)25,
9(2)21,
12(1)61
- identical,
5(3)11,
9(1)23
- intermediate,
3(1)33
- intersect,
2(1)21,
2(2)25,
4(3)11,
9(3)41
- main,
6(4)41,
15(3)183
- more,
1(1)3,
1(1)33,
2(2)31,
2(4)15,
3(2)1,
3(2)21,
4(1)11,
4(2)27,
6(2)27,
6(4)29,
7(2)27,
7(4)69,
8(2)31,
8(2)41,
9(1)23,
9(3)1
- need,
2(1)1,
3(3)1,
4(4)37,
5(3)1,
6(3)45,
7(3)19
- not,
1(1)3,
1(3)29,
2(1)1,
2(2)9,
2(2)25,
2(2)31,
2(4)1,
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)33,
8(2)41,
8(4)21,
9(1)13,
9(1)35,
9(3)1,
15(3)183
- numerical,
1(1)33,
1(2)31,
7(2)27,
7(4)9,
9(1)13
- one,
1(2)1,
1(3)1,
2(2)31,
2(4)15,
3(3)1,
4(2)27,
4(3)11,
4(4)1,
6(1)35,
6(2)27,
6(2)43,
7(2)9,
8(1)16,
8(3)1,
9(3)21,
14(1)63
- online,
5(1)23,
5(3)1,
6(1)29,
6(3)17,
7(1)23,
7(1)45,
7(3)1,
7(3)13,
7(3)43,
8(1)16,
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)41
- orientation,
2(3)29,
3(3)29,
6(3)45,
7(3)19
- overlap,
2(4)1,
6(1)29,
7(2)17,
8(1)16,
9(1)35,
12(1)3,
12(4)35
- 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)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(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
- proposed,
1(3)29,
2(4)15,
3(3)11,
4(1)1,
4(1)25,
5(4)25,
6(1)7,
6(4)41,
7(1)23,
7(1)45,
7(4)61,
9(1)13
- reliable,
2(4)25,
9(3)1
- rely,
2(2)1,
2(4)1,
8(2)1
- resulting,
1(2)25,
2(2)31,
5(1)1,
5(3)1,
7(1)45,
8(4)25
- robust,
1(1)33,
2(3)45,
2(4)15,
4(2)7,
6(4)13,
7(2)9,
7(3)27,
8(2)17,
8(2)31,
8(4)37,
9(3)41,
10(1)49,
13(1)19
- scheme,
2(2)9,
2(4)1,
2(4)45,
7(4)83,
9(2)21,
14(2)45
- sign,
7(3)43,
8(1)16
- source,
1(2)25,
2(1)1,
5(2)15,
5(3)1,
6(3)17,
7(1)23,
7(1)45,
7(2)17,
7(2)27,
7(3)1,
7(3)43,
7(4)9,
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
- 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(2)17,
7(4)9,
7(4)43,
7(4)69,
8(1)16,
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,
2(4)1,
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(2)31,
8(2)41,
8(3)1,
8(3)23,
9(1)35,
9(3)21
- three,
1(2)5,
1(2)31,
1(3)29,
1(4)21,
2(3)37,
2(4)25,
3(2)21,
3(3)29,
4(3)11,
5(4)13,
6(1)29,
6(3)45,
7(1)23,
7(2)27,
8(2)17,
8(3)1
- triangle,
1(2)1,
2(1)21,
2(2)25,
3(1)1,
3(2)21,
3(4)1,
3(4)13,
4(1)25,
5(3)1,
6(1)29,
6(3)29,
7(1)33,
7(4)69,
8(1)16,
9(1)1,
9(3)41,
10(2)41,
10(3)1,
10(3)27,
11(2)51,
15(1)63,
15(4)216
- Triangle, Triangle-,
2(2)25,
8(1)16
- Triangle-Triangle,
2(2)25,
8(1)16
- 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(2)17,
7(3)43,
8(1)33,
8(2)31,
8(2)41,
8(4)21,
11(1)37,
14(1)63
- using,
1(3)1,
1(3)7,
2(2)1,
2(4)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)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
- whether,
2(1)21,
2(2)25,
3(2)21,
5(3)1,
6(1)29,
6(2)27
- which,
1(3)1,
1(3)13,
1(3)29,
1(4)41,
2(1)21,
2(2)25,
2(2)31,
3(1)43,
3(2)21,
3(4)1,
4(1)11,
4(1)25,
4(1)39,
4(3)1,
4(3)11,
4(3)23,
4(4)5,
5(1)1,
5(1)9,
5(2)15,
5(3)1,
5(4)1,
6(1)7,
6(2)43,
6(3)37,
6(4)41,
7(3)27,
7(4)3,
7(4)69,
7(4)83,
8(2)41,
8(4)25,
9(1)35,
9(2)11,
9(2)21,
9(3)21,
9(3)41