计算不规则多边形中最大内切圆圆心的有效算法
度量几何
2012-12-14 v1 数据结构与算法
摘要
本文描述了一种寻找给定多边形内最大内切圆圆心的有效算法。这项工作受到Daniel Garcia-Castellanos和Umberto Lombardo的发表及其用于寻找陆地极点不可达性算法的启发。我们找到了两种更有效的算法，其中一种仅适用于问题可描述为线性问题的情况，例如凸多边形的情况。关键词：距离几何、欧几里得距离、内切圆、不规则多边形、算法、数学优化、蒙特卡洛、线性规划、最大最小。
引用
@article{arxiv.1212.3193,
title = {An Efficient Algorithm to Calculate the Center of the Biggest Inscribed Circle in an Irregular Polygon},
author = {Oscar Martinez},
journal= {arXiv preprint arXiv:1212.3193},
year = {2012}
}
备注
10 pages, 11 figures