点和直线
来源:互联网 发布:java计算a阶乘之和 编辑:程序博客网 时间:2024/05/17 15:40
向量旋转
起点在原点的向量(x,y),逆时针旋转α之后的位置为:
(x*cos(α)-y*sin(α),x*sin(α)+y*cos(α))
ps:太蒟蒻,证明不是很能记住。
直线表示
直线可以用直线上的一点P0+t*v来表示(其中v是一个向量,他主要是提供一个方向,大小无所谓,t是参数,可以粗略理解为y=kx+b里的x)。而v其实很容易求得,只需要知道这条直线上两个不同的点A,B,B-A就是v。
直线交点
设两条直线P0+t*v0和P1+t*v1,并设向量a=P0-P1,第一条直线交点的参数为t0,第二条直线交点的参数为t1,(乱七八糟搞来搞去反正我蒟蒻不明白怎么搞)之后就可以得到:
t0=Cross(v1,a)/Cross(v0,v1)
t1=Cross(v0,a)/Cross(v0,v1)
那么P0+t0*v0或P1+t1*v1就是交点。
点到直线的距离
这个比较简单,就是用叉积(构造成的平行四边形的有向面积)的绝对值/长度即可。
0 0
- 点和直线
- 点和直线
- 【计算几何】点和直线
- [笔记]点和直线的位置关系
- SOJ-2710(处理点和直线)
- 遍历圆和直线上的点
- 2.2 描述点、直线和多边形
- 2.4 显示点、直线和多边形
- OpenGL画点、直线、虚线和多边形
- OpenGL通过顶点绘制点和直线
- 计算几何摸黑(2)-点和直线
- WPS文字中插入直线后如何为直线设置一个起始点和终止点
- 点到直线的垂直交点坐标 和 距离计算
- uva 11796 Dog Distance (计算几何-点和直线)
- 计算几何学习笔记之点和直线
- poj 2318 直线和点位置关系(二分查找)
- Acrigs API for Javascrip绘制点和直线
- 有N个点求一条直线使得所有点到直线的距离和最小的算法
- 解析深度卷积神经网络的14种设计模式
- 双系统进一次Win10就再也没有了系统选择界面
- Qt 判断网络连接
- Js_基础小结
- HDU 1004 Let the Balloon Rise
- 点和直线
- 斐波那契数列 通项公式 [数学]
- 机器学习算法与Python实践之k均值聚类(k-means)
- chrome被hao123主页绑架的解决
- 2016总结,2017展望
- 清除浮动 定位详解
- [Codeforces741D]Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths(dsu on the tree)
- 高仿qq聊天:使用protobuf
- 放苹果