Accurate Minkowski sum approximation of polyhedral models

@article{Varadhan2004AccurateMS,
  title={Accurate Minkowski sum approximation of polyhedral models},
  author={Gokul Varadhan and Dinesh Manocha},
  journal={12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings.},
  year={2004},
  pages={392-401}
}
We present an algorithm to approximate the 3D Minkowski sum of polyhedral objects. Our algorithm decomposes the polyhedral objects into convex pieces, generates pairwise convex Minkowski sums and computes their union. We approximate the union by generating a voxel grid, computing signed distance on the grid points and performing isosurface extraction from the distance field. The accuracy of the algorithm is mainly governed by the resolution of the underlying volumetric grid. Insufficient… CONTINUE READING
Highly Cited
This paper has 144 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 87 extracted citations

Fast design of composite mold surface based on scattered points offsetting algorithm

2010 International Conference on Mechanic Automation and Control Engineering • 2010
View 6 Excerpts
Highly Influenced

Covering Minkowski sum boundary using points with applications

Computer Aided Geometric Design • 2008
View 6 Excerpts
Highly Influenced

Fast Intersection-Free Offset Surface Generation From Freeform Models With Triangular Meshes

IEEE Transactions on Automation Science and Engineering • 2011
View 4 Excerpts
Highly Influenced

Point-Based Minkowski Sum Boundary

15th Pacific Conference on Computer Graphics and Applications (PG'07) • 2007
View 4 Excerpts
Highly Influenced

145 Citations

0102030'06'09'12'15'18
Citations per Year
Semantic Scholar estimates that this publication has 145 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 25 references

Spatial Planning: A Configuration Space Approach

IEEE Transactions on Computers • 1983
View 5 Excerpts
Highly Influenced

Robust Geometric Computing in Motion

I. J. Robotics Res. • 2002
View 2 Excerpts

Similar Papers

Loading similar papers…