Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2509.09325 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912582982434816 |
|---|---|
| author | Wang, Pengfei Yang, Yuexin Chen, Shuangmin Xin, Shiqing Tu, Changhe Wang, Wenping |
| author_facet | Wang, Pengfei Yang, Yuexin Chen, Shuangmin Xin, Shiqing Tu, Changhe Wang, Wenping |
| contents | Swept volume computation, the determination of regions occupied by moving objects, is essential in graphics, robotics, and manufacturing. Existing approaches either explicitly track surfaces, suffering from robustness issues under complex interactions, or employ implicit representations that trade off geometric fidelity and face optimization difficulties. We propose a novel inversion of motion perspective: rather than tracking object motion, we fix the object and trace spatial points backward in time, reducing complex trajectories to efficiently linearizable point motions. Based on this, we introduce a multi field tetrahedral framework that maintains multiple distance fileds per element, preserving fine geometric details at trajectory intersections where single field methods fail. Our method robustly computes swept volumes for diverse motions, including translations and screw motions, and enables practical applications in path planning and collision detection. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_09325 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Swept Volume Computation with Enhanced Geometric Detail Preservation Wang, Pengfei Yang, Yuexin Chen, Shuangmin Xin, Shiqing Tu, Changhe Wang, Wenping Computational Geometry Swept volume computation, the determination of regions occupied by moving objects, is essential in graphics, robotics, and manufacturing. Existing approaches either explicitly track surfaces, suffering from robustness issues under complex interactions, or employ implicit representations that trade off geometric fidelity and face optimization difficulties. We propose a novel inversion of motion perspective: rather than tracking object motion, we fix the object and trace spatial points backward in time, reducing complex trajectories to efficiently linearizable point motions. Based on this, we introduce a multi field tetrahedral framework that maintains multiple distance fileds per element, preserving fine geometric details at trajectory intersections where single field methods fail. Our method robustly computes swept volumes for diverse motions, including translations and screw motions, and enables practical applications in path planning and collision detection. |
| title | Swept Volume Computation with Enhanced Geometric Detail Preservation |
| topic | Computational Geometry |
| url | https://arxiv.org/abs/2509.09325 |