Product Modeling for Computer Integrated Design and Manufacture: TC5/WG5.2 International Workshop on Geometric Modeling in Computer Aided Design 19–23 May 1996, Airlie, Virginia, USA

439 Pages·1997·39.27 MB·English

by  M. J. Pratt

Product Modeling
for Computer
Integrated Design
and Manufacture
JOIN US ON THE INTERNET VIA WWW, GOPHER, FTP OR EMAIL:
WWW: http://www.thomson.com
GOPHER: gopher.thomson.com (T\®
A service of I~P
FTP: ftp.thomson.com
EMAIL: [email protected]
IFIP - The International Federation for Information Processing
IFIP was founded in 1960 under the auspices of UNESCO, following the First World
Computer Congress held in Paris the previous year. An umbrella organization for societies
working in information processing, IFIP's aim is two-fold: to support information processing
within its member countries and to encourage technology transfer to developing nations. As
its mission statement clearly states,
IFIP's mission is to be the leading, truly international, apolitical organization which
encourages and assists in the development, exploitation and application of information
technology for the benefit of all people.
IFIP is a non-profitmaking organization, run almost solely by 2500 volunteers. It operates
through a number of technical committees, which organize events and publications. IFIP's
events range from an international congress to local seminars, but the most important are:
• the IFIP World Computer Congress, held every second year;
• open conferences;
• working conferences.
The flagship event is the IFIP World Computer Congress, at which both invited and
contributed papers are presented. Contributed papers are rigorously refereed and the rejection
rate is high.
As with the Congress, participation in the open conferences is open to all and papers may
be invited or submitted. Again, submitted papers are stringently refereed.
The working conferences are structured differently. They are usually run by a working
group and attendance is small and by invitation only. Their purpose is to create an atmosphere
conducive to innovation and development. Refereeing is less rigorous and papers are
subjected to extensive group discussion.
Publications arising from IFIP events vary. The papers presented at the IFIP World
Computer Congress and at open conferences are published as conference proceedings, while
the results of the working conferences are often published as collections of selected and
edited papers.
Any national society whose primary activity is in information may apply to become a full
member of IFIP, although full membership is restricted to one society per country. Full
members are entitled to vote at the annual General Assembly, National societies preferring a
less committed involvement may apply for associate or corresponding membership. Associate
members enjoy the same benefits as full members, but without voting rights. Corresponding
members are not represented in IFIP bodies. Affiliated membership is open to non-national
societies, and individual and honorary membership schemes are also offered.
Product Modeling
for Computer
Integrated Design
and Manufacture
TC5/WG5.2 International Workshop on
Geometric Modeling in Computer Aided Design
19-23 May 1996, Airlie, Virginia, USA
Edited by
M.J. Pratt
R.D. Sriram
National Institute of Standards and Technology,
Gaithersburg, MD, USA
and
M.J. Wozny
Rensselaer Polytechnic Institute,
Troy, NY, USA
IU!1I
SPRINGER INTERNATIONAL PUBLISHING, CHAM
First edition 1997
© 1997 IFIP International Federation for Information Processing
Originally published by Chapman & Hall in 1997
Softcover reprint of the hardcover 1st edition 1997 978-0-412-80980-4
ISBN 978-1-5041-2887-2 ISBN 978-0-387-35187-2 (eBook)
DOI 10.1007/978-0-387-35187-2
Apart from any fair dealing for the purposes of research or private study, or criticism or review,
as permitted under the UK Copyright Designs and Patents Act, 1988, this publication may not
be reproduced, stored, or transmitted, in any form or by any means, without the prior
permission in writing of the publishers, or in the case of reprographic reproduction only in
accordance with the terms of the licences issued by the Copyright Licensing Agency in the
UK, or in accordance with the terms of licences issued by the appropriate Reproduction Rights
Organization outside the UK. Enquiries concerning reproduction outside the terms stated here
should be sent to the publishers at the London address printed on this page.
The publisher makes no representation, express or implied, with regard to the accuracy of the
information contained in this book and cannot accept any legal responsibility or liability for
any errors or omissions that may be made.
A catalogue record for this book is available from the British Library
i§l
Printed on permanent acid-free text paper, manufactured in accordance with
ANSIINISO Z39.48-1992 and ANSIINISO Z39.48-1984 (Permanence of Paper).
CONTENTS
Foreword ix
PART ONE Design Issues
Capturing and deploying design decisions
A. Lahti, M. Mllntylll and M. Ranta 3
2 An approach to systematic part design
H. T. /lies and V. Shapiro 17
3 Modification impact analysis in distributed design
K. Bechkoum 32
4 Object-oriented design abstractions and code generation front ends
to CAD systems
D.M. Needham, T.J. Peters and S.A. Demurjian 43
PART TWO Model Representations
5 Geometric modeling architecture for manufacturing-process
simulation software
M. Gallaher and P. Athirajan 57
6 G-Rep: geometry and feature representation for an integration with
knowledge based design systems
R. Klein 68
7 Triangular mesh modelling for archaeological applications
H. Suzuki, T. Kanai, Y. Kandori, K. Toki, M. Terasawa and F. Kimura 82
8 Modelling structure and shape in the construction industry
P. Willems 9 4
9 Classification of boundary representations for manifold and non-manifold
topology
Y. Yamaguchi 104
1 0 A note on non-manifold object sweeping
B. Touron, D. Marcheix and S. Gueorguieva 116
PART THREE Geometric Deisgn
11 A B-Spline finite element approach for designing and analyzing
sculptured objects
A. Fischer, P. Kagan, P.Z. Bar-Yoseph and M. Shpitalni 129
12 An interface for 3D conceptual design based on freehand sketching
H. Lipson and M. Shpitalni 139
vi Contents
13 Fast approximate Gl surface blending to support interactive sculptured
surface feature design
P.A. van Elsas and J.S.M. Vergeest 149
14 Virtual clay modelling
F.-L Krause and J. LUddemann 162
PART FOUR Fonn Features and Related Topics
15 A feature recognition project
P. Gibson, H. Ismail and M.A. Sabin 179
1 6 Context dependent recognition and parametrization of shape features
F. Giannini, T. De Martino and B. Falcidieno 191
1 7 Multiple-way feature conversion - opening a view
K.J. de Kraker, M. Dohmen and W.F. Bronsvoort 203
18 Undercut detection and generation of core/cavity in solid models
M. Serrarand G. Gabriele 213
1 9 A feature recognition algorithm for NC machining
N. Sonnaz, D.E.R. Clark, J.R. Corney and J.R. Tuttle 223
PART FIVE Reverse Engineering
20 Reverse engineering in combination with digital photogrammetry
(ICEM SURF /ICEM PH01D)
P. Bonitz and P. Krzystek 237
21 Reverse engineering using blending and adaptive shape evolution
D. DeCarlo and D. Metaxas 249
2 2 Conformal mapping for the parameterization of surfaces to fit range data
l Ould Dellahy, B. Shariat and D. Vandorpe 263
PART SIX Assembly Modeling and Tolerances
23 Assembly features and sequence planning
W. van Holland and W.F. Bronsvoort 275
24 A product representation to support process automation
S. Callahan and J. Heissennan 285
25 Representation of geometric tolerances and its application to verify
assemblability between toleranced parts
S. Park and K. Lee 297
26 Assembly oriented design: a new approach to designing assemblies
R. Mantripragada, T. W. Cunningham and D.E. Whitney 308
PART SEVEN Modeling Tedmiques and Algorithms
2 7 Constructing Bezier conic segments with monotone curvature
D.A. Field and W.H. Frey 327
2 8 Efficient algorithms for interference detection in dynamic environments
M.C. Lin, D. Manocha, J. Cohen and S. Gottschalk 334
Contents vii
29 Representation, boundary computation and fast display of CSG models
with NURBS primitives
S. Krishnan, S. Kumar and D. Manocha 347
30 Precise parametric evaluation of variable radius blend surfaces
W.A. Denker 360
31 Extended abstract: Continuity and self-intersections of variable radius
rolling ball blend surfaces
G. Lukacs, T. Hermann and T. Varady 369
3 2 Medial surface generation and refinement
G. Renner and I.A. Stroud 3 71
3 3 A ruler-and-compass geometric constraint solver
R. Joan-Arinyo and A. Soto 384
3 4 Considerations on topological naming
R. Lequette 394
PART EIGHT Design for Manufacture and Cost
3 5 Cooperation concept for the preliminary design and manufacturing stages
H. Grabowski and R. -S. Los sack 407
3 6 Integration of CAD/CAPP based on the process planning working space
to support design for manufacturing
H. Grabowski and J. Fu 418
3 7 A new approach to manufacturing features for evaluation and operational
planning
C.A. Roberts, R. Stage, N. Hubele, M.R. Henderson and E. Perez 429
Index of contributors 43 9
Keyword index 440
Foreword
The 5th IFIP WG5.2 Working Conference on Geometry in Computer-Aided Design was
held from 19th - 23rd May 1996. The first four in the series were held in upstate New
York, at Rensselaerville in the Catskill mountains. However, the fifth was organized at
the Airlie Center in rural Virginia, in the foothills of the Blue Ridge of the Appalachians.
Airlie proved to be a very popular site, providing a secluded and attractive environment
together with excellent conference facilities, good food and a range of recreational activi
ties. The venue was an ideal one for participants to meet in informal groups outside the
main sessions for further discussions on the topics covered at the conference.
The event was attended by 75 participants from fifteen countries, drawn from academia,
research laboratories and industry. As previously the focus of the meeting was on geom
etry in CAD for mechanical engineering. A particular orientation at this event was inter
faces between geometric and non-geometric information in the product realization cycle.
What are the processes by which product geometry gets determined during the design
of mechanical products? How is geometry used in reasoning processes in the planning of
activities downstream of design, such as manufacture and assembly?
The Working Conference was quite intensive; no less than 68 presentations were made
during its duration of four and a half days. Not all presenters submitted papers for the
proceedings, however, and the papers composing this volume are a selection of those that
were submitted. All of them have been carefully reviewed before publication, and their
authors have had a chance since the meeting to revise them in the light of reviewer com
ments or of new insights developed at Airlie as a result of audience comment or subsequent
discussion. The organizers would like to thank the reviewers for their contribution towards
the quality of the papers in this volume.
The contributions have been organized into eight Parts, although due to the interdisci
plinary nature of many of the papers the boundaries between these are not clear-cut. Part
1, on Design Issues, is mainly concerned with the nature of the design process and the role
played in it by geometry. One of the papers, however, deals with a problem of design mod
ification in a distributed collaborative environment. Part 2 covers Model Representations;
some of these papers deal with specialized representations for particular applications, but
others are concerned with more general modeling topics such as non-manifold boundary
representations. Part 3 contains papers on methods for designing shapes directly in geo
metric terms. In Part 4 the papers deal with with feature recognition and the generation
X Foreword
of alternative feature models for different applications. Reverse engineering is a topic of
growing importance, and this is reflected in Part 5, where three very different approaches
are described. Part 6 is concerned with assembly modeling and the closely associated
subject of tolerances. These topics are becoming increasingly important to CAD system
developers as they seek more efficient methods for designing assemblies and look towards
the automation of assembly processes. Modeling Techniques and Algorithms are dealt
with in Part 7, which iilcludes contributions on several topics of emerging significance.
The paper by Lukacs et a!. was much deeper mathematically than most of the other con
tributions; it has therefore been submitted for journal publication, and its presentation at
Airlie is recorded here by the inclusion of an extended abstract. Finally, Part 8 contains
three papers on Design for Manufacture and Cost.
The organizers would like to express their thanks to Patrice Boulanger and Lori Phillips
of the NIST Conference Office for handling the administrative aspects of the conference,
and to Mary Johnson of Meeting Associates for putting the proceedings together and
handling the detailed liaison with the publishers.
Michael J. Pratt
Ram D. Sriram
Michael J. Wozny