一种高效的多边形寻路元数据融合方式——边界爬行算法

游戏寻路中采用网格寻路可以极大的提高寻路效率,但是在斜45度2D游戏地图中使用网格寻路,采用传统的网格生成算法需要消耗非常长的时间。原因是使用Weiler-Athenton算法进行多边形融合时,会进行很多层递归与循环,消耗大量的时间。由于Weiler-Athenton算法是一种泛用性很强的多边形融合算法,而斜45度2D游戏地图的障碍物又具有很强的特殊性,由此我们针对45度2d游戏地图数据的特点,设计了一种名为边界爬行的多边形融合算法,把原来需要5-10小时才可以完成的融合操作缩短到了10-20秒。极大地提高了多边形融合的效率。为编辑器的地图寻路实时预览提供了有力的支持。     

Application of genetic algorithm-based intuitionistic fuzzy weighted c-ordered-means algorithm to cluster analysis

Knowledge and Information Systems - With the advance of information technology, many fields have begun using data clustering to reveal data structures and obtain useful information. Most of the...     

Wavelet based speech presence probability estimator for speech enhancement

A reliable speech presence probability (SPP) estimator is important to many frequency domain speech enhancement algorithms. It is known that a good estimate of SPP can be obtained by having a smooth a-posteriori signal to noise ratio (SNR) function, which can be achieved by reducing the noise variance when estimating the speech power spectrum. Recently, the wavelet denoising with multitaper spectrum (MTS) estimation technique was suggested for such purpose. However, traditional approaches directly make use of the wavelet shrinkage denoiser which has not been fully optimized for denoising the MTS of noisy speech signals. In this paper, we firstly propose a two-stage wavelet denoising algorithm for estimating the speech power spectrum. First, we apply the wavelet transform to the periodogram of a noisy speech signal. Using the resulting wavelet coefficients, an oracle is developed to indicate the approximate locations of the noise floor in the periodogram. Second, we make use of the oracle developed in stage 1 to selectively remove the wavelet coefficients of the noise floor in the log MTS of the noisy speech. The wavelet coefficients that remained are then used to reconstruct a denoised MTS and in turn generate a smooth a-posteriori SNR function. To adapt to the enhanced a-posteriori SNR function, we further propose a new method to estimate the generalized likelihood ratio (GLR), which is an essential parameter for SPP estimation. Simulation results show that the new SPP estimator outperforms the traditional approaches and enables an improvement in both the quality and intelligibility of the enhanced speeches.     

Solving the bi-objective personnel assignment problem using particle swarm optimization

A particle swarm optimization (PSO) algorithm combined with the random-key (RK) encoding scheme (named as PSORK) for solving a bi-objective personnel assignment problem (BOPAP) is presented. The main contribution of this work is to improve the f₁_f₂ heuristic algorithm which was proposed by Huang et al. [3]. The objective of the f₁_f₂ heuristic algorithm is to get a satisfaction level (SL) value which is satisfied to the bi-objective values f₁, and f₂ for the personnel assignment problem. In this paper, PSORK algorithm searches the solution of BOPAP space thoroughly. The experimental results show that the solution quality of BOPAP based on the proposed method is far better than that of the f₁_f₂ heuristic algorithm.     

Thermal and dielectric properties of zirconyl phosphate compact

Experimental results are presented on the measurements of thermal expansion (up to 1500°C), thermal conductivity (up to 1000°C), dielectric constant (up to 450 °C) and tan (up to 800 °C) of zirconyl phosphate compacts obtained by sintering at 1600°C. The thermal expansion coefficient of the samples at the temperature below 1100°C was less than 1.7 × 10^–6°C^–1. The samples showed a definite shrinkage at temperatures of 1110 and 1470°C due to the phase transformations. The expansion at 1500°C was less than that at 1100°C probably because of the phase transformation. The thermal conductivity at room temperature was a very small value (0.0046 to 0.0065 cal s^–1 cm°C^–1 cm^–2). The dielectric constant was close to 9. The value of tan° (–0.0001) measured is one of the lowest values for ceramic materials.     

改进的遮挡条件下瞳孔检测方法

受到眼睑、睫毛、反光等干扰,提取的瞳孔往往无法近似成标准的椭圆,给瞳孔精确检测带来了难度。针对遮挡问题,提出了一种改进的遮挡瞳孔精确检测方法,该方法首先获取瞳孔图像的感兴趣区域,在对该区域进行阈值分割的基础上,通过滤波去噪和扫描线法去除光源反光的影响;根据沿遮挡瞳孔的分界线进行水平旋转,应用内接平行四边形法确定瞳孔的中心;根据圆形检测理论,提出一种中心修正算法,将求得的两个圆的交点作为眼睑与瞳孔的交点,计算出旋转角度,从而精化瞳孔中心的定位;最后利用五点法计算得到的瞳孔椭圆参数作为初始值,通过最小化拟合椭圆与边缘点之间的欧氏距离,使得该椭圆在非线性最小二乘意义下是最优的。实验结果表明,该方法具有良好的鲁棒性和准确性,在遮挡不超过瞳孔面积一半的情况下,能得到较为精确的瞳孔位置和边界。     

霍夫空间中多足球机器人协作目标定位算法

针对嵌入式仿人足球机器人提出一种霍夫空间中的多机器人协作目标定位算法。机器人利用实验场地中的标志物采用基于三角几何定位方法进行自定位,把机器人多连杆模型进行简化,通过坐标系位姿变换把图像坐标系转换到世界坐标系中,实现机器人目标定位;在多机器人之间建立ZigBee无线传感器网络进行通信,把多个机器人定位的坐标点进行霍夫变换,在霍夫空间中进行最小二乘法线性拟合,获取最优参数,然后融合改进后的粒子滤波实现对目标小球的跟踪;最后在21自由度的仿人足球机器人上进行仿真和实验。数据结果表明,这种多机器人协作的定位算法的精度提高了约48%,在满足实时性的前提下,对目标的跟踪效果也得到了改善。     

面向数据安全和实时交互的网络虚拟排爆系统

针对排爆操作和对抗训练中存在的组训困难、危险性高、器材消耗大等问题,需开发网络三维虚拟排爆仿真系统。在构建系统时,主要包括网络环境下系统敏感数据的安全管理和客户端网络交互的实时状态共享等。通过采用自定义数据格式、组装系统隔离、数据访问权限分级、验证信息独立管理和自适应场景状态更新等实现系统的功能,采用VC++和开放图形库(OpenGL)开发。经仿真证明,开发的系统可自主控制系统底层细节,硬件环境适应性强,便于组织训练,达到了理想的实训效果。     

层流冷却工艺在首钢迁钢热轧分厂的应用

介绍了首钢迁钢公司2160热轧分厂层流冷却的工艺布置、冷却区的结构组成、操作模式、冷却制度及冷却系统的控制功能。该系统投产后，带材的卷取温度偏差可控制在±8℃以内，且96．8％的产品卷取温度偏差可控制在±5℃内，从而有利于提高产品的性能和表面质量，也为生产高质量的产品打下坚实基础。     

Pathogenic Hydrogel? A Novel-Entrapment Neuropathy Model Induced by Ultrasound-Guided Perineural Injections

Entrapment neuropathy (EN) is a prevalent and debilitative condition caused by a complex pathogenesis that involves a chronic compression–edema–ischemia cascade and perineural adhesion that results in excessive shear stress during motion. Despite decades of research, an easily accessible and surgery-free animal model mimicking the mixed etiology is currently lacking, thus limiting our understanding of the disease and the development of effective therapies. In this proof-of-concept study, we used ultrasound-guided perineural injection of a methoxy poly(ethylene glycol)-b-Poly(lactide-co-glycoilide) carboxylic acid (mPEG-PLGA-BOX) hydrogel near the rat’s sciatic nerve to induce EN, as confirmed sonographically, electrophysiologically, and histologically. The nerve that was injected with hydrogel appeared unevenly contoured and swollen proximally with slowed nerve conduction velocities across the injected segments, thus showing the compressive features of EN. Histology showed perineural cellular infiltration, deposition of irregular collagen fibers, and a possible early demyelination process, thus indicating the existence of adhesions. The novel method provides a surgery-free and cost-effective way to establish a small-animal model of EN that has mixed compression and adhesion features, thus facilitating the additional elucidation of the pathophysiology of EN and the search for promising treatments.