SOLID MODELING '95 Third Symposium on Solid Modeling and Applications Sponsored by ACM SIGGRAPH in Cooperation with the IEEE Computer Society May 17-19, 1995, Red Lion Hotel, Salt Lake City, Utah This symposium provides an international forum for the exchange of recent research and practical results in all areas and applications of solid modeling. Previous symposia in this series, held in June 1991, and May 1993, brought together the most prominent researchers, key practitioners, and numerous students in this rapidly growing field. Emphasis is on the impact of solid modeling in design and manufacturing, including such topics as: * Geometric and topological domain * Feature-based modeling * Representation conversion * Constraint-based design * Blends, sweeps, offsets * Parametric design * Algorithmic complexity * Assembly modeling * Hardware support * Product modeling * Interference/clearance analysis * Product data exchange * User interaction techniques * Manufacturing planning * User interaction techniques * Engineering analysis Conference Co-Chairs -------------------- George Allen, EDS/Unigraphics Beat Bruderlin, University of Utah Chris Hoffmann, Purdue University Mike Pratt, Rensselaer/NIST Jarek Rossignac, IBM Research Conference Coordinator ---------------------- Mary Johnson, Rensselaer Program Committee ----------------- David Anderson, Purdue University Willem Bronsvoort, Delft University Pere Brunet, Univ. Poli. Catalunya Alan de Pennington, University of Leeds Bianca Falcidieno, CNR Italy David Gossard, MIT Mark Henderson, Arizona State University Fumihiko Kimura, University of Tokyo Kunwoo Lee, Seoul National University Kevin Lyons, NIST Martti Mantyla, Helsinki University James Miller, University of Kansas Joseph Mitchell, SUNY Stonybrook Ari Rappoport, Hebrew University Aristides Requicha, USC Richard Riesenfeld, University of Utah Alyn Rockwood, Arizona State University Wolfgang Strasser, Eberhard-Karls Univ. Kokichi Sugihara, University of Tokyo Robert Tilove, General Motors Tamas Varady, Hungarian Acad. Sciences Herbert Voelcker, Cornell Peter Wilson, ATR/NIST Tony Woo, University of Michigan John Woodwark, Information Geometers Michael Wozny, Rensselaer/NIST ========================================================== PRELIMINARY AGENDA & REGISTRATION ___________________________________________________________________ Tuesday, May 16th, 1995 7:00pm - 11:00pm *** REGISTRATION *** ___________________________________________________________________ Wednesday, May 17th, 1995 7:00am - 8:30am *** CONTINENTAL BREAKFAST *** 7:00am - 2:30pm *** REGISTRATION *** 8:30am - 9:30am *** VARIATIONAL CONSTRAINT-BASED DESIGN *** * PARAMETRIC DESIGN AND ITS IMPACT ON SOLID MODELING APPLICATIONS Reiner Anderl & Ralf Mendgen, T.U. Darmstadt (Germany) * DESIGN COMPILATION FOR FEATURE-BASED AND CONSTRAINT-BASED CAD Xiangping Chen & Christoph M. Hoffmann, Purdue University (USA) * A MECHANISM FOR PERSISTENTLY NAMING TOPOLOGICAL ENTITIES IN HISTORY-BASED PARAMETRIC SOLID MODELS, Jiri Kripac, Autodesk (USA) 9:45am - 10:45am *** VARIATIONAL MODELING *** * GEOMETRIC MODELING: A NEW FUNDAMENTAL FRAMEWORK AND ITS PRACTICAL IMPLICATIONS, Ari Rappoport, Hebrew University at Jerusalem (Israel) * WHAT IS A PARAMETRIC FAMILY OF SOLIDS? Vadim Shapiro, U of Wisconsin, Donald Vossler, EDS Unigraphics (USA) * CONCEPTUAL GRAPHS IN CONSTRAINT BASED RE-DESIGN, O.W. Salomons, F. van Slooten, F.J.A.M. van Houten, H.J.J. Kals, U. of Twente (Netherlands) 11:00am - 12:00pm *** TOLERANCES AND ASSEMBLY *** * FUNCTIONAL KINEMATIC TOLERANCING, Leo Joskowicz, IBM Research, Elisha Sacks, Purdue University, Vijay Srinivasan, IBM Research (USA) * ANALYSIS OF POSITION UNCERTAINTIES OF TOLERANCED PARTS IN AN ASSEMBLY BY USING CONFIGURATION SPACES IN OCTREE REPRESENTATION, Masatomo Inui, Ibaraki University, Japan Fumihiko Kimura, University of Tokyo (Japan) * ASSEMBLY SEQUENCING WITH TOLERANCED PARTS, Jean-Claude Latombe, Stanford University, Randall H. Wilson, Sandia National Laboratories (USA) 12:00pm - 2:45pm *** LUNCH *** 2:45pm - 3:30pm *** INVITED TALK *** * TOWARDS INTERACTIVE 3D MODELING IN VIRTUAL ENVIRONMENTS Henry Fuchs, University of North Carolina (USA) 3:45pm - 4:45pm *** FEATURE MANIPULATION *** * AN ALGEBRAIC REPRESENTATION STRUCTURE FOR INTERACTIVE MANIPULATION OF FORM FEATURES, G. Brunetti, IMA C.N.R. (Italy) and IGD (Germany), T. De Martino, IMA and IGD, B. Falcidieno, IMA, S. Hassinger, IMA and IGD * MuLTIPLE-WAY FEATURE CONVERSION TO SUPPORT CONCURRENT ENGINEERING Klaas Jan de Kraker, Maurice Dohmen, Willem Bronsvoort, Delft University of Technology (Netherlands) * FEATURE ATTRIBUTES AND THEIR ROLE IN PRODUCT MODELING, S. Subrahmanyam, W. Devries, Rensselaer Polytechnic, M. Pratt, National Institute of Standards and Technology (USA) 5:00pm - 6:00pm *** FEATURE RECOGNITION *** * VIEWER-CENTRED FEATURE RECOGNITION MG Sommerville, DER Clark, JR Corney, Heriot-Watt University (UK) * A PROVABLY CORRECT FEATURE EXTRACTOR FOR PARTS WITH CYLINDRICAL AND PLANAR SURFACES, Sanjeev Trika, Rangasami Kashyap, Purdue University (USA) * MANUFACTURING FEATURE INSTANCES: WHICH ONES TO RECOGNIZE? Satyandra Gupta, William Regli, Dana Nau, University of Maryland (USA) 6:30pm *** CONFERENCE RECEPTION *** ___________________________________________________________________ Thursday, May 18th 7:00am - 8:30am *** CONTINENTAL BREAKFAST *** 8:30am - 9:30am *** REPRESENTATIONS *** * PYRAMIDAL SIMPLICIAL COMPLEXES, Michela Bertolotto, Leila De Floriani, Paola Marzano, University of Genova (Italy) * DIMENSION-INDEPENDENT CONVEX-CELL BASED HPC: REPRESENTATION SCHEME AND IMPLEMENTATION ISSUES, Valerio Pascucci, Terza Universita, Vincenzo Ferrucci, Alberto Paoluzzi, Universita La Sapienza (Italy) * ON THE COMPLETENESS AND CONVERSION OF RAY REPRESENTATIONS OF ARBITRARY SOLIDS, Jai Menon, IBM Research, Herbert Voelcker, Cornell Univ. (USA) 9:45am - 10:45am *** REPRESENTATION CONVERSION AND EXCHANGE *** * COMPUTATION OF THE MEDIAL AXIS TRANSFORM OF 3-D POLYHEDRA, Evan Sherbrooke, Nicholas Patrikalakis, MIT, Erik Brisson, Boston Univ. (USA) * COMPUTING THE MEDIAL SURFACE OF A SOLID FROM A DOMAIN DELAUNAY TRIANGULATION, D.J. Sheehy, C.G. Armstrong, D.J. Robinson, The Queen's University of Belfast (N. Ireland) * STEP AP203 DATA EXCHANGE STUDY, Alan Clark & Scott Staley, Ford Research Laboratory (USA) 11:00am - 12:00pm *** ROBUSTNESS *** * POLYHEDRAL MODELLING WITH EXACT ARITHMETIC Steven Fortune, AT&T Bell Laboratories (USA) * ROBUST FACE-BASED REPS, Masatake Higashi, Fuyuki Torihara, Nobuhiro Takeuchi, Toshio Sata, Toyota Technological Instate, Tsuyoshi Saitoh, Mamoru Hosaka, Tokyo Denki University, Japan * BOUNDARY REPRESENTATION MODELLING WITH LOCAL TOLERANCES David Jackson, EDS (UK) 12:00pm-2:45pm *** UNIVERSITY OF UTAH LABORATORY TOUR *** - or - 12:00pm-2:45pm *** PICNIC LUNCH AT THE RED BUTTE GARDEN & ARBORETUM *** 2:45pm-3:30pm *** INVITED TALK *** * BLENDING BOUNDARY MODELS, I.C. Braid, Three-Space Ltd., Cambridge (UK) 3:45pm-4:45pm *** MATHEMATICAL TOOLS *** * TRACING TANGENTIAL SURFACE-SURFACE INTERSECTIONS, Ren Luo, Yawei Ma, David McAllister, North Carolina State University (USA) * SOLVING GEOMETRIC CONSTRAINTS BY HOMOTOPY H. Lamure & D. Michelucci, Ecole des Mines (France) * ARBITRARILY PRECISE COMPUTATION OF GAUSS MAPS AND VISIBILITY SETS FOR FREEFORM SURFACES, Gershon Elber, Technion, Israel Institute of Technology (Israel), Elaine Cohen, University of Utah, (USA) 5:00pm - 6:00pm *** EFFICIENCY TECHNIQUES *** * RAPID PREVIEWING VIA VOLUME-BASED SOLID MODELING, Naeem Shareef & Roni Yagel, The Ohio State University, (USA) * INCREMENTAL ALGORITHMS FOR COLLISION DETECTION BETWEEN SOLID MODELS, Madhav Ponamgi, Dinesh Manocha, Ming Lin, Univ. of North Carolina (USA) * BALANCING GENERALIZED QUADTREES: COSTS AND APPLICATIONS, Doug Moore, Rice University (USA) ___________________________________________________________________ Friday, May 19th 7:00am - 8:30am *** CONTINENTAL BREAKFAST *** 8:30am - 9:30am *** GEOMETRY INPUT *** * SKETCHING AS A SOLID MODELING TOOL, Lynn Eggli, Beat Bruderlin, University of Utah (USA), Gershon Elber, The Technion (Israel) * CREATING SOLID MODELS FROM SINGLE 2D SKETCHES, I.J. Grimstead & R. R. Martin, University of Wales, (UK) * A SHORTEST PATH APPROACH TO WIREFRAME TO SOLID MODEL CONVERSION, Siddarameshwar Bagali, Warren Waggenspack Jr., Louisiana State Univ. (USA) 9:45am - 10:45am *** SHAPE MANIPULATION AND SHELLING *** * DYNAMIC MANIPULATION OF TRIANGULAR B-SPLINES, Hong Qin & Demetri Terzopoulos, University of Toronto, Canada * VOLUME-PRESERVING FREE-FORM SOLIDS, Ari Rappoport, Alla Sheffer, Michel Bercovier, The Hebrew University of Jerusalem (Israel) * SHELLING AND OFFSETTING BODIES, Mark Forsyth, D-Cubed Ltd. (UK) 11:00am-12:00pm *** IMPLICIT MODELS AND OPERATIONS *** * FUNCTION REPRESENTATION FOR SWEEPING BY A MOVING SOLID, A. Sourin, Nanyang Technological University (Singapore), A. Pasko, The University of Aizu (Japan) * IMPLICIT RECONSTRUCTION OF SOLIDS FROM CLOUD POINT SETS, Chek Lim, George Turkiyyah, Mark Ganter, Duane Storti, University of Washington (USA) * ALGEBRAIC SUMS FOR DEFORMATION OF CONSTRUCTIVE SOLIDS A. Pasko & V. Savchenko, The University of Aizu (Japan) 12:00pm - 2:45pm *** LUNCH *** 2:45pm - 3:30pm *** INVITED TALK *** * Peter Marks, CIMtelligence, Inc. 3:45pm - 4:45pm *** MESHING *** * BUBBLE MESH: AUTOMATED TRIANGULAR MESHING OF NON-MANIFOLD GEOMETRY BY SPHERE PACKING, Kenji Shimada, IBM Resarch (Japan), David Gossard, MIT (USA) * A FAST METHOD FOR ESTIMATING DISCRETE FIELD VALUES IN EARLY ENGINEERING DESIGN, Jovan Zagajac, Cornell University (USA) * MESH GENERATION FROM BOUNDARY MODELS WITH PARAMETRIC FACE REPRESENTATION, Reinhard Klein, Wolfgang Strasser, University of Tubingen (Germany) **************************************************************************** ******* REGISTRATION, BEFORE APRIL 7TH ******* TO REGISTER FOR THE CONFERENCE - Send check, money order, purchase order, or traveler's checks (sorry, we cannot accept credit cards) payable to Solid Modeling '95, in US Dollars only to: Mary Johnson and Paula Popson Meeting Associates, Post Office Box 1506 Clifton Park, New York 12065 Phone: (518)276-6751 Fax: (518)276-2702 Email: johnson@cat.rpi.edu or paula@cat.rpi.edu IMPORTANT NOTE: Checks must drawn on US banks and payable in US dollars only. If your organization would like to use a bank transfer wire money to: Union Bank 900 South Main Street Los Angeles, CA 90015 (USA) Phone: (213)312-4532 Bank Routing Number: 122-000-496 Account Number: 309-000-1379, Account Name: Solid Modeling '95 (Please do not deduct any banking charges from registration amount) REGISTRATION FEE INFORMATION: Received before April 7th - $345.00 Received after April 7th - $395.00 Registration fee includes continental breakfasts, luncheons, breaks, conference reception, and one copy of the proceedings. Advanced registration is requested. When you register and pay in advance, your badge and meeting materials will be ready and available for pickup when the meeting opens, and you will avoid paying the higher on-site fees. Please fill and print the attached form (below) and send it to Mary Johnson and Paula Popson along with payment. _______________________________________________________________ CONFERENCE REGISTRATION: SOLID MODELING '95 May 17-19, 1995, Red Lion Hotel, Salt Lake City, Utah Name: (first), (last), (title, e.g., Mr., Dr., Prof.) Affiliation/Company: Address: (include all mail stops, zones, building #'s, room #'s, etc.) City/State: Postal Code: Country: Phone: Fax: Electronic Mail Address: Enclosed form of payment: Check___, Money order___, Purchase order___, Traveler's checks___. Amount enclosed (circle one): Received before April 7th - $345.00 Received after April 7th - $395.00 Please indicate here if you have any special requirements: I would like to request vegetarian meals ________ I am physically challenged and require the following _____________ PLANNED ACTIVITY A tour is planned for Thursdaym May 18th, during the lunch hour to the University of Utah, Center for Engineering Design, and the Graphics and Manufacturing Lab. Attendance is on a first come, first serve basis for 60 people. Please indicate if you would like to attend. >>> I would like to attend the university tour _________ ____________________________________________________________________ **************************************************************************** ******** HOTEL RESERVATION: BEFORE APRIL 24th. *********** A block of rooms has been reserved at the Red Lion Hotel, 225 West Temple, Salt Lake City, Utah 84101, Phone (801)328-2000, Fax: (801)532-1953. Reservations are to be made by the individual directly with the Red Lion Reservation's Department, please request the group rate for Solid Modeling '95. All reservations must be accompanied by a first night deposit, or be guaranteed with a major credit card. Cancellations should be received 48 hours prior to arrival in order for a full refund to apply. To insure you receive the discounted rate and for best availability, you must make your reservation on or before April 24th. The Red Lion provides complimentary transportation to and from the Salt Lake International Airport every thirty minutes. For your convenience attached is a hotel reservation form. Please call, send, or fax this reservation directly to: Red Lion Hotel, 225 West Temple, Salt Lake City, Utah 84101, Phone (801)328-2000, Fax: (801)532-1953. BEFORE APRIL 24TH!!!. ___________________________________________________________________ Red Lion Hotel RESERVATION FORM FOR SOLID MODELING '95 May 17-19, 1995, PLEASE PRINT, TYPE OR ATTACH BUSINESS CARD: Name: Affiliation/Company: Address: Phone: Fax: RESERVATION INFORMATION: Single Room ($89.00) ________ or Double Room ($89.00) ________ Arrival Date: _____________ Departure Date: ___________ Please guarantee my room with the following credit card: TYPE: NUMBER: EXPIRATION DATE: _____________________________________________________________________