A linear algorithm for construction of optimal digital convex 2k-gons

A linear algorithm for construction of optimal digital convex 2k-gons

0.00 Avg rating0 Votes
Article ID: iaor19942370
Country: Serbia
Volume: 3
Issue: 2
Start Page Number: 159
End Page Number: 170
Publication Date: Jul 1993
Journal: Yugoslav Journal of Operations Research
Authors: , ,
Keywords: computational analysis
Abstract:

This paper gives a linear algorithm (w.r.t. the number of vertices) for a construction of optimal digital convex 2k-gons, that is, those digital convex polygons, which have the smallest possible diameter with a given even number of edges. The construction for k even is based on the efficient construction of Farey sequence, while the construction for k odd uses, in addition, two families of auxiliary 6-gons.

Reviews

Required fields are marked *. Your email address will not be published.