An algebra of polygons through the notion of negative shapes
CVGIP: Image Understanding
Rotational polygon overlap minimization and compaction
Computational Geometry: Theory and Applications - special issue on applied computational geometry
Rotational polygon containment and minimum enclosure using only robust 2D constructions
Computational Geometry: Theory and Applications - Special issue on applications and challenges
Polygon decomposition for efficient construction of Minkowski sums
Computational Geometry: Theory and Applications - Special issue on: Sixteenth European Workshop on Computational Geometry (EUROCG-2000)
Optimization in computer-aided pattern packing (marking, envelopes)
Optimization in computer-aided pattern packing (marking, envelopes)
Mathematical Modeling of Interactions of Primary Geometric 3D Objects
Cybernetics and Systems Analysis
Orthogonal packing of rectangular items within arbitrary convex regions by nonlinear optimization
Computers and Operations Research
A comprehensive and robust procedure for obtaining the nofit polygon using Minkowski sums
Computers and Operations Research
Covering a polygonal region by rectangles
Computational Optimization and Applications
Heuristics for two-dimensional knapsack and cutting stock problems with items of irregular shape
Expert Systems with Applications: An International Journal
Efficient parts nesting schemes for improving stereolithography utilization
Computer-Aided Design
Algorithms for nesting with defects
Discrete Applied Mathematics
Hi-index | 0.00 |
The article is devoted to mathematical models and practical algorithms for solving the cutting and packing (C&P) problem. We review and further enhance the main tool of our studies - phi-functions. Those are constructed here for 2D and 3D objects (unlike other standard tools, such as No-Fit Polygons, which are restricted to the 2D geometry). We also demonstrate that in many realistic cases the phi-functions can be described by quite simple formulas without radicals and other complications. Lastly, a general solution strategy using the phi-functions is outlined and illustrated by several 2D and 3D examples.