![Sample our Engineering & Technology journals, sign in here to start your access, latest two full volumes FREE to you for 14 days]({"type":"image" , "src" : "/sda/5933/TOC-Subject-Sample-2021-Engineering-Tech.jpg"})
Abstract
In this paper we consider two manufacturing-related problems: 3D part disassemblability and surface machinability. The former is to find a feasible direction along which a part can be separated from a given 3D assembly, and the latter is to find a feasible direction in which an NC machining tool can approach a given surface. We present a unified formulation of these problems by using a system of linear inequalities. We also show that a feasible direction can be found in O(n) time by transforming the formulation into the 2D linear separability problem, where n is the number of faces. All feasible directions can also be found in O(n log n) time. Furthermore, by transforming the formulation into the smallest enclosing sphere problem, an O(n) time algorithm is proposed to find the optimal direction, i.e., the direction minimizing the maximum angle to the normal vectors of 3D surfaces.
Additional information
Notes on contributors
Sung-Yong Shin
Dr. Sung-Yong Shin is Associate Professor in Computer Science at the Korea Advanced Institute of Science and Technology, Taejon, Korea. He received his education from Hanyang University and the University of Michigan. He has over a dozen years of industrial experience with Samsung Data Systems. His current research interests include: computer graphics and computational geometry.
Kyung-Yong Chwa
Dr. Kyung-Yong Chwa is Professor in Computer Science at the Korea Advanced Institute of Science and Technology (KAIST), Taejon, Korea. He received his education from the Northwestern University in Evanston. He founded the Theory of Computing Group at KAIST and is currently directing the research and education in the area. His research interests includes theory of algorithms and complexity analysis.
Tony C. Woo
Dr. Tony C. Woo is Professor in Industrial Engineering at the University of Washington Seattle. He is also the John M. Fluke Distinguished Chair in Manufacturing. Prior to his joining Washington, he has served at the University of Michigan and the National Science Foundation. His current research interest includes computer aided design and manufacturing.