计算机科学

计算几何

网格

一个正六边形可以构成多少种不同的三角形?

一个简单多边形的三角剖分有多少个三角形 51 51 边包含?

假设凸多边形有顶点 v 0 ... v n v_ {0} \ ldots v_ {n} .在任何三角剖分中,我们都可以给每个三角形赋予一个权重,即它的周长。假设三角剖分的代价是其组成三角形的权重之和。写一个算法,以找到一个最小的成本三角剖分。

如果 一个 一个 对于一个凸多边形的三角剖分的最小代价,其值是多少 一个 \ \ lfloor一个\ \ rfloor离开了 ?

2 3. 4 0 8 7 5 10 1 10 (-2,3), (4,0), (8,7), (5,10), (1,10)

×

问题加载…

注意加载…

设置加载…