English
Related papers

Related papers: Improving the Numerical Robustness of Sphere Swept…

200 papers

With the development and widespread application of digital image processing technology, image splicing has become a common method of image manipulation, raising numerous security and legal issues. This paper introduces a new splicing image…

Computer Vision and Pattern Recognition · Computer Science 2024-05-20 Ao Xiang , Jingyu Zhang , Qin Yang , Liyang Wang , Yu Cheng

We propose a new algorithm for real-time detection and tracking of elliptic patterns suitable for real-world robotics applications. The method fits ellipses to each contour in the image frame and rejects ellipses that do not yield a good…

Robotics · Computer Science 2021-12-09 Azarakhsh Keipour , Guilherme A. S. Pereira , Sebastian Scherer

Collision detection between two convex shapes is an essential feature of any physics engine or robot motion planner. It has often been tackled as a computational geometry problem, with the Gilbert, Johnson and Keerthi (GJK) algorithm being…

Robotics · Computer Science 2022-05-23 Louis Montaut , Quentin Le Lidec , Vladimir Petrik , Josef Sivic , Justin Carpentier

We present a new, simple, fast algorithm to numerically evolve disks of inelastically colliding particles surrounding a central star. Our algorithm adds negligible computational cost to the fastest existing collisionless N-body codes, and…

Astrophysics · Physics 2008-11-26 Yoram Lithwick , Eugene Chiang

Cooperative localization is fundamental to autonomous multirobot systems, but most algorithms couple inter-robot communication with observation, making these algorithms susceptible to failures in both communication and observation steps. To…

Robotics · Computer Science 2021-08-20 Tsang-Kai Chang , Kenny Chen , Ankur Mehta

We consider the common problem setting of an elastic sphere impacting on a flexible beam. In contrast to previous studies, we analyze the modal energy distribution induced by the impact, having in mind the particular application of impact…

Systems and Control · Electrical Eng. & Systems 2022-07-05 Felix Gehr , Timo Theurich , Carlo Monjaraz-Tec , Johann Gross , Stefan Schwarz , Andreas Hartung , Malte Krack

This work establishes a solution to the problem of assessing the capacity of multi-object assemblies to withstand external forces without becoming unstable. Our physically-grounded approach handles arbitrary structures made from rigid…

Robotics · Computer Science 2025-06-25 Philippe Nadeau , Jonathan Kelly

This paper concerns models and convergence principles for dealing with stochasticity in a wide range of algorithms arising in nonlinear analysis and optimization in Hilbert spaces. It proposes a flexible geometric framework within which…

Optimization and Control · Mathematics 2026-02-17 Patrick L. Combettes , Javier I. Madariaga

In this work, we propose a new approach that combines data from multiple sensors for reliable obstacle avoidance. The sensors include two depth cameras and a LiDAR arranged so that they can capture the whole 3D area in front of the robot…

Robotics · Computer Science 2022-12-27 Thanh Nguyen Canh , Truong Son Nguyen , Cong Hoang Quach , Xiem HoangVan , Manh Duong Phung

Collision detection and recovery for aerial robots remain a challenge because of the limited space for sensors and local stability of the flight controller. We introduce a novel collision-resilient quadrotor that features a compliant arm…

Robotics · Computer Science 2021-06-02 Zhichao Liu , Konstantinos Karydis

We consider the problem of covering hypersphere by a set of spherical hypercaps. This sort of problem has numerous practical applications such as error correcting codes and reverse k-nearest neighbor problem. Using the reduction of non…

Computational Geometry · Computer Science 2015-03-19 Marko D. Petkovic , Dragoljub Pokrajac , Longin Jan Latecki

Discrete particle simulations have become the standard in science and industrial applications exploring the properties of particulate systems. Most of such simulations rely on the concept of interacting spherical particles to describe the…

Numerical Analysis · Mathematics 2023-11-01 Igor Ostanin , Vasileios Angelidakis , Timo Plath , Sahar Pourandi , Anthony Thornton , Thomas Weinhart

Many computer vision and image processing applications rely on local features. It is well-known that motion blur decreases the performance of traditional feature detectors and descriptors. We propose an inertial-based deblurring method for…

Computer Vision and Pattern Recognition · Computer Science 2018-05-23 Janne Mustaniemi , Juho Kannala , Simo Särkkä , Jiri Matas , Janne Heikkilä

Existing methods for rotation estimation between two spherical ($\mathbb{S}^2$) patterns typically rely on spherical cross-correlation maximization between two spherical function. However, these approaches exhibit computational complexities…

Computer Vision and Pattern Recognition · Computer Science 2025-08-05 Anik Sarker , Alan T. Asbeck

There are many applications in which a bounding sphere containing the given triangle E3 is needed, e.g. fast collision detection, ray-triangle intersecting in raytracing etc. This is a typical geometrical problem in E3 and it has also…

Graphics · Computer Science 2022-08-09 Vaclav Skala

In this paper, we propose a object detection method expressed as rotated bounding box to solve grasping challenge in the scenes where rigid objects and soft objects are mixed together. Compared with traditional detection methods, this…

Robotics · Computer Science 2019-09-23 Xiaoman Wang , Xin Jiang , Jie Zhao , Shengfan Wang , Yunhui Liu

In recent years, significant progress has been achieved for 3D object detection on point clouds thanks to the advances in 3D data collection and deep learning techniques. Nevertheless, 3D scenes exhibit a lot of variations and are prone to…

Computer Vision and Pattern Recognition · Computer Science 2022-07-22 Fatima Albreiki , Sultan Abughazal , Jean Lahoud , Rao Anwer , Hisham Cholakkal , Fahad Khan

The robustness of object detection models is a major concern when applied to real-world scenarios. The performance of most models tends to degrade when confronted with images affected by corruptions, since they are usually trained and…

Computer Vision and Pattern Recognition · Computer Science 2025-01-14 Haodong He , Jian Ding , Bowen Xu , Gui-Song Xia

Collision-free motion planning in complex outdoor environments relies heavily on perceiving the surroundings through exteroceptive sensors. A widely used approach represents the environment as a voxelized Euclidean distance field, where…

In a Keplerian system, a large number of bodies orbit a central mass. Accretion disks, protoplanetary disks, asteroid belts, and planetary rings are examples. Simulations of these systems require algorithms that are computationally…

Earth and Planetary Astrophysics · Physics 2023-01-18 P. M. Visser