An algebra of polygons through the notion of negative shapes

DOI10.1016/1049-9660(91)90078-4MaRDI QIDQ3136126zbMATH OpenOpenAlexFDO

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

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)

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

Cited in

(11)

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

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)