判断折线自相交的快速算法

折线自相交是空间数据处理中的一个重要问题，针对常规算法运算速度方面的弱势，提出了基于计算机几何的单调链和改进的平行扫描算法的一个新算法，该算法在速度方面较原算法有很大提高。     

船舶操纵模拟器中船舶碰撞检测算法研究

在船舶操纵视景仿真中,碰撞检测是必不可少的一部分.为增强虚拟环境的真实性,需要实时进行碰撞检测.本文针对船舶操纵虚拟现实系统中本船与场景中其它对象之间的碰撞检测进行研究,提出了一种将包围盒检测法与相交测试法结合的算法,并采用限时思想对整个碰撞检测加以优化.     

基于法矢量的三角形折叠简化算法

文中提出一个基于三角形折叠的简化算法,此算法利用三角形顶点的邻接三角形折叠前后的单位法向量变化大小来判定三角形三个顶点中的关键顶点,并将两个非关键顶点向关键顶点进行折叠以达到简化效果。实验证明,完整的简化算法可以在保持模型外观的同时有效的降低模型的规模。     

基于混合层次包围盒碰撞算法的改进

针对传统的混合层次包围盒的检测精度和碰撞效率低下的缺点,本文将材料力学中的形心的概念引入进来,利用形心的位置来确定父节点包围盒中心,然后对层次包围盒的树型结构加以改进,上层结构采用AABB(轴对齐包围盒)保证了更新的效率,下层结构采用OBB(有向包围盒)保证了测试的精度,最终得到改进后的混合层次包围盒碰撞算法,经过模拟实验验证两种算法对比,改进后的算法在精度和效率上有了一定的提高,为以后碰撞检测的研究提供了理论基础。     

图像处理对影像法检测改进算法的研究

在数字万能工具显微镜上进行影像法测量,提出一种基于CCD图像技术的万工显改进方法.针对工件影像的特点,提出一种基于灰度变换,Sobel边缘检测和改进Hough变换的图像处理方法提高了工件轮廓线检测的精度,并在计算机上对工件参数进行自动评定计算,改进了读数系统的性能.检测结果表明改进后的系统有效地提高了测量的精密度.     

基于投影的车牌倾斜检测方法

图像倾斜检测是车牌识别中的关键环节之一。典型的倾斜检测算法是进行Hough变换后寻找长直线的倾斜角度．在实际应用中,车牌图像中未必有明显的较长直线,或者长直线对正确检测形成干扰．本文介绍一种基于投影的车牌图像倾斜检测方法,通过对车牌图像做各种角度投影,寻找投影图像峰宽最窄的角度,即是图像的倾斜角度。测试结果表明了这种方法的有效性。     

基于OBB算法和前向预防的快速碰撞检测

为提高虚拟装配系统碰撞检测的实时性和真实感,提出了一种基于前向预防的虚拟装配中的防穿透方法,应用方向包围盒(OBB)算法和分层检测机制进行快速碰撞检测,较精确地实现了虚拟装配中虚拟手的抓取释放和防止穿透,克服了虚拟抓取操作中的失真问题.借助数据手套和六自由度跟踪仪,在半沉浸式虚拟装配系统中,针对场景规模较大的电机壳体模具,应用快速碰撞检测算法进行了装配仿真.结果表明,该虚拟装配系统的碰撞响应时间达到毫秒级,没有穿透现象产生,具有较理想的操作真实感.     

柱状构筑物垂直度非接触检测方法及其精度分析

针对无明显特征点的柱状构筑物垂直度测量困难的问题,提出了一种全站仪非接触投影法.利用非接触的方法切准待测目标的外轮廓,测量其水平方向角和竖直角,依据测角度推算水平偏移量和倾斜率,并根据最小二乘原理分析了其测量精度.分析结果表明:仪器至立柱距离小于40 m,至所测断面中心的水平角小于1°时,水平偏移量中误差优于±2 mm,同时,竖直角在5~45°范围时,倾斜率测量中误差优于±0.4‰,完全满足检测精度要求.     

营运船舶NOx排放快速检测

分析国内外关于船舶NOx排放检测的现状,提出一种营运船舶NOx排放简化计算快速检测方法,在允许误差下,它提高检测效率、降低检测的成本,对控制营运船舶NOx排放引起的空气及环境污染具有现实意义．     

高速公路自动事件检测算法

高速公路事件检测是事件管理中十分重要的1个环节.自动检侧因其成本低、不受天气 限制且检测率高而在事件检侧方法中备受关注. 其中自动检测系统的关键部分是事件检测算 法. 在分析比较各种检测算法的原理和特点及其优缺点的基础上,提出更为有效的事件检测方 法.