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{Nakamaru:2002:EBF,
author = "Koji Nakamaru and Yoshio Ohno",
title = "Enhanced Breadth-First Ray Tracing",
journal = j-J-GRAPHICS-TOOLS,
volume = "6",
number = "4",
pages = "13--28",
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/NakamaruOhno01/",
abstract = "Breadth-first ray tracing that utilizes uniform
spatial subdivision can render a large number of
objects without breakdown. The original algorithm
however has two major drawbacks: redundant data
processing and limited grid resolution. We present
several refinements for these drawbacks and realize
fast and robust external ray tracing. We achieved
speedups of roughly up to 4x for SPD scenes with up to
50 million objects, and up to 14x for pathological
cases with 1 billion objects, all rendered on a PC with
256MB memory.",
acknowledgement = ack-nhfb,
journal-URL = "http://www.tandfonline.com/loi/ujgt20",
}
Related entries
- achieved,
4(1)11,
4(4)23,
7(1)45,
9(2)1
- all,
1(2)31,
1(3)1,
2(1)29,
2(3)45,
2(4)15,
2(4)25,
3(2)21,
3(3)29,
3(4)13,
4(4)23,
5(4)1,
5(4)13,
6(2)27,
7(3)27,
7(4)61,
7(4)69,
7(4)83,
9(1)1,
10(2)27
- case,
1(2)25,
2(3)29,
2(4)15,
3(4)13,
4(3)11,
6(3)37,
7(1)23,
7(2)27,
7(3)43,
7(4)3,
7(4)53,
7(4)69,
8(2)1,
8(2)31
- data,
1(1)21,
1(4)21,
2(4)15,
3(1)33,
3(3)1,
3(4)1,
4(4)11,
6(1)1,
7(1)33,
7(2)27,
8(2)1,
8(3)1,
9(2)21,
9(3)1,
10(2)41,
17(4)113
- drawback,
3(1)43
- enhanced,
5(4)33,
13(2)13
- 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)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(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
- grid,
5(3)1,
6(3)29,
12(2)33,
17(1)5,
17(1)17
- has,
1(3)29,
2(1)1,
2(1)29,
2(2)1,
2(3)45,
2(4)1,
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,
7(1)33,
7(3)27,
7(4)61,
8(4)25,
9(1)13,
9(2)21,
9(3)1
- however,
2(1)1,
3(2)21,
4(1)1,
4(1)39,
4(3)23,
4(4)37,
5(1)1,
5(2)1,
5(3)11,
8(2)1,
9(3)1
- large,
5(2)1,
6(2)1,
6(4)41,
7(1)45,
7(4)69,
7(4)83,
8(4)25,
17(4)113
- limited,
3(3)1,
3(3)29,
7(1)45,
7(4)9
- major,
9(2)1
- memory,
1(3)1,
3(1)1,
3(1)33,
3(4)1,
3(4)33,
4(3)1,
4(4)23,
6(2)1,
7(1)33,
7(3)1,
7(4)19
- million,
8(2)17,
8(3)1
- number,
1(4)21,
2(2)31,
3(1)1,
4(1)39,
4(4)23,
5(1)9,
6(2)1,
7(1)33,
7(3)1,
7(4)53,
8(2)17,
8(3)41,
8(4)1,
8(4)25,
9(1)1
- object,
1(4)21,
1(4)41,
2(2)1,
2(3)29,
2(4)25,
3(3)11,
3(4)1,
3(4)33,
4(2)7,
4(2)27,
4(3)11,
4(3)23,
4(4)5,
4(4)23,
4(4)37,
5(1)1,
5(1)23,
5(2)1,
5(2)15,
6(1)19,
6(3)37,
7(2)1,
7(3)19,
7(4)27,
7(4)69,
8(1)3,
8(4)1,
9(1)1,
9(3)41,
11(3)27,
17(4)151
- original,
3(2)15,
5(1)1,
5(2)1,
7(1)33,
7(4)69,
8(2)1,
8(2)31
- PC,
6(1)29,
8(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,
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,
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
- processing,
4(1)11
- 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,
7(1)13,
7(2)1,
7(2)41,
8(4)37,
9(1)35,
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
- refinement,
1(3)29,
2(2)1,
5(3)35
- render,
1(2)25,
1(3)1,
4(4)37,
5(4)33,
6(1)19,
6(3)1,
7(4)33,
7(4)69
- rendered,
2(2)31,
3(1)1,
3(4)33,
4(1)1,
6(2)1,
7(1)33,
7(3)27,
7(4)69
- resolution,
6(3)37,
7(4)9,
7(4)69,
8(1)3,
8(2)1
- robust,
1(1)33,
2(3)45,
2(4)15,
4(2)7,
7(2)9,
7(3)27,
8(1)25,
8(2)17,
8(2)31,
8(4)37,
9(3)41,
10(1)49,
13(1)19
- roughly,
6(2)43
- scene,
4(3)1,
4(4)23,
5(4)1,
6(4)1,
7(1)1,
7(2)1,
7(3)19,
7(3)27,
7(4)19,
8(3)23,
9(3)21
- several,
1(4)21,
2(4)45,
3(3)29,
4(1)11,
5(2)25,
5(2)33,
5(4)25,
7(1)13,
7(4)9,
8(2)41,
8(3)23
- spatial,
2(4)15,
5(2)15,
7(1)1
- subdivision,
2(2)1,
2(4)15,
5(3)1,
5(3)35,
6(1)35,
6(3)29,
6(4)1,
7(1)33,
9(3)1,
9(4)3,
12(3)7,
12(4)1,
14(2)61
- tracing,
1(3)29,
1(4)41,
2(2)9,
2(4)15,
3(2)1,
4(3)1,
5(1)27,
7(1)13,
7(2)41,
9(1)13,
9(3)41,
11(2)1,
11(4)61,
14(2)33,
14(4)31,
15(3)141
- 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,
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
- uniform,
1(2)5,
1(2)31,
3(2)21,
4(1)39,
5(3)1,
6(1)35,
6(3)17,
13(4)61,
17(1)17
- utilizes,
7(1)23,
8(3)1