The Minkowski sum of two simple surfaces generated by slope-monotone closed curves

Jun Kyung Seong, Myung Soo Kim, K. Sugihara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

20 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - Geometric Modeling and Processing: Theory and Applications, GMP 2002
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages33-42
Number of pages10
ISBN (Print)0769516742, 9780769516745
DOIs
Publication statusPublished - 2002
Externally publishedYes
EventGeometric Modeling and Processing, GMP 2002 - Wako, Saitama, Japan
Duration: 2002 Jul 102002 Jul 12

Other

OtherGeometric Modeling and Processing, GMP 2002
CountryJapan
CityWako, Saitama
Period02/7/1002/7/12

Fingerprint

Minkowski Sum
Closed curve
Slope
Monotone
Surface of revolution
Computing
Extrusion
Efficient Algorithms

ASJC Scopus subject areas

  • Engineering (miscellaneous)
  • Geometry and Topology
  • Modelling and Simulation

Cite this

Seong, J. K., Kim, M. S., & Sugihara, K. (2002). The Minkowski sum of two simple surfaces generated by slope-monotone closed curves. In Proceedings - Geometric Modeling and Processing: Theory and Applications, GMP 2002 (pp. 33-42). [1027494] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GMAP.2002.1027494

The Minkowski sum of two simple surfaces generated by slope-monotone closed curves. / Seong, Jun Kyung; Kim, Myung Soo; Sugihara, K.

Proceedings - Geometric Modeling and Processing: Theory and Applications, GMP 2002. Institute of Electrical and Electronics Engineers Inc., 2002. p. 33-42 1027494.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Seong, JK, Kim, MS & Sugihara, K 2002, The Minkowski sum of two simple surfaces generated by slope-monotone closed curves. in Proceedings - Geometric Modeling and Processing: Theory and Applications, GMP 2002., 1027494, Institute of Electrical and Electronics Engineers Inc., pp. 33-42, Geometric Modeling and Processing, GMP 2002, Wako, Saitama, Japan, 02/7/10. https://doi.org/10.1109/GMAP.2002.1027494
Seong JK, Kim MS, Sugihara K. The Minkowski sum of two simple surfaces generated by slope-monotone closed curves. In Proceedings - Geometric Modeling and Processing: Theory and Applications, GMP 2002. Institute of Electrical and Electronics Engineers Inc. 2002. p. 33-42. 1027494 https://doi.org/10.1109/GMAP.2002.1027494
Seong, Jun Kyung ; Kim, Myung Soo ; Sugihara, K. / The Minkowski sum of two simple surfaces generated by slope-monotone closed curves. Proceedings - Geometric Modeling and Processing: Theory and Applications, GMP 2002. Institute of Electrical and Electronics Engineers Inc., 2002. pp. 33-42
@inproceedings{afa6abce3d404d9594361d27ed9072e8,
title = "The Minkowski sum of two simple surfaces generated by slope-monotone closed curves",
abstract = "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.",
author = "Seong, {Jun Kyung} and Kim, {Myung Soo} and K. Sugihara",
year = "2002",
doi = "10.1109/GMAP.2002.1027494",
language = "English",
isbn = "0769516742",
pages = "33--42",
booktitle = "Proceedings - Geometric Modeling and Processing: Theory and Applications, GMP 2002",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - The Minkowski sum of two simple surfaces generated by slope-monotone closed curves

AU - Seong, Jun Kyung

AU - Kim, Myung Soo

AU - Sugihara, K.

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

UR - http://www.scopus.com/inward/citedby.url?scp=84963787556&partnerID=8YFLogxK

U2 - 10.1109/GMAP.2002.1027494

DO - 10.1109/GMAP.2002.1027494

M3 - Conference contribution

AN - SCOPUS:84963787556

SN - 0769516742

SN - 9780769516745

SP - 33

EP - 42

BT - Proceedings - Geometric Modeling and Processing: Theory and Applications, GMP 2002

PB - Institute of Electrical and Electronics Engineers Inc.

ER -