问题描述
在将大量数据绘制到屏幕上之前，我需要对其进行简化。
我在维基百科上找到了 Ramer–Douglas–Peucker 算法。但这里有一个问题：它具有二次时间复杂度，这对于足够大的数据实际上是不利的。
此外，存在 Visvalingam–Whyatt，但它的质量要低得多，因为它可以跳过重要的尖峰，并且通常不尊重细节水平。
维基百科说如果你使用动态凸包数据结构，Ramer-Douglas-Peucker 可以是 NlogN。 （我真的不知道这意味着什么。关于这个主题的论文存在，但我很难应用它们）。另外，我在互联网上发现它甚至可以进行 GPU 加速！
不幸的是，我没有发现快速和/或 GPU 加速的 RDP 实现。
也许您知道自由/开放许可下的现有实现（Apache2、LGPL、UPL 等），以便可以将该实现复制粘贴到 C++ 或 C# 代码中。
或者至少你可以用凸包数据结构解释算法的想法，使用学校级别的数学语言手动编写代码
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）