Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your 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
  • Subscribe ($19.50)
  • Cite this Item
The Irregular Nesting Problem: A New Approach for Nofit Polygon Calculation
Preview not available

Abstract

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.

Page Thumbnails

  • Thumbnail: Page 
[1235]
    [1235]
  • Thumbnail: Page 
1236
    1236
  • Thumbnail: Page 
1237
    1237
  • Thumbnail: Page 
1238
    1238
  • Thumbnail: Page 
1239
    1239
  • Thumbnail: Page 
1240
    1240
  • Thumbnail: Page 
1241
    1241
  • Thumbnail: Page 
1242
    1242
  • Thumbnail: Page 
1243
    1243
  • Thumbnail: Page 
1244
    1244
  • Thumbnail: Page 
1245
    1245