一、算法思想
针对多边形点数很密集,当多条线段共线时就会存在很多不必要的点,以及简化圆时就可以根据自己的需求简化点数。
核心:ab=|a||b|cos θ
思路:依据两条线段之间的夹角大小来选择保留和舍弃点。
如图所示,当线段p,q 和线段 q,r 之间的夹角很小时,就可以把q点删除,将线段p,q和线段q,r生成一条线段p,r。
代码如下所示,其中angle 为可以选择的点cos值。
<如有误,请指出,谢谢!>
针对多边形点数很密集,当多条线段共线时就会存在很多不必要的点,以及简化圆时就可以根据自己的需求简化点数。
核心:ab=|a||b|cos θ
思路:依据两条线段之间的夹角大小来选择保留和舍弃点。
如图所示,当线段p,q 和线段 q,r 之间的夹角很小时,就可以把q点删除,将线段p,q和线段q,r生成一条线段p,r。
代码如下所示,其中angle 为可以选择的点cos值。
<如有误,请指出,谢谢!>