11 citations · 18 across the 6 of their papers we have counts for
5 papers · 1 filter
CGAL Made More Accessible
Nir Goren, Efi Fogel, Dan Halperin
We introduce bindings that enable the convenient, efficient, and reliable use of software modules of CGAL (Computational Geometry Algorithm Library), which are written in C++, from…
Optimized Synthesis of Snapping Fixtures
Tom Tsabar, Efi Fogel, Dan Halperin
Fixtures for constraining the movement of parts have been extensively investigated in robotics, since they are essential for using robots in automated manufacturing. This paper dea…
Optimal Algorithms for Separating a Polyhedron from Its Single-Part Mold
Prosenjit Bose, Tzvika Geft, Dan Halperin +1
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 removed from the…
Exact Minkowski Sums of Polygons With Holes
Alon Baram, Efi Fogel, Michael Hemmer +2
We present an efficient algorithm that computes the Minkowski sum of two polygons, which may have holes. The new algorithm is based on the convolution approach. Its efficiency stem…
Minkowski Sum Construction and other Applications of Arrangements of Geodesic Arcs on the Sphere
Efi Fogel
We present two exact implementations of efficient output-sensitive algorithms that compute Minkowski sums of two convex polyhedra in 3D. We do not assume general position. Namely,…