In this paper an algorithm is described for an exact construction of digital convex $(2s + 1)$ - gons of minimum diameter. A complete family of auxiliary so-called perfect Basic b-tuples is obtained by applying this algorithm. The required optimal $(2s+ 1)$-gons can be easily constructed from this family.