数学问题:根据外角半径/厚度确定内边界的角半径
这是数学高手(不是我最擅长的科目)的数学/几何问题.这是针对 WPF 的，但无论如何都应该足够通用以解决问题: 我有两个嵌入的边框元素，外边的元素具有一定的圆角半径，R 和边框厚度，T.给定这两个值，内边框的圆角半径应该是多少，R' 应该设置为两个角边缘不重叠或没有孔? 到目前为止，我一直在关注它，但如果有人能给我一个合适的公式，那就太好了.如果可以的话，请尊重点！;) 解决方案
..
math相关内容
给定三角形顶点的坐标，在 3D 中找到三角形面的法线角度
正如您从 此屏幕截图中可以看出的，我正在尝试为我正在开发的平台游戏制作物理引擎，但我遇到了一个明确的问题:我需要能够找出构成这个网格的任何一个三角形的角度，这样我就可以计算出玩家在该三角形上的旋转和角加速度. 我可以使用我创建的算法来查找玩家接触的任何三角形的所有 3 个点的位置，但我不知道如何使用这些点来计算三角形的旋转. 我所说的旋转是指法线远离面部中心的方向，即一个人站在那个表面
..
查找圆边上的坐标
使用 C#: 如果我有圆心坐标和半径，我如何获得任意给定度数的圆边缘的 (x, y) 坐标? 可能涉及到 SIN、TAN、COSIN 和其他十年级数学... :) 解决方案 以下是适用于任何语言的数学解决方案: x = x0 + r * cos(theta)y = y0 + r * sin(theta) x0 和 y0 是圆心坐标，r 是半径，theta 在弧度.角度是从
..
检查经度/纬度坐标是否位于嵌入式设备的复杂多边形内?
我需要用户能够在地图上绘制一个复杂的多边形，然后让应用程序检查给定的经度/纬度是否位于该多边形内. 我只能找到使用不补偿地球曲率的简单 x/y 笛卡尔坐标系的算法. 用户在 PC 上绘制多边形，其中点通过无线电传输到嵌入式设备，然后需要检查给定多边形是否位于其当前位置(从 GPS 获取). 由于这是针对嵌入式设备，我无法使用大型库，而是需要算法自己执行检查或使用非常小的库.但我似
..
给定 3 点，我如何计算法线向量?
给定三个 3D 点(A、B 和 C)，我如何计算法线向量?这三个点定义了一个平面，我想要垂直于这个平面的向量. 我可以获得演示此功能的示例 C# 代码吗? 解决方案 这取决于点的顺序.如果从与法线的方向看，这些点是按逆时针顺序指定的，那么计算起来很简单: Dir = (B - A) x (C - A)标准 = Dir/len(Dir) 其中 x 是叉积. 如果您使用的是 O
..
快速计算圆内的点数
给定平面上的一组 n 个点，我想以某种方式比 O(n^2) 更快地预处理这些点(最好是 O(nlog(n)))，然后能够回答以下类型的查询“有多少 n 个点位于具有给定中心和半径的圆内?"比 O(n) 快(最好是 O(log(n)). 你能推荐一些我可以用来解决这个问题的数据结构或算法吗? 我知道这类问题通常可以使用 Voronoi 图来解决，但我不知道如何在这里应用它. 解决方
..
扩展凸多边形的填充
我有一个 N 个点的凸多边形 P1.这个多边形可以是任何形状或比例(只要它仍然是凸面的). 我需要使用原始多边形几何体计算另一个多边形 P2，但“扩展"了给定数量的单位.扩展凸多边形的算法可能是什么? 解决方案 要扩展一个凸多边形，请画一条平行于每条边和给定数量单位的线.然后使用新线的交点作为扩展多边形的顶点.最后的 javascript/canvas 遵循这个功能分解:
..
优雅/干净(特殊情况)直线网格遍历算法?
我正在清理我的一个旧项目.它必须做的一件事是 - 给定一个笛卡尔网格系统，以及网格上的两个正方形，找到连接这两个正方形中心的一条线将通过的所有正方形的列表. 这里的特殊情况是所有起点和终点都被限制在正方形/单元格的确切中心. 这里有一些示例——带有成对的示例起点和终点.阴影方块是相应函数调用应返回的方块 删除了无效的 ImageShack 链接 - 示例 起点和终点由它们所
..
两个圆的交点面积
给定两个圆圈: C1 at (x1, y1) 与 radius1 C2 at (x2, y2) 与 radius2 你如何计算他们相交的面积?当然，所有标准数学函数(sin、cos 等)都可用. 解决方案 好的，使用 Wolfram 链接和 Misnomer 的提示查看方程 14，我使用我列出的变量和中心之间的距离推导出了以下 Java 解决方案(可以很容易地从中派生出来):
..
如何定位相机以使对象在屏幕上始终具有相同的像素宽度和高度?
我有一个问题我不知道如何解决，也许有人可以给我一个提示. 我希望将相机定位在 z 索引处，这将导致立方体以完全相同的像素宽度和高度显示，无论窗口的大小或纵横比是多少.立方体的 z 位置为 0.需要将相机放置在后面看这个立方体. 因此，当用户看到屏幕显示时，用户应该会在屏幕上看到具有完全相同像素宽度和高度的立方体.现在我猜测相机的z位置一定是窗口宽度、高度、纵横比和常数的函数. 如
..
动圈与非动圈的JAVA弹性碰撞
我正在尝试编写一个 Java 移动应用程序 (J2ME)，但遇到了一个问题:在我的项目中，有称为镜头的移动圆圈和称为球体的非移动圆圈.当一个球击中球体时，它应该按照经典物理定律反弹.但是我找不到这种算法. 镜头的运动由 x 轴和 y 轴上的速度(像素/更新)来描述.所有关于圆的信息都是已知的:它们的位置、半径和镜头的速度(在 x 轴和 y 轴上). 注意:碰撞后球体不会开始移动，它会停
..
从由相等正方形构造的几何图形中提取轮廓(周长)多边形
我确定必须存在一种方法来执行以下操作，但我不知道它叫什么，所以我无法谷歌它. 我需要一个从 A 到 B 的算法.有人知道它叫什么或有链接吗? 编辑:对不起，我不够清楚.图 A 由正方形组成，我基本上需要一个算法来删除正方形并将其变成多边形(图 B).输入是轴对齐正方形的普通列表，输出应该是构成多边形的顶点列表.正方形将始终像在网格上一样对齐，它们不会重叠. 为了更清楚，我想写一个
..
查找坐标以在线的末端绘制箭头(等腰三角形)
我正在尝试创建一个函数，该函数将返回我想在行尾绘制的箭头(等腰三角形)的 3 点坐标. 挑战在于线的方向(角度)可以在象限中的 0 到 360 度之间变化. 我有以下价值观: //行的起始坐标变量 x0 = 100;变量 y0 = 100;//线的结束坐标变量 x1 = 200;变量 y1 = 200;//三角形的高度变量 h = 10;//三角形底边的宽度变量 w = 30 ;
..
如何为具有不同起点和终点切线斜率的弧创建贝塞尔曲线
我已经坚持了一个星期，现在我似乎无法解决它. 我有一条弧线，当弧线平坦时，我可以很容易地将其转换为一系列贝塞尔曲线: 但是当弧是螺旋线并且端切线具有不同的斜率时，我正在努力找出如何找到贝塞尔曲线. 这是我目前所了解的: 如您所见，每条贝塞尔曲线都有不在正确平面上的控制点，并且由于我无法工作，因此未考虑完整弧线的起点和终点切线(第二张图像中的红色矢量)知道怎么做. 要从
..
重心坐标三角点试验的数值稳定性
在查看三角点测试(2D 案例)的各种方法时，我发现使用重心坐标的方法是最常用的一种.这里是解释它的 StackOverflow 答案. 为什么这种方法是最受欢迎的方法?这可能与减少计算有关，但数值稳定性呢?对于点特别靠近边界的情况，这种算法是否比“同侧"技术更适合? 解决方案 如果你解决了: p = p0 + (p1 - p0) * s + (p2 - p0) * ts =
..
将 n 个点均匀地分散在球面上
我试图在一个球体上分散 n 个点，这样每个点都有“围绕"它的“相同"区域.基本上，我试图通过评估 n 个点并假设每个区域元素相同(并且等于 4pi r^2/n)来在球体上集成一个函数. 我的问题与这个非常相关，但我似乎无法同意“已接受"答案中提供的代码按预期工作(参见附图，通过选择 R = 1000，nx = ny = 40 生成).显然，我的观点更集中在两极，而在赤道沿线非常不集中.
..
在 3D 空间中的点之间进行插值以形成光滑表面的简单方法
我试图想出一种简单而有效的方法来创建一个与多个给定“样本"点相交的光滑表面. 对于表面上的任何 X、Y 点，我在 4 个方向中的每个方向(X 轴上的下一个较高点和较低点，然后是 Y 轴)中识别出最多 4 个采样点.鉴于这一点，我想要一种方法来计算在 4 个样本点之间插值的 Z 值. 当然，在给定 4 个采样点中任何一个的 X、Y 位置的情况下，该算法应该输出该点的 Z 值.另请注意，样
..
如何生成沿椭圆周长均匀分布的一组点?
如果我想生成一堆均匀分布在一个圆圈周围的点，我可以这样做(python): r = 5 #radiusn = 20 #points 要生成圆点 = [(r * math.cos(theta), r * math.sin(theta))对于 theta in (math.pi*2 * i/n for i in range(n))] 但是，相同的逻辑不会在椭圆上生成均匀的点:“端"上的点比“边"上
..
在 JavaScript 中查找多边形的中心点
我有一个来自谷歌地图的“地点"对象，它有一组坐标，代表给定位置的边界框，比如伦敦.每组坐标都有一个纬度和经度. 我已经编写了以下代码来查找中心点，但我不确定它是否确实产生了中心点.如果多边形有 5 个点而不是 4 个呢?另外，这是否可以以更有效的方式完成，操作更少? 函数平均(数组){//相加然后除以长度return _.reduce(array, function (sum, num)
..
二维空间三角碰撞检测
在给定二维坐标平面上的顶点的情况下，如何以编程方式检测两个三角形是否相互接触?这包括接触点或边缘，以及一个三角形是否完全在另一个三角形内. 解决方案 使用Line Line相交 https://www.topcoder.com/community/data-science/data-science-tutorials/geometry-concepts-line-intersecti
..