论文部分内容阅读
本文提出了一种表达实体的八叉树层次球状模型和基于这种模型的运动物体之间的碰撞检测算法。机械加工过程的图形仿真对ＮＣ程序的检验是十分有用的，因为编程者或加工操作者能够很方便地看到加工的效果。由于在加工过程中，刀具和工件等都是运动物体，而要从图形上直接目测运动物体之间的碰撞情况是十分困难的。所以，本文提出了一种表示运动物体的模型及相应的碰撞检测算法。一个物体可用一个八叉树层次球模型来表示，其运动可以用节点的外接球的球心的运动来表示，它是时间的函数。通过求解满足碰撞条件的方程，我们可以得到两运动物体碰撞时间和位置。本文最后对碰撞检测算法的特性进行了分析。
In this paper, we present an octree-level hierarchical spherical model that expresses entities and a collision detection algorithm based on this model. Graphical Simulation of Machining Processes Testing of NC programs is useful because the programmer or machining operator can easily see the machining results. Because in the process of processing, knives and workpieces are all moving objects, and it is very difficult to directly visualize the collision between moving objects from the graphic. Therefore, this paper presents a model of moving objects and the corresponding collision detection algorithm. An object can be represented by an octree-level hierarchical ball model whose motion can be expressed as the motion of the center of the ball attached to the node’s external sphere as a function of time. By solving the equation that satisfies the collision conditions, we can get the collision time and position of two moving objects. Finally, this paper analyzes the characteristics of collision detection algorithm.