Graphics Modeling and Visualization in Science and Technology

284 Pages·1993·13.081 MB·English

by  R. A. Earnshaw (auth.), Martin Göbel, José C. Teixeira (eds.)

Beitdige zur Graphischen Datenverarbeitung
Editor:
Zentrum fiir Graphische Datenverarbeitung e.Y. Darmstadt (ZGDV~
Beitdige zur Graphischen Datenverarbeitung
J. L. Encarna<;ao (Hrsg.): Aktuelle Themen der Graphischen Datenver
arbeitung. IX, 361 Seiten, 84 Abbildungen, 1986
G. Mazzola, D. Kromker, G. R Hofmann: Rasterbild -Bildraster. Anwen
dung der Graphischen Datenverarbeitung zur geometrischen Analyse eines
Meisterwerks der Renaissance: Raffaels "Schule von Athen". XV, 80 Seiten,
60 Abbildungen, 1987
W. Hiibner, G. Lux-Miilders, M. Muth: THESEUS. Die Benutzungs
oberflache der UNIBASE-Softwareentwicklungsumgebung. X, 391 Seiten,
28 Abbildungen, 1987
M. H. Ungerer (Hrsg.): CAD-Schnittstellen und Datentransferformate im
Elektronik-Bereich. VII, 120 Seiten, 77 Abbildungen, 1987
H. R. Weber (Hrsg.): CAD-Datenaustausch und -Datenverwaltung. Schnitt
stetlen in Architektur, Bauwesen und Maschinenbau. VII, 232 Seiten,
112 Abbildungen, 1988
J. Encama<;ao, H. Kuhlmann (Hrsg.): Graphik in Industrie und Technik.
XVI, 361 Seiten, 195 Abbildungen, 1989
D. Kromker, H. Steusloff, H.-P' Subel (Hrsg.): PRODIA und PRODAT.
Dialog-und Datenbankschnittstellen fiir Systementwurfswerkzeuge.
XII, 426 Seiten, 45 Abbildungen, 1989
J. L. Encarna<;ao, P. C. Lockemann, U. Rembold (Hrsg.): AUDIUS
AuBendienstunterstiitzungssystem. Anforderungen, Konzepte und Losungs
vorschlage. XII, 440 Seiten, 165 Abbildungen, 1990
J. L. Encama<;ao, J. Hoschek, J. Rix (Hrsg.): Geometrische Verfahren der
Graphischen Datenverarbeitung. VIII, 362 Seiten, 195 Abbildungen, 1990
W. Hiibner: Entwurf Graphischer Benutzerschnittstellen. Ein objekt
orientiertes Interaktionsmodell zur Spezifikation graphischer Dialoge.
IX, 324 Seiten, 129 Abbildungen, 1990
B. Alheit, M. Gobel, M. Mehl, R. Ziegler: CGI und CGM. Graphische
Standards filr die Praxis. X, 192 Seiten, 44 Abbildungen, 1991
M. Friihauf, M. Gobel (Hrsg.): Visualisierung von Volumendaten.
X, 178 Seiten, 107 Abbildungen, 1991
D. Kromker: Visualisierungssysteme. X, 221 Seiten, 54 Abbildungen, 1992
G. R. Hofmann: Naturalismus in der Computergrahik. VIII, 136 Seiten,
78 Abbildungen, 1992
J. L. Encama<;ao, H.-O. Peitgen, G. Sakas, G. Englert (Eds.): Fractal
Geometry and Computer Graphics. XI, 254 Seiten, 172 Abbildungen, 1992
M. Gobel 1. C. Teixeira (Eds.)
Graphics Modeling
and Visualization
in Science and Technology
With 137 Figures
Springer-Verlag
Berlin Heidelberg New York
London Paris Tokyo
Hong Kong Barcelona
Budapest
Series Editor
ZGDV, Zentrum fUr Graphische Datenverarbeitung e. V.
WilhelminenstraBe 7, 64283 Darmstadt, FRG
Editors
Martin Gobel
Fraunhofer Gesellschaft
Institut fUr Graphische Datenverarbeitung
WilhelminenstraBe 7, 64283 Darmstadt, FRG
Jose C. Teixeira
Universidade de Coimbra
Departamento Matematica
Apartado 3008
3000 Coimbra, Portugal
ISBN-13:978-3-540-55965-8 e-ISBN-13:978-3-642-77811-7
DOl: 10.1007/978-3-642-77811-7
Library of Congress Cataloging.in·Publication Data
Graphics modeling in science and technologylM. Gobel, J. C. Teixeira, eds. p. cm.· (Beitrage zur
graphischen Datenverarbeitung) Includes bibliographical references and Index.
ISBN·I3:978·3·540·55965·8
1. Computer graphics·Congresses. 2. Visualization·Congresses.
I. Gobel, M. (Martin) II. Teixeira, J. C. (Jose C.), 1954·. III. Series.
T385.G6937 1993
502'.85'66·DC20 93·7845 CIP
This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned,
specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction
on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof
is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current
version, and permission for use must always be obtained from Springer. Verlag. Violations are liable for
prosecution under the German Copyright Law.
© Springer· Verlag Berlin Heidelberg 1993
Cover picture by M. Gobel
Typesetting: Camera ready by author
33/3140·543 2 I O· Printed on acid·free paper
Preface
This workshop on Graphics Modeling and Visualization in Scientific, Engineering
and Technical Applications was held in Darmstadt, Germany, on 13-14 April
1992. Visualization is known as the key technology to control massive data sets
and to achieve insight into these tera bytes of data. Graphics Modeling is the
enabling technology for advanced interaction.
This book contains the keynote papers from three internationally well-known
invited speakers and a selection of papers submitted to this workshop. Due to the
effective scientific contacts between German and Portuguese researchers, and the
results from this cooperation, the workshop was also the 2nd Luso-German Meet
ing on Computer Graphics.
The keynote papers present an excellent overview of the main topics of the
workshop. Prof. Rae Earnshaw focuses on Scientific Visualization as an inter
disciplinary area of research and application, presenting state of the art concepts
and works currently being developed, and the requirements of visualization sys
tems in the 90's. Prof. Frank-Lothar Krause presents Product Modeling as the key
for information integration in industry, in particular to support CAD-CAM inte
gration and CIM. Dr. Rolf Iindner introduces the DEDICATED (DEvelopment of
a new DImension in Computer Assisted Teaching and EDucation) project, a
European DELTA project with a strong involvement of German and Portuguese
partners.
The papers cover a broad range of topics including: Realism, Scientific
Visualization techniques and systems, Graphics and Geometric Modeling,
Interaction, Simulation and Image Databases. The papers which were presented
during the workshop stimulated'deep technical discussions. The presentation of
systems and prototype development using the available visualization infrastruc
ture of the Fraunhofer Institute for Computer Graphics allowed to show signifi
cant results on graphics workstations.
We would like to thank all workshop participants for the motivating discus
sion and suggestions, especially the authors of the papers; the quality of their
work turns this book into a source of interesting scientific results, either already
achieved and/or in progress.
VI
We would like to thank Prof. Dr. h.c. Dr.-Ing. Jost L. Encarna~o, director
of the Fraunhofer Institute for Computer Graphics, for the invitation to chair the
workshop, for his encouragement and his support. We owe thank to the invited
speakers for the valuable scientific contribution, to the members of the Program
Committee and the sponsors of the workshop: Hessisches Ministerium fUr
Wissenschaft und Kunst, Convex, Evans & Sutherland and Silicon Graphics.
Finally, we would like to thank Christine Haller and Martin Friihauf for the orga
nisational support and Marion Christ for the preparation of this book.
Darmstadt, November 1992 Martin Gobel
Jost Carlos Teixeira
List of Authors
M. P. N. Aguas S. Clav~
IST/DEM/STA Zentrum fUr
Av.Rovisco Pais Graphische Datenverarbeitung e.V.
P-1096 Usboa Codex Wilhelminenstr. 7
64283 Darmstadt, FRG
F.Anheuser
Fraunhofer-Institut fUr Informations A. C. Costa
und Datenverarbeitung INESCPorto
Fraunhoferstr.1 Largo Mompilher, 22
76131 Karlsruhe, FRG Apartado 4433
P-4007 Porto Codex
D. Astruc
CERFACS J. M. S. Dionisio
42 Avenue G. Coriolis Zentrum fUr
F-31 057 Toulouse Graphische Datenverarbeitung e. V.
Wilhelminenstr.7
P. Baumann 64283 Darmstadt, FRG
FbG-IGD
Fraunhofer-Institut fUr J. J. D. Domingos
Graphische Datenverarbeitung 1ST IDEM/ STA
Wilhelminenstr.7 Av. Rovisco, Pais
64283 Darmstadt, FRG P-1096 Usboa Codex
R. Bidarra Prof. Dr. R. Earnshaw
Grupo de M~todos Head of Graphics University of
e Sistemas GnUicos Leeds
Dep. de Matem~tica UK-Leeds LS29JT
Universidade de Coimbra
Largo D. Dinis
Apartado 3008
P-3000 Coimbra
VIII
L. M. Encama~o Prof. Dr. F.-L. Krause
GRIS Fraunhofer- Institute
(Graphisch-Interaktive Systeme) fur Produktionsanlagen
FB 20 der TIl Darmstadt und Konstruktionstechnik
Wilhelminenstr.7 Pascalstr. 8-9
64283 Darmstadt, FRG 1000 Berlin 10, FRG
F. N. Ferreira J. M. Leitao
INESC Porto INESCPorto
Largo Mompilher, 22 Largo Mompilher, 22
Apartado 4433 Apartado 4433
P-4007 Porto Codex P-4007 Porto Codex
R. Finsterwalder Dr. R. Lindner
DLR GRIS
Institut fUr Dynamik der Flugsysteme (Graphisch-Interaktive System e)
82234 WeBling/Oberpfaffenhofen FB 20 der TIl Darmstadt
FRG Wilhelminenstr. 7
64283 Darmstadt, FRG
Dr. M. GObel
FhG-IGD F. Loseries
Fraunhofer-Institut fUr FhG-IGD
Graphische Datenverarbeitung Fraunhofer-Institut fur
Wilhelminenstr. 7 Graphische Datenverarbeitung
64283 Darmstadt, FRG Wilhelminenstr. 7
64283 Darmstadt, FRG
A. Gomes
Grupo de M~todos Dr. M. M. Novak
e Sistemas Graficos School of Physics
Dep. de Matematica Kingston Polytechnic
Universidade de Coimbra Kingston-upon-Thames
Largo D. Dinis UK-Surrey KT12EE
Apartado 3008
P-3000 Coimbra Dr. Jivka Ovtcharova
FhG-IGD
v. Jung Fraunhofer-Institut fur
FhG-IGD Graphische Datenverarbeitung
Fraunhofer- Institut fUr Wilhelminenstr. 7
Graphische Datenverarbeitung 64283 Darmstadt, FRG
Wilhelminenstr. 7
64283 Darmstadt, FRG
IX
J. L Pajon J. A. O. Simoes
Institut Fran~is du P~trole Grupo Comp6sitos da Universidade
1 & 4 avo de Bois-Preau Departamento de Engenharia
F-92506 Rueil-Malmaison Mecanica e Gestao
Industrial Faculdade de Engenharia
Prof. Dr. A. G. A. Requicha da Universidade de Porto
Computer Science Department & Rua dos Bragas
Institute for Robotics P-4099 Porto
and Intelligent Systems
University of Southern California A. A. Sousa
USA-Los Angeles CA 90089 lNESC Porto
Largo Mompilher, 22
Dr. U. Rist Apartado 4433
Institut fUr Aerodynamik P-4007 Porto Codex
und Gasdynamik
Universitat Stuttgart Prof. Dr. J. C. Teixeira
Pfaffenwaldring 21 Grupo de M~todos
70569 Stuttgart 80, FRG e Sistemas Graficos
Dep. de Matematica
H. Roth Universidade de Coimbra
Zentrum fUr Largo D. Dinis
Graphische Datenverarbeitung e. V. Apartado 3008
Wilhelminenstr. 7 P-3000 Coimbra
64283 Darmstadt, FRG
Dr. Shin-Ting Wu
A. Santos Unicamp-FEE-DCA
FhG-IGD CP6101
Fraunhofer-Institut fur BR-13081-970 Campinas, Sao Paulo
Graphische Datenverarbeitung
Wilhelminenstr. 7 A. Vincent
64283 Darmstadt, FRG CERFACS
42 Avenue G. Coriolis
V. Sakas F-31 057 Toulouse
Grupo de M~todos
e Sistemas Graficos
Dep. de Matematica
Universidade de Coimbra
Largo D. Dinis
Apartado 3008
P-3000 Coimbra
Contents
Interdisciplinary Techniques, Toolkits and Models
for Scientific Visualization
R.A Earnshaw . . . . . . . . . . . . . . 1
Strategies and Implementation of Ray-Tracing
with Increasing Realism
J.M. Leimo, AA Sousa, AC. Costa, F.N. Ferreira 23
Directional Search Algorithms for Visualizing
and Mixing Star-Shaped Grids
J.L. Pajon .............. . 33
The Cone Of Vision:
A new Technique for Interactive Scientific Visualization
D. Astruc, A Vincent .............. . 56
Real-Time Visualization of Two-Dimensional Fluid Flow
J.J.D. Domingos, M.P.N. Aguas ......... . 68
Visualization of Flow Simulation Data in Environmental Modeling
V. Jung .......................... . 74
Visualization of Volumetric Flow-Field Data
U. Rist ................ . 85
Multivariate Modeling of the Dynamics of Charged Particles
M.M.Novak ..................... . 94
Algorithm Animation of Computational Chains
R. Finsterwalder . . . . . . . . . . . . . 100
Towards an Object-Oriented Kernel for Geometric Modeling
J.e. Teixeira, V. Sakas ................ . 111