一种基于局部极小极大半径的最小外接圆和最大内切圆评估改进算法。

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

作者信息

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

机构信息

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

出版信息

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

DOI:10.1063/5.0002233

PMID:32259939

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.

摘要

本文提出了一种用于评估最小外接圆和最大内切圆的改进算法。基于不同区域的局部极小极大半径确定满足锐角三角形的最小外接圆和最大内切圆的候选点。提出了更适合最大内切圆的区域划分方法。这些简单算法经证实对于确定最小外接圆和最大内切圆是有用的。