An algebra of polygons through the notion of negative shapes
From MaRDI portal
Publication:3136126
DOI10.1016/1049-9660(91)90078-4zbMath0774.68118OpenAlexW2028245985MaRDI QIDQ3136126
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
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