Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Fast computation of the C-space of convex 2D algebraic objects
International Journal of Robotics Research
Polynomial/rational approximation of Minkowski sum boundary curves
Graphical Models and Image Processing
The Minkowski Sum of Two Simple Surfaces Generated by Slope-Monotone Closed Curves
GMP '02 Proceedings of the Geometric Modeling and Processing — Theory and Applications (GMP'02)
Computing the Minkowski sum of ruled surfaces
Graphical Models
Accurate Minkowski Sum Approximation of Polyhedral Models
PG '04 Proceedings of the Computer Graphics and Applications, 12th Pacific Conference
On convolutions of algebraic curves
Journal of Symbolic Computation
A GPU-based voxelization approach to 3D Minkowski sum computation
Proceedings of the 14th ACM Symposium on Solid and Physical Modeling
Towards a new geometric metric for sustainability assessment
PerMIS '09 Proceedings of the 9th Workshop on Performance Metrics for Intelligent Systems
Algorithm to calculate the Minkowski sums of 3-polytopes based on normal fans
Computer-Aided Design
Approximate convolution with pairs of cubic Bézier LN curves
Computer Aided Geometric Design
Voxelized Minkowski sum computation on the GPU with robust culling
Computer-Aided Design
Exploring hypersurfaces with offset-like convolutions
Computer Aided Geometric Design
A sweep and translate algorithm for computing voxelized 3D Minkowski sums on the GPU
Computer-Aided Design
Hi-index | 0.00 |
Given two objects A and B with piecewise smooth boundary we discuss the computation of the boundary @C of the Minkowski sum A+B. This boundary surface @C is part of the envelope when B is moved by translations defined by vectors a@?A, or vice versa. We present an efficient algorithm working for dense point clouds or for triangular meshes. Besides this the global self-intersections of the boundary @C are detected and resolved. Additionally we point to some relations between Minkowski sums and kinematics, and compute local quadratic approximations of the envelope.