| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1128 人关注过本帖
标题:两点距离的简易算法
只看楼主 加入收藏
yeye55
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:66
专家分:152
注 册:2007-1-19
收藏
 问题点数:0 回复次数:0 
两点距离的简易算法

由于编程的需要,要以简易的方法计算屏幕上两点距离,可以出现误差,但代码性能要很高,在网上找了很多资料,终于在CSDN上找到了一篇文章:

http://blog.csdn.net/phoenixsh/archive/2006/07/31/1005157.aspx

由于我的高数不好,文章的很多地方看不懂,我利用文章结尾归纳的公式设计了代码,但是误差似乎大了一点,文章中指出可以通过调整公式来控制误差,不知是否有高人可以看得懂这篇文章,归纳出误差小一点的公式?只要在屏幕范围1024*768内,误差尽量小就可以啦,谢谢啦!

核心代码:

procedure TForm1.Button1Click(Sender: TObject);
var
a,b,n : Integer;
begin
// 假设直角三角形的两条直角边为a和b,并且a <= b,
// 下表总结了近似公式。
//
// 公式 修正值 标准差 最大误差 最大误差位置(度数)
//
// c=a>>1-a>>3+b-b>>5 0 2.7% 5.0% 45
// c=a>>1-a>>4+b-b>>4 0 2.7% 6.3% 0
// c=a>>2+a>>4+b+1 1 3.6% 7.2% 45
// c=a>>2+b 0 4.2% 11.6% 45
//
//

self.Edit5.Text:=Format('P1(%d,%d)',[StrToIntDef(self.Edit1.Text,0),StrToIntDef(self.Edit2.Text,0)]);
self.Edit6.Text:=Format('P2(%d,%d)',[StrToIntDef(self.Edit3.Text,0),StrToIntDef(self.Edit4.Text,0)]);
a:=abs(StrToIntDef(self.Edit1.Text,0)-StrToIntDef(self.Edit3.Text,0));
b:=abs(StrToIntDef(self.Edit2.Text,0)-StrToIntDef(self.Edit4.Text,0));

if a>b then
begin
n:=a; a:=b; b:=n;
end;

//c=sqrt((a*a)+(b*b))
self.Edit7.Text:=FloatToStr(sqrt((a*a)+(b*b)));

//c=a>>1-a>>3+b-b>>5
self.Edit8.Text:=IntToStr((a shr 1)-(a shr 3)+b-(b shr 5));

//c=a>>1-a>>4+b-b>>4
self.Edit9.Text:=IntToStr((a shr 1)-(a shr 4)+b-(b shr 4));

//c=a>>2+a>>4+b+1
self.Edit10.Text:=IntToStr((a shr 2)+(a shr 4)+b+1);

//c=a>>2+b
self.Edit11.Text:=IntToStr((a shr 2)+b);

end;

我编写的测试程序项目:

mHELFgtr.zip (8.64 KB) 两点距离的简易算法


搜索更多相关主题的帖子: 算法 距离 
2007-07-05 13:12
快速回复:两点距离的简易算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.047481 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved