Cover Image

Polyhedral Collision Detection via Vertex Enumeration

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cinar, Andrew, Zhao, Yue, Laine, Forrest
Format:	Preprint
Published:	2025
Subjects:	Computational Geometry Robotics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Analytic Conditions for Differentiable Collision Detection in Trajectory Optimization
by: Jaitly, Akshay, et al.
Published: (2025)

Decoupling Geometry from Optimization in 2D Irregular Cutting and Packing Problems: an Open-Source Collision Detection Engine
by: Gardeyn, Jeroen, et al.
Published: (2025)

Co-design Optimization of Moving Parts for Compliance and Collision Avoidance
by: Mirzendehdel, Amir M., et al.
Published: (2025)

Does bilevel optimization result in more competitive racing behavior?
by: Cinar, Andrew, et al.
Published: (2024)

Faster Algorithms for Growing Collision-Free Convex Polytopes in Robot Configuration Space
by: Werner, Peter, et al.
Published: (2024)

Fast and Accurate Collision Probability Estimation for Autonomous Vehicles using Adaptive Sigma-Point Sampling
by: Cossette, Charles Champagne, et al.
Published: (2025)

INF-3DP: Implicit Neural Fields for Collision-Free Multi-Axis 3D Printing
by: Qu, Jiasheng, et al.
Published: (2025)

Implicit Swept Volume SDF: Enabling Continuous Collision-Free Trajectory Generation for Arbitrary Shapes
by: Wang, Jingping, et al.
Published: (2024)

Distance and Collision Probability Estimation from Gaussian Surface Models
by: Goel, Kshitij, et al.
Published: (2024)

Foam: A Tool for Spherical Approximation of Robot Geometry
by: Coumar, Sai, et al.
Published: (2025)

A Sublinear Algorithm for Path Feasibility Among Rectangular Obstacles
by: Fan, Alex, et al.
Published: (2025)

Passage-traversing optimal path planning with sampling-based algorithms
by: Huang, Jing, et al.
Published: (2025)

Non-planar 3D Printing of Double Shells
by: Mitropoulou, Ioanna, et al.
Published: (2025)

Superfast Configuration-Space Convex Set Computation on GPUs for Online Motion Planning
by: Werner, Peter, et al.
Published: (2025)

VF-Plan: Bridging the Art Gallery Problem and Static LiDAR Scanning with Visibility Field Optimization
by: Xiong, Biao, et al.
Published: (2025)

Learning the Contact Manifold for Accurate Pose Estimation During Peg-in-Hole Insertion of Complex Geometries
by: Negi, Abhay, et al.
Published: (2025)

Optimizing Mesh to Improve the Triangular Expansion Algorithm for Computing Visibility Regions
by: Mikula, Jan, et al.
Published: (2025)

Accelerated Reeds-Shepp and Under-Specified Reeds-Shepp Algorithms for Mobile Robot Path Planning
by: Ibrahim, Ibrahim, et al.
Published: (2025)

A Note on the Time Complexity of Using Subdivision Methods for the Approximation of Fibers
by: Bilevich, Michael M., et al.
Published: (2025)

Construction and deformation of P-hedra using control polylines
by: Nawratil, Georg
Published: (2025)

On The Computational Complexity of Minimum Aerial Photographs for Planar Region Coverage
by: Feng, Si Wei
Published: (2025)

Morphing of and writing with a scissor linkage mechanism
by: A, Mohanraj, et al.
Published: (2026)

TřiVis: Versatile, Reliable, and High-Performance Tool for Computing Visibility in Polygonal Environments
by: Mikula, Jan, et al.
Published: (2024)

Theory and Explicit Design of a Path Planner for an SE(3) Robot
by: Zhang, Zhaoqi, et al.
Published: (2024)

Spiral Complete Coverage Path Planning Based on Conformal Slit Mapping in Multi-connected Domains
by: Shen, Changqing, et al.
Published: (2023)

From axial C-hedra to general P-nets
by: Nawratil, Georg
Published: (2024)

Certifying Bimanual RRT Motion Plans in a Second
by: Amice, Alexandre, et al.
Published: (2023)

Rapid Vector-based Any-angle Path Planning with Non-convex Obstacles
by: Lai, Yan Kai
Published: (2024)

Provable Methods for Searching with an Imperfect Sensor
by: Chakraborty, Nilanjan, et al.
Published: (2024)

Reconfiguration and Locomotion with Joint Movements in the Amoebot Model
by: Padalkin, Andreas, et al.
Published: (2023)

Omnidirectional Sensor Placement: A Large-Scale Computational Study and Novel Hybrid Accelerated-Refinement Heuristics
by: Mikula, Jan, et al.
Published: (2024)

Reconfiguration of a 2D Structure Using Spatio-Temporal Planning and Load Transferring
by: Garcia, Javier, et al.
Published: (2022)

Towards Practical Finite Sample Bounds for Motion Planning in TAMP
by: Shaw, Seiji, et al.
Published: (2024)

Unlabeled Multi-Robot Motion Planning with Improved Separation Trade-offs
by: Farhana, Tsuri, et al.
Published: (2026)

Efficient Incremental Penetration Depth Estimation between Convex Geometries
by: Gao, Wei
Published: (2023)

Ten Problems in Geobotics
by: Abrahamsen, Mikkel, et al.
Published: (2024)

RPT*: Global Planning with Probabilistic Terminals for Target Search in Complex Environments
by: Lyu, Yunpeng, et al.
Published: (2026)

Localization with Single or Antipodal Distance Measurements
by: Ugav, Barak, et al.
Published: (2022)

Tractability Frontiers in Multi-Robot Coordination and Geometric Reconfiguration
by: Geft, Tzvika, et al.
Published: (2021)

Exact Wavefront Propagation for Globally Optimal One-to-All Path Planning on 2D Cartesian Grids
by: Ibrahim, Ibrahim, et al.
Published: (2024)