光线跟踪长方体求交高效算法

基于Ｃｙｒｕｓ－Ｂｅｃｋ算法及长方体面上点的约束条件,提出光线跟踪中射线与长方体求交测试与运算的高效算法,显改善光线跟踪条件下数控车削加工仿真图形生成速度。该算法具有通用性,适于射线与任意凸多面体的求交测试与运算。     

基于两端点区域分布的线裁剪新算法

在确定线段完全在窗口内或某边界外初始判断后将两端点的区域分布分成6种情况进行处理.除可直接确定相交关系的情况外,一般过指定顶点在窗外作与对应边呈45度的辅助边界进一步排除完全在窗外的线段,再通过线段与指定边界相交测试确定线段与窗口的位置关系.该方法可以加快线段与窗口的求交进程,有效减少不必要的求交运算和辅助操作,显著提高裁剪效率.     

GIS矩形网格中任意多边形裁剪算法

从提高任意多边形裁剪效能的要求出发,提出以矩形网格来裁剪任意多边形的思想,该算法省去传统裁剪方式中一些重复运算步骤和数据访问、直线求交的工作量,同时也考虑了节省内存的需求,裁剪性能比传统的逐一单元格裁剪方式有所提高.     

一种高效的圆形窗口线段裁剪算法

在圆形窗口线段裁剪过程中,当两端点都在窗口之外时情况较为复杂.从较远端点向圆形窗口引切线,通过判断点相对于两切线以及垂直于切线的两圆半径所在直线的位置关系,确定被裁剪线段是否与圆形窗口相交,只对有交点的情况才进行求交运算.实验结果表明,本算法明显提高裁剪效率.     

一种高效的圆形窗口线段裁剪算法

在圆形窗口线段裁剪过程中,当两端点都在窗口之外时情况较为复杂.从较远端点向圆形窗口引切线,通过判断点相对于两切线以及垂直于切线的两圆半径所在直线的位置关系,确定被裁剪线段是否与圆形窗口相交,只对有交点的情况才进行求交运算.实验结果表明,本算法明显提高裁剪效率.     

基于中心点检测与卡尔曼滤波的船舶跟踪算法

为了提升船舶跟踪效率,提出一种基于中心点检测与卡尔曼滤波的船舶目标跟踪算法.该算法根据经典的Tracking-by-Detection模式,采用中心点算法检测船舶目标,利用卡尔曼滤波算法为检测目标创建跟踪器,并通过匈牙利算法解决检测目标与跟踪器预测目标之间的匹配关联问题,从而实现对实际场景视频中船舶目标的稳健跟踪.实验结果表明,基于中心点检测与卡尔曼滤波的跟踪算法能够有效应对船舶部分遮挡、船舶形变、光线不足、小目标等复杂情况.     

两个复杂多边形求交的矢量算法

基于计算机几何和集合的基本理论，提出了任意两多边形求交的一种矢量算法，该算法并非时间和复杂度最优，但总体较优，对多边多形求交具有广泛的适应性。     

Visual C++ 库函数PtInRegion存在的问题及修正

函数PtInregion是微软公司提供的Visual C++语言的一个库函数,用于判断一个给定点与一多边形的位置关系.当点在多边形的内部(含边界上时)返回一个大于0的值;但点在多边形的外部时返回0.但函数PtInregion并不能总是可靠地返回正确结果,特别是当要判断的点位于另一多边形的边界时.而这一判断广泛地用于多边形的求交、求并以及求差等计算中.这一错误将导致最终致命性的错误.对此,本文通过调试过程中跟踪函数的返回值加以论证.并且通过改进计算几何的射线法,提供了一个新的判断函数,并将两个函数的返回值进行了比较.新函数不仅适用于判断由直线段围成的多边形,而且适用于由直线段和圆弧共同围成的多边形.同时提供了两个函数的原代码.     

预应力钢束与空间体单元求交算法研究

预应力钢束在体单元作用时常转化为等效荷载,这时首先需要求出预应力筋与空间四面体单元交点。针对这一问题,提出了常见的预应力圆弧筋和直线筋与四面体单元求交算法,并通过实例验证本算法的准确性,供科研人员与设计人员参考。     

稀疏表示的人脸识别及其优化算法

稀疏表示的本质就是稀疏正规化约束下的信号分解。提出一种改进的正交匹配追踪算法,使运算量较高的矩阵求逆运算转变为轻量级的向量运算或向量与矩阵的运算,可以加快逆矩阵和大矩阵乘积的求解。将此算法应用于稀疏表示的人脸识别,探讨并验证了稀疏阀值的设置和训练字典的选择对人脸识别率和识别速度的影响。