"x1y2 - x2y1 > 0"的遐想
2012-02-15 10:57
1081 查看
最近做fault information时候,遇到一个公式:x1y2 - x2y1与0比较,看点或者线在另一条线的那一边。这个公式看起来很熟,似曾哪里见过。但是我翻了基本书,没有找到这个公式的出处,但我就是觉得很熟悉,哪里见过。后来只好自己用浅薄的知识,推导一下这个公式,如果有人知道这个公式的出处,请告诉我,我还得再去温习下- -!(我的数学从来都不好。。。)
假设一条线,从原点出发,经过(x0,y0),我们以这条线为基准线,测试任意点(x1,y1)在这条线的哪一边。
以下是我的推导过程:
比斜率,任意点的斜率比基准线斜率大,就在基准线上方,反之在下方。
即:y1/x1 - y0/x0,等于零,同一条射线;大于零,在基准线上方,反之则在下方。
假设一条线,从原点出发,经过(x0,y0),我们以这条线为基准线,测试任意点(x1,y1)在这条线的哪一边。
以下是我的推导过程:
比斜率,任意点的斜率比基准线斜率大,就在基准线上方,反之在下方。
即:y1/x1 - y0/x0,等于零,同一条射线;大于零,在基准线上方,反之则在下方。
相关文章推荐
- hdu5794 A Simple Chess 容斥+Lucas 从(1,1)开始出发,每一步从(x1,y1)到达(x2,y2)满足(x2−x1)^2+(y2−y1)^2=5, x2>x1,y2>y1; 其实就是走日字。而且是往(n,m)方向走的日字。还有r个障碍物,障碍物不可以到达。求(1,1)到(n,m)的路径条数。
- 根据三个点(x1,y1)、(x2,y2)、(x3,y3),确定方程y=aX^2 + bX + c,带入X求得Y
- HTML中显示特殊字符,如尖括号 “<”,">"等等
- C++字符串中的"\0"问题
- 关于"XML 文档(2, 2)中有错误:不应有 <xml xmlns=''>"错误
- myBatis中,对">"或者"<"的处理
- Spring Boot+Thymeleaf出现org.xml.sax.SAXParseException: 元素类型 "meta" 必须由匹配的结束标记 "</meta>" 终止。
- "/"应用程序中的服务器错误<编译器错误信息: CS0016>
- 非IE不支持 <input hidden=''0" />
- 二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。 对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为: ( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根 小易想知道最多可以放多少块蛋糕在网格盒子里。 输入描述: 每组数组包含网格长宽W,
- SQL0670N 表的行长度超过了 "<长度>" 字节这一限制。(表空间 "<表 空间名>"。)
- """select * from TRACEUSER where STARTIME >=#2008-8-8 8:00:00# and STARTIME <= #2008-9-3 15:25:42#"""""
- php中0与NULL,False,“0”,"\0"的区别
- image.at<TP>(x1, x2)与image.at<TP>(Point(x2, x1))区别+minMaxLoc的使用细节
- '\0'和"\0"的区别
- 在点击<asp:ButtonField CommandName="delete" Text="删除" />中结案时弹出操作提示
- 判断点是否在A(x1,y1),B(x2,y2)连线的直线上
- shell中的"2>&1"是什么意思?
- 已知三角形三个顶点的坐标a(x1,y1),b(x2,y2),c(x3,y3)求三角形中心点即内接圆的圆心
- Eclipse--LogCat--->"Unexpected value from nativeGetEnabledTags: 0"