三维几何数据压缩算法的累计误差消除方法

已有的三维几何数据压缩算法中几何信息普遍采用连续量化和预测编码策略,存在较严重的累计误差,这一误差是由预测点的值在编码前后不一致带来的．针对此问题提出一种解决方案,借助一组具有值不变性的参照平面代替原有算法的预测点,该方案能有效地消除预测编码策略中产生累计误差的上述根源、理论和实验表明：该疗法不仅在相同压缩比和速度下可进一步提高压缩算法精度,而且和多种几何压缩算法兼容．     

基于新一代GPS的垂直度误差评定方法的研究

现代产品几何技术规范(GPS)提出的操作与操作算子技术,为实现几何产品检验/认证过程的数字化和规范化评定提供了必要的技术基础。研究分析了垂直度误差和轴线对端面垂直度误差评定过程中操作算子的构成,并建立了基于最小区域的各拟合操作的数学模型和优化目标函数。介绍了一种基于实数编码的遗传算法来解决误差评定中的目标优化问题,阐述了算法的基本思想和步骤。通过实例介绍了基于实数编码的遗传算法的轴线对端面垂直度误差评定过程。结果表明:该过程规范、有效、可操作性强。     

几何数据压缩的一种新算法

本文提出一种几何数据压缩的新算法,其基本思想是在已知物体网格边界的条件下,首先寻找边界的凹点,然后建立网格结点的特殊树结构,即横切面树,并将横切面树中相邻节点内网格结点之间的关系表示为链表（三角形条带）,按契约数结构及链表（三角形条带）编码、存储帮传输网格结点的连接关系,这种算法不同于Gabriel Taubin算法,它具有对顶点坐标、属性坐标及三角形连接关系压缩无损等许多优点。     

数控机床几何误差检测补偿技术

在分析机床几何精度影响因素的基础上,深入研究数控机床几何误差的检测和补偿原理,为通过误差补偿技术提高数控机床精度提供测量方法和补偿依据。     

非基2情况下的GPS捕获算法优化

本文根据GPS捕获过程中相关运算的计算速度要求,针对常用频域FFT算法速度快、但规定采样点的点数N必须为2的整数幂的缺点,分析了如何利用Colley-Tukey算法对部分可分解的N值的相关运算进行优化,从而在时域算法保证精确度,同时又在速度上接近FFT算法.本文最后在Matlab环境下对算法进行验证.     

基于IA-BP算法的GPS高程拟合误差补偿方法

BP算法是校正GPS高程拟合误差的常用手段,但传统BP算法易陷入局部极小,使测量结果的精度稳定性差。提出一种基于免疫算法(IA)和BP神经网络结合的优化算法,利用IA进行全局搜索,然后,调用BP算法进行局部搜索。实验结果表明:该优化算法在训练多层前向神经网络时可有效地避免传统BP算法易陷入局部极小,并可保持其高预测精度,收敛速度快,具有寻优的全局性和精确性,进而提高了测量精度,且神经网络的GPS高程拟合误差与标准值间的相对误差均方差小于0.042 2,相对误差均值小于0.047 2,相对误差最大值小于0.050 3。     

一个几何约束系统分解的新算法

几何约束系统的分解是参数化设计中的关键问题,利用从已知实体出发,使约束变动逐步向外围传播的思想,给出了一个分解陈述式约束系统的算法,其空间和时间复杂度分别为O(n)和O(n^2),该算法已经在机械绘图与设计系统GH MDS中得到应用。     

基于改进粒子群算法的球度误差评定

根据新一代GPS标准,建立了符合最小区域条件的球度评定的数学模型。针对球度误差评定的特点,提出了一种带交叉因子的改进粒子群优化算法对球度测量数据进行最小区域评定,给出了该算法的实现方法。实例结果表明,介绍的方法可以在新一代GPS标准下有效、准确地评价球度误差。     

GPS误差的时间序列分析建模研究

定位精度是影响全球定位系统(GPS)应用的重要因素之一,目前采用的差分GPS虽然能够有效地提高定位精度,但属于非自主式定位方法,易被发现和攻击,限制了系统的应用范围;而组合导航定位系统结构复杂,实现成本较高。利用时间序列分析方法,分析GPS误差序列的统计特性,建立误差模型,可有效地改善GPS预报结果,提高定位精度。结合实际采样数据,给出了具体实现方法,实验结果表明了利用时间序列分析方法进行GPS数据建模分析的有效性及可行性。     

一种距离误差可控的DPTS-SP-Prac改进算法

移动对象的GPS轨迹常被应用于各种基于位置服务的应用当中,由于原始的轨迹包含的数据量较大,在使用这些数据前通常要进行轨迹压缩操作。相比于传统的基于位置保持的轨迹压缩算法,基于方向保持的DPTS-SP-Prac算法由于考虑到了轨迹的方向信息,因此该算法有着更广泛的应用范围。为了进一步提高DPTSSP-Prac算法的可用性,提出一种距离误差可控的DPTS-SP-Prac改进算法。该算法不仅能够捕捉轨迹的方向信息,还具有距离误差可控的优势,能够实现更加精确的轨迹压缩。真实轨迹数据集下的实验结果表明,改进的算法有效地降低了轨迹压缩的距离误差,提高了算法的可用性。     

曲面间高阶几何连续拼接算法研究

曲面间高阶几何连续拼接算法研究卢小林，马利庄，何志均（浙江大学ＣＡＤ＆ＣＧ国家重点实验室杭州３１００２７）ＡＮＡＬＧＯＲＩＴＨＭＦＯＲＨＩＧＨＯＲＤＥＲＧＥＯＭＥＴＲＩＣＣＯＮＮＥＣＴＩＯＮＢＥＴＷＥＥＮＡＤＪＡＣＥＮＴＰＡＴＣＨＥＳ￥ＬｕＸｉａｏｌ...     

测高层建筑对GPS定位误差的影响

玩过GPS的人都知道，要准确定位，应把GPS接收器置于空旷的地方，高楼、树林对定位的速度和准确度都会有影响但到底有多大影响，笔者在17层的高层建筑作了实测，现把实测的结果写出来，供大家参考。     

基于LabVIEW数控机床几何误差补偿的研究方法

介绍一种由软件、硬件控制的数控机床几何误差补偿。误差补偿的原理主要是运用多体系统运动学理论建立机床几何误差模型,用硬件控制固化在程序存储器内的误差补偿程序完成补偿任务,并通过RS-232C实现数控机床与Windows平台通信与数据交换。     

惯性元件误差补偿的模糊优化算法

阐述将跗算法和模糊逻辑相融合,形成惯性元件误差补偿的模糊优化算法,通过遗传算法来优化模糊推理规则,能赋予模糊推理知识获取能力,适于对给予的数据自动构成推理机构达到所要求的隶属函数优化参数。体育场结果表明该方法对惯性元件误差补偿有一定有效性和可行性。     

柔性三坐标测量臂几何误差修正

柔性三坐标测量臂用于大尺寸工件的高精度检测及逆向工程,是现代制造业产品精度检测的重要设备。如何做好和完善测量臂误差的分析、检测和补偿,成为提高测量臂测量精度的重要问题。提出了用高精度正交三坐标测量机校准柔性三坐标测量臂关节误差的新方法。通过分析测量臂某一关节的所有几何误差,建立其数学模型;利用正交三坐标测量机和测量臂分别对30个标准球(均匀分布在一个圆上)进行点位测量,测出球心的标称值和实测值,建立了该关节几何误差补偿模型;对工件进行点位测量并进行误差补偿。实验结果表明,通过该误差补偿方法,其最大测量误差从0.04 mm降到了0.003mm,提高了柔性三坐标测量臂的测量精度,同时验证了该误差补偿方法的正确性和有效性。     

捷联系统姿态算法的漂移误差研究

本文对姿态计算四元数方法进行了研究，通过对计算矩阵的Ｕ－Ｓ分解，清楚地表达了不同算法的标准误差，歪斜误差和漂移误。     

多投影几何校正误差评估分析

近年来,投影拼接显示技术在展览展示、产品发布、虚拟仿真等领域得到了广泛的应用,但是目前还缺少完整的投影拼接几何校正误差评估方法.在深入分析多投影几何校正特点的基础上提出了一套较为完整的误差评估方法,分为自相关投影拼接误差(投影机自身几何校正之后所产生的误差)以及互相关投影拼接误差(多台投影机之间叠加区域的配准误差);首先提出了自相关投影拼接误差的关键参数——重投影误差(描述了每台投影机投影图像中每个像素点与预期投影位置的接近程度),并使用平均重投影误差、最大重投影误差以及关键点配准误差完善自相关投影拼接误差的评估体系;然后提出了互相关投影拼接误差的关键参数——叠加区域误差(表示投影机之间叠加区域对应像素点之间的匹配程度),并使用平均叠加区域误差、最大叠加区域误差完善互相关投影拼接误差的评估体系;最后使用该方法对平面投影、曲面投影、自由表面投影拼接的几何校正误差进行了分析.理论分析和实验结果表明,提出的误差评估方法能够有效地评估投影几何校正的精度.     

基于改进粒子群算法的圆柱度误差评定

根据新一代GPS标准,建立了符合最小区域条件的圆柱度评定的数学模型。提出了一种带交叉算子的改进粒子群优化算法,并以此对圆柱度测量数据进行最小区域评定,给出了该算法的实现方法。经实例验证,该方法可以在新一代GPS标准下更快速、准确地评价圆柱度误差。     

关于支持向量机几何算法的研究

支持向量机是一种新的机器学习方法。它以统计学习理论为基础，从结构风险最小化原则出发，具有很好的泛化及推广能力。传统的SVM训练算法都是把原问题转化为对偶的二次规划问题进行求解。但对偶优化问题求解存在着计算量大、速度慢等问题。几何算法利用了训练集中的几何信息，从SVM的几何意义出发求解问题，并具有直观、计算精度高等优点，易于应用。在对支持向量分类机进行理论分析基础上，对其几何算法进行了初步研究并分析了其优缺点。     

关于支持向量机几何算法的研究

支持向量机是一种新的机器学习方法。它以统计学习理论为基础,从结构风险最小化原则出发,具有很好的泛化及推广能力。传统的SVM训练算法都是把原问题转化为对偶的二次规划问题进行求解。但对偶优化问题求解存在着计算量大、速度慢等问题。几何算法利用了训练集中的几何信息,从SVM的几何意义出发求解问题,并具有直观、计算精度高等优点,易于应用。在对支持向量分类机进行理论分析基础上,对其几何算法进行了初步研究并分析了其优缺点。