首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > VB >

散点计算总面积

2012-12-30 
散点计算面积有一组散点坐标,现在想计算它外围多边形的面积,请问使用到什么算法啊?[解决办法]我的想法是:1

散点计算面积
有一组散点坐标,现在想计算它外围多边形的面积,请问使用到什么算法啊?
[解决办法]
我的想法是:
1、先随机选择3个点(构成一个三角形),计算面积,计入累加和
2、排除掉这个三角形以内的点
3、再在剩余的点中选择一个点,和已选点的两个点构成一个三角形,计算面积,计入累加和
4、重复第2步
5、重复第3步直到没有可选择的点,最后得到的累加和就是散点构成图形的面积
[解决办法]
还有一种通过概率算面积,这个绝对新颖!
1.先画一个a*a的正方形A,次正方形必须将所有的散点形成的多边形S包含其中。
2.产生随机坐标p(x,y)(产生2个随机数就OK了,分别用于X,Y值),随机坐标必须落在正方形内。
3.判断是否在S内
4.重复2~3有穷次N,其中统计在S内的点数为M。

则S面积=a*a*M/N(N→∞)上面是某个外国统计学高手发明的解法散点计算总面积

热点排行