问题标签 [curve]

我有两张图片，有两条线，我想比较两条曲线，知道它们有多少相似之处……我使用 Mathlab 进行编程，也使用 Image 处理包。
提前感谢
相册

[URL= http://www.photoalbum-2day.com/image.php?i=31873-jpg][IMG=http://www.photoalbum-2day.com/images/000/031/873-t。 jpg][/IMG][/URL]

背景：我的程序中有一个函数，它采用一组点并在这些点生成的曲线上找到最小值和最大值。问题是它非常慢，因为它使用 while 循环根据近似误差来计算最小值/最大值。不完全确定这是什么形式的方法，因为我不是自己写的，但我知道我们需要一种新的更有效的方法。

问题：我的问题是什么是最好和最有效的方法/算法来找到曲线上的最小最大点，使用 C#，也非常准确？

关于曲线：我附近有我大学的数值分析书，所以我需要的只是一个方法名称和一个正确方向的推动。我可以生成尽可能多的点来逼近曲线，但我想将点数保持在有效的最小值。曲线总是呈正弦/余弦曲线的一段形状，但并不总是相同的曲线，而且总是小于一个周期。Theta 的范围是 0° 到 359.999...° 它有一些相位和幅度偏移，并且 Y 永远不会是负数。这个函数/算法必须快速运行，因为它会随着曲线的变化每隔几百毫秒运行一次。

任何建议表示赞赏。

编辑

有关曲线的更多信息：这些点是在鼠标移动时生成的。这些点是基于带惰轮的驱动设计中的橡胶带长度的一组点，例如汽车中的蛇形皮带。惰轮的位置决定了皮带的长度，我得到曲线[皮带长度（y）与惰轮位置（x）]。在这种情况下，惰轮是一个可旋转的惰轮，将具有恒定的圆周运动。如果驱动设计改变，曲线也会改变，要么是因为长度点改变，要么是因为惰轮的运动范围受到限制。惰轮的运动范围可能是 0° 到 359.999...°，并且是如上所述的 theta。对于开槽惰轮，最大范围是曲线周期的 1/2（更简单的问题）。

我想我需要的是两种类型的惰轮的通用求解器，但真正的问题是旋转惰轮。

如何在 R 中的地图上围绕一组点绘制区域？例如

...这给了我一个多边形，每个点都有一个顶点，但它看起来相当糟糕。有没有办法将多边形“平滑”成某种曲线？

我的数学知识从来都不是很广泛，所以这可能是一个简单的问题，但我不太确定。

基本上我正在使用curveTo函数为飞行路径绘制一些线，我不确定如何动态查找曲线点，例如，如果您查看ryan air站点：http://www。 ryanair.com/en/cheap-flight-destinations所有的线条都很好地弯曲。

我需要找到curveX和curveY

如果您需要更多信息，请发表评论，我会回答您的任何问题。

提前
致谢

我用这个绘制了两条密度曲线：

我想计算给定 Avg.Position 范围的每条曲线下的面积。有点像正常曲线的 pnorm 。有任何想法吗？

我想创建一个具有以下级别的游戏：http: //img169.imageshack.us/img169/7294/picdq.png

玩家在关卡中移动“苍蝇”，并且不能与墙壁发生碰撞。我怎样才能创建这样的关卡？

我找到了那个软件： http: //www.sapusmedia.com/levelsvg/

没那么便宜，不知道有没有其他方法可以制作出如上图这样的关卡……？

假设我们有一条参数曲线，例如一个圆：

我们希望以如下方式在屏幕上绘制曲线：

• 每个像素只绘制一次（最佳部分）
• 曲线上的每个 (x, y) 都有一个绘制像素（连续部分）

如果我们只是为 [t1, t2] 中的每个 t 绘制 (x, y)，这些条件将不会得到满足。

我正在寻找任何参数曲线的通用解决方案。

我在 3D 环境中有一艘宇宙飞船。我使用控制点绘制了一条 B 样条曲线（转换为贝塞尔曲线以便能够绘制它）。每次调用 draw 事件时，船都在点 (0,0,0) 并被平移到曲线上的下一个坐标。现在，在进行此平移之前，我需要进行旋转，以使船的方向在该点沿曲线的切线。

通过这样做，我可以通过在曲线上找到靠近当前点的点来近似切线。我在 C++ 中使用 OpenGL

我认为旋转矢量是切线，但找不到旋转船所需的角度。如何旋转船以使其与切线对齐？

我正在测量一些系统性能数据以将其存储在数据库中。从这些数据点，我随着时间的推移绘制折线图。从本质上讲，这些数据点有点嘈杂，即。每个点都至少偏离局部平均值。当从一个点直接绘制线图到下一个点时，它会产生锯齿状的图形。在像每个像素 > 10 个数据点这样的大时间尺度上，这种噪声被压缩成一个宽的锯齿线区域，即 20 像素高而不是较小尺度的 1 像素。

我读过关于线条平滑、抗锯齿、简化和所有这些东西。但我发现的一切似乎都与别的东西有关。

我不需要抗锯齿，.NET 在屏幕上画线时已经为我做到了。

我不想简化。我需要极端值保持可见，至少其中大部分是可见的。

我认为它朝着样条曲线的方向发展，但我找不到太多示例图像来评估所描述的东西是否是我想要的。不过，我确实在 Google Books 上找到了一本高度科学的书，里面全是半页长的公式，我现在不想读完……

举个例子，看看 Linux/Gnome 的系统监视器应用程序。我用平滑线绘制了最近的 CPU/内存/网络使用情况。这可能有点过于简单，但我会尝试一下，看看我是否可以调整它。

我更喜欢 C# 代码，但算法或其他语言的代码也可以，只要我可以将其移植到 C# 而不需要外部引用。

好的，不言自明。我正在使用谷歌地图，我试图找出一个经纬度点是否在半径为 x 的圆内（x 由用户选择）。

边界框不适用于此。我已经尝试使用以下代码：

这仍然会导致标记位于圆圈之外。

我猜这是一些需要计算曲率或面积的简单数学，但我不知道从哪里开始。有什么建议么？