数学计算几何
几何问题
gyjllll
这个作者很懒,什么都没留下…
展开
-
判断两个长方形是否重叠
判断两个长方形是否有重叠,主要涉及到对两个长方形的边界进行比较。假设我们有两个长方形,分别定义为 rect1 和 rect2。每个长方形可以用其左下角和右上角的坐标来表示。如果上述条件之一成立,则两个长方形不重叠。rect1 的右边界在 rect2 的左边界的左侧。rect1 的左边界在 rect2 的右边界的右侧。rect1 的上边界在 rect2 的下边界的下方。rect1 的下边界在 rect2 的上边界的上方。2. C++实现代码。原创 2024-08-17 09:43:28 · 214 阅读 · 0 评论 -
向量点乘与叉乘
转载此博主。原创 2024-08-17 09:30:54 · 153 阅读 · 0 评论 -
利用向量叉乘计算点到直线距离
那么向量AB与向量AP的叉乘的模就是以ABP三点形成的平行四边形面积,这样求P到AB距离,就可以用向量叉乘模长除以底边AB长度即可。如果说一条线段的两个端点坐标分别是。主要利用到向量叉乘的意义。原创 2024-08-17 09:06:43 · 163 阅读 · 0 评论 -
点到直线距离
给定直线上两点p 1 p1p1、p 2 p2p2以及平面上一点p 0 p0p0,利用点到直线距离公式求出结果,需要先求出直线的一般式方程,再代入公式求解。原文链接:https://blog.csdn.net/Duke_yuan/article/details/126235714。原创 2024-02-17 18:25:28 · 397 阅读 · 0 评论 -
判断点是否在三角形内部
需要注意的是,为了正确地使用向量的方向,需要保证三角形 ABC 是逆时针方向的,也就是计算ABXAP,BCXBP,CAXCP,顺序不能乱,并且结果要同时大于0或小于0才满足点在三角形内部。因此,只需判断点P相对于路径的方向是否有变化即可知道P点是不是在三角形内部。向量积的模 |AB╳AP| = |AB| * |AP| * sinθ,可知:当点P位于AB左侧时θ在0°到-180°之间sinθ > 0,当点P在三角形外部时,如下图,点P在路径BC段的右侧。因此,只需要求得叉积的正负即可推出点P所处的位置。原创 2024-02-17 17:53:18 · 439 阅读 · 0 评论