在圆上找一个切点?
给定一条具有第一个端点 P(x1,y1) 的线，另一个端点未知，与位于原点的圆相交，半径为 R，仅在一个点 (切线) T(x2,y2) 处相交.有谁知道如何获得T点?提前致谢！ 解决方案 给定一条具有第一个端点 P(x1,y1) 的线，另一个端点未知，与位于原点的圆相交，半径为 R，仅在一个点 (切线) T(x2,y2) 处相交.有谁知道如何获得T点? 其他一些解决方案似乎有点矫
..
math相关内容
为什么 Math.cos(90 * Math.PI/180) 产生 6.123031769111... 而不是零?
我将度数转换为弧度(度数 * Math.PI/180)，但为什么会这样: Math.cos(90 * Math.PI/180) 产量 6.123031769111... 而不是零? 我正在尝试使用矩阵执行 2D 旋转，结果完全不正常. 解决方案 输出 Math.cos(90 * Math.PI/180) 是 6.123031769111886e-17 注意末尾的e-17，
..
在与中心点成给定角度的直线相交的 UIView 矩形上找到 CGPoint
在 iOS 中，我试图确定矩形上的点，该点与从中心点到矩形周边的假想线以预定角度相交. 假设我知道中心点、矩形的大小和角度(从东方的 0 度开始，逆时针经过北方的 90 度、西方的 180 度和南方的 270 度，再到东方的 360 度).我需要知道相交点的坐标. 在 在给定角度的矩形上查找点 导致我尝试以下代码，但它不能正常工作.这个问题与那个问题相似，但我正在寻找一种更正的 Obj
..
找到相距最远的点的算法——比 O(n^2) 更好?
在我的程序中，我有一组点.出于重新缩放的目的，我正在搜索相距最远的两个节点，然后计算一个因子，将所有坐标乘以该因子，以使最大距离等于我定义的某个预定义的距离. 然而，我用来找到相距最远的两个点的算法对于大量点集是有问题的，因为它是 O(n^2);伪代码(已计算的距离被跳过): 每个点的点数:对于彼此的点数:如果点与其他点之间的距离>最大限度最大值 = 点与其他点之间的距离 有更快的方法
..
单位半球表面上快速均匀分布的随机点
我正在尝试为蒙特卡洛光线追踪程序在单位球体的表面上生成均匀的随机点.当我说均匀时，我的意思是这些点相对于表面积是均匀分布的.我目前的方法是计算指向正 z 轴和 x-y 平面基点的半球上的均匀随机点. 半球上的随机点表示漫反射灰发射器的热辐射发射方向. 当我使用以下计算时，我得到了正确的结果: 注意:dsfmt* 将返回一个介于 0 和 1 之间的随机数. 方位角 = 2*PI*
..
将 3d 共面点列表排序为顺时针或逆时针
我有一个 3D 点列表.我知道它们都是共面的.我有我想要对它们进行排序的中心以及点和中心所在平面的法线.如何测试一个点是否在另一点的右侧(或左侧)? 我了解如何在 2D 中进行操作.按顺时针顺序排序点? 解释了如何比较 2d 点.所以我认为我需要以某种方式将所有点和中心转换为局部二维平面坐标.我怎样才能做到这一点?这是解决这个问题最有效的方法吗? //来自链接://a 和 b 是点//ce
..
如何知道我们的数组中存在三角形三元组?
我一直在解决以下面试练习题: 我要写一个函数: int triangle(int[] A); 如果存在一个三元组 (P, Q, R) 使得 0 A[R],A[Q] + A[R] >一个[P]，A[R] + A[P] ＞一个[问]. 如果这样的三元组不存在，该函数应该返回 0.假设 0
..
找到包含其他圆圈的最小圆圈?
..
如何检测椭圆是否与圆相交(碰撞)
我想改进碰撞系统. 现在我检测到 2 个不规则对象是否发生碰撞，如果它们的边界矩形发生碰撞. 我想为矩形获得对应的椭圆，而另一个使用圆形.我找到了一种获取椭圆坐标的方法，但是当我尝试检测它是否与圆相交时遇到了问题. 你知道一个算法来测试一个圆是否与一个椭圆相交吗? 解决方案 简答:精确求解两个对象是否相交非常复杂，无法实现碰撞检测.将您的椭圆离散化为一个 n 边多边形(取
..
如何在python中的其他两条线之间插入一条线
注意:我之前问过这个问题，但它被关闭为重复，但是，我和其他几个人认为它被不当关闭了，我在我原来的编辑中解释了为什么 post.所以我想在这里再次提出这个问题. 有谁知道可以在两行之间插入的python库.例如，给定下面的两条实线，我想在中间生成虚线.换句话说，我想得到中心线.输入只是两个 numpy 坐标数组，大小分别为 N x 2 和 M x 2. 此外，我想知道是否有人在一些优化的
..
无孔多边形联合
我正在寻找一些相当简单的(我知道多边形联合不是一个简单的操作，但也许有人可以用一个相对简单的方法为我指出正确的方向)合并两个相交多边形的算法.多边形可以是没有孔的凹面，并且输出多边形中不应有孔.多边形以逆时针方式表示.我的意思是在图片上呈现.正如您所看到的，即使多边形联合中有一个洞，我在输出中也不需要它.输入多边形肯定没有孔.我认为没有漏洞应该更容易做，但我仍然不知道. 解决方案 删除位于
..
3D 空间中的点旋转
我有一个与 3D 空间中的点旋转有关的问题. 假设我有一个具有 X、Y 和 Z 坐标的点. 现在我想通过以下三种方式之一指定旋转来旋转它: 按用户定义的度数 通过用户定义的旋转轴 围绕(相对于)用户定义的点 我在 这里找到了很好的链接，但它没有解决第 3 点.谁能帮我解决这个问题? 解决方案 所有的旋转都会绕着原点.所以你翻译到原点，旋转，然后翻译回来. T
..
确定一个点是否位于任意形状内?
给定一个点的坐标，我如何确定它是否在任意形状内? 形状由点数组定义，我不知道形状在哪里“闭合"，我真正需要帮助的部分是找出形状闭合的位置. 这里有一张图片可以更好地说明我的意思: 解决方案 最简单的方法是从该点投射一条光线并计算它穿过边界的次数.如果是奇数，则点在里面，偶数点在外面. 维基:http://en.wikipedia.org/wiki/Point_in_pol
..
如何用贝塞尔曲线最好地逼近几何弧?
在使用贝塞尔曲线近似绘制 2D 圆弧时，如果您有圆的中心点、起点和终点角度以及半径，如何计算两个控制点? 解决方案 这在 StackOverflow 帖子中不容易解释，特别是因为向您证明它会涉及许多详细步骤.但是，您所描述的是一个常见问题，并且有许多详尽的解释.请参阅此处和这里;我很喜欢#2，之前也用过.
..
你如何计算椭圆的轴对齐边界框?
如果椭圆的长轴是垂直的或水平的，那么边界框的计算很容易，但是当椭圆旋转时呢? 到目前为止，我能想到的唯一方法是计算周边的所有点并找到最大/最小 x 和 y 值.好像应该有更简单的方法. 如果有一个函数(在数学意义上)以任意角度描述一个椭圆，那么我可以使用它的导数来找到斜率为零或未定义的点，但我似乎找不到. 编辑:澄清一下，我需要轴对齐的边界框，即它不应该与椭圆一起旋转，但要与 x
..
你如何在给定的垂直距离上找到一个点?
我在窗口中画了一条线，让用户拖动它.所以，我的线由两点定义:(x1,y1) 和 (x2,y2).但现在我想在我的线的末端画“帽子"，即在我的每个端点处画短垂直线.大写字母的长度应为 N 个像素. 因此，要在端点 (x1,y1) 处绘制我的“帽"线，我需要找到两个点形成一条垂直线，并且每个点距点 (x1,y1). 那么如何计算一个点 (x3,y3)，因为它需要与已知直线的终点 (x1,y
..
沿 A-B 线计算距 A 给定距离的点
我非常疯狂地试图计算沿给定线 A-B 的点，距离 A 的给定距离，这样我就可以“绘制"两个给定点之间的线.一开始听起来很简单，但我似乎无法正确理解.更糟糕的是，我不明白我哪里出错了.几何(和一般的数学)不是我的强项. 我已经阅读了类似的问题，并且在 SO 上有答案.事实上，我直接从 Mads Elvheim 的回答中提升了当前对 CalculatePoint 函数的实现:给定起点和终点以及距
..
在C#中从角度计算圆周上的点?
我想这是一个简单的问题，但是我当前的代码得到了一些奇怪的结果，而且我没有数学背景来完全理解原因.正如标题中所述，我的目标很简单:我只想找到与中心点有一定距离和角度的点. 我当前的代码: Point centerPoint = new Point ( 0, 0 );点结果 = 新点 (0, 0);双角 = 0.5;//0 到 2 * PI 之间，角度为弧度整数距离 = 1000；结果.Y =
..
从给定点垂直于直线
如何在给定点的线段上绘制垂线?我的线段定义为 (x1, y1), (x2, y2)，如果我从点 (x3,y3) 画一条垂线，它与点 (x4,y4) 上的线相交.我想知道这个 (x4,y4). 解决方案 我为你解了方程: k = ((y2-y1) * (x3-x1) - (x2-x1) * (y3-y1))/((y2-y1)^2 + (x2-x1)^2)x4 = x3 - k * (y2-
..
将图像从 3d 透视图重绘为 2d
我需要一个用 Pascal/Delphi/Lazarus 编写的逆透视变换.见下图: 我想我需要遍历目标像素，然后计算源图像中的相应位置(以避免出现舍入误差等问题). function redraw_3d_to_2d(sourcebitmap:tbitmap, sourceaspect:extended, point_a, point_b, point_c, point_d:tpoint,
..