Fast and Accurate Machined Surface Rendering Using an Octree Model

摘要

This paper presents a novel method for reconstructing a machined surface from a voxel-based octree model to a polygonal mesh. A compact form of an octree is presented which allows unchanged topology after reconstruction. The algorithm considers an arbitrary shape of the milling cutter. Additional data contained in a node is stored for fast surface normal vector retrieval. Mesh vertices are pushed along the normal vector for more accurate surface approximation. Frustum culling, adaptive levels of detail and local sharp feature detection are included. This method is well suited for implementation on the newest programmable graphics units.