Determining the castability of simple polyhedra

Algorithmica (New York)

Volumn 19, Issue 1, 1997, Pages 84-113

  Bose, P ^a   Bremner, D ^b   Van Kreveld, M ^c  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b MCGILL UNIVERSITY   (Canada)

^c UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Casting; Computational geometry; Manufacturing; Polyhedra

Indexed keywords

EID: 0006288139     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00014422     Document Type: Article

References (36)

1. Agarwal, P. K., and J. Matoušek, Ray shooting and parametric search. SIAM J. Comput. 22 (1993), 794-806.
2. Agarwal, P. K., and M. Sharir, Applications of a new space partitioning technique. Discrete Comput. Geom. 9 (1993), 11-38.
3. Asberg, B., G. Blanco, P. Bose, J. Garcia-Lopez, M. Overmars, G. Toussaint, G. Wilfong, and B. Zhu, Feasibility of design in stereolithography. Algorithmica, this issue, pp. 61-83.
4. Also appears in Proc. 13th Symp. on FST & TCS, Bombay, 1993.
5. Bose, P., Geometric and Computational Aspects of Manufacturing Processes. Ph.D. Thesis, School of Computer Science, McGill University, December 1994.
6. Also available as U.B.C. Technical Report 95-02, Department of Computer Science, University of British Columbia, January 1995.
7. Bose, P., M. van Kreveld, and G. Toussaint, Filling polyhedral molds. Proc. 3rd WADS(1993), Lecture Notes in Computer Science, Vol. 709. Springer-Verlag, Berlin, pp. 210-221.
8. Bose, P., and G. Toussaint, Geometric and computational aspects of injection molding. Proc. 3rd Internat. Conf. on CAD and Computer Graphics (1993), Beijing, pp. 237-242.
9. Also available as Technical Report No. SOCS 92.16, School of Computer Science, McGill University, 1992.
10. Bose, P., and G. Toussaint, Geometric and computational aspects of manufacturing processes - a survey. Comput. Graphics, 18(4) (1994), 487-497.
11. Chazelle, B., M. Sharir, and E. Welzl, Quasi-optimal upper bounds for simplex range searching and new zone theorems. Algorithmica 8 (1992), 407-429.
12. Clarkson, K. L., and P. W. Shor, Applications of random sampling in computational geometry, II. Discrete Comput. Geom. 4 (1989), 387-421.
13. Connolly, R., Personal communication. Injection Molding, Industrial Materials Institute, National Research Council of Canada, Boucherville, Quebec, November 1993.
14. de Berg, M., Personal communication. Utrecht University, 1994.
15. Dobkin, D. P., and D. G. Kirkpatrick, Fast detection of polyhedral intersection. Theoret. Comput. Sci. 27 (1983), 241-253.
16. Dobkin, D. P., and D. G. Kirkpatrick, A linear time algorithm for determining the separation of convex polyhedra. J. Algorithms 6 (1985), 381-392.
17. Edelsbrunner, H., Algorithms in Combinatorial Geometry. Springer-Verlag, Berlin, 1987.
18. Elliott, R., Cast Iron Technology. Butterworths, London, 1988.
19. Fekete, S. P., and J. S. B. Mitchell, Geometric aspects of injection molding, manuscript, 1993.
20. Held, M., On the Computational Geometry of Pocket Machining. Lecture Notes in Computer Science, Vol. 500. Springer-Verlag, Berlin, 1991.
21. Houle, M. E., Weak Separation of Sets. Ph.D. thesis, McGill University, 1989.
22. Isayev, A.I. (ed.), Injection and Compression Molding Fundamentals. Marcel Dekker, New York, 1987.
23. Matoušek, J., Efficient partition trees. Discrete Comput. Geom. 8 (1992), 315-334.
24. Matoušek, J., Range searching with efficient hierarchical cuttings. Discrete Comput. Geom. 10 (1993), 157-182.
25. McAllister, M., and J. Snoeyink, Two dimensional computation of the three-dimensional reachable region for a welding head. Proc. 5th Canadian Conf. on Computational Geometry (1993), pp. 437-442.
26. 3 and related problems. SIAM J. Comput. 12 (1983), 759-776.
27. Megiddo, N., Linear programming in linear time when the dimension is fixed. J. Assoc. Comput. Mach. 31 (1984), 114-127.
28. O'Rourke, J., Computational Geometry in C, Cambridge University Press, New York, 1994.
29. Preparata, F. P., and M. I. Shamos, Computational Geometry - an Introduction. Sponger-Verlag, New York, 1985.
30. Pribble, W. I., Molds for reaction injection, structural foam and expandable styrene molding. In: Plastics Mold Engineering Handbook, J. H. DuBois and W. I. Pribble (eds.), Van Nostrand Reinhold, New York, 1987.
31. Rappaport, D., and A. Rosenbloom, Moldable and castable polygons. Proc. 4th Canadian Conf. on Computational Geometry (1992), pp. 322-327.
32. Reichling, M., On the detection of a common intersection of k convex objects in the plane. Inform. Process. Lett. 29 (1988), 25-29.
33. Reichling, M., On the detection of a common intersection of k convex polyhedra. In: Computational Geometry and its Applications. Lecture Notes in Computer Science, Vol. 333. Springer-Verlag, Berlin, 1988, pp. 180-186.
34. Seidel, R., Small-dimensional linearprogramming and convex hulls made easy. Discrete Comput. Geom. 6 (1991), 423-434.
35. Walton, C. F., and T. J. Opar (eds.), Iron Castings Handbook. Iron Casting Society, 1981.
36. Whelan, A., Injection Moulding Machines. Elsevier, London, 1984.