时间戳

首页 > 解决方案 > 自适应采样函数的算法

algorithm - 自适应采样函数的算法

问题描述

我正在寻找一些可以根据曲率对函数进行采样的算法。例如，对于某个间隔[a,b]和给定数量的样本n，算法将以这样的方式对函数进行采样，即更多的样本将放置在函数弯曲的地方，而更少的样本将放置在函数更“线性”的地方。

我想到的图形表示如下图所示：

自适应采样示例

标签： algorithmsamplingcurve

解决方案

计算机图形学中的常见操作是“展平”曲线路径，即通过线段逼近曲线。

通常对允许近似值偏离原始曲线的程度有一个限制，因此结果看起来很像您要求的结果，样本更集中在曲率最高的区域。

因此，您可以尝试其中一种用于此目的的算法，例如此处描述的 RDP 算法：https ://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm

推荐阅读