一个关于图形填充的实际问题!求算法!
一个圆形,大小已知,若干小正三角形,数目不限,大小已知,面积远小于圆形。
现在需要设计一个算法,可以随机的将小正三角形填入圆形内。
要求:1 填入的三角形不能超出圆形范围
2 三角形排列尽量紧密,即尽量利用圆形面积
3 三角形不能重叠,但可以相切,可以有公共边
4 需要考虑其他形状(如小圆形)填入圆形或是几种不同形状填入圆形的情形
5 计算所有小三角形的总面积
6 计算所有小三角形的总周长,公共边只计一次
问题点数:0、回复次数:0Top




