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

Xiuming Li; Zhikan Wen; Hanbing Zhu; Zhen Guo; Yuwei Liu

doi:10.1063/5.0002233

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

Rev Sci Instrum. 2020 Mar 1;91(3):035103. doi: 10.1063/5.0002233.

Authors

Xiuming Li¹, Zhikan Wen¹, Hanbing Zhu¹, Zhen Guo¹, Yuwei Liu¹

Affiliation

¹ School of Mechanical Electronic and Information Engineering, China University of Mining and Technology (Beijing), Beijing 100083, China.

PMID: 32259939
DOI: 10.1063/5.0002233

Abstract

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.