English
Related papers

Related papers: Convex Primitive Decomposition for Collision Detec…

200 papers

Conjunction analysis and maneuver planning for spacecraft collision avoidance remains a manual and time-consuming process, typically involving repeated forward simulations of hand-designed maneuvers. With the growing density of satellites…

Robotics · Computer Science 2025-10-23 Fausto Vega , Jon Arrizabalaga , Ryan Watson , Zachary Manchester

Mobile robots in dynamic environments require fast planning, especially when onboard computational resources are limited. While classic potential field based algorithms may suffice in simple scenarios, in most cases algorithms able to…

Robotics · Computer Science 2023-12-06 Fabio DallaLibera , Shinya Abe , Takeshi Ando

Robot manipulation in unstructured environments requires efficient and reliable Swept Volume Collision Detection (SVCD) for safe motion planning. Traditional discrete methods potentially miss collisions between these points, whereas SVCD…

Robotics · Computer Science 2025-09-03 Dongwon Son , Hojin Jung , Beomjoon Kim

This study presents an innovative direct numerical simulation approach for complex particle systems with irregular shapes and large numbers. Using partially saturated methods, it accurately models arbitrary shapes, albeit at considerable…

Fluid Dynamics · Physics 2024-07-23 J. E. Marquardt , N. Hafen , M. J. Krause

Generating intelligent robot behavior in contact-rich settings is a research problem where zeroth-order methods currently prevail. Developing methods that make use of first/second order information about rigid-body dynamics in the presence…

Robotics · Computer Science 2026-05-26 Onur Beker , Andreas René Geist , Anselm Paulus , Georg Martius

Interactive bodies collision detection and elimination is one of the most popular task nowadays. Collisions can be detected in different ways. Collision search using space voxelization is one of the most fast. This paper describes improved…

Computational Geometry · Computer Science 2014-04-01 Sergei Nikolaev

This paper describes a 2D and 3D simulation engine that quantitatively models the statics, dynamics, and non-linear deformation of heterogeneous soft bodies in a computationally efficient manner. There is a large body of work simulating…

Graphics · Computer Science 2012-12-13 Jonathan Hiller , Hod Lipson

3D representations of highly deformable 3D models, such as dynamic 3D meshes, have recently become very popular due to their wide applicability in various domains. This trend inevitably leads to a demand for storage and transmission of…

Signal Processing · Electrical Eng. & Systems 2021-11-22 Gerasimos Arvanitis , Aris S. Lalos , Konstantinos Moustakas

This paper proposes an enhancement of convolutional neural networks for object detection in resource-constrained robotics through a geometric input transformation called Visual Mesh. It uses object geometry to create a graph in vision…

Computer Vision and Pattern Recognition · Computer Science 2018-07-24 Trent Houliston , Stephan K. Chalup

Capturing both geometry and rigid motion for structured dynamic objects, like multi-part assemblies or jointed mechanisms, remains a key challenge. Existing dynamic methods, such as deformable meshes or 3DGS, rely on unstructured…

Computer Vision and Pattern Recognition · Computer Science 2026-04-21 Xingyuan Yu , Yijin Li , Chong Zeng , Yuhang Ming , Hujun Bao , Guofeng Zhang

A polyhedral approximation of a convex body can be calculated by solving approximately an associated multiobjective convex program (MOCP). An MOCP can be solved approximately by Benson type algorithms, which compute outer and inner…

Optimization and Control · Mathematics 2024-01-26 Andreas Löhne , Fangyuan Zhao , Lizhen Shao

We propose a Point-Voxel DeConvolution (PVDeConv) module for 3D data autoencoder. To demonstrate its efficiency we learn to synthesize high-resolution point clouds of 10k points that densely describe the underlying geometry of Computer…

Computer Vision and Pattern Recognition · Computer Science 2021-01-13 Kseniya Cherenkova , Djamila Aouada , Gleb Gusev

Polytopes are the basic finite data structures for convex sets: they appear as feasible regions in linear optimization, as geometric summaries in algorithms, and as random objects in stochastic geometry. A natural geometric question is…

Metric Geometry · Mathematics 2026-03-10 Steven Hoehner

This paper evaluates several improvements to the memory layout of convex hulls to improve computation times for support point queries. The support point query is a fundamental part of common collision algorithms, and the work presented…

Graphics · Computer Science 2025-09-05 Michael Greer

We develop a sketching algorithm to find the point on the convex hull of a dataset, closest to a query point outside it. Studying the convex hull of datasets can provide useful information about their geometric structure and their…

Differential Geometry · Mathematics 2022-03-30 Roozbeh Yousefzadeh

Given a set of disjoint simple polygons $\sigma_1, \ldots, \sigma_n$, of total complexity $N$, consider a convexification process that repeatedly replaces a polygon by its convex hull, and any two (by now convex) polygons that intersect by…

Computational Geometry · Computer Science 2019-12-11 Elias Dahlhaus , Sariel Har-Peled , Alan L. Hu

This paper presents a simple yet powerful method for 3D human mesh reconstruction from a single RGB image. Most recently, the non-local interactions of the whole mesh vertices have been effectively estimated in the transformer while the…

Computer Vision and Pattern Recognition · Computer Science 2023-04-20 Jeonghwan Kim , Mi-Gyeong Gwon , Hyunwoo Park , Hyukmin Kwon , Gi-Mun Um , Wonjun Kim

3D Shape representation has substantial effects on 3D shape reconstruction. Primitive-based representations approximate a 3D shape mainly by a set of simple implicit primitives, but the low geometrical complexity of the primitives limits…

Computer Vision and Pattern Recognition · Computer Science 2021-08-20 Mohsen Yavartanoo , JaeYoung Chung , Reyhaneh Neshatavar , Kyoung Mu Lee

Converting a three-dimensional medical image into a 3D mesh that satisfies both the quality and fidelity constraints of predictive simulations and image-guided surgical procedures remains a critical problem. Presented is an image-to-mesh…

Graphics · Computer Science 2025-10-30 Fotis Drakopoulos , Kevin Garner , Christopher Rector , Nikos Chrisochoides

We introduce a fast and invertible approximation for data simulated as 2D planar meshes with connectivities along the poloidal dimension in deforming 3D toroidal (donut-like) spaces generated by fusion simulations. In fusion simulations,…

Graphics · Computer Science 2025-06-02 Congrong Ren , Hanqi Guo