algorithm - 找到 'average' 矢量形状？

Question

我有 100 个相似的形状(简单矢量图形)。我如何找到所有 100 个实例的“平均/合并”形状？

谢谢，你

Answer 1

算法提案

1. 计算每个形状 {A} 的面积。

2. 找到具有最多点 {N} 的形状 {S}(您最终会得到一个 N 边多边形)

3. 将 {S} 与另一个形状合并并创建第一个合并的 {M} 形状。然后将 {M} 与剩余的形状合并。 {M} 将是动态的/重写/每次与另一个形状合并时都会改变。

---

合并函数:伪代码
首先调用 Merge({S}, {S2})，然后为其余形状调用 Merge({M}, {S2})。

参数:
{S1}=点数最多的形状；
{S2}=要合并的形状；

function Merge({S1}, {S2}):    

FOR EACH {point} of {S1} DO
    {near}=find nearest {S2}{point}
    {size}=( SQRT({S1}{A}) + SQRT({S2}{A}) )/2
    {line}=create line starting at {near}, going to/over {point} of length {size}
    add point in {M} with position at half the {line}
END FOR
RETURN {M}
;

3种初始形状:矩形、三角形、7边多边形 {S}=green

merged green with rectangle {M}=blue

merged blue with triangle {M}=yellow <-最终结果

注意:合并的形状不按比例!没占面积!