research-article

Efficient computation of a near-optimal primary parting line

Authors:

Rahul Khardekar,

Sara McMainsAuthors Info & Claims

SPM '09: 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling

Pages 319 - 324

https://doi.org/10.1145/1629255.1629297

Published: 05 October 2009 Publication History

Get Access

Abstract

In injection molding, a flat parting surface that is normal to the mold parting direction achieves the best mold alignment with the least cost. However, for complex parts, parting surfaces that consist of a number of planes are necessary. In this paper, we provide an algorithm to find a near-optimal parting surface as a series of planes that intersect the boundary of the part.

We form a continuous band of triangles on the part boundary that are parallel to the parting direction within a tolerance and perform vertical trapezoidation of the band. We can then find a set of planes that intersect vertical lines in the trapezoidation. We use a linear program to keep the planes normal to the parting direction.

References

[1]

Computational Geometry Algorithms Library. http://www.cgal.org, 2007.

Google Scholar

[2]

D. Davis and M. Doskas. Algorithms for high dimensional stabbing problems. Discrete Appl. Math., 27(1--2):39--48, 1990.

Digital Library

Google Scholar

[3]

M. Fu. The application of surface visibility and moldability to side core design to die and mold CAD. Computer-Aided Design, 40:567--575, 2008.

Digital Library

Google Scholar

[4]

M. Fu, A. Y. C. Nee, and J. Y. H. Fuh. The application of surface visibility and moldability to parting line generation. Computer-Aided Design, 34(6):469--480, 2002.

Crossref

Google Scholar

[5]

M. A. Ganter and L. L. Tuss. Computer-assisted parting line development for cast pattern production. AFS Transactions, 98:795--800, 1990.

Google Scholar

[6]

R. Hassin and N. Megiddo. Approximation algorithms for hitting objects with straight lines. Discrete Appl. Math., 30(1):29--42, 1991.

Digital Library

Google Scholar

[7]

W. Li, R. R. Martin, and F. C. Langbein. Generating smooth parting lines for mold design for meshes. In SPM'07: Proceedings of the 2007 ACM Symposium on Solid and Physical Modeling, pages 193--204. ACM, 2007.

Digital Library

Google Scholar

[8]

J. Majhi, P. Gupta, and R. Janardan. Computing a flattest, undercut free parting line for a convex polyhedron, with application to mold design. Computional Geometry: Theory and Application, 13(4):229--252, 1999.

Digital Library

Google Scholar

[9]

N. Megiddo. Linear programming in linear time when the dimension is fixed. Journal of the ACM, 31(1):114--127, 1984.

Digital Library

Google Scholar

[10]

A. Narkhede and D. Manocha. Fast polygon triangulation based on Seidel's algorithm. Graphics Gems V, pages 394--397.

Google Scholar

[11]

R. Seidel. A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons. Computational Geometry: Theory and applications, 1(1):51--64, 1991.

Digital Library

Google Scholar

[12]

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

Digital Library

Google Scholar

Cited By

View all

Singh RMadan J(2018)A computer-aided system for multi-gate gating-system design for die-casting diesThe International Journal of Advanced Manufacturing Technology10.1007/s00170-018-2980-zOnline publication date: 26-Nov-2018
https://doi.org/10.1007/s00170-018-2980-z
Singh RMadan J(2013)Systematic approach for automated determination of parting line for die-cast partsRobotics and Computer-Integrated Manufacturing10.1016/j.rcim.2013.02.00229:5(346-366)Online publication date: Oct-2013
https://doi.org/10.1016/j.rcim.2013.02.002

Recommendations

Near optimal line segment queries in simple polygons

This paper considers the problem of computing the weak visibility polygon (WVP) of any query line segment pq (or WVP ( p q ) ) inside a given simple polygon P. We present an algorithm that preprocesses P and creates a data structure from which WVP ( p q ...
Characterization of line nanopatterns on positive photoresist produced by scanning near-field optical microscope

Line nanopatterns are produced on the positive photoresist by scanning near-field optical microscope (SNOM). A laser diode with a wavelength of 450 nm and a power of 250 mW as the light source and an aluminum coated nanoprobe with a 70 nm aperture at ...
Mold-assisted near-field optical lithography

We describe a new approach of mold-assisted lithography based on photopolymerization under near-field regime. In addition to a numerical analysis, we also present the mold fabrication and the replication of sub-100 nm features. The molds were fabricated ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SPM '09: 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling

October 2009

380 pages

ISBN:9781605587110

DOI:10.1145/1629255

Conference Chair:
Wim Bronsvoort
Delft University of Technology, The Netherlands
,
General Chairs:
Daniel Gonsor
The Boeing Company
,
William Regli
Drexel University
,
Thomas Grandine
The Boeing Company
,
Jan Vandenbrande
The Boeing Company
,
Program Chairs:
Jens Gravesen
Technical University of Denmark, Denmark
,
John Keyser
Texas A&M University

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]

In-Cooperation

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 October 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Funding Sources

National Science Foundation

Conference

SIAM '09

Sponsor:

SIAM '09: 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling

October 5 - 8, 2009

California, San Francisco

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
206
Total Downloads

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

Reflects downloads up to 07 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Singh RMadan J(2018)A computer-aided system for multi-gate gating-system design for die-casting diesThe International Journal of Advanced Manufacturing Technology10.1007/s00170-018-2980-zOnline publication date: 26-Nov-2018
https://doi.org/10.1007/s00170-018-2980-z
Singh RMadan J(2013)Systematic approach for automated determination of parting line for die-cast partsRobotics and Computer-Integrated Manufacturing10.1016/j.rcim.2013.02.00229:5(346-366)Online publication date: Oct-2013
https://doi.org/10.1016/j.rcim.2013.02.002

View Options

Login options

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

Cited By

Recommendations

Near optimal line segment queries in simple polygons

Characterization of line nanopatterns on positive photoresist produced by scanning near-field optical microscope

Mold-assisted near-field optical lithography