Table of Contents

Mathematical Tools

Variational Design with Boundary Conditions and Parameter Optimized Surface Fitting
Hans Hagen, Siegfried Heinz, and Alexa Nawotki
Special Applications in Surface Fitting	14
  Thomas Hermann, Zoltan Kovacs and Tamas Varady
A Synthesis Process for Fair Free-Form Surfaces	32
  Horst Nowacki, Feng Jin, Xiuzi Ye
Computing Minimal Surfaces with Particle Systems	52
  Bernd Eberhardt

Orthogonality Relations for Cardinal B-Splines over Bounded Intervals . . . 59 Ulrich Reif

Optimizing CNC Programs Using Spline Techniques	70 Volker WeiB, Hans-Peter Seidel, Günther Greiner, Thomas Puchtler and Werner Eberlein

New Approximation Methods for Planar Offset and Convolution Curves . . 83 In-Kwon Lee, Myung-Soo Kim and Gershon Elber

Detection and Computation of Degenerate Normal Vectors on Tensor
Product Polynomial Surfaces	102 Yasushi Yamaguchi

Surfaces Intersection for Solid Algebra: A Classification Algorithm	114 S. Foufou, J.M. Brun and A. Bouras

A Degree-of-Freedom Graph Approach	132 Chin g-yao Hsu and Beat Brüderlin

Representations

Multiple-View Feature Modelling and Conversion	159 Willem F. Bronsvoort, Rafael Bidarra, Maurice Dohmen, Winfried van Holland and Klaas Jan de Kraker
Table of Contents

A Knowledge Representation Perspective on Geometric Modeling	175 Rüdiger Klein

Projection Operation for Multidimensional Geometric Modeling with Real Functions
A.	Pasko and V. Savchenko

Breps as Displayable-Selectable Models in Interactive Design of Families
of Geometric Objects	206 Ari Rappo port

Synthesis of a Unified Approach to Shape Modeling
Abel Gomes and Alan Middleditch
Virtual Topology Construction and Applications	247
  Alla Sheffer, Ted Blacker, Jan Clements, Michel Bercovier

Generalization of Modified Octrees for Geometric Modeling	260
N.	Hitschfeld

Boundary Generation from Voxel-based Volume Representations	273 R. Joan-A rinyo, J. Solé

Conversion of Binary Space Partitioning Trees to Boundary
Representation	286
  Joao Comba and Bruce Naylor

A Formal Approach to Multiresolution Hypersurface Modeling	302 Leila De Floriani, Enrico Puppo, and Paola Magillo

Generation of Multiresolution Models from CAD-Data for Real Time
Rendering	324
  Reinhard Klein and W. StraBer

Piecewise Linear Approximation for Scientific Data	335 René T. Rau

Systems

Provision of an Explicit Constraints Schema in the STEP Standard	345 Michael J. Pratt

MicroStation Modeler: The Design and Implementation of an Extensible
Solid Modeling System	363 Brian F. Peters

Contour Edge Analysis for Polyhedron Projections	379 Lutz Kettner and Emo WeIzI
Table of Contents

Automated Assembly

Atlas: An Automatic Assembly Sequencing and Fixturing System 397 Bruce Romney

Ceometrical and Physical Reasoning for Stable Assembly Sequence
Planning	416
F.	Röhrdanz H. Mosemann and F. M. Wahl