求一个算法思路 [线条，图形，路径，坐标，点，简化，过滤]

This topic created in 1786 days ago, the information mentioned may be changed or developed.

一个用鼠标自由画线的功能，记录了一长串的二维坐标点。

可以发现，相邻的坐标点，变动不大，一般差个 0.1，0.2 个像素。

为了减少数据，希望找到一个算法，留下重要的点，忽略掉不重要的。比如从中挑十分之一甚至更少的点（可能取决于画的内容，变化程度大不大），绘制出一个大致接近的线条。

想问一下，有哪种算法可以做到？谢谢！

算法

标点

线条

坐标

4 replies • 2021-06-27 21:47:09 +08:00