The three-volume set, LNCS 2667, LNCS 2668, and LNCS 2669, constitutes the refereed proceedings of the International Conference on Computational Science and Its Applications, ICCSA 2003, held in Montreal, Canada, in May 2003. The three volumes present more than 300 papers and span the whole range of computational science from foundational issues in computer science and mathematics to advanced applications in virtually all sciences making use of computational techniques. The proceedings give a unique account of recent results in computational science.
Inhalt
Computational and Methodological Developmentsn in Spatial Analisys within GIS.- A Variable Resolution Approach to Cluster Discovery in Spatial Data Mining.- PGIS, a Software for Paleogeographic Reconstruction in ArcGIS.- Spatial and Temporal Autocorrelation in Innovation Diffusion Analysis.- Testing Differences between Case and Control Point Patterns Using Nearest Neighbour Distances and Bootstrapping.- Assessment of Different Link Functions for Modeling Binary Data to Derive Sound Inferences and Predictions.- Partitioning Mesh-Based Applications for Computational Grids.- Improvements to the Helpful-Set Algorithm and a New Evaluation Scheme for Graph-Partitioners.- Mesh Partitioners for Computational Grids: A Comparison.- CONFIIT: A Middleware for Peer to Peer Computing.- Internet Communications Security.- On MARS's s-boxes Strength against Linear Cryptanalysis.- A Secret Sharing Scheme Using Matrices.- A Modular Architecture for Distributed IDS in MANET.- Characterization of the Security Implications of Alternative E-procurement Topologies.- Protection of Multiagent Systems.- On the Number of Equivalence Classes in Certain Stream Ciphers.- Computational Finance.- Parallelization and Vectorization of Simulation Based Option Pricing Methods.- An Algorithm for Determining the Controllers of Supervised Entities at the First and Second Levels: A Case Study with the Brazilian Central Bank.- Two Factor Option Pricing with Uncertain Volatility.- Improved Monte Carlo Linear Solvers Through Non-diagonal Splitting.- Valuation of American Options Using Direct, Linear Complementarity-Based Methods.- Testing the Expectations Hypothesis for Interest Rate Term Structure: Some Australian Evidence.- A Fourth Order L-stable Method for the Black-Scholes Model with Barrier Options.- Ranking Decision Variants by Subjective Paired Comparisons in Cases with Incomplete Data.- Quantum Games and Minimum Entropy.- Distributed Solution of High-Order Compact Difference Schemes for Multidimensional Convection-Diffusion Equations.- Neural Network for Modeling Financial Time Series: A New Approach.- Theme: Scientific Visualization and Image Processing Illumination, Visualization, and Rendering.- Camera Models and Optical Systems Used in Computer Graphics: Part I, Object-Based Techniques.- Camera Models and Optical Systems Used in Computer Graphics: Part II, Image-Based Techniques.- Moment Based Transfer Function Design for Volume Rendering.- Information-Theory-Based Oracles for Hierarchical Radiosity.- A Hybrid Scheme for Interactive Rendering a Virtual Environment.- Fast Adaptive Selection of Best Views.- Perception-Based Illumination Information Measurement and Light Source Placement.- A Study on the Dynamic Painterly Stroke Generation for 3D Animation.- A Directional Stroke Generation Algorithm for Painterly Rendering.- A Simple Method for Ray Tracing Diffraction.- A Multiple Depth Buffer Implementation for Radiosity.- Geometry, Modeling, and Computer-Aided Geometric Design.- Solving Geometric Constraints Invariant Modulo the Similarity Group.- Triangular Bézier Surfaces of Minimal Area.- Projection Filling Based on Contour Structural Points.- A Graph Based Algorithm for Intersection of Subdivision Surfaces.- Implicit Polynomial Support Optimized for Sparseness.- "CONTOUR" Algorithm for Finding and Visualizing Flat Sections of 3D-Objects.- A Non-uniform Binary Space Partition Algorithm for 2D Implicit Curves.- Navigation, Compression, Meshes, Data Management.- Web Visualization of Function-Defined Shapes.- Planar Subdivisions by Radical Axes Applied to Structural Morphology.- Distribution of Vertex Indices in Edgebreaker.- A Comparison Study of Modern Heuristics for Solving the Partitioning Problem in Distributed Virtual Environment Systems.- Optimal Exploitation of Client Texture Hardware Capabilities on a Client-Server Remote Visualization Framework.- AIF - A Data Structure for Polygonal Meshes.- High Dynamic Range Image Texture Mapping Based on VRML.- CW Complexes: Topological Mainframe for Numerical Representations of Objects.- Reconstruction, Approximation, and Morphing.- Approximating 3D General Sweep Boundary Using Depth-Buffer.- Morphology-Based 3D Volume Metamorphosis.- Self-correctional 3D Shape Reconstruction from a Single Freehand Line Drawing.- 3D Primitive Reconstruction Using the Line Segment with Single Image.- CIGRO: A Minimal Instruction Set Calligraphic Interface for Sketch-Based Modeling.- Computer Art: Computer Graphics Applications.- MOTRICO Project: Geometric Construction and Mesh Generation of Blood Vessels in Coronary Bifurcation.- Analysis Tool for Cataloguing Textile and Tile Pattern Designs.- Animation and Motion.- Urban Site Modeling from LiDAR.- An Automatic Outline Fitting Algorithm for Arabic Characters.- Hardware-Accelerated Real-Time Rendering for 3D Sumi-e Painting.- Generation of Symmetrical Patterns Based on Text and Colour.- Reuse of Motion Capture Data in Animation: A Review.- A Real-Time Natural Motion Edit by the Uniform Posture Map Algorithm.- A Feature-Preserved Simplification for Autonomous Facial Animation from 3D Scan Data.- Human Motion Tracking by Combining View-Based and Model-Based Methods for Monocular Video Sequences.- Animating Behavior of Virtual Agents: The Virtual Park.- Computer Aided Design and Computer Aided Manufacturing.- A Curve Design Method with Shape Control.- Determination of Cutting Direction for Minimization of Tool Retraction Length in Zigzag Pocket Machining.- Digital Styling for Designers: Sketch Emulation in Computer Environment.- Digital Styling for Designers: 3D Plane-Symmetric Freeform Curve Creation Using Sketch Interface.- Directional Offset of a Spatial Curve for Practical Engineering Design.- Task-Level Assembly Modeling in Virtual Environments.- Design of a New Test Part for Benchmarking the Accuracy and Surface Finish of Rapid Prototyping Processes.- Automated Scan Plan Generation Using STL Meshes for 3D Stripe-Type Laser Scanner.- An Efficient Algorithm for Real-Time 3D Terrain Walkthrough.- Computational Geometry and Applications.- Geometric Graphs for Improving Nearest Neighbor Decision Rules.- Red-Blue Separability Problems in 3D.- Two-Dimensional Range Search Based on the Voronoi Diagram.- Computing a Closest Point to a Query Hyperplane in Three and Higher Dimensions.- Computing a Largest Empty Arbitrary Oriented Rectangle: Theory and Implementation.- An Approximate Morphing between Polylines.- Efficient Proximity Search for 3-D Cuboids.- An Explicit Solution for Computing the Euclidean d-dimensional Voronoi Diagram of Spheres in a Floating-Point Arithmetic.- Dynamically Maintaining a Hierarchical Planar Voronoi Diagram Approximation.- Voronoi Diagram of Circles in a Large Circle.- On Estimating Result Sizes of Multi-way Spatial Joins.- The Integer Hull of a Convex Rational Polytope.- Straight-Line Drawings of General Trees with Linear Area and Arbitrary Aspect Ratio.- Connected Guards in Orthogonal Art Galleries.- Four Colouring the Vertices of the Triangulation of a Polygon Containing a Hole.- Partitioning Polygons into Tree Monotone and Y -monotone Subpolygons.- Finding Coarse Grained Parallelism in Computational Geometry Algorithms.- On the Reliability of Triangle Intersection in 3D.- A Parametrically-Optimized Morphing Scheme of Polygonal Meshes.