首页 > 其他分享 >设两个三角形分别为T1和T2,T1的三个端点为A、B、C,T2的三个端点为D、B、C,如何在BC上找到一个顶点P使得顶点P到端点A和端点D的距离之和最小?

设两个三角形分别为T1和T2,T1的三个端点为A、B、C,T2的三个端点为D、B、C,如何在BC上找到一个顶点P使得顶点P到端点A和端点D的距离之和最小?

时间:2024-02-23 16:55:37浏览次数:29  
标签:BC T2 T1 端点 顶点 3D

image

  1. 如果把T1和T2在平面上展开,问题就简单了。
  2. 平面上,两个顶点的最短距离就是直线距离。所以,AC和BC的交点P就是所求的点。而2D和3D问题在本质上是一致的,那么原问题就转换为:如何在3D上找到交点P。
  3. 点A和D向着BC做垂线,记垂足为P1和P2,那么P1、A、P和P2、D、P就构成两个相似三角形,根据相似条件就可以在3D上找到对应顶点。
  4. 这种问题,我一开始还想着用最优化的方法来解,结果忽然发现老简单了,唉,记录一下吧。

标签:BC,T2,T1,端点,顶点,3D
From: https://www.cnblogs.com/bkct-tech-blog/p/18029922

相关文章

  • MDST150-16-ASEMI三相可控整流模块MDST150-16
    编辑:llMDST150-16-ASEMI三相可控整流模块MDST150-16型号:MDST150-16品牌:ASEMI正向电流(Id):150A反向耐压(VRRM):1600V正向浪涌电流:1200A正向电压(VF):1.30V引脚数量:5芯片个数:6芯片尺寸:MIL功率(Pd):大功率设备封装:M18工作温度:-55°C~150°C类型:整流模块、整流桥MDST150-16描述......
  • AtCoder WTF 2019 B Multiple of Nine/南外集训 2024.2.23 T1
    给定\(q\)个区间\(\{[l_i,r_i]\}\),计算满足条件的长度为\(n\)的十进制数码串\(S\)的个数\(\bmod10^9+7\):\(\foralli\in[1,q],num(S[l_i,r_i])\equiv0\pmod9\)。其中\(num(T)\)表示数码串\(T\)代表的整数,\(T[a,b]\)表示子串\(T_aT_{a+1}\dotsT_b\)......
  • React18 之 Suspense
    我们是袋鼠云数栈UED团队,致力于打造优秀的一站式数据中台产品。我们始终保持工匠精神,探索前端道路,为社区积累并传播经验价值。本文作者:佳岚SuspenseSuspense组件我们并不陌生,中文名可以理解为暂停or悬停 ,在React16中我们通常在路由懒加载中配合Lazy组件一起使用......
  • int128
    inlinevoidread(__int128&x){x=0;intf=1;//判断正负charch=getchar();//读入字符while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&......
  • day39 动态规划part2 代码随想录算法训练营 63. 不同路径 II
    题目:63.不同路径II我的感悟:题目不难,就是不知道哪个煞笔,把路拦截死了,并且入口就放石头,我真是吐了。理解难点:初始值的遇到障碍要Break其他我写的没错边界考虑:还有入口和出口有障碍物的话,要直接返回0.听课笔记:差不多,考虑的点就是:初始值后面为break开头和结尾有障......
  • day38 动态规划part1 代码随想录算法训练营 746. 使用最小花费爬楼梯
    题目:746.使用最小花费爬楼梯我的感悟:哈哈,我居然自己独立写出来了,确实,只要定义定清楚了,哪怕定的含义只有自己能看懂,只要定义一致就可以求出解决来!!!我真是个大天才!!理解难点:听课笔记:代码示例:classSolution:defminCostClimbingStairs(self,cost:List[int])->int:......
  • 初三年后集训测试---T1排序
    初三年后集训测试$T1$排序$$HZOI$$·题意:给定\(4n\)个整数,求:\[\max\{\sum_{i=1}^{4n}(A_{i,1}\timesA_{i,2}-A_{i,3}\timesA_{i,4})\}\]其中存在\(n\)个这样的集合\(a\),并两两互不相交。·题解:先排序,再将区域划分为两块,从\(2n\)处划分。然后:大的那......
  • 初三年后集训测试 T2--牛吃草
    初三年后集训测试$T2$牛吃草一言难尽$$HZOI$$$Description$由于现代化进程的加快,农场的养殖业也趋向机械化。\(QZS\)决定购置若干台自动喂草机来减少自己每天的工作量。为了简化问题,\(QZS\)决定将草地建模成一条线段,总长为\(n\),即共有\(n\)个单位长度,编号从......
  • day38 动态规划part1 代码随想录算法训练营 70. 爬楼梯
    题目:70.爬楼梯我的感悟:居然自己先写出来了!!继续努力!!理解难点:听课笔记:我的代码:classSolution:defclimbStairs(self,n:int)->int:ifn==1:return1dp=[0]*(n+1)dp[1]=1dp[2]=2foriinran......
  • ffmpeg之avformat_alloc_output_context2
    函数原型:intavformat_alloc_output_context2(AVFormatContext**ctx,constAVOutputFormat*oformat,constchar*format_name,constchar*filename);功能:查找根据format_name或者filename或者oformat输出类型,并且初始化ctx结......