A Theoretical Examination of Switching Functions for Solid Modeling Data Structures

[+] Author and Article Information
M. Shpitalni

Techion-Israel Institute of Technology, Haifa, Israel 32000

J. Eng. Ind 108(1), 27-35 (Feb 01, 1986) (9 pages) doi:10.1115/1.3187037 History: Received March 19, 1985; Online July 30, 2009


The role of geometrical modeling is of increasing importance in the field of CAD/CAM. In the present paper a new concept is presented for geometric modeling of the data structure using volumetric representation via switching functions in a Gray coded space (3-D Karnaugh map). The data structure consists of a single generic cuboid primitive which may vary in size and aspect ratios. This provides for more generalized and flexible object representation than uniform spatial occupancy enumeration. The combination of a single primitive, Gray coded space, and representation via switching functions yields a very efficient data structure oriented toward set operations which can be carried out via a simple assembler program or a parallel logic processor. As objects are represented by a nonhierarchial list of fixed format terms, uniform algorithms can be used to perform given tasks regardless of object shape, dimensions, or complexity.

Copyright © 1986 by ASME
Your Session has timed out. Please sign back in to continue.






Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In