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{Campagna:1998:DES,
author = "Swen Campagna and Leif Kobbelt and Hans-Peter Seidel",
title = "Directed Edges --- {A} Scalable Representation for
Triangle Meshes",
journal = j-J-GRAPHICS-TOOLS,
volume = "3",
number = "4",
pages = "1--12",
year = "1998",
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/CampagnaKobbeltSeidel98/",
abstract = "In a broad range of computer graphics applications,
the representation of geometric shape is based on
triangle meshes. General purpose data structures for
polygonal meshes typically provide fast access to
geometric objects (e.g., points) and topological
entities (e.g., neighborhood relationships) but the
memory requirements are rather high due to the many
special configurations. In this paper, we present a new
data structure which is specifically designed for
triangle meshes. The data structure enables the
programmer to trade memory for access time by either
storing internal references explicitly, or by
reconstructing them locally on demand. The trade-off
can be hidden from the programmer by an object-oriented
API and can automatically adapt to the available
hardware resources or the complexity of the mesh
(scalability).",
acknowledgement = ack-nhfb,
journal-URL = "http://www.tandfonline.com/loi/ujgt20",
}
Related entries
- access,
3(1)33,
7(3)1,
8(2)1
- application,
2(2)1,
2(3)45,
3(2)21,
3(3)29,
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)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
- automatically,
1(2)31,
5(2)15,
7(3)27,
9(2)21
- available,
1(4)21,
3(1)15,
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)1,
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
- 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,
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)33,
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
- broad,
7(3)27,
15(3)183
- complexity,
1(2)5,
3(1)1,
4(4)5,
5(3)11,
6(3)37
- computer,
1(3)7,
2(1)1,
3(1)15,
3(1)33,
3(2)21,
3(3)11,
4(3)11,
5(2)15,
5(4)33,
6(2)43,
6(4)41,
7(1)13,
7(3)1,
7(3)13,
9(1)1,
9(1)13,
15(3)183
- data,
1(1)21,
1(4)21,
2(4)15,
3(1)33,
3(3)1,
4(4)11,
6(1)1,
6(4)13,
7(1)33,
7(2)27,
8(2)1,
8(3)1,
9(2)21,
9(3)1,
10(2)41,
17(4)113
- demand,
3(3)29,
4(1)11,
6(2)1,
9(3)1
- designed,
1(2)31,
5(2)33,
5(4)13,
8(3)33
- due,
7(4)9,
8(3)33
- e.g.,
9(3)21
- edge,
3(2)21,
4(1)1,
4(3)23,
5(3)1,
6(1)7,
6(1)19,
8(1)16,
8(4)21,
8(4)37,
9(1)1,
9(1)35,
10(2)51,
13(2)55
- either,
5(3)11,
8(3)1
- entity,
7(2)27
- explicitly,
1(3)7
- fast,
1(2)25,
1(2)31,
1(3)1,
2(1)21,
2(2)25,
2(3)29,
2(4)15,
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)13,
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
- general,
1(2)31,
3(2)21,
3(4)33,
5(1)27,
6(1)7,
6(1)35,
7(4)69,
8(1)25,
8(4)25,
9(2)21,
12(1)61
- geometric,
2(3)1,
3(1)43,
3(3)11,
3(4)33,
4(2)7,
4(2)27,
4(4)37,
5(4)1,
6(4)1,
7(2)27,
7(3)43,
8(4)21,
9(1)1,
13(3)15
- graphics,
2(1)1,
2(1)29,
3(1)1,
3(2)21,
3(3)29,
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(3)1,
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
- hardware,
1(3)7,
2(1)29,
2(4)25,
3(1)33,
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)43,
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
- high,
2(1)29,
2(2)1,
3(2)1,
6(1)19,
6(3)37,
7(4)69,
8(2)17,
14(1)43
- internal,
6(2)17,
9(1)1
- Kobbelt, Leif,
12(1)27,
16(2)95
- many,
1(4)1,
2(1)1,
2(1)29,
2(3)45,
3(2)1,
3(3)1,
3(3)29,
4(1)39,
4(3)1,
6(2)43,
7(1)13,
7(3)1,
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)33,
4(3)1,
4(4)23,
6(2)1,
6(4)13,
7(1)33,
7(3)1,
7(4)19
- mesh,
2(2)1,
2(3)1,
3(2)21,
5(3)1,
5(3)35,
6(1)1,
6(1)7,
7(3)27,
7(4)69,
8(2)1,
8(2)41,
9(1)1,
9(2)21,
10(3)27,
11(2)17,
11(2)51,
11(4)17,
12(4)47,
16(1)25,
17(1)17
- neighborhood,
13(3)35
- new,
1(1)3,
2(4)15,
3(4)33,
4(1)1,
4(1)39,
4(2)1,
4(3)23,
4(4)23,
5(1)1,
5(2)15,
5(4)25,
6(1)7,
6(2)1,
6(3)37,
7(1)13,
7(2)41,
7(4)69,
8(1)3,
8(3)1,
8(4)25,
9(1)23,
9(2)1,
9(3)21
- object,
1(4)21,
1(4)41,
2(2)1,
2(3)29,
2(4)25,
3(3)11,
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,
6(4)13,
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
- point,
1(2)31,
1(4)21,
2(1)29,
2(2)9,
2(2)31,
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)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
- polygonal,
1(1)21,
1(2)1,
1(2)5,
2(3)1,
3(1)43,
3(3)11,
4(2)1,
4(4)5,
4(4)23,
5(1)1,
6(1)1,
7(3)27,
7(4)33,
8(4)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)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)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
- programmer,
5(4)13,
7(2)27
- provide,
1(4)1,
2(3)37,
2(3)45,
2(4)25,
3(2)15,
3(2)21,
3(4)33,
4(3)23,
5(1)9,
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
- range,
3(1)15,
6(2)27,
7(1)45,
7(3)27,
7(4)69,
8(2)1,
8(2)17,
14(1)43
- rather,
3(1)15,
9(3)21
- reference,
3(4)13
- relationship,
9(1)1
- representation,
1(1)21,
1(2)1,
1(2)5,
2(4)1,
3(4)33,
4(2)27,
6(1)7,
7(3)27,
8(3)1,
9(2)21,
13(3)15,
15(3)183
- requirement,
2(2)1,
3(1)1,
6(2)1,
6(3)17,
9(2)21
- resources,
7(4)19,
9(3)21
- scalability,
6(1)7
- Scalable,
12(1)61
- Seidel, Hans-Peter,
7(4)9,
7(4)27
- shape,
1(3)13,
2(1)1,
2(3)1,
2(3)37,
2(3)45,
3(3)11,
4(4)37,
5(2)15,
14(1)17
- special,
15(3)183,
17(3)55
- specifically,
1(3)29
- storing,
7(3)27
- structure,
2(4)15,
5(3)35,
6(1)7,
6(2)43,
7(2)27,
9(2)21,
10(2)41
- time,
1(2)25,
1(3)1,
2(2)1,
2(4)15,
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(1)33,
7(2)1,
7(2)27,
7(4)69,
8(3)23,
9(2)21
- topological,
3(4)13,
8(2)1,
8(4)25
- trade,
6(1)7
- triangle,
1(2)1,
2(1)21,
2(2)25,
3(1)1,
3(2)21,
3(4)13,
4(1)25,
5(3)1,
6(1)29,
6(3)29,
7(1)33,
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,
7(1)33,
9(3)41
- 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,
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(1)9,
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