社区
图形处理/算法
帖子详情
已知某一点坐标和线段两端点坐标,求这个点与线段两端夹角(矢量的)
wellin
2006-12-07 05:43:27
谢谢!
...全文
248
1
打赏
收藏
已知某一点坐标和线段两端点坐标,求这个点与线段两端夹角(矢量的)
谢谢!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
vcPlayer
2006-12-07
打赏
举报
回复
向量:
已知点(x0, y0);线段(x1, y1) - (x2, y2)。则向量:
V1 = (A1 = x1 - x0, B1 = y1 - y0);
V2 = (A2 = x2 - x0, B2 = y2 - y0);
夹角θ = arc cos {(A1 * A2 + B1 * B2) / [sqrt(A1^2 + B1^2) * sqrt(A2^2 + B2^2)]}
计算两
点
间距离,
点
与
线段
距离,三个
点
的
夹角
计算两
点
间距离,
点
与
线段
距离,三个
点
的
夹角
C++计算几何算法大全
㈠
点
的基本运算 1. 平面上两
点
之间距离 1 2. 判断两
点
是否重合 1 3.
矢量
叉乘 1 4.
矢量
点
乘 2 5. 判断
点
是否在
线段
上 2 6.
求
一
点
饶某
点
旋转后的
坐标
2 7.
求
矢量
夹角
2 ㈡
线段
及直线的基本运算 1.
点
与
线段
的关系 3 2.
求
点
到
线段
所在直线垂线的垂足 4 3.
点
到
线段
的最近
点
4 4.
点
到
线段
所在直线的距离 4 5.
点
到折线集的最近距离 4 6. 判断圆是否在多边形内 5 7.
求
矢量
夹角
余弦 5 8.
求
线段
之间的
夹角
5 9. 判断
线段
是否相交 6 10.判断
线段
是否相交但不交在端
点
处 6 11.
求
线段
所在直线的方程 6 12.
求
直线的斜率 7 13.
求
直线的倾斜角 7 14.
求
点
关于某直线的对称
点
7 15.判断两条直线是否相交及
求
直线交
点
7 16.判断
线段
是否相交,如果相交返回交
点
7 ㈢ 多边形常用算法模块 1. 判断多边形是否简单多边形 8 2. 检查多边形顶
点
的凸凹性 9 3. 判断多边形是否凸多边形 9 4.
求
多边形面积 9 5. 判断多边形顶
点
的排列方向,方法一 10 6. 判断多边形顶
点
的排列方向,方法二 10 7. 射线法判断
点
是否在多边形内 10 8. 判断
点
是否在凸多边形内 11 9. 寻找
点
集的graham算法 12 10.寻找
点
集凸包的卷包裹法 13 11.判断
线段
是否在多边形内 14 12.
求
简单多边形的重心 15 13.
求
凸多边形的重心 17 14.
求
肯定在给定多边形内的一个
点
17 15.
求
从多边形外
一
点
出发到该多边形的切线 18 16.判断多边形的核是否存在 19 ㈣ 圆的基本运算 1 .
点
是否在圆内 20 2 .
求
不共线的三
点
所确定的圆 21 ㈤ 矩形的基本运算 1.
已知
矩形三
点
坐标
,
求
第4
点
坐标
22 ㈥ 常用算法的描述 22 ㈦ 补充 1.两圆关系: 24 2.判断圆是否在矩形内: 24 3.
点
到平面的距离: 25 4.
点
是否在直线同侧: 25 5.镜面反射线: 25 6.矩形包含: 26 7.两圆交
点
: 27 8.两圆公共面积: 28 9. 圆和直线关系: 29 10. 内切圆: 30 11.
求
切
点
: 31 12.
线段
的左右旋: 31
关于二维的
点
、线、多边形、圆几何关系库 c
关于二维的
点
、线、多边形、圆几何关系库 c ,包含头文件就能用。 ㈠
点
的基本运算 1. 平面上两
点
之间距离 1 2. 判断两
点
是否重合 1 3.
矢量
叉乘 1 4.
矢量
点
乘 2 5. 判断
点
是否在
线段
上 2 6.
求
一
点
饶某
点
旋转后的
坐标
2 7.
求
矢量
夹角
2 ㈡
线段
及直线的基本运算 1.
点
与
线段
的关系 3 2.
求
点
到
线段
所在直线垂线的垂足 4 3.
点
到
线段
的最近
点
4 4.
点
到
线段
所在直线的距离 4 5.
点
到折线集的最近距离 4 6. 判断圆是否在多边形内 5 7.
求
矢量
夹角
余弦 5 8.
求
线段
之间的
夹角
5 9. 判断
线段
是否相交 6 10.判断
线段
是否相交但不交
计算几何算法源码
㈠
点
的基本运算 1. 平面上两
点
之间距离 2. 判断两
点
是否重合 3.
矢量
叉乘 4.
矢量
点
乘 5. 判断
点
是否在
线段
上 6.
求
一
点
饶某
点
旋转后的
坐标
7.
求
矢量
夹角
㈡
线段
及直线的基本运算 1.
点
与
线段
的关系 2.
求
点
到
线段
所在直线垂线的垂足 3.
点
到
线段
的最近
点
4.
点
到
线段
所在直线的距离 5.
点
到折线集的最近距离 6. 判断圆是否在多边形内 7.
求
矢量
夹角
余弦 8.
求
线段
之间的
夹角
9. 判断
线段
是否相交 10.判断
线段
是否相交但不交在端
点
处 11.
求
线段
所在直线的方程 12.
求
直线的斜率 13.
求
直线的倾斜角 14.
求
点
关于某直线的对称
点
15.判断两条直线是否相交及
求
直线交
点
16.判断
线段
是否相交,如果相交返回交
点
㈢ 多边形常用算法模块 1. 判断多边形是否简单多边形 2. 检查多边形顶
点
的凸凹性 3. 判断多边形是否凸多边形 4.
求
多边形面积 5. 判断多边形顶
点
的排列方向,方法一 6. 判断多边形顶
点
的排列方向,方法二 7. 射线法判断
点
是否在多边形内 8. 判断
点
是否在凸多边形内 9. 寻找
点
集的graham算法 10.寻找
点
集凸包的卷包裹法 11.判断
线段
是否在多边形内 12.
求
简单多边形的重心 13.
求
凸多边形的重心 14.
求
肯定在给定多边形内的一个
点
15.
求
从多边形外
一
点
出发到该多边形的切线 16.判断多边形的核是否存在 ㈣ 圆的基本运算 1 .
点
是否在圆内 2 .
求
不共线的三
点
所确定的圆 ㈤ 矩形的基本运算 1.
已知
矩形三
点
坐标
,
求
第4
点
坐标
㈥ 常用算法的描述 ㈦ 补充 1.两圆关系 2.判断圆是否在矩形内 3.
点
到平面的距离 4.
点
是否在直线同侧 5.镜面反射线 6.矩形包含 7.两圆交
点
8.两圆公共面积 9. 圆和直线关系 10. 内切圆 11.
求
切
点
12.
线段
的左右旋 13.公式
计算几何常用算法:
点
、线、面
计算几何算法(含源代码) ㈠
点
的基本运算 1. 平面上两
点
之间距离 1 2. 判断两
点
是否重合 1 3.
矢量
叉乘 1 4.
矢量
点
乘 2 5. 判断
点
是否在
线段
上 2 6.
求
一
点
饶某
点
旋转后的
坐标
2 7.
求
矢量
夹角
2 ㈡
线段
及直线的基本运算 1.
点
与
线段
的关系 3 2.
求
点
到
线段
所在直线垂线的垂足 4 3.
点
到
线段
的最近
点
4 4.
点
到
线段
所在直线的距离 4 5.
点
到折线集的最近距离 4 6. 判断圆是否在多边形内 5 7.
求
矢量
夹角
余弦 5 8.
求
线段
之间的
夹角
5 9. 判断
线段
是否相交 6 10.判断
线段
是否相交但不交在端
点
处 6 11.
求
线段
所在直线的方程 6 12.
求
直线的斜率 7 13.
求
直线的倾斜角 7 14.
求
点
关于某直线的对称
点
7 15.判断两条直线是否相交及
求
直线交
点
7 16.判断
线段
是否相交,如果相交返回交
点
7 ㈢ 多边形常用算法模块 1. 判断多边形是否简单多边形 8 2. 检查多边形顶
点
的凸凹性 9 3. 判断多边形是否凸多边形 9 4.
求
多边形面积 9 5. 判断多边形顶
点
的排列方向,方法一 10 6. 判断多边形顶
点
的排列方向,方法二 10 7. 射线法判断
点
是否在多边形内 10 8. 判断
点
是否在凸多边形内 11 9. 寻找
点
集的graham算法 12 10.寻找
点
集凸包的卷包裹法 13 11.判断
线段
是否在多边形内 14 12.
求
简单多边形的重心 15 13.
求
凸多边形的重心 17 14.
求
肯定在给定多边形内的一个
点
17 15.
求
从多边形外
一
点
出发到该多边形的切线 18 16.判断多边形的核是否存在 19 ㈣ 圆的基本运算 1 .
点
是否在圆内 20 2 .
求
不共线的三
点
所确定的圆 21 ㈤ 矩形的基本运算 1.
已知
矩形三
点
坐标
,
求
第4
点
坐标
22 ㈥ 常用算法的描述 22 ㈦ 补充 1.两圆关系: 24 2.判断圆是否在矩形内: 24 3.
点
到平面的距离: 25 4.
点
是否在直线同侧: 25 5.镜面反射线: 25 6.矩形包含: 26 7.两圆交
点
: 27 8.两圆公共面积: 28 9. 圆和直线关系: 29 10. 内切圆: 30 11.
求
切
点
: 31 12.
线段
的左右旋: 31 13.公式: 32
图形处理/算法
19,466
社区成员
50,678
社区内容
发帖
与我相关
我的任务
图形处理/算法
VC/MFC 图形处理/算法
复制链接
扫一扫
分享
社区描述
VC/MFC 图形处理/算法
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章