摘要：在CAD系统中,经常需要对封闭区域进行填充.对于一个功能完善的CAD系统而言,区域填充算法是十分重要的内容,同时该算法也是图形学的基本算法之一.单连通多边形是解决复杂区域填充问题的基础,从扫描线区域填充的原理、数据结构的设计、算法实现等几个方面进行了详细的分析.

摘要：数字图像处理及CAD系统中,图像信息的提取是图像处理及平面多边形区域填充的基础,平面多边形区域填充是图形图像处理中十分重要的内容,利用合适方法提取图像中的有效信息是图形图像处理的关键。本文讨论了24位真彩色位图文件的结构、交互式任意多边形的绘制、活性边链表的排序、利用改进的任意多边形区域填充算法提取所包含的图像信息等关键技术,完成了任意多边形提取相应图像信息算法设计,实验结果很好,对实际应用有很好的参考作用。

摘要：针对纯激光雷达里程计在几何特征稀疏场景下特征点不足和定位精度低的问题,设计了一种基于通用特征的紧耦合激光雷达里程计。首先,在数据预处理部分利用IMU(Inertial Measurement Unit)测量数据通过线性插值对雷达点云数据进行运动畸变剔除;其次,在特征提取部分,两个线程同时工作:一个线程提取环境中的线、面特征,另一个线程对点云数据进行鸟瞰图投影并提取ORB特征;然后,在状态估计部分,使用帧间线面特征和通用特征匹配建立观测方程,并通过误差卡尔曼滤波器将IMU数据与激光雷达数据融合,输出位姿。最后,为验证上述方法的有效性,使用KITTI数据集和仿真环境进行实验验证。实验结果表明,与现有方法相比,上述方法在精度上有一定程度的提高。