多边形图形的环状扫描线种子填充算法

递归种子填充算法在对多边形区域填充时存在一个点多次进出堆栈且占用大量存储空间,只适合于细小区域填充.为此,基于Morton码原理提出一种改进算法.首先,将填充胚的行列值转换成十进制Morton码,其次将每个填充胚的值与堆栈中的种子点Morton码一一匹配,避免堆栈中出现重复点,最后采用环状扫描线方式按顺时针或逆时针方向对多边形区域进行扫描填充.经过实验数据验证,改进算法能节省较多的存储空间,避免一个点反复多次进出堆栈.

线源圆轨道锥束扫描三维CT重建算法

基于点X射线源圆轨道锥束扫描的FDK近似3D-CT重建算法重建速度快,在10°锥角内重建精度高,因此在工程上得到广泛应用。但是,这种算法不能满足线X射线源圆轨道锥束扫描的情况。为此,将上述点源FDK近似原理拓展到线源情况,推导了线源圆轨道锥束扫描3D-CT重建算法。计算机仿真结果证明了该算法的正确性。利用这种算法,对圆轨道锥束大视场扫描3D-CT实验数据进行重建,获得了正确的图像。

圆柱销在线激光扫描检测仪

介绍了圆柱销的无接触精密检测系统，阐述了其光学系统、信号处理系统的工作原理。采用二次微分法提高了系统的分辨精度，实际分辨率≤３μｍ。给出了系统的光学系统、激光扫描系统的设计参数。本系统不仅适用于圆柱销的在线外接触精密检测，亦可直接应用于其他工作的在线精密检测。

直线及圆弧矢量化方法的研究

运用在线划图细化后的骨架上识别直线及弧的方法实现直线和圆弧的矢量化,但运算效率较低.通过将稀疏扫描及矩阵压缩与该方法相结合,只处理存储在三元组的黑色象素点,无需对白色背景点重复扫描,提高了运算速度和准确性.直线拟合后的圆及圆弧采用二次拟合,减小了数据存储量.

导引头空域搜索算法研究

对导引头空域搜索算法进行了研究。提出了常用的圆扫描波位数,以及7,14,19波位和6波位扩展行扫描波位数的计算方法。给出了一个算例。

一种车载激光点云中杆目标自动提取方法

杆目标是城市中重要的基础设施,其自动提取对智慧城市数据快速更新具有重要意义。车载移动测量系统可以快速获取道路两侧地物的高精度点云数据。针对车载点云提出了一种基于杆圆弧特征的杆目标自动提取方法,首先根据单条和相邻多条扫描线上目标分布形态,对原始点云中的非杆柱状部分进行聚类去噪;然后运用约束随机抽样一致性(random sample consensus, RANSAC)检验算子搜索圆弧状点集,对其三维特征进行统计分析,精确识别杆柱状部分;最后根据目标点云空间形态动态确定区域生长条件,搜索杆目标的完整点云。实验分析结果表明,该方法能有效降低杆目标提取中邻近非杆地物的干扰,具有较强的自适应能力。