This book originates from the lectures given at the international conference "Theory and Practice of Geometric Modeling", Blaubeuren, FRG, October 3-7, 1988, that brought together leading experts from universities, system developers, and system users, to discuss new concepts and future trends in geometric modeling. The book covers a variety of topics on an advanced level and is organized as follows. Part A contains new algorithms and techniques for modeling objects that are bounded by free form surfaces. Part B focuses on surface/surface intersections, new types of blending surfaces and speed ups for ray tracing. Part C contains some new geometric tools. Part D discusses different representation schemes in solid modeling, conversions between these different schemes, and some applications. Part E covers some issues of product modeling, automatic tolerancing, high level specification of solid models (constraints, features) and the need for better user interfaces.
A Algorithmic Aspects.- A Useful Polynomial Representation of Multiply Continuous Functions in the Unit Domain.- Computing B-Spline Control Points.- Approximate Parametrization of Algebraic Curves.- Geometric Modeling of Smooth Surfaces Using Triangular Patches.- The Generation of Ship Hulls with Given Design Parameters Using Tensor Product Surfaces.- Filling Polygonal Holes with Rectangular Patches.- Mesh Fairing GC1 Surface Generation Method.- Bernstein-Bezier Representation of Solid Modeling.- Constructive Solid Geometry with Sculptured Primitives Using Inner and Outer Sets.- A Uniform Representation Scheme for Freeform Geometric Modelling.- B Surface Intersections, Blending, Ray Tracing.- The Generalized Inverse Matrix and the Surface-Surface Intersection Problem.- Using Plane Vector Fields to Obtain all the Intersection Curves of Two General Surfaces.- Topological Considerations in Blending Boundary Representation Solid Models.- Blend Design as a Boundary-Value Problem.- Cyclide Blending in Solid Modelling.- Some Remarks on Cyclides in Solid Modeling.- Ray Tracing of Boundary Models with Implicit Blend Surfaces.- Ray Tracing Parametric Surfaces by Subdivision in Viewing Plane.- C Geometric Tools.- A Coordinate-Free Approach to Geometric Programming.- Containment Algorithms for Objects in Rectangular Boxes.- D Different Representation Schemes in Solid Modeling.- Integrated Polytrees: A Generalized Model for the Integration of Spatial Decomposition and Boundary Representation.- On Boundary to CSG and Extended Octrees to CSG Conversions.- Relationship Between S-Bounds and Active Zones in Constructive Solid Geometry.- Solid Modeling Schemes and Solid Reconstruction.- The Use of Geometric Models in Robotic Applications.- Experiences Using Adjacency Analysis for Building Topology Structures.- Information Structures and Database Support for Solid Modeling.- E Product Modeling and High Level Specifications.- Intelligent CAD-Systems Based on Technical Associative Modelling.- Graphical Interaction on Procedural Object Descriptions.- Feature Oriented System Design for Geometric Modeling.- Matching Measured Components to Solid Models.- Dimension-Driven Geometry in CAD: A Survey.- Representation and Communication in Geometric Modelling.- List of Authors.