Share Email Print

Proceedings Paper

New results about 3D digital lines
Author(s): Oscar Figueiredo; Jean-Pierre Reveilles
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

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. And these questions are the simplest ones; many others could be asked: dependence on the choice of the projection, 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.

Paper Details

Date Published: 30 September 1996
PDF: 11 pages
Proc. SPIE 2826, Vision Geometry V, (30 September 1996); doi: 10.1117/12.251816
Show Author Affiliations
Oscar Figueiredo, Ecole Polytechnique Federale de Lausanne (France)
Jean-Pierre Reveilles, Univ. d'Auvergne (France)

Published in SPIE Proceedings Vol. 2826:
Vision Geometry V
Robert A. Melter; Angela Y. Wu; Longin Jan Latecki, Editor(s)

© SPIE. Terms of Use
Back to Top