CSDN论坛 > VC/MFC > 图形处理/算法

高分求获得多边型面积的算法 [问题点数:50分,结帖人AbnerChai]

Bbs2
本版专家分:120
结帖率 78.18%
CSDN今日推荐
Bbs6
本版专家分:6825
Bbs5
本版专家分:3476
Bbs5
本版专家分:3476
Bbs5
本版专家分:2609
Bbs5
本版专家分:2609
Bbs3
本版专家分:580
Blank
蓝花 2001年5月 VB大版内专家分月排行榜第三
Bbs6
本版专家分:8984
匿名用户不能发表回复!
其他相关推荐
数学之美--不规则多边形重叠计算(2)
  数学之美--不规则多边形重叠计算补充 我的上一篇blog中忽略了一种关系,这种忽略也同样发生在我最初接手这个项目的时候.也就是效果3:一个图完全包含另外一个图,在这种情况下两个多边行是没有交点的.如下图所示:  我很感谢” nile black”,”恋花蝶”和其他朋友的回复.不过,他们的方案都存在一些问题.我同样也和他们一样的思路. (回过头来看,这篇blo
C语言计算凸多边形的面积代码
【问题描述】 给出平面上一组顶点的坐标,计算出它们所围成的凸多边形的面积. 输入数据表示了如图所示的四边形。其面积为5.00。 评分标准: 本程序允许使用数学库函数,如果你的输出与标准答案相差不超过0.02则得满分。 【输入形式】 从标准输入读取N(3≤N≤15)行,每行两个数字(由空格隔开),分别表示该点的X、Y坐标(0≤X,Y≤32767)。所有点的坐标互不相同,且按顺时针次序给出。 【输出形式】 向标准输出打印一个浮点数,是该多边形的面积。该浮点数保留两位小数。 【输入样例】 3 3 3 0 1 0 1 2 【输出样例】 5.00
已知坐标求多边形面积
思路   已知三角形坐标求
计算几何工具算法-求任意多边形的面积
题目描述: 给出n边形的n个顶点坐标,求这个n边形的面积 题目分析: 如果在数学上,大概会把这个多边形分成三角形(n-2)个三角形来求 但是这样免不了繁琐的算法,编程复杂度和时间复杂度都很差。 根据矢量叉乘的几何意义 矢量A与矢量B的矢量积是一个矢量,其模等于由A和B作成的平行四边形的面积,下面给出一个公式。 s=(∑i=1nOPi→∗OP
输入梯形的上底,下底和高,求梯形的面积
 #include void main() {  int a,b,h,s;  printf("输入梯形的上底,下底和高\n");  scanf("%d%d%d",&a,&b,&h);  s=(a+b)*h/2;  printf("s=%d",s); }
[几何]计算不规则多边形的面积、中心、重心
最近项目用到:给一个不规则多边形加一个图标。(xx 地区发生暴雪,暴雪区域是多边形,给多边形中心加一个暴雪的图标) 之前的设计是,计算不规则多边形范围矩形bounds的中心点。这个比较简单,对于一些圆,矩形,凸多边形都比较适合。但是遇到凹多边形就会出现问题,比如一个月牙型的不规则多边形,bounds的中心点,就落到月牙外了。就有点难以接受了。 经过讨论,决定将中心改为重心。
高分一号卫星参数
标题
计算不规则多边形的面积、中心、重心
转载地址:http://blog.csdn.net/shao941122/article/details/53671643 最近项目用到:在不规则多边形的中心点加一个图标。(e.g: xx地区发生暴雪,暴雪区域是多边形,给多边形中心加一个暴雪的图标) 之前的设计是,计算不规则多边形范围矩形bounds的中心点。这个比较简单,对于一些圆,矩形,凸多边形都比较适合。但是遇到凹多边形就会出现
计算几何 多边形的交与并
/* * 多边形的交,多边形的边一定是要按逆时针方向给出 * 还要判断是凸包还是凹包,调用相应的函数 * 面积并,只要和面积减去交即可 */ #include using namespace std; const int maxn = //300; const double eps = 1e-8; int dcmp(double x) { if(x > eps) return
HDU 5251-矩形面积(点集的最小面积包围矩形)
矩形面积 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 127    Accepted Submission(s): 69 Problem Description 小度熊有一个桌面,小度熊剪了很多矩形放在桌面上,
关闭