Full Content is available to subscribers

Subscribe/Learn More  >

Convex Decomposition of 3D Solid Models for Automated Manufacturing Process Planning Applications

[+] Author Affiliations
Ata A. Eftekharian, Matthew I. Campbell

University of Texas at Austin, Austin, TX

Paper No. DETC2012-70278, pp. 727-735; 9 pages
  • ASME 2012 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
  • Volume 2: 32nd Computers and Information in Engineering Conference, Parts A and B
  • Chicago, Illinois, USA, August 12–15, 2012
  • Conference Sponsors: Design Engineering Division, Computers and Information in Engineering Division
  • ISBN: 978-0-7918-4501-1
  • Copyright © 2012 by ASME


A new method of decomposing 3D solid models for use in automated manufacturing process planning applications is presented in this paper. The resulting algorithm, which is implemented and interacts with a larger suite of planning tools, is based on dividing complex volumes into convex sub-volumes. In order to ensure that the resulting convex sub-volumes are compact and feasible for machining operations, a set of heuristics are developed to categorize, order, and determine splitting directions of the concave edges. Each of the resulting convex sub-volumes represents material that is to be removed from the bounding-box to create the intended work-piece. The set of sub-volumes represents a compound solid (i.e. decomposed solid) that is converted into graph of boundary representation (B-rep) primitives and is reasoned about in a subsequent search process. The algorithm has been implemented and tested on a variety of solid models resembling real automotive parts, and results show the effectiveness and efficiency of the algorithm.

Copyright © 2012 by ASME



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

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 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