问题标签 [points]

我需要画出连接两点的线。

我正在这样做，在 Java 中。我收到两个点作为参数，我必须计算它们之间的直线是否在黑色图形内。

我使用直线方程开发了自己的解决方案，但我的结果与使用“专业”程序（例如 GIMP 甚至 MS Paint）不同。

这是我想要的一个例子：

替代文字 http://img411.imageshack.us/img411/788/img1q.png

但我的算法是这样做的：

替代文字 http://img267.imageshack.us/img267/1908/img2d.png

*绿点不在图中，这是不可能的。

有任何想法吗？任何人都知道在“专业”应用程序中为此使用了哪些代码？

谢谢！丹尼尔。

编辑：图片

假设我们有一个平面，上面有一些点。我们还有一个给定半径的圆。

我需要一种算法来确定圆的位置，使其覆盖最大可能的点数。当然，这样的位置很多，所以算法应该返回其中一个。
精度并不重要，算法可能会犯一些小错误。

这是一个示例图片：

输入：
  int n(n<=50) – 点数；
  float x[n]和float y[n]– 具有点 X 和 Y 坐标的数组；
  float r– 圆的半径。

输出：
  float cx和float cy- 圆心坐标

算法的闪电速度不是必需的，但它不应该太慢（因为我知道一些针对这种情况的慢速解决方案）。

C++ 代码是首选，但不是强制性的。

我有几个笛卡尔点的形式： (x,y)
其中 x 和 y 都是非负整数。

例如
(0,0) , (1,1), (0,1)

我需要一种算法来安排上述点
，使从一个点到另一个点的
x 或 y 变化为 1。

换句话说，我想避免
对角线运动。

因此，上述点将排列为：
（0,0），（0,1），（1,1）。

类似地，对于 (0,0),(1,1),(0,2)
，不可能有这样的安排。

我不知道该怎么称呼它，
但我会称之为曼哈顿订购。

任何人都可以帮忙吗？

我对如何使用模拟器构建需要支持 iphone 4 的新更高分辨率的应用程序感到有点困惑。

除了选择 iphone4 模拟器来运行应用程序时，[[UIScreen mainScreen] bounds]我会返回 960x640，但它仍然会给我旧的分辨率 (480x320) 吗？

尽管 iphone4 模拟器在我的屏幕上显示为一个巨大的手机，但它似乎仍然只有 480x320 像素。例如，当我想在第 700 行显示某些内容时，它会从屏幕上掉下来吗？

感谢您对此的任何意见。

我有两张桌子：

假设每个区域正好有 4 个点，并且这些点描述了一个矩形 - 是否有一个 SQL 查询会给我带来这个视图：

?

我有两个设备 - HTC 纹身和索尼爱立信 Xperia X10。一个具有 145 DPI，另一个具有 245 DPI。

当我以点为单位指定 TextView 的字体大小时，如下所示：

我在这两个设备上得到不同物理大小的文本。在 245 DPI 上，文本几乎无法阅读。

现在，“pt”大小应该是物理的。即，在我的测试中，两个文本块应该具有相同物理高度的字母。事实并非如此。

这里有什么问题？

谢谢你的帮助，尤里。

我正在完成一篇论文的图表并决定（在讨论 stats.stackoverflow 之后），为了传输尽可能多的信息，创建以下图表，在前台和在背景原始数据：

但是，仍然存在一个问题，那就是过度绘图。例如，标记点看起来像是反映了一个数据点，但实际上在该位置存在 5 个具有相同值的数据点。
因此，我想知道在base graph使用points函数时是否有办法处理过度绘图。
如果例如，各个点变得更暗，或更厚，或者......

手动执行它不是一种选择（这样的图表和点太多）。此外，ggplot2也不是我想学习处理这个单一问题（一个原因是我倾向于喜欢双轴不支持的东西ggplot2）。

更新：我编写了一个函数，它可以自动创建上述图表，并通过添加垂直或水平抖动（或两者）来避免过度绘制：检查一下！

此功能现在可作为包使用（在CRAN 上）raw.means.plot。raw.means.plot2plotrix

我已经有了使用折线图的 xy 图。让我烦恼的是，如果我给出 x 的值，我怎么能要求 matlab 给我 y 的值。也就是说，当我在图中的行中给出 x 时，y 的对应值。

我正在尝试设计一种在正方形中创建随机点的算法。

问题是：如果我们有一个 mxm 正方形，我们会随机创建 n 个 1 < n < m² 的点

算法必须高效，这意味着如果 m = 500，我们可以有 n = 1000 或 n = 100 000。算法的成本必须相同。所以 m 不应该是成本的一​​个因素。

我真的不知道该怎么做......我首先要这样做：

但是这种方式 m 是成本的一​​个因素......

您知道任何可以提供帮助的算法吗？

谢谢

马特

我有这个问题：3 个点 A、B、C 的角度 < 180 度。这些点以 (x, y) 对的形式给出。我必须在角的平分线上找到一个点，在 ABC 三角形的外侧，该点与 B 点之间的距离为 D。