如何计算椭圆的轴对齐边界框？
如果椭圆的长轴是垂直或水平的，那么计算边界框很容易，但是当椭圆被旋转时怎么样？ 唯一的方法我能想到的是计算周边的所有点并找出最大/最小x和y值。这似乎应该有一个更简单的方法。 如果有一个函数（在数学意义上）描述一个任意角度的椭圆，那么我可以使用它的导数找到斜率为零或未定义的点，但我似乎无法找到一个。 编辑：为了阐明，我需要轴对齐边界框，即它不应该与椭圆一起旋转，而是保持与x轴对齐
..
geometry相关内容
边界椭圆
我已经得到了一个图形模块的分配，其中的一部分是计算一组任意形状的最小边界椭圆。这个椭圆不一定是轴对齐的。 这是使用AWT形状在java（euch）中工作的，所以我可以使用所有形状提供的工具来检查包含/交叉对象。 解决方案 您正在寻找最小音量Enclosing Ellipsoid ，或在你的2D情况下，最小区域。这个优化问题是凸的，可以有效解决。查看我包含的链接中的MATLAB代码 -
..
如何测试一个点是否在2D整数坐标中的凸多边形内？
多边形以Vector2I对象（2维，整数坐标）的列表形式给出。我如何测试给定的点是否在里面？我在网上找到的所有实现都会因为一些微不足道的反例而失败。这似乎很难写出正确的实现。这个语言并不重要，因为我将自己移植它。 解决方案 如果它是凸的，检查它的一个微不足道的方法是这个点位于所有分段的同一侧（如果以相同的顺序遍历）。 您可以使用交叉产品轻松检查它（因为它是成比例的到区段和点之间形成的
..
从已知的边界框坐标计算旋转的矩形大小
我阅读了 http://goo.gl/HKMtO 了解如何计算边界框坐标不过在特殊情况下，如下图所示： “http://i.stack.imgur.com/3UNfD.png”> 如何获得旋转的矩形大小，如果已经获得边界框大小，我尝试在javascript中编写代码 //假设w = 123，h = 98，deg = 35并且得到计算框大小 var deg = 35; var b
..
使用atan2来找出两个向量之间的角度
atan2（vector.y，vector.x） = 向量和X轴。 但我想知道如何使用atan2获得两个向量之间的角度。所以我遇到了这个解决方案： atan2（vector1.y - vector2.y，vector1.x - vector2.x） 我的问题很简单： 以下两个公式产生相同的数字？ atan2（vector1.y
..
经度和纬度上的球体上的三维坐标
我得到以下信息： 存在一个带有原点（0,0,0）和半径为R的球体。 做完一个ray-sphere intersection我知道三维空间中一个点（XYZ）在球体上（三维空间中线穿透球体的确切位置）。 对于我的程序，我想计算球体上XYZ点的纬度和经度，但我不认为（或Google）可以轻松完成此操作。 所以简而言之，我试图写的函数是这样的： public static La
..
如何确定两个凸多边形是否相交？
假设在一个平面上有许多凸多边形，也许是一张地图。这些多边形可以相互碰撞并分享边缘，但不能重叠。 P 和 Q 是否重叠，首先我可以在 P 中测试每条边，看它是否与 Q 中的任何边相交。如果找到交点，我声明 P 和 Q 相交。如果没有相交，那么我必须测试 P 完全被 Q 包含的情况，反之亦然。接下来，就是 P == Q 的情况。最后，有这样的情况，分享一些优势，但不是全部。 （后两种情况可能被认
..
我如何找到给定经纬度以北x公里的纬度/经度？
我有一些生成谷歌地图的C＃代码。此代码查看我需要在地图上绘制的所有点，然后计算矩形的边界以包含这些点。然后它将这个界限传递给Google Maps API，以适当地设置缩放级别，以显示地图上的所有点。 这段代码工作正常，但我有一个新的要求。 其中一点可能有与之相关的精确度。如果是这种情况，那么我围绕半径设置为精度值的点绘制一个圆。再次，这工作正常但是我的边界检查现在没有做我想做的事情。
..
python中的好几何库？
评估两个交点之间的交点2D和3D线（如果存在） 评估平面和线之间的交点或两个平面之间的交线 评估线和点之间的最小距离 找到穿过点的平面的正交坐标 旋转，平移，镜像一组 找到由四个点定义的二面角 / b> 我有一本指南所有这些操作，我都可以实现，但不幸的是我没有时间，所以我会喜欢一个图书馆。大多数操作对于游戏目的都很有用，所以我确信这些功能中的一部分可以在游戏库中找到，但我不希望包
..
Three.js / WebGL：大型球体在交叉点处出现断裂
问题 我一开始就说我对3D图形没什么经验使用Three.js。我有两个领域（故意）在我的WebGL模型中碰撞。当我的球体非常大时，重叠的球体在它们相交处出现“破碎”，但小球体呈现完美。 我有一个非常具体的原因，单位的一些对象，并缩小对象是不是一个真正的选择。 示例 这里是大球的小提琴： http://jsfiddle.net/YSX7h/ 以及较小的： http://
..
如何旋转某个点周围的顶点？
假设你在二维空间中有两个点，你需要将这些点中的一个旋转X度，另一个点作为中心点。 float distX = Math.abs（centerX-point2X）; float distY = Math.abs（centerY-point2Y）; float dist = FloatMath.sqrt（distX * distX + distY * distY）;
..
如何确定点是否在2D凸多边形内？
我有一个凸多边形（通常只是一个旋转的方形），我知道所有4个点。如何确定给定点（黄色/绿色）是否在内多边形？ 解决方案
..
三次贝塞尔曲线上最接近的点？
如何找到沿着一个三维贝塞尔曲线上的点B（t），该曲线与平面中的任意点P最接近？ 解决方案经过大量搜索后，我找到了一篇论文，讨论了一种找到贝塞尔曲线上的最接近点的方法：给定点：$ b $ b 改进的代数算法On Point 贝塞尔曲线投影， 小小陈，尹周，舒振宇， 华苏和让 - 克劳德保罗。 此外，我发现维基百科和 MathWorld的对Sturm序列的描述对理解算法的
..
如何检测同一平面上的圆与任何其他圆之间的交点？
我正在寻找一种算法来检测一个圆是否与同一平面上的任何其他圆相交（因为飞机上可能有多个圆）。 我发现的一种方法是进行分离轴测试。它说： 如果您可以找到一条分隔两个对象的线，那么两个对象不会相交，即一条线使得所有对象或者一个对象的点位于该行的不同侧。 然而，我不知道如何将这个方法应用到我的 任何人都可以帮助我吗？当且仅当它们的中心之间的距离在它们的半径的和与差之间时。给定两个圆
..
两个角度之间的最小差异
在一个坐标周围的-PI-> PI范围内有两个角度，它们之间的两个角度中最小的值是多少？ 考虑到PI和-PI之间的差别不是2PI，而是零。 示例： 想象一个圆圈，有两条线从中心出来，这些线条之间有两个角度，它们在内部形成的角度又称为小角度，以及它们形成的角度外面，也就是更大的角度。两个角度加起来形成一个完整的圆。考虑到每个角度都可以在一定的范围内，考虑到滚动，角度值越小 解决
..
如何计算一个球体上一个点到一条线段的距离？
我在地球上有一个线段（大圆圈部分）。线段由其端点的坐标定义。显然，两点定义了两条线段，所以假设我对较短的线段感兴趣。 我给了第三点，我正在寻找线和点之间的（最短）距离。 所有坐标均以经度\\海拔（WGS 84）给出。 我如何计算距离？ 使用任何合理编程语言的解决方案都可以。 解决方案 这是我自己的解决方案，基于问Math博士。我很乐意看到您的反馈。 首先声明。
..
太阳的位置，一天中的时间，经度和纬度
这个问题已被问及之前的三年前。有一个答案，但我发现在解决方案中有一个小故障。 下面的代码在R.我已经将它移植到另一种语言，但是已经测试过原始代码直接在R中以确保问题不在我的移植中。 sunPosition
..
圆滑地连接圆心
我试图沿着中心画出一条通过管内部的路径。我必须处理的数据是描述管道每一回转开始和结束时管子的中心点。 通过管道的直线段绘制路径很简单，但我不确定如何接近弯道。两个圆之间的任何转弯都应该具有恒定的半径。所以我可以访问这个圆上的两点，以及那个圆点的方向。 有谁知道我会如何计算这个圈子的其余部分？ 编辑： > 附上管道照片般逼真的草图。 所以假装曲线不会像地狱一样摇摆不定，
..
内部不能使用几何管理器包
因此，我正在使用tkinter库创建一个rss阅读器，并且在我的一个方法中，我创建了一个文本小部件。它显示正常，直到我尝试向它添加滚动条。 这是我的滚动条之前的代码： def create_text（self，root）： self.textbox = Text（root，height = 10，width = 79，wrap ='word'） self.textbox .grid
..
我应该如何处理opengl中的变体对象？
我想尝试编写类似于此 4D玩具的游乐场， 所以我开始学习opengl。根据我目前的理解，人们使用VBO和统一转换矩阵来处理大多数静态对象 - （像立方体，骨骼动画等，通常只是涉及转型）我还听说模型之间的变形也使用VBOs来缓存两个模型，因为它们都将被很好地定义，而不是很多中间体。但是在上面提到的4D玩具中，物体变形和剪切很多。 并且很可能没有定义的模型，并且很多转换在 之间（它现在可能
..