-
0 votesanswersviews
计算两个旋转椭圆的交点
我想计算由数学椭圆描述的两条曲线弧的交点 . 椭圆基于拟合点1并描述为： 顶点（主轴），θ（旋转角度），a（y比例因子） 如何计算日食部分的交点？实施将在Matlab和C中完成 . Ellipse Fitting 基于Source 1，椭圆在matlab中计算如下： //根据提供的xy数据[vertex，theta，a] = myfit（xdata，ydata）计算椭圆; plot(xdata,y... -
0 votesanswersviews
查找两个数据帧列之间共享的字符串
我有一个包含两列分隔字符串的数据框： df <- data.frame('a'=c('a, b, c, d', 'a, c', 'b, d'), 'b'=c('a, d', 'a', 'a, d')) a b 1 a, b, c, d a, d 2 a, c a 3 b, d a, d 我想创建第三列以包含与前两列... -
1 votesanswersviews
用于多个矩形的Java 2D平台碰撞检测
我正在使用Java中的2D平台进行分配 . 赋值指定我必须使用抽象形状类来绘制形状 . 我遇到的问题是让我的碰撞检测与我用作平台的多个矩形对象一起工作 - 我将它们存储在一个列表中 . 目前我的碰撞检测将移动我的播放器，无论我碰到哪个平台，所以如果我从右边的平台发生碰撞，它会将我移动到该平台的顶部，因为它仍在检查我下面的另一个平台，并且假设我已经达到了这一点，因此将我带到了平台的顶端 . 我想知道... -
458 votesanswersviews
找到两个嵌套列表的交集？
我知道如何获得两个平面列表的交集： b1 = [1,2,3,4,5,9,11,15] b2 = [4,5,6,7,8] b3 = [val for val in b1 if val in b2] 要么 def intersect(a, b): return list(set(a) & set(b)) print intersect(b1, b2) 但是当我必须找到嵌套列表的交... -
1 votesanswersviews
确定点中的无限直线（一个方向）是否与2D中的线段相交
我正在尝试找到一种优化的算法，用于查找（无限）线和线段之间是否存在交集 . 在SO和其他网站上我看过很多线段 - 线段交叉点和线 - 线交叉算法，但却发现'更简单？'一条无限线（从一个方向上的一个点）和一个线段的版本非常难 . 我目前有类似的东西（线段 - 线段交叉点）： bool lineSegmentsIntersect(float pX, float pY, float p2X, float... -
0 votesanswersviews
计算机图形学光线追踪器
目前，我正在为我的计算机图形课程开发一种高级光线跟踪器 . 之前的光线跟踪器使用简单的形状，如盒子和球体 . 但是，我们希望它与网格一起使用 . 目前，我有代码将读取网格，设置网格的数据，并且可以计算网格的法线 . 我有一些问题 . 首先，一些xml文件包含这些网格的法线，而某些xml文件则不包含 . 首先，我想知道如何解释这一点，以便我可以在需要时计算法线 . 其次，有一种交叉方法，因为它从Su... -
7 votesanswersviews
线和线段交叉点
如何检测直线（方向d和-d从点p）和线段（在点p1和p2之间）是否在2D中相交？如果他们这样做，我怎么能得到他们的交叉点 . 有很多例子可以检测两个线段是否相交，但这应该更简单 . 我找到了这个，但我不明白什么是副操作员：http://www.loria.fr/~lazard//ARC-Visi3D/Pant-project/files/Line_Segment_Line.html -
2 votesanswersviews
找出三角形和多面体（由平面表示）是否相交
我得到了一个多面体，由一组平面表示 . 由这些平面分隔的体积是实际的多面体 . 我有一个三角形列表，我需要删除所有相交或包含在这个多面体中的三角形 . 我的想法是检查每个平面与三角形的交点 . 如果它与三角形相交，则检查表示交点的线段是否包含位于所有其他平面同一侧的点 . 为了捕捉完全包含三角形的情况，我们可以检查多面体中是否包含任何三角形的角（通过检查该点位于所有平面的同一侧） . 我不确定这个... -
2 votesanswersviews
Triangle-Cube / Voxel交叉口
检测三角形是否与3D空间中的体素/立方体相交的最佳算法是什么？我有这个源代码，用C：http://tog.acm.org/resources/GraphicsGems/gemsiii/triangleCube.c编写 . 我试图重构并将此代码转换为C，但我意识到我真的不知道发生了什么 . 此外，注释表明三角形交叉点与单位立方体进行比较，但是我无法找到扩展算法以使用任何任意立方体/体素的方法 . 检... -
18 votesanswersviews
计算圆和三角形的交点区域？
如何计算三角形（指定为三（X，Y）对）和圆（X，Y，R）之间的交叉区域？我做了一些搜索无济于事 . 这是为了工作，而不是学校 . :) 它在C＃中看起来像这样： struct { PointF vert[3]; } Triangle; struct { PointF center; float radius; } Circle; // returns the area of intersect... -
3 votesanswersviews
快速计算三角形与单位平方的交叉区域
在我目前的项目中，我需要计算三角形的交叉区域和无限网格中的单位正方形 . 对于每个三角形（由三对浮点数给出），我需要知道它与其相交的每个方格共有的区域（在区间 (0,1] 中） . 现在我将两者（三角形和正方形）转换为多边形并使用Sutherland-Hodgman polygon clipping来计算交叉多边形，然后我将其用于calculate its area . 现在，这种方法在我的应用... -
13 votesanswersviews
用于确定点是否在3D网格内的算法
什么是用于确定点是否在3D网格内的快速算法？为简单起见，您可以假设网格是所有三角形并且没有孔 . 到目前为止我所知道的是，确定光线是否穿过网格的一种流行方法是计算光线/三角形交叉点的数量 . 它必须很快，因为我将它用于触觉医疗模拟 . 所以我无法测试光线交叉的所有三角形 . 我需要某种散列或树数据结构来存储三角形，以帮助确定哪个三角形是相关的 . 另外，我知道如果我对顶点进行任意2D投影，则需要进... -
0 votesanswersviews
棋盘中2个线段的交叉点像素的坐标
我正在研究一个必须找到两个线段交点坐标的项目，这些线段是棋盘图像的垂直线 . 在使用canny edje检测后，我找到了具有Hough变换的线段 . 我找到每一行的起点和终点！[在此处输入图像描述] [1]但我不知道如何找到这些线的交点的坐标 . 时间不多了 . 任何人都可以，请帮助我 . 我正在使用matlab，我所拥有的是以下代码的结果 . 这是我的代码： im = imread（'IMG_... -
-2 votesanswersviews
AttributeError：'unicode'对象没有属性'intersection' [暂停]
我正在尝试从我正在加载的两个不同文件中获取匹配项 . 我得到一个AttribureError，说'unicode'对象没有属性'intersection' . 我不确定为什么会出现错误？ data_current = json.loads(current_data) data_previous = json.loads(previous_data) current... -
0 votesanswersviews
给出另外两个点和 Headers 确定点
我正在研究一个在各个方面都有无线电接收器的项目 . 当这些接收器接收到信号时，它们以下列形式输出它们的位置和朝向该信号的航向： { "current": [ { "heading": 292.5, "id": 1, "lat": 43.08429, &q... -
0 votesanswersviews
相交的缓冲多边形 - 适用于Silverlight的ArcGIS API
我正在使用Silverlight（4）在（VS 2010）中创建一个应用程序 . 我使用ArcGIS API for Silverlight生成以下场景： 我将折线缓冲到可变距离 . 然后我检索所有但只有那些与缓冲区重叠的多边形 . 然后我将重叠的部分相交以将它们分开 . 获得分离的重叠部分，我即将利用区域和周边服务来检索部分的区域，但意识到最后一步将在风中 . 编码上述场景没... -
0 votesanswersviews
与精灵相关的Three.js raycaster交叉点完全偏离左侧
我在屏幕上有文字精灵，以球形图案放置，我想让用户点击单个单词并突出显示它们 . 现在的问题是，当我进行光线投射并执行raycaster.intersectObjects（）时，它会返回在点击发生的地方完全不同的精灵（通常它会突出显示单击单词左侧的单词） . 出于调试目的，我实际上从raycaster对象中提取了光线，它们几乎都是通过我点击的单词 . 在这张图片中，我点击了“emma”，“univ... -
4 votesanswersviews
1D中两个线段之间最短距离的有效算法
我可以找到很多公式来找到两条斜线之间的距离 . 我想计算一个维度中两个线段之间的距离 . 使用一堆IF语句很容易 . 但我想知道他们是否是一个更有效的数学公式 . 例如 . 1： ----L1x1-------L2x1-------L1x2------L2x2---------------------------- L1 =线段1，L2 =线段2;由于交叉，这里的距离是0 例如 . 2： -... -
3 votesanswersviews
查找线路的交叉点
我有两条共享终点的贝塞尔曲线 . 这些曲线中的每一条在左侧和右侧都具有“延伸”，类似于道路的边缘 . 扩展部分由接近贝塞尔曲线的线段组成 . 我想找到这些路径到贝塞尔曲线的共享终点的最近交点 . Here is a diagram I've drawn of the problem 每条线路径都有超过100个顶点，因此每条线相交并保持最近的交叉点可能变得非常慢，因为它必须实时运行 . 我在线路上运...