An improved algorithm for evaluation of the minimum circumscribed circle and maximum inscribed circle based on the local minimax radius.

An improved algorithm for evaluation of the minimum circumscribed circle and maximum inscribed circle is proposed in this paper. The candidate points for the minimum circumscribed circle and maximum inscribed circle satisfying the acute triangle are determined based on the local minimax radius in different regions. The more suitable region division method for the maximum inscribed circle is proposed. These simple algorithms are verified to be useful for determining the minimum circumscribed circle and maximum inscribed circle.