求多边形面积的计算问题?

dacsd 2004-11-22 02:36:04
从网上找到了这个计算方法,但是不会用。


const MaxPointNum = 65535;
type
PXY = ^TXY;
TXY = record // 点的数据结构
x, y: single;
end;
XYArray = array[0..MaxPointNum] of TXY;
PXYArray = ^XYArray; // 线的数据结构




// 多边形坐标在 xys 中,点数在 nn 中
function AreaOfPolygon(xys: PXYArray; nn: integer):single;
var ii:integer;
ss: single;
begin
ss := 0;
for ii := 0 to nn-2 do
ss := ss + (xys^[ii].y+xys^[ii+1].y) * (xys^[ii].x-xys^[ii+1].x) / 2;
result := abs(ss);
end;




////为什么如下这样调用出现错误呢?编译可以通过


procedure TForm1.Button1Click(Sender: TObject);
var
xy: PXYArray;
begin
xy[0].x:=0;
xy[0].y:=0;
xy[1].x:=1;
xy[1].y:=2;
xy[2].x:=3;
xy[2].y:=3;
AreaOfPolygon(xy,3);
end;

end.


关键是如何初始化坐标点以及如何调用该函数
请高手帮忙解答,谢谢
暂时给100分,解决后再送100分
----------------------------------------------
...全文
104 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
dacsd 2004-11-24
  • 打赏
  • 举报
回复
发现错误,当三点在一条直线上时,其计算结果是错误的
dacsd 2004-11-23
  • 打赏
  • 举报
回复
谢谢,测试三角形和正方形正确,接分
redher 2004-11-22
  • 打赏
  • 举报
回复
晕了,我points赋值是一个直线,你改下看看结果对不对,
redher 2004-11-22
  • 打赏
  • 举报
回复
procedure TForm1.FormCreate(Sender: TObject);
var
pointsA:Tpoints;
i:integer;
b:double;
begin
setlength(pointsA,3);
for i:= 0 to 2 do
begin
pointsa[i].X:=10*i+10;
pointsa[i].Y:=10*i+90;
end;
b:=areaofpolygon(pointsa);
showmessage(floattostr(b));

end;
dacsd 2004-11-22
  • 打赏
  • 举报
回复
谢谢bee2518(迷茫ing)

我有您上述的那一段代码,关键是如何调用呢?
bee2518 2004-11-22
  • 打赏
  • 举报
回复
Type TPoints=Array of TPoint;
function AreaOfPolygon(xys: TPoints):single;
var ii,nn:integer;
ss: single;
begin
nn:=Length(xys);
ss := 0;
for ii := 0 to nn-2 do
ss := ss + (xys[ii].y+xys[ii+1].y) * (xys[ii].x-xys[ii+1].x) ;
result := abs(ss/2);
end;
用这个试试
㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 一点饶某点旋转后的坐标 2 7. 矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点到折线集的最近距离 4 6. 判断圆是否在多边形内 5 7. 矢量夹角余弦 5 8. 线段之间的夹角 5 9. 判断线段是否相交 6 10.判断线段是否相交但不交在端点处 6 11.线段所在直线的方程 6 12.直线的斜率 7 13.直线的倾斜角 7 14.点关于某直线的对称点 7 15.判断两条直线是否相交及直线交点 7 16.判断线段是否相交,如果相交返回交点 7 ㈢ 多边形常用算法模块 1. 判断多边形是否简单多边形 8 2. 检查多边形顶点的凸凹性 9 3. 判断多边形是否凸多边形 9 4. 多边形面积 9 5. 判断多边形顶点的排列方向,方法一 10 6. 判断多边形顶点的排列方向,方法二 10 7. 射线法判断点是否在多边形内 10 8. 判断点是否在凸多边形内 11 9. 寻找点集的graham算法 12 10.寻找点集凸包的卷包裹法 13 11.判断线段是否在多边形内 14 12.简单多边形的重心 15 13.多边形的重心 17 14.肯定在给定多边形内的一个点 17 15.多边形外一点出发到该多边形的切线 18 16.判断多边形的核是否存在 19 ㈣ 圆的基本运算 1 .点是否在圆内 20 2 .不共线的三点所确定的圆 21 ㈤ 矩形的基本运算 1.已知矩形三点坐标,第4点坐标 22 ㈥ 常用算法的描述 22 ㈦ 补充 1.两圆关系: 24 2.判断圆是否在矩形内: 24 3.点到平面的距离: 25 4.点是否在直线同侧: 25 5.镜面反射线: 25 6.矩形包含: 26 7.两圆交点: 27 8.两圆公共面积: 28 9. 圆和直线关系: 29 10. 内切圆: 30 11. 切点: 31 12. 线段的左右旋: 31

16,748

社区成员

发帖
与我相关
我的任务
社区描述
Delphi 语言基础/算法/系统设计
社区管理员
  • 语言基础/算法/系统设计社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