Sweeping of three-dimensional objects
Computer-Aided Design
Geometric representation of swept volumes with application to polyhedral objects
International Journal of Robotics Research
Analysis of swept volume via Lie groups and differential equations
International Journal of Robotics Research
Computational methods for evaluating swept object boundaries
The Visual Computer: International Journal of Computer Graphics
Swept volume: a retrospective and prospective view
Neural, Parallel & Scientific Computations - computer aided geometric design
Matchmaker: manifold BReps for non-manifold r-sets
Proceedings of the fifth ACM symposium on Solid modeling and applications
Function Representation for Sweeping by a Moving Solid
IEEE Transactions on Visualization and Computer Graphics
Collision prediction for polyhedra under screw motions
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Twister: a space-warp operator for the two-handed editing of 3D shapes
ACM SIGGRAPH 2003 Papers
Blending and offsetting solid models (cad/cam, computational geometry, representations, curves, surfaces, approximation)
Implicit modeling of swept surfaces and volumes
VIS '94 Proceedings of the conference on Visualization '94
Bender: a virtual ribbon for deforming 3D shapes in biomedical and styling applications
Proceedings of the 2005 ACM symposium on Solid and physical modeling
Geometric Modeling for Swept Volume of Moving Solids
IEEE Computer Graphics and Applications
Approximate swept volumes of NURBS surfaces or solids
Computer Aided Geometric Design
Classifying points for sweeping solids
Computer-Aided Design
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
A comparison of sampling strategies for computing general sweeps
Computer-Aided Design
Conservative swept volume boundary approximation
Proceedings of the 14th ACM Symposium on Solid and Physical Modeling
Steady affine motions and morphs
ACM Transactions on Graphics (TOG)
HelSweeper: Screw-sweeps of canal surfaces
Computer-Aided Design
High accuracy NC milling simulation using composite adaptively sampled distance fields
Computer-Aided Design
| Hi-index | 0.00 |
The swept volume of a moving solid is a powerful computational and visualization concept. It provides an excellent aid for path and accessibility planning in robotics and for simulating various manufacturing operations. It has proven difficult to evaluate the boundary of the volume swept by a solid bounded by trimmed parametric surfaces undergoing an arbitrary analytic motion. Hence, prior solutions use one or several of the following simplifications: (1) approximate the volume by the union of a finite set of solid instances sampled along the motion; (2) approximate the curved solid by a polyhedron; and (3) approximate the motion by a sequence of simpler motions. The approach proposed here is based on the third type of simplification: it uses a polyscrew (continuous, piecewise-helical) approximation of the motion. This approach leads to a simple algorithm that generates candidate faces, computes the two-cells of their arrangement, and uses a new point-in-sweep test to select the correct cells whose union forms the boundary of the swept volume.