《空间数据库》第5章 空间度量算法-教学课件（非AI生成）.ppt

第5章空间度量算法1

直线方程2

折线段的拐向判断对于有公共端点的线段p0p1和p1p2，判断p1拐向若(p2-p0)×(p1-p0)0，则p0p1在p1点拐向右侧后得到p1p2。若(p2-p0)×(p1-p0)0，则p0p1在p1点拐向左侧后得到p1p2。若(p2-p0)×(p1-p0)=0，则p0、p1、p2三点共线。3

判断点是否在线段上4

点在多边形内的判断5

点在多边形内的判断intpnpoly(intnpol,float*xp,float*yp,floatx,floaty){inti,j,c=0;for(i=0,j=npol-1;inpol;j=i++){if((((yp[i]=y)(yyp[j]))||((yp[j]=y)(yyp[i])))(x(xp[j]-xp[i])*(y-yp[i])/(yp[j]-yp[i])+xp[i]))c=!c;}returnc;}6

点到直线的距离已知两点（x0,y0）（x1,y1）构成直线L求点P(x,y)到直线L的距离7

三角形面积量算8

三角形面积量算9

三角形面积量算10

三角形面积量算11

三角形面积量算注意：若V0V1V2是逆时针排列，面积是正数；若V0V1V2是顺时针排列，则是负数。12

任意2D平面多边形面积量算13

三角形面积量算14

任意2D平面多边形面积量算15

任意2D平面多边形面积量算16

地球椭球体表面上的梯形面积17

地球椭球体表面上的梯形面积18

地球椭球体表面上的梯形面积19

地球椭球体表面上的梯形面积20

地球椭球体表面上的梯形面积21

???22