Tag: 几何

THREE.js生成UV坐标

我正在使用THREE.js OBJ加载器将模型导入场景。 我知道我可以很好地导入几何体，因为当我为它分配一个MeshNormalMaterial时，它显示很好。 但是，如果我使用任何需要UV坐标的东西，它给我的错误： [.WebGLRenderingContext]GL ERROR :GL_INVALID_OPERATION : glDrawElements: attempt to access out of range vertices in attribute 1 我知道这是因为加载的OBJ没有UV坐标，但我想知道是否有任何方法来生成所需的纹理坐标。 我努力了 material.needsUpdate = true; geometry.uvsNeedUpdate = true; geometry.buffersNeedUpdate = true; …但无济于事。 有没有办法使用three.js自动生成UV纹理，还是我必须自己分配坐标？

经纬度+公里距离的简单计算？

是否有一个简单的计算，我可以做到这一点将公里转换为一个值，我可以添加到经纬度或长度的浮点数来计算search的边界框？ 它不需要是完全准确的。 例如：如果我给伦敦，英格兰（51.5001524，-0.1262362）一个纬度/经度，我想要计算从这一点到东西方向25公里的拉特将是什么样的东西，以及南北方向是25公里点，我需要做什么来将25公里转换成小数点以上的值？ 我正在寻找一个一般的经验法则，即：1km == +/- 0.XXX 编辑： 我原来的search“经纬度”没有返回这个结果： 如何计算给定纬度/经度位置的边界框？ 接受的答案似乎足以满足我的要求。

在2D点集中find洞？

我有一套2d points 。 它们是标准笛卡尔网格系统上的X,Y coordinates （在本例中是UTM zone ）。 我需要find那个点的孔，最好有一些设置find这些孔的algorithm的灵敏度的能力。 通常这些点集非常密集，但有些可能不那么密集。 它们是什么，如果有帮助的话，就是农田里的土壤被取样为农业中的人们显然有用的各种性质的地方。 有时在这些点样品有巨大的岩石或沼泽的地方或充满小湖泊和池塘。 从点集他们希望我find大致定义这些洞的凹多边形。 我已经写出了find外部凹形边界多边形的algorithm，并允许它们设置algorithm形成的多边形的粗糙度或平滑度的灵敏度。 之后，他们希望find洞，并把这些洞作为一个凹多边形，我猜在某些情况下可能是凸的，但这将是边缘情况不规范。 问题是我所听到的关于这个问题的唯一论文是天文学家所做的，他们希望在空间中find大量空洞，我从来没有能够find他们的论文中的实际algorithm，除了粗略的概念性描述外， 我已经尝试过谷歌和各种学术论文search等，但迄今为止我还没有发现很多有用的东西。 这让我想知道是否有这样一个问题的名称，我不知道，所以我正在寻找错误的东西或什么？ 所以在这个漫长的解释之后，我的问题是：有没有人知道我应该寻找什么来find这个文件，最好用明确的algorithm，或者有人知道一个algorithm，他们可以指向我？ 任何能够帮助我解决这个问题的东西都是非常有用的，并且非常值得赞赏，即使只是正确的search短语，将会产生潜在的algorithm或论文。 这将实施的语言将是C＃，但从Mathematica包到MATLAB or ASM, C, C++, Python, Java or MathCAD等的任何示例都可以，只要示例中没有一些调用去FindTheHole等等FindTheHole没有定义或者是专有的实现软件，例如MathCAD例子通常有很多。 下面是实际点集的两个例子，一个是稠密的，一个是稀疏的，我们需要find它们的区域：

algorithm检测两个矩形的交集？

我正在寻找一种algorithm来检测两个矩形相交（一个在任意angular度，另一个只有垂直/水平线）。 testing一个angular落是否在其他几乎所有的工作。 如果矩形形成十字形状，则失败。 避免使用线条的斜坡似乎是一个好主意，这需要垂直线条的特殊情况。

一个简单的多边形交集algorithm

我正在寻找一个非常简单的algorithm来计算多边形相交/裁剪。 也就是说，给定多边形P ， Q ，我希望find包含在P和Q多边形T ，并且希望在所有可能的多边形中T是最大的。 我不介意运行时间（我有几个非常小的多边形），我也可以得到近似的多边形的交点（即一个多边形less点，但仍然包含在多边形的交集）。 但是对于我来说algorithm是简单的（更便宜的testing），最好是短的（更less的代码）。 编辑：请注意，我想获得一个多边形代表交集。 对于两个多边形是否相交的问题，我不需要布尔型的答案。

从经度\纬度转换到笛卡尔坐标

我有一些以地球为中心的经度和纬度坐标点（ WGS-84 ）。 我如何将它们转换为原点在地球中心的笛卡尔坐标（x，y，z）？

一种用于膨胀/缩小（偏移，缓冲）多边形的algorithm

我怎样“膨胀”一个多边形？ 也就是说，我想要做类似的事情： 要求是新的（充气的）多边形的边/点与旧的（原始的）多边形的距离相同（在他们不是的示例图片上，因为那么它将不得不使用弧来填充顶点）现在忘了这个;））。 我正在寻找的math术语实际上是向内/向外的多边形偏离 。 为了指出这一点，给balint +1。 替代的命名是多边形缓冲 。 我的search结果： 这里有一些链接： 多边形切断策略综述 多边形偏移，PROBLEM caching多边形数据

圆形 – 矩形碰撞检测（交叉）

如何判断一个圆和一个矩形在二维欧氏空间中是否相交？ （即经典的2D几何）

用于testing点是否在圆内的等式

如果你有一个圆心(center_x, center_y)和半径radius ，你如何testing一个给定的点坐标(x, y)是否在圆内？

如何确定一个点是否在一个二维三angular形？

有一个简单的方法来确定一个点是否在三angular形内？ 这是2D，而不是3D。