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{Slater:2002:CTQ,
author = "Mel Slater",
title = "Constant Time Queries on Uniformly Distributed Points
on a Hemisphere",
journal = j-J-GRAPHICS-TOOLS,
volume = "7",
number = "1",
pages = "33--44",
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/Slater02/",
abstract = "A set of uniformly distributed points on a hemisphere
is generated using a popular method based on triangle
subdivision. In applications, each data point (for
example, representing a direction from a point on a
surface) is typically associated with additional
information (for example, a radiance value). Given an
arbitrary query point on the hemisphere we require the
nearest data point from the given distribution. An
algorithm is presented that finds the data point in
constant time, independently of the number of original
points in the distribution. A portion of the hemisphere
is rendered such that each point in the distribution
has an associated set of quadrilaterals rendered with a
unique color index for that point. The frame-buffer for
the rendered hemisphere portion can be stored in
off-screen memory. Any query point can be projected
into this off-screen frame buffer, projected to a
'pixel' location, and the color index stored at this
pixel location found. This color index is a lookup into
an array of the original data points. This algorithm is
presented in detail, and an illustrative implementation
in OpenGL is described.",
acknowledgement = ack-nhfb,
journal-URL = "http://www.tandfonline.com/loi/ujgt20",
}
Related entries
- additional,
7(2)9,
7(4)3,
9(1)35
- any,
1(2)31,
1(3)1,
1(4)41,
4(1)39,
7(2)27,
7(4)83,
8(1)25,
8(2)1,
8(4)21,
9(1)13,
9(2)21
- application,
2(2)1,
2(3)45,
3(2)21,
3(3)29,
3(4)1,
5(3)35,
6(1)1,
6(2)43,
6(4)41,
7(1)13,
7(2)17,
7(2)27,
7(4)33,
7(4)43,
7(4)83,
8(2)41,
8(3)23,
8(4)1,
9(1)1,
9(1)23,
9(2)11,
9(2)21,
13(3)15,
15(3)183
- arbitrary,
5(1)9,
8(3)41
- associated,
4(3)35,
7(1)1
- based,
1(2)31,
1(3)13,
1(4)21,
2(1)1,
2(2)1,
2(3)1,
2(3)29,
2(4)15,
2(4)25,
3(2)15,
3(4)1,
4(1)11,
4(1)25,
4(2)27,
4(3)1,
4(3)23,
4(4)5,
5(3)11,
5(4)1,
5(4)25,
5(4)33,
6(2)27,
6(2)43,
7(1)23,
7(1)45,
7(2)17,
7(2)27,
7(3)43,
7(4)27,
7(4)83,
8(2)41,
8(4)1,
9(1)23,
9(2)21,
17(3)59
- buffer,
1(1)19,
2(2)1,
3(4)33,
4(3)23,
4(3)35,
8(3)23
- color,
1(1)3,
1(3)1,
1(4)1,
2(3)29,
2(4)45,
3(1)15,
4(3)1,
4(4)23,
5(4)1,
6(3)1,
7(4)83,
8(2)41,
13(4)35,
15(3)199
- constant,
5(4)1,
6(1)7,
6(3)1
- 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,
6(4)13,
7(2)27,
8(2)1,
8(3)1,
9(2)21,
9(3)1,
10(2)41,
17(4)113
- described,
1(2)1,
3(2)1,
3(3)11,
4(1)11,
5(1)1,
5(3)35,
6(4)41
- detail,
2(1)29,
2(2)1,
2(3)45,
5(1)27,
7(1)23,
7(4)3,
7(4)69,
9(1)1,
9(3)1,
13(1)45,
14(4)57
- direction,
1(4)21
- distributed,
1(3)29,
2(2)9,
3(1)15,
7(4)69
- distribution,
1(3)29,
6(3)1,
6(3)17,
7(4)9,
9(3)1,
15(1)29
- each,
1(2)5,
1(4)1,
1(4)21,
2(1)29,
2(2)31,
3(1)43,
3(2)21,
3(4)13,
4(1)25,
4(1)39,
4(3)11,
4(4)23,
5(4)25,
6(2)17,
7(2)1,
7(4)69,
8(2)17
- example,
1(4)21,
2(2)25,
3(1)15,
3(2)21,
6(1)1,
6(1)7,
7(1)13,
8(2)41
- find,
2(4)1,
7(1)23,
7(4)43,
8(1)3
- found,
1(3)29,
7(3)27
- frame,
1(1)19,
3(4)33,
4(1)11,
4(4)37,
6(2)1,
7(2)41,
8(3)23
- generated,
2(3)1,
2(3)37,
4(1)39,
6(1)19
- given,
1(3)1,
2(3)1,
3(1)15,
3(2)21,
4(3)11,
4(4)33,
5(2)33,
5(3)1,
5(3)11,
6(1)35,
6(2)43,
7(1)23,
7(2)9,
7(4)43,
8(1)3,
9(3)1
- 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,
6(4)13,
7(3)27,
7(4)61,
8(4)25,
9(1)13,
9(2)21,
9(3)1
- hemisphere,
2(3)45,
6(2)27
- implementation,
1(3)29,
2(2)9,
3(1)33,
4(2)7,
4(4)1,
5(1)1,
5(1)23,
5(1)27,
5(3)11,
5(4)13,
5(4)33,
6(1)7,
6(2)43,
6(3)1,
7(2)27,
7(3)13,
7(4)61,
7(4)91,
8(2)1,
9(3)1,
12(1)61,
15(3)183,
17(3)59
- independently,
8(3)41
- information,
1(4)1,
1(4)21,
2(3)29,
3(4)13,
6(1)7,
6(2)1,
7(3)1
- location,
1(2)31,
6(2)27,
7(3)1,
9(1)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,
6(4)13,
7(3)1,
7(4)19
- nearest,
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(3)1,
7(4)53,
8(2)17,
8(3)41,
8(4)1,
8(4)25,
9(1)1
- OpenGL,
3(3)1,
5(4)33,
6(3)1,
7(4)3,
8(3)1,
8(4)1,
8(4)25
- original,
3(2)15,
5(1)1,
5(2)1,
6(4)13,
7(4)69,
8(2)1,
8(2)31
- pixel,
1(3)1,
1(4)41,
2(2)31,
3(1)15,
4(1)1,
4(1)39,
4(2)27,
4(3)23,
4(3)35,
5(2)1,
6(2)17,
7(1)45,
8(2)17,
8(3)23,
10(1)39,
15(2)73
- 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(2)41,
7(3)1,
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
- popular,
1(3)29,
4(2)1,
4(2)27,
4(3)23
- portion,
9(1)23
- presented,
1(3)13,
2(2)1,
2(3)1,
2(4)45,
3(2)1,
4(2)7,
5(1)27,
5(3)11,
6(1)29,
6(2)43,
6(3)1,
8(1)16,
9(3)1
- projected,
4(2)37,
8(4)1,
10(3)9
- quadrilateral,
8(1)3,
11(1)61,
12(2)1,
15(4)216
- query,
2(4)25,
5(2)33,
6(1)7,
7(4)43,
9(2)11,
11(3)27,
13(3)35
- radiance,
2(2)31
- rendered,
2(2)31,
3(1)1,
3(4)33,
4(1)1,
6(2)1,
6(4)13,
7(3)27,
7(4)69
- require,
2(3)37,
4(4)23,
5(3)1,
5(4)25,
6(2)1,
7(1)45,
7(2)27,
7(3)1,
8(1)33,
8(3)1,
8(4)1,
9(1)13,
9(3)41
- set,
1(1)21,
1(4)21,
2(2)9,
3(1)1,
3(2)1,
3(2)21,
3(3)1,
4(1)39,
4(3)11,
4(4)11,
5(4)25,
6(3)29,
7(1)45,
7(4)69,
8(3)1,
9(1)23,
9(2)21,
15(3)152
- stored,
7(3)1
- subdivision,
2(2)1,
2(4)15,
5(3)1,
5(3)35,
6(1)35,
6(3)29,
6(4)1,
6(4)13,
9(3)1,
9(4)3,
12(3)7,
12(4)1,
14(2)61
- 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(2)27,
7(3)1,
7(3)19,
7(3)27,
7(4)9,
8(1)3,
8(3)1,
8(4)21,
9(1)1,
9(3)1
- surface,
1(2)1,
1(2)5,
1(2)25,
1(3)7,
1(3)13,
1(4)21,
2(2)9,
2(2)31,
2(3)15,
2(3)29,
3(1)43,
3(2)15,
3(4)33,
4(1)1,
4(2)1,
4(3)1,
4(4)37,
5(1)27,
5(3)1,
5(3)35,
6(2)27,
6(3)17,
6(4)1,
6(4)29,
6(4)41,
7(4)43,
7(4)69,
8(4)1,
8(4)25,
9(1)1,
9(2)21,
9(3)41,
11(2)1,
12(3)7,
14(1)17,
14(2)61,
14(3)1,
14(3)35,
15(1)49
- 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(1)9,
5(2)1,
5(4)33,
6(1)7,
6(1)29,
6(3)1,
7(1)23,
7(2)1,
7(2)27,
7(4)69,
8(3)23,
9(2)21
- 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(4)69,
8(1)16,
8(1)25,
9(1)1,
9(3)41,
10(2)41,
10(3)1,
10(3)27,
11(2)51,
15(1)63,
15(4)216
- typically,
1(3)1,
1(4)41,
2(2)31,
3(4)1,
9(3)41
- uniformly,
2(2)9,
5(4)9,
7(4)69
- 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(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
- value,
1(3)1,
3(1)15,
4(3)1,
4(3)11,
7(1)45,
7(4)9,
9(1)1