An algebra of polygons through the notion of negative shapes

DOI10.1016/1049-9660(91)90078-4zbMATH Open0774.68118OpenAlexW2028245985MaRDI QIDQ3136126FDOQ3136126

Authors: P. 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

Recommendations

• Algebraic polygons
• The polytope algebra
• On algebraic dependencies in polygons and polyhedra
• The structure of the polytope algebra
• scientific article; zbMATH DE number 7673257
• Polyhedra and algebraic sets
• scientific article; zbMATH DE number 4107753
• A pithy look at the polytope algebra

zbMATH Keywords

dilationMinkowski additionalgebraic system of geometric shapes

Mathematics Subject Classification ID

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

Cited In (11)

• A variable neighborhood search algorithm for the leather nesting problem
• Mathematical morphological operations of boundary-represented geometric objects.
• The indecomposability problem in binary morphology: an algebraic approach
• An algorithm for polygon placement using a bottom-left strategy
• Complete and robust no-fit polygon generation for the irregular stock cutting 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
• The irregular cutting-stock problem -- a new procedure for deriving the no-fit polygon.
• AN ALGEBRA FOR SLOPE-MONOTONE CLOSED CURVES

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3136126)