- 积分
- 64869
- 明经币
- 个
- 注册时间
- 2005-11-29
- 在线时间
- 小时
- 威望
-
- 金钱
- 个
- 贡献
-
- 激情
-
|
发表于 2015-1-12 14:52:53
|
显示全部楼层
本帖最后由 llsheng_73 于 2015-1-14 00:28 编辑
最直观的办法是把它画成图:一目了然
再一个办法就是按鱼与熊掌的办法的办法计算除非起止点外所有点的夹角,把尖锐的找出来标记上,当然这样其实只完成了第一步,接下来肉眼可以一眼看出到底哪里有问题
要全部实现自动判别,需要在前一步的基础上进一步进行排查:由pn-1,pn,pn+1三个点计算出来的pn角异常的情况下,可进一步计算pn-2,pn,pn+1的角,pn-1,pn,pn+2的角,三个角进行比较可进一步确定到底是哪一个点有问题
这个问题它其实也可以看作数学的离散性问题,先把前边计算出来的初步认为有问题的点去掉,其余点画一条曲线出来,再求被去掉的点到这条曲线的距离,距离过大而同时与之相关的子线段又较小的点属于问题点,也就是离曲线较远。。。然后到EXCEL里边把对应的单元格改成红色 |
|