Home
Organizing Committee
Registration
Information For Authors
Schedule
Tutorials, Tours, Exhibits
Maps and Directions
Accommodations
About Seattle

Note: All presentations will take place in Kane Hall, Room 110.

Wednesday, June 18th

8:15 - 8:30 am - Opening Comments

8:30 - 9:30 am - Keynote Lecture
Session Chair - Myung-Soo Kim

Shape Interrogation
Nicholas M. Patrikalakis, MIT - Bio

Shape interrogation is the process of extraction of information from a geometric model. It is a fundamental component of CAD/CAM systems. In this lecture, we focus on shape interrogation of geometric models bounded by free-form or sculptured surfaces. Such surfaces are widely used in the bodies of ships, automobiles, aircraft, propeller and
turbine blades, and various consumer devices. Our basic thesis is that shape interrogation problems can usually be recast in terms of the solution of a nonlinear system of equations, typically a polynomial system. Much of our work is based on the Interval Projected Polyhedron (IPP) Algorithm, which reduces a continuous shape interrogation problem into the discrete problem of computing convex hulls and their intersections. In this way, a bridge between the largely disparate fields of geometric modeling of free-form shapes (based on numerical analysis and approximation theory) and discrete computational geometry (based on the theory of algorithms and combinatorics) is established. Various applications arising from surface intersections, distance function computations, global differential geometry of curves and surfaces, and offsets are described and are reduced to the same unified solution framework. A discussion of unresolved problems in this area is also provided.

9:30 - 9:45 am - Break

9:45 - 11:00 am - Session 1: Motions & Transformations
Session Chair - Alexander Pasko

Collision Prediction for Polyhedra under Screw Motions
ByungMoon Kim, Jarek Rossignac

Fast Swept Volume Approximation of Complex Polyhedral Models
Young J. Kim, Gokul Varadhan, Ming C. Lin, Dinesh Manocha

Contour generators of implicit surfaces
Simon Plantinga and Gert Vegter

11:00 - 11:15 am - Break

11:15 am - 12:30 pm - Session 2: Constraints & Features
Session Chair - Tamal Dey

Transforming an under-constrained geometric constraint problem
into a well-constrained one

R. Joan-Arinyo, A. Soto-Riera, S. Vila-Marta, J. Vilaplana

Geometric Constraint Solving via C-tree Decomposition
Xiao-Shan Gao, Gui-Fang Zhang

Specification of Freeform Features
Eelco van den Berg, Rick van der Meiden, Willem F. Bronsvoort

12:30 - 2:00 pm - Lunch

2:00 - 3:40 pm - Session 3: Skeletal/Medial Axis Representations
Session Chair - Duane Storti

Any open bounded Subset of $R^n$ has the same homotopy type than
its Medial Axis

Andre Lieutier

Automating the CAD/CAE Dimensional Reduction Process
Krishnan Suresh.

Approximation by skin surfaces
Nico Kruithof, Gert Vegter

Efficient Computation of Simplified Medial Axes
Mark Foskey, Dinesh Manocha, Ming C. Lin

3:40 - 5:00 pm - Poster Session

Graph Based Topological Analysis of Tessellated Surfaces
Dibakar Sen, Tula Ram Ban

Approximating the medial axis for CAD models
Tamal K. Dey, Hyuckje Woo, Wulue Zhao

Adaptive Multiresolution and Quality 3D Meshing from Imaging Data
Yongjie Zhang, Chandrajit L. Bajaj, Bong-Soo Sohn

Feature Preserving Manifold Mesh from an Octree
Koji Ashida Norman I. Badler

Direct Incremental Transmission of Boundary Representation
Jie Li, Shuming Gao, Xun Zhou

Representation of non-manifold objects in arbitrary dimension through decomposition into nearly manifold parts
Leila De Floriani, Franco Morando and Enrico Puppo

Constrained modifications of non manifold b-reps
Guillaume Caumon, Charles H. Sword, Jr and Jean-Laurent Mallet

Associativity between feature models across domains

S. Subramani, B. Gurumoorthy

Automated Learning of Model Classifications
Cheuk Yiu Ip, William C. Regli, Leonard Sieger, Ali Shokoufandeh

Free-Form Deformations via Sketching and Manipulating Scalar Fields
Jing Hua and Hong Qin

Feature Preserved Volume Simplification
Wei Hong and Ari Kaufman

Cusp Modeling for 5-Axis Surface Machining
Paul J. Gray, Dr. Fathy Ismail, Dr. Sanjeev Bedi

Automatically Generating Large Urban Environments based on the Footprint Data of Buildings
R. G. Laycock, A. M. Day

5:00 - 6:30 pm - Break

6:30 pm - Reception
Cruise on Lake Washington



Thursday, June 19th

8:30 - 9:30 am - Keynote Lecture
Session Chair - Chris Hoffmann

Aesthetic Engineering
Carlo Séquin, Berkeley - Bio

Over the last 30 years I have had the opportunity to participate in the design of solid-state cameras, computer chips, mechanical assemblies, two large research buildings, as well as various toys, puzzles, and mathematical models. Most of these efforts were assisted by various computer programs, and in most cases, I found this assistance to be insufficient. These experiences have had a strong influence on the course of my research in
computer-aided design tools. For an even longer time, I also have been interested in abstract geometrical art and sculpture. Eight years ago I started to collaborate with Brent
Collins, a wood sculptor who creates fascinating abstract geometrical forms. This gave me a chance to merge these to interest domains.

