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{Mahovsky:2004:FRA,
author = "Jeffrey Mahovsky and Brian Wyvill",
title = "Fast Ray-Axis Aligned Bounding Box Overlap Tests with
{Pl{\"u}cker} Coordinates",
journal = j-J-GRAPHICS-TOOLS,
volume = "9",
number = "1",
pages = "35--46",
year = "2004",
CODEN = "JGTOFD",
ISSN = "1086-7651",
ISSN-L = "1086-7651",
bibdate = "Sat Dec 04 10:50:51 2004",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jgraphtools.bib",
URL = "http://www.acm.org/jgt/papers/MahovskyWyvill04/",
abstract = "Fast ray-axis aligned bounding box overlap tests can
be performed by utilizing Pl{\"u}cker coordinates. This
method tests the ray against the edges comprising the
silhouette of the box instead of testing against
individual faces. Projection of the edges onto a
two-dimensional plane to generate the silhouette is not
necessary, which simplifies the technique. The method
is division-free and successive calculations are
independent and consist simply of dot product
operations, which permits vectorization. The method
does not compute an intersection distance along the ray
to the box, but this can be added as an additional
step. Storage of Pl{\"u}cker coordinates is
unnecessary, permitting integration into existing
systems. Test results show the technique's performance
is up to 93\% faster than traditional methods if an
intersection distance is not needed.",
acknowledgement = ack-nhfb,
journal-URL = "http://www.tandfonline.com/loi/ujgt20",
}
Related entries
- added,
3(1)1,
5(4)1,
7(2)1,
7(4)19
- additional,
7(1)33,
7(2)9,
7(4)3
- against,
3(3)1,
5(1)9
- aligned,
8(2)17
- along,
2(2)25,
6(2)17,
6(3)1,
9(2)11
- bounding,
2(4)1,
4(2)37,
5(1)9,
8(1)3,
9(2)1,
11(4)17,
11(4)61,
12(4)35,
15(3)141
- box,
2(4)1,
4(2)7,
4(2)37,
5(1)9,
6(1)29,
9(2)1,
12(4)35
- calculation,
1(3)1,
3(2)21,
4(3)1,
4(3)35,
5(3)11,
6(2)27,
6(4)1,
7(1)13,
7(1)23,
7(2)27,
15(3)183
- compute,
1(1)3,
2(3)45,
3(3)29,
4(2)37,
4(3)1,
4(3)11,
5(1)1,
5(4)1,
5(4)25,
6(4)1,
6(4)29,
7(2)9,
7(4)9,
8(1)3
- consist,
1(3)13,
1(4)21,
8(4)1,
9(1)1
- coordinate,
1(1)21,
2(1)21,
2(3)29,
3(1)15,
3(2)15,
4(1)39,
5(2)15,
6(2)27,
7(1)13,
7(4)33,
8(4)37,
10(3)9,
16(4)177,
17(1)1
- dimensional, two-,
2(4)45,
4(1)39,
4(2)37,
4(4)23,
5(4)13,
5(4)25,
7(2)9,
7(3)43,
8(2)31
- distance,
1(2)25,
2(1)21,
4(2)7,
5(1)9,
7(1)23,
7(4)69,
8(1)16,
9(2)11,
11(1)37,
11(4)39,
12(2)23,
17(3)67,
17(4)127
- do,
1(3)1,
2(2)31,
5(3)11,
5(4)1,
7(1)45,
7(4)69,
8(1)25,
9(1)13
- edge,
3(2)21,
3(4)1,
4(1)1,
4(3)23,
5(3)1,
6(1)7,
6(1)19,
8(1)16,
8(4)21,
8(4)37,
9(1)1,
10(2)51,
13(2)55
- 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(1)25,
8(3)23,
9(2)1
- face,
1(2)31,
3(3)29,
6(3)29
- 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(1)25,
8(2)17,
8(4)1,
8(4)37,
9(1)23,
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
- faster,
1(1)3,
1(3)7,
2(4)1,
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,
12(1)3,
12(3)17,
17(3)67
- generate,
1(4)41,
2(2)9,
3(4)33,
4(1)39,
4(2)27,
5(2)1,
5(4)9,
6(1)19,
6(1)35,
6(3)45,
6(4)41,
8(1)3,
8(3)41
- independent,
1(4)21,
2(1)1,
2(2)31,
4(4)5,
8(2)17
- instead,
1(2)25,
5(1)1,
6(4)1,
7(4)9,
8(1)3
- integration,
2(2)9,
11(1)61
- intersection,
2(1)21,
2(2)25,
2(4)25,
4(1)25,
4(3)11,
7(2)41,
7(3)19,
8(1)16,
8(4)25,
8(4)37,
9(3)41,
10(1)49,
10(2)13,
10(3)13,
10(4)23,
13(1)31
- necessary,
1(3)7,
2(2)31,
4(1)25,
4(3)23,
7(4)61,
9(3)21
- needed,
1(2)31,
1(3)1,
1(4)1,
5(1)9,
7(2)17
- 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)25,
8(1)33,
8(2)41,
8(4)21,
9(1)13,
9(3)1,
15(3)183
- onto,
4(2)37,
7(4)33,
8(4)1,
15(3)183
- operation,
1(2)31,
2(2)31,
3(3)29,
3(4)33,
4(4)23,
5(4)13,
5(4)25,
7(3)1,
7(4)83,
7(4)91,
8(2)17,
8(3)23
- overlap,
2(4)1,
6(1)29,
7(2)17,
8(1)16,
8(1)25,
12(1)3,
12(4)35
- performance,
1(3)1,
2(4)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
- performed,
7(4)33,
9(2)11
- permits,
5(4)33
- Plücker,
4(3)11,
8(4)37
- plane,
2(1)21,
2(2)9,
2(3)37,
5(1)9,
5(2)33,
5(4)25,
6(1)19,
6(2)27,
7(3)19,
8(4)25,
14(2)25
- product,
1(2)31,
15(1)63
- projection,
4(1)11,
4(2)37,
12(2)33
- ray,
1(3)29,
1(4)41,
2(1)21,
2(2)9,
2(4)15,
3(2)1,
4(1)11,
4(3)1,
5(1)27,
6(1)29,
6(4)13,
7(1)13,
7(2)1,
7(2)41,
8(4)37,
9(3)1,
9(3)41,
11(2)1,
11(3)27,
11(4)1,
11(4)61,
12(4)35,
14(4)31,
15(3)141,
17(4)127
- result,
1(1)33,
1(2)1,
1(2)31,
2(2)1,
2(2)31,
2(3)29,
3(4)33,
4(1)11,
4(4)1,
4(4)11,
5(1)1,
5(1)9,
5(2)33,
5(4)1,
6(2)27,
6(3)45,
7(1)23,
7(4)69,
7(4)91,
8(2)1,
8(2)31,
8(3)1,
9(1)1,
9(1)23,
9(3)1,
15(3)183
- show,
1(1)21,
1(4)1,
2(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,
17(4)159
- silhouette,
6(1)19,
8(4)21,
9(1)1
- simplify,
6(2)43,
8(2)31,
8(2)41
- simply,
2(4)15,
7(2)27
- step,
1(1)21,
1(2)31,
2(2)31,
5(4)25,
6(2)17
- storage,
2(1)21,
2(4)1,
3(1)15,
3(1)33,
6(1)7,
9(2)21
- successive,
7(2)41
- system,
1(1)21,
1(3)29,
2(3)29,
3(2)21,
4(1)25,
4(4)11,
5(1)27,
6(1)1,
6(2)1,
8(4)1,
9(3)21,
9(4)19,
15(3)183
- 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)17,
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(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(2)17,
7(4)9,
7(4)43,
7(4)69,
8(1)16,
8(1)25,
8(3)23,
8(4)37,
10(3)13,
10(4)23,
12(4)35,
13(1)31
- testing,
5(1)23,
6(1)29,
9(4)33,
12(1)3,
17(4)113
- 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(1)25,
8(2)31,
8(2)41,
8(3)1,
8(3)23,
9(3)21
- traditional,
1(3)7,
3(1)1,
4(2)27,
5(2)15,
6(4)1
- two-dimensional,
2(4)45,
4(1)39,
4(2)37,
4(4)23,
5(4)13,
5(4)25,
7(2)9,
7(3)43,
8(2)31
- unnecessary,
1(3)1
- 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(1)25,
8(2)41,
8(4)25,
9(2)11,
9(2)21,
9(3)21,
9(3)41
- Wyvill, Brian,
1(2)25,
1(3)13