English
Related papers

Related papers: Continuous Collision Detection for Composite Quadr…

200 papers

In this paper, we introduce a generalized continuous collision detection (CCD) framework for the mobile robot along the polynomial trajectory in cluttered environments including various static obstacle models. Specifically, we find that the…

Robotics · Computer Science 2022-06-28 Zeqing Zhang , Yinqiang Zhang , Ruihua Han , Liangjun Zhang , Jia Pan

We introduce a large-scale benchmark for broad- and narrow-phase continuous collision detection (CCD) over linearized trajectories with exact time of impacts and use it to evaluate the accuracy, correctness, and efficiency of 13…

Graphics · Computer Science 2025-06-10 David Belgrod , Bolun Wang , Zachary Ferguson , Xin Zhao , Marco Attene , Daniele Panozzo , Teseo Schneider

We introduce a large scale benchmark for continuous collision detection (CCD) algorithms, composed of queries manually constructed to highlight challenging degenerate cases and automatically generated using existing simulators to cover…

Graphics · Computer Science 2021-10-06 Bolun Wang , Zachary Ferguson , Teseo Schneider , Xin Jiang , Marco Attene , Daniele Panozzo

This paper presents a real-time solution for collision detection between objects based on the physics properties. Traditional approaches on collision detection often rely on the geometric relationships that computing the intersections…

Computational Geometry · Computer Science 2016-05-10 Claudio Paglia

Collision detection between objects is critical for simulation, control, and learning for robotic systems. However, existing collision detection routines are inherently non-differentiable, limiting their applications in gradient-based…

Robotics · Computer Science 2023-05-19 Kevin Tracy , Taylor A. Howell , Zachary Manchester

Due to their flexibility, dexterity, and compact size, Continuum Manipulators (CMs) can enhance minimally invasive interventions. In these procedures, the CM may be operated in proximity of sensitive organs; therefore, requiring accurate…

Robotics · Computer Science 2019-08-14 Shahriar Sefati , Shahin Sefati , Iulian Iordachita , Russell H. Taylor , Mehran Armand

We present a continuous-time collision detection algorithm for quickly detecting whether certain polynomial trajectories in time intersect with convex obstacles. The algorithm is used in conjunction with an existing multicopter trajectory…

Robotics · Computer Science 2019-07-22 Nathan Bucki , Mark W. Mueller

We consider geometric collision-detection problems for modular reconfigurable robots. Assuming the nodes (modules) are connected squares on a grid, we investigate the complexity of deciding whether collisions may occur, or can be avoided,…

Computational Geometry · Computer Science 2023-05-03 Siddharth Gupta , Marc van Kreveld , Othon Michail , Andreas Padalkin

Collision detection plays an important role in simulation, control, and learning for robotic systems. However, no existing method is differentiable with respect to the configurations of the objects, greatly limiting the sort of algorithms…

Robotics · Computer Science 2022-07-04 Kevin Tracy , Taylor A. Howell , Zachary Manchester

Defined mathematically as critical points of surface area subject to a volume constraint, constant mean curvatures (CMC) surfaces are idealizations of interfaces occurring between two immiscible fluids. Their behavior elucidates phenomena…

Numerical Analysis · Mathematics 2018-08-07 Nicholas D. Brubaker

We propose a neural network-based approach for collision detection with deformable objects. Unlike previous approaches based on bounding volume hierarchies, our neural approach does not require an update of the spatial data structure when…

Graphics · Computer Science 2022-02-07 Ryan S. Zesch , Bethany R. Witemeyer , Ziyan Xiong , David I. W. Levin , Shinjiro Sueda

Most neural models of causality assume static causal graphs, failing to capture the dynamic and sparse nature of physical interactions where causal relationships emerge and dissolve over time. We introduce the Causal Process Framework and…

Machine Learning · Computer Science 2026-04-07 Turan Orujlu , Christian Gumbsch , Martin V. Butz , Charley M Wu

Collision detection appears as a canonical operation in a large range of robotics applications from robot control to simulation, including motion planning and estimation. While the seminal works on the topic date back to the 80s, it is only…

Camouflaged object detection (COD) aims to identify the objects that conceal themselves in natural scenes. Accurate COD suffers from a number of challenges associated with low boundary contrast and the large variation of object appearances,…

Computer Vision and Pattern Recognition · Computer Science 2022-07-28 Geng Chen , Si-Jie Liu , Yu-Jia Sun , Ge-Peng Ji , Ya-Feng Wu , Tao Zhou

This article presents an easy distance field-based collision detection scheme to detect collisions of an object with its environment. Through the clever use of back-face culling and z-buffering, the solution is precise and very easy to…

Robotics · Computer Science 2024-06-04 Jonathan Fabrizio

Camouflaged Object Detection (COD) stands as a significant challenge in computer vision, dedicated to identifying and segmenting objects visually highly integrated with their backgrounds. Current mainstream methods have made progress in…

Computer Vision and Pattern Recognition · Computer Science 2025-12-15 Kuan Wang , Yanjun Qin , Mengge Lu , Liejun Wang , Xiaoming Tao

Collision detection is a critical functionality for robotics. The degree to which objects collide cannot be represented as a continuously differentiable function for any shapes other than spheres. This paper proposes a framework for…

Computational Geometry · Computer Science 2025-03-11 Andrew Cinar , Yue Zhao , Forrest Laine

Boundary detection is essential for a variety of computer vision tasks such as segmentation and recognition. In this paper we propose a unified formulation and a novel algorithm that are applicable to the detection of different types of…

Computer Vision and Pattern Recognition · Computer Science 2012-02-17 Marius Leordeanu , Rahul Sukthankar , Cristian Sminchisescu

Charge Coupled Devices (CCDs) have been successfully used in several high energy physics experiments over the past two decades. Their high spatial resolution and thin sensitive layers make them an excellent tool for studying short-lived…

Feature or interest points typically use information aggregation in 2D patches which does not remain stable at object boundaries when there is object motion against a significantly varying background. Level or iso-intensity curves are much…

Computer Vision and Pattern Recognition · Computer Science 2014-12-08 Swarna Kamlam Ravindran , Anurag Mittal
‹ Prev 1 2 3 10 Next ›