计算几何与并行算法

本文首先介绍了计算几何的基本概念,论述了计算几何的四个基本问题,即几何搜索问题、相交问题、邻接问题及凸壳问题。然后重点分析了凸壳构造问题,介绍了其最佳串行算法、及相应的并行算法。接着对一些计算几何的串行及并行算法进行了分析比较。最后提出了笔者对新一代并行计算机系统上设计计算几何并行算法的看法。     

Steady-state weights solution to affine projection algorithm

A new expression of the weights update equation for the affine projection algorithm (APA) is proposed that improves the convergence rate of an adaptive filter,particularly for highly colored input sign...     

适用于智能传感器系统的SVM集成研究

以支持向量机(SVM)为代表的人工智能技术在智能传感器系统中得到了广泛的应用,但传统的SVM有"灾难性遗忘"现象,即会遗忘以前学过的知识,并且不能增量学习新的数据,这已无法满足智能传感器系统实时性的要求。而Learn++算法能够增量地学习新来的数据,即使新来数据属于新的类,也不会遗忘已经学习到的旧知识。为了解决上述问题,提出了一种基于壳向量算法的Learn++集成方法。实验结果表明:该算法不但具有增量学习的能力,而且在保证分类精度的同时,提高了训练速度,减小了存储规模,可以满足当下智能传感器系统在线学习的需求。     

Mode of oleic acid adsorption on rice hull ash cristobalite

Fourier transform infrared spectroscopy was used to investigate the adsorption of oleic acid (OA) onto dry rice hull ash (RHA) silica. Adsorption partially occurred by surface hydrogen bonding of the carboxylic acid. There was also formation of carboxylate ions by reaction of OA with residual potassium oxide. These ions were strongly bound by the ash. Isopropanol inhibited OA adsorption by H-bonding and encouraged desorption of H-bonded OA, but without itself being significantly bound. RHA with 40% moisture also adsorbed a small amount of OA by H-bonding and reacted with OA to form and adsorb carboxylate ions.     

一种鲁棒的可视外壳生成算法*

针对各种传统可视外壳生成算法中数据冗余、精确度低、健壮性不足等问题, 提出了一种新的可视外壳生成算法,即采用加权线段求交、线段集合中心线性过滤、多边形边界检测等方法重建物体模型。与传统方法相比,本算法能够更稳定地计算线段交集,表面边界提取更加准确,重建结果精确逼近真实物体。实验表明, 通过该算法计算的物体可视外壳能够更好地逼近真实模型,精度高。     

外载荷作用下的船体梁极限弯矩

为了合理地预测船体梁极限弯矩,基于通用有限元系统,结合材料非线性和初始缺陷处理方法,考虑货物载荷、静水压力和水动压力等局部载荷和水平弯矩、扭转等外载荷作用,建立了一个计及外载荷效应的船体极限强度非线性有限元分析的框架.采用该文方法对Paik计算模型中受局部载荷作用的加筋板的极限强度进行了分析,计算结果表明,方法准确可靠.最后,计及外载荷作用对某型油船的极限弯矩进行了计算分析,研究表明:外载荷效应是不可忽略的,船体梁极限承载能力不仅与船体结构自身有关,还与外载荷密切相关.因此,建议根据船舶的具体装载工况分别进行船体梁极限承载能力计算.     

水下爆炸船体结构响应间断伽辽金法数值模拟

为求解水下爆炸强间断流场,采用Level Set方法定位多相流界面位置,应用虚拟流体方法处理邻近界面两侧物理量,并用RKDG方法进行空间和时间的离散,求解流场的Euler方程,并进行一维、二维评价,计算结果能够较好地反映水下爆炸冲击波产生、传播、反射和爆炸产物的膨胀等现象.最后,结合大型非线性有限元软件ABAQUS,模拟了船体板在水下爆炸载荷作用下的变形和响应特征.模拟结果表明,间断迦辽金法能够实现对水下爆炸船体结构响应精确模拟,板架结构响应与爆心距离成反比.     

Evaluation of form data using computational geometric techniques—Part I: Circularity error

The present work deals with evaluation of form error from the measured profiles obtained using a form tester, namely roundness/cylindricity measuring instrument. In Part I, details of circularity evaluation are presented. Due to eccentricity in component setting and radius-suppression inherent in the measurement, circularity error has to be evaluated with reference to a limacon. A computational geometry-based algorithm is proposed for establishing minimum circumscribed, maximum inscribed and minimum zone limacons. A new type of control hull for directly constructing equi-angular diagrams and a new procedure for updating are introduced. Validation has been done with bench-mark data set and corresponding results available in the literature. Being geometry-based algorithm, it is simple to follow and each iteration can be visualized and interpreted geometrically. On comparison with simplex search method, the proposed algorithm is found to be computationally efficient in terms of accuracy and time taken. The proposed methods can be easily implemented in computer-aided roundness measuring instruments. Extension of this work for evaluation of cylindricity error has been dealt in Part II.