首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

化除斜率相同的点

2013-02-03 
消除斜率相同的点一个由100个点组成的数租,存了多变型上的每一个点,这个多边形是一个矩形,怎么简化成5个点

消除斜率相同的点
一个由100个点组成的数租,存了多变型上的每一个点,这个多边形是一个矩形,怎么简化成5个点保存这个矩形?
不知道我描述清楚了没有。
[解决办法]
一般情况下做一下凸包就出来了。
[解决办法]
令多边形各点是 p1,p2,...,pn,每个 pi=(xi,yi);
STEP1: 在 p1,p2,...pn 中寻找这样的 pi,它与 pi-1 和 pi+1到 pi 的斜率一样;
STEP2: 如果没有这样的点,算法结束;
STEP3: 如果有,删除它,然后转 STEP1.
[解决办法]
角点的斜率远远大于其他点的斜率
你设置一个阈值(试几下,确定一个大概的),超出阈值就认为拐了一个直角弯,记录拐弯处的x,y以及拐的次数即可。

热点排行