An algebra of polygons through the notion of negative shapes

DOI10.1016/1049-9660(91)90078-4zbMath0774.68118OpenAlexW2028245985MaRDI QIDQ3136126

Pijush Kanti Ghosh

Publication date: 26 September 1993

Published in: CVGIP: Image Understanding (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/1049-9660(91)90078-4

zbMATH Keywords

dilationMinkowski additionalgebraic system of geometric shapes

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Sets with a single binary operation (groupoids) (20N02)

Related Items (11)

A comprehensive and robust procedure for obtaining the nofit polygon using Minkowski sums ⋮ The geometry of nesting problems: a tutorial ⋮ Complete and robust no-fit polygon generation for the irregular stock cutting problem ⋮ A variable neighborhood search algorithm for the leather nesting problem ⋮ The indecomposability problem in binary morphology: an algebraic approach ⋮ Mathematical morphological operations of boundary-represented geometric objects. ⋮ Mathematical model and efficient algorithms for object packing problem ⋮ An algorithm for polygon placement using a bottom-left strategy ⋮ AN ALGEBRA FOR SLOPE-MONOTONE CLOSED CURVES ⋮ The irregular cutting-stock problem -- a new procedure for deriving the no-fit polygon. ⋮ An improved method for calculating the no-fit polygon

This page was built for publication: An algebra of polygons through the notion of negative shapes