Swept Volume Computation with Enhanced Geometric Detail Preservation

Abstract 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.

Authors

Institutions

Publication Details

Journal
Computer Graphics Forum
Published
2025-10-11
DOI
https://doi.org/10.1111/cgf.70238
Primary Topic
Computer Graphics and Visualization Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Swept Volume Computation with Enhanced Geometric Detail Preservation

Shuangmin Chen, Shiqing Xin, Pengfei Wang, Changhe Tu et al.
Computer Graphics Forum
Computer Graphics and Visualization Techniques
article

Swept Volume Computation with Enhanced Geometric Detail Preservation

Shuangmin Chen, Shiqing Xin, Pengfei Wang, Changhe Tu, Wenping Wang, Yuexin Yang
article en

Abstract

Abstract 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.

Computer Graphics Forum
Qingdao University of Science and Technology (CN), Shandong University (CN), Network Group (Czechia) (CZ)
Openalex Percentile: Top 50%
Computer Graphics and Visualization Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Swept Volume Computation with Enhanced Geometric Detail Preservation — Shuangmin Chen, Shiqing Xin, et al. · Computer Graphics Forum (2025) | TGRS Research Map | TGRS