Accession Number:

ADA008844

Title:

Determining the Minimum-Area Encasing Rectangle for an Arbitrary Closed Curve.

Descriptive Note:

Technical rept.,

Corporate Author:

NEW YORK UNIV BRONX COMPUTER RESEARCH LAB

Personal Author(s):

• Freeman,H.
• Shapira,R.

Report Date:

1974-11-01

Pagination or Media Count:

27.0

Abstract:

This report describes a method for finding the rectangle of minimum-area in which a given arbitrary plan cure can be contained. The method is of interest in certain packing and optimum layout problems. It consists of first determining the minimla-perimeter convex polygon that encloses the given curve and then selecting the rectangle of minimum area capable of containing this polygon. Three theorems are introduced to show that one side of the minimum-area rectangle must be colinear with an edge of the enclosed polygon and that the minimum-area encasing rectangle for the convex polygon is also the minimum-area rectangle for the curve.

Descriptors:

• *IMAGE PROCESSING
• *POLYGONS
• CONVEX SETS
• THEOREMS

Subject Categories:

• Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE