Hybrid Dynamic Tree Data Structure and Accessibility Mapping for Computer Numerical Controlled Machining Path Planning

摘要

A method of modeling a solid shape in a volume of space may include segmenting the volume into a plurality of equal portions of a given first size, determining, with respect to each portion, a first fill status based on whether each respective portion includes material of the shape, segmenting selected portions of the volume, based on the first fill status, into equal portions of a given second size that is smaller than the first size, determining, with respect to each selected portion, a second fill status, segmenting second selected portions of the volume, based on the second fill status, into equal portions of a given third size that is smaller than the second size, determining, with respect to each second selected portion, a third fill status, and generating a hybrid dynamic tree data structure based on the based on the first, second and third fill statuses.