loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Geometric Modeling and Processing — Theory and Applications (GMP'02)
The Minkowski Sum of Two Simple Surfaces Generated by Slope-Monotone Closed Curves
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
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
Usage of this product signifies your acceptance of the Terms of Use.