Fast and accurate machined surface rendering using an octree model

Authors:
Joanna Porter-Sobieraj;Maciej Šwiechowski
Affiliations:
Warsaw University of Technology, Faculty of Mathematics and Information Science, Warsaw, Poland;Warsaw University of Technology, Faculty of Mathematics and Information Science, Warsaw, Poland
Venue:
ICCVG'10 Proceedings of the 2010 international conference on Computer vision and graphics: Part II
Year:
2010

Citing 10
Cited 0

Real-time shaded NC milling display

SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Marching cubes: A high resolution 3D surface construction algorithm

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
NC machining with G-buffer method

Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Volume sculpting

I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
An improved z-buffer CSG rendering algorithm

HWWS '98 Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware
Feature sensitive surface extraction from volume data

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Discrete Ray Tracing

IEEE Computer Graphics and Applications
Fast swept volume approximation of complex polyhedral models

SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
The asymptotic decider: resolving the ambiguity in marching cubes

VIS '91 Proceedings of the 2nd conference on Visualization '91
Dual Marching Cubes: Primal Contouring of Dual Grids

PG '04 Proceedings of the Computer Graphics and Applications, 12th Pacific Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.