问题标签 [point]

在 2D 像素阵列中，我需要一种有效的算法来选择最分散的 p% 像素。

这可以通过选择点来自适应地完成，然后反复调整靠得太近的点的位置。但这效率不高，因为它需要多次迭代和距离计算。

它不必是完美的，它只需要尽可能有效地避免点簇。

嘿，我在将某个 CGPoint（具有两个整数的结构：x 和 y）的值与另一个值进行比较时遇到问题。

一个称为位置，具有光标所在位置的值。每隔半秒左右，我想看看它是否改变了。我该怎么做呢？语言是 Objective-C（所以 C++/C 的东西应该可以工作）

我正在写一个安卓游戏。我需要一个存储 x 和 y 坐标的 Point 类。我找到了一个名为 java.awt.Point 的类。这看起来像我需要的。我为 java.awt.Point 创建了一个接口，并将 import java.awt.Point 放入我的代码中。但是当我做 Point pos = new Point. 我收到一个错误：无法实例化 Point。另外，如果我做 pos。我没有得到 x 或 y 成员变量。我可以编写自己的 Point 类，但我需要学习如何导入东西。

如果我删除 Point 的接口，我会在导入 java.awt.Point 时收到错误。它说无法解决导入问题。

问题是我有一些以表格形式显示的图形，例如矩形，我想在点越过这些字段时捕获。所以我想我试图找到这些矩形的坐标，但由于坐标是形式的坐标，它与鼠标位置的坐标不匹配。

所以我想知道有没有办法在屏幕上找到一个点在屏幕上而不是在表单或控制器中的坐标？

我有两个 GPS 坐标，它们链接在一起形成一条线。我还有一个 GPS 点，它靠近但从不完全在这条线上。我的问题是，如何找到沿线到给定点的最近点？

我在无限（嗯，双精度）二维平面上有一组点。

给定这个集合的凸包，如何在凸包内部找到一些与输入集中所有点相对较远的点？

在下图中，黑点是原始集合的一部分，阴影区域表示如果我们以半径 R“增长”所有点所占据的空间。

橙色点是我想要得到的例子。它们到底在哪里并不重要，只要它们离所有黑点相对较远。

最远点搜索 http://en.wiki.mcneel.com/content/upload/images/point_far_search.png

更新：使用 delaunay 算法查找大的空三角形似乎是一个很好的方法： Delaunay 解决方案 http://en.wiki.mcneel.com/content/upload/images/DelaunaySolutionToInternalFurthestPoints.png

我想创建一个 WPF 应用程序来跟踪鼠标光标的位置，更新 MouseMove 事件处理程序中的图像。我最初的想法是创建一个 GeometryDrawing 然后为其添加路径，但我正在努力解决如何在代码中连接它（尽管 GeometryDrawings 的 Xaml 看起来很简单）。连接这些东西的最简单方法是什么 - 它只是用于调试，所以我不关心效率。

我有一个大数组，其中包含许多包含数字数据的元素。

例子：

我想将这些转换为：

如何在不使用正则表达式的 PHP 下优雅地实现这一点？

提前致谢。

我在有限的 2D 空间区域内有一组 2D 点（假设是一个世界对齐的矩形，以保持现在的简单）。将一个新点插入到与其新的最近邻居距离相对较大的集合中，什么是一种非常有效的方法？

我可以慢慢建立一个 Delaunay 三角剖分并将我的搜索限制在最大的三角形上，但我希望有人有不同的（更好的）想法。

善意，大卫

编辑：

忘了提到我需要这样做数千次，每次都要考虑到前面的所有要点。我正在寻找一种不会随着我的点集增长而减速到爬行的算法。

我有一个我正在尝试解决的问题，它涉及一个 7 点计算模板。对于那些可能不知道的人，这将是一个 3D 网格，这 7 个点是第 n 个点，相邻点在 x、y 和 z 方向上各一个点，正负（或东边的邻居） /west/north/south 和上/下）。

所以这 6 个点加上我正在处理的 1 个附加点用于计算，并且都存储在一个一维数组中。

假设 nx 是立方体的宽度，ny 是高度。那么，在内存中，当我访问数组 All_Points 中的一个点时，例如 All_points[n]，那么要获取它在每个方向上的邻居，我也想访问 All_points[n-1]、All_points[n+1] 、All_points[n-nx]、All_points[n+nx]、All_points[n-nx ny] 和 All_points[n+nx ny]。

所以我的问题是我得到了大量的缓存未命中。我似乎找不到任何代码示例来演示如何避免这个问题。理想情况下，我想将此数组拆分回它的 x、y 和 z 坐标，例如 All_x_points[] 但后来我在尝试保持更新时遇到了问题，因为 All_points[n] 发生了变化，当它发生变化时，这意味着对于其他一些 All_points[n'] 我的 x、y 或 z 值将需要用它来更新。

以前有人见过这种事情吗？