We present a new stackless ray traversal algorithm which makes use of kD-tree augmented with sparsely distributed bounding boxes. The proposed traversal algorithm is not restricted to start the hierarchy traversal at the root node and so it can exploit the knowledge of the ray origin. The algorithm achieves traversal times comparable with the traditional hierarchical traversal as well as recent...

The problem of sequential traversal megapolises with precedence conditions is investigated; this oriented to mechanical engineering — CNC metal cutting machines. There the following setting singularity: terminal component additive criterion contains dependence on starting point. This singularity leads fact that natural solution procedure based dynamic programming must be applied individually fo...