Article

Finding feasible mold parting directions using graphics hardware

Authors:

Rahul Khardekar,

Sara McMainsAuthors Info & Claims

SPM '05: Proceedings of the 2005 ACM symposium on Solid and physical modeling

Pages 233 - 243

https://doi.org/10.1145/1060244.1060271

Published: 13 June 2005 Publication History

Abstract

We present new programmable graphics hardware accelerated algorithms to test the castability of geometric parts and assist with part redesign. These algorithms efficiently identify and graphically display undercuts and minimum and insufficient draft angles. Their running times grow only linearly with respect to the number of facets in the solid model, making them efficient subroutines for our algorithms that test whether a tessellated CAD model can be manufactured in a two-part mold. We have developed and implemented two such algorithms to choose candidate directions to test for castability using accessibility analysis and Gauss maps. The efficiency of these algorithms lies in that they identify groups of candidate directions such that if any one direction in the group is not castable, none are, or if any one is castable, all are. We examine trade-offs between the algorithms' speed, accuracy, and whether they guarantee that a castable direction will be found for a part if one exists.

References

[1]

Ahn, H.-K., de Berg, M., Bose, P., Cheng, S.-W., Halperin, D., Matousek, J., and Schwarzkopf, O. 2002. Separating an object from its cast. Computer-Aided Design 34, 547--59.

[2]

Balasubramaniam, M., Laxmiprasad, P., Sarma, S., and Shaikh, Z. 2000. Generating 5-axis NC roughing paths directly from a tessellated representation. Computer-Aided Design 32, 4 (April), 261--77.

[3]

Cgal.Org, 2004. Computational Geometry Algorithms Library. http://www.cgal.org.

[4]

Chen, L.-L., and Chou, S.-Y. 1995. Partial Visibility for Selecting a Parting Direction in Mold and Die Design. Journal of Manufacturing Systems 14, 5, 319--330.

[5]

Chen, Y., and Rosen, D. W. 2003. A reverse glue approach to automated construction of multi-piece molds. Journal of Computing and Information Science in Engineering 3, 3, 219--230.

[6]

Chen, L.-L., chou, S.-Y., and Woo, T. C. 1993, Parting directions for mould and die design. Computer-Aided Design 25, 12 (December), 762--768.

[7]

Chen, Y. H. 1997. Determining parting direction based on minimum bounding box and fuzzy logics. Int. J. Mach. Tools Manufact. 37, 9, 1189--1199.

[8]

Chen, Y. 2001. Computer-Aided Design for Rapid Tooling: Methods for Mold Design and Design-for-Manufacture. PhD thesis, Georgia Institute of Technology.

[9]

De Berg, M., Van Kreveld, M., Overmars, M., and Schwarzkopf, O. 2000. Computational Geometry: Algorithms and Applications, second ed. Springer, Berlin.

Digital Library

[10]

Dhaliwal, S., Gupta, S., Huang, J., and Kumar, M. 2001. A feature based approach to automated design of multi-piece sacrificial molds. ASME Journal of Computing and Information Science in Engineering 1, 3, 225--234.

[11]

Dhaliwal, S., Gupta, S., Huang, J., and Priyadarshi, A. 2003. Algorithms for computing global accessiblity cones. Journal of Computing and Information Science in Engineering 3, 3 (September), 200--209.

[12]

Elber, G., Chen, X., and Cohen, E. 2004. Mold Accessibility via Gauss Map Analysis. In Proceedings of Shape Modeling International, 263--72.

Digital Library

[13]

Everitt, C., Rege, A., and Cebenoyan, C., 2003. Interactive geometric and scientific computation using graphics hardware. ACM SIGGRAPH 2003 Course #11 Notes, July.

[14]

Fernando, R. 2004. GPU Gems Programming Techniques, Tips amd Tricks for real time graphics hardware. Addison-Wesley.

Digital Library

[15]

Fu, M. W., Fuh, J. Y. H., and Nee, A. Y. C. 1999. Generation of optimal parting direction based on undercut features in injection molded parts. IIE Transactions 31, 947--955.

[16]

Fu, M. W., Fuh, J. Y. H., and Nee, A. Y. C. 1999. Undercut feature recognition in an injection mould design system. Computer-Aided Design 31, 12 (October), 777--790.

[17]

Gan, J. G., Woo, T. C., and Tang, K. 1994. Spherical maps: their construction, properties and approximation. Journal of Mechanical Design 116, 2 (June), 357--363.

[18]

Ganter, M. A., and Skoglund, P. A. 1991. Feature extraction for casting core development. In 17th Design Automation, Conference presented at the 1991 ASME Design Technical Conferences, American Society of Mechanical Engineers, 93--100.

[19]

Gottschalk, S. 1998. Collision Queries using Oriented Bounding Boxes. PhD thesis, University of North Carolina, Chapel Hill, Department of Computer Science.

