Back to the main page of LSP/EPFL Peripheral Systems Laboratory (EPFL-DI/LSP)
[Publications] [Discrete Geometry]

New Results about 3D Digital Lines

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:

And these questions are the simplest ones; many others could be asked: dependence on the choice of the projections, intersections with digital planes, intersections between 3D digital lines,... This paper gives a new definition of 3D digital lines relying on subgroups of Z3, whose main advantage over the former one is its ability to convert any practical question into rigorous algebraic terms. It follows previously developed ideas but with a much simpler treatment and new results. In particular, we obtain a complete description of the topology of these lines and a condition for the third projection being a 2D digital line as well as a classification of digital lines of the same direction into classes of equivalent combinatorial structure.

Download the full paper: PDF 487 KB


<basile.schaeli@epfl(add: .ch)>
Last modified: 2007/09/26 21:27:13