C# 多个矩形围成的多边形标注位置的问题

如下图1，需要对各小块进行序号标注。

如果按组合多边形的方式，则会出现图2的情况，序号不在块内或排列不美观。

如图2，序号不在合适的美观位置。

这种如何将带圈的序号绘制成如上图所示的样子，由于点和图形非常多，需要程序绘制，求解。

也就是说，需要对各矩形小块组成的多边形进行序号标注。如果按组合多边形的方式，则会出现可能序号不在块内或排列不美观。

上述问题转化为：如何通过编程方式在任意多边形中找到最大的内接矩形？

参考文献：

多边形区域信息最佳注记位置分析 - 道客巴巴http://www.doc88.com/p-0864523372688.html

计算多边形内最大矩形_python最大内接矩形,多边形最大内接矩形-其它代码类资源-CSDN下载计算多边形内最大矩形算法和几何原理说明，源码是java写的，不过看明白算法用其他语言也一样python最大内接矩形更多下载资源、学习资料请访问CSDN下载频道.https://download.csdn.net/download/rosone/4460326

求任意多边形内部水平方向似最大矩形算法实现_nullpo的博客-CSDN博客背景说明前段时间有个求点是否在多边形内部的需求，折腾了不少时间，现截取其中的的重点部分——求任意多边形内部水平方向似最大矩形——来搞篇博客。求点是否在多边形内部这个算法很容易搞，一搜一大把，但数据量大的时候，算法就必须进行优化。一个显然的优化点就是求最大内接矩形，毕竟判断点是否在矩形内，最多只需要执行四个判断语句，执行速度非常快；而要判断多边形，则需要与每条边比较，相对于矩形会慢很多，特别是在做GIS数据的时候，基本全是复杂多边形。原算法在这：https://www.cnblogs.com/naaovhttps://blog.csdn.net/xxig__/article/details/119838985

多边形最大内接矩形算法C# java_jianlun3009的博客-CSDN博客_多边形最大内接矩形Polygon.cs /* compute y intersection with an edge * first pixel completely inside * ceil function if edge is on top, floor otherwise * (+y is down) */ int yIntersect(float xi, Line2 e) { int y; .https://blog.csdn.net/jianlun3009/article/details/108473237

一种求凸多边形内部似最大圆的算法 - 李晓晖 - 博客园文章版权由作者李晓晖和博客园共有，若转载请于明显处标明出处：http://www.cnblogs.com/naaoveGIS/ 1. 背景 任意多边形内部一定有一个最大圆，但是如果我们将条件设定为“任https://www.cnblogs.com/naaoveGIS/p/7217477.html