逐行(列)扫描判定点集是否在多边形内部的算法

提出一种基于点集排序 ,逐行 (或逐列 )扫描平面点集 S,判定点集 S中的点是否在多边形 L内部的算法 .该算法的时间复杂性在最坏情况下为 :max( O( n log n) ,O( km log m) )次比较和 O( km)次乘法 .其中 n为点集 S的点数 ,m为多边形 L的顶点数 ,k=min( u,v) ,其中 u,v分别为点集 S中的点分布的行数和列数 .该算法思路简单 ,易实现 ,且在一般情况下 。

考虑不流动层的点接触热弹流润滑的数值解

某些润滑油组分在润滑过程中会被吸附在固体表面上形成不流动层,另外,有时固体表面会镀上一层有机或无机膜,考虑到上述两种润滑状态,建立了加入不流动层的点接触弹流润滑热模型,进行了完全数值分析,得到了新模型下的压力分布与油膜形状,并研究了不同厚度的不流动层对润滑性能的影响.结果发现,当不流动层的厚度较小时,对润滑性能的影响较弱,可以忽略,但随着不流动层厚度的增加,影响逐渐增强,因而不可忽视.在温度场的计算中,引入逐列扫描法求解了固体、不流动层及油膜内各点的温度,从而验证了用数值方法求解考虑不流动层模型的可行性,并通过求解具体算例验证了其正确性.

矩阵键盘的一种简捷高效识别算法

矩阵键盘是单片机应用技术中常用的模块,以51单片机为例,要正常使用矩阵键盘,首先要识别键盘,当用户按下任意一个按键的时候,通过软件程序计算出被按下的开关按键的按键号。本文提出一种矩阵键盘识别的新算法,基于新算法编写的键盘识别程序更加简洁高效,特别是按键越多越体现它的优越性。

大规模集成平衡块段模型构建技术研究

在综合分析有限元前处理模型及矿床模型中关于规则六面体单元所具特征的基础上,对同时适用于大规模有限元分析及矿床建模的"集成平衡块段模型"构建技术进行了系统研究,给出了基于线性八叉树及莫顿编码,先行构建初始块段模型,在初始模型上,采用属性空间批量更新技术、逐列平面多级扫描细分技术、分区扫描的平衡处理技术,构建"综合集成块段模型"的成套解决方法。本研究成果已经在冬瓜山铜矿回采过程模拟中得到了应用,结果表明,所提出的算法在速度、精度等方面均具有良好的表现。