Implementation of algorithms for deciding castability
by Yo-Sub Han
THESIS
2001
M.Phil. Computer Science
xi, 36 leaves : ill. ; 30 cm
Abstract
In manufacturing an object by casting, molten liquid is poured into a cavity formed by two cast parts. After the liquid is hardened, the two cast parts retract in opposite directions and the object is separated from the mold. There are two major geometric questions. First, how to decide whether a given direction is a feasible casting direction? Second, how to find feasible casting directions? In this thesis, we implemented algorithms for solving these two questions and study them experimentally. The first algorithm verifies the feasibility of a given casting direction. The second algorithm speeds up the search for feasible casting directions by restricting the search space using the object geometry. Our implementation is based on CGAL and LEDA.
Post a Comment