复杂断层轮廓集分段分面三角化表面重构

针对多嵌套、多分支任意复杂断层轮廓集的三角化表面重建,提出一种基于轮廓拓扑分类编码和结构识别的分段分面表面重构方法(DS-P).通过设计一种拓扑编码方案,提出确定轮廓匹配关系、分支及分支类型的准则;讨论了多轮廓合并、单轮廓分裂及嵌套分支、连通分支处理方法;设计了任意复杂断层轮廓集表面重建的软件系统架构和工作流程.实验结果表明,该方法应用简单、运算效率高、可靠性强.与经典方法和BPLI方法相比,文中方法不仅能更好地处理轮廓匹配中的二义性及分支问题,还能有效地解决导致BPLI方法失效的投影面内边重叠和多重交叉、轮廓嵌套、轮廓严重偏置、轮廓线释放等情况下的表面重构问题.

基于DM642的手机QR码检测与识别

基于市场上二维条码设备的广泛需求,研究了基于DM642的QR码的检测与识别技术.本文针对嵌入式智能设备获取的QR码(Quick Response Code,QR)图像严重倾斜与高度畸变问题,提出了基于位置探测图形的轮廓嵌套特性与轮廓之间面积比例关系来实现QR码定位的算法,接着以直线逼近的方法精确定位QR码的4个角点,然后运用逆透视变换与旋转校正的原理实现QR码的复原操作,最后基于复原后的图像通过网格采样来获取整个二维码的"01"矩阵,以便于后面的QR码解码.最终将算法移植到DM642上运行,能有效解决图像倾斜与畸变问题且解码效果良好.

包含多重嵌套轮廓线的激光切割空移路径规划

包含多重嵌套轮廓线的空移路径规划是开发激光切割系统的主要问题之一,在满足嵌套图形由内到外的激光切割工艺要求下,提出启发式排序和网格排序算法,实现优化排序。首先通过射线法,判断多重嵌套轮廓线的位置关系;然后采用最佳适应度优先的启发式排序算法,将空移距离、轮廓线的面积作为评价指标,分别赋值权重得到总体适应度,选择适应度高的轮廓线作为下一个切割图形;最后,为了满足不同应用场景,提出另外一种网格排序方法,根据轮廓线控制点的疏密程度,基于层次聚类算法划分网格,按照规则的路线遍历网格,依次确定定位到每个网格中的轮廓线。仿真与试验结果表明,相比于智能优化排序算法,启发式排序和网格排序在满足激光切割工艺要求的前提下,不仅可以有效缩短空移路径,还大大减少了计算时间,显著提高激光切割效率和质量。