问题标签 [spline]

我试图找到一种方法来计算 b 样条和直线之间的交点。到目前为止，谷歌并没有提供太多帮助。

我为某事创建了一个工作流/流程图样式设计器。目前它正在使用相对简单的贝塞尔曲线来连接工作流中“块”的各个端点。

但是，我希望对用户来说更直观一些。我希望线条能够避开障碍物，例如其他块（矩形）以及可能的其他线条。

我更喜欢贝塞尔样条曲线而不是折线，因为它们更漂亮，并且似乎更适合设计师。但如果它们更难完成，我愿意妥协。

我知道这背后有一大堆科学。我研究了诸如 Graphviz、微软的 GLEE 和他们的商业 AGL（自动图形布局）库之类的东西。

GLEE 似乎几乎没有生产价值。他们的商业替代品是，嗯，商业替代品……它相当昂贵。

Graphviz 似乎没有以任何方式移植到 .NET。

我已经看到了 Windows Workflow Foundation 为其“自由形式设计器”使用的折线实现。这行得通，只是，但它并不是真正的生产级外观。

我很惊讶这种类型的东西没有一些即插即用的 .NET 库？就像是：

Point[] RoutePolyline(Point begin, Point end, Rectangle[] rectObstacles, Point[] lineObstacles);

我正在为 MOSA（所有 C# 操作系统之间的关联体）做一些 TTF 工作。我和 Colin Burn 目前正在努力让一些 TTF 代码正常工作（这些天我少了 :) - 他取得了很大进展）。

在任何情况下，TTF 规范都允许在“句柄”和喘息NO 句柄之间存在任意数量的控制点（TTF 有一个圆圈示例来演示它——干得好白痴——你节省了 10 个字节）。

谁能给我一个关于如何做到这一点的指针？我查看了 Wikipedia 上的 Bezier 文章，但并没有那么大的帮助 - 他们显示它正在发生，但没有给出任何数学。准备好“程序”的东西会有所帮助（我的微积分不是应该的） - 一些伪代码或其他东西。

多谢你们。

REF：曲线拟合 3D 数据集

有谁知道如何用3D 控制点构建平滑的 3D 样条曲线？

如果您查看上面提供的参考资料，红点将用作样条曲线的控制点（这应该是 3D 点云的最佳拟合表示）。

我想实现一个Bézier curve。我以前在 C# 中做过这个，但我对 C++ 库完全不熟悉。我应该如何创建二次曲线？

显然我们需要使用线性插值，但这是否存在于标准数学库中？如果没有，我在哪里可以找到它？

我正在使用 Linux。

我有一个很好的三次样条代码，但它仅用于插值。我需要对未来进行一点推断。有谁知道这样做的好代码源，而不是库？

这是我在基本（现在是 ASM）中编写的用于插值的代码。

是否有通过 flex resp 中的样条连接点的类。动作脚本？

我想通过这段代码将贝塞尔样条插入我的画布

垂直中心=“0” 水平中心=“0” >

points 是我在 preInit() 方法中初始化的字符串

但是当我现在构建项目时，我的画布上没有绘制样条线，而直接将数据集成到 mxml 作品中

垂直中心=“0” 水平中心=“0” >

有人能帮我吗？我需要动态更改样条的数据。也欢迎以编程方式处理它的答案，因为我真的不知道如何通过代码重绘画布上的样条线（不知道如何使用样条线的 draw() 方法）。

提前致谢

塞巴斯蒂安

H社区，

我想问是否有一种算法可以选择最佳数量的支持点来创建贝塞尔样条曲线，以使其看起来平滑并减少错误。如果有这样的算法，算法有多快？

提前致谢

塞巴斯蒂安

问题：如果它们不是单值的，如何将曲线拟合到平面上的点？

对于所示的示例，如何将一条曲线（如黑色曲线）拟合到嘈杂的蓝色数据？它类似于样条平滑，但我不知道数据的顺序。

Matlab 将是首选，但伪代码很好。或者指出这个问题的正确术语是什么会很棒。

谢谢