Abstract
Casting is a manufacturing process in which liquid is poured into a cast (mould)that has a cavity with the shape of the object to be manufactured. The liquid then hardens, after which the cast is removed. We address geometric problems concerning the removal of the cast. A cast consists of two parts, one of which retracts in a given direction carrying the object with it. Afterwards, the object will be ejected from the retracted cast part. In this paper, we give necessary and sufficient conditions to test the feasibility of the cast part retraction and object ejection, where retraction and ejection directions need not be the same. For polyhedral objects, we show that the test can be performed in O(n 3log n) time and the cast parts can be constructed within the same time bound. We also give a polynomial time algorithm for finding a feasible pair of retraction and ejection directions for a given polyhedral object.
Research supported in part by RGC CERG HKUST 6074/97E
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Pankaj K. Agarwal and J. Matoušek. Ray shooting and parametric search.In Proc. 24th Annu. ACM Sympos. Theory Comput., pages 517–526, 1992.
H.K. Ahn, M. de Berg, P. Bose, W. Cheng, D. Halperin, J. Matoušek, and O. Schwarzkopf. eparating an object from its cast. In Proc. 13th Annu. ACM Sympos. Comput. Geom., 1997.
B. Asberg, G. Blanco, P. Bose, J. Garcia, M. Overmars, G. Toussaint, G. Wilfong, and B. Zhu. Feasibility of design in stereolithography. In Proc. 13th Symp. on FST & TCS volume 761 of Lecture Notes in Computer Science pages 228–237. pringer-Verlag, 1993. To appear in Algorithmica.
P. Bose. Geometric and Computational Aspects of Manufacturing Processes. PhD thesis, McGill University, 1994. Also available as UBC Tech Rep 95-02, Dept. of Comp. Sci, Univ. of British Columbia,1995.
P. Bose, D. Bremner, and M. van Kreveld. Determining the castability of simple polyhedra. In Proc. 10th Annu. ACM Sympos. Comput. Geom., pages 123–131, 1994. To appear in Algorithmica.
P. Bose and G. Toussaint. Geometric and computational aspects of manufacturing processes. Comput. & Graphics, 18:487–497, 1994.
Prosenjit Bose, Marc van Kreveld, and Godfried Toussaint. Filling polyhedral molds. In Proc. 3rd Workshop Algorithms Data Struct., volume 709 of Lecture Notes Comput. Sci., pages 210–221. Springer-Verlag, 1993.
L.L. Chen, S.Y. Chou, and T.C. Woo. Parting directions for mould and die design. Computer-Aided Design 25:762–768, 1993.
R. Elliot. Cast Iron Technology Butterworths, London, 1988.
Sándor P. Fekete and Joseph S.B. Mitchell. Geometric aspects of injection molding. Workshop on Geometric and Computational Aspects of Injection Molding, Bellairs Research Institute, February 5–12, 1993.
K. Hui. Geometric aspects of mouldability of parts. Computer Aided Design, 29(3):197–208, 1997.
K.C. Hui and S.T. Tan. Mould design with sweep operations-a heuristic search approach. Computer-Aided Design 24:81–91, 1992.
K.K. Kwong. Computer-aided parting line and parting surface generation in mould design, PhD thesis, The University of Hong Kong, Hong Kong, 1992.
J.-C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, Boston, 1991.
A. Rosenbloom and D. Rappaport. Moldable and castable polygons. In Proc. 4th Canad. Conf. Comput. Geom., pages 322–327, 1992.
C.F. Walton and T.J. Opar, editors. Iron Castings Handbook, Ironcastingsociety, Inc., 1981.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ahn, HK., Cheng, SW., Cheong, O. (1998). Casting with Skewed Ejection Direction. In: Chwa, KY., Ibarra, O.H. (eds) Algorithms and Computation. ISAAC 1998. Lecture Notes in Computer Science, vol 1533. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49381-6_16
Download citation
DOI: https://doi.org/10.1007/3-540-49381-6_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65385-1
Online ISBN: 978-3-540-49381-5
eBook Packages: Springer Book Archive