Show icon Show search tips...
Hide icon Hide search tips...

[Sy-cg-global] [Publicity-list] Workshop on Computer-Aided Design and Manufacturing

Linda Casals lindac at
Fri Sep 5 11:33:18 EDT 2003

 DIMACS Workshop on Computer Aided Design and Manufacturing
 Dates: October 7 - 9, 2003
 Location: DIMACS Center, Rutgers University, Piscataway, NJ


   Deba Dutta, University of Michigan, Ann Arbor, dutta at 
   Ravi Janardan, University of Minnesota, Minneapolis, janardan at 
   Michiel Smid, Carleton Univeristy, michiel at

Presented under the auspices of the Special Focus on Computational 
             Geometry and Applications.


Computer-Aided Design and Manufacturing (CAD/CAM) is concerned with
all aspects of the process of designing, prototyping, manufacturing,
inspecting, and maintaining complex geometric objects under
computer control. As such, there is a natural synergy between 
this field and Computational Geometry (CG), which involves the design,
analysis, implementation, and testing of efficient algorithms and
data representation techniques for geometric entities such as points, 
polygons, polyhedra, curves, and surfaces. On the one hand, CG can
bring about significant performance improvements in CAD/CAM, while,
on the other hand, CAD/CAM can be a rich source of interesting
new problems that provide new impetus to research in CG. Indeed,
such two-way interaction has already been witnessed in recent years
in areas such as numerically-controlled machining, casting and
injection molding, rapid prototyping and layered manufacturing,
metrology, and mechanism/linkage design, to name just a few.

The purpose of this workshop is to further promote this interaction
by bringing together researchers from both sides of the aisle to assess 
the current state of work at the interface of the two fields, to 
identify research needs, and to establish directions for collaborative 
future work.  A combination of invited talks, contributed papers,
and a panel discussion is envisioned.

Topics to be addressed include, but are not limited to, geometric aspects 
of manufacturing processes (from traditional machining to layered manufacturing 
to nanoscale manufacturing), process planning and control, rapid prototyping 
technologies, computational metrology and tolerancing, geometric problems in 
mechanism design, geometric constraint systems, geometric modeling related 
to manufacturing, computer vision and robotics related to manufacturing, and
geometric issues in standards development.

Workshop Program:

Tuesday, October 7, 2003

 8:00 -  9:00   Breakfast and Registration

 8:50 -  9:00   Opening remarks 
                DIMACS Director and Organizers

 9:00 - 10:00   Elements of computational metrology
                Vijay Srinivasan, IBM Research, New York

10:00 - 10:30   Geometric tolerance analysis methods for
		imperfect-form assemblies
		Scott Pierce,  M.I. Technologies, Georgia, and Georgia Tech.

10:30 - 11:00   Break
11:00 - 11:30   Outstanding problems in geometric constraint solving for CAD
                Meera Sitharaman, University of Florida

11:30 - 12:00   Immobilizing chains of hinged polygons
                Frank van der Stappen, Utrecht Univ., the Netherlands

12:00 - 12:30   On computing all immobilizing grasps of a simple
		polygon with few contacts 
                Jae-Sook Cheong, Utrecht Univ., the Netherlands

12:30 -  2:00   Lunch

 2:00 -  3:00   Applications of randomized motion planning in intelligent CAD
                Nancy Amato, Texas A&M Univ.
 3:00 -  3:30   Why cutting path planning is different from robotic planning    
                Sanjay Sarma, MIT

 3:30 -  4:00   Computational geometry in design and manufacturing of 
		free-form surfaces
                Yuan-Shin Lee, North Carolina State University
 4:00 -  4:30   Break

 4:30 -  5:00   Zigzag toolpath generation for sculptured surface finishing
                Debananda Misra, GE Global Research Center, India

 5:00 -  5:30   Multiple clothing part placement
                Victor Milenkovic, University of Miami 

Wednesday,  October 8, 2003

 8:15 -  9:00   Breakfast and Registration

 9:00 - 10:00   Fast discretized algorithms for arrangement computations
                Dinesh Manocha, University of North Carolina

10:00 - 10:30   Applications of computational topology of swept volumes
                Denis Blackmore, New Jersey Institute of Technology
10:30 - 11:00   Break
11:00 - 11:30   Mass properties of the union of millions of polyhedra
                Wm. Randolph Franklin, Rennsselaer Polytechnic Institute

