An algebra of polygons through the notion of negative shapes

DOI10.1016/1049-9660(91)90078-4zbMath0774.68118MaRDI 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

dilation; Minkowski addition; algebraic system of geometric shapes

Mathematics Subject Classification ID

68U10: Computing methodologies for image processing

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

20N02: Sets with a single binary operation (groupoids)

Related Items

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