A note on the perimeter of fat objects (Q709064)

From MaRDI portal





scientific article; zbMATH DE number 5800752
Language Label Description Also known as
English
A note on the perimeter of fat objects
scientific article; zbMATH DE number 5800752

    Statements

    A note on the perimeter of fat objects (English)
    0 references
    0 references
    0 references
    0 references
    15 October 2010
    0 references
    A number of realistic models have been studied earlier [see the survey article by \textit{M. de Berg, A. F. van der Stappen, J. Vleugels} and \textit{M. J. Katz}, Algorithmica 34, No.~1, 81--97 (2002; Zbl 1017.68141)]. Four such classes of objects are considered in the paper. The main result of the authors shows that \((\alpha, \beta)\)-covered objects have good perimeter length. Thus each point on the boundary of such an object sees a constant fraction of the length of its boundary. Further, \((\alpha, \beta)\)-covered objects are \(\varepsilon \)-boundary-good for some \(\varepsilon \) that depends only on \(\alpha\) and \(\beta\). It is also shown that a family of curves that converges to the Koch snowflake [see \textit{H. von Koch}, Arkiv f. Mat., Astr. och Fys. 1, 681--702 (1904; JFM 35.0387.02)], defines a family of objects that is locally \(\gamma\)-flat for a specific value of \(\gamma\), has diameter one, but contains objects of arbitrarily large perimeter length.
    0 references
    0 references
    realistic inputs
    0 references
    fat objects
    0 references
    visibility perimeter
    0 references
    fractals
    0 references
    curves
    0 references
    Koch snowflake
    0 references
    perimeter length
    0 references

    Identifiers