【摘 要】
：
现实应用中,计算机处理的数据往往是非精确的。对于非精确的输入数据,一般使用线段,圆和正方形等模型表示。对以平行线段代表非精确数据的模型研宄非常重要,因为这种非精确数据模型是解决其他更复杂模型的基础,loffler[1等给出了一种算法,可以在时间O(n3)内求出以平行线段表示的非精确数据的最大面积凸包。但是该算法对于任何输入数据计算量都是一样,而现实生活中的非精确数据往往不是完全没有规律的,比如来自
【机 构】
：
中国科学院计算技术研究所 北京 100080 中国科学院深圳先进技术研究院,广东 深圳 518055 中国科学院研究生院,北京 100049
【出 处】
：
第四届全国几何设计与计算学术会议(GDC2009)
论文部分内容阅读
现实应用中,计算机处理的数据往往是非精确的。对于非精确的输入数据,一般使用线段,圆和正方形等模型表示。对以平行线段代表非精确数据的模型研宄非常重要,因为这种非精确数据模型是解决其他更复杂模型的基础,loffler[1等给出了一种算法,可以在时间O(n3)内求出以平行线段表示的非精确数据的最大面积凸包。但是该算法对于任何输入数据计算量都是一样,而现实生活中的非精确数据往往不是完全没有规律的,比如来自同一设备采样的数据的误差范围是一致的。本为首先给出了一种新的算法,可以在O(nologn)时间内求出具有相同取值范围的非精确数据的最大面积凸包,同时本文研宄了输入数据是n个非精确数据和m个退化为精确数据的非精确数据如何求最大面积凸包的问题。如果把这些已经退化的非精确数据仍然看做非精确数据,套用[1]的算法,时间复杂度将会是O((n+m)3)。本文针对这种情况给出了一种算法,算法时间复杂度为O(n3+(n+m)log(m)+m)。
其他文献
对粗糙集理论的知识运算原理和工程应用方法进行了研究。得出利用该工具实现知识发现的依据，是知识库的知识间存在着知识包含关系，是关于论域的多种知识表达方式间存在着知识等价概念。所发现的知识规则，本质上是原始知识库中所积累的点滴知识规则集合被高度概括为知识颗粒集合的结果。因此，获得真实、有效的原始诊断知识资源，使它们与领域专家的知识保持协调一致，并具有诊断知识挖掘的价值，是使基于粗糙集理论的诊断知识发现
介绍了周向振动激振驱动器的工作原理，搭建了简单易行的测试系统，测得了激振驱动器的实际周向振动频率，分析了高频段产生较大误差的主要原因。
双余度无刷直流电机是冗余技术在电机控制领域的一种有效应用。故障诊断是双余度电机实际运行效果好坏的关键技术。人工神经网络在故障诊断领域应用广泛，但传统的BP神经网络收敛速度慢且容易陷入局部最小，本文使用一种基于遗传算法学习的小波神经网络，很好地解决了余度技术中至关重要的故障诊断问题。通过仿真实验和在微小型水下航行器上的应用表明，该算法具备优秀的故障识别能力。
本文针对无刷直流电动机在无人自主航行器中舵机等执行器中的使用，建立了电动机的数学模型，采用参数估计的方法，实现了对无刷直流电机的故障诊断。该方法可以在线获得电机的机电参数，从而了解电机的运行状况，完成故障诊断。Matlab仿真结果验证该方法的有效性。
为提高汽车电动助力转向系统（EPS）的可靠性与安全性，该文将完整性鲁棒容错控制技术应用于EPS系统反馈控制器的设计中。基于 Lyapunov 稳定性理论，论文首先研究了存在参数摄动的线性连续系统对传感器失效具有完整性的鲁棒容错控制律，得到了系统鲁棒可镇定的充分必要条件，给出了设计方法和步骤。仿真结果表明了在该容错控制器作用下，既可以保证电动助力转向系统对传感器故障的不敏感性，即仍能在传感器故障条件
为了加快高速铁路900 吨级架桥机设计制造，在智能关联主模型框架下，研究了基于数字化制造技术的仿真试验方法。通过分析数据在系统中的传递关系与接口交换模式，实现了多领域软件数据流的无缝链接，建立了多领域软件协同仿真试验平台，完成了900 吨级架桥机的6类典型工况模拟。计算结果表明，该仿真试验平台实用可靠，为智能关联主模型的研究奠定了基础。
多级流模型（Multilevel flow models）作为一种功能模型通常比相应的面向事件的模型更简单，而对系统的描述更加完全，并能显著地减少计算量，因而在实时性要求很高的故障诊断中具有明显的优势。基于多Agent（MAS）的分布式智能系统已成功地应用于众多领域，在复杂系统的故障诊断方面具有非常重要的应用前景。本文结合某热电厂热力与电力生产过程介绍了MFM及建模技术，并探讨了热电厂故障诊断系统
为了给大跨度龙门起重机柔性腿结构的优化设计提供依据，研究了在风致振动下起重机整机疲劳损伤的设计参数选择问题。提出了基于软件协同仿真的起重机静风载与卡门涡街风致振动效应分析方法。通过CFD 软件环境的起重机表面流场分布及静压值结果，按风场属性在Ansys模型中对应加载，得到高速风场结构大变形条件下的起重机结构响应。试验结果表明，该方法切实可行，计算结果已提交有关方面，为超重型起重机防风结构优化设计提
针对现代测试、诊断技术领域中智能仪器、仪表的图形用户界面(GUI)的技术和开发，在对以嵌入式为核心的智能仪器、仪表GUI简介的基础上，着重阐述了基于嵌入式Linux和Qt/Embedded的GUI的设计思路，对Qt/Embedded的绘图机制、事件处理机制、通信机制给予了详细的说明，并描述了通过触摸屏进行图形动画的绘制、图形连续保存和加载的设计方案。实现了动画的绘制与播放，为智能仪器、仪表GUI的
论文提出了基于小波滤波、三次样条插值、长信号相关法进行加工凸轮与 标准凸轮参数比对，进而实现关键参数和误差的提取方法，重点研究基于价格低 廉的抗冲击抗污染强的传感器实现较高精度的测量的理论及方法,能较好抵抗表 面质量差和局部畸变等带来的测量风险，实现更高精度的测量。该方法对传感器要求不高，设备成本低，可通过机床改造升级植入，融入加工机床中，实现产品的质量在线检测和质量控制。