转载一篇文章试试 C#判断点在线段的左右侧
来源:互联网 发布:美国eia数据在那里看 编辑:程序博客网 时间:2024/04/30 09:48
要判断一个点在一条线段的左侧还是右侧,从网上查到了这样一个算法。其实本质上就是一个sin角度的计算问题。
设线段端点为从A(x1,y1)到B(x2,y2),线外一点P(x0,y0),判断该点位于有向线A—B的那一侧。
a=(x2-x1,y2-y1)
b=(x0-x1,y0-y1)
axb=|a||b|sinα (α为两向量的夹角)
|a||b| !=0时,axb决定点P的位置
所以axb的Z方向大小决定P位置
(x2-x1)(y0-y1)-(y2-y1)(x0-x1)>0 左侧
(x2-x1)(y0-y1)-(y2-y1)(x0-x1)<0 右侧
(x2-x1)(y0-y1)-(y2-y1)(x0-x1)=0 在线段上
然后具体实现了一下,实现代码如下:poiM为线外的点
1
private
string
funReturnRightOrLeft(IPoint poiA,IPoint poiB,IPoint poiM)
2
{
3
string
strResult =
""
;
4
double
ax = poiB.X - poiA.X;
5
double
ay = poiB.Y - poiA.Y;
6
double
bx = poiM.X - poiA.X;
7
double
by = poiM.Y - poiA.Y;
8
double
judge = ax * by - ay * bx;
9
if
(judge>0)
10
{
11
strResult=
"LEFT"
;
12
}
13
else
if
(judge<0)
14
{
15
strResult =
"RIGHT"
;
16
}
17
else
18
{
19
strResult =
"ONTHELINE"
;
20
}
21
return
strResult;
22
}
- 转载一篇文章试试 C#判断点在线段的左右侧
- 判断点在线段的左右侧
- 判断点在线的左右侧算法
- 关于判断点是在线段的左侧还是右侧还是在线段上的算法
- 判断某一点在直线的左右侧的算法
- 判断某一点在直线左右侧的方法...
- 如何判断点在线段左侧还是右侧还是线段之上
- 判断点在线段上
- C# 点在线段上
- POJ2318->叉积判断点在线段的左右
- 判断二维点在线段的哪一侧
- poj2318_TOYS_叉积判断点在线段的哪一侧
- 写一篇文章试试
- 转载的一篇文章
- 转载的一篇文章
- 判断点是否在线段上
- 判断点是否在线段上
- 判断点是否在线段上
- Go语言_eclipse环境搭建(继上篇)
- poj 3767 I Wanna Go Home
- 黑马程序员_Java学习日记第二天--面向对象
- SSL协议及其应用
- 关于openSessionInView的问题
- 转载一篇文章试试 C#判断点在线段的左右侧
- Spring3表达式语言(SpEL)学习笔记
- C# 通讯时字节流和结构体互转
- vim tab设置为4个空格
- ZOJ 1241 Geometry Made Simple
- 黑马程序员_Java学习日记第三天-多态、内部类、异常处理
- Spring 3.0参考之SpEL
- 黑马程序员_Java学习日记第四天-线程、Java1.5的新特性
- HDU 1100 Trees Made to Order (Catalan数)