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 selec...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Konobrytskyi, Dmytro, Tucker, Thomas Marshall, Kurfess, Thomas
Format:	Patent
Sprache:	eng
Schlagworte:	CALCULATING COMPUTING CONTROL OR REGULATING SYSTEMS IN GENERAL CONTROLLING COUNTING ELECTRIC DIGITAL DATA PROCESSING FUNCTIONAL ELEMENTS OF SUCH SYSTEMS IMAGE DATA PROCESSING OR GENERATION, IN GENERAL MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS ORELEMENTS PHYSICS REGULATING
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	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.