algorithm - 寻找一种有效的算法来找到扫描二维形状的边界

标签 algorithm 2d cad

我有分段曲线定义生成器(想想画笔)和代表画笔遵循的路径的分段曲线。我希望生成生成器曲线在扫过路径时创建的边界。

这适用于类似工程 CAD 的应用程序。我正在寻找任何语言的通用算法或代码示例。

最佳答案

我推荐以下论文:

  • Jae-Woo Ahn、Myung-Soo Kim 和 Soon-Bum Lim 的“二维曲面对象的近似总扫描边界”
  • Thierry Pudet 的“压力笔触的实时拟合”
  • “图形规范的画笔轨迹方法:一些代数解”

关于algorithm - 寻找一种有效的算法来找到扫描二维形状的边界,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16971070/

相关文章:

linux - 我可以输入优化编译器进行功效研究的任何自定义任务吗?

Python - 搜索字符串,从行中提取数字并附加到列表

algorithm - Spring 和 Hook

algorithm - 在面板上放置随机的非重叠矩形

R从原始数据生成二维直方图

python - 按 "column"的字母顺序对python中的列表列表进行排序

desktop-application - 有关 CAD/CAE 软件开发的书籍/博客有哪些?

algorithm - 在哪些情况下,使用合并排序计算反转的算法将失败

c++ - 快速排序分区算法

ios - 二值过滤的阈值