首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Computing a flattest, undercut-free parting line for a convex polyhedron, with application to mold design
Authors:Jayanth Majhi  Prosenjit Gupta  Ravi Janardan  
Institution:

a Mentor Graphics Corp., 8005 S.W. Boeckman Rd., Wilsonville, OR, 97070, USA

b Delsoft (India), Pvt. Ltd., Calcutta, India

c Department of Computer Science, University of Minnesota, Minneapolis, MN, 55455, USA

Abstract:A parting line for a polyhedron is a closed curve on its surface, which identifies the two halves of the polyhedron for which mold-boxes must be made. A parting line is undercut-free if the two halves that it generates do not contain facets that obstruct the de-molding of the polyhedron. Computing an undercut-free parting line that is as “flat” as possible is an important problem in mold design. In this paper, algorithms are presented to compute such a parting line for a convex polyhedron, based on different flatness criteria.
Keywords:Casting/molding  Computational geometry  Optimization  Arrangements  Shortest paths  Visibility  Point-set width
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号