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

Joon Kyung Seong, Myung Soo Kim, K. Sugihara

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

18 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
Subtitle of host publicationTheory and Applications, GMP 2002
EditorsHiromasa Suzuki, Ralph Martin
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages33-42
Number of pages10
ISBN (Electronic)0769516742, 9780769516745
DOIs
Publication statusPublished - 2002
Externally publishedYes
EventGeometric Modeling and Processing, GMP 2002 - Wako, Saitama, Japan
Duration: 2002 Jul 102002 Jul 12

Publication series

NameProceedings - Geometric Modeling and Processing: Theory and Applications, GMP 2002

Other

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

ASJC Scopus subject areas

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

Fingerprint

Dive into the research topics of 'The Minkowski sum of two simple surfaces generated by slope-monotone closed curves'. Together they form a unique fingerprint.

Cite this