Sweeping Points

Given a set of points in the plane, and a sweep-line as a tool, what is best way to move the points to a target point using a sequence of sweeps? In a sweep, the sweep-line is placed at a start position somewhere in the plane, then moved orthogonally and continuously to another parallel end position, and then lifted from the plane. The cost of a sequence of sweeps is the total length of the sweeps. Another parameter of interest is the number of sweeps. Four variants are discussed, depending on whether the target is a hole or a pile, and whether the target is specified or freely selected by the algorithm. Here we present a ratio 4/π≈1.27 approximation algorithm in the length measure, which performs at most four sweeps. We also prove that, for the two constrained variants, there are sets of n points for which any sequence of minimum cost requires 3n/2?O(1) sweeps.     

User-centric query refinement and processing using granularity-based strategies

Under the context of large-scale scientific literatures, this paper provides a user-centric approach for refining and processing incomplete or vague query based on cognitive- and granularity-based strategies. From the viewpoints of user interests retention and granular information processing, we examine various strategies for user-centric unification of search and reasoning. Inspired by the basic level for human problem-solving in cognitive science, we refine a query based on retained user interests. We bring the multi-level, multi-perspective strategies from human problem-solving to large-scale search and reasoning. The power/exponential law-based interests retention modeling, network statistics–based data selection, and ontology-supervised hierarchical reasoning are developed to implement these strategies. As an illustration, we investigate some case studies based on a large-scale scientific literature dataset, DBLP. The experimental results show that the proposed strategies are potentially effective.     

Win CE平台下嵌入式故障诊断专家的设计

针对高科技产品专业性强、系统结构复杂、故障分析困难等问题,本设计以故障诊断的理论和方法为基础,提出了一种基于专家系统的故障诊断设计方案。设计构造了故障诊断专家系统的整体框架,探讨了专家系统中知识库的建立、推理机制以及人机界面设计等问题。     

虚拟LCD显示模块的设计

通过在BTF020单片机的RAM中建立缓冲区数组并对虚拟LCD的显示数据进行存储,然后通过单片机的串口将该数据传送给PC机,再用VB6.0语言对这些数据进行处理并构建虚拟LCD的界面,使其能够正确显示字符或者图形。实验结果表明,所建的虚拟LCD显示模块具有开发简便、快速、通用性强的特点。     

基于Xilinx System Generator的PID算法快速硬件实现

介绍了利用Xilinx System Generator平台构建模型化数字PID控制算法,并通过FPGA将数字PID算法结合传感器与实际硬件控制对象快速建立控制模型,构成完整的闭环控制。通过对控制效果的实验验证,证明了其控制方法的可行性。     

激光条纹图像处理算法的研究

概述了数字图像处理的基本理论知识以及发展趋势,介绍了三维人体激光条纹图像的特点,并重点讲述了所选取的图像处理算法及其实现过程,对非接触式三维人体尺寸的获取有一定的参考意义。     

面向环境监测的传感器网络系统设计与实现

传统的环境监测方法存在着成本高、非实时、难以实现等缺点,而新兴无线传感器网络技术具有部署简便、成本低、监测范围大的优点,将其应用到环境监测具有明显的优势。结合项目需求,设计了应用于精细农业的无线传感器网络监控系统。通过试运行证明,该系统运行稳定且功耗低。     

基于分布式参数电路模型检测电缆故障

设计一种基于分布式参数模型查找电缆故障点系统,以NiosⅡ软核处理器和所需的外设IP核嵌入到FPGA中为硬件架构,移植μC/OS-Ⅱ实时操作系统为软件体系,实现故障的检测,具有广泛的适用性和良好的应用前景。     

汽油辛烷值NIR数据处理与建模仿真

随着当今计算机与各类程序软件的开发使用,化学计量学不断发展,人们可以在近红外光谱区内采集大量的数据,并使用各种有效的统计方法,把近红外光谱技术应用于定性与定量.近红外光谱为分子振动光谱的倍频和组合频谱带,主要是对含氢基团的吸收,包含有绝大多数类型有机物的组成与分子结构的丰富信息.原理是基于不同的基团或同一基团在不同化学...     

模糊集在目标识别上的应用

对于复杂背景下的模式识别,目标识别一直是一个较难解决的问题,本文提出在提取目标的多个特征的基础上用模糊录属度表征各个特征的生的方法来选取目标,近而成功地识别目标。文中给出了一个成功的应用实例一车牌自动识别系统。收集道口现场实验表明,在分别和字符切分正确的基础上,此模型的目标识别率为９９％。