如何找到包含一些给定点的最小圆?
我已经给出了一些点(二维坐标)并想找到最小的圆，包括所有这些点.该算法不必非常高效(虽然它自然会很好). 解决方案 这就是所谓的Smallest Enclosure Balls 问题(在你的情况下，Smallest Enspiring Circle)，又名迷你球.这个问题有几种算法和实现——以下所有都是线性时间解决方案(即，给定 n 个球，它们以 O(n) 运行，如果您认为维度 d 是固定
..
2d相关内容
Javascript 树的源代码，在“Inventing on Principle"中具有特色；视频
Bret Victor 的 Inventing on Principle 视频 (http://vimeo.com/36579366) 给了我很大的启发. 此外，我对使用 Javascript 绘制的那棵树非常着迷.我没有做过很多图形编程.在我的整个职业生涯中，我一直是一名中间层和数据库开发人员.但是看着那个以编程方式绘制的树，我有学习的动力.我已经开始学习 Javascript.我知道我最
..
如何将二维向量传递给 C++ 中的函数?
如果是传递，是值传递还是引用传递? void printMatrix(vector> *matrix);...vector>矩阵(3，向量(3,0))；打印矩阵(&matrix1); 解决方案 自从你的函数声明: void printMatrix(vector > *matrix) 指定一个指针，它本质上是通过引用传递的.但是，在 C++ 中，最好避免使用指针并直接传递引用: void
..
简单的二维多边形三角剖分
试图对一组简单的二维多边形进行三角测量，我想出了这个算法: 1) 对于多边形中的每个顶点，计算两条链接边之间的角度 2) 通过减少相对于多边形内部的角度对顶点进行排序 3) 如果集合中的顶点少于 3 个，我们就完成了 4) 取集合中的最后一个顶点，输出由它和它的两个邻居组成的三角形 5) 从集合中移除顶点 6) 更新两个邻居的角度 7) 跳到 2 我已经对其进行了测试，发现
..
两个Shape对象之间的Java碰撞检测?
我想知道判断一个 Shape 对象是否与另一个形状相交的最佳方法.目前，只要涉及与矩形相交的形状，反之亦然，我的游戏中的碰撞检测就已经解决了.我遇到的问题是 Shape 类中的 intersects() 方法只能将一个 Rectangle 或一个 Point 作为参数，而不是另一个 Shape.有没有一种有效的方法来测试两个 Shape 对象是否以任何方式重叠?我尝试的一种方法是使用 for 循环
..
为什么二维变换需要 3x3 矩阵?
我想做一些 2D 绘图，因此想要实现一些矩阵变换.凭借我的浅数学背景，我试图了解如何在 C# 中做到这一点(任何其他 oop 语言显然都可以做到). 我读到的只是解释我们需要使用 3x3 矩阵来处理翻译.因为你不能用乘法来翻译.但这是我们创建转换的矩阵的乘法.所以我们使用类似的东西: { x1, x2, tx }{ y1, y2, ty }{ 0, 0, 1 } 我明白第三列的意思，但为
..
如何制作平滑的相机跟随算法?
我正在使用 LibGDX (Java) 制作游戏. 我需要相机跟随一个快速移动的角色.最简单的方法就是这样写: this.getCamera().position.set(obj.x, obj.y, 0); 但是，有没有什么算法可以让这更流畅?就像当相机不那么严格并且总是有点晚时:角色向右快速移动，相机稍微延迟跟随，或者如果您突然出现在很远的地方，相机不会立即传送而是以最高速度向您移动靠
..
将 2d 图像转换为 3d 模型
我需要在我的应用程序中显示 3d 雕塑，但最初我只有不同角度的 2d 雕塑图像(角度和图像数量在我们的控制之下) 1.有没有可以做到这一点的图书馆，例如从四面八方拍摄 8 张图像并将其拼接成 3D 模型?任何开源/商业图书馆/产品都可以. 2.或者，如果我从头开始做起来会有多困难?你会采取什么方向，例如 简单的解决方案一 3D 模型不是一个严格的要求，但最终的结果应该是用户
..
如何在 2D 中绘制透视校正网格
我有一个应用程序，它在图像/照片的顶部定义了一个真实世界的矩形，当然在 2D 中它可能不是矩形，因为您是从某个角度看它的. 问题是，假设矩形需要在其上绘制网格线，例如如果它是 3x5，那么我需要从 1 边到 3 边绘制 2 条线，从 2 边到 4 边绘制 4 条线. 现在我将每条线分成等距的部分，以获得所有网格线的起点和终点.然而，矩形的角度越大，这些线就越“不正确"，因为离你越远的水
..
高效的基于 2D Tile 的照明系统
在 Java 中为基于图块的引擎进行照明的最有效方法是什么? 是否会在磁贴后面放置黑色背景并更改磁贴的 alpha? 或者放置一个黑色的前景并改变它的alpha?或者别的什么? 这是我想要的照明类型的示例: 解决方案 有很多方法可以实现这一点.在做出最终决定之前，请花一些时间.我将简要总结一些您可以选择使用的技术，并在最后提供一些代码. 强光 如果您想创建硬边照明效果
..
在二维网格上寻找最近对象的算法
假设您有一个 2D 网格，网格上的每个点都有 x 个对象(x >=0).我在考虑 clean 算法时遇到了麻烦，因此当用户指定坐标时，该算法会找到最近的坐标(包括指定的坐标)，上面有一个对象. 为简单起见，我们假设如果 2 个坐标距离相同，则将返回第一个坐标(或者，如果您的算法不以这种方式工作，则最后一个坐标无关紧要). > 编辑:距离为 1 的坐标必须为 1 上、下、左或右.对角线远离
..
宇宙飞船的二维轨迹规划与物理
我正在用太空中的飞船实现一个 2D 游戏. 为了做到这一点，我使用了 LÖVE，它用 Lua 包装了 Box2D.但我相信我的问题可以由比我更了解物理学的任何人回答 - 因此伪代码被接受作为回应. 我的问题是我不知道如何在支持 2D 物理的世界中正确移动我的飞船.更具体地说: 质量为m的船位于初始位置{x, y}.它的初始速度向量为 {vx, vy}(可以是 {0,0}).
..
使用 WPF 绘制数千个数据点的最高效方法?
我写了一个图表来显示财务数据.当我使用 PathGeometry 以及 PathFigure 和 LineSegment 绘制少于 10.000 个点显示为连接线时，性能很好.但是现在我需要同时显示多达 100.000 个点(不滚动)，并且它已经非常慢了 50.000 个点.我在考虑 StreamGeometry，但我不确定，因为它与将信息作为字节流存储的 PathGeometry 基本相同.有没
..
用于 JavaScript 的 2D 引擎
我正在尝试使用 HTML5 画布在 JavaScript 中构建基于图块的游戏.有许多引擎可供选择，例如 JawsJS GameJS Cocos2D MelonJS CraftyJS ImpactJS(商业) ...而且这个列表还在继续. 然而，在所有这些不同的实现中似乎没有一个事实上的标准.本质上，我正在寻找 JavaScript 游戏引擎的 jQuery.由(更大的
..
鼠标悬停画布/形状
我在 Jquery 中有这个代码.我想更改鼠标悬停时各个形状的不透明度百分比.我通常没有这种问题，但我对画布不太了解... 任何帮助/建议将不胜感激！提前致谢！ var canvas = document.getElementById('canvas');如果(画布.getContext){var ctx = canvas.getContext('2d');ctx.canvas.addEv
..
画布的填充样式不起作用
我有一个有循环的函数.在循环中，它创建一个画布并设置不透明度.然后它设置背景颜色并将画布转换为图像. 不知何故在画布上设置了不透明度，但没有设置背景颜色. if (remain 我不知道为什么我的背景没有被设置.有什么建议吗? 提前致谢. 解决方案 使用 context.fillStyle = background，您不会设置画布的背景颜色.相反，它为画布设置绘图工具的填
..
Matplotlib 保存 imshow 数组
我想知道是否有可能保存 imshow 函数的数组?这是什么意思? 好吧，我有一个具有唯一值的二维数组.我希望看到用颜色表示，所以我自然会使用 imshow 函数.我知道 imshow 函数将颜色图应用于我的数组，然后显示它.我希望能够获得 matplotlib 用来以彩色显示原始二维数组的数组.这能做到吗? 解决方案 实际上，您可以在没有 imshow 的情况下获得颜色映射 da
..
从等正方形构造的几何图形中提取轮廓(周长)多边形
我确信一定有一种方法可以执行以下操作，但我不知道它叫什么，所以我无法用谷歌搜索它. 我需要一个从 A 到 B 的算法.有人知道它叫什么或者有它的链接吗? 编辑:对不起，我不够清楚.图 A 由正方形组成，我基本上需要一个算法来删除正方形并将其变成多边形(图 B).输入是轴对齐正方形的简单列表，输出应该是构成多边形的顶点列表.正方形将始终像在网格上一样对齐，它们不会重叠. 为了更清楚
..
将 n 个点逼近具有最佳拟合的曲线
我有一个包含 n 个点的列表(2D):P1(x0,y0), P2(x1,y1), P3(x2,y2) ...点满足每个点都有唯一坐标的条件，并且每个点的坐标xi,yi> 0 和xi,yi 都是整数. 任务是编写一个算法来逼近这些点 到曲线y = |Acos (Bx) | 最佳拟合(接近或等于 100%) 因此系数 A 和 B 尽可能简单. 我想用 C# 编写程序，但对我来说最大
..
在二维数组中查找有效邻居
所以，我有一个 4x4 的 2D 数组(它总是这些维度).从数组上的一个位置开始，一些行和列，我想找到它的所有有效邻居.到目前为止，我有一个非常笨拙的实现. //添加一行如果(！((行+ 1)> 3)){//做东西}//子行如果 ( !((row - 1) 3)) {//做东西}//子列如果 ( !((col - 1) 这太残忍了.当我开始知道元素的位置时，我觉得我不需要检查每个邻居.有什
..