DIMACS: Series in Discrete Mathematics and Theoretical Computer Science 2005; 360 pp; hardcover Volume: 67 ISBN10: 0821836285 ISBN13: 9780821836286 List Price: US$115 Member Price: US$92 Order Code: DIMACS/67
 ComputerAided 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. The DIMACS Center (Piscataway, NJ) sponsored a workshop to further promote the interaction between these two fields. Attendees from academia, research laboratories, and industry took part in the invited talks, contributed presentations, and informal discussions. This volume is an outgrowth of that meeting. Topics covered in this volume include geometric modeling, computational topology, computational metrology, geometric constraint solving, part immobilization, geometric aspects of machining, layered manufacturing, and algebraic methods. The book is suitable for graduate students and researchers interested in geometric and algorithmic aspects of computeraided design and manufacturing. Copublished with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 17 were copublished with the Association for Computer Machinery (ACM). Readership Graduate students and researchers interested in geometric and algorithmic aspects of computeraided design and manufacturing. Table of Contents  I. BoierMartin, D. Zorin, and F. Bernardini  A survey of subdivisionbased tools for surface modeling
 T. K. Dey  Sample based geometric modeling
 D. Blackmore, Y. Mileyko, M. C. Leu, W. C. Regli, and W. Sun  Computational topology and swept volumes
 V. Srinivasan  Elements of computational metrology
 M. Sitharam  Combinatorial approaches to geometric constraint solving: Problems, progress and directions
 A. F. van der Stappen  Immobilization: Analysis, existence, and outputsensitive synthesis
 R. Janardan and M. Smid  Geometric algorithms for layered manufacturing
 P. Singh and D. Dutta  A process planning framework for multidirection layered deposition
 T. Kim and S. E. Sarma  Machinability: Geometric reasoning for cutting
 D. Misra, V. Sundararajan, and P. K. Wright  Zigzag tool path generation for sculptured surface finishing
 I. Z. Emiris and I. S. Kotsireas  Implicitization exploiting sparseness
 J. Keyser, K. Ouchi, and J. M. Rojas  The exact rational univariate representation for detecting degeneracies
 W. R. Franklin  Mass properties of the union of millions of identical cubes
