Point-based Minkowski Sum Boundary


Jyh-Ming Lien


Overview
Minkowski sum is a fundamental operation in many geometric applications, including robotics, penetration depth estimation, solid modeling, and virtual prototyping. In this work, we propose to represent the boundary of the Minkowski sum approximately using only points. Our results show that this point-based representation can be generated efficiently. An important feature of our method is its straightforward implementation and parallelization.

Benefits of point-based Minkowski sum

Publications
Jyh-Ming Lien. "Covering Minkowski Sum Boundary Using Points with Applications", Computer Aided Geometric Design (CAGD), Volume 25, Issue 8, November 2008, Pages 652666.
[pdf]

Jyh-Ming Lien. "Point-Based Minkowski Sum Boundary", Proceedings of the Pacific Conference on Computer Graphics and Applications (Pacific Graphics), Maui, Hawaii, Nov. 2007, page 261--270.
[pdf]

Related Work
(If mesh-based representation is prefer, you may be more interested in this work.)

Software

Examples
Input models: dancing children+unit cubeMinkowski sum
imageimage
Input models: pig+pathMinkowski sum
imageimage
Input models: baby+torusMinkowski sum
imageimage
Input models: hooksMinkowski sum
imageimage
Input models: octpus+(-dragon)Minkowski sum
imageimage

Related Links

List of MASC Research Pages
Computer Science @ George Mason University