IBM Journal of Research and Development
IBM Skip to main content
  Home     Products & services     Support & downloads     My account  

  Select a country  
Journals Home  
  Systems Journal  
Journal of Research
and Development
    Current Issue  
    Recent Issues  
    Papers in Progress  
    Recent publications  
    Author's Guide  
  Contact Us  
  Related links:  
     IBM Research  

IBM Journal of Research and Development  
Volume 31, Number 3, Page 343 (1987)
Computer-aided Design
  Full article: arrowPDF   arrowCopyright info


Shaping geometric objects by cumulative translational sweeps

by R. C. Evans, G. Koppelman, V. T. Rajan
This paper introduces the cumulative translational sweep (CTS) as a tool for shaping geometric objects. It describes how it may be applied, in combination with Boolean operations, to stimulate growth and shrinking over the boundary regions of polyhedral models, and how, by creating additional facets, it may be used to achieve global rounding effects along model edges and around their vertices. CTSs are examined in terms of a conceptual framework that describes their effects as Minkowski sums—of the polyhedra to be swept, with convex polyhedra from the class of mathematical objects known as zonotopes. Included is a discussion of applications in the OYSTER program, a CAD system for the simulation of semiconductor wafer fabrication.
Related Subjects: Algorithms; Computer-aided design; Graphics; Integrated circuit design; Mathematics (applied); Solid modeling