2005ePrints Soton (University of Southampton)Requires access

A robust procedure for obtaining the nofit polygon using Minkowski sums

Julia A. Bennell, Xiang Song

Open publisher page 0 citations

Abstract

The nofit polygon is a powerful tool for handling the geometry of nesting problems. A procedure using the mathematical concept of Minkowski sums for calculating the nofit polygon is presented. It is more efficient and reliable than other Minkowski Sum approaches. Computational experience shows that it is general and accessible.

About this research paper

What this paper is about

The nofit polygon is a powerful tool for handling the geometry of nesting problems. A procedure using the mathematical concept of Minkowski sums for calculating the nofit polygon is presented. It is more efficient and reliable than other Minkowski Sum approaches. Computational experience shows that it is general and accessible.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

The nofit polygon is a powerful tool for handling the geometry of nesting problems. A procedure using the mathematical concept of Minkowski sums for calculating the nofit polygon is presented. It is more efficient and reliable than other Minkowski Sum approaches. Computational experience shows that it is general and accessible.

Key concepts: Polygon (computer graphics), Minkowski space, Minkowski addition, Mathematics, Point in polygon, Geometry of numbers, Rectilinear polygon, Computer science

Related papers

Back to paper searchBrowse research topicsOriginal source
A robust procedure for obtaining the nofit polygon using Minkowski sums — Research Paper | ScholarLens