Creating maximally satisfactory forms for mathematical models or for geometrical sculptures poses different requirements and constraints than developing an optimized airplane wing
or designing the most attractive hood shape for a sports car. In this presentation I will show some recent problem tasks that have captured my attention and which are currently guiding my research in curve and surface optimization, such as the search for a "beauty
functional" and for efficient approximations to such a global functional that may offer
interactive design speeds, or the real-time generation of curves of linearly varying geodesic curvature on smooth surfaces of high genus. I will show how my students and I are currently attacking these problems and will also present a wish list and a requirements catalog for better CAD tools for this kind of aesthetic design.

9:30 - 9:45 am - Break

9:45 - 11:00 am - Session 4: Reverse Engineering
Session Chair - Valerio Pascucci

Structuring Point Clouds
Vinicius Mello, Luiz Velho, Gabriel Taubin

Surface Reconstruction of Freeform Objects from 3D Camera Data
Based on Multiresolution Volumetric Method

S. Azernikov, A. Miropolsky, A. Fischer

Tight Cocone: A Water-tight Surface Reconstructor
Tamal K. Dey, Samrat Goswami

11:00 - 11:15 am - Break

11:15 am - 12:30 pm - Session 5: Representation Conversions
Session Chair - Anath Fisher

Three Dimensional Halfspace Constructive Solid Geometry Tree
Construction from Implicit Boundary Representations

Suzanne Fox Buchele, Richard H. Crawford

Discretization of Functionally Based Heterogeneous Objects
Elena Kartasheva, Valery Adzhiev, Alexander Pasko, Oleg Fryazinov,
Vladimir Gasilov

Exploiting Self-Similarity in Geometry for Voxel Based Solid Modeling
Eric Parker, Tushar Udeshi

12:30 - 2:00 pm - Lunch

2:00 - 3:15 pm - Session 6: Approximation & Refinement
Session Chair - Gabriel Taubin

Dynamic Remeshing and Applications

J. Vorsatz, Ch. Roessl, H.-P. Seidel

Families of Ambient Isotopic Approximations for Surface Reconstruction
Takis Sakkalis, Thomas J. Peters.

Data Dependent Fairing of Subdivision Surfaces
Ilja Friedel, Patrick Mullen, Peter Schroeder

3:15 - 3:30 pm - Break

3:30 - 5:00 pm - Emerging Topics Session
Session Chair - Wim Bronsvoort

A Methodology for Representation of Heterogenous Artifacts for
Bio-Medical Applications

Craig Schroeder, William C. Regli, Ali Shokoufandeh, Wei Sun

Multi-Dexel Volumes
Marc Stautner, Tobias Surmann, Frank Albersmann,
Heinrich Muller, Klaus Weinert

Superquadrics with rational and irrational symmetry
Johan Gielis, Bert Beirinckx, Edwin Bastiaens

The universal product representation (UPR): an architecture for CAD
data exchange

Ari Rappoport

Modelling free-form surfaces using a feature-based
approach

J. P. Pernot, B. Falcidieno, F. Giannini, S. Guillet,
J. C. Leon

5:00 - 6:00 pm - SMA Town Hall Meeting
Session Chair - Jarek Rossignac

6:00 - 7:00 pm - Break

7:00 pm - Banquet
Faculty Club, University of Washington


Friday - 20th

8:30 - 9:30 am - Keynote Lecture
Session Chair - Kunwoo Lee

A Perspective on the Future of Design
Kevin Bowcutt, Boeing - Bio

Hypersonic vehicles are, by necessity, highly integrated flying machines. They also have inherently high performance and economic uncertainties. Combined, these characteristics render conventional practices inadequate for designing hypersonic vehicles. As advancing technology enables more sophisticated design tools, and computer speed continues to grow exponentially, systems will be designed in an ever more integrated fashion to wring the most out of system performance and economics. Hypersonic vehicles are therefore representative of future design challenges, and will be used as an example of future trends in design practice.

Improved methods of system design that account for (and even take advantage of) the highly integrated nature of hypersonic vehicles are crucial to their successful development. Some of the advanced design methods requiring maturation and integration include: a parametric geometry generation system that provides consistent high quality geometry data to all analysis disciplines; automated data transfer between analysis tools; automated execution of high-fidelity computational analysis tools; multidisciplinary design optimization (MDO) techniques; probabilistic analysis techniques; and accurate cost modeling. Also crucial is the coupling of the vehicle design/optimization system with operations/mission modeling and simulation tools. Such a link will enable designs to be optimized for system effectiveness and economics at the highest level. Successful hypersonic vehicle design is not possible without such improved, integrated methods. This presentation will focus on this vision of future system design, and will status some aspects of progress being made toward achieving this vision.

9:30 - 9:45 am - Break

9:45 - 11:00 am - Session 7: Shape Retrieval and Watermarking
Session Chair - Robert Joan-Arinyo

Shape Intrinsic Properties for Free-Form Object Matching
K. H. Ko, T. Maekawa, N. M. Patrikalakis, H. Masuda,
F.-E. Wolter

Scale-Space Representation of 3D Models and Topological Matching
Dmitriy Bespalov, Ali Shokoufandeh, William C. Regli, Wei Sun

3D Zernike descriptors for content based shape retrieval
Marcin Novotni, Reinhard Klein.

11:00 - 11:15 - Break

11:15 - 12:30 - Session 8: Deformations & Shaping
Session Chair - Thomas Grandine

t-FFD: Free-Form Deformation by using Triangular Mesh
Kazuya G. KOBAYASHI, Katsutoshi OOTSUBO

Interactive Shape Design Using Volumetric Implicit PDEs
Haixia Du, Hong Qin

Free-form Skeleton-driven Mesh Deformations
Shin Yoshizawa, Alexander G. Belyaev, Hans-Peter Seidel

12:30 - 12:45 - Closing Comments

 

 

 

 

E-mail questions and inquiries to sm03@ce.washington.edu.