The invention relates to the technical field of intelligent
numerical control machining, in particular to a Tri-dexel model efficient
cutting simulation method based on
octree acceleration, and the method comprises the steps: firstly selecting a three-dimensional model needing Tri-dexel
processing; performing grid division on the three-dimensional model to obtain a plurality of
triangular grid units, and generating a Dexcel
ray according to the three-dimensional model; triangular patches in the triangular mesh are stored in an
octree form; grouping the Dexcel rays according to the depth of the
octree, and searching patches possibly intersected with the Dexcel rays in the octree by using the Dexcel rays for intersection; performing de-duplication
processing on the repeated intersection points; the intersection points of the same Dexel
ray are connected in pairs, and finally a Tri-dexel model is generated; and then the Tri-dexel model of the workpiece
cut by the tool can be obtained through the one-dimensional Boolean operation of the Dexcel
line segment between the workpiece and the Tri-dexel model of the tool. Through
verification, the Tri-dexel efficiency of the complex three-dimensional model in
machining simulation is improved, and the calculation amount and the storage space of
machining simulation can be effectively reduced when a complex three-dimensional scene in
numerical control machining simulation is coped with.