Skip to main navigation Skip to search Skip to main content

Generation of digital planes using generalized continued-fractions algorithms

  • Université de Lorraine
  • Université du Québec à Montréal
  • Université Savoie Mont Blanc

Research output: Contribution to Book/Report types › Contribution to conference proceedings › peer-review

4 Citations (Scopus)

Abstract

We investigate a construction scheme for digital planes that is guided by generalized continued fractions algorithms. This process generalizes the recursive construction of digital lines to dimension three. Given a pair of numbers, Euclid’s algorithm provides a natural definition of continued fractions. In dimension three and above, there is no such canonical definition. We propose a pair of hybrid continued fractions algorithms and show geometrical properties of the digital planes constructed from them.

Original languageEnglish
Title of host publicationDiscrete Geometry for Computer Imagery - 19th IAPR International Conference, DGCI 2016, Proceedings
EditorsNicolas Normand, Jeanpierre Guédon, Florent Autrusseau
PublisherSpringer Verlag
Pages45-56
Number of pages12
ISBN (Print)9783319323596
DOIs
Publication statusPublished - 2016
Externally publishedYes
Event19th IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2016 - Nantes, France
Duration: 18 Apr 2016 → 20 Apr 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9647
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference19th IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2016
Country/TerritoryFrance
CityNantes
Period18/04/16 → 20/04/16

Keywords

  • Digital planes generation
  • GCD algorithms
  • Generalized continued fractions algorithms
  • Recursive structure

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Generation of digital planes using generalized continued-fractions algorithms'. These topics are generated from the title and abstract of the publication. Together, they form a unique fingerprint.

Cite this