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{Frisken:2002:SET,
author = "Sarah F. Frisken and Ronald N. Perry",
title = "Simple and Efficient Traversal Methods for Quadtrees
and Octrees",
journal = j-J-GRAPHICS-TOOLS,
volume = "7",
number = "3",
pages = "1--11",
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/FriskenPerry02/",
abstract = "Quadtrees and octrees are used extensively throughout
computer graphics and in many other diverse fields such
as computer vision, robotics, and pattern recognition.
Managing information stored in quadtrees and octrees
requires basic tree traversal operations such as point
location, region location, and neighbor searches. This
paper presents simple and efficient methods for
performing these operations that are inherently
nonrecursive and reduce the number of comparisons with
poor predictive behavior. The methods are table-free,
thereby reducing memory accesses, and generalize easily
to higher dimensions. Source code is available
online.",
acknowledgement = ack-nhfb,
journal-URL = "http://www.tandfonline.com/loi/ujgt20",
}
Related entries
- access,
3(1)33,
3(4)1,
8(2)1
- 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)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
- basic,
2(2)31,
6(1)7,
6(2)43,
8(1)3,
9(1)23
- behavior,
1(4)1,
3(3)29,
6(1)7,
7(1)13
- 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)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
- comparison,
3(1)15,
4(1)1,
6(1)7,
8(3)23,
9(3)1
- computer,
1(3)7,
2(1)1,
3(1)15,
3(1)33,
3(2)21,
3(3)11,
3(4)1,
4(3)11,
5(2)15,
5(4)33,
6(2)43,
6(4)41,
7(1)13,
7(3)13,
9(1)1,
9(1)13,
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)17,
7(2)27,
8(1)25
- easily,
2(2)31,
4(1)11,
4(4)33,
4(4)37,
7(2)1,
7(2)27,
7(4)19,
8(3)23
- 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(4)69,
8(1)25,
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
- field,
6(2)1,
6(2)43,
6(3)17,
10(4)49,
12(1)27,
15(2)123,
15(3)183
- Frisken, Sarah F.,
13(2)37
- generalize,
6(3)17,
8(3)41
- graphics,
2(1)1,
2(1)29,
3(1)1,
3(2)21,
3(3)29,
3(4)1,
3(4)13,
3(4)33,
4(1)39,
4(2)27,
4(3)11,
4(4)23,
5(2)33,
5(4)33,
6(2)43,
6(4)1,
6(4)41,
7(1)13,
7(4)19,
7(4)53,
7(4)61,
7(4)69,
7(4)83,
7(4)91,
8(3)1,
9(1)1,
9(1)13,
9(2)21,
9(3)1,
10(4)1,
10(4)61,
12(1)47,
15(3)183,
17(3)55
- higher,
7(1)23,
8(3)23,
8(3)41
- information,
1(4)1,
1(4)21,
2(3)29,
3(4)13,
6(1)7,
6(2)1,
7(1)33
- inherently,
5(3)11
- location,
1(2)31,
6(2)27,
7(1)33,
9(1)1
- Managing,
13(2)55,
15(3)199
- many,
1(4)1,
2(1)1,
2(1)29,
2(3)45,
3(2)1,
3(3)1,
3(3)29,
3(4)1,
4(1)39,
4(3)1,
6(2)43,
7(1)13,
7(4)33,
8(2)1,
8(4)25,
9(1)1,
9(3)1,
9(3)41
- 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,
6(4)13,
7(1)33,
7(4)19
- neighbor,
14(2)45
- number,
1(4)21,
2(2)31,
3(1)1,
4(1)39,
4(4)23,
5(1)9,
6(2)1,
6(4)13,
7(1)33,
7(4)53,
8(2)17,
8(3)41,
8(4)1,
8(4)25,
9(1)1
- online,
5(1)23,
5(3)1,
6(1)29,
6(3)17,
7(1)23,
7(1)45,
7(3)13,
7(3)43,
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)41
- operation,
1(2)31,
2(2)31,
3(3)29,
3(4)33,
4(4)23,
5(4)13,
5(4)25,
7(4)83,
7(4)91,
8(2)17,
8(3)23,
9(1)35
- 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(1)9,
5(3)1,
5(4)25,
6(1)1,
6(1)7,
6(4)29,
7(1)1,
7(2)1,
7(2)27,
8(1)16,
8(2)41,
9(3)41
- pattern,
1(2)25,
2(2)9,
2(3)29,
8(1)33,
11(2)27,
15(2)73,
15(3)177
- performing,
1(3)1,
2(4)1,
9(3)1
- point,
1(2)31,
1(4)21,
2(1)29,
2(2)9,
2(2)31,
3(4)1,
4(1)25,
4(4)37,
5(1)1,
5(2)15,
5(3)1,
5(4)1,
5(4)9,
5(4)25,
6(2)43,
6(4)29,
7(1)33,
7(2)41,
7(3)27,
7(3)43,
7(4)43,
7(4)69,
8(1)3,
8(3)1,
8(4)25,
9(1)1,
9(2)11,
10(2)1,
10(3)9,
10(3)27,
15(3)152
- 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)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
- recognition,
2(3)1
- reduce,
1(2)31,
1(3)13,
1(4)21,
4(1)11,
5(3)11,
6(2)1,
7(2)41
- reducing,
1(2)5,
6(1)1,
13(1)1
- region,
1(3)7,
4(3)23,
4(4)37,
5(2)1,
8(1)3,
8(2)41
- require,
2(3)37,
4(4)23,
5(3)1,
5(4)25,
6(2)1,
7(1)33,
7(1)45,
7(2)27,
8(1)33,
8(3)1,
8(4)1,
9(1)13,
9(3)41
- search,
1(2)5,
2(3)1,
4(4)11,
6(3)37,
14(2)45
- simple,
1(2)1,
1(2)5,
1(2)25,
1(4)41,
2(2)1,
2(3)15,
2(4)45,
3(1)1,
3(3)29,
4(3)11,
4(4)11,
4(4)23,
5(3)1,
5(3)11,
5(4)9,
5(4)25,
6(1)7,
6(2)27,
6(2)43,
6(3)29,
6(4)29,
6(4)41,
7(1)13,
7(2)1,
7(3)19,
7(4)3,
7(4)53,
9(1)23,
9(3)41,
10(4)49,
13(2)21,
15(3)199,
16(1)25
- 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)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
- stored,
7(1)33
- such,
1(1)21,
1(2)1,
1(2)25,
1(3)29,
2(1)1,
2(2)1,
2(3)1,
2(4)1,
3(3)1,
3(3)29,
3(4)13,
3(4)33,
4(1)1,
4(1)39,
4(2)7,
4(3)1,
5(3)1,
5(4)13,
6(1)1,
6(1)35,
6(3)29,
6(3)37,
6(4)41,
7(1)33,
7(2)27,
7(3)19,
7(3)27,
7(4)9,
8(1)3,
8(3)1,
8(4)21,
9(1)1,
9(3)1
- throughout,
5(1)27
- traversal,
2(4)15,
4(3)11
- tree,
2(4)1,
2(4)15,
8(4)25,
9(2)1,
11(4)17,
13(1)57,
15(1)1
- 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,
5(1)9,
6(1)29,
6(2)1,
6(2)43,
6(3)1,
6(4)41,
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
- vision,
3(1)15,
4(3)11