The Minkowski Sum of Two Simple Surfaces Generated by Slope-Monotone Closed Curves

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Joon-Kyung Seong Articles by Myung-Soo Kim Articles by Kokichi Sugihara

Geometric Modeling and Processing — Theory and Applications (GMP'02)

Wako, Saitama, Japan

July 10-July 12

ISBN: 0-7695-1674-2

	ASCII Text	x
	Joon-Kyung Seong, Myung-Soo Kim, Kokichi Sugihara, "The Minkowski Sum of Two Simple Surfaces Generated by Slope-Monotone Closed Curves," Geometric Modeling and Processing, pp. 33, Geometric Modeling and Processing — Theory and Applications (GMP'02), 2002.

	BibTex	x
	@article{ 10.1109/GMAP.2002.1027494, author = {Joon-Kyung Seong and Myung-Soo Kim and Kokichi Sugihara}, title = {The Minkowski Sum of Two Simple Surfaces Generated by Slope-Monotone Closed Curves}, journal ={Geometric Modeling and Processing}, volume = {0}, year = {2002}, isbn = {0-7695-1674-2}, pages = {33}, doi = {http://doi.ieeecomputersociety.org/10.1109/GMAP.2002.1027494}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Geometric Modeling and Processing TI - The Minkowski Sum of Two Simple Surfaces Generated by Slope-Monotone Closed Curves SN - 0-7695-1674-2 SP EP A1 - Joon-Kyung Seong, A1 - Myung-Soo Kim, A1 - Kokichi Sugihara, PY - 2002 KW - null VL - 0 JA - Geometric Modeling and Processing ER -

Joon-Kyung Seong, Seoul National University

Myung-Soo Kim, Seoul National University

Kokichi Sugihara, University of Tokyo

DOI Bookmark: http://doi.ieeecomputersociety.org/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 implementation, the distance between two surfaces of revolution was computed in less than 0.5 msec on average.

Citation:

Joon-Kyung Seong, Myung-Soo Kim, Kokichi Sugihara, "The Minkowski Sum of Two Simple Surfaces Generated by Slope-Monotone Closed Curves," gmp, pp.33, Geometric Modeling and Processing — Theory and Applications (GMP'02), 2002

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.