社区
C++ 语言
帖子详情
求两平面交线的端点
jhliusoft
2009-08-28 10:40:20
三维空间两平面相交、求相交直线与平面的两个端点,并将端点三维坐标转换为相对于平面的二维坐标
...全文
224
10
打赏
收藏
求两平面交线的端点
三维空间两平面相交、求相交直线与平面的两个端点,并将端点三维坐标转换为相对于平面的二维坐标
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
10 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
hoomey
2009-09-01
打赏
举报
回复
楼主 是不是 要求两平面的交线啊?
还是空间中的两个矩形相交,求边上的交点啊?
jhliusoft
2009-09-01
打赏
举报
回复
有可能是我没有说清楚,相交平面是一矩形平面,所有交线与平面存在交点,当然有可能交线不在平面内等多种情况,至于怎么实现我当然知道要用到什么知识,大概的步骤我也知道,问题的关键是那位高手能够写出计算步骤,有现在的代码当然最好不过了,估计回贴的几位兄弟和我一样,空间解析几何忘记得差不多了吧。
呵呵!
eryar
2009-08-28
打赏
举报
回复
[Quote=引用 7 楼 yaojiank 的回复:]
不知LZ想说什么
[/Quote]
三维空间两平面相交、求相交直线与平面的两个端点
这句话看不懂?
yaojiank
2009-08-28
打赏
举报
回复
不知LZ想说什么
thy38
2009-08-28
打赏
举报
回复
应该不困难
waterfield
2009-08-28
打赏
举报
回复
看看解析几何吧
wanghao111
2009-08-28
打赏
举报
回复
貌似要用到计算机图形学和数学方面的知识吧
Paradin
2009-08-28
打赏
举报
回复
!!mark
laiwusheng
2009-08-28
打赏
举报
回复
高等数学书拿来看看就知道了:)
编程-鸟人-_--
2009-08-28
打赏
举报
回复
空间几何---数学问题!!!
先把数学问题解决了,建立数学模型,再用计算机解决之。
计算几何
目录 ㈠ 点的基本运算 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
计算几何常用算法:点、线、面
计算几何算法(含源代码) ㈠ 点的基本运算 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
关于二维的点、线、多边形、圆几何关系库 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.公式
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++ 语言
64,644
社区成员
250,476
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章