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{Assarsson:2000:OVF,
author = "Ulf Assarsson and Tomas M{\"o}ller",
title = "Optimized View Frustum Culling Algorithms for Bounding
Boxes",
journal = j-J-GRAPHICS-TOOLS,
volume = "5",
number = "1",
pages = "9--22",
year = "2000",
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/AssarssonMoller00/",
abstract = "This paper presents optimizations for faster view
frustum culling (VFC) for axis-aligned bounding box
(AABB) and oriented bounding box (OBB) hierarchies. We
exploit frame-to-frame coherency by caching and by
comparing against previous distances and rotation
angles. By using an octant test, we potentially halve
the number of plane tests needed, and we also evaluate
masking, which is a well-known technique. The
optimizations can be used for arbitrary bounding
volumes, but we present only results for ABBs and OBBs.
In particular, we provide solutions which are 2-11
times faster than other VFC algorithms for AABBs and
OBBs, depending on the circumstances.",
acknowledgement = ack-nhfb,
journal-URL = "http://www.tandfonline.com/loi/ujgt20",
}
Related entries
- AABB,
2(4)1
- AABBs,
2(4)1
- against,
3(3)1,
9(1)35
- aligned, axis-,
2(4)1,
5(4)1
- angle,
3(1)43,
3(3)29,
9(1)1
- arbitrary,
7(1)33,
8(3)41
- Assarsson, Ulf,
8(4)21,
12(2)59,
15(4)235
- axis-aligned,
2(4)1,
5(4)1
- bounding,
2(4)1,
4(2)37,
8(1)3,
9(1)35,
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,
6(1)29,
9(1)35,
9(2)1,
12(4)35
- caching,
6(2)1
- comparing,
2(4)15,
5(4)25
- culling,
3(1)1,
5(1)23,
15(2)123
- depending,
3(1)43
- distance,
1(2)25,
2(1)21,
4(2)7,
7(1)23,
7(4)69,
8(1)16,
9(1)35,
9(2)11,
11(1)37,
11(4)39,
12(2)23,
17(3)67,
17(4)127
- evaluate,
7(4)69,
15(3)183
- exploit,
7(4)69
- 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(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
- frame, frame-to-,
4(2)27
- frame-to-frame,
4(2)27
- frustum,
7(4)9,
8(1)3,
8(3)23
- hierarchy,
3(2)1,
9(2)1,
15(3)141
- known, well-,
4(3)35,
6(1)35
- Möller, Tomas,
2(1)21,
2(2)25,
4(4)1,
4(4)33
- needed,
1(2)31,
1(3)1,
1(4)1,
7(2)17,
9(1)35
- number,
1(4)21,
2(2)31,
3(1)1,
4(1)39,
4(4)23,
6(2)1,
6(4)13,
7(1)33,
7(3)1,
7(4)53,
8(2)17,
8(3)41,
8(4)1,
8(4)25,
9(1)1
- OBB,
2(4)1,
9(2)1
- octant,
5(4)25
- only,
1(3)1,
3(3)1,
3(3)29,
4(2)27,
5(3)11,
5(4)25,
6(3)17,
6(4)29,
7(4)69,
8(2)41,
8(3)23,
8(3)41,
8(4)1,
8(4)21,
8(4)25,
9(1)1,
9(3)21
- optimization,
2(2)25,
3(2)1,
4(1)11,
6(1)1,
8(1)3,
8(2)1,
9(2)11
- optimized,
4(1)11,
4(2)27,
6(1)29,
7(4)91,
8(3)23,
8(4)37
- oriented,
2(4)1,
4(2)37,
6(1)7,
6(3)45,
9(2)1
- other,
1(1)3,
1(1)21,
1(2)25,
1(4)21,
2(2)1,
3(3)29,
4(1)1,
4(2)1,
4(4)23,
5(3)1,
5(4)25,
6(1)1,
6(1)7,
6(4)29,
7(1)1,
7(2)1,
7(2)27,
7(3)1,
8(1)16,
8(2)41,
9(3)41
- particular,
1(4)1,
3(2)21,
5(2)25,
5(3)1,
6(1)35,
7(4)83
- plane,
2(1)21,
2(2)9,
2(3)37,
5(2)33,
5(4)25,
6(1)19,
6(2)27,
7(3)19,
8(4)25,
9(1)35,
14(2)25
- 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(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
- previous,
1(1)33,
2(2)9,
3(2)21,
4(4)11,
5(1)1,
6(1)29,
7(1)13,
7(2)41,
7(4)19,
9(1)13,
9(3)21
- provide,
1(4)1,
2(3)37,
2(3)45,
2(4)25,
3(2)15,
3(2)21,
3(4)1,
3(4)33,
4(3)23,
5(3)1,
5(3)35,
5(4)1,
6(3)37,
6(4)29,
7(4)19,
8(1)33,
8(2)31,
8(4)37,
9(1)13,
9(1)23,
15(3)183
- 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(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(1)35,
9(3)1,
15(3)183
- rotation,
3(3)29,
6(2)27
- solution,
2(1)29,
2(2)31,
3(4)33,
4(3)11,
4(4)11,
6(3)17,
7(1)23,
7(3)27,
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(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(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)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,
2(4)1,
3(1)15,
4(1)11,
4(2)37,
4(4)1,
5(1)1,
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
- time,
1(2)25,
1(3)1,
2(2)1,
2(4)15,
3(4)1,
3(4)13,
4(3)1,
4(4)23,
5(2)1,
5(4)33,
6(1)7,
6(1)29,
6(3)1,
7(1)23,
7(1)33,
7(2)1,
7(2)27,
7(4)69,
8(3)23,
9(2)21
- to-frame, frame-,
4(2)27
- used,
1(3)1,
1(3)7,
1(3)13,
1(3)29,
1(4)21,
2(1)1,
2(1)29,
2(2)9,
2(2)25,
2(3)29,
2(3)45,
2(4)15,
3(1)43,
3(2)21,
3(3)1,
3(3)29,
4(1)1,
4(4)11,
4(4)37,
6(1)29,
6(2)1,
6(2)43,
6(3)1,
6(4)41,
7(3)1,
7(3)19,
7(4)33,
7(4)53,
8(1)3,
8(2)1,
8(2)17,
8(3)41,
8(4)1,
8(4)21,
8(4)25,
9(1)1,
9(3)1
- 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(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
- view,
1(4)21,
3(1)15,
3(3)1,
3(4)13,
6(2)1,
8(1)3,
8(4)1
- volume,
1(2)31,
3(4)33,
4(1)11,
4(1)25,
4(4)23,
5(2)15,
7(4)19,
8(3)1,
8(3)23,
8(4)21,
9(1)1,
10(1)55,
11(4)61,
12(4)59,
13(2)21,
14(1)1,
15(3)141
- well-known,
4(3)35,
6(1)35
- 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(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(1)35,
9(2)11,
9(2)21,
9(3)21,
9(3)41