Efi Fogel

Papers

Total Citations

H-Index

About

Efi Fogel is a leading figure in computational geometry and geometric computing, with a career dedicated to bridging robust theoretical algorithms with practical software implementation. His primary research areas include exact geometric computation, arrangement theory, and the algorithmic design of Minkowski sums. Fogel is best known for his foundational work on the CGAL (Computational Geometry Algorithms Library) Arrangements package, which he co-developed and documented in the highly cited book *CGAL Arrangements and Their Applications: A Step-by-Step Guide* (2012, 25 citations). This resource has become an essential reference for researchers and engineers working on problems in robotics, CAD/CAM, and geographic information systems. His early work on exact Minkowski sums (2002, 3 citations) provided critical algorithms for motion planning and shape synthesis, enabling precise collision detection and fixture design. More recently, Fogel has applied these geometric tools to manufacturing, contributing to the optimized synthesis of snapping fixtures (2021, 2 citations). Through his sustained contributions to CGAL, Fogel has empowered countless practitioners to implement robust, error-free geometric computations in real-world applications, cementing his legacy as a key architect of modern computational geometry infrastructure.