矢量数据压缩的角度分段道格拉斯算法研究

本文提出了一种矢量数据压缩方法:角度分段道格拉斯算法。该方法以道格拉斯—普克法为基础,通过对角度和距离的判断,取出代表曲率变化的特征点,对曲线进行分段,然后使用道格拉斯—普克法进行化简。在所需要化简的曲线弯曲程度变化较大的情况下,该方法可以规避其它压缩方法产生的压缩程度不够、丢失曲率变化特征点的问题。

基于道格拉斯改进的雷达回波数据简化算法

为提高雷达模拟器生成物标回波的效率,提出一种基于道格拉斯改进的雷达回波数据简化算法。首先,提取电子海图岸线数据,分析人工岸线和自然岸线的特征;其次,对数据进行预处理,去除冗余点;随后,通过提取岸线数据特征点,将岸线按特征点分段;最后,基于改进的道格拉斯算法,设置压缩比自适应控制各分段的简化阈值,实现各分段数据的简化。经实验验证,该方法能够有效保持岸线地貌特征,并可达到简化的效果。

基于交叉点的道路曲线化简算法研究

现有的曲线化简算法不能很好地化简具有交叉路口的道路曲线,针对这一问题提出一种基于交叉点的道路曲线化简算法。算法分为预化简和修正化简两个阶段:首先识别并得到曲线上的分段点,利用相邻的分段点作为道格拉斯-普克算法的首尾点对曲线进行化简,得到预化简的结果;然后对于交叉点引入偏差阈值ε,通过判断道路曲线交叉点与化简后交叉点的距离与偏差精度ε的大小关系来确定该交叉点的化简与保留,如果保留或者化简后的道路曲线没有交叉点那么将原交叉点作为分段点对此段曲线进行重新化简。理论分析与实验结果表明,文中算法能够有针对性地保留或化简道路交叉点以及保持曲线化简后的形态特征。

DP算法在飞行参数数据压缩中的应用

飞行参数数据量庞大,给传输和存储带来种种不便。在道格拉斯-普克算法的基础上,提出了一种分段的有损压缩,对飞行参数数据进行较好的压缩。

基于TLE5012B的多圈绝对角度传感器设计

多圈绝对角度传感器是机器人、汽车电子核心部件之一。TLE5012B角度传感器基于集成巨磁阻(i GMR)技术,可检测封装磁场表面360°的变化,实现角度的非接触式测量。提出了三齿轮机械结构与TLE5012B角度传感器相结合的分段函数算法,实现对转轴旋转位置高精度、大量程的非接触式检测,完成角度传感器检测量程与检测精度的解耦。实验证明:利用该机械结构的分段函数算法所设计的绝对角度传感器可以实现检测量程可调,检测精度达到0.5°。

面向交叉路口特征点的矢量数据化简算法

针对现有的算法不能够很好地保留道路交叉路口特征点的问题,该文提出了一种基于道路交叉路口特征点的矢量数据化简算法。把曲线上的特征点分为交叉路口特征点和重要的特征点两类,对两类点分别进行处理得到分段点;利用相邻的分段点作为道格拉斯-普克算法的首尾点,对每段子曲线以基于最小二乘法拟合曲线选定最优距离阈值,进行逐段化简。实验结果表明,该算法能够有效地化简道路矢量数据并保留交叉路口和重要的特征点。

宗地界址点自动化提取算法研究

从图解法获取的宗地边界节点中提取界址点,已有的矢量图形简化算法存在算法复杂度大、界址点提取结果难以预测、关键点缺失等问题,对此提出道格拉斯-普克-角度结合算法。首先,在道格拉斯-普克算法中调整容差,对宗地形状进行可控的简化;然后,在角度判断方法中设定角度阈值,获得宗地形状最佳简化效果,提取出合理界址点。实验结果表明,简化前后的宗地面积变化满足5%的相对误差要求,可在工程中获得很好的应用。