期刊
COMPUTER-AIDED DESIGN
卷 41, 期 12, 页码 1020-1033出版社
ELSEVIER SCI LTD
DOI: 10.1016/j.cad.2009.08.002
关键词
Global accessibility cone; Inaccessibility cone; Polyhedral model; Process planning
资金
- Royal Thai Government (RTG)
- Asian Institute of Technology (AIT)
Global accessibility information of a CAD model has been utilized widely in various manufacturing applications. This information needs fast-computing to improve the efficiency of manufacturability analysis. It needs compact representation to increase the effective utilization in its process-planning task We propose a new geometric algorithm to explicitly find the global accessibility cones (GAC) of a polyhedral model. The proposed algorithm has three main steps. The first is concave region extraction, collecting facets that are not on the convex hull of the entire model. Second, inaccessibility of convex polygonal facets in these concave regions is analyzed in order to find their inaccessibility cones (IAC). The method is done in 2D instead of 3D. Finally, to compute GACs of those facets, the complement of the IACs union is determined for an exact solution, while the slicing-method is proposed to find a near-exact solution. In this paper, geometric examples are demonstrated and a comparison of the computational complexity with existing algorithms is provided. (C) 2009 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据