曲线压缩-光栏法.docx

《曲线压缩-光栏法.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、光栏法的基本思想是（图1）:左义一个扇形区域，通过判断曲线上的点在扇形外还是在扇形内，确楚保留还是舍去。设曲线上的点列为{pi},i=l，2,…，n,光栏口经为d,可根据压缩量的大小自己定义，则光栏法的实施步骤可描述为：1.连接pl和p2点，过p2点作一条垂直于plp2的直线，在该垂线上取两点al和a2,使alp2=a2p2=d/2,此时al和a2为“光栏”边界点，pl与al、pl与a2的连线为以pl为顶点的扇形的两条边，这就定义了一个扇形（这个扇形的口朝向曲线的前进方向，边长是任意的）。通过pl并在扇形内的所有直线都具有这种性质

2、，即plp2上各点到这些直线的垂距都不大于d/2。2.若p3点在扇形内，则舍去p2点。然后连接pl和p3,过p3作plpl的垂线，该垂线与前而泄义的扇形边交于cl和c2。在垂线上找到bl和b2点，使P3bl=p3b2=d/2,若bl或b2点（图1中为b2点）落在原扇形外而，则用cl或c2取代（图1中由c2取代b2）°此时用plbl和plc2泄义一个新的扇形，这当然是口径（blc2）缩小了的“光栏”。3.检查下一节点，若该点在新扇形内，则重复第2步；直到发现有一个节点在最新泄义的扇形外为止。4.当发现在扇形外的节点,如图1中的p4,

3、此时保留p3点，以p3作为新起点，重复1-3。如此继续下去，直到整个点列检测完为止。所有被保留的节点（含首、末点），顺序地构成了简化后的新点列。如有侵权请联系告知删除，感谢你们的配合!如有侵权请联系告知删除，感谢你们的配合!精品