The paper gives a new formulation of the Minkowski sum of polygons. In the conventional Minkowski sum, the inverse operation is not well defined unless the polygons are restricted to be convex. In the proposed formulation, on the other hand, the set of polygons is extended to the set of “hyperpolygons” and the Minkowski sum forms a commutative group. Consequently, every polygon has its unique inverse, and the sum and the inverse operations can be taken freely. An example of a physical interpretation of the hyperpolygon is also given.
CITATION STYLE
Sugihara, K. (2002). Invertible minkowski sum of polygons. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2301, pp. 350–359). Springer Verlag. https://doi.org/10.1007/3-540-45986-3_31
Mendeley helps you to discover research relevant for your work.