问题标签 [douglas-peucker]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
22 问题
0
投票
1
回答
305
浏览
javascript - 计算 Ramer-Douglas-Peucker 公差的最佳方法
我正在使用 Ramer Douglas Peucker 算法的实现来减少地图路线的点数。例如，如果我有超过 500 个点，我想以一个容差运行算法，该容差将点数减少到小于 500，同时尽可能接近它。到目前为止，我尝试过的效率非常低的方法如下：
但我意识到这会大大减慢整个过程。
我怎样才能使整个过程更有效率？我在考虑某种二进制斩波算法，但是我不确定每次如何计算上限和下限。
TIA
0
投票
0
回答
34
浏览
polyline - Simplify.JS / Ramer Douglas Peucker 算法中容差参数的含义
我正在使用 simpleJS 在地理折线上完成折线简化（将在 Google 地图上使用），但我很难理解该方法接受的“公差”参数的含义。我如何将它与距离（英里或公里）相关联？