Computational Science-ICCS 2002 Part II : International Conference, Amsterdam, the Netherlands, April 2002: Proceedings

by Iccs 200 (2002 Amsterdam, Netherlands); Tan, C. J. Kenneth; Dongarra, Jack J.; Hoekstra, Alfons G.; Sloot, Peter M. A.; Sloot, Peter M. A.

• ISBN13: 9783540435938
• ISBN10: 354043593X
• Format: Paperback
• Copyright: 2002-08-01
• Publisher: Springer Verlag

Summary

The three-volume set, LNCS 2329, LNCS 2330, and LNCS 2331, constitutes the refereed proceedings of the Second International Conference on Computational Science, ICCS 2002, held in Amsterdam, The Netherlands, in April 2002. The three volumes present more than 350 reviewed contributed and invited papers and span the whole range of computational science, from foundational issues in computer science and mathematics to advanced applications in virtually all application fields making use of computational techniques. These proceedings give a unique account of recent results in the field.

Table of Contents

Workshop Papers I
Computer Graphics and Geometric Modeling
Inverse Direct Lighting with a Monte Carlo Method and Declarative Modelling	3	(10)
V. Jolivet
D. Plemenos
P. Poulingeas
Light Meshes - Original Approach to Produce Soft Shadows in Ray Tracing	13	(9)
V.A. Debelov
I.M. Sevastyanov
Adding Synthetic Detail to Natural Terrain Using a Wavelet Approach	22	(10)
M. Perez
M. Fernandez
M. Lozano
The New Area Subdivision Methods for Producing Shapes of Colored Paper Mosaic	32	(10)
S. H. Seo
D. W. Kang
Y. S. Park
K. H. Yoon
Fast Algorithm for Triangular Mesh Simplification Based on Vertex Decimation	42	(10)
M. Franc
V. Skala
Geometric Determination of the Spheres which Are Tangent to Four Given Ones	52	(10)
E. Roanes-Macias
E Roanes-Lozano
Metamorphosis of Non-homeomorphic Objects	62	(10)
M. Elkouhen
D. Bechmann
Bezier Surfaces of Minimal Area	72	(10)
C. Cosin
J. Monterde
Transformation of a Dynamic B-Spline Curve into Piecewise Power Basis Representation	82	(10)
J. Ryu
Y. Cho
D.-S. Kim
Rapid Generation of C2 Continuous Blending Surfaces	92	(10)
J. J. Zhang
L. You
Interactive Multi-volume Visualization	102	(9)
B. Wilson
E.B. Lum
K.-L. Ma
Efficient Implementation of Multiresolution Triangle Strips	111	(10)
O. Belmonte
I. Remolar
J. Ribelles
M. Chover
M. Fernandez
The Hybrid Octree: Towards the Definition of a Multiresolution Hybrid Framework	121	(10)
I. Boada
I. Navazo
Interactive Hairstyle Modeling Using a Sketching Interface	131	(10)
X. Mao
K. Kashio
H. Kato
A. Imamiya
Orthogonal Cross Cylinder Using Segmentation Based Environment Modeling	141	(10)
S.T. Ryoo
K.H. Yoon
Helping the Designer in Solution Selection: Applications in CAD	151	(10)
C. Essert-Villard
Polar Isodistance Curves on Parametric Surfaces	161	(10)
J. Puig-Pey
A. Galvez
A. Iglesias
Total Variation Regularization for Edge Preserving 3D SPECT Imaging in High Performance Computing Environments	171	(10)
L. Antonelli
L. Carracciuolo
M. Ceccarelli
L. D'Amore
A. Murli
Computer Graphics Techniques for Realistic Modeling, Rendering, and Animation of Water. Part I: 1980-88	181	(10)
A. Iglesias
Computer Graphics Techniques for Realistic Modeling, Rendering and Animation of Water. Part II: 1989-1997	191	(10)
A. Iglesias
A Case Study in Geometric Constructions	201	(10)
E. Schramm
P. Schreck
Interactive versus Symbolic Approaches to Plane Loci Generation in Dynamic Geometry Environments	211	(8)
F. Botana
Deformations Expressed as Displacement Maps: An Easy Way to Combine Deformations	219	(10)
H. Peyre
D. Bechmann
A Property on Singularities of NURBS Curves	229	(10)
A. Arnal
A. Lluch
J. Monterde
Interactive Deformation of Irregular Surface Models	239	(10)
J. J. Zheng
J. J. Zhang
Bandwidth Reduction Techniques for Remote Navigation Systems	249	(9)
P.-P. Vazquez
M. Sbert
OSCONVR: An Interactive Virtual Reality Interface to an Object-Oriented Database System for Construction Architecture Design	258	(10)
F. Marir
K. Ouazzane
K. Zerzour
Internet Client Graphics Generation Using XML Formats	268	(7)
J. Rodeiro
G. Perez
The Compression of the Normal Vectors of 3D Mesh Models Using Clustering	275	(10)
D.-S. Kim
Y. Cho
D. Kim
Semi-metric Formal 3D Reconstruction from Perspective Sketches	285	(10)
A. Sosnov
P. Mace
G. Hegron
Reconstruction of Surfaces from Scan Paths	295	(10)
C.-P. Alberts
Extending Neural Networks for B-Spline Surface Reconstruction	305	(10)
G. Echevarria
A. Iglesias
A. Galvez
Computational Geometry and Spatial Meshes	315	(10)
C. Olero
R. Togores
Modern Numerical Algorithms
A Combinatorial Scheme for Developing Efficient Composite Solvers	325	(10)
S. Bhowmick
P. Raghavan
K. Teranishi
Parallel and Fully Recursive Multifrontal Supernodal Sparse Cholesky	335	(10)
D. Irony
G. Shklarski
S. Toledo
Parallel Iterative Methods in Modern Physical Applications	345	(10)
X. Cai
Y. Saad
M. Sosonkina
Solving Unsymmetric Sparse Systems of Linear Equations with Pardiso	355	(9)
O. Schenk
K. Gartner
A Multipole Approach for Preconditioners	364	(10)
P. Guillaume
A. Huard
C. Le Calvez
Orthogonal Method for Linear Systems. Preconditioning	374	(9)
H. Herrero
E. Castillo
R.E. Pruneda
Antithetic Monte Carlo Linear Solver	383	(10)
C. J. K. Tan
Restarted Simpler GMRES Augmented with Harmonic Ritz Vectors	393	(10)
R. Boojhamon
M. Bhuruth
A Projection Method for a Rational Eigenvalue Problem in Fluid-Structure Interaction	403	(9)
H. Voss
On Implementation of Vector Gauss Method for Solving Large-Scale Systems of Index 1 Differential-Algebraic Equations	412	(10)
G. Y. Kulikov
G. Y. Benderskaya
One Class of Splitting Iterative Schemes	422	(10)
R. Ciegis
V. Pakalnyte
Filtration-Convection Problem: Spectral-Difference Method and Preservation of Cosymmetry	432	(10)
O. Kantur
V. Tsybulin
A Comparative Study of Dirichlet and Neumann Conditions for Path Planning through Harmonic Functions	442	(10)
M. Karnik
B. Dasgupta
V. Eswaran
Adaptation and Assessment of a High Resolution Semi-discrete Numerical Scheme for Hyperbolic Systems with Source Terms and Stiffness	452	(9)
R. Naidoo
S. Baboolal
The Computational Modeling of Crystalline Materials Using a Stochastic Variational Principle	461	(9)
D. Cox
P. Kloucek
D.R. Reynolds
Realization of the Finite Mass Method	470	(10)
P. Leinen
Domain Decomposition Using a 2-Level Correction Scheme	480	(10)
R.H. Marsden
T.N. Croft
C.-H. Lai
Computational Models for Materials with Shape Memory: Towards a Systematic Description of Coupled Phenomena	490	(10)
R. V. N. Melnik
A. J. Roberts
Calculation of Thermal State of Bodies with Multilayer Coatings	500	(10)
V.A. Shevchuk
An Irregular Grid Method for Solving High-Dimensional Problems in Finance	510	(10)
S. Berridge
H. Schumacher
On Polynomial and Polynomial Matrix Interpolation	520	(8)
P. Husek
R. Pytelkova
Comparing the Performance of Solvers for a Bioelectric Field Problem	528	(10)
M. Mohr
B. Vanrumste
Iteration Revisited Examples from a General Theory	538	(10)
P. W. Pedersen
A New Prime Edge Length Crystallographic FFT	548	(10)
J. Seguel
D. Bollman
E. Orozco
Network Support and Services for Computational Grids
TopoMon: A Monitoring Tool for Grid Network Topology	558	(10)
M. den Burger
T. Kielmann
H. E. Bal
Logistical Storage Resources for the Grid	568	(10)
A. Bassi
M. Beck
E. Fuentes
T. Moore
J.S. Plank
Towards the Design of an Active Grid	578	(10)
J.-P. Gelas
L. Lefevre
An Active Reliable Multicast Framework for the Grids	588	(10)
M. Maimour
C. Pham
Stochastic Computation: From Parallel Random Number Generators to Monte Carlo Simulation and Applications
A Parallel Quasi-Monte Carlo Method for Solving Systems of Linear Equations	598	(11)
M. Mascagni
A. Karaivanova
Mixed Monte Carlo Parallel Algorithms for Matrix Computation	609	(10)
B. Fathi
B. Liu
V. Alexandrov
Numerical Experiments with Monte Carlo Methods and SPAI Preconditioner for Solving System of Linear Equations	619	(9)
B. Liu
B. Fathi
V. Alexandrov
Measuring the Performance of a Power PC Cluster	628	(7)
E.I. Atanassov
Monte Carlo Techniques for Estimating the Fiedler Vector in Graph Applications	635	(11)
A. Srinivasan
M. Mascagni
Global and Collaborative Computing
Peer-to-Peer Computing Enabled Collaboration	646	(9)
M.G. Curley
Working Towards Strong Wireless Group Communications: The Janus Architecture	655	(10)
J.S. Pascoe
V.S. Sunderam
R.J. Loader
Towards Mobile Computational Application Steering: Visualizing the Spatial Characteristics of Metropolitan Area Wireless Networks	665	(6)
J.S. Pascoe
V.S. Sunderam
R.J. Loader
G. Sibley
Hungarian Supercomputing Grid	671	(8)
P. Kacsuk
The Construction of a Reliable Multipeer Communication Protocol for Distributed Virtual Environments	679	(8)
G. Stuer
F. Arickx
J. Broeckhove
Process Oriented Design for Java: Concurrency for All	687	(1)
P. H. Welch
Collaborative Computing and E-learning	688	(7)
N. Alexandrov
J.S. Pascoe
V. Alexandrov
CSP Networking for Java (JCSP.net)	695	(14)
P.H. Welch
J.R. Aldous
J. Foster
The MICROBE Benchmarking Toolkit for Java: A Component-Based Approach	709	(11)
D. Kurzyniec
V. Sunderam
Distributed Peer-to-Peer Control in Harness	720	(9)
C. Engelmann
S.L. Scott
G.A. Geist
A Comparison of Conventional Distributed Computing Environments and Computational Grids	729	(10)
Z. Nemeth
V. Sunderam
Climate Systems Modelling
Developing Grid Based Infrastructure for Climate Modeling	739	(9)
J. Taylor
M. Dvorak
S.A. Mickelson
A Real Application of the Model Coupling Toolkit	748	(10)
E. T. Ong
J. W. Larson
R.L. Jacob
Simplifying the Task of Generating Climate Simulations and Visualizations	758	(9)
S.A. Mickelson
J.A. Taylor
M. Dvorak
On the Computation of Mass Fluxes for Eulerian Transport Models from Spectral Meteorological Fields	767	(10)
A. Segers
P. van Velthoven
B. Bregman
M. Krol
Designing a Flexible Grid Enabled Scientific Modeling Interface	777	(10)
M. Dvorak
J. Taylor
S.A. Mickelson
Parallel Computational Mechanics for Complex Systems
Parallel Contact Detection Strategies for Cable and Membrane Structures	787	(10)
J. Muylle
B.H. V. Topping
A Parallel Domain Decomposition Algorithm for the Adaptive Finite Element Solution of 3-D Convection-Diffusion Problems	797	(9)
P.K. Jimack
S.A. Nadeem
Parallel Performance in Multi-physics Simulation	806	(10)
K. McManus
M. Cross
C. Walshaw
N. Croft
A. Williams
A Parallel Finite Volume Method for Aerodynamic Flows	816	(8)
N. Weatherill
K. Sørensen
O. Hassan
K. Morgan
Tools for Program Development and Analysis
An Extensible Compiler for Creating Scriptable Scientific Software	824	(10)
D.M. Beazley
Guard: A Tool for Migrating Scientific Applications to the .NET Framework	834	(10)
D. Abramson
C. Watson
L.P. Dung
Lithium: A Structured Parallel Programming Environment in Java	844	(10)
M. Danelutto
P. Teti
Using the TrustME Tool Suite for Automatic Component Protocol Adaptation	854	(10)
R. Reussner
I. Poernomo
H. W. Schmidt
Integrating CUMULVS into AVS/Express	864	(10)
T. Wilde
J.A. Kohl
R.E. Flanery
Monitoring System for Distributed Java Applications	874	(10)
M. Bubak
W. Funika
P. Metel
R. Orlowski
R. Wismuller
A Concept of Portable Monitoring of Multithreaded Programs	884	(10)
B. Balis
M. Bubak
W. Funika
R. Wismuller
dproc - Extensible Run-Time Resource Monitoring for Cluster Applications	894	(10)
J. Jancic
C. Poellabauer
K. Schwan
M. Wolf
N. Bright
A Comparison of Counting and Sampling Modes of Using Performance Monitoring Hardware	904	(9)
S. V. Moore
Debugging Large-Scale, Long-Running Parallel Programs	913	(10)
D. Kranzlmuller
N. Thoai
J. Volkert
Performance Prediction for Parallel Iterative Solvers	923	(10)
V. Blanco
P. Gonzalez
J.C. Cabaleiro
D.B. Heras
T.F. Pena
J. J. Pombo
F. F. Rivera
Improving Data Locality Using Dynamic Page Migration Based on Memory Access Histograms	933	(10)
J. Tao
M. Schulz
W. Karl
Multiphase Mesh Partitioning for Parallel Computational Mechanics Codes	943	(10)
C. Walshaw
M. Cross
K. McManus
The Shared Memory Parallelisation of an Ocean Modelling Code Using an Interactive Parallelisation Toolkit	953	(10)
C.S. Ierotheou
S. Johnson
P. Leggett
M. Cross
Dynamic Load Equilibration for Cyclic Applications in Distributed Systems	963	(9)
S. Hofinger
3G Medicine - The Integration of Technologies	972	(10)
A. Marsh
Architecture of Secure Portable and Interoperable Electronic Health Records	982	(13)
B. Blobel
Designing for Change and Reusability - Using XML, XSL, and MPEG-7 for Developing Professional Health Information Systems	995	(8)
A. Emmen
Personal LocationMessaging	1003	(9)
M. Saarelainen
The E-CARE Project - Removing the Wires	1012	(7)
A. Marsh
Automatic Differentiation and Applications
Automatic Generation of Efficient Adjoint Code for a Parallel Navier-Stokes Solver	1019	(10)
P. Heimbach
C. Hill
R. Giering
Switchback: Profile-Driven Recomputation for Reverse Mode	1029	(10)
M. Fagan
A. Carle
Reducing the Memory Requirement in Reverse Mode Automatic Differentiation by Solving TBR Flow Equations	1039	(10)
U. Naumann
The Implementation and Testing of Time-Minimal and Resource-Optimal Parallel Reversal Schedules	1049	(10)
U. Lehmann
A. Walther
Automatic Differentiation for Nonlinear Controller Design	1059	(10)
K. Robenack
Computation of Sensitivity Information for Aircraft Design by Automatic Differentiation	1069	(8)
H.M. Bucker
B. Lang
A. Rasch
C.H. Bischof
Performance Issues for Vertex Elimination Methods in Computing Jacobians Using Automatic Differentiation	1077	(10)
M. Tadjouddine
S. A. Forth
J. D. Pryce
J. K. Reid
Making Automatic Differentiation Truly Automatic: Coupling PETSc with ADIC	1087	(10)
P. Hovland
B. Norris
B. Smith
Improved Interval Constraint Propagation for Constraints on Partial Derivatives	1097	(10)
E. Petrov
F. Benhamou
Author Index	1107