Highly Influenced

@inproceedings{Seong2002TheMS, title={The Minkowski Sum of Two Simple Surfaces Generated by Slope-Monotone Closed Curves}, author={Joon-Kyung Seong and Myung-Soo Kim and Kokichi Sugihara}, booktitle={GMP}, year={2002} }

- Published 2002 in GMP
DOI:10.1109/GMAP.2002.1027494

We present an algorithm for computing Minkowski sums among surfaces of revolution and surfaces of linear extrusion, generated by slope-monotone closed curves. The special structure of these simple surfaces allows the process of normal matching between two surfaces to be expressed as an explicit equation. Based on this insight, we also present an efficient algorithm for computing the distance between two simple surfaces, even though they may in general be non-convex. Using an experimental… CONTINUE READING

Highly Cited

This paper has 29 citations. REVIEW CITATIONS