距离量度函数

设三个坐标分别为p(x1,y1,z1)、q(x2,y2,z2)、r(x3,y3,z3),距离量度函数d需要满足一下几个条件

(1)d(p,q)≥0(当且仅当p=q时,有d(p,q)=0);距离大于零

(2)d(p,q)=d(q,p);距离没有方向性;

(3)d(p,r)≤d(p,q)+d(q,r);两点之间直线最短。

城区距离 d(p,r)=|xp-xr|+|yp-yr|;

棋盘距离 d(p,r)=max(|xp-xr|,|yp-yr|);

斜面距离:欧式距离的近似值。D(p,q)=(nx-ny)*a+ny*b;

其中nx为p和q在水平方向差的像素个数|xp-xq|,ny为p和q在竖直方向差的像素个数|yp-yq|。

一般地 a=3,b=4;

来自为知笔记(Wiz)

距离量度函数

时间: 2024-10-10 16:39:11

距离量度函数的相关文章

计算地球上两个坐标点(经度,纬度)之间距离sql函数

go --计算地球上两个坐标点(经度,纬度)之间距离sql函数 --作者:lordbaby --整理:www.aspbc.com CREATE FUNCTION [dbo].[fnGetDistance](@LatBegin REAL, @LngBegin REAL, @LatEnd REAL, @LngEnd REAL) RETURNS FLOAT AS BEGIN --距离(千米) DECLARE @Distance REAL DECLARE @EARTH_RADIUS REAL SET @

根据经纬度求两点之间距离(mysql 函数)

1 DROP FUNCTION IF EXISTS `getDistance`; 2 DELIMITER ;; 3 CREATE FUNCTION `getDistance`( 4 lon1 float(10,7) 5 ,lat1 float(10,7) 6 ,lon2 float(10,7) 7 ,lat2 float(10,7) 8 ) RETURNS double 9 begin 10 declare d double; 11 declare radius int; 12 set radi

随机图片滚动(随机数+变化函数),可运行

<!doctype html> <html lang="en"> <head> <meta charset="UTF-8"> <title>随机图片滚动</title> <!--可成功执行,布局有点混乱...懒得改了.需要一个js文件,在上一文章中有--> <style type="text/css"> *{ padding:0; margin: 0;

js学习中,写的一些小函数

/* my js的库 */ //随机产生n个从x-y中不重复的整数 function check(n,x,y){ var num=[]; for(var i=0;i<n;i++){ num[i]=Math.ceil(Math.random()*(y-x)+x); for(var j=0;j<num.length-1;j++){ if(num[j]===num[++j]){ num.splice(j,1); n++; } } } //alert(num.length); return num;

(转载)虚幻引擎3--UDK常用函数汇总--比较详细解释了一些类中的函数(有用,星月自己备注)

转自:http://www.mamicode.com/info-detail-590692.html foreach [用来遍历游戏中的数据,使用方法如下] local StaticMeshActor myActor; foreach AllActors(class'StaticMeshActor',myActor) { if(myActor.Tag == 'Box') { myActorSize.X = 1; myActorSize.Y = myActor.DrawScale3D.Y; myA

地理空间距离计算及优化(根据两个点经纬度计算距离)

1.地理空间距离计算面临的挑战 打开美团app,不管是筛选团购还是筛选商家,默认的排序项都是"离我最近"或者"智能排序"(如下图所示). 不管是"离我最近"还是"智能排序",都涉及到计算用户位置与各个团购单子或者商家的距离(注:在智能排序中距离作为一个重要的参数参与排序打分).以筛选商家为例,北京地区有5~6w个POI(本文将商家称之为POI),当用户进入商家页,请求北京全城+所有品类+离我最近/智能排序时,我们筛选服务需要计

学习AS3菜鸟起飞吧之—函数(二):函数之返回语句

如果希望函数有返回值,必须使用return语句 下面的函数除了输出信息以外,还返回了输出的信息.这时函数的返回类型从void类型变成了“*”类型: var s:String = trace("hello");   function traceMsg(msg:*)   {        trace(msg);        return msg;    } 使用return语句还可以中断函数的执行,这个方式经常会用在判断语句中.如果某条件为false,则不执行后面的代码,直接返回. 下面

UDK常用函数汇总

转自:http://www.unrealchina.org/forum.php?mod=viewthread&tid=672&extra=page%3D1 foreach [用来遍历游戏中的数据,使用方法如下] local StaticMeshActor myActor; foreach AllActors(class'StaticMeshActor',myActor) { if(myActor.Tag == 'Box') { myActorSize.X = 1; myActorSize.

OpenGL函数解析之gluPerspective()

函数原型: void gluPerspective(GLdouble fovy,GLdouble aspect,GLdouble zNear,GLdouble zFar); 参数说明: fovy:指定视景体的视野的角度,以度数为单位,y轴的上下方向. aspect:指定视景体的宽高比(x平面上). zNear:指定观察者到视景体的最近的裁剪面的距离. zFar:指定观察者到视景体的最远的裁剪面的距离. 函数说明: gluPerspective()函数设置透视投影矩阵,一般在执行该函数glMatr