Swept Volume Computation with Enhanced Geometric Detail Preservation

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Wang, Pengfei, Yang, Yuexin, Chen, Shuangmin, Xin, Shiqing, Tu, Changhe, Wang, Wenping
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_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