An enhanced Oct-tree data structure and operations for solid modeling

Kikuo Fujimura, Hiroshi Toriya, Kazunori Yamaguchi, T. L. Kunii

NASA Technical Reports Server (NASA) · 1984 · 12 citations · 0 references

Concepts

Abstract

Oct-trees are enhanced to increase the processing efficiency of geometric operations for interactive CAD use. Further enhancement is made to combine them with surface models for more precise boundary specification as needed by tool path generation in CAM applications.