TY - GEN
T1 - The Minkowski sum of two simple surfaces generated by slope-monotone closed curves
AU - Seong, Joon Kyung
AU - Kim, Myung Soo
AU - Sugihara, K.
N1 - Funding Information:
The authors would like to thank the anonymous reviewers for their useful comments. All the algorithms and figures presented in this paper were implemented and generated using the IRIT solid modeling system [4] developed at the Technion, Israel. This research was supported in part by the Korean Ministry of Information and Communication (MIC) under the program of IT Research Center for CGVR, and in part by the Korean Ministry of Science and Technology (MOST) under the National Research Lab Project.
Publisher Copyright:
© 2002 IEEE.
PY - 2002
Y1 - 2002
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84963787556&partnerID=8YFLogxK
U2 - 10.1109/GMAP.2002.1027494
DO - 10.1109/GMAP.2002.1027494
M3 - Conference contribution
AN - SCOPUS:84963787556
T3 - Proceedings - Geometric Modeling and Processing: Theory and Applications, GMP 2002
SP - 33
EP - 42
BT - Proceedings - Geometric Modeling and Processing
A2 - Suzuki, Hiromasa
A2 - Martin, Ralph
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - Geometric Modeling and Processing, GMP 2002
Y2 - 10 July 2002 through 12 July 2002
ER -