DeepAI AI Chat
Log In Sign Up

On the Separation of a Polyhedron from Its Single-Part Mold

by   Prosenjit Bose, et al.
Tel Aviv University

Casting is a manufacturing process where liquid material is poured into a mold having the shape of a desired product. After the material solidifies, the product is pulled out of the mold. We study the case in which the mold is made of a single part and the object to be produced is a three-dimensional polyhedron. Objects that can be produced this way are called castable with a single-part mold. A direction in which the object can be removed without breaking the mold is called a valid pull-out direction. We give an algorithm that decides whether a given polyhedron with n facets is castable with a single-part mold, and if so indicates how to orient the polyhedron in the mold and a direction in which the product can be pulled out without breaking the mold. Our algorithm runs in O(n) time. The best previously known algorithm for this problem runs in O(n^2) time.


Breaking the n^k Barrier for Minimum k-cut on Simple Graphs

In the minimum k-cut problem, we want to find the minimum number of edge...

Unpopularity Factor in the Marriage and Roommates Problems

We develop an algorithm to compute an unpopularity factor of a given mat...

An Extension of the Strain Transfer Principle for Fiber Reinforced Materials

Fiber optical strain sensors are used to measure the strain at a particu...

Establishment of Relationships between Material Design and Product Design Domains by Hybrid FEM-ANN Technique

In this paper, research on AI based modeling technique to optimize devel...

Breaking Bad: A Dataset for Geometric Fracture and Reassembly

We introduce Breaking Bad, a large-scale dataset of fractured objects. O...

The k-Dimensional Weisfeiler-Leman Algorithm

In this note, we provide details of the k-dimensional Weisfeiler-Leman A...

Stick-breaking processes with exchangeable length variables

We investigate the general class of stick-breaking processes with exchan...