-
4 votesanswersviews
如何使用线段创建近似的二维弧？
我有一个由线段和圆弧组成的多线轮廓，我希望将其拉伸到棱镜 . 由于我的挤出功能仅支持直边多边形，我需要使用线段来近似弧 . 弧通过起点，中心点和扫掠角（CCW）定义 . 我需要显示的扫描角度范围从<10°到179.9°，半径范围从.3 mm到300 mm . 我目前计算一些弧顶点来计算并以原始方式将它们添加到我的多边形：我只是在给定弧长的每个mm上放置一个顶点 . 虽然这是有效的，但对于具有... -
5 votesanswersviews
用多段三次贝塞尔曲线和距离以及曲率约束逼近数据
我有一些地理数据（下面的图像显示了河流的路径为红点），我想用多段三次贝塞尔曲线近似 . 通过stackoverflow here和here上的其他问题，我发现了来自"Graphics Gems"的Philip J. Schneider的算法 . 我成功地实现了它并且可以报告即使有数千个点它也非常快 . 不幸的是，速度带来了一些缺点，即装配非常不合适 . 请考虑以下图形： 红点... -
9 votesanswersviews
TSP变量的近似算法，固定开始和结束任何地方，但在每个顶点允许的起点多次访问
注意：由于旅行不是在它开始的同一个地方结束的事实，而且只要我仍然访问所有这些点，每个点都可以被访问多次这一事实，这不是真正的TSP变体，而是我之所以说是因为缺乏对问题的更好定义 . 所以.. 假设我正在徒步旅行，有n个兴趣点 . 这些景点都通过远足径相连 . 我有一张 Map 显示了所有距离的路径，给我一个有向图 . 我的问题是如何近似一个从A点开始并且访问所有n个兴趣点的旅游，同时结束旅行的任何... -
0 votesanswersviews
二分法：无法使用函数以及如何处理多个函数输入[关闭]
我有一个工作二分法但我需要在一个函数中实现它，它将采用三个参数：f使用的函数，xL是边界的左边，xR是边界的右边 . 此外，它必须能够根据x的值改变函数（例如，如果函数是f（x）） . 如果x小于或等于零，则f（x）将为x ^ 3 3x 1，如果x大于零，则f（x）将为1 sin（x） . 该函数需要输出根和执行的迭代次数 如何为f传递函数是函数参数，然后我如何找到x的值来确定使用哪个函数？ 以下... -
4 votesanswersviews
最小化颜色：背包算法的变体？
在一个项目上工作我遇到了这个问题，我将在问题的真正领域之外进行重新讨论（我想我可以谈论烟花和形状的口径，但它会使理解更加复杂化） . 我正在寻找一种（可能是近似的）算法来解决它 . 我有n个不同大小的容器，m个具有不同大小职业和不同颜色的对象（对象可以是多色的，因此对象的颜色确实是一组） . 我的目标是将所有物体装入容器中（我已经知道这是可能的），这样每个容器的颜色种类最少 . 随着“各种颜色的最... -
0 votesanswersviews
jsPDF / jsPDF-autotable将dom元素打印到表中
我正在使用jspdf和jspdf-autotable将基于数据的表导出为PDF . 有时，我的数据可能包含DOM元素，这些元素不是由jspdf-autotable插件处理的 . 在大多数情况下，DOM元素是包含一些内部文本的span或div元素，但它也可以是任何其他元素类型 . 目标是在打印的单元格中至少打印一个近似内容 . 为此，我想使用jspdf-autotable选项（drawCell（）/...