A Convex Decomposition Using Convex Hulls and Local Cause of Its Non-Convergence

[+] Author and Article Information
Yong Se Kim, D. J. Wilde

Design Division, Department of Mechanical Engineering, Stanford University, Stanford, CA 94305

J. Mech. Des 114(3), 459-467 (Sep 01, 1992) (9 pages) doi:10.1115/1.2926574 History: Received February 01, 1989; Revised December 01, 1990; Online June 02, 2008


To exploit convexity, a non-convex object can be represented by a boolean combination of convex components. A convex decomposition method of polyhedral objects uses convex hulls and set difference operations. This decomposition, however, may not converge. In this article, we formalize this decomposition method and find local cause of non-convergence.

Copyright © 1992 by The American Society of Mechanical Engineers
Topics: Hull
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