Technical Report CIS-2007-06

TR#:CIS-2007-06
Class:CIS
Title: Isoperimetrically Optimal Polyforms
Authors: Daniel Vainsencher and Alfred M. Bruckstein
PDFCIS-2007-06.pdf
Abstract: In the plane, the way to enclose the most area with a given perimeter and to use the shortest perimeter to enclose a given area, is always to use a circle. If we replace the plane by a regular tiling of it, and construct polyforms i.e. shapes as sets of tiles, things become more complicated. We need to redeļ¬ne the area and perimeter measures, and study the consequences carefully. A spiral construction often provides, for every integer number of tiles (area), a shape that is most compact in terms of the perimeter or boundary measure; however it may not exhibit all optimal shapes. We characterize in this paper all shapes that have both shortest boundaries and maximal areas for three common planar discrete spaces.

CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/2007/CIS/CIS-2007-06), rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CIS technical reports of 2007
To the main CS technical reports page

Computer science department, Technion
admin