Fast Tool Path Generation Algorithm for Large-Scale Discrete Shape

Bibliographic Information

Other Title
  • 大規模離散形状を対象とした高速な工具経路導出手法

Abstract

<p>Normally, tool path is generated by geometric calculation between a model and the cutting tool. However, as the number of curved surfaces increases, the number of polyhedrons increases, so a calculation time becomes enormous. In past research, the calculation method using offset surface generation and the parallel processing function of GPU were proposed to solve this problem. However, these methods didn’t consider error due to the approximation process and increase in memory usage. In the previous research, the authors defined the offset elements as three geometric shapes of offset polygons, cylinders, and spheres, and updated the intersection point between the z axis and them in the height direction to generate accurate cutter locations. This paper proposed a new calculation algorithm to improve computational time for the proposed path generation process. In this research, in order to use the GPU efficiently, the reference order of the offset elements is rearranged in the scanning line direction. Then, it is divided into several groups according to the size of the offset elements. By applying these methods, it is possible to generate tool paths with high precision and high speed for large scale discrete shapes.</p>

Journal

References(7)*help

See more

Details 詳細情報について

Report a problem

Back to top