A note on the perimeter of fat objects (Q709064)

From MaRDI portal





scientific article; zbMATH DE number 5800752
Language Label Description Also known as
default for all languages
No label defined
    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