Skip to Main content Skip to Navigation

On the Language of Standard Discrete Planes and Surfaces

Damien Jamet 1
1 ADAGIO - Applying Discrete Algorithms to Genomics and Imagery
LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : A standard discrete plane is a subset of Z^3 verifying the double Diophantine inequality mu =< ax+by+cz < mu + omega, with (a,b,c) != (0,0,0). In the present paper we introduce a generalization of this notion, namely the (1,1,1)-discrete surfaces. We first study a combinatorial representation of discrete surfaces as two-dimensional sequences over a three-letter alphabet and show how to use this combinatorial point of view for the recognition problem for these discrete surfaces. We then apply this combinatorial representation to the standard discrete planes and give a first attempt of to generalize the study of the dual space of parameters for the latter [VC00].
Document type :
Conference papers
Complete list of metadatas
Contributor : Damien Jamet <>
Submitted on : Monday, March 28, 2011 - 3:10:06 PM
Last modification on : Tuesday, April 24, 2018 - 1:36:08 PM
Document(s) archivé(s) le : Wednesday, June 29, 2011 - 2:57:57 AM


Files produced by the author(s)


  • HAL Id : hal-00580574, version 1



Damien Jamet. On the Language of Standard Discrete Planes and Surfaces. IWCIA 2004, Dec 2004, Auckland, New Zealand. pp.232-247. ⟨hal-00580574⟩



Record views


Files downloads