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{Chung:2000:SRT,
author = "A. J. Chung and A. J. Field",
title = "A Simple Recursive Tessellator for Adaptive Surface
Triangulation",
journal = j-J-GRAPHICS-TOOLS,
volume = "5",
number = "3",
pages = "1--9",
year = "2000",
CODEN = "JGTOFD",
ISSN = "1086-7651",
ISSN-L = "1086-7651",
bibdate = "Fri Jul 20 12:38:17 2001",
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/AlonsoHolzschuch00/",
abstract = "Sometimes there is a need to create a triangular mesh
approximation of a parametric surface. If the
parametrization is nonuniform (compressed in some
areas, stretchy in others), a uniform grid in parameter
space becomes distorted and provides a bad
approximation. We describe how to create an adaptive
triangulation of such a surface, provided the user of
the algorithm provides a routine {\tt split_edge()}
which indicates whether a particular edge is close
enough to the surface or requires splitting, and
optionally a routine {\tt flat_enough()} which tells
whether a triangle whose edges appear adequate is
indeed flat enough, or requires further subdivision.
Our contribution is a simple algorithm for guaranteeing
that the topology of the resulting mesh is well formed
in the sense that there are no cracks between triangles
(i.e., T-junction), and for ensuring that subdivision
halts at a given point. There is also rudimentary
support for trimmed surfaces. Source code for the
algorithm is available online.",
acknowledgement = ack-nhfb,
journal-URL = "http://www.tandfonline.com/loi/ujgt20",
}
Related entries
- adaptive,
1(2)1,
2(2)1,
2(2)31,
4(1)11,
6(4)29,
9(2)21,
10(1)55,
12(2)13,
12(4)1,
15(1)29
- appear,
1(1)33,
9(1)1
- approximation,
1(2)5,
3(2)15,
4(2)1,
4(2)37,
5(4)1,
5(4)33,
7(4)33,
7(4)69,
8(4)1,
8(4)25,
9(1)1,
11(4)39,
17(3)67
- area,
2(2)1,
2(3)45,
3(2)21,
4(2)37,
4(3)23,
5(4)1,
6(4)29,
7(2)9,
7(3)27,
8(1)3,
9(1)13
- available,
1(4)21,
3(1)15,
3(4)1,
3(4)13,
4(4)5,
5(1)23,
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
- bad,
1(3)13
- Chung, A. J.,
2(2)31
- close,
2(2)1,
4(1)25,
9(2)1
- code,
2(2)25,
2(3)45,
5(1)23,
6(1)29,
6(2)43,
6(3)17,
7(1)23,
7(1)45,
7(2)17,
7(2)27,
7(3)1,
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
- compressed,
6(2)1,
6(3)37
- contribution,
3(1)43
- crack,
4(4)37,
7(3)27,
8(2)1,
9(1)1
- create,
3(3)1,
4(1)39,
4(4)11,
4(4)33,
7(4)27,
8(4)21,
9(1)1
- describe,
1(1)33,
1(2)5,
1(3)7,
2(1)1,
2(2)31,
2(3)29,
2(3)37,
2(4)1,
2(4)25,
3(1)15,
4(2)37,
4(3)1,
4(3)11,
4(3)23,
4(4)1,
5(1)1,
5(1)23,
5(2)1,
5(4)33,
6(2)27,
6(4)1,
6(4)29,
7(4)53,
8(4)1,
9(3)21
- edge,
3(2)21,
3(4)1,
4(1)1,
4(3)23,
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
- enough,
2(1)1,
4(4)11,
7(4)19
- Field, A. J.,
2(2)31
- further,
4(1)11,
4(3)1,
4(4)37,
7(2)9,
7(4)69,
8(3)23,
8(3)33
- given,
1(3)1,
2(3)1,
3(1)15,
3(2)21,
4(3)11,
4(4)33,
5(2)33,
5(3)11,
6(1)35,
6(2)43,
7(1)23,
7(1)33,
7(2)9,
7(4)43,
8(1)3,
9(3)1
- grid,
6(3)29,
6(4)13,
12(2)33,
17(1)5,
17(1)17
- how,
1(3)29,
1(4)1,
1(4)21,
1(4)41,
2(4)1,
3(3)1,
3(3)29,
4(2)37,
4(3)11,
4(3)35,
4(4)33,
5(3)35,
6(2)1,
7(4)9,
15(3)183
- i.e.,
1(4)21,
8(2)1,
8(4)21
- indeed,
6(2)43
- indicate,
4(3)1
- mesh,
2(2)1,
2(3)1,
3(2)21,
3(4)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
- need,
2(1)1,
3(3)1,
4(4)37,
6(3)45,
7(3)19,
8(1)25
- nonuniform,
2(2)1,
4(4)37,
8(3)41
- online,
5(1)23,
6(1)29,
6(3)17,
7(1)23,
7(1)45,
7(3)1,
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
- 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(4)25,
6(1)1,
6(1)7,
6(4)29,
7(1)1,
7(2)1,
7(2)27,
7(3)1,
8(1)16,
8(2)41,
9(3)41
- parameter,
3(3)29,
5(2)25,
6(2)1,
6(4)41,
7(1)45,
7(4)61
- parametric,
6(3)45,
6(4)29,
9(3)41,
11(3)17
- particular,
1(4)1,
3(2)21,
5(1)9,
5(2)25,
6(1)35,
7(4)83
- 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(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
- provide,
1(4)1,
2(3)37,
2(3)45,
2(4)25,
3(2)15,
3(2)21,
3(4)1,
3(4)33,
4(3)23,
5(1)9,
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
- provided,
4(4)1,
4(4)23,
8(2)1,
9(2)11,
9(3)1,
15(3)183
- require,
2(3)37,
4(4)23,
5(4)25,
6(2)1,
7(1)33,
7(1)45,
7(2)27,
7(3)1,
8(1)33,
8(3)1,
8(4)1,
9(1)13,
9(3)41
- resulting,
1(2)25,
2(2)31,
5(1)1,
7(1)45,
8(1)25,
8(4)25
- routine,
2(4)25,
6(1)29
- sense,
5(3)11
- 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)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)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,
6(3)17,
7(1)23,
7(1)45,
7(2)17,
7(2)27,
7(3)1,
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
- space,
2(2)1,
2(3)29,
2(4)15,
4(1)11,
4(4)11,
5(2)15,
5(4)9,
6(1)7,
6(2)1,
6(2)27,
6(2)43,
7(3)27,
7(4)83,
8(1)3,
8(3)41,
9(4)57
- subdivision,
2(2)1,
2(4)15,
5(3)35,
6(1)35,
6(3)29,
6(4)1,
6(4)13,
7(1)33,
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(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)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
- support,
1(3)29,
2(4)25,
6(2)17,
8(3)33
- 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)35,
6(2)27,
6(3)17,
6(4)1,
6(4)29,
6(4)41,
7(1)33,
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
- there,
4(1)11,
4(3)11,
7(2)27,
9(1)1
- topology,
8(2)1
- 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,
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
- triangular,
3(3)11,
5(1)1,
7(1)13
- triangulation,
9(2)21
- trimmed,
5(1)27
- uniform,
1(2)5,
1(2)31,
3(2)21,
4(1)39,
6(1)35,
6(3)17,
6(4)13,
13(4)61,
17(1)17
- user,
1(1)3,
2(3)37,
5(2)1,
5(2)15,
5(4)13,
7(2)27,
7(3)19,
9(2)21
- well,
1(1)21,
1(4)1,
1(4)21,
2(1)29,
2(2)1,
2(2)9,
2(4)1,
3(1)1,
3(3)29,
4(1)39,
5(3)11,
6(1)19
- whether,
2(1)21,
2(2)25,
3(2)21,
6(1)29,
6(2)27,
8(1)25
- 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,
3(4)1,
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(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
- whose,
4(1)39,
9(3)1