如何合并两个距离极近的非相交几何图形？

输入与期望结果 #

• 紫色和红色为输入的多边形/几何图形。
• 绿色为期望得到的结果（目前尚未明确不连续处的几何定义规则）。
• 不希望使用缓冲区操作（或多边形偏移），因担心对几何图形先扩张再收缩会产生意外结果。

已尝试方案 #

• 考虑找到距离最短的边对，检查其距离是否小于阈值。
• 选取该边对中较短的边，从其顶点向另一个几何图形绘制线段，使生成的线段长度最短。
• 认为此方法不够优雅（并非合适的插值方式）且并非最优解。

核心需求 #

• 需要一种最优的插值方法来填充多边形之间的间隙。
• 除非确认缓冲区方法属于合适的插值方式，否则希望避免使用该方法。

内容的提问来源于stack exchange，提问作者Sumadithya