English
Related papers

Related papers: Efficient Distance Computation Algorithm between N…

200 papers

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

An $\epsilon$-approximate incidence between a point and some geometric object (line, circle, plane, sphere) occurs when the point and the object lie at distance at most $\epsilon$ from each other. Given a set of points and a set of objects,…

Computational Geometry · Computer Science 2020-05-19 Dror Aiger , Haim Kaplan , Micha Sharir

The minimum orbital intersection distance is used as a measure to assess potential close approaches and collision risks between astronomical objects. Methods to calculate this quantity have been proposed in several previous publications.…

Instrumentation and Methods for Astrophysics · Physics 2019-12-25 José Manuel Hedo , Elena Fantino , Manuel Ruíz , Jesús Pelaez

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

Detecting poorly textured objects and estimating their 3D pose reliably is still a very challenging problem. We introduce a simple but powerful approach to computing descriptors for object views that efficiently capture both the object…

Computer Vision and Pattern Recognition · Computer Science 2017-11-15 Paul Wohlhart , Vincent Lepetit

In the context of future manufacturing lines, removing fixtures will be a fundamental step to increase the flexibility of autonomous systems in assembly and logistic operations. Vision-based 3D pose estimation is a necessity to accurately…

Robotics · Computer Science 2020-10-05 Bjarne Grossmann , Francesco Rovida , Volker Krueger

3D object detection is one of the most important tasks in 3D vision perceptual system of autonomous vehicles. In this paper, we propose a novel two stage 3D object detection method aimed at get the optimal solution of object location in 3D…

Computer Vision and Pattern Recognition · Computer Science 2019-09-05 Jiaojiao Fang , Lingtao Zhou , Guizhong Liu

Considerable study has already been conducted regarding autonomous driving in modern era. An autonomous driving system must be extremely good at detecting objects surrounding the car to ensure safety. In this paper, classification, and…

Computer Vision and Pattern Recognition · Computer Science 2024-12-05 Md Abu Yusuf , Md Rezaul Karim Khan , Partha Pratim Saha , Mohammed Mahbubur Rahaman

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

A method is developed to calculate collision probability in this paper. Based on the encounter geometric features of space objects, it is reasonable to separate the radial orbital motions from that in the cross section for most encounter…

Instrumentation and Methods for Astrophysics · Physics 2015-06-18 Xiaoli Xu , Yongqing Xiong

For applications in navigation and robotics, estimating the 3D pose of objects is as important as detection. Many approaches to pose estimation rely on detecting or tracking parts or keypoints [11, 21]. In this paper we build on a recent…

Computer Vision and Pattern Recognition · Computer Science 2016-09-20 Patrick Poirson , Phil Ammirato , Cheng-Yang Fu , Wei Liu , Jana Kosecka , Alexander C. Berg

Simulations of many rigid bodies colliding with each other sometimes yield particularly interesting results if the colliding objects differ significantly in size and are non-spherical. The most expensive part within such a simulation code…

Computational Geometry · Computer Science 2022-10-21 Peter J. Noble , Tobias Weinzierl

Estimating collision probabilities between robots and environmental obstacles or other moving agents is crucial to ensure safety during path planning. This is an important building block of modern planning algorithms in many application…

Robotics · Computer Science 2024-09-09 Felix Herrmann , Sebastian Zach , Jacopo Banfi , Jan Peters , Georgia Chalvatzaki , Davide Tateo

Movie-Map, an interactive first-person-view map that engages the user in a simulated walking experience, comprises short 360{\deg} video segments separated by traffic intersections that are seamlessly connected according to the viewer's…

Computer Vision and Pattern Recognition · Computer Science 2022-04-12 Naoki Sugimoto , Satoshi Ikehata , Kiyoharu Aizawa

Autonomous driving systems require a quick and robust perception of the nearby environment to carry out their routines effectively. With the aim to avoid collisions and drive safely, autonomous driving systems rely heavily on object…

Computer Vision and Pattern Recognition · Computer Science 2024-05-14 Abdul Hannan Khan , Syed Tahseen Raza Rizvi , Dheeraj Varma Chittari Macharavtu , Andreas Dengel

Probabilistic collision detection (PCD) is essential in motion planning for robots operating in unstructured environments, where considering sensing uncertainty helps prevent damage. Existing PCD methods mainly used simplified geometric…

Robotics · Computer Science 2025-08-28 Xiaoli Wang , Sipu Ruan , Xin Meng , Gregory Chirikjian

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

Accurately estimating the orientation of pedestrians is an important and challenging task for autonomous driving because this information is essential for tracking and predicting pedestrian behavior. This paper presents a flexible Virtual…

Computer Vision and Pattern Recognition · Computer Science 2019-07-17 Jason Ku , Alex D. Pon , Sean Walsh , Steven L. Waslander

We revisit the computation of a probability of collision in the context of automotive collision avoidance (also referred to as conflict detection in other contexts). After reviewing existing approaches to the definition and computation of a…

Systems and Control · Electrical Eng. & Systems 2022-06-20 Richard Altendorfer , Christoph Wilkmann

Approximate convex decomposition aims to decompose a 3D shape into a set of almost convex components, whose convex hulls can then be used to represent the input shape. It thus enables efficient geometry processing algorithms specifically…

Graphics · Computer Science 2022-05-09 Xinyue Wei , Minghua Liu , Zhan Ling , Hao Su
‹ Prev 1 2 3 10 Next ›