Projects: Robust Geometric Computing and CGAL, Motion Planning, Robotics and Automation

Refined Hardness of Distance-Optimal Multi-Agent Path Finding

CGAL Python Bindings

CGAL Python Bindings

Near-Optimal Multi-Robot Motion Planning with Finite Sampling

Near-Optimal Multi-Robot Motion Planning with Finite Sampling

Neural Collision Detection

Neural Collision Detection

On Two-Handed Planar Assembly Partitioning with Connectivity Constraints

On Two-Handed Planar Assembly Partitioning with Connectivity Constraints

Optimized Synthesis of Snapping Fixtures

Optimized Synthesis of Snapping Fixtures

Space-Aware Reconfiguration

Space-Aware Reconfiguration

Robust 2D Assembly Sequencing via Geometric Planning with Learned Scores

Robust 2D Assembly Sequencing via Geometric Planning with Learned Scores

Maintaining the Union of Unit Discs Under Insertions with Near-Optimal Overhead

Maintaining the Union of Unit Discs Under Insertions with Near-Optimal Overhead

Throwing a Sofa Through the Window

Throwing a Sofa Through the Window

The Critical Radius in Sampling-based Motion Planning

The Critical Radius in Sampling-based Motion Planning

Scalable Asymptotically-Optimal Multi-Robot Motion Planning

Scalable Asymptotically-Optimal Multi-Robot Motion Planning

Sampling-Based Bottleneck Pathfinding With Applications To Fréchet Matching

Sampling-Based Bottleneck Pathfinding With Applications To Fréchet Matching

Probabilistic Completeness of RRT for Geometric and Kinodynamic Planning With Forward Propagation

Probabilistic Completeness of RRT for Geometric and Kinodynamic Planning With Forward Propagation

Motion Planning for Multiple Unit-Ball Robots in Rᵈ

Motion Planning for Multiple Unit-Ball Robots in Rᵈ

Optimal Area Polygonalization

Optimal Area Polygonalization

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

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

The Offset Filtration of Convex Objects

The Offset Filtration of Convex Objects

Motion Planning for Multi-Link Robots by Implicit Configuration-Space Tiling

Motion Planning for Multi-Link Robots by Implicit Configuration-Space Tiling

Motion Planning for Unlabeled Discs with Optimality Guarantees

Motion Planning for Unlabeled Discs with Optimality Guarantees

Exact Minkoski Sums of Polygons With Holes

Exact Minkoski Sums of Polygons With Holes

Effective Metrics for Multi-Robot Motion-Planning

Effective Metrics for Multi-Robot Motion-Planning

Efficient high-quality motion planning by fast all-pairs r-nearest-neighbors

Efficient high-quality motion planning by fast all-pairs r-nearest-neighbors

PSPACE-hardness of unlabeled motion planning and variants

PSPACE-hardness of unlabeled motion planning and variants

Asymptotically-Optimal Motion Planning using Lower Bounds on Cost

Asymptotically-Optimal Motion Planning using Lower Bounds on Cost

Asymptotically near-optimal RRT for fast, high-quality, motion planning

Asymptotically near-optimal RRT for fast, high-quality, motion planning

Efficient Multi-Robot Motion Planning for Unlabeled Discs in Simple Polygons

Efficient Multi-Robot Motion Planning for Unlabeled Discs in Simple Polygons

Finding a Needle in an Exponential Haystack

Finding a Needle in an Exponential Haystack: Discrete RRT for Exploration of Implicit Roadmaps in Multi-Robot Motion Planning

Sparsification of Motion-Planning Roadmaps by Edge Contraction

Sparsification of Motion-Planning Roadmaps by Edge Contraction

Planar Point Location - Depth vs. Max Query Length

Planar Point Location – Depth vs. Max Query Length

k-Color Multi-Robot Motion Planning

k-Color Multi-Robot Motion Planning

Motion Planning via Manifold Samples

Motion Planning via Manifold Samples

Sampling-Diagrams Automata: a Tool for Analyzing Path Quality in Tree Planners

Sampling-Diagrams Automata: a Tool for Analyzing Path Quality in Tree Planners

Snap Rounding on the Sphere

Snap Rounding on the Sphere

Efficient Construction of Pathways in the Complement of the Union of Balls in R3

Efficient Construction of Pathways in the Complement of the Union of Balls in R3

