Quasi-Affine Transformation in Higher Dimension
- Cite this paper as:
- Blot V., Coeurjolly D. (2009) Quasi-Affine Transformation in Higher Dimension. In: Brlek S., Reutenauer C., Provençal X. (eds) Discrete Geometry for Computer Imagery. DGCI 2009. Lecture Notes in Computer Science, vol 5810. Springer, Berlin, Heidelberg
In many applications and in many fields, algorithms can considerably be speed up if the underlying arithmetical computations are considered carefully. In this article, we present a theoretical analysis of discrete affine transformations in higher dimension. More precisely, we investigate the arithmetical paving structure induced by the transformation to design fast algorithms.
Unable to display preview. Download preview PDF.