- Email: [email protected]
Volume 14 list of contents and author index
List o f Contents NUMBER 1
Softstnp data stnps containing the table of contents Yining Zhu, Qunsheng Peng and Youdong Liang
Mario Rui Gomes
1 Computers & GraphicsBest Paper Award ( 1 9 8 8 - ] 989)
5
Computer Graphics ~n Portuga/ Guest Editor's ~ntroductbon Computer graphics ~n Portugal On programming an ~nteractwe graphical apphcat~on ~n logic
Manuel Jo&o Prbspero and Paulo Jorge Pereira F. Mario Martins and J. Nuno Oliveira
17
Archetype-oriented user interfaces
Jo&o Pedro Sousa, Cristina Sernadas and Amilcar Sernadas
29
An object-oriented specification tool for graphical ~nterfaces
Carlos Amaral, Jo&o Bernardo 41 and Joaquim Jorge
Marker-making using automatLc placement of Lrregular shapes for the garment ~ndustry
F. Nunes Ferreira, A. Cardoso Costa, A. Augusto Sousa and V. Afonso Branco
47
3D Graphics developments and research at INESC Norte
J. Popsel and Ch. Hornung
56
Eurograph~cs "89 Award Papers Highhght shadbng Lighting and shading ~n a PHIGS+/ PEX-envlronment
Hau Xu, Qun-Sheng Peng and 65 You-Dong Liang
Accelerated rad~os~ty method for complex enwronments
73
Qn reducing the Phong shading method
P. J. W. ten Hagen, I. Herman and J. R. G. de Vries
83
Technical Section A dataflow graphics workstation
D. J. Walton and D. S. Meek
95
Clothoidal splines
Ute Claussen
Alan R. Dennis
101
Short Technical Notes/Tutorials/Systems An overvtew of rendenng techniques
Klement Kornel
117
2D and 3D Perspective transformations
Michael Michelitsch
125
Chaos and Graphics Color maps generated by "trigonometric iteration loops"
II1
IV
Contents
John Dewey Jones
127
Three unconventional representations of the Mandelbrot set
Mark A. Motyka and Clifford A. Reiter
131
Chaos and Newton's method on systems
Frank Davidoff
135
Dynamic fractals
137
Letters to the Editor
139
Announcements New section: Book and video review
141
Eurographics "90--Call for participation
144
Eurographics '91
145
3D Imaging in medicine--Call for participation, NATO advanced research workshop
Georges Grinstein
Software Survey Section AMIGA-GKS
NUMBER 2 Softstrip data strips containing the table of contents Features and Geometric Reasoning Guest Editors" introduction Features and geometric reasoning
Tetsuo Tomiyama and Farhad Arbab
147
Jaroslaw R. Rossignac
149
Issues on feature-based editing and interrogation of solid models
Robert F. Woodbury
173
Variations in solids: A declarative treatment
J. C. H. Chung, D. R. Patel, R. L. Cook and M. K. Simmons
189
Feature-based modeling for mechanical design
Tamotsu Murakami and Naomasa Nakajima
201
Using features for machine design problems
211 Hiromasa Suzuki, Hidetoshi Ando and Fumihiko Kimura
Geometric constraints and reasoning for geometrical CAD systems
D. C. Anderson and T. C. Chang
225
Geometric reasoning in feature-based design and process planning
Sukhan Lee and Yeong Gil Shin
237
Assembly planning based on geometric reasoning
Rajendra K. Tapadia and Mark R. Henderson
251
Using a feature-based model for automatic determination of assembly handling codes
Contents
V
S. Mick and O. R6schel
275
Technical Section Interpolation of helical patches by kinematic rational B~zier patches
Kai-ching Chu
281
B3-splines for interactive curve and surface fitting
W. Barth, W. Purgathofer and Th. Rainer
289
Picture files for hierarchically structured pictures
Shi Kaijian, J. A. Edwards and D. C. Cooper
297
An efficient line clipping algorithm
H. Lempert, M. Lutz, L. A. Messina, W . S. Ting and C. Sanger
303
A prototype for configuring hardware and software
Richard St-Denis
311
LGV: A domain knowledge validation environment
Michael J. Zyda, Robert B. McGhee, Corrine M. McConkle, Andrew H. Nelson and Ron S. Ross
321
A real-time, three-dimensional moving platform visualization tool
Mieczyslaw Szyszkowicz
335
Chaos and Graphics A simple gasket derived from the logistic parabola
Clifford A. Pickover and Kevin McCarty
337
Visualizing Cantor cheese construction
John W. Layman and Tad E. W o m a c k
343
Linear Markov iterated function systems
355
Announcements Eurographics '90--Call for participation
D. A. Duce
358
Eurographics '90--Graphics and interaction in Esprit-Call for contributions
R. L. Grimsdale and A. Kaufman
360
Fifth Eurographics workshop on graphics hardware-Call for contributions
L. Kjelldahl
361
Call for partiopat~on in the Eurographics working group on multimedia enwronment
362
Offers to Eurographics members
364
Computer graphics professionals Software Survey Section
NUMBERS 3/4
Softstrip data strips containing the table of contents will appear in the next issue
Vl
Con~nts
A. Kotzauer
365
Computer Graphics in the German Democratic Republic Guest Editor's introduction
A. Kotzauer, B. Urban, M. Mikut and J. Winkler
367
Graphicsstandards in the GDR
M. Czech
373
GKS in an object-oriented environment
A. Iwainsky, D. Kaiser and M. May
377
Computer graphics and layout design in documentation processes
M. Ludwig and Ch. Richter
389
The 3D geometry modelling system (GEMO)
H. Berger and J. Altenbach
395
Graphical representation of models and results in the finite element system CQSAR
Gert B~ir
405
CAD of worms and their machining tools
D. Joensson, J. M0glitz and M. Vogel
413
Computer graphics for design processes in mechanical engineering
W. Jetschny and W . Krug
419
Graphic presentation and animation in the MSOKS kernel system for modelling, simulation, and optimization in the computer-aided production
R. Barth, R. B6se and I. Heilemann
429
UGRAF3: A graphic system for process and modelling
G. Landgraf, K.-H. Modler and M. Ziegenhorn
435
System to represent doubly-curved surfaces
Johann Linha~
445
Technical Section A quick point-in-polyhedron test
Michael D6rr
449
A new approach to parametric line clipping
Masaki Aono
465
Attribute mapping--concept and implementation
Richard E. Chandler
477
A recursive technique for rendering parametric curves
C. Montani and R. Scopigno
481
Ray tracing CSG trees using the sticks representation scheme
U~ur GOdOkbay and Biilent 6zgO£
491
Free-form solid modeling using deformations
Les Piegl
501
Computer Graphics and Education A program development for a university course in geometric modeling
Werner D0chting
505
Mieczyslaw Szyszkowicz
509
Chaos and Graphics Tumor growth simulation Computer art generated by the method of secants in the complex plane
Contents
VII
Michael Eckersley
511
Thoughts on a computer-based design apprentice
Michael J. Zyda, Mark A. Fichten and David H. Jennings
519
Short Technical Notes/Tutonals/Systems Meaningful graphics workstation performance measurements
Harold James McWhinnie
527
Two individual computer workstations
531
Announcements Eurographics '91--Twelfth annual conference
532
Eurographics '91--Call for participation
533
IFIPTC 5/WG 5.10 working conference on modeling in computer graphics I Volume 14 list of contents and author index
AUTHOR INDEX Altenbach, J., 395 Amaral, C., 41 Anderson, D. C., 225 Ando, H., 211 Aono, M., 465 Arbab, F., 147 B~ir, G., 405 Barth, R., 429 Barth, W., 289 Berger, H., 395 Bernardo, J., 41 Bose, R., 429 Branco, V. A., 47 Chandler, R. E., 477 Chang, T. C., 225 Chu, K.-C., 281 Chung, J. C. H., 189 Claussen, U., 73 Cook, R. L., 189 Cooper, D. C., 297 Costa, A. C., 47 Craig, D., 263 Czech, M., 373 Davidoff, F., 135 Dennis, A. R., 101 de Vries, J. R. G., 83 D6rr, M., 449 Duce, D. A., 358 Diichting, W., 505 Eckersley, M., 511 Edwards, J. A., 297 Ferreira, F. N., 47 Fichten, M. A., 519 Gil Shin, Y., 237 Gomes, M. R., 5 Grimsdale, R. L., 360 Grinstein, G., 139 Giidiikbay, U., 491 Heilemann, I., 429 Henderson, M. R., 251 Herman, I., 83 Hornung, Ch., 55
lwainsky, A., 377 Jennings, D. H., 519 Jetschny, W., 419 Joensson, D., 413 Jones, J. D., 127 Jorge, J., 41 Kaijian, S., 297 Kaiser, D., 377 Kaufman, A., 360 Kimura, F., 211 Kjelldahl, L., 361 Korn~l, K., I 17 Kotzauer, A., 365, 367 Krug, W., 419
Patel, D. R., 189 Peng, Q., I Peng~ Q.-S., 65 Pereira, P. J., 7 Pickover, C. A., 337 Piegl, L., 501 P6psel, J., 55 Pr6spero, M. J., 7 Purgathofer, W., 289 Rainer, Th., 289 Reiter, C. A., 131 Richter, Ch., 389 ROschel, O., 275 Ross, R. S., 321 Rossignac, J. R., 149 Siinger, C., 303 Scopigno, R., 481 Semadas, A., 29 Sernadas, C., 29 Simmons, M. K., 189 Sousa, A. A., 47 Sousa, J. P., 29 St-Denis, R., 311 Suzuki, H., 211 Szyszkowicz, M., 335, 509
Landgraf, G., 435 Layman, J. W., 343 Lee, S., 237 Lempert, H., 303 Liang, Y., I Liang, Y.-D., 65 Linhart, J., 445 Ludwig, M., 389 Lutz, M., 303 Martins, F. M., 17 May, M., 377 McCarty, K., 337 McConkle, C. M., 321 McGhee, R. B., 321 McWhinnie, H. J., 527 Meek, D. S., 95 Messina, L. A., 303 Michelitsch, M., 125 Mick, S., 275 Mikut, M., 367 Modler, K.-H., 435 Montani, C., 48 I Motyka, M. A., ! 31 Miiglitz, J., 413 Murakami, T., 201
Tapadia, R. K., 251 ten Hagen, P. J. W., 83 Ting, W. S., 303 Tomiyama, T., 147 UIlman, D. G., 263 Urban, B., 367 Vogel, M., 413 Walton, D. J., 95 Winkler, J., 367 Womack, T. E., 343 Wood, S., 263 Woodbury, R. F., 173 Xu, H., 65
Nakajima, N., 201 Nelson, A. H., 321
Zhu, Y.,I Ziegenhorn, M.,435 Zyda, M.J., 321,519
Oliveira, J. N., 17 (~zgiiq, B., 491
IX
Softstnp data stnps containing the table of contents Yining Zhu, Qunsheng Peng and Youdong Liang
Mario Rui Gomes
1 Computers & GraphicsBest Paper Award ( 1 9 8 8 - ] 989)
5
Computer Graphics ~n Portuga/ Guest Editor's ~ntroductbon Computer graphics ~n Portugal On programming an ~nteractwe graphical apphcat~on ~n logic
Manuel Jo&o Prbspero and Paulo Jorge Pereira F. Mario Martins and J. Nuno Oliveira
17
Archetype-oriented user interfaces
Jo&o Pedro Sousa, Cristina Sernadas and Amilcar Sernadas
29
An object-oriented specification tool for graphical ~nterfaces
Carlos Amaral, Jo&o Bernardo 41 and Joaquim Jorge
Marker-making using automatLc placement of Lrregular shapes for the garment ~ndustry
F. Nunes Ferreira, A. Cardoso Costa, A. Augusto Sousa and V. Afonso Branco
47
3D Graphics developments and research at INESC Norte
J. Popsel and Ch. Hornung
56
Eurograph~cs "89 Award Papers Highhght shadbng Lighting and shading ~n a PHIGS+/ PEX-envlronment
Hau Xu, Qun-Sheng Peng and 65 You-Dong Liang
Accelerated rad~os~ty method for complex enwronments
73
Qn reducing the Phong shading method
P. J. W. ten Hagen, I. Herman and J. R. G. de Vries
83
Technical Section A dataflow graphics workstation
D. J. Walton and D. S. Meek
95
Clothoidal splines
Ute Claussen
Alan R. Dennis
101
Short Technical Notes/Tutorials/Systems An overvtew of rendenng techniques
Klement Kornel
117
2D and 3D Perspective transformations
Michael Michelitsch
125
Chaos and Graphics Color maps generated by "trigonometric iteration loops"
II1
IV
Contents
John Dewey Jones
127
Three unconventional representations of the Mandelbrot set
Mark A. Motyka and Clifford A. Reiter
131
Chaos and Newton's method on systems
Frank Davidoff
135
Dynamic fractals
137
Letters to the Editor
139
Announcements New section: Book and video review
141
Eurographics "90--Call for participation
144
Eurographics '91
145
3D Imaging in medicine--Call for participation, NATO advanced research workshop
Georges Grinstein
Software Survey Section AMIGA-GKS
NUMBER 2 Softstrip data strips containing the table of contents Features and Geometric Reasoning Guest Editors" introduction Features and geometric reasoning
Tetsuo Tomiyama and Farhad Arbab
147
Jaroslaw R. Rossignac
149
Issues on feature-based editing and interrogation of solid models
Robert F. Woodbury
173
Variations in solids: A declarative treatment
J. C. H. Chung, D. R. Patel, R. L. Cook and M. K. Simmons
189
Feature-based modeling for mechanical design
Tamotsu Murakami and Naomasa Nakajima
201
Using features for machine design problems
211 Hiromasa Suzuki, Hidetoshi Ando and Fumihiko Kimura
Geometric constraints and reasoning for geometrical CAD systems
D. C. Anderson and T. C. Chang
225
Geometric reasoning in feature-based design and process planning
Sukhan Lee and Yeong Gil Shin
237
Assembly planning based on geometric reasoning
Rajendra K. Tapadia and Mark R. Henderson
251
Using a feature-based model for automatic determination of assembly handling codes
Contents
V
S. Mick and O. R6schel
275
Technical Section Interpolation of helical patches by kinematic rational B~zier patches
Kai-ching Chu
281
B3-splines for interactive curve and surface fitting
W. Barth, W. Purgathofer and Th. Rainer
289
Picture files for hierarchically structured pictures
Shi Kaijian, J. A. Edwards and D. C. Cooper
297
An efficient line clipping algorithm
H. Lempert, M. Lutz, L. A. Messina, W . S. Ting and C. Sanger
303
A prototype for configuring hardware and software
Richard St-Denis
311
LGV: A domain knowledge validation environment
Michael J. Zyda, Robert B. McGhee, Corrine M. McConkle, Andrew H. Nelson and Ron S. Ross
321
A real-time, three-dimensional moving platform visualization tool
Mieczyslaw Szyszkowicz
335
Chaos and Graphics A simple gasket derived from the logistic parabola
Clifford A. Pickover and Kevin McCarty
337
Visualizing Cantor cheese construction
John W. Layman and Tad E. W o m a c k
343
Linear Markov iterated function systems
355
Announcements Eurographics '90--Call for participation
D. A. Duce
358
Eurographics '90--Graphics and interaction in Esprit-Call for contributions
R. L. Grimsdale and A. Kaufman
360
Fifth Eurographics workshop on graphics hardware-Call for contributions
L. Kjelldahl
361
Call for partiopat~on in the Eurographics working group on multimedia enwronment
362
Offers to Eurographics members
364
Computer graphics professionals Software Survey Section
NUMBERS 3/4
Softstrip data strips containing the table of contents will appear in the next issue
Vl
Con~nts
A. Kotzauer
365
Computer Graphics in the German Democratic Republic Guest Editor's introduction
A. Kotzauer, B. Urban, M. Mikut and J. Winkler
367
Graphicsstandards in the GDR
M. Czech
373
GKS in an object-oriented environment
A. Iwainsky, D. Kaiser and M. May
377
Computer graphics and layout design in documentation processes
M. Ludwig and Ch. Richter
389
The 3D geometry modelling system (GEMO)
H. Berger and J. Altenbach
395
Graphical representation of models and results in the finite element system CQSAR
Gert B~ir
405
CAD of worms and their machining tools
D. Joensson, J. M0glitz and M. Vogel
413
Computer graphics for design processes in mechanical engineering
W. Jetschny and W . Krug
419
Graphic presentation and animation in the MSOKS kernel system for modelling, simulation, and optimization in the computer-aided production
R. Barth, R. B6se and I. Heilemann
429
UGRAF3: A graphic system for process and modelling
G. Landgraf, K.-H. Modler and M. Ziegenhorn
435
System to represent doubly-curved surfaces
Johann Linha~
445
Technical Section A quick point-in-polyhedron test
Michael D6rr
449
A new approach to parametric line clipping
Masaki Aono
465
Attribute mapping--concept and implementation
Richard E. Chandler
477
A recursive technique for rendering parametric curves
C. Montani and R. Scopigno
481
Ray tracing CSG trees using the sticks representation scheme
U~ur GOdOkbay and Biilent 6zgO£
491
Free-form solid modeling using deformations
Les Piegl
501
Computer Graphics and Education A program development for a university course in geometric modeling
Werner D0chting
505
Mieczyslaw Szyszkowicz
509
Chaos and Graphics Tumor growth simulation Computer art generated by the method of secants in the complex plane
Contents
VII
Michael Eckersley
511
Thoughts on a computer-based design apprentice
Michael J. Zyda, Mark A. Fichten and David H. Jennings
519
Short Technical Notes/Tutonals/Systems Meaningful graphics workstation performance measurements
Harold James McWhinnie
527
Two individual computer workstations
531
Announcements Eurographics '91--Twelfth annual conference
532
Eurographics '91--Call for participation
533
IFIPTC 5/WG 5.10 working conference on modeling in computer graphics I Volume 14 list of contents and author index
AUTHOR INDEX Altenbach, J., 395 Amaral, C., 41 Anderson, D. C., 225 Ando, H., 211 Aono, M., 465 Arbab, F., 147 B~ir, G., 405 Barth, R., 429 Barth, W., 289 Berger, H., 395 Bernardo, J., 41 Bose, R., 429 Branco, V. A., 47 Chandler, R. E., 477 Chang, T. C., 225 Chu, K.-C., 281 Chung, J. C. H., 189 Claussen, U., 73 Cook, R. L., 189 Cooper, D. C., 297 Costa, A. C., 47 Craig, D., 263 Czech, M., 373 Davidoff, F., 135 Dennis, A. R., 101 de Vries, J. R. G., 83 D6rr, M., 449 Duce, D. A., 358 Diichting, W., 505 Eckersley, M., 511 Edwards, J. A., 297 Ferreira, F. N., 47 Fichten, M. A., 519 Gil Shin, Y., 237 Gomes, M. R., 5 Grimsdale, R. L., 360 Grinstein, G., 139 Giidiikbay, U., 491 Heilemann, I., 429 Henderson, M. R., 251 Herman, I., 83 Hornung, Ch., 55
lwainsky, A., 377 Jennings, D. H., 519 Jetschny, W., 419 Joensson, D., 413 Jones, J. D., 127 Jorge, J., 41 Kaijian, S., 297 Kaiser, D., 377 Kaufman, A., 360 Kimura, F., 211 Kjelldahl, L., 361 Korn~l, K., I 17 Kotzauer, A., 365, 367 Krug, W., 419
Patel, D. R., 189 Peng, Q., I Peng~ Q.-S., 65 Pereira, P. J., 7 Pickover, C. A., 337 Piegl, L., 501 P6psel, J., 55 Pr6spero, M. J., 7 Purgathofer, W., 289 Rainer, Th., 289 Reiter, C. A., 131 Richter, Ch., 389 ROschel, O., 275 Ross, R. S., 321 Rossignac, J. R., 149 Siinger, C., 303 Scopigno, R., 481 Semadas, A., 29 Sernadas, C., 29 Simmons, M. K., 189 Sousa, A. A., 47 Sousa, J. P., 29 St-Denis, R., 311 Suzuki, H., 211 Szyszkowicz, M., 335, 509
Landgraf, G., 435 Layman, J. W., 343 Lee, S., 237 Lempert, H., 303 Liang, Y., I Liang, Y.-D., 65 Linhart, J., 445 Ludwig, M., 389 Lutz, M., 303 Martins, F. M., 17 May, M., 377 McCarty, K., 337 McConkle, C. M., 321 McGhee, R. B., 321 McWhinnie, H. J., 527 Meek, D. S., 95 Messina, L. A., 303 Michelitsch, M., 125 Mick, S., 275 Mikut, M., 367 Modler, K.-H., 435 Montani, C., 48 I Motyka, M. A., ! 31 Miiglitz, J., 413 Murakami, T., 201
Tapadia, R. K., 251 ten Hagen, P. J. W., 83 Ting, W. S., 303 Tomiyama, T., 147 UIlman, D. G., 263 Urban, B., 367 Vogel, M., 413 Walton, D. J., 95 Winkler, J., 367 Womack, T. E., 343 Wood, S., 263 Woodbury, R. F., 173 Xu, H., 65
Nakajima, N., 201 Nelson, A. H., 321
Zhu, Y.,I Ziegenhorn, M.,435 Zyda, M.J., 321,519
Oliveira, J. N., 17 (~zgiiq, B., 491
IX