Title: An Algorithm for Fast Voxel Scene Traversal
Authors: Šrámek, Miloš
Citation: Winter School of Computer Graphics and CAD Systems 94: University of West Bohemia: Pilsen, Czech Republic, January 19-20, 1994, p. 207-220.
Issue Date: 1994
Publisher: Západočeská univerzita
Document type: konferenční příspěvek
URI: http://wscg.zcu.cz/wscg1994/papers94/Sramek_94.pdf
ISBN: 80-7082-192-2
Keywords: počítačová grafika;3D rekonstrukce;počítačové algoritmy
Keywords in different language: computer graphics;3D reconstruction;computer algorithms
Abstract: Together with improvement of tomographic method of scanning 3D data, residing in an increase of distinguishing ability of the scanners, the quality of final 3D reconstruction of the data comes into foreground. An inevitable condition for visualization of small details, comparable with the voxel size is application of such algorithms, which enable to define a surface of the scanned object on subvoxel level. Comong out from paper published at previous year of Winter School on Computer Graphics and CAD Systems we present an algorithm for fast traversal of the voxel scene, which enables to find a nearest intersection of a ray with the object surface defined in such way. High speed of the algorithm utilizes object coherency of the scene, which means that voxels belonging to the object are usually grouped in connected regions. The algorithm consists from two steps : preprocessing and scene traversal. In the preprocessing phase we assign to each background voxel of the segmented scene a value equal to its chessboard distance from the nearest object voxel, which defines a cubic macro region with no voxels inside. While generating a discrete ray, we can jump over this region, which results in up to 6-fold speed up of the traversal. The algorithm has no additional demands on memory, since the distance is stored in originally "empty" background voxels.
Rights: © Západočeská univerzita v Plzni
Appears in Collections:Winter School of Computer Graphics and CAD Systems 94
Sborník referátů semináře Zimní škola počítačové grafiky a CAD systémů 1992

Files in This Item:
File Description SizeFormat 
Sramek_94.pdfPlný text1,27 MBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/15399

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.