如何三角化一个复杂多边形

Nicolas2050

下面多边形，比较复杂的一个多边形，如何实现三角化?
1,给出解决思路
2，伪代码或代码
3，结果

王守恩

从简单说起。

1,四边形:已知3边a,b,c，a,b所夹角为1，b,c所夹角为2。

\(四边形面积=\frac{a*b\sin(1)+b*c\sin(2)-c*a\sin(1+2)\ \ }{2}\)

2,五边形:已知4边a,b,c,d，a,b所夹角为1，b,c所夹角为2，c,d所夹角为3。

\(五边形面积=\frac{a*b\sin(1)+b*c\sin(2)+c*d\sin(3)-d*a\sin(1+2+3)\ \ }{2}\)

3,六边形:已知5边a,b,c,d,e，a,b所夹角为1，b,c所夹角为2，c,d所夹角为3，d,e所夹角为4。

\(六边形面积=\frac{a*b\sin(1)+b*c\sin(2)+c*d\sin(3)+d*e\sin(4)-e*a\sin(1+2+3+4)\ \ }{2}\)

4,七边形:已知6边a,b,c,d,e,f，a,b所夹角为1，b,c所夹角为2，c,d所夹角为3，d,e所夹角为4，e,f所夹角为5。

\(七边形面积=\frac{a*b\sin(1)+b*c\sin(2)+c*d\sin(3)+d*e\sin(4)+e*f\sin(5)-f*a\sin(1+2+3+4+5)\ \ }{2}\)

\(.......\)

Nicolas2050

Polygon Triangulation (Ear Clipping Method)

数学大神爱解题

x+y=z   x边的数量  y角的数量   z一个参数   分析z   有规律z=x+y/xy+2  当z/3后得三角形个数！你这题是错误的题没有理想化模型啊，现实中！

Nicolas2050

数学大神爱解题 发表于 2022-3-6 07:13
x+y=z   x边的数量  y角的数量   z一个参数   分析z   有规律z=x+y/xy+2  当z/3后得三角形个数！你这题是错 ...

先把这个问题熟悉了再来参加讨论。接受教育不足不是你的资本。先去了解下三角化的概念。

數海泛舟

就Ni，等很少的几位，有科研能力，其他的都不具備。

ffffffff

确实可以