gDist: Efficient Distance Computation between 3D Meshes on GPU
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915024437510144 |
|---|---|
| author | Fang, Peng Wang, Wei Tong, Ruofeng Li, Hailong Tang, Min |
| author_facet | Fang, Peng Wang, Wei Tong, Ruofeng Li, Hailong Tang, Min |
| contents | Computing maximum/minimum distances between 3D meshes is crucial for various applications, i.e., robotics, CAD, VR/AR, etc. In this work, we introduce a highly parallel algorithm (gDist) optimized for Graphics Processing Units (GPUs), which is capable of computing the distance between two meshes with over 15 million triangles in less than 0.4 milliseconds (Fig. 1). By testing on benchmarks with varying characteristics, the algorithm achieves remarkable speedups over prior CPU-based and GPU-based algorithms on a commodity GPU (NVIDIA GeForce RTX 4090). Notably, the algorithm consistently maintains high-speed performance, even in challenging scenarios that pose difficulties for prior algorithms. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_11244 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | gDist: Efficient Distance Computation between 3D Meshes on GPU Fang, Peng Wang, Wei Tong, Ruofeng Li, Hailong Tang, Min Graphics Computational Geometry Performance Computing maximum/minimum distances between 3D meshes is crucial for various applications, i.e., robotics, CAD, VR/AR, etc. In this work, we introduce a highly parallel algorithm (gDist) optimized for Graphics Processing Units (GPUs), which is capable of computing the distance between two meshes with over 15 million triangles in less than 0.4 milliseconds (Fig. 1). By testing on benchmarks with varying characteristics, the algorithm achieves remarkable speedups over prior CPU-based and GPU-based algorithms on a commodity GPU (NVIDIA GeForce RTX 4090). Notably, the algorithm consistently maintains high-speed performance, even in challenging scenarios that pose difficulties for prior algorithms. |
| title | gDist: Efficient Distance Computation between 3D Meshes on GPU |
| topic | Graphics Computational Geometry Performance |
| url | https://arxiv.org/abs/2411.11244 |