Entry Rossignac:1989:AZC from tog.bib
Last update: Sat Sep 5 02:07:01 MDT 2009
Top |
Symbols |
Numbers |
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{Rossignac:1989:AZC,
author = "Jaroslaw R. Rossignac and Herbert B. Voelcker",
title = "Active Zones in {CSG} for Accelerating Boundary
Evaluation, Redundancy Elimination, Interference
Detection, and Shading Algorithms",
journal = j-TOG,
volume = "8",
number = "1",
pages = "51--87",
month = jan,
year = "1989",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Fri Aug 26 00:24:40 1994",
bibsource = "Graphics/imager/imager.89.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/51123.html",
acknowledgement = ack-nhfb,
keywords = "algorithms; boolean algebra; boundary evaluation;
design; performance; representation simplification;
solid modeling; theory",
review = "ACM CR 8909-0665 8909-0664",
subject = "{\bf F.2.2}: Theory of Computation, ANALYSIS OF
ALGORITHMS AND PROBLEM COMPLEXITY, Nonnumerical
Algorithms and Problems, Geometrical problems and
computations. {\bf B.6.3}: Hardware, LOGIC DESIGN,
Design Aids, Optimization. {\bf G.2.2}: Mathematics of
Computing, DISCRETE MATHEMATICS, Graph Theory, Trees.
{\bf I.1.1}: Computing Methodologies, ALGEBRAIC
MANIPULATION, Expressions and Their Representation,
Simplification of expressions. {\bf I.3.3}: Computing
Methodologies, COMPUTER GRAPHICS, Picture/Image
Generation, Display algorithms. {\bf I.3.7}: Computing
Methodologies, COMPUTER GRAPHICS, Three-Dimensional
Graphics and Realism, Color, shading, shadowing, and
texture. {\bf I.3.7}: Computing Methodologies, COMPUTER
GRAPHICS, Three-Dimensional Graphics and Realism,
Visible line/surface algorithms. {\bf J.6}: Computer
Applications, COMPUTER-AIDED ENGINEERING,
Computer-aided design (CAD).",
}
Related entries
- accelerating,
26(3)74,
28(3)21,
28(3)95
- active,
5(4)318,
11(1)12,
26(3)5,
26(3)13,
26(3)67,
27(3)30,
27(3)87,
27(5)132,
28(1)10
- aid,
13(3)256,
15(1)1,
26(3)64,
27(3)90
- AIDED, COMPUTER-,
4(1)12,
4(4)291,
5(1)1,
6(3)238,
6(4)274,
7(1)1,
7(1)42,
7(2)83,
7(3)198,
8(1)25,
8(3)204,
8(4)263,
8(4)325,
8(4)335,
8(4)360,
9(2)147,
9(2)160,
9(2)212,
10(1)71,
10(3)297,
10(3)312,
10(4)366,
10(4)378,
11(1)12,
11(2)140,
11(2)152,
12(1)56,
12(2)113,
12(3)209,
12(4)305,
12(4)327,
13(1)3,
13(3)277,
13(4)400,
14(2)103,
14(3)266,
16(1)34,
16(1)74,
16(2)155,
16(2)179,
16(3)319,
17(4)259,
18(1)35
- aided, Computer-,
4(1)12,
4(4)291,
5(1)1,
6(3)238,
6(4)274,
7(1)1,
7(1)42,
7(2)83,
7(3)198,
8(1)25,
8(4)263,
8(4)325,
8(4)335,
8(4)360,
9(2)147,
9(2)160,
9(2)212,
10(1)71,
10(3)297,
10(3)312,
10(4)378,
11(1)12,
11(2)140,
11(2)152,
12(1)56,
12(2)113,
12(3)209,
12(4)305,
13(1)3,
13(3)277,
13(4)400,
14(2)103,
14(3)266,
16(1)34,
16(2)155,
16(2)179,
17(4)259,
18(4)329,
19(1)27,
19(1)56
- algebra,
4(3)223,
5(2)110,
7(2)83,
8(4)298,
9(2)212,
9(4)424,
10(4)342,
11(1)12,
13(3)277,
21(1)52,
22(3)908,
23(3)787,
28(3)36
- ALGEBRAIC,
8(3)174,
8(4)325,
11(1)12,
16(2)179,
16(3)217,
17(1)1,
17(4)259
- ALGORITHMS,
2(4)237,
4(1)12,
4(4)276,
5(1)1,
6(1)19,
6(1)29,
7(1)1,
8(4)325,
8(4)360,
9(1)66,
9(2)170,
11(1)1,
11(1)12,
11(1)61,
12(3)233,
12(4)305,
12(4)327,
13(1)43,
13(1)73,
13(3)277,
14(2)134,
15(4)301,
15(4)354,
16(2)155,
16(3)319,
17(1)1,
17(4)259,
18(1)35
- boolean,
5(1)1,
9(2)212,
10(1)40,
11(1)12,
11(2)152,
22(3)651,
24(3)1024,
27(3)79
- boundary,
6(4)274,
7(1)42,
10(1)40,
11(1)40,
11(3)228,
11(3)259,
12(1)35,
13(4)337,
14(3)307,
16(3)217,
17(3)177,
17(4)259,
18(2)195,
19(1)1,
19(2)79,
19(4)279,
20(3)127,
20(4)203,
26(3)9,
26(3)16,
26(3)18,
26(3)23,
26(3)46,
26(3)57,
26(3)64,
26(3)67,
26(3)84,
26(3)99,
26(3)100,
26(4)16,
27(1)2,
27(1)9,
27(3)93,
27(5)145,
27(5)158,
28(3)34,
28(3)37,
28(3)52,
28(3)67,
28(3)75,
28(3)76,
28(3)92
- CAD,
4(1)12,
4(4)291,
5(1)1,
6(3)238,
6(4)274,
7(1)1,
7(1)42,
7(2)83,
7(3)198,
8(1)25,
8(4)263,
8(4)325,
8(4)335,
8(4)360,
9(2)147,
9(2)160,
9(2)212,
10(1)71,
10(3)297,
10(3)312,
10(4)378,
11(1)12,
11(2)140,
11(2)152,
12(1)56,
12(2)113,
12(3)209,
13(1)3,
13(3)277,
13(4)400,
14(1)21,
14(2)103,
14(3)266,
15(3)211,
16(1)34,
16(2)155,
16(2)179,
17(4)259,
18(2)195,
18(4)329,
19(1)27,
19(1)56,
26(3)31,
28(3)47
- COMPLEXITY,
2(4)237,
4(1)12,
4(4)276,
5(1)1,
6(1)19,
6(1)29,
7(1)1,
8(4)325,
8(4)360,
9(1)66,
9(2)170,
11(1)1,
11(1)12,
11(1)61,
12(3)233,
12(4)305,
12(4)327,
13(1)43,
13(1)73,
13(3)277,
14(2)134,
15(4)301,
15(4)354,
16(2)155,
16(3)319,
17(1)1,
17(4)259,
18(1)35
- COMPUTER-AIDED,
4(1)12,
4(4)291,
5(1)1,
6(3)238,
6(4)274,
7(1)1,
7(1)42,
7(2)83,
7(3)198,
8(1)25,
8(3)204,
8(4)263,
8(4)325,
8(4)335,
8(4)360,
9(2)147,
9(2)160,
9(2)212,
10(1)71,
10(3)297,
10(3)312,
10(4)366,
10(4)378,
11(1)12,
11(2)140,
11(2)152,
12(1)56,
12(2)113,
12(3)209,
12(4)305,
12(4)327,
13(1)3,
13(3)277,
13(4)400,
14(2)103,
14(3)266,
16(1)34,
16(1)74,
16(2)155,
16(2)179,
16(3)319,
17(4)259,
18(1)35
- computer-aided,
4(1)12,
4(4)291,
5(1)1,
6(1)1,
6(3)238,
6(4)274,
7(1)1,
7(1)42,
7(2)83,
7(3)198,
8(1)25,
8(2)100,
8(3)164,
8(3)204,
8(4)263,
8(4)325,
8(4)335,
8(4)360,
9(1)41,
9(2)147,
9(2)160,
9(2)170,
9(2)212,
9(3)301,
10(1)71,
10(3)297,
10(3)312,
10(4)378,
11(1)12,
11(2)140,
11(2)152,
12(1)56,
12(2)113,
12(3)209,
12(4)305,
13(1)3,
13(3)277,
13(4)400,
14(2)103,
14(3)266,
16(1)34,
16(2)155,
16(2)179,
17(4)259,
18(1)35,
18(4)329,
19(1)27,
19(1)56
- CSG,
3(4)287,
10(1)40,
12(1)35,
28(2)13
- detection,
13(3)277,
13(4)400,
14(2)171,
15(3)179,
17(3)177,
18(3)257,
19(1)1,
23(3)393,
23(3)679,
24(3)991,
25(2)439,
25(3)560,
26(3)15,
26(3)30,
26(4)17,
27(3)39,
27(3)69,
27(3)87,
27(5)161
- Dimensional, Three-,
4(4)291,
5(1)30,
5(4)345,
6(1)19,
6(3)167,
6(3)191,
6(3)215,
6(3)238,
6(4)308,
7(2)103,
7(2)129,
7(3)151,
7(4)249,
9(1)1,
9(1)105,
9(2)170,
9(2)226,
9(3)245,
9(3)278,
10(2)201,
11(1)1,
11(2)103,
11(3)201,
11(4)305,
11(4)373,
12(3)233,
12(3)251,
13(1)43,
13(4)313,
13(4)376,
14(1)3,
14(1)58,
14(1)77,
14(3)233,
14(4)311,
14(4)337,
15(1)72,
15(3)179,
15(3)249,
15(4)265,
16(1)3,
16(2)109,
16(3)260,
16(3)277,
16(4)397,
17(1)50,
17(2)116,
17(3)158,
18(1)56,
18(2)128,
18(3)213,
18(3)257,
18(3)278,
18(4)361,
19(1)1,
19(2)122,
19(3)164
- DISCRETE,
14(2)103,
15(4)301,
16(2)179,
17(4)259
- elimination,
1(4)274,
6(1)19,
9(3)278,
11(2)103,
13(1)73,
27(3)46,
27(3)71,
28(3)37
- ENGINEERING,
4(1)12,
4(4)291,
5(1)1,
5(2)110,
5(3)179,
5(3)244,
5(4)283,
5(4)318,
5(4)345,
6(3)238,
6(4)274,
7(1)1,
7(1)42,
7(2)83,
7(3)180,
7(3)198,
8(1)25,
8(3)204,
8(4)263,
8(4)325,
8(4)335,
8(4)360,
9(1)28,
9(1)133,
9(2)147,
9(2)160,
9(2)212,
10(1)1,
10(1)71,
10(2)111,
10(2)201,
10(3)213,
10(3)297,
10(3)312,
10(4)366,
10(4)378,
11(1)12,
11(2)140,
11(2)152,
12(1)56,
12(2)113,
12(3)209,
12(4)277,
12(4)305,
12(4)327,
13(1)3,
13(1)43,
13(3)209,
13(3)277,
13(4)400,
14(2)103,
14(3)266,
15(3)211,
15(4)265,
16(1)34,
16(1)74,
16(2)155,
16(2)179,
16(3)319,
17(4)259,
18(1)35
- evaluation,
2(1)57,
5(1)30,
6(4)274,
15(2)153,
16(3)319,
18(4)361,
23(1)27,
24(3)640,
26(3)38,
26(3)74,
26(3)90,
27(1)1,
27(3)24,
27(3)69,
27(3)93,
27(5)126,
28(2)19,
28(3)26,
28(3)37,
28(3)70,
28(3)73
- expression,
4(3)223,
5(4)318,
11(1)12,
13(3)256,
14(3)266,
18(3)278,
19(1)27,
19(4)246,
26(3)33,
26(3)52,
26(3)108,
27(3)78,
27(5)121,
28(3)34,
28(3)57
- F.2.2,
2(4)237,
4(1)12,
4(4)276,
5(1)1,
6(1)19,
6(1)29,
7(1)1,
9(1)66,
9(2)170,
11(1)1,
11(1)12,
12(4)305,
13(1)43,
13(1)73,
13(3)277,
15(4)301,
15(4)354,
17(4)259,
18(1)35,
18(3)257
- G.2.2,
14(2)103,
15(4)301,
16(2)179
- geometrical,
2(4)237,
3(4)244,
4(1)12,
4(4)276,
5(1)1,
7(1)1,
9(1)66,
9(2)170,
11(1)1,
11(1)12,
12(4)305,
13(1)43,
13(3)277,
14(3)266,
15(4)354,
17(4)259,
18(1)35,
18(3)257,
18(3)278
- graph,
3(2)86,
4(2)74,
7(1)42,
10(1)1,
14(2)103,
15(4)301,
16(2)179,
21(3)473,
22(3)277,
23(3)309,
24(3)496,
26(3)6,
26(3)58,
26(3)64,
26(3)80,
26(3)106,
26(3)108,
26(4)17,
26(4)18,
27(3)16,
27(3)51,
27(3)80,
27(3)101,
27(3)103,
27(5)117,
27(5)144,
27(5)159,
27(5)161,
28(1)4,
28(3)68,
28(3)78,
28(3)83,
28(3)84
- hardware,
6(2)123,
7(1)76,
7(2)103,
7(3)151,
7(4)233,
8(1)1,
9(2)226,
11(4)336,
14(1)58,
16(2)109,
17(2)84,
18(4)361,
19(1)1,
19(2)79,
19(3)204,
21(3)447,
21(3)582,
21(3)703,
22(3)511,
22(3)792,
22(3)801,
22(3)896,
22(3)925,
23(3)777,
24(3)1000,
24(4)1462,
25(3)698,
26(3)38,
26(3)39,
26(3)40,
26(3)52,
26(3)61,
26(3)70,
26(3)89,
26(3)90,
26(3)92,
26(3)99,
26(4)20,
27(3)19,
27(3)32,
27(3)54,
27(3)73,
27(3)93,
27(5)126,
27(5)143,
27(5)144,
28(1)9,
28(2)19,
28(3)25,
28(3)47,
28(3)95
- I.1.1,
11(1)12,
19(1)27
- I.3.3,
4(1)1,
4(1)41,
4(4)247,
4(4)291,
5(1)30,
5(1)51,
6(1)29,
6(3)167,
6(3)191,
6(3)215,
6(3)238,
6(4)245,
6(4)308,
7(1)61,
7(2)103,
7(2)129,
7(3)151,
8(1)1,
9(1)1,
9(1)138,
9(3)245,
9(3)262,
9(3)278,
9(4)345,
9(4)376,
10(1)92,
10(2)182,
10(4)323,
11(2)103,
11(2)183,
11(3)201,
11(3)259,
11(3)276,
11(4)336,
11(4)348,
11(4)406,
12(2)136,
12(3)233,
12(3)251,
13(1)3,
13(3)240,
13(4)337,
13(4)376,
14(1)3,
14(1)58,
14(1)77,
14(3)233,
14(3)307,
15(4)332,
15(4)354,
16(2)109,
16(3)260,
16(4)420,
17(1)50,
17(2)71,
17(4)209,
17(4)238,
18(1)56,
18(3)213,
18(4)293,
18(4)316,
18(4)361,
19(2)79,
19(3)164,
19(3)204
- I.3.7,
4(4)291,
5(1)30,
5(4)345,
6(1)19,
6(3)167,
6(3)191,
6(3)215,
6(3)238,
6(4)308,
7(2)103,
7(2)129,
7(3)151,
7(4)249,
9(1)1,
9(2)170,
9(2)226,
9(3)245,
9(3)278,
10(2)201,
11(1)1,
11(2)103,
11(3)201,
11(4)305,
11(4)373,
12(3)233,
12(3)251,
13(4)313,
13(4)376,
14(1)3,
14(1)58,
14(1)77,
14(3)233,
14(4)311,
14(4)337,
15(1)72,
15(3)179,
15(3)249,
15(4)265,
16(1)3,
16(2)109,
16(3)260,
16(3)277,
16(4)397,
17(1)50,
17(2)116,
17(3)158,
18(1)56,
18(2)128,
18(3)213,
18(3)257,
18(3)278,
18(4)361,
19(1)1,
19(2)122,
19(3)164
- J.6,
4(1)12,
4(4)291,
5(1)1,
6(3)238,
6(4)274,
7(1)1,
7(1)42,
7(2)83,
7(3)198,
8(1)25,
8(3)204,
8(4)263,
8(4)325,
8(4)335,
8(4)360,
9(2)147,
9(2)160,
9(2)212,
10(1)71,
10(3)297,
10(3)312,
10(4)366,
10(4)378,
11(1)12,
11(2)140,
11(2)152,
12(1)56,
12(2)113,
12(3)209,
12(4)305,
12(4)327,
13(1)3,
13(3)277,
13(4)400,
14(2)103,
14(3)266,
16(1)34,
16(1)74,
16(2)155,
16(2)179,
16(3)319,
17(4)259,
18(1)35,
18(4)329,
19(1)27,
19(1)56
- line/surface,
4(4)291,
6(1)19,
6(4)308,
7(2)103,
7(2)129,
9(2)170,
9(3)245,
9(3)278,
11(1)1,
11(2)103,
11(3)201,
14(4)337,
15(3)249
- MANIPULATION,
8(3)174,
8(4)325,
11(1)12,
16(2)179,
16(3)217,
17(1)1,
17(4)259
- MATHEMATICS,
14(2)103,
15(4)301,
16(2)179,
17(4)259
- Nonnumerical,
2(4)237,
4(1)12,
4(4)276,
5(1)1,
6(1)19,
6(1)29,
7(1)1,
9(1)66,
9(2)170,
11(1)1,
11(1)12,
12(4)305,
13(1)43,
13(1)73,
13(3)277,
15(4)301,
15(4)354,
17(4)259,
18(1)35,
18(3)257
- optimization.,
12(4)327
- Picture/Image,
2(4)237,
4(1)1,
4(1)41,
4(4)247,
4(4)291,
5(1)30,
5(1)51,
6(1)29,
6(3)167,
6(3)191,
6(3)215,
6(3)238,
6(4)245,
6(4)308,
7(1)61,
7(2)103,
7(2)129,
7(3)151,
8(1)1,
9(1)1,
9(1)138,
9(3)245,
9(3)262,
9(3)278,
9(4)345,
9(4)376,
10(1)92,
10(2)182,
10(4)323,
11(2)103,
11(2)183,
11(3)201,
11(3)259,
11(3)276,
11(4)336,
11(4)348,
11(4)406,
12(2)136,
12(3)233,
12(3)251,
13(1)3,
13(3)240,
13(4)337,
13(4)376,
14(1)3,
14(1)58,
14(1)77,
14(3)233,
14(3)307,
15(4)332,
15(4)354,
16(2)109,
16(3)260,
16(4)420,
17(1)50,
17(2)71,
17(4)209,
17(4)238,
18(1)56,
18(3)213,
18(4)293,
18(4)316,
18(4)361,
19(2)79,
19(3)164,
19(3)204
- PROBLEM,
2(4)237,
4(1)12,
4(4)276,
5(1)1,
6(1)19,
6(1)29,
7(1)1,
8(4)325,
8(4)360,
9(1)66,
9(2)170,
11(1)1,
11(1)12,
11(1)61,
12(3)233,
12(4)305,
12(4)327,
13(1)43,
13(1)73,
13(3)277,
14(2)134,
15(4)301,
15(4)354,
16(2)155,
16(3)319,
17(1)1,
17(4)259,
18(1)35
- realism,
1(3)235,
4(4)247,
4(4)291,
5(1)30,
5(4)345,
6(1)19,
6(3)167,
6(3)191,
6(3)215,
6(3)238,
6(4)308,
7(2)103,
7(2)129,
7(3)151,
7(4)249,
9(1)1,
9(2)170,
9(2)226,
9(3)245,
9(3)278,
10(1)40,
10(2)201,
11(1)1,
11(2)103,
11(3)201,
11(4)305,
11(4)373,
12(3)233,
12(3)251,
13(4)313,
13(4)376,
14(1)3,
14(1)58,
14(1)77,
14(3)233,
14(4)311,
14(4)337,
15(1)72,
15(3)179,
15(3)249,
15(4)265,
16(1)3,
16(2)109,
16(3)260,
16(3)277,
16(4)397,
17(1)50,
17(2)116,
17(3)158,
18(1)56,
18(2)128,
18(3)213,
18(3)257,
18(3)278,
18(4)361,
19(1)1,
19(2)122,
19(3)164,
20(3)151,
26(3)53,
26(3)99,
27(3)24,
27(3)28,
27(3)57,
28(3)53,
28(3)61
- redundancy,
26(3)82
- shading,
1(1)7,
4(2)124,
4(4)291,
5(1)30,
6(3)167,
7(2)103,
7(3)151,
7(4)249,
9(2)226,
11(4)305,
12(3)233,
12(3)251,
14(1)3,
14(1)58,
14(3)233,
15(3)249,
15(4)265,
16(1)3,
16(2)109,
16(3)260,
16(4)397,
17(3)158,
18(1)56,
18(3)213,
18(3)278,
19(1)1,
19(2)122,
19(3)164,
19(3)204,
21(1)52,
25(3)1199,
26(1)2,
26(3)17,
26(3)18,
26(3)19,
26(3)20,
26(3)25,
26(3)28,
26(3)56,
26(3)77,
27(1)8,
27(3)59,
27(3)72,
27(3)90,
27(5)127,
27(5)128,
27(5)141,
27(5)142,
27(5)156,
28(3)54,
28(3)91
- shadowing,
4(4)291,
5(1)30,
6(3)167,
7(2)103,
7(3)151,
7(4)249,
9(2)226,
11(4)305,
12(3)233,
12(3)251,
14(1)3,
14(1)58,
14(3)233,
15(3)249,
15(4)265,
16(1)3,
16(2)109,
16(3)260,
16(4)397,
17(3)158,
18(1)56,
18(3)213,
18(3)278,
19(1)1,
19(2)122,
19(3)164,
21(1)1
- simplification,
11(1)12,
19(3)204,
21(2)88,
21(2)207,
22(3)543,
22(3)689,
23(3)276,
24(2)209,
24(3)445,
26(2)7,
26(3)79,
26(4)15,
27(3)32,
27(3)45,
27(3)100,
27(5)137,
27(5)148
- Three-Dimensional,
4(4)291,
5(1)30,
5(4)345,
6(1)19,
6(3)167,
6(3)191,
6(3)215,
6(3)238,
6(4)308,
7(2)103,
7(2)129,
7(3)151,
7(4)249,
9(1)1,
9(1)105,
9(2)170,
9(2)226,
9(3)245,
9(3)278,
10(2)201,
11(1)1,
11(2)103,
11(3)201,
11(4)305,
11(4)373,
12(3)233,
12(3)251,
13(1)43,
13(4)313,
13(4)376,
14(1)3,
14(1)58,
14(1)77,
14(3)233,
14(4)311,
14(4)337,
15(1)72,
15(3)179,
15(3)249,
15(4)265,
16(1)3,
16(2)109,
16(3)260,
16(3)277,
16(4)397,
17(1)50,
17(2)116,
17(3)158,
18(1)56,
18(2)128,
18(3)213,
18(3)257,
18(3)278,
18(4)361,
19(1)1,
19(2)122,
19(3)164
- trees.,
11(1)92,
11(3)201
- visible,
1(1)25,
1(3)235,
4(4)291,
6(1)19,
6(4)308,
7(2)103,
7(2)129,
9(2)170,
9(3)245,
9(3)278,
11(2)103,
11(3)201,
11(4)373,
14(1)58,
14(4)337,
15(1)37,
15(4)332,
17(4)238,
18(2)96,
19(2)122,
26(3)24,
26(3)39,
26(3)75,
26(3)76,
26(3)86,
26(3)87,
26(3)98,
26(3)104,
26(4)20,
27(3)31,
27(3)68,
27(3)69,
27(3)87,
27(5)108,
27(5)140,
27(5)161,
28(3)76,
28(3)92,
28(3)96,
28(3)98
- zone,
11(1)12