An exact construction of digital convex polygons with minimal diameter

✍ Scribed by Sneẑana Matić-Kekić; Dragan M. Acketa; Joviša D. Žunić

• Publisher: Elsevier Science
• Year: 1996
• Tongue: English
• Weight: 489 KB
• Volume: 150
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/0012-365x(95)00195-3

✦ Synopsis

Given a natural number n, an exact formula is derived for the minimal possible size MD(n) of a square grid, in which a digital convex n-gon can be inscribed. An exact construction of a digital convex n-gon which can be inscribed into a square grid of size MD(n) is also given.