Ebook: Computational Science and Its Applications — ICCSA 2003: International Conference Montreal, Canada, May 18–21, 2003 Proceedings, Part III

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.

---

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.

Content:
Front Matter....Pages I-XXXIV
A Variable Resolution Approach to Cluster Discovery in Spatial Data Mining....Pages 1-11
PGIS, a Software for Paleogeographic Reconstruction in ArcGIS....Pages 12-22
Spatial and Temporal Autocorrelation in Innovation Diffusion Analysis....Pages 23-32
Testing Differences between Case and Control Point Patterns Using Nearest Neighbour Distances and Bootstrapping....Pages 33-42
Assessment of Different Link Functions for Modeling Binary Data to Derive Sound Inferences and Predictions....Pages 43-48
Improvements to the Helpful-Set Algorithm and a New Evaluation Scheme for Graph-Partitioners....Pages 49-53
Mesh Partitioners for Computational Grids: A Comparison....Pages 60-68
CONFIIT: A Middleware for Peer to Peer Computing....Pages 69-78
On MARS’s s-boxes Strength against Linear Cryptanalysis....Pages 79-83
A Secret Sharing Scheme Using Matrices....Pages 84-90
A Modular Architecture for Distributed IDS in MANET....Pages 91-113
Characterization of the Security Implications of Alternative E-procurement Topologies....Pages 114-122
Protection of Multiagent Systems....Pages 123-128
On the Number of Equivalence Classes in Certain Stream Ciphers....Pages 129-138
Parallelization and Vectorization of Simulation Based Option Pricing Methods....Pages 139-147
An Algorithm for Determining the Controllers of Supervised Entities at the First and Second Levels: A Case Study with the Brazilian Central Bank....Pages 148-157
Two Factor Option Pricing with Uncertain Volatility....Pages 158-167
Improved Monte Carlo Linear Solvers Through Non-diagonal Splitting....Pages 168-177
Valuation of American Options Using Direct, Linear Complementarity-Based Methods....Pages 178-188
Testing the Expectations Hypothesis for Interest Rate Term Structure: Some Australian Evidence....Pages 189-198
A Fourth Order L-stable Method for the Black-Scholes Model with Barrier Options....Pages 199-207
Ranking Decision Variants by Subjective Paired Comparisons in Cases with Incomplete Data....Pages 208-215
Quantum Games and Minimum Entropy....Pages 216-225
Distributed Solution of High-Order Compact Difference Schemes for Multidimensional Convection-Diffusion Equations....Pages 226-235
Neural Network for Modeling Financial Time Series: A New Approach....Pages 236-245
Camera Models and Optical Systems Used in Computer Graphics: Part I, Object-Based Techniques....Pages 246-255
Camera Models and Optical Systems Used in Computer Graphics: Part II, Image-Based Techniques....Pages 256-265
Moment Based Transfer Function Design for Volume Rendering....Pages 266-274
Information-Theory-Based Oracles for Hierarchical Radiosity....Pages 275-284
A Hybrid Scheme for Interactive Rendering a Virtual Environment....Pages 285-294
Fast Adaptive Selection of Best Views....Pages 295-305
Perception-Based Illumination Information Measurement and Light Source Placement....Pages 306-316
A Study on the Dynamic Painterly Stroke Generation for 3D Animation....Pages 317-325
A Directional Stroke Generation Algorithm for Painterly Rendering....Pages 326-335
A Simple Method for Ray Tracing Diffraction....Pages 336-345
A Multiple Depth Buffer Implementation for Radiosity....Pages 346-355
Solving Geometric Constraints Invariant Modulo the Similarity Group....Pages 356-365
Triangular B?zier Surfaces of Minimal Area....Pages 366-375
Projection Filling Based on Contour Structural Points....Pages 376-386
A Graph Based Algorithm for Intersection of Subdivision Surfaces....Pages 387-396
Implicit Polynomial Support Optimized for Sparseness....Pages 397-406
“CONTOUR” Algorithm for Finding and Visualizing Flat Sections of 3D-Objects....Pages 407-417
A Non-uniform Binary Space Partition Algorithm for 2D Implicit Curves....Pages 418-427
Web Visualization of Function-Defined Shapes....Pages 428-437
Planar Subdivisions by Radical Axes Applied to Structural Morphology....Pages 438-447
Distribution of Vertex Indices in Edgebreaker....Pages 448-457
A Comparison Study of Modern Heuristics for Solving the Partitioning Problem in Distributed Virtual Environment Systems....Pages 458-467
Optimal Exploitation of Client Texture Hardware Capabilities on a Client-Server Remote Visualization Framework....Pages 468-477
AIF - A Data Structure for Polygonal Meshes....Pages 478-487
High Dynamic Range Image Texture Mapping Based on VRML....Pages 488-497
CW Complexes: Topological Mainframe for Numerical Representations of Objects....Pages 498-507
Approximating 3D General Sweep Boundary Using Depth-Buffer....Pages 508-517
Morphology-Based 3D Volume Metamorphosis....Pages 518-527
Self-correctional 3D Shape Reconstruction from a Single Freehand Line Drawing....Pages 528-538
3D Primitive Reconstruction Using the Line Segment with Single Image....Pages 539-548
CIGRO: A Minimal Instruction Set Calligraphic Interface for Sketch-Based Modeling....Pages 549-558
MOTRICO Project: Geometric Construction and Mesh Generation of Blood Vessels in Coronary Bifurcation....Pages 559-568
Analysis Tool for Cataloguing Textile and Tile Pattern Designs....Pages 569-578
Urban Site Modeling from LiDAR....Pages 579-588
An Automatic Outline Fitting Algorithm for Arabic Characters....Pages 589-598
Hardware-Accelerated Real-Time Rendering for 3D Sumi-e Painting....Pages 599-608
Generation of Symmetrical Patterns Based on Text and Colour....Pages 609-619
Reuse of Motion Capture Data in Animation: A Review....Pages 620-629
A Real-Time Natural Motion Edit by the Uniform Posture Map Algorithm....Pages 630-639
A Feature-Preserved Simplification for Autonomous Facial Animation from 3D Scan Data....Pages 640-649
Human Motion Tracking by Combining View-Based and Model-Based Methods for Monocular Video Sequences....Pages 650-659
Animating Behavior of Virtual Agents: The Virtual Park....Pages 660-669
A Curve Design Method with Shape Control....Pages 670-679
Determination of Cutting Direction for Minimization of Tool Retraction Length in Zigzag Pocket Machining....Pages 680-689
Digital Styling for Designers: Sketch Emulation in Computer Environment....Pages 690-700
Digital Styling for Designers: 3D Plane-Symmetric Freeform Curve Creation Using Sketch Interface....Pages 701-710
Directional Offset of a Spatial Curve for Practical Engineering Design....Pages 711-720
Task-Level Assembly Modeling in Virtual Environments....Pages 721-730
Design of a New Test Part for Benchmarking the Accuracy and Surface Finish of Rapid Prototyping Processes....Pages 731-740
Automated Scan Plan Generation Using STL Meshes for 3D Stripe-Type Laser Scanner....Pages 741-750
An Efficient Algorithm for Real-Time 3D Terrain Walkthrough....Pages 751-761
Geometric Graphs for Improving Nearest Neighbor Decision Rules....Pages 762-765
Red-Blue Separability Problems in 3D....Pages 766-775
Two-Dimensional Range Search Based on the Voronoi Diagram....Pages 776-786
Computing a Closest Point to a Query Hyperplane in Three and Higher Dimensions....Pages 787-796
Computing a Largest Empty Arbitrary Oriented Rectangle: Theory and Implementation....Pages 797-806
An Approximate Morphing between Polylines....Pages 807-816
Efficient Proximity Search for 3-D Cuboids....Pages 817-826
An Explicit Solution for Computing the Euclidean d-dimensional Voronoi Diagram of Spheres in a Floating-Point Arithmetic....Pages 827-835
Dynamically Maintaining a Hierarchical Planar Voronoi Diagram Approximation....Pages 836-846
Voronoi Diagram of Circles in a Large Circle....Pages 847-855
On Estimating Result Sizes of Multi-way Spatial Joins....Pages 856-865
The Integer Hull of a Convex Rational Polytope....Pages 866-875
Straight-Line Drawings of General Trees with Linear Area and Arbitrary Aspect Ratio....Pages 876-885
Connected Guards in Orthogonal Art Galleries....Pages 886-893
Four Colouring the Vertices of the Triangulation of a Polygon Containing a Hole....Pages 894-902
Partitioning Polygons into Tree Monotone and Y -monotone Subpolygons....Pages 903-912
Finding Coarse Grained Parallelism in Computational Geometry Algorithms....Pages 913-922
On the Reliability of Triangle Intersection in 3D....Pages 923-930
A Parametrically-Optimized Morphing Scheme of Polygonal Meshes....Pages 931-940
Back Matter....Pages 941-948

---

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.

Content:
Front Matter....Pages I-XXXIV
A Variable Resolution Approach to Cluster Discovery in Spatial Data Mining....Pages 1-11
PGIS, a Software for Paleogeographic Reconstruction in ArcGIS....Pages 12-22
Spatial and Temporal Autocorrelation in Innovation Diffusion Analysis....Pages 23-32
Testing Differences between Case and Control Point Patterns Using Nearest Neighbour Distances and Bootstrapping....Pages 33-42
Assessment of Different Link Functions for Modeling Binary Data to Derive Sound Inferences and Predictions....Pages 43-48
Improvements to the Helpful-Set Algorithm and a New Evaluation Scheme for Graph-Partitioners....Pages 49-53
Mesh Partitioners for Computational Grids: A Comparison....Pages 60-68
CONFIIT: A Middleware for Peer to Peer Computing....Pages 69-78
On MARS’s s-boxes Strength against Linear Cryptanalysis....Pages 79-83
A Secret Sharing Scheme Using Matrices....Pages 84-90
A Modular Architecture for Distributed IDS in MANET....Pages 91-113
Characterization of the Security Implications of Alternative E-procurement Topologies....Pages 114-122
Protection of Multiagent Systems....Pages 123-128
On the Number of Equivalence Classes in Certain Stream Ciphers....Pages 129-138
Parallelization and Vectorization of Simulation Based Option Pricing Methods....Pages 139-147
An Algorithm for Determining the Controllers of Supervised Entities at the First and Second Levels: A Case Study with the Brazilian Central Bank....Pages 148-157
Two Factor Option Pricing with Uncertain Volatility....Pages 158-167
Improved Monte Carlo Linear Solvers Through Non-diagonal Splitting....Pages 168-177
Valuation of American Options Using Direct, Linear Complementarity-Based Methods....Pages 178-188
Testing the Expectations Hypothesis for Interest Rate Term Structure: Some Australian Evidence....Pages 189-198
A Fourth Order L-stable Method for the Black-Scholes Model with Barrier Options....Pages 199-207
Ranking Decision Variants by Subjective Paired Comparisons in Cases with Incomplete Data....Pages 208-215
Quantum Games and Minimum Entropy....Pages 216-225
Distributed Solution of High-Order Compact Difference Schemes for Multidimensional Convection-Diffusion Equations....Pages 226-235
Neural Network for Modeling Financial Time Series: A New Approach....Pages 236-245
Camera Models and Optical Systems Used in Computer Graphics: Part I, Object-Based Techniques....Pages 246-255
Camera Models and Optical Systems Used in Computer Graphics: Part II, Image-Based Techniques....Pages 256-265
Moment Based Transfer Function Design for Volume Rendering....Pages 266-274
Information-Theory-Based Oracles for Hierarchical Radiosity....Pages 275-284
A Hybrid Scheme for Interactive Rendering a Virtual Environment....Pages 285-294
Fast Adaptive Selection of Best Views....Pages 295-305
Perception-Based Illumination Information Measurement and Light Source Placement....Pages 306-316
A Study on the Dynamic Painterly Stroke Generation for 3D Animation....Pages 317-325
A Directional Stroke Generation Algorithm for Painterly Rendering....Pages 326-335
A Simple Method for Ray Tracing Diffraction....Pages 336-345
A Multiple Depth Buffer Implementation for Radiosity....Pages 346-355
Solving Geometric Constraints Invariant Modulo the Similarity Group....Pages 356-365
Triangular B?zier Surfaces of Minimal Area....Pages 366-375
Projection Filling Based on Contour Structural Points....Pages 376-386
A Graph Based Algorithm for Intersection of Subdivision Surfaces....Pages 387-396
Implicit Polynomial Support Optimized for Sparseness....Pages 397-406
“CONTOUR” Algorithm for Finding and Visualizing Flat Sections of 3D-Objects....Pages 407-417
A Non-uniform Binary Space Partition Algorithm for 2D Implicit Curves....Pages 418-427
Web Visualization of Function-Defined Shapes....Pages 428-437
Planar Subdivisions by Radical Axes Applied to Structural Morphology....Pages 438-447
Distribution of Vertex Indices in Edgebreaker....Pages 448-457
A Comparison Study of Modern Heuristics for Solving the Partitioning Problem in Distributed Virtual Environment Systems....Pages 458-467
Optimal Exploitation of Client Texture Hardware Capabilities on a Client-Server Remote Visualization Framework....Pages 468-477
AIF - A Data Structure for Polygonal Meshes....Pages 478-487
High Dynamic Range Image Texture Mapping Based on VRML....Pages 488-497
CW Complexes: Topological Mainframe for Numerical Representations of Objects....Pages 498-507
Approximating 3D General Sweep Boundary Using Depth-Buffer....Pages 508-517
Morphology-Based 3D Volume Metamorphosis....Pages 518-527
Self-correctional 3D Shape Reconstruction from a Single Freehand Line Drawing....Pages 528-538
3D Primitive Reconstruction Using the Line Segment with Single Image....Pages 539-548
CIGRO: A Minimal Instruction Set Calligraphic Interface for Sketch-Based Modeling....Pages 549-558
MOTRICO Project: Geometric Construction and Mesh Generation of Blood Vessels in Coronary Bifurcation....Pages 559-568
Analysis Tool for Cataloguing Textile and Tile Pattern Designs....Pages 569-578
Urban Site Modeling from LiDAR....Pages 579-588
An Automatic Outline Fitting Algorithm for Arabic Characters....Pages 589-598
Hardware-Accelerated Real-Time Rendering for 3D Sumi-e Painting....Pages 599-608
Generation of Symmetrical Patterns Based on Text and Colour....Pages 609-619
Reuse of Motion Capture Data in Animation: A Review....Pages 620-629
A Real-Time Natural Motion Edit by the Uniform Posture Map Algorithm....Pages 630-639
A Feature-Preserved Simplification for Autonomous Facial Animation from 3D Scan Data....Pages 640-649
Human Motion Tracking by Combining View-Based and Model-Based Methods for Monocular Video Sequences....Pages 650-659
Animating Behavior of Virtual Agents: The Virtual Park....Pages 660-669
A Curve Design Method with Shape Control....Pages 670-679
Determination of Cutting Direction for Minimization of Tool Retraction Length in Zigzag Pocket Machining....Pages 680-689
Digital Styling for Designers: Sketch Emulation in Computer Environment....Pages 690-700
Digital Styling for Designers: 3D Plane-Symmetric Freeform Curve Creation Using Sketch Interface....Pages 701-710
Directional Offset of a Spatial Curve for Practical Engineering Design....Pages 711-720
Task-Level Assembly Modeling in Virtual Environments....Pages 721-730
Design of a New Test Part for Benchmarking the Accuracy and Surface Finish of Rapid Prototyping Processes....Pages 731-740
Automated Scan Plan Generation Using STL Meshes for 3D Stripe-Type Laser Scanner....Pages 741-750
An Efficient Algorithm for Real-Time 3D Terrain Walkthrough....Pages 751-761
Geometric Graphs for Improving Nearest Neighbor Decision Rules....Pages 762-765
Red-Blue Separability Problems in 3D....Pages 766-775
Two-Dimensional Range Search Based on the Voronoi Diagram....Pages 776-786
Computing a Closest Point to a Query Hyperplane in Three and Higher Dimensions....Pages 787-796
Computing a Largest Empty Arbitrary Oriented Rectangle: Theory and Implementation....Pages 797-806
An Approximate Morphing between Polylines....Pages 807-816
Efficient Proximity Search for 3-D Cuboids....Pages 817-826
An Explicit Solution for Computing the Euclidean d-dimensional Voronoi Diagram of Spheres in a Floating-Point Arithmetic....Pages 827-835
Dynamically Maintaining a Hierarchical Planar Voronoi Diagram Approximation....Pages 836-846
Voronoi Diagram of Circles in a Large Circle....Pages 847-855
On Estimating Result Sizes of Multi-way Spatial Joins....Pages 856-865
The Integer Hull of a Convex Rational Polytope....Pages 866-875
Straight-Line Drawings of General Trees with Linear Area and Arbitrary Aspect Ratio....Pages 876-885
Connected Guards in Orthogonal Art Galleries....Pages 886-893
Four Colouring the Vertices of the Triangulation of a Polygon Containing a Hole....Pages 894-902
Partitioning Polygons into Tree Monotone and Y -monotone Subpolygons....Pages 903-912
Finding Coarse Grained Parallelism in Computational Geometry Algorithms....Pages 913-922
On the Reliability of Triangle Intersection in 3D....Pages 923-930
A Parametrically-Optimized Morphing Scheme of Polygonal Meshes....Pages 931-940
Back Matter....Pages 941-948
....