问题标签 [points]

可能重复：
最大线性维度 2d 点集

我可以计算每个点之间的距离并取最大的距离，但是当有大量（> 1000）点时，这听起来不是一种非常有效的方法。

注意：这是针对 iPhone 的，所以我没有大量的处理能力。

我正在寻找为 QA 站点实施基于信誉的积分系统。我喜欢 Stack Overflow 的模型，但我想知道是否还有其他类似的东西。我在网上做一些研究，但找不到一个好的声誉模型汇编列表。如果对声誉模型进行利弊研究，那将是非常有价值的。

我正在 Actionscript 2.0 中进行测验。测验有 8 个问题。每个问题有四个答案，每个答案给出不同的分数。在每一帧上，他们都有两个问题要回答，然后继续下两个问题，依此类推。

我的问题是我需要为每个答案分配最终将被计算的点，并根据点数将用户发送到不同的消息（帧）。

到目前为止，我的代码如下：

此代码负责每一页上答案的活动状态。下一个问题是当跨帧移动时，这些状态不会被记住而是被重置。

///////////////////////// 文件：//////////////// //////////

http://www.danielwestrom.se/quiz/quiz.html - 现场演示

将项目文件的 .html 更改为 .zip

谢谢！

出于某种原因，似乎每个写关于庞加莱圆盘的网页的人都只关心如何表示线和测量距离。

我想将一组 2D 点（由欧几里得平面中的 x,y 坐标定义）变形到 Poincare 圆盘上，但我不知道算法应该是什么样的。在这一点上，我什至不知道是否可以在欧几里得 2 空间和庞加莱圆盘之间创建映射......

任何指针？

善意，大卫

我在优化绘制类似 Google 的地图时遇到问题。它适用于数百个点，但当涉及到数千个点时，它会变得模糊和缓慢。也未缩放它看起来很奇怪。

我想知道如何优化绘图算法以绘制更少的地方，所以它看起来像在谷歌地图上取消缩放。

但是，我也绘制了地点之间的链接，但我无法优化它。

请发表任何你能想到的东西，我必须完成这个并明天发送。

这是它的样子：

放大 缩小

我有一张桌子，叫做 Level。

假设我有 189 分，我如何检查用户在哪个级别？

编辑：

选择了最佳答案。现在我通过在 SELECT 查询之前添加 EXPLAIN 来比较请求，我得到了这个结果：

我怎么知道哪个更好或更快？

我在 2D 图像中有一组随机选择的像素 K。对于图像中的每个其他像素，我需要找出 K 集中的哪个像素最接近它（使用标准的 sqrt(dx^2 + dy^2) 距离度量）。我知道每个像素可能有多个解决方案。显然，它可以通过对集合中的每个像素的蛮力来完成，但我宁愿避免这样做，因为它效率不高。还有什么好的建议吗？

干杯。

有没有办法在 Matlab 中自动选择控制点，而不是通过 cpselect 手动选择它们？非常感谢。

我有一个 CGPoints 数组（带有两个浮点数的基本结构：x 和 y）。我想使用 OpenGL ES 使用这些点绘制纹理曲线。我只需要两点就可以做到这一点，但是当我需要从几个点划出一条线时会变得更加困难。

目前我水平画一条线，根据给定的点计算它的角度，然后旋转它。我不认为对曲线中的所有线都这样做是一个好主意。可能有更快的方法。

我在想我可以一次“放大”或“缩小”所有点以制作具有某种宽度的曲线。

我需要显示一个包含数千个节点的图形，以便用户可以滚动和缩放来查看它。节点需要表现得像无量纲点，而边需要表现得像一维线。也就是说，放大时，代表节点的圆圈距离更远，但每个圆圈的大小保持不变，连接它们的线会变长但不会变粗。如果可能，缩放应该是“连续的”和“无限的”。

使用什么 API 和算法来解决这个问题？（例如在 CAD 或 GIS 应用程序中）

使用 GDI+，我无法获得接近可接受的性能。我的实现可能很幼稚，但是，我仍然猜想我需要 OpenGL 或 DirectX。