11:30 - 12:00   Stochastic geometry for bio-medical CAD
                William Regli, Drexel University

12:00 - 12:30   Algebraic and geometric approximation of waves as 
                Voronoi Diagrams in time
                Tony Woo, University of Washington

12:30 -  2:00   Lunch

 2:00 -  3:00   Beyond geometry: Issues in product modeling
                Ram Sriram, National Institute of Standards and Technology
 3:00 -  3:30   Theory of design
                Michael Leyton, DIMACS

 3:30 -  4:00   Geometric algorithms for Layered Manufacturing: Part I
                Michiel Smid, Carleton Univ., Canada
 4:00 -  4:30   Break

 4:30 -  5:00   Geometric algorithms for Layered Manufacturing: Part II
                Ravi Janardan, University of Minnesota

 5:00 -  5:30   Software error compensation of rapid prototyping
                Sanjay Joshi, Pennsylvania State University

 6:15 -  8:00   DIMACS Dinner

Thursday,  October 9, 2003

 8:15 -  9:00   Breakfast and Registration

 9:00 - 10:00   Computing shapes and their features from point samples
                Tamal Dey, The Ohio State University

10:00 - 10:30   Reconstruction of a 3D object from a single freehand sketch
                Hod Lipson, Cornell University
10:30 - 11:00   Break
11:00 - 11:30   How to pick the right shape matching algorithm for your CAD data
                William Regli, Drexel University

11:30 - 12:00   Scale-space representations and their applications to
		3D matching of solid models
                Ali Shokoufandeh, Drexel University

12:00 - 12:30   Geometric containment analysis for rotational parts
                Satyandra Gupta, University of Maryland

12:30 -  2:00   Lunch

 2:00 -  3:00   Computational Line Geometry and Manufacturing
                Bahram Ravani, University of California, Davis
 3:00 -  3:30   How to compute exactly and efficiently with quadric surfaces
                Nicola Wolpert, Max-Planck-Institut fuer Informatik, 
		Saarbruecken, Germany

 3:30 -  4:00   Subdivision-based representations for surface styling and design
                Ioana Boier-Martin,  IBM Research, New York 

 4:00 -  4:30   Break

 4:30 -  5:00   Sparseness in the implicit equation of rational
		parametric curves and surfaces
                Ilias Kotsireas, Wilfrid Laurier University, Canada

 5:00 -  5:30   Detecting degenerate object configurations with the rational 
                univariate reduction
                John Keyser, Texas A&M University


Registration Fees:

(Pre-registration deadline: October 1, 2003)
Regular Rate 
Preregister before deadline $120/day
After preregistration deadline $140/day

Reduced Rate*
Preregister before deadline $60/day 
After preregistration deadline $70/day

Preregister before deadline $10/day 
After preregistration deadline $15/day

DIMACS Postdocs $0
Non-Local Graduate & Undergraduate students
Preregister before deadline $5/day 
After preregistration deadline $10/day

Local Graduate & Undergraduate students $0
(Rutgers & Princeton) 

DIMACS partner institution employees** $0 

DIMACS long-term visitors*** $0 

Registration fee to be collected on site, cash, check, VISA/Mastercard accepted.

Our funding agencies require that we charge a registration fee during
the course of the workshop. Registration fees include participation in
the workshop, all workshop materials, breakfast, lunch, breaks and any
scheduled social events (if applicable).

* College/University faculty and employees of nonprofit and government
organizations will automatically receive the reduced rate. Other
participants may apply for a reduction of fees. They should email
their request for the reduced fee to the Workshop Coordinator at
workshop at Include your name, the Institution you
work for, your job title and a brief explanation of your
situation. All requests for reduced rates must be received before the
pre-registration deadline. You will promptly be notified as to the
decision about it.

** Fees for employees of DIMACS partner institutions are
waived. DIMACS partner institutions are: Rutgers University, Princeton
University, AT&T Labs - Research, Bell Labs, NEC Laboratories America
and Telcordia Technologies. Fees for employees of DIMACS affiliate
members Avaya Labs, IBM and Microsoft Research are also waived.

***DIMACS long-term visitors who are in residence at DIMACS for two or
more weeks inclusive of dates of workshop.


Information on participation, registration, accomodations, and travel
can be found at:


More information about the Dimacs-sy-cg-global mailing list