Table Of ContentCAD Tools and Algorithms for Product Design
Springer-Verlag Berlin Heidelberg GmbH
P. Brunet C. Hoffmann D. Roller (Eds.)
CAD Tools and Algorithms
for Product Design
With 145 Figures and 12 Tables
Springer
Pere Brunet
Universitat Polittecnica de Catalunya
Dep. de Llenguatges i Sistemes Informatics
Av. Diagonal647, 8a
08028 Barcelona
Spain
Christoph M. Hoffmann
Computer Science Department
Purdue University
47907-1398 West Lafayette
USA
Dieter Roller
Universitat Stuttgart
Institut fUr Informatik
Breitwiesenstr. 20-22
70565 Stuttgart
Germany
Library of Congress Cataloging-in-Publication Data applied for
Die Deutsche Bibliothek - CIP-Einheitsaufnahme
CAD tools and algorilhms for producI design I P. Bronei ... (ed.).
ISBN 978-3-642-08548-2 ISBN 978-3-662-04123-9 (eBook)
DOI 10.1007/978-3-662-04123-9
This work is subject to copyright. Ali rights are reserved, whether the whole or part of
the material is concemed, specifically the rights of translation, reprinting, reuse of
illustrations, recitation, broadcasting, reproduction on microfilm or in any other way,
and storage in data banks. Duplication of this publication or parts thereof is permitted
only under the provisions of the German copyright law of September 9, 1965, in its
cureent version, and permission for use must always be obtained from Springer-Verlag
Berlin Heidelberg GmbH. Violations are liable for prosecution under the German Copyright Law.
© Springer-Verlag Berlin Heidelberg 2000
Originally published by Springer-Verlag Berlin Heidelberg New York in 2000
Softcover reprint of the hardcover I st edition 2000
The use of general descriptive names, trademarks, etc. in this publication does not
imply, even in the absence of a specific statement, that such names are exempt from the
relevant protective laws and regulations and therefore free for general use.
Cover design: design & production GmbH, Heidelberg
Typesetting: Camera-ready by the editors
Printed on acid-free paper SPIN: 10729517 33/3142 GF-54321 O
Preface
The papers in this volume bring together the latest currents in
academic and industry thinking about CAD Tools and Algorithms for
Product Design. They represent work presented and discussed at the
SchloB Dagstuhl International Conference and Research Center for
Computer Science, Germany, in November of 1998.
In the paper by Cox product templates are used as an attempt to
generalize parametric design to product families in any domain. Dank
wort and Podehl develop new concepts for integrating the parametric
thinking into aesthetic design and to devise an entire process chain
integrating diverse requirements. Brun tries to formalize the
connection between product structure and its geometric realization.
Assembly-centric design is especially important in product design
because it is closer to a systems approach to design. Cugini develops an
assembly-centric approach in the context of aeronautic design. Jared,
Tate and Swift stress the importance of symmetry in assembly design.
Product design requires integrating different domains, or views.
Maintaining different views consistently and allowing views to make
domain-specific changes to the design is difficult. Bronsvoort and Noort
describe an approach to creating and maintaining different views
consistently.
User interaction and interfaces are a key accelerant in design. Saona,
Navazo and Brunet discuss the problem of interfaces with very large
designs that stress our computationallimitations. Gomes de Sa and Rix
explore the role of virtual reality in design. Stork considers simplifying
the designer's work by a direct manipulation interface in 3D. Bordegoni
and De Angelis add haptic interfaces to the designer's repertoire of
interaction tools, especially when integrating design, analysis and
simulation.
Joan-Arinyo, Perez-Vidal and Vilaplana-Pasto consider meshing do
mains using a paving approach based on the medial axis. This
vi CAD Tools and Algorithms for Product Design
technique allows handling some of the difficult situations that arise
with general geometries. Esteve, Brunet and Vinacua present a
technique for constructing multi-resolution models, a useful technique
when coping with massive detail. Bouras, Shariat, Perna and Foufou
discuss surfa ce design using conceptual steps. Although shape design
often see~ highly smooth surfaces, surfa ce singularities do occur in
design and require sophisticated mathematical tools. Yamaguchi
approaches this subject using a differential approach. N awotki uses a
wavelet approach to selectively simplify surfa ce features.
The paper by Roller and Schăfer exploits domain knowledge to devise
parametric models for electrical design. Despite extensive research,
geometric constraint solving techniques are stiH inadequate for certain
problems. Solano and Brunet explore relaxation as a specific method to
solve nonlinear equation systems arising in this context. Rosendahl
works with constraints for spatial design and manipulation.
The diversity and high quality of these contributions paint a picture
of a field that is expanding and very active. With the continuing de
mands from manufacturing to increase efficiency, these contributions
can provide some of the core strategies and tools to increase manufac
turing efficiency and so contribute to increasing prosperity. Our thanks
go to the Dagstuhl Foundation for its support, and to our collegues and
contributors for sharing freely their profound knowledge and deep
insights.
Barcelona / West Lafayette / Stuttgart
August 1999
Pere Brunet, Christoph M. Hoffmann, Dieter Roller
Contents
Chapter 1
Design, Assembly and Integration 1
"Product Templates" A Parametric Approach to Mass
Customization ............. , ..................................................................... 3
Jordan J. Cox
A New Aesthetic Design Workflow -Results from the
European Project FIORES ............................................................. 16
C. Werner Dankwort and Gerd Podehl
Feature-Based Assembly for Aeronautics Design ............................ 31
Umberto Cugini
A Modeller for Preliminary Design ................................................... 47
Jean-Marc Brun
Geometric Reasoning Tools for Assembly-oriented CAD ................. 63
G.E.M. Jared, S.J. Tate, KG. Swift
Enhanced multiple-view feature modelling ...................................... 80
Alex Noort and Willem F. Bronsvoort
Chapter2
Interfaces and User Interaction 95
Navigation in Highly Polygon-Populated Ship Environments
using the Visibiliy Octree .............................................................. 97
Carlos Saona, Isabel Navazo and Pere Brunet
An Algorithm for Fast 3D Picking and Snapping using a 3D
Input Device and 3D Cursor ........................................................ 113
Andre Stork
viii CAD Tools and Algorithms for Product Design
Virtual Prototyping -The Integration of Design and Virtual
Reality ......................................................................................... 128
Antonino Gomes de Să, Joachim Rix
The Role of Haptic Devices for an efficient Integration of
Design, Simulation and Analysis ................................................ 151
Monica Bordegoni and Franco De Angelis
Chapter3
Meshing and Surfa ce Analysis 163
A Simple Algorithm for 2D-Mesh Generation by Domain
Composition .................................................................................. 165
R. Joan-Arinyo, L. Pirez-Vidal and J. Vilaplana-Past6
Generation of Solid Multiresolution Models ................................... 178
Jordi Esteve, Pere Brunet and Alvar Vinacua
Surface Reconstruction Based on a Descriptive Approach ............ 194
A. Bouras, B. Shariat, E. Perna and S. Foufou
Differential Properties at Singular Points of Parametric
Surfaces ......................................................................................... 211
Yasushi Yamaguchi
Selective Crypting with Haar-Wavelets .......................................... 222
Alexa Nawotki
Chapter4
Constraints and Knowledge 231
Variational Design in Electrical Engineering -An Extension
of Parametric Modeling ................................................................ 233
Dieter Roller and Dirk Schafer
A Geometric Relaxation Solver for Constraint-Based Models ....... 251
Lluis Solano and Pere Brunet
Steps toward a Relational 3D System ............................................. 269
Manfred Rosendahl
Index 285
Chapter 1
Design, Assembly and
Integration
Overview
"Product Templates" A Parametric Approach to Mass
Customization ................................................................................... 3
Jordan J. Cox
A New Aesthetic Design Workflow -Results from the
European Project FIORES ............................................................. 16
C. Werner Dankwort and Gerd Podehl
Feature-Based Assembly for Aeronautics Design ............................ 31
Umberto Cugini
A Modeller for Preliminary Design ................................................... 47
Jean-Marc Brun
Geometric Reasoning Tools for Assembly-oriented CAD ................. 63
G.E.M. Jared, S.J. Tate, KG. Swift
Enhanced multiple-view feature modelling ...................................... 80
Alex Noort and Willem F. Bronsvoort
"Product Templates" A Parametric Approach
to Mass Customization
Jordan J. Cox1
Global economies are causing major changes in product development
today. Traditional mass production approaches cannot meet market
demands for speed, cost, and quality, but most importantly the added
customer requirement for additional flexibility in product offerings. At
the same time, research in solid modeling techniques conducted during
the last two decades has provided a new technology generation in Com
puter-Aided-Design (CAD). This technology generation, commonly
referred to as the "third-generation" is characterized as parametric CAD.
Solid models can be created in such a way that the model creation opera
tions can be re-executed with new values for the defining parameters of
the associated geometric features. This allows updating of the solid
model to new customizable configurations. Drawings, tool-paths, and
other documents can be associated to these models to provide a semi
automatic method for parametrically modifying all the models and docu
ments associated with a given product. This seems to be a technology
that could facilitate the need in industry for mass customization.
However, as the industry has attempted to use this technology, rela
tively small changes have occurred in the overall product offering capa
bility. Extensive investments have been made to upgrade companies'
CAD capabilities to third generation. No changes though have been
made to the associated product development process and consequently
product development proceeds in much the same manner as before. As
the decade of third generation CAD comes to a close, it is hard to identify
any anecdotal evidence that clearly shows how third generation technolo
gies have caused the product development process to transition to mass
customization approaches. The capability exists but goes unused. It has
become clear that simply upgrading a companies' CAD capabilities to
third generation or parametric CAD is not enough to achieve mass cus
tomization in the product offerings. This paper gives an overview of the
1. College of Engineering and Technology, Brigham Young University, Provo, Utah, USA
P. Brunet et al. (eds.), CAD Tools and Algorithms for Product Design
© Springer-Verlag Berlin Heidelberg 2000
