空间三角面片对相交判断算法

空间三角面片对相交判断是数控加工过程仿真中碰撞干涉检验和材料去除仿真等研究的关键技术。为了提高算法准确性和计算效率,该文提出一种基于向量运算的三角面片对相交快速判断算法,有效避免了计算误差对相交判断准确性影响,全面解决共面和异面情况下的快速准确判断问题,通过与典型相交判定算法比较,该算法与被比较算法的检测准确率都能够达到100%。该文算法全面考虑了异面和共面情况,综合计算效率有所提高。

基于包围盒十字相交的装配干涉检测方法

鉴于现有装配干涉检测方法仅限于利用包围盒排除不干涉的对象,提出轴向包围盒和方向包围盒的十字相交判断方法,使得基于包围盒即可检测出零件在平移过程中产生的硬干涉关系,从而有效缩短检测时间。利用基于扩展结构的层次包围盒逐渐逼近且紧密包覆几何模型、排除不可能干涉的零件并进行包围盒十字相交判断,可大幅度减少干涉检测的运算量并提高算法效率。基于包围盒十字相交判断与层次包围盒,提出面向零件平移的装配干涉检测算法和流程。在AeroAssem装配设计系统中实现了该方法,通过在装配干涉矩阵生成中的实例验证分析,说明所提方法是有效的和精确的,可广泛应用于装配规划与仿真等设计任务中。

两凸多边形交集面积的计算机算法

为了求解两个平面凸多边形的交集面积,对原有的六步法进行了改进.在求交点的过程中,通过判断线段之间是否排斥和跨立来确定线段之间是否相交;在交集顶点的排序过程中,通过各点相对于起始点的方位角余弦值大小对交集顶点进行排序.整个求面积的过程易于实现,时间复杂度为O(mn),其中,m和n分别为两个凸多边形的顶点数目.