You are not currently logged in.
Access JSTOR through your library or other institution:
The Irregular Nesting Problem: A New Approach for Nofit Polygon Calculation
L. Huyao, H. Yuanjun and J. A. Bennell
The Journal of the Operational Research Society
Vol. 58, No. 9 (Sep., 2007), pp. 1235-1245
Stable URL: http://www.jstor.org/stable/4622805
Page Count: 11
Preview not available
This paper presents a new approach for generating the nofit polygon (NFP) that is simple, intuitive and computationally efficient. The NFP has in recent years become an important tool for handling the geometric calculations for two-dimensional irregular shape nesting problems. Its value lies in reducing the computational complexity of detecting whether two polygons overlap. The proposed NFP generator is based on the novel concept of trace line segments that are derived from the interaction of the two-component polygons. The complete set of the trace line segments contain all the boundary edges of the NFP and some internal points that need to be discarded. Algorithms for deriving the trace line segments, efficiently determining those segments that form the boundary of the NFP and the identification of holes and degenerate cases are described.
The Journal of the Operational Research Society © 2007 Operational Research Society