English
Related papers

Related papers: Convex Primitive Decomposition for Collision Detec…

200 papers

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…

Representing complex objects with basic geometric primitives has long been a topic in computer vision. Primitive-based representations have the merits of compactness and computational efficiency in higher-level tasks such as physics…

Computer Vision and Pattern Recognition · Computer Science 2023-06-07 Weixiao Liu , Yuwei Wu , Sipu Ruan , Gregory S. Chirikjian

In this paper, we introduce a novel convex formulation that seamlessly integrates the Material Point Method (MPM) with articulated rigid body dynamics in frictional contact scenarios. We extend the linear corotational hyperelastic model…

Robotics · Computer Science 2024-10-21 Zeshun Zong , Chenfanfu Jiang , Xuchen Han

Generating realistic human grasps is crucial yet challenging for object manipulation in computer graphics and robotics. Current methods often struggle to generate detailed and realistic grasps with full finger-object interaction, as they…

Robotics · Computer Science 2025-01-13 Mengshi Qi , Zhe Zhao , Huadong Ma

In many applications, thin shell-like structures are integrated within or attached to volumetric bodies. This includes reinforcements placed in soft matrix material in lightweight structure design, or hollow structures that are partially or…

Numerical Analysis · Mathematics 2025-01-10 Astrid Pechstein , Michael Neunteufel

Current trends in the computer graphics community propose leveraging the massive parallel computational power of GPUs to accelerate physically based simulations. Collision detection and solving is a fundamental part of this process. It is…

Graphics · Computer Science 2021-10-06 Hugo Bertiche , Meysam Madadi , Sergio Escalera

We present a new method to bake classical facial animation blendshapes into a fast linear blend skinning representation. Previous work explored skinning decomposition methods that approximate general animated meshes using a dense set of…

Graphics · Computer Science 2024-07-08 Ladislav Kavan , John Doublestein , Martin Prazak , Matthew Cioffi , Doug Roble

Shape primitive abstraction, which decomposes complex 3D shapes into simple geometric elements, plays a crucial role in human visual cognition and has broad applications in computer vision and graphics. While recent advances in 3D content…

Graphics · Computer Science 2025-05-08 Jingwen Ye , Yuze He , Yanning Zhou , Yiqin Zhu , Kaiwen Xiao , Yong-Jin Liu , Wei Yang , Xiao Han

In this work, we present a new efficient method for convex shape representation, which is regardless of the dimension of the concerned objects, using level-set approaches. Convexity prior is very useful for object completion in computer…

Computer Vision and Pattern Recognition · Computer Science 2020-03-24 Lingfeng li , Shousheng Luo , Xue-Cheng Tai , Jiang Yang

We study the problem of estimating the convex hull of the image $f(X)\subset\mathbb{R}^n$ of a compact set $X\subset\mathbb{R}^m$ with smooth boundary through a smooth function $f:\mathbb{R}^m\to\mathbb{R}^n$. Assuming that $f$ is a…

Optimization and Control · Mathematics 2024-03-11 Thomas Lew , Riccardo Bonalli , Lucas Janson , Marco Pavone

We reconstruct 3D deformable object through time, in the context of a live pottery making process where the crafter molds the object. Because the object suffers from heavy hand interaction, and is being deformed, classical techniques cannot…

Computer Vision and Pattern Recognition · Computer Science 2019-08-06 Raoul de Charette , Sotiris Manitsaris

This paper contributes a novel learning-based method for aggressive task-driven compression of depth images and their encoding as images tailored to collision prediction for robotic systems. A novel 3D image processing methodology is…

Computer Vision and Pattern Recognition · Computer Science 2023-09-12 Mihir Kulkarni , Kostas Alexis

Convexity is a fundamental geometric prior that underlies many natural and man-made structures, yet remains challenging to impose effectively in end-to-end trainable segmentation networks. We revisit convexity from a functional perspective…

Computer Vision and Pattern Recognition · Computer Science 2026-05-20 Shengzhe Chen , Hao Yan

In computed tomography, the reconstruction is typically obtained on a voxel grid. In this work, however, we propose a mesh-based reconstruction method. For tomographic problems, 3D meshes have mostly been studied to simulate data…

Image and Video Processing · Electrical Eng. & Systems 2021-03-12 Jakeoung Koo , Anders B. Dahl , J. Andreas Bærentzen , Qiongyang Chen , Sara Bals , Vedrana A. Dahl

Soft robots can safely interact with environments because of their mechanical compliance. Self-collision is also employed in the modern design of soft robots to enhance their performance during different tasks. However, developing an…

Robotics · Computer Science 2022-08-02 Guoxin Fang , Yingjun Tian , Andrew Weightman , Charlie C. L. Wang

We present LCollision, a learning-based method that synthesizes collision-free 3D human poses. At the crux of our approach is a novel deep architecture that simultaneously decodes new human poses from the latent space and predicts colliding…

Graphics · Computer Science 2021-03-19 Qingyang Tan , Zherong Pan , Dinesh Manocha

In applications throughout science and engineering one is often faced with the challenge of solving an ill-posed inverse problem, where the number of available measurements is smaller than the dimension of the model to be estimated. However…

Optimization and Control · Mathematics 2012-10-30 Venkat Chandrasekaran , Benjamin Recht , Pablo A. Parrilo , Alan S. Willsky

This paper presents a new progressive compression method for triangular meshes. This method, in fact, is based on a schema of irregular multi-resolution analysis and is centered on the optimization of the rate-distortion trade-off. The…

Graphics · Computer Science 2013-09-16 Zeineb Abderrahim , Elhem Techini , Mohamed Salim Bouhlel

The construction of highly incoherent frames, sequences of vectors placed on the unit hyper sphere of a finite dimensional Hilbert space with low correlation between them, has proven very difficult. Algorithms proposed in the past have…

Information Theory · Computer Science 2016-11-28 Cristian Rusu , Nuria González-Prelcic

The problem faced in this paper concerns the recognition of simple and complex geometric primitives in point clouds resulting from scans of mechanical CAD objects. A large number of points, the presence of noise, outliers, missing or…

Graphics · Computer Science 2023-08-10 Chiara Romanengo , Andrea Raffo , Silvia Biasotti , Bianca Falcidieno