Kumar, V., Gavrilova, M.L., Tan, C.J.K., L'Ecuyer, P. (Eds.)
2003, LXVIII, 950 p.
Springer eBooks may be purchased by end-customers only and are sold without copy protection (DRM free). Instead, all eBooks include personalized watermarks. This means you can read the Springer eBooks across numerous devices such as Laptops, eReaders, and tablets.
You can pay for Springer eBooks with Visa, Mastercard, American Express or Paypal.
After the purchase you can directly download the eBook file or read it online in our Springer eBook Reader. Furthermore your eBook will be stored in your MySpringer account. So you can always re-download your eBooks.
Computational Science is becoming a vital part of many scienti?c investi- tions, impacting researchers and practitioners in areas ranging from aerospace andautomotiveto chemistry,electronics,geosciences,?nance,mathematics,and physics. Due to the sheer size of many challenges in computational science, the use of supercomputing, parallel processing, and sophisticated algorithms is - evitable. This volume contains the proceedings of The 2003 International Conference on Computational Science and Its Applications (ICCSA 2003), held in M- treal, Canada in May 2003. The papers presented here re?ect the aim of the programcommittee to bring together researchersand scientists from mathem- ics and computer science, the basic computing disciplines, and researchers from various application areas who are pioneering advanced application of compu- tional methods to sciences such as physics, chemistry, life sciences, engineering, arts, and the humanities, along with software developers and vendors, to d- cuss problems and solutions in the area, identify new issues, and shape future directions for research, as well as help industrial users apply various advanced computational techniques. Our outstanding invited speakers outlined the theme for the Conference, consideringsophisticatednumericalcomputationalmethods,emergingcompu- tional solutions, and problems and applications pushing the bounds of advanced computing techniques and hardware. This Conference was held as the ?rst in its series, with an emphasis on C- putational Science and the application of computational science. Interest from researchers and practitioners in this interdisciplinary area has been overwhe- ing, and we are looking forward to future events in this Conference series.
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.