contributor author | T. S. Ku | |
contributor author | B. Ravani | |
date accessioned | 2017-05-08T23:30:37Z | |
date available | 2017-05-08T23:30:37Z | |
date copyright | June, 1989 | |
date issued | 1989 | |
identifier issn | 1050-0472 | |
identifier other | JMDEDB-28101#270_1.pdf | |
identifier uri | http://yetl.yabesh.ir/yetl/handle/yetl/105739 | |
description abstract | 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. | |
publisher | The American Society of Mechanical Engineers (ASME) | |
title | A Separating Channel Decomposition Algorithm for Nonconvex Polygons With Application in Interference Detection | |
type | Journal Paper | |
journal volume | 111 | |
journal issue | 2 | |
journal title | Journal of Mechanical Design | |
identifier doi | 10.1115/1.3258994 | |
journal fristpage | 270 | |
journal lastpage | 277 | |
identifier eissn | 1528-9001 | |
keywords | Channels (Hydraulic engineering) | |
keywords | Algorithms | |
keywords | Computer-aided design AND Design automation | |
tree | Journal of Mechanical Design:;1989:;volume( 111 ):;issue: 002 | |
contenttype | Fulltext | |