O. Figueiredo, J.-P. Reveillès

Vision Geometry V, Robert A. Melter, Angela Y. Wu, Longin Latecki, Editors, Proc. SPIE 2826, 08/96, Denver CO, 98-108

The current definition of 3D digital lines, which uses the 2D digital lines of closest integer points (Bresenham's lines) of two projections, has several drawbacks:

- the discrete topology of this 3D digital line notion is not clear,
- its third projection is, generally, not the closest set of points of the third euclidean projection,
- if we consider a family of parallel euclidean lines, we do not know how many combinatorially distinct digital structures will be built by this process,
- and mainly the set of voxels defined in this way is not the set of closest points of the given euclidean line.

Download the full paper: PDF 487 KB