几何编程
<( ̄︶ ̄)Okay.
<( ̄︶ ̄)↗[GO!]
展开
-
点到线段所在直线的垂足
这个可以看成是投影关系表达式:cosQ = a * b / ( |a||b|);p点在现在AB上的垂足,就是AP在AB上的投影点,可以使用点乘计算。点乘公式:a * b = |a||b|cosQ ,cosQ就是比例值,p点是投影在AB哪处。原创 2023-01-29 14:45:53 · 282 阅读 · 0 评论 -
点与线段的关系
求p点和线段AB的位置关系,可以转化成向量进行判断,对于AP和AB向量,点乘的数学意义:a * b = x1x2 + y1y2。点乘的几何意义:a * b = |a||b|cosQ。若 r < 0:点P的投影点在点A方向上的延长线上;若 r > 1: 点P的投影点在点B方向上的延长线上。若 0 < r < 1:点P的投影点在线段AB内;若 r = 0:点P的投影点即为A点;若 r = 1:点P的投影点即为B点;令r = cosQ;原创 2023-01-29 11:00:02 · 888 阅读 · 0 评论 -
求矢量夹角
由点乘计算角度,由叉乘计算正负。原创 2023-01-29 09:55:54 · 633 阅读 · 0 评论 -
一个点绕另一个点旋转之后的坐标计算
p点绕原点旋转角度Q,求p1坐标;采用极坐标的方法求解。原创 2023-01-28 18:02:21 · 1643 阅读 · 1 评论 -
判断点在线段上
对于条件2,a.x < c.x < b.x ,a.y < c.y < b.y。对于条件1,可以根据叉乘计算,叉积为0,表示Q点和线段的两个端点共线。(为了保证不在线段的反向延长线上)原创 2023-01-28 15:42:33 · 509 阅读 · 0 评论 -
矢量点乘计算
r=dotmultiply(p1,p2,op),得到矢量(p1-op)和(p2-op)的点积,如果两个矢量都非零矢量。r>0:两矢量夹角为钝角。r原创 2023-01-28 15:00:15 · 358 阅读 · 0 评论 -
矢量叉乘计算
的叉乘(cross product) 也叫叉积(cross product),向量积(vector product)或矢量积。叉乘的结果是一个矢量。r=multiply(sp,ep,op),得到(sp-op)和(ep-op)的叉积。r0:ep在矢量opsp的逆时针方向;r=0:op sp ep三点共线;” 表示,且不可省略,即。原创 2023-01-28 14:52:48 · 5671 阅读 · 0 评论 -
判断两点是否重合
两点的纵坐标和横坐标相减,差值小于1E-10 作为判断相等的条件。原创 2023-01-28 14:14:17 · 296 阅读 · 0 评论 -
平面上两点之间的距离计算
【代码】平面上两点之间的距离计算。原创 2023-01-28 14:06:51 · 207 阅读 · 0 评论