Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/10814
Title: | Shape elongation from optimal encasing rectangles | Authors: | Drazic S. Ralevi N. Zunic J. |
Issue Date: | 1-Oct-2010 | Journal: | Computers and Mathematics with Applications | Abstract: | Let S be a shape with a polygonal boundary. We show that the boundary of the maximally elongated rectangle R(S) which encases the shape S contains at least one edge of the convex hull of S. Such a nice property enables a computationally efficient construction of R(S). In addition, we define the elongation of a given shape S as the ratio of the length of R(S) (determined by the longer edge of R(S)) and the width of R(S) (determined by the shorter edge of R(S)) and show that a so defined shape elongation measure has several desirable properties. Several examples are given in order to illustrate the behavior of the new elongation measure. As a by-product, of the method developed here, we obtain a new method for the computation of the shape orientation, where the orientation of a given shape S is defined by the direction of the longer edge of R(S). © 2010 Elsevier Ltd. All rights reserved. | URI: | https://open.uns.ac.rs/handle/123456789/10814 | ISSN: | 08981221 | DOI: | 10.1016/j.camwa.2010.07.043 |
Appears in Collections: | FTN Publikacije/Publications |
Show full item record
SCOPUSTM
Citations
5
checked on May 10, 2024
Page view(s)
7
Last Week
5
5
Last month
0
0
checked on May 10, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.