Digital Library

[20]

Hui, K. C., and Tan, S. T. 1992. Mould design with sweep operations - a heuristic search approach. Computer-Aided Design 24, 2 (February), 81--91.

[21]

Inui, M., and Kakio, R. 2000. Fast visualization of NC milling result using graphics acceleration hardware. In IEEE International Conference on Robotics and Automation, IEEE, 3089--94.

[22]

Inui, M. 2003. Fast inverse offset computation using polygon rendering hardware. Computer Aided Design 35, 2 (February), 191--201.

[23]

Khardekar, R., and Mcmains, S. 2004. Finding mold removal directions using graphics hardware. In ACM Workshop on General Purpose Computing on Graphics Processors, C-19. (abstract).

[24]

Konig, A. H., and Groller, E. 1998. Real time simulation and visualization of NC milling processes for inhomogeneous materials on low-end graphics hardware. In Computer Graphics International, IEEE, 338--49.

Digital Library

[25]

Kwong, K. 1992. Computer-aided parting line and parting surface generation in mould design. PhD thesis, The university of Hong Kong, Hong Kong.

[26]

Lin, M. C., and Manocha, D. 2003. SIGGRAPH 2003 Course Notes, vol. 11. ACM SIGGRAPH, July, ch. Interactive Geometric and Scientific Computations Using Graphics Hardware, 1--6.

[27]

McGuire, M., and Hughes, J. F. 2004. Hardware-determined feature edges. In Proceedings of the 3rd international symposium on non-photorealistic animation and rendering, ACM Press, 35--147.

Digital Library

[28]

McMains, S., and Chen, X. 2004. Determining Moldability and Parting Directions for Polygons with Curved Edges. In International Mechanical Engineering Congress and Exposition, ASME, IMECE2004--62227.

[29]

O'Rourke, J. 1998. Computational Geometry in C (2nd Edition). Springer.

Digital Library

[30]

Pop, M., Duncan, C., Barequet, G., Goodrich, M., Huang, W., and Kumar, S. 2001. Efficient perspective-accurate silhouette computation and applications. In Proceedings of the seventeenth annual symposium on computational geometry, ACM Press, 60--68.

Digital Library

[31]

Rappaport, D., and Rosenbloom, A. 1994. Moldable and castable polygons. Computational Geometry: Theory and Applications 4, 219--233.

Digital Library

[32]

Ravi, B., and Srinivasan, M. N. 1990. Decision criteria for computer-aided parting surface design. Computer-Aided Design 22, 11--18.

Digital Library

[33]

Requicha, A. A. G. 1980. Representations for Rigid Solids: Theory, Methods, and Systems. ACM Computing Surveys (December), 437--464.

Digital Library

[34]

Saito, T., and Takahashi, T. 1991. NC machining with G-buffer method. SIGGRAPH 91 25, 4 (July), 207--16.

Digital Library

[35]

Spitz, S., Spyridi, A., and Requicha, A. 1999. Accessibility analysis for planning of dimensional inspection with coordinate measuring machines. IEEE Transactions on Robotics and Automation, 714--27.

[36]

Stampfl, J., Liu, H.-C., Nam, S. W., Sakamoto, K., Tsuru, H., Kang, S., Cooper, A. G., Nickel, A., and Prinz, F. B. 2002. Rapid prototyping and manufacturing by gelcasting of metallic and ceramic slurries. Materials Science & Engineering. 334, 1--2 (Sep), 187--192.

[37]

Wong, T., Tan, S. T., and Sze, W. S. 1998. Parting line formation by slicing a 3D CAD model. Engineering with Computers 14, 4, 330--343.

Digital Library

[38]

Woo, T. C. 1994. Visibility maps and spherical algorithms. Computer-Aided Design 26, 1 (January).

[39]

Wuerger, D., and Gadh, R. 1997. Virtual Prototyping of Die Design Part One: Theory and Formulation. Concurrent Engineering: Research and Applications 5, 4 (December), 307--315.

[40]

Wuerger, D., and Gadh, R. 1997. Virtual Prototyping of Die Design Part Two: Algorithmic, Computational, and Practical Considerations. Concurrent Engineering: Research and Applications 5, 4 (December), 317--326.

[41]

Ye, X. G., Fuh, J. Y. H., and Lee, K. S. 2001. A hybrid method for recognition of undercut features from moulded parts. Computer-Aided Design 33, 1023--1034.

[42]

Yin, Z., Ding, H., and Xiong, Y. 2001. Virtual prototyping of mold design: geometric mouldability analysis for near-netshape manufactured parts by feature recognition and geometric reasoning. Computer-Aided Design 33, 137--154.

Cited By

Nakashima KAuzinger TIarussi EZhang RIgarashi TBickel B(2018)CoreCavityACM Transactions on Graphics10.1145/3197517.320134137:4(1-13)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201341
Mercado-Colmenero JRubio-Paramio MVizan-Idoipe AMartin-Doñate C(2017)A new procedure for the automated design of ejection systems in injection moldsRobotics and Computer-Integrated Manufacturing10.1016/j.rcim.2016.12.00646(68-85)Online publication date: Aug-2017
https://doi.org/10.1016/j.rcim.2016.12.006
Mercado-Colmenero JParamio MPerez-Garcia JMartin-Doñate C(2016)A new hybrid method for demoldability analysis of discrete geometriesComputer-Aided Design10.1016/j.cad.2016.06.00680(43-60)Online publication date: Nov-2016
https://doi.org/10.1016/j.cad.2016.06.006
Show More Cited By

Finding feasible mold parting directions using graphics hardware
1. Computing methodologies
  1. Computer graphics
2. Theory of computation
  1. Randomness, geometry and discrete structures

Recommendations

Finding feasible mold parting directions using graphics hardware

We present new programmable graphics hardware accelerated algorithms to test the 2-moldability of geometric parts and assist with part redesign. These algorithms efficiently identify and graphically display undercuts as well as minimum and insufficient ...
Photon mapping on programmable graphics hardware
HWWS '03: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware

We present a modified photon mapping algorithm capable of running entirely on GPUs. Our implementation uses breadth-first photon tracing to distribute photons using the GPU. The photons are stored in a grid-based photon map that is constructed directly ...
Photon mapping on programmable graphics hardware
SIGGRAPH '05: ACM SIGGRAPH 2005 Courses

We present a modified photon mapping algorithm capable of running entirely on GPUs. Our implementation uses breadth-first photon tracing to distribute photons using the GPU. The photons are stored in a grid-based photon map that is constructed directly ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SPM '05: Proceedings of the 2005 ACM symposium on Solid and physical modeling

June 2005

287 pages

ISBN:1595930159

DOI:10.1145/1060244

Program Chairs:
Leif Kobbelt
RWTH Aachen University, Germany
,
Vadim Shapiro
University of Wisconsin--Madison, USA

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 June 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SPM05

Sponsor:

SIGGRAPH

SPM05: 2005 ACM Symposium on Solid and Physical Modeling

June 13 - 15, 2005

Massachusetts, Cambridge

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
502
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Nakashima KAuzinger TIarussi EZhang RIgarashi TBickel B(2018)CoreCavityACM Transactions on Graphics10.1145/3197517.320134137:4(1-13)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201341
Mercado-Colmenero JRubio-Paramio MVizan-Idoipe AMartin-Doñate C(2017)A new procedure for the automated design of ejection systems in injection moldsRobotics and Computer-Integrated Manufacturing10.1016/j.rcim.2016.12.00646(68-85)Online publication date: Aug-2017
https://doi.org/10.1016/j.rcim.2016.12.006
Mercado-Colmenero JParamio MPerez-Garcia JMartin-Doñate C(2016)A new hybrid method for demoldability analysis of discrete geometriesComputer-Aided Design10.1016/j.cad.2016.06.00680(43-60)Online publication date: Nov-2016
https://doi.org/10.1016/j.cad.2016.06.006
Mercado-Colmenero JMuriana JParamio MMartín-Doñate C(2016)An automated manufacturing analysis of plastic parts using faceted surfacesAdvances on Mechanics, Design Engineering and Manufacturing10.1007/978-3-319-45781-9_13(119-128)Online publication date: 3-Sep-2016
https://doi.org/10.1007/978-3-319-45781-9_13
Banerjee ALi XFowler GGupta S(2007)Incorporating manufacturability considerations during design of injection molded multi-material objectsResearch in Engineering Design10.1007/s00163-007-0027-917:4(207-231)Online publication date: 21-Feb-2007
https://doi.org/10.1007/s00163-007-0027-9
Khardekar RBurton GMcMains S(2006)Finding feasible mold parting directions using graphics hardwareComputer-Aided Design10.1016/j.cad.2006.01.00838:4(327-341)Online publication date: 1-Apr-2006
https://dl.acm.org/doi/10.1016/j.cad.2006.01.008
Priyadarshi AGupta S(2006)Finding mold-piece regions using computer graphics hardwareProceedings of the 4th international conference on Geometric Modeling and Processing10.1007/11802914_53(655-662)Online publication date: 26-Jul-2006
https://dl.acm.org/doi/10.1007/11802914_53
Banerjee AGupta S(2006)A step towards automated design of side actions in injection molding of complex partsProceedings of the 4th international conference on Geometric Modeling and Processing10.1007/11802914_35(500-513)Online publication date: 26-Jul-2006
https://dl.acm.org/doi/10.1007/11802914_35

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten