Local Optimization for Robust Signed Distance Field Collision
Local Optimization for Robust Signed Distance Field Collision
Miles Macklin, Kenny Erleben, Matthias Müller, Nuttapong Chentanez, Stefan Jeschke, Zach Corse
Paper: https://mmacklin.com/sdfcontact.pdf
Abstract:
Signed distance fields (SDFs) are a popular shape representation for collision detection. This is due to their query efficiency, and the ability to provide robust inside/outside information. Although it is straightforward to test points for interpenetration with an SDF, it is not clear how to extend this to continuous surfaces, such as triangle meshes. In this paper, we propose a per-element local optimization to find the closest points between the SDF isosurface and mesh elements. This allows us to generate accurate contact points between sharp point-face pairs, and handle smoothly varying edge-edge contact. We compare three numerical methods for solving the local optimization problem: projected gradient descent, Frank-Wolfe, and golden-section search. Finally, we demonstrate the applicability of our method to a wide range of scenarios including collision of simulated cloth, rigid bodies, and deformable solids.
Видео Local Optimization for Robust Signed Distance Field Collision канала Miles Macklin
Miles Macklin, Kenny Erleben, Matthias Müller, Nuttapong Chentanez, Stefan Jeschke, Zach Corse
Paper: https://mmacklin.com/sdfcontact.pdf
Abstract:
Signed distance fields (SDFs) are a popular shape representation for collision detection. This is due to their query efficiency, and the ability to provide robust inside/outside information. Although it is straightforward to test points for interpenetration with an SDF, it is not clear how to extend this to continuous surfaces, such as triangle meshes. In this paper, we propose a per-element local optimization to find the closest points between the SDF isosurface and mesh elements. This allows us to generate accurate contact points between sharp point-face pairs, and handle smoothly varying edge-edge contact. We compare three numerical methods for solving the local optimization problem: projected gradient descent, Frank-Wolfe, and golden-section search. Finally, we demonstrate the applicability of our method to a wide range of scenarios including collision of simulated cloth, rigid bodies, and deformable solids.
Видео Local Optimization for Robust Signed Distance Field Collision канала Miles Macklin
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
![Coding Adventure: Ray Marching](https://i.ytimg.com/vi/Cp5WWtMoeKg/default.jpg)
![Simulating Dragons Under Cloth Sheets! 🐲](https://i.ytimg.com/vi/ooZ9rUYOFI4/default.jpg)
![Deriving the SDF of a Box](https://i.ytimg.com/vi/62-pRVZuS5c/default.jpg)
![Have you ever seen an atom?](https://i.ytimg.com/vi/yqLlgIaz1L0/default.jpg)
![Voxgraph: Globally Consistent, Volumetric Mapping Using Signed Distance Function Submaps](https://i.ytimg.com/vi/N9p1_Fkxxro/default.jpg)
![Designing a 4D World: The Technology behind Miegakure [Hide&Reveal]](https://i.ytimg.com/vi/vZp0ETdD37E/default.jpg)
![VFX Breakdown: Polyfjord Headquarters](https://i.ytimg.com/vi/Inhoi1fIJKM/default.jpg)
![How to Make 3D Fractals](https://i.ytimg.com/vi/svLzmFuSBhk/default.jpg)
![SPH Snow - ACM SIGGRAPH 2020](https://i.ytimg.com/vi/iOUr536wtUs/default.jpg)
![CSC2547 DeepSDF Learning Continuous Signed Distance Functions for Shape Representation](https://i.ytimg.com/vi/1iuLxJmQII0/default.jpg)
![Semi-Implicit Material Point Method for Granular Simulation (SIGGRAPH 2016)](https://i.ytimg.com/vi/ppZT07Eg_hk/default.jpg)
![Acoustic Voxels: Computational Optimization of Modular Acoustic Filters (SIGGRAPH 2016)](https://i.ytimg.com/vi/rPeGpjGHk4Y/default.jpg)
![Point2Mesh: A Self-Prior for Deformable Meshes [SIGGRAPH 2020]](https://i.ytimg.com/vi/AySwwJuPqOk/default.jpg)
![The Last of Us Part II, material blending, the SDF of a plane.](https://i.ytimg.com/vi/WMZ_Jpz4iFI/default.jpg)
![Understanding the SDF - Signed Distance Field (part 1/3)](https://i.ytimg.com/vi/QgzxBN1m9WE/default.jpg)
![Unity Marching cubes voxel stone physics](https://i.ytimg.com/vi/cqhQTvH7ruI/default.jpg)
![Autolabeling 3D Objects With Differentiable Rendering of SDF Shape Priors](https://i.ytimg.com/vi/VQcDcYsWk00/default.jpg)
![Constraint Bubbles and Affine Regions (SIGGRAPH 2020)](https://i.ytimg.com/vi/XIO03VHYmYI/default.jpg)
![Occupancy Networks: Learning 3D Reconstruction in Function Space](https://i.ytimg.com/vi/w1Qo3bOiPaE/default.jpg)
![MagicaCSG Released! - Lightweight SDF Editor & Renderer.](https://i.ytimg.com/vi/Z1qj9xgqdps/default.jpg)