社区
数据结构与算法
帖子详情
求三维线段上按比例截取点算法
IID
2009-07-27 06:05:41
求三维线段p1(x1,y1,z1),p2(x2,y2,z2)上的点p(x,y,z)的坐标,其中p要满足 pp1/p2p=r(r已知) 其中pp1为p到p1的距离
p2p为p到p2的距离,由于没做过三维算法,故求此算法 很简单
...全文
87
4
打赏
收藏
求三维线段上按比例截取点算法
求三维线段p1(x1,y1,z1),p2(x2,y2,z2)上的点p(x,y,z)的坐标,其中p要满足 pp1/p2p=r(r已知) 其中pp1为p到p1的距离 p2p为p到p2的距离,由于没做过三维算法,故求此算法 很简单
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
donkey301
2009-07-27
打赏
举报
回复
[Quote=引用 3 楼 vshuang 的回复:]
x = p1.x/(r+1) + p2.x*r/(r+1);
y = p1.y/(r+1)+ p2.y*r/(r+1);
z = p1.z/(r+1) + p2.z*r/(r+1);
[/Quote]
恩
黄舒颖 咸丫蛋
2009-07-27
打赏
举报
回复
x = p1.x/(r+1) + p2.x*r/(r+1);
y = p1.y/(r+1)+ p2.y*r/(r+1);
z = p1.z/(r+1) + p2.z*r/(r+1);
ToBeTough
2009-07-27
打赏
举报
回复
呵呵
int x,y,z
for(x1,x2)
for(y1,y2)
for(z1,z2)
{
pp1/p2p=r
}
tibetjungle
2009-07-27
打赏
举报
回复
解三元二次方程组。列出方程,自己解吧。高等数学里的东西,呵呵,我没有快速解法
方程一:三点一线
(x - x1) ** 2 + ( y - y1 ) ** 2 + ( z - z1 ) ** 2 + ( x - x2 ) ** 2 + ( y - y2 ) ** 2 + ( z - z2 ) ** 2 = ( x1 - x2 ) ** 2 + ( y1 - y2 ) ** 2 + ( z1 - z2 ) ** 2;
方程二:题设条件
( ( x - x1 ) *8 2 + ( y - y1 ) ** 2 + ( z - z1 ) ** 2 ) / (( x - x2 ) ** 2 + ( y - y2 ) ** 2 + ( z - z2 ) ** 2 ) = r
方程三:直线与水平面的余切相等
( ( x1 - x2 ) ** 2 + ( y1 - y2 ) ** 2 ) / ( z1 - z2 ) ** 2 = ( ( x - x1 ) ** 2 + ( y - y1 ) ** 2 ) / ( z - z1 ) ** 2
ACM
算法
集合(涵盖各类
算法
题型+分析+源码)
1、适用于有意参加ACM编程竞赛、提升个人编程思想的人 2、本文件包含ACM的绝大多数
算法
题型+分析+源码,帮你快速掌握
算法
,题型范围广泛:数学问题、字符串处理、计算几何、数论、图论、排序/查找、数据结构。 3、题型全面,比如:大数阶乘、大数乘法运算、精度计算、进制转换、判断两
线段
是否相交、队列、树、图、快排等等..
ACM
算法
经典代码 数据结构经典代码
目录 一.数论 4 1.阶乘最后非零位 4 2. 模线性方程(组) 4 3. 素数表 6 4. 素数随机判定(miller_rabin) 6 5. 质因数分解 7 6. 最大公约数欧拉函数 8 二.图论_匹配 9 1. 二分图最大匹配(hungary邻接表形式) 9 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接阵形式) 11 6. 一般图匹配(邻接表形式) 12 7. 一般图匹配(邻接表形式,邻接阵接口) 13 8. 一般图匹配(邻接阵形式) 14 9. 一般图匹配(正向表形式) 15 三.图论_生成树 16 1. 最小生成树(kruskal邻接表形式) 16 2. 最小生成树(kruskal正向表形式) 17 3. 最小生成树(prim+binary_heap邻接表形式) 19 4. 最小生成树(prim+binary_heap正向表形式) 20 5. 最小生成树(prim+mapped_heap邻接表形式) 21 6. 最小生成树(prim+mapped_heap正向表形式) 22 7. 最小生成树(prim邻接阵形式) 23 8. 最小树形图(邻接阵形式) 24 四.图论_网络流 25 1. 上下界最大流(邻接表形式) 25 2. 上下界最大流(邻接阵形式) 26 3. 上下界最小流(邻接表形式) 27 4. 上下界最小流(邻接阵形式) 29 5. 最大流(邻接表形式) 30 6. 最大流(邻接表形式,邻接阵接口) 31 7. 最大流(邻接阵形式) 32 8. 最大流无流量(邻接阵形式) 32 9. 最小费用最大流(邻接阵形式) 33 五. 图论_最短路径 34 1. 最短路径(单源bellman_ford邻接阵形式) 34 2. 最短路径(单源dijkstra_bfs邻接表形式) 35 3. 最短路径(单源dijkstra_bfs正向表形式) 35 4. 最短路径(单源dijkstra+binary_heap邻接表形式) 36 5. 最短路径(单源dijkstra+binary_heap正向表形式) 37 6. 最短路径(单源dijkstra+mapped_heap邻接表形式) 38 7. 最短路径(单源dijkstra+mapped_heap正向表形式) 39 8. 最短路径(单源dijkstra邻接阵形式) 40 9. 最短路径(多源floyd_warshall邻接阵形式) 40 六. 图论_连通性 41 1. 无向图关键边(dfs邻接阵形式) 41 2. 无向图关键
点
(dfs邻接阵形式) 42 3. 无向图块(bfs邻接阵形式) 43 4. 无向图连通分支(bfs邻接阵形式) 43 5. 无向图连通分支(dfs邻接阵形式) 44 6. 有向图强连通分支(bfs邻接阵形式) 44 7. 有向图强连通分支(dfs邻接阵形式) 45 8. 有向图最小
点
基(邻接阵形式) 46 七. 图论_应用 46 1.欧拉回路(邻接阵形式) 46 2. 前序表转化 47 3. 树的优化
算法
48 4. 拓扑排序(邻接阵形式). 49 5. 最佳边割集 50 6. 最佳顶
点
割集 51 7. 最小边割集 52 8. 最小顶
点
割集 53 9. 最小路径覆盖 55 八. 图论_NP搜索 55 1. 最大团(n小于64)(faster) 55 2. 最大团 58 九. 组合 59 1. 排列组合生成 59 2. 生成gray码 60 3. 置换(polya) 61 4. 字典序全排列 61 5. 字典序组合 62 6. 组合公式 62 十. 数值计算 63 1. 定积分计算(Romberg) 63 2. 多项式
求
根(牛顿法) 64 3. 周期性方程(追赶法) 66 十一. 几何 67 1. 多边形 67 2. 多边形切割 70 3. 浮
点
函数 71 4. 几何公式 76 5. 面积 78 6. 球面 79 7. 三角形 79 8.
三维
几何 81 9. 凸包(graham) 89 10. 网格(pick) 91 11. 圆 92 12. 整数函数 94 13. 注意 96 十二. 结构 97 1. 并查集 97 2. 并查集扩展(friend_enemy) 98 3. 堆(binary) 98 4. 堆(mapped) 99 5. 矩形切割 99 6.
线段
树 100 7.
线段
树扩展 102 8.
线段
树应用 105 9. 子段和 105 10. 子阵和 105 十三. 其他 106 1. 分数 106 2. 矩阵 108 3. 日期 110 4. 线性方程组(gauss) 111 5. 线性相关 113 十四. 应用 114 1. joseph 114 2. N皇后构造解 115 3. 布尔母函数 115 4. 第k元素 116 5. 幻方构造 116 6. 模式匹配(kmp) 118 7. 逆序对数 118 8. 字符串最小表示 119 9. 最长公共单调子序列 119 10. 最长子序列 120 11. 最大子串匹配 121 12. 最大子段和 122 13. 最大子阵和 123 常用源代码 包括很多经典
算法
数学问题: 1.精度计算——大数阶乘 2.精度计算——乘法(大数乘小数) 3.精度计算——乘法(大数乘大数) 4.精度计算——加法 5.精度计算——减法 6.任意进制转换 7.最大公约数、最小公倍数 8.组合序列 9.快速傅立叶变换(FFT) 10.Ronberg
算法
计算积分 11.行列式计算 12.
求
排列组合数 字符串处理: 1.字符串替换 2.字符串查找 3.字符串
截取
计算几何: 1.叉乘法
求
任意多边形面积 2.
求
三角形面积 3.两矢量间角度 4.两
点
距离(2D、3D) 5.射向法判断
点
是否在多边形内部 6.判断
点
是否在
线段
上 7.判断两
线段
是否相交 8.判断
线段
与直线是否相交 9.
点
到
线段
最短距离 10.
求
两直线的交
点
11.判断一个封闭图形是凹集还是凸集 12.Graham扫描法寻找凸包 数论: 1.x的二进制长度 2.返回x的二进制表示中从低到高的第i位 3.模取幂运算 4.
求
解模线性方程 5.
求
解模线性方程组(中国余数定理) 6.筛法素数产生器 7.判断一个数是否素数 图论: 1.Prim
算法
求
最小生成树 2.Dijkstra
算法
求
单源最短路径 3.Bellman-ford
算法
求
单源最短路径 4.Floyd
算法
求
每对节
点
间最短路径 排序/查找: 1.快速排序 2.希尔排序 3.选择法排序 4.二分查找 数据结构: 1.顺序队列 2.顺序栈 3.链表 4.链栈 5.二叉树
ACM程序设计竞赛常用代码
ACM程序竞赛的常用代码,可以快速帮助你解决常见的问题。
ACM竞赛常用
算法
及代码
ACM竞赛中常用的经典
算法
及具体代码C++实现,pdf电子书格式,完整链接.内容涉及图论 数论 排序 高精度 数据结构 计算几何 字符串处理等.
hdu acm 教案(4)
hdu acm 教案 计算几何基础 hdu acm 教案 计算几何基础
数据结构与算法
33,028
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章