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{Kim:2002:CPQ,
author = "Young J. Kim and Kenneth Hoff and Ming C. Lin and
Dinesh Manocha",
title = "Closest Point Query among the Union of Convex
Polytopes using Rasterization Hardware",
journal = j-J-GRAPHICS-TOOLS,
volume = "7",
number = "4",
pages = "43--51",
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/KimEtAl02/",
abstract = "We present a novel approach using rasterization
hardware to perform the following query: Given a
collection of convex polytopes in 3D, find the closest
point from some given point inside the polytopes to the
surface of the union of the polytopes. The algorithm
takes advantage of multipass rendering, clipping, and
depth tests. We also demonstrate its application to
penetration depth computation.",
acknowledgement = ack-nhfb,
journal-URL = "http://www.tandfonline.com/loi/ujgt20",
}
Related entries
- advantage,
4(1)1,
4(4)5,
5(2)25,
5(2)33,
5(3)11,
6(1)19,
6(2)43,
6(4)1,
7(3)27
- 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(1)33,
7(2)17,
7(2)27,
7(4)33,
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
- approach,
1(3)7,
1(3)29,
3(2)15,
3(4)33,
4(1)11,
4(3)35,
4(4)5,
4(4)23,
5(1)27,
5(4)25,
6(1)29,
6(3)45,
7(1)23,
7(4)69,
7(4)83,
8(1)3,
8(3)41,
9(2)1,
9(3)21,
10(4)33,
12(3)1,
16(3)160
- clipping,
6(1)1,
10(1)17,
13(2)55,
15(4)216,
16(1)12
- closest,
7(4)69
- collection,
2(2)31,
2(4)25
- computation,
1(1)33,
1(2)25,
1(2)31,
1(3)1,
2(3)45,
4(1)11,
4(2)27,
4(2)37,
4(3)1,
4(3)11,
6(3)17,
6(4)29,
7(1)13,
7(1)23,
7(2)9,
7(2)17,
8(3)23,
9(1)13,
9(2)11,
9(3)1,
11(2)37,
12(4)47,
15(3)183
- convex,
1(2)1,
4(2)7,
5(4)25,
6(2)27,
6(3)29,
7(1)13,
12(2)1,
13(2)55
- demonstrate,
3(1)15,
3(3)1,
3(3)29,
5(3)11,
8(2)41,
8(3)33,
9(1)13
- depth,
1(1)19,
3(4)13,
7(4)9,
7(4)19,
11(2)37,
11(4)1,
13(1)19,
15(2)123,
15(4)225
- find,
2(4)1,
7(1)23,
7(1)33,
8(1)3
- following,
2(4)25
- 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(1)33,
7(2)9,
8(1)3,
9(3)1
- hardware,
1(3)7,
2(1)29,
2(4)25,
3(1)33,
3(4)1,
3(4)13,
3(4)33,
4(4)5,
4(4)23,
5(2)33,
5(3)11,
5(4)33,
6(1)19,
6(2)1,
6(4)1,
7(4)19,
7(4)27,
7(4)33,
7(4)53,
7(4)69,
7(4)83,
7(4)91,
8(3)1,
10(4)1,
10(4)61,
12(1)47,
16(3)123
- inside,
2(1)21,
6(3)1,
8(3)23,
11(1)61
- Lin, Ming C.,
11(2)37
- novel,
2(3)29,
5(1)27,
7(1)23,
7(4)91,
8(2)41,
8(4)1
- penetration,
11(2)37
- perform,
1(3)1,
2(2)31,
5(3)11,
7(2)17,
7(2)27,
7(4)53,
7(4)91,
8(3)23
- 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)1,
7(3)27,
7(3)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
- polytope,
6(3)29
- 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)1,
7(3)19,
7(3)27,
7(3)43,
7(4)3,
7(4)9,
7(4)27,
7(4)33,
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
- query,
2(4)25,
5(2)33,
6(1)7,
7(1)33,
9(2)11,
11(3)27,
13(3)35
- rasterization,
10(3)1
- rendering,
1(2)1,
1(3)1,
1(3)29,
2(2)31,
2(4)15,
3(2)1,
4(1)11,
4(2)27,
4(2)37,
4(3)1,
4(3)35,
4(4)11,
4(4)37,
5(4)33,
6(1)1,
6(1)19,
6(2)1,
6(3)1,
6(4)1,
7(2)1,
7(4)27,
7(4)33,
7(4)53,
7(4)61,
7(4)69,
7(4)83,
8(3)1,
8(4)1,
8(4)21,
8(4)25,
9(1)1,
9(3)21,
10(1)55,
10(2)1,
11(1)1,
13(2)21,
14(1)1,
14(2)61,
14(3)1,
14(4)57,
15(1)1,
16(1)40,
16(2)105,
16(3)123
- 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(1)33,
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
- take,
1(3)1,
2(4)15,
3(3)11,
4(1)25,
4(3)1,
5(2)33,
6(2)27,
6(2)43,
6(4)1
- 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)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
- union,
1(4)21
- 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(1)33,
7(2)9,
7(2)27,
7(4)9,
7(4)19,
7(4)27,
7(4)33,
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