Algorithms in combinatorial geometry
Algorithms in combinatorial geometry
Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
ACM Transactions on Graphics (TOG)
Sweeping of three-dimensional objects
Computer-Aided Design
Face numbers of polytopes and complexes
Handbook of discrete and computational geometry
Morse-smale complexes for piecewise linear 3-manifolds
Proceedings of the nineteenth annual symposium on Computational geometry
Accurate Minkowski sum approximation of polyhedral models
Graphical Models - Special issue on PG2004
Exact and efficient construction of Minkowski sums of convex polyhedra with applications
Computer-Aided Design
A kinetic framework for computational geometry
SFCS '83 Proceedings of the 24th Annual Symposium on Foundations of Computer Science
Hi-index | 0.00 |
Many shapes resulting from important geometric operations in industrial applications such as Minkowski sums or volume swept by a moving object can be seen as the projection of higher dimensional objects. When such a higher dimensional object is a smooth manifold, the boundary of the projected shape can be computed from the critical points of the projection. In this paper, using the notion of polyhedral chains introduced by Whitney, we introduce a new general framework to define an analogous of the set of critical points of piecewise linear maps defined over discrete objects that can be easily computed. We illustrate our results by showing how they can be used to compute Minkowski sums of polyhedra and volumes swept by moving polyhedra.