问题标签 [2d]

我有两个点（一条线段）和一个矩形。我想知道如何计算线段是否与矩形相交。

我需要创建一个大小为 800x800 的 2D int 数组。但是这样做会造成堆栈溢出（哈哈）。

我是 C++ 新手，所以我应该做类似向量向量的事情吗？只是将二维数组封装到一个类中？

具体来说，这个数组是我在图形程序中的 zbuffer。我需要为屏幕上的每个像素存储 az 值（因此是 800x800 的大尺寸）。

谢谢！

我想创建一个跨平台的绘图程序。编写我的应用程序的一个要求是我在画布上具有像素级精度。例如，我想编写自己的画线算法，而不是依赖别人。我不想要任何形式的抗锯齿（同样，需要像素级控制。）我希望屏幕上的用户交互快速且响应迅速（取决于我编写快速算法的能力。）

理想情况下，我想用 Python 或 Java 作为第二选择来编写它。必须能够轻松地使最终的应用程序跨平台。如有必要，我将提交给不同操作系统上的不同 API，只要我可以围绕它们编写一个抽象层。有任何想法吗？

附录：我需要在屏幕上绘图的能力。绘制到我已经弄清楚的文件。

我在屏幕空间中有 4 个 2D 点，我需要将它们反向投影回 3D 空间。我知道这 4 个点中的每一个都是 3D 旋转刚性矩形的一个角，并且我知道矩形的大小。如何从中获得 3D 坐标？

我没有使用任何特定的 API，也没有现有的投影矩阵。我只是在寻找基本的数学来做到这一点。当然没有足够的数据将单个 2D 点转换为 3D 没有其他参考，但我想如果你有 4 个点，你就会知道它们在同一平面上彼此成直角，而且你知道它们之间的距离，你应该能够从那里弄清楚。不幸的是，我无法完全弄清楚如何。

这可能属于摄影测量的范畴，但谷歌搜索并没有让我找到任何有用的信息。

从 GIS 文件（城市地图）中获得一组（2D）点，我需要生成定义该地图（其边界）的“轮廓”的多边形。它的输入参数将是点集和“最大边长”。然后它将输出相应的（可能是非凸的）多边形。

到目前为止，我发现的最佳解决方案是生成 Delaunay 三角形，然后删除比最大边长更长的外部边。在所有外部边缘都比这短之后，我只需删除内部边缘并获得我想要的多边形。问题是，这非常耗时，我想知道是否有更好的方法。

在 2d 游戏精灵中检测碰撞的最佳方法是什么？我目前在 allegro 和 G++ 工作

如何测试线段是否与二维中的轴对齐矩形相交？该段由其两端定义：p1，p2。矩形由左上角和右下角点定义。

我正在尝试找到/制作一种算法来计算两个任意填充的 2D 对象的交集（一个新的填充对象）。对象使用直线或三次贝塞尔曲线定义，并且可能有孔或自相交。我知道一些现有的算法对多边形做同样的事情，这里列出。但是，我想支持贝塞尔曲线而不将它们细分为多边形，并且在没有交叉点的区域中，输出应该具有与输入大致相同的控制点。

这是一个交互式程序来做一些 CSG，但剪辑不需要是实时的。我已经搜索了一段时间，但没有找到好的起点。

.

灵感—— 南方公园游戏

（如果您在 download.com 上看到下载计数非常受欢迎，，他是否请求许可？？）

我正在制作基于 dexter 实验室主题的 2d 游戏。我从 GSA 得到了 dexter 的精灵。基本上我不是艺术家，所以我必须依赖GameSpriteArchive等网站上已有的精灵、背景、sfx。

但是使用我拥有的 dexter sprite 可以/合法吗？

我也想公开发布它，所以我必须做很多改变才能做到这一点吗？

是否有可能获得使用精灵的许可？我对获得许可的希望非常渺茫。

除了我的基本计划是——

1. 来自谷歌搜索的德克斯特的精灵

2. 来自各种 GBA/SNES/等游戏的敌人精灵

3. 这些复古游戏中的瓷砖/物体

4. 德克斯特、飞天小女警和武士杰克背后艺术家的博客和作品集的背景艺术和风格

我的桌面应用程序中有一个页面，并且我实现了简单的抓取和平移。它工作得很好。

当您以这种方式平移并释放时，页面会在您放置它的地方停止。

我希望它以某种势头稍微继续，并最终停止。我猜这更像是 iPhone UI 中的“投掷”。

我并不是真的在追求完美，只是一种能够“扔”那个页面的非常粗略的简单感觉。