Linear Octree Represented Tool Swept Volume Modeling on Complex Surface Machining

Xubing Chen,Chenyu Shan,Youlun Xiong
DOI: https://doi.org/10.4028/www.scientific.net/amm.190-191.699
2012-01-01
Applied Mechanics and Materials
Abstract:In this paper, a novel approach of linear octree is employed to represent discrete tools and build their swept volumes along machining trajectories. Firstly, a data structure of linear octree is defined as the base of geometrical transformations. The linear octree can be extended into leaf nodes in the deepest level for simplifying homogeneous transformations, and all leaf nodes in the deepest level can also be concentrated into a linear octree for saving storage capacity inversely. Secondly, tool trajectories are interpolated as short lines, and swept volumes between neighbor interpolation points are defined as the Minkowski sum of their cell sets at both locations. Thirdly, equations of the rotation matrix for local coordinate system, roll, pitch and yaw angles of tool orientations are established to define the global rotation motions. Finally, a case of discrete sphere tool and its swept volume modeling are studied to validate the proposed approach.
What problem does this paper attempt to address?