CSG Sweeps: Feature-aware sweep surfacing of deformable CSGs
Open Access
- 9 November 2026
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 45 (6) , 1-14
Abstract
Computing the sweep surface of a moving 3D solid is a fundamental problem in computer graphics. The problem is particularly challenging when the solid is piecewise-smooth, which yields a complex network of sharp features on the sweep surface. Few methods can model these features, and they are all limited to rigid-body motions (translation and rotation). We present the first feature-aware method to surface the sweep of a deforming piecewise-smooth shape. Our method works on any input represented as a 4D time-varying CSG, allowing changes to both geometry and topology during sweeping. Our technical contributions include a generalization of the lifted sweeping formulation from smooth functions to CSG functions, and robust algorithms for discretizing multiple intersecting implicit surfaces in arbitrary dimensions. We demonstrate our algorithm for capturing the sharp features on the sweep surface under both rigid and non-rigid motions.Keywords
Funding Information
- National Science Foundation (HCC-2401224)
This publication has 32 references indexed in Scilit:
- A combinatorial marching hypercubes algorithmComputers & Graphics, 2022
- Three-dimensional geological modeling and spatial analysis from geotechnical borehole data using an implicit surface and marching tetrahedra algorithmEngineering Geology, 2021
- Precise algebraic-based swept volumes for arbitrary free-form shaped tools towards multi-axis CNC machining verificationComputer-Aided Design, 2017
- A comparison of sampling strategies for computing general sweepsComputer-Aided Design, 2010
- Classifying points for sweeping solidsComputer-Aided Design, 2008
- Boundary of the volume swept by a free-form solid in screw motionComputer-Aided Design, 2007
- Approximate swept volumes of NURBS surfaces or solidsComputer Aided Geometric Design, 2005
- Swept volume generation for the simulation of machining processesInternational Journal of Machine Tools and Manufacture, 2004
- Analysis and modelling of deformed swept volumesComputer-Aided Design, 1994
- Sweeping of three-dimensional objectsComputer-Aided Design, 1990