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

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