RESEARCH PAPERS: Design Automation Papers

A Separating Channel Decomposition Algorithm for Nonconvex Polygons With Application in Interference Detection

[+] Author and Article Information
T. S. Ku

Adapco, Melville, L.I., NY 11747

B. Ravani

Department of Mechanical Engineering, University of California, Davis, Davis, CA 95616

J. Mech., Trans., and Automation 111(2), 270-277 (Jun 01, 1989) (8 pages) doi:10.1115/1.3258994 History: Received March 01, 1987; Online November 19, 2009


An algorithm for efficient decomposition of interface channels between nonconvex polygons in a Computer-Aided Design (CAD) environment is presented. This algorithm forms the computational basis for the solution of several design automation problems. In this paper, the channel decomposition algorithm is presented and applied to the problem of interference detection between nonconvex polygons. The resulting interference detection algorithm does not require preprocessing of the data and uses a simple data structure. In a companion paper (Ku and Ravani, 1989), the rigid channel decomposition algorithm is applied to the problem of model-based rigid-body guidance in presence of geometric constraints.

Copyright © 1989 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