English
Related papers

Related papers: Efficient Incremental Penetration Depth Estimation…

200 papers

We present a real-time algorithm that finds the Penetration Depth (PD) between general polygonal models based on iterative and local optimization techniques. Given an in-collision configuration of an object in configuration space, we find…

Graphics · Computer Science 2015-08-26 Changsoo Je , Min Tang , Youngeun Lee , Minkyoung Lee , Young J. Kim

We present a novel method to compute the approximate global penetration depth (PD) between two non-convex geometric models. Our approach consists of two phases: offline precomputation and run-time queries. In the first phase, our…

Robotics · Computer Science 2015-11-16 Liang He , Jia Pan , Danwei Li , Dinesh Manocha

Penetration depth calculation quantifies the extent of overlap between two objects and is crucial in fields like simulations, the metaverse, and robotics. Recognizing its significance, efforts have been made to accelerate this computation…

Graphics · Computer Science 2025-09-17 YoungWoo Kim , Sungmin Kwon , Duksu Kim

Depth information plays a crucial role in autonomous systems for environmental perception and robot state estimation. With the rapid development of deep neural network technology, depth estimation has been extensively studied and shown…

Robotics · Computer Science 2024-11-11 Quang Truong Nguyen , Thanh Nguyen Canh , Xiem HoangVan

We present a novel method for multi-view depth estimation from a single video, which is a critical task in various applications, such as perception, reconstruction and robot navigation. Although previous learning-based methods have…

Computer Vision and Pattern Recognition · Computer Science 2021-07-13 Xiaoxiao Long , Lingjie Liu , Wei Li , Christian Theobalt , Wenping Wang

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

Finite element methods usually construct basis functions and quadrature rules for multidimensional domains via tensor products of one-dimensional counterparts. While straightforward, this approach results in integration spaces larger than…

Numerical Analysis · Mathematics 2026-01-09 Tomas Teijeiro , Pouria Behnoudfar , Jamie M. Taylor , David Pardo , Victor M. Calo

In Computer Vision, edge detection is one of the favored approaches for feature and object detection in images since it provides information about their objects boundaries. Other region-based approaches use probabilistic analysis such as…

Computer Vision and Pattern Recognition · Computer Science 2019-08-20 Dominique Beaini , Sofiane Achiche , Fabrice Nonez , Maxime Raison

Monocular depth estimation (MDE) plays a pivotal role in various computer vision applications, such as robotics, augmented reality, and autonomous driving. Despite recent advancements, existing methods often fail to meet key requirements…

Computer Vision and Pattern Recognition · Computer Science 2025-09-29 Andrii Litvynchuk , Ivan Livinsky , Anand Ravi , Nima Kalantari , Andrii Tsarov

This paper presents an approach for approximating the reachable space of robotic manipulators based on convex polytopes. The proposed approach predicts the reachable space over a given time horizon based on the robot's actuation limits and…

Computational Geometry · Computer Science 2022-12-01 Antun Skuric , Vincent Padois , David Daney

Exploiting internal spatial geometric constraints of sparse LiDARs is beneficial to depth completion, however, has been not explored well. This paper proposes an efficient method to learn geometry-aware embedding, which encodes the local…

Computer Vision and Pattern Recognition · Computer Science 2022-06-02 Wenchao Du , Hu Chen , Hongyu Yang , Yi Zhang

This paper proposes a depth estimation method using radar-image fusion by addressing the uncertain vertical directions of sparse radar measurements. In prior radar-image fusion work, image features are merged with the uncertain sparse…

Computer Vision and Pattern Recognition · Computer Science 2024-03-26 Masaya Kotani , Takeru Oba , Norimichi Ukita

This study presents a novel algorithm for identifying the set of extreme points that constitute the exact convex hull of a point set in high-dimensional Euclidean space. The proposed method iteratively solves a sequence of dynamically…

Computational Geometry · Computer Science 2025-11-11 Qianwei Zhuang

Leveraging 3D information within Multimodal Large Language Models (MLLMs) has recently shown significant advantages for indoor scene understanding. However, existing methods, including those using explicit ground-truth 3D positional…

Computer Vision and Pattern Recognition · Computer Science 2026-04-07 Chushan Zhang , Ruihan Lu , Jinguang Tong , Yikai Wang , Hongdong Li

Collision detection is one of the most time-consuming operations during motion planning. Thus, there is an increasing interest in exploring machine learning techniques to speed up collision detection and sampling-based motion planning. A…

Robotics · Computer Science 2024-03-14 Dominik Joho , Jonas Schwinn , Kirill Safronov

Most existing methods often rely on complex models to predict scene depth with high accuracy, resulting in slow inference that is not conducive to deployment. To better balance precision and speed, we first designed SmallDepth based on…

Computer Vision and Pattern Recognition · Computer Science 2024-08-13 Fei Wang , Jun Cheng

We consider minimizing a conic quadratic objective over a polyhedron. Such problems arise in parametric value-at-risk minimization, portfolio optimization, and robust optimization with ellipsoidal objective uncertainty; and they can be…

Optimization and Control · Mathematics 2018-11-06 Alper Atamturk , Andres Gomez

In this paper, we present a fast monocular depth estimation method for enabling 3D perception capabilities of low-cost underwater robots. We formulate a novel end-to-end deep visual learning pipeline named UDepth, which incorporates domain…

Computer Vision and Pattern Recognition · Computer Science 2023-02-03 Boxiao Yu , Jiayi Wu , Md Jahidul Islam

In our earlier work [Fareed et al., Comput. Math. Appl. 75 (2018), no. 6, 1942-1960], we developed an incremental approach to compute the proper orthogonal decomposition (POD) of PDE simulation data. Specifically, we developed an…

Numerical Analysis · Mathematics 2021-02-01 Hiba Fareed , John R. Singler

3D reconstruction from videos has become increasingly popular for various applications, including navigation for autonomous driving of robots and drones, augmented reality (AR), and 3D modeling. This task often combines traditional…

Hardware Architecture · Computer Science 2022-12-19 Nobuho Hashimoto , Shinya Takamaeda-Yamazaki
‹ Prev 1 2 3 10 Next ›