Polyhedral Assembly Partitioning with Infinite Translations

Polyhedral Assembly Partitioning with Infinite Translations

PathRover - Rapid Sampling and Optimization of Molecular Motions

PathRover – Rapid Sampling and Optimization of Molecular Motions

Arrangements of Geodesic Arcs on the Sphere

Arrangements of Geodesic Arcs on the Sphere

Arrangements on Surfaces

A general framework for processing a set of curves defined on a continuous two-dimensional parametric surface

Two-Dimensional Voronoi Diagrams via Divide-and-Conquer of Envelopes

Two-Dimensional Voronoi Diagrams via Divide-and-Conquer of Envelopes

tight out

Exact and Efficient Construction of Planar Minkowski Sums using the Convolution Method

Exact and Approximate Construction of Offset Polygons

Exact and Approximate Construction of Offset Polygons

Arrangements of Bézier Curves

Arrangements of Bézier Curves

Planning Near Optimal Corridors

Planning Near Optimal Corridors

The Complexity of the Outer Face in Arrangements of Random Segments

The Complexity of the Outer Face in Arrangements of Random Segments

Envelopes of Surfaces

Robust, Generic, and Efficient Construction of Envelopes of Surfaces in Three-Dimensional Space

On the Exact Maximum Complexity of Minkowski Sums of Convex Polyhedra

On the Exact Maximum Complexity of Minkowski Sums of Convex Polyhedra

Landmarks Point Location

Landmarks Point Location

Dynamic Maintenance of Molecular Surfaces under Conformational Changes

Dynamic Maintenance of Molecular Surfaces under Conformational Changes

Exact and Efficient Construction of Minkowski Sums of Convex Polyhedra with Applications

Exact and Efficient Construction of Minkowski Sums of Convex Polyhedra with Applications

The Visibility-Voronoi Complex

The Visibility-Voronoi Complex

Path Verification for NC-Machining

Path Verification for NC-Machining

Controlled Perturbation for Arrangements of Circles

Controlled Perturbation for Arrangements of Circles

Speeding up the Inceremental Construction of the Union of Geometric Objects in Practice

Speeding up the Inceremental Construction of the Union of Geometric Objects in Practice

Sweep Line

Sweep Line

High Level Filtering with Conic Arcs

High Level Filtering with Conic Arcs

Hybrid Motion Planning

Hybrid Motion Planning

Improved Output-Sensitive Construction of Vertical Decompositions of Triangles in 3D

Improved Output-Sensitive Construction of Vertical Decompositions of Triangles in 3D

Largest Empty Rectangle

Largest Empty Rectangle

Line Segments and Circular Arcs

Line Segments and Circular Arcs

Minimum Enclosing Disc with Polygonal Obstacles

Minimum Enclosing Disc with Polygonal Obstacles

Minkowski Sums

Minkowski Sums

Iterated Snap Rounding

Iterated Snap Rounding

Controlled Perturbation of Polyhedral Surfaces

Controlled Perturbation of Polyhedral Surfaces

Controlled Perturbation of Spherical Arrangements

Lower Envelopes of Planar Curves

Lower Envelopes of Planar Curves

On-line Zone Construction in Arrangements

On-line Zone Construction in Arrangements

Adaptive Point Location of Parametric Curves

Adaptive Point Location of Parametric Curves

Arrangements

Arrangements

Planar Maps

Planar Maps

Refined Hardness of Distance-Optimal Multi-Agent Path Finding

CGAL Python Bindings

CGAL Python Bindings

Near-Optimal Multi-Robot Motion Planning with Finite Sampling

Near-Optimal Multi-Robot Motion Planning with Finite Sampling

Neural Collision Detection

Neural Collision Detection

On Two-Handed Planar Assembly Partitioning with Connectivity Constraints

On Two-Handed Planar Assembly Partitioning with Connectivity Constraints

Optimized Synthesis of Snapping Fixtures

Optimized Synthesis of Snapping Fixtures

Space-Aware Reconfiguration

Space-Aware Reconfiguration

Robust 2D Assembly Sequencing via Geometric Planning with Learned Scores

Robust 2D Assembly Sequencing via Geometric Planning with Learned Scores

Maintaining the Union of Unit Discs Under Insertions with Near-Optimal Overhead

Maintaining the Union of Unit Discs Under Insertions with Near-Optimal Overhead

Throwing a Sofa Through the Window

Throwing a Sofa Through the Window

The Critical Radius in Sampling-based Motion Planning

The Critical Radius in Sampling-based Motion Planning

Scalable Asymptotically-Optimal Multi-Robot Motion Planning

Scalable Asymptotically-Optimal Multi-Robot Motion Planning

Sampling-Based Bottleneck Pathfinding With Applications To Fréchet Matching

Sampling-Based Bottleneck Pathfinding With Applications To Fréchet Matching

Probabilistic Completeness of RRT for Geometric and Kinodynamic Planning With Forward Propagation

Probabilistic Completeness of RRT for Geometric and Kinodynamic Planning With Forward Propagation

Motion Planning for Multiple Unit-Ball Robots in Rᵈ

Motion Planning for Multiple Unit-Ball Robots in Rᵈ

Optimal Area Polygonalization

Optimal Area Polygonalization

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

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

The Offset Filtration of Convex Objects

The Offset Filtration of Convex Objects

Motion Planning for Multi-Link Robots by Implicit Configuration-Space Tiling

Motion Planning for Multi-Link Robots by Implicit Configuration-Space Tiling

Motion Planning for Unlabeled Discs with Optimality Guarantees

Motion Planning for Unlabeled Discs with Optimality Guarantees

Exact Minkoski Sums of Polygons With Holes

Exact Minkoski Sums of Polygons With Holes

Effective Metrics for Multi-Robot Motion-Planning

Effective Metrics for Multi-Robot Motion-Planning

Efficient high-quality motion planning by fast all-pairs r-nearest-neighbors

Efficient high-quality motion planning by fast all-pairs r-nearest-neighbors

PSPACE-hardness of unlabeled motion planning and variants

PSPACE-hardness of unlabeled motion planning and variants

Asymptotically-Optimal Motion Planning using Lower Bounds on Cost

Asymptotically-Optimal Motion Planning using Lower Bounds on Cost

Asymptotically near-optimal RRT for fast, high-quality, motion planning

Asymptotically near-optimal RRT for fast, high-quality, motion planning

Efficient Multi-Robot Motion Planning for Unlabeled Discs in Simple Polygons

Efficient Multi-Robot Motion Planning for Unlabeled Discs in Simple Polygons

Finding a Needle in an Exponential Haystack

Finding a Needle in an Exponential Haystack: Discrete RRT for Exploration of Implicit Roadmaps in Multi-Robot Motion Planning

Sparsification of Motion-Planning Roadmaps by Edge Contraction

Sparsification of Motion-Planning Roadmaps by Edge Contraction

Planar Point Location - Depth vs. Max Query Length

Planar Point Location – Depth vs. Max Query Length

k-Color Multi-Robot Motion Planning

k-Color Multi-Robot Motion Planning

Motion Planning via Manifold Samples

Motion Planning via Manifold Samples

Sampling-Diagrams Automata: a Tool for Analyzing Path Quality in Tree Planners

Sampling-Diagrams Automata: a Tool for Analyzing Path Quality in Tree Planners

Snap Rounding on the Sphere

Snap Rounding on the Sphere

Efficient Construction of Pathways in the Complement of the Union of Balls in R3

Efficient Construction of Pathways in the Complement of the Union of Balls in R3

Polyhedral Assembly Partitioning with Infinite Translations

Polyhedral Assembly Partitioning with Infinite Translations

PathRover - Rapid Sampling and Optimization of Molecular Motions

PathRover – Rapid Sampling and Optimization of Molecular Motions

Arrangements of Geodesic Arcs on the Sphere

Arrangements of Geodesic Arcs on the Sphere

Arrangements on Surfaces

A general framework for processing a set of curves defined on a continuous two-dimensional parametric surface

Two-Dimensional Voronoi Diagrams via Divide-and-Conquer of Envelopes

Two-Dimensional Voronoi Diagrams via Divide-and-Conquer of Envelopes

tight out

Exact and Efficient Construction of Planar Minkowski Sums using the Convolution Method

Exact and Approximate Construction of Offset Polygons

Exact and Approximate Construction of Offset Polygons

Arrangements of Bézier Curves

Arrangements of Bézier Curves

Planning Near Optimal Corridors

Planning Near Optimal Corridors

The Complexity of the Outer Face in Arrangements of Random Segments

The Complexity of the Outer Face in Arrangements of Random Segments

Envelopes of Surfaces

Robust, Generic, and Efficient Construction of Envelopes of Surfaces in Three-Dimensional Space

On the Exact Maximum Complexity of Minkowski Sums of Convex Polyhedra

On the Exact Maximum Complexity of Minkowski Sums of Convex Polyhedra

Landmarks Point Location

Landmarks Point Location

Dynamic Maintenance of Molecular Surfaces under Conformational Changes

Dynamic Maintenance of Molecular Surfaces under Conformational Changes

Exact and Efficient Construction of Minkowski Sums of Convex Polyhedra with Applications

Exact and Efficient Construction of Minkowski Sums of Convex Polyhedra with Applications

The Visibility-Voronoi Complex

The Visibility-Voronoi Complex

Path Verification for NC-Machining

Path Verification for NC-Machining

Controlled Perturbation for Arrangements of Circles

Controlled Perturbation for Arrangements of Circles

Speeding up the Inceremental Construction of the Union of Geometric Objects in Practice

Speeding up the Inceremental Construction of the Union of Geometric Objects in Practice

Sweep Line

Sweep Line

High Level Filtering with Conic Arcs

High Level Filtering with Conic Arcs

Hybrid Motion Planning

Hybrid Motion Planning

Improved Output-Sensitive Construction of Vertical Decompositions of Triangles in 3D

Improved Output-Sensitive Construction of Vertical Decompositions of Triangles in 3D

Largest Empty Rectangle

Largest Empty Rectangle

Line Segments and Circular Arcs

Line Segments and Circular Arcs

Minimum Enclosing Disc with Polygonal Obstacles

Minimum Enclosing Disc with Polygonal Obstacles

Minkowski Sums

Minkowski Sums

Iterated Snap Rounding

Iterated Snap Rounding

Controlled Perturbation of Polyhedral Surfaces

Controlled Perturbation of Polyhedral Surfaces

Controlled Perturbation of Spherical Arrangements

Lower Envelopes of Planar Curves

Lower Envelopes of Planar Curves

On-line Zone Construction in Arrangements

On-line Zone Construction in Arrangements

Adaptive Point Location of Parametric Curves

Adaptive Point Location of Parametric Curves

Arrangements

Arrangements

Window Cleaning Swarm Apparatus

Window Cleaning Swarm Apparatus

Planar Maps

Planar Maps

DiscoPygal

DiscoPygal

Paranoid Android

Paranoid Android

Mini Supertanker Watering a plant pot with a drone

Mini Supertanker

2D Part Orienting

2D Part Orienting

Eroding 3D Parts

Eroding 3D Parts

A bit about α-shapes (from the referenced article)

Converting GCode to STL

Path Following using Drones

Path Following using Drones

Generating Grid Ogons and Ogons

ArtByAI

ArtByAI Computers Creating Abstract Art by Artificial Intelligence

AGPPROJ - Solving Art Gallery Problems to Optimality

AGPPROJ – Solving Art Gallery Problems to Optimality

Kunst!

Kunst!
Solutions to Art Gallery Problems

Symmetric Protein Structure Determination Using Arrangements of Circular Arcs

Symmetric Protein Structure Determination Using Arrangements of Circular Arcs

Analysis of Algebraic Surfaces

Analysis of Algebraic Surfaces

Arrangements of Algebraic Curves

Arrangements of Algebraic Curves

Computation of the Metric Average of Two Simple Polygons and Extensions

Computation of the Metric Average of Two Simple Polygons and Extensions

Computing a single face in an arrangement of line segments

Computing a single face in an arrangement of line segments

2D Arrangement Demonstration Program

2D Arrangement Demonstration Program

Using CGAL for Robust Planar Geometry Processing in Agilent ADS

Using CGAL for Robust Planar Geometry Processing in Agilent ADS

Inner-cover of Non-convex Shapes

Inner-cover of Non-convex Shapes

Maximizing the Area of an Axis-Symmetric Polygon Inscribed by a Simple Polygon

Maximizing the Area of an Axis-Symmetric Polygon Inscribed by a Simple Polygon

CGAL Arrangement of IRIT Free-form Curves

CGAL Arrangement of IRIT Free-form Curves

Yair Oz - Webcreator

Contact

Skip to content