期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
逐行(列)扫描判定点集是否在多边形内部的算法 被引量:4
1
作者 潘日红 《福建师范大学学报(自然科学版)》 CAS CSCD 2000年第4期17-21,共5页
提出一种基于点集排序 ,逐行 (或逐列 )扫描平面点集 S,判定点集 S中的点是否在多边形 L内部的算法 .该算法的时间复杂性在最坏情况下为 :max( O( n log n) ,O( km log m) )次比较和 O( km)次乘法 .其中 n为点集 S的点数 ,m为多边形 L... 提出一种基于点集排序 ,逐行 (或逐列 )扫描平面点集 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中的点分布的行数和列数 .该算法思路简单 ,易实现 ,且在一般情况下 。 展开更多
关键词 点集 多边形 排序 扫描 时间复杂性 点分布 判定算法 行数 凸包 逐列扫描
下载PDF
考虑不流动层的点接触热弹流润滑的数值解 被引量:1
2
作者 李娟 杨沛然 崔金磊 《青岛理工大学学报》 CAS 2007年第6期96-100,105,共6页
某些润滑油组分在润滑过程中会被吸附在固体表面上形成不流动层,另外,有时固体表面会镀上一层有机或无机膜,考虑到上述两种润滑状态,建立了加入不流动层的点接触弹流润滑热模型,进行了完全数值分析,得到了新模型下的压力分布与油膜形状... 某些润滑油组分在润滑过程中会被吸附在固体表面上形成不流动层,另外,有时固体表面会镀上一层有机或无机膜,考虑到上述两种润滑状态,建立了加入不流动层的点接触弹流润滑热模型,进行了完全数值分析,得到了新模型下的压力分布与油膜形状,并研究了不同厚度的不流动层对润滑性能的影响.结果发现,当不流动层的厚度较小时,对润滑性能的影响较弱,可以忽略,但随着不流动层厚度的增加,影响逐渐增强,因而不可忽视.在温度场的计算中,引入逐列扫描法求解了固体、不流动层及油膜内各点的温度,从而验证了用数值方法求解考虑不流动层模型的可行性,并通过求解具体算例验证了其正确性. 展开更多
关键词 多重网格法 逐列扫描 点接触 不流动层 热模型
下载PDF
矩阵键盘的一种简捷高效识别算法
3
作者 陶有军 《单片机与嵌入式系统应用》 2019年第9期43-45,49,共4页
矩阵键盘是单片机应用技术中常用的模块,以51单片机为例,要正常使用矩阵键盘,首先要识别键盘,当用户按下任意一个按键的时候,通过软件程序计算出被按下的开关按键的按键号。本文提出一种矩阵键盘识别的新算法,基于新算法编写的键盘识别... 矩阵键盘是单片机应用技术中常用的模块,以51单片机为例,要正常使用矩阵键盘,首先要识别键盘,当用户按下任意一个按键的时候,通过软件程序计算出被按下的开关按键的按键号。本文提出一种矩阵键盘识别的新算法,基于新算法编写的键盘识别程序更加简洁高效,特别是按键越多越体现它的优越性。 展开更多
关键词 单片机 矩阵键盘 按键识别 逐列扫描 反转
下载PDF
大规模集成平衡块段模型构建技术研究
4
作者 李冬青 《采矿技术》 2009年第4期102-105,共4页
在综合分析有限元前处理模型及矿床模型中关于规则六面体单元所具特征的基础上,对同时适用于大规模有限元分析及矿床建模的"集成平衡块段模型"构建技术进行了系统研究,给出了基于线性八叉树及莫顿编码,先行构建初始块段模型,... 在综合分析有限元前处理模型及矿床模型中关于规则六面体单元所具特征的基础上,对同时适用于大规模有限元分析及矿床建模的"集成平衡块段模型"构建技术进行了系统研究,给出了基于线性八叉树及莫顿编码,先行构建初始块段模型,在初始模型上,采用属性空间批量更新技术、逐列平面多级扫描细分技术、分区扫描的平衡处理技术,构建"综合集成块段模型"的成套解决方法。本研究成果已经在冬瓜山铜矿回采过程模拟中得到了应用,结果表明,所提出的算法在速度、精度等方面均具有良好的表现。 展开更多
关键词 平衡块段模型 空间批量更新 多级扫描 分区平衡
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部