共查询到10条相似文献,搜索用时 609 毫秒
1.
基于Cyrus-Beck算法及长方体面上点的约束条件,提出光线跟踪中射线与长方体求交测试与运算的高效算法,显著改善光线跟踪条件下数控车削加工仿真图形生成速度.该算法具有通用性,适于射线与任意凸多面体的求交测试与运算. 相似文献
2.
基于Cyrus-Beck算法及长方体面上点的约束条件,提出光线跟踪中射线与长方体求交测试与运算的高效算法,显改善光线跟踪条件下数控车削加工仿真图形生成速度。该算法具有通用性,适于射线与任意凸多面体的求交测试与运算。 相似文献
3.
运用投影变换对两相贯曲面的求交进行降维降阶处理,将空间问题转化为较低阶次的平面问题,可以大大地简化求斜插管两面角的算法,从而为在此类构件上正确开制焊缝坡口解决了一个难题。 相似文献
4.
预应力钢束在体单元作用时常转化为等效荷载,这时首先需要求出预应力筋与空间四面体单元交点。针对这一问题,提出了常见的预应力圆弧筋和直线筋与四面体单元求交算法,并通过实例验证本算法的准确性,供科研人员与设计人员参考。 相似文献
5.
从提高任意多边形裁剪效能的要求出发,提出以矩形网格来裁剪任意多边形的思想,该算法省去传统裁剪方式中一些重复运算步骤和数据访问、直线求交的工作量,同时也考虑了节省内存的需求,裁剪性能比传统的逐一单元格裁剪方式有所提高. 相似文献
6.
求简单有向图所有基本回路的强核图论算法 总被引:6,自引:0,他引:6
求系统动力学模型的所有反馈环等价于求对应的简单有向图的所有基本回路,其核心问题是算法的时间复杂度,针对这一问题,提出强核的概念,基于强核概念设计了求简单有向图所有基本回路的算法,给出相应算例,并分析了算法复杂性.在时间复杂度上,本算法优于基于核概念的有向图的行列式算法。 相似文献
7.
运用投影变换对两相贯曲面的求交进行降维降阶处理,将空间问题转化为较低阶次的平面问题,可以大大地简化求解斜插管两面角的算法,从而为在此类构件上正确开制焊缝坡口解决了一个难题. 相似文献
8.
介绍了基于AutoCAD,以AutoLISP语言为工具,开发冲裁模装配配图覆盖消隐模块的相关算法和技巧,它以实体求交和排序算法为基础,实现了冲裁模零件图半自动生成装配图的功能,并进一步开发出来矩形、图形窗口的剪裁覆盖和二维封闭图形布尔运算及局部放大工具集,初步形成了一个实用的冲裁模CAD系统。 相似文献
9.
10.
李雪 《兰州交通大学学报》2008,27(1):124-126
提出了一种具有普遍适用意义的圆形窗口的直线段裁剪算法.利用圆外切正方形先排除大部分位于圆形窗口外的线段,再将位于圆内接16边形中的线段接受为完全位于圆形窗口内的线段,然后,通过平移、旋转几何变换二次排除位于圆形窗口外的线段,从而使参与求交的直线段减少,提高算法效率.试验结果表明,该算法高效、稳定. 相似文献