从顶点坐标创建三角网格
给定一组坐标为x和y的二维数据点(左图)，有没有一种简单的方法可以在它的顶部(右图)构建一个三角形网格？即返回指示连接了哪些顶点的元组列表。解决方案不是唯一的，但任何合理的网格都可以。 推荐答案 您可以尝试scipy.spatial.Delaunay。从该链接： points = np.array([[0, 0], [0, 1.1], [1, 0], [1, 1]]) from
..
geometry相关内容
二维图像点与三维网格的交点
给定：网格，源Camera-I具有内部和外部参数，图像坐标2D 输出：3D点，即光线从摄像头中心到图像平面上的2D点和网格的交点。(我正在尝试查找网格上的3D点) 这是流程： 摘自《计算机视觉中的多视图几何》一书： 我已构造等式(6.14)。 我不确定如何继续获取位于网格上的3D点(我还需要靠近相机的点)。 我认为可以这样做： 遍历所有顶点，找出顶点到直线的距
..
球-三角形碰撞
进球：我有一个三角形的球。球有一个初始位置和速度。我在试着弄清楚球会打到三角形的哪一边。 我尝试过的方法：I derived a formula通过将球的路径和三角形的边参数化，并找到满足参数方程的最短时间，输出球将击中哪一边。但是当我将这个公式应用到我的程序中时，它产生了错误的结果！我试了很多方法，但都没有用。如有任何帮助，我们不胜感激。MWE在此：CodePen 数据-lang=“
..
给定初始接触点，如何计算在圆周上包含这些点的圆的半径？
我实现了一个绘制弧线的UIView。我让它与设定的框架一起工作，但我想让它这样当用户开始绘制圆弧时，我可以快速计算出给定初始接触点的圆弧的半径。 假设我收集了5个初始点，我如何计算这条线开始创建的圆弧的半径？ 推荐答案 您可以通过三个非共线的点构建一个圆。计算三个决定因素的值： D = |x1 y1 1| |x2 y2 1| |x3 y3 1|
..
画圆(使用应用于带有for循环的图像中的像素)
我想使用像素位置(从左上角开始，右下角结束)画一个圆(1或2表示循环) 我使用此方法成功绘制了一个矩形： private void drawrect(int width,int height,int x,int y) { int top=y; int left=x; if(top
..
慢慢处理做画法吗？
我正在研究处理语言，我有一个这样的代码： int fatness=30; int step=20; void drawCircle() { fill(48, 139, 206); ellipse(width - fatness, height - fatness, fatness, fatness); } void increaseCircle(){ fatness =
..
在Java脚本中根据点坐标计算体积
如何从这样的任意点坐标数组在Java脚本中计算体积？ const points = [ [0, 1, 0], [1, -1, 1], [-1, -1, 1], [0, -1, -1] ] 我使用了scipy.spatial.vvexHull库来计算体积，但我不能在我的react js应用程序上使用python，因此我需要一个能够执行类似功能的javascrip库。提前感谢
..
在Oracle中计算两个较长点之间距离
我正在尝试使用SDO_Geom程序包计算Oracle中两个较长点之间的距离。 我在网上读到的大多数解决方案建议如下： select sdo_geom.sdo_distance( sdo_geometry(2001, 4326, sdo_point_type(40.0, 10.0, null), null, null), sdo_geometry(2001, 4326, sdo_poi
..
获取旋转和缩放的长方体顶点的3D坐标，包括缩放、中心位置和在所有轴上的旋转
我一直在绞尽脑汁，试图解决我的这个问题。 我有一个长方体，它在所有3个轴上相对于世界的中心旋转(它在3D空间上)，长方体的中心位置和立方体在所有轴上的比例(宽度，高度和深度)。我需要找到长方体所有顶点的坐标。 上网时，我只找到了2D案例的例子，不知道如何进入3D空间。 有谁能帮帮我吗？我将在LWJGL(轻量级Java游戏库)制作的游戏引擎中使用它。 编辑：(for@Httpdig
..
如何计算R中基于曼哈顿距离的Voronoi镶嵌
我正在尝试使用R中的曼哈顿距离计算2D中的Voronoi镶嵌。 理想情况下这是一个获取一组二维点并输出划分空间的多边形列表的函数。我不确定Voronoi镶嵌的标准表示是什么。 当然，使用欧几里得度量有很多方法可以做到这一点(像deldir和qhull这样的包使这一点变得非常简单)，但我还没有找到一种方法来实现曼哈顿距离。使用sos%sfindFn('voronoi')进行搜索也没有结果。
..
如何计算Julia中的散乱点
我想计算一下圆圈内散落的红点。 我的代码是： using PyPlot # Here I define the circle k = 100 ϕ = range(0,stop=2*π,length=k) c = cos.(ϕ) d = sin.(ϕ) # Here I defined the scattered points with the cir
..
一种充气/放气(偏移、缓冲)折线的算法
相关问题： An algorithm for inflating/deflating (offsetting, buffering) polygons 不同之处在于，我在寻找一种将给定折线膨胀为多边形的方法： 我得到了以下输入： 形成多段线的二维点列表(草图中为亮绿色) 线条宽度 输出应为显示按宽度扩展的线条外观的多边形。 我原本以为我可以使用Boost::Geo
..
增加边框大小，但保持比率(Lon/Lat)
我有一个由下列值定义的Bbox： xmin: 11.555333537980914 ymin: 47.76067947037518 xmax: 11.995692579075694 ymax: 48.281587762758136 我希望增加此Bbox的大小，但保持该比例。 我尝试的一种方法是计算Bbox的中点，并计算半径值增加50%的新Bbox。 问题是：比率丢失了。 我如
..
空间封闭路径/线段的合并算法
我正在寻找一种用于街道地图制图综合的几何算法。 在我的地图数据中，我有许多路径(有序的点列表，由线段连接)彼此靠近且几乎平行。如何(1)识别这些“相邻路径ˮ”(即如何查找比某个阈值更近的路径)和(2)将它们合并为一条路径(即如何计算闭合路径之间的中心线)？ 作为示例，请考虑以下使用OpenStreetMaps中的数据创建的道路/车道图： 如您所见，水平运行的道路的两条车道被建模为两条
..
通过非SF列内部连接两个SF对象
我正在尝试使用内联接或左联接来联接两个SF数据帧。这些数据帧内部都有几何图形列。我一直收到错误： CHECK_JOIN(x，y)出错： y应为data.frame；对于空间连接，请使用st_joinfalse 可重现示例如下： df1
..
在鼠标位置p5.js放大(包括jsfiddle)
我正在尝试缩放鼠标位置，比如在Google地图上。它有点管用，但它会将我想要放大的点移到与原图匹配的任何地方，然后当我在那个点上放大时，它就可以很好地工作。我想我需要将这一点翻译回鼠标，但我不确定如何准确地做到这一点。 这是我画之前的代码： translate(zoomLocation.x, zoomLocation.y); scale(zoom); translate(-
..
如何用p5.js计算圆上直线的交点
我有一条直线(se)，我知道它从圆内开始，我知道在圆外结束。我正在尝试找到直线与圆相交的点l。 我正在使用p5.js库，并且可以访问其所有Vector函数。 我的想法是，如果我能在直线上与半径成直角，我就可以开始解决一些问题。 // Get the vector between s and c let scVector = p5.Vector.sub(start, circleC
..
最近的一组3个点
是否有已知的高效算法可用于在云中查找最接近的三个点的组？ 这类似于closest pair of points problem，但我希望得到三个点，而不是两个点。 编辑 “最近”的定义会影响算法的复杂度。正如Jack指出的那样，寻找最小面积三角形非常困难，而且无论如何都不太适合我的应用程序。 我希望有更有效的算法来查找最小周长(即|AB|+|AC|+|BC|)三角形或类似的三角
..
算法：计算椭圆内的伪随机点
对于我正在制作的一个简单粒子系统，我需要给出一个具有宽度和高度的椭圆，计算位于该椭圆中的一个随机点X，Y。 现在我的数学不是最好的，所以我想在这里问问有没有人能给我指个方向。 也许正确的方法是在宽度范围内选择一个随机浮点数，取它作为X，然后根据它计算出Y值？ 推荐答案 在半径为1的圆内生成一个随机点，方法是在[0, 2*pi)区间内取一个随机角度phi，在[0, 1)区间内
..
ActionScript 3 中的圆形滑块
..