Sökning: "digital geometry"

Visar resultat 1 - 5 av 134 avhandlingar innehållade orden digital geometry.

  1. 1. Digital Geometry and Khalimsky Spaces

    Detta är en avhandling från Uppsala : Matematiska institutionen

    Författare :Erik Melin; Christer Kiselman; Gunilla Borgefors; Mikael Passare; Jean Serra; [2008]
    Nyckelord :Applied mathematics; Khalimsky topology; digital geometry; digital topology; Alexandrov space; digital surface; digital curve; digital manifold; continuous extension; smallest-neighborhood space; image processing; Tillämpad matematik;

    Sammanfattning : Digital geometry is the geometry of digital images. Compared to Euclid’s geometry, which has been studied for more than two thousand years, this field is very young.Efim Khalimsky’s topology on the integers, invented in the 1970s, is a digital counterpart of the Euclidean topology on the real line. LÄS MER

  2. 2. Géométrie digitale utilisée pour la discretisation et le recouvrement optimal des objets euclidiens

    Detta är en avhandling från Uppsala : Matematiska institutionen

    Författare :Adama Arouna Koné; Christer O. Kiselman; Ouaténi Diallo; Diby Diarra; Gunilla Borgefors; Fana Tangara; Sado Traoré; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Digital geometry; Euclidean lines; planes; Géométrie digitale; droites euclidiens; plans; Mathematics with specialization in Applied Mathematics; Matematik med inriktning mot tillämpad matematik;

    Sammanfattning : A Euclidean line in the plane is discretized and the discretized line is dilated by a rectangle.  The thesis studies the dilations that cover the original line and determine the optimal ones.  Similarly, dilations of discretized Euclidean hyperplanes are studied, and the optimal coverings are described.. LÄS MER

  3. 3. Digital Geometry, Combinatorics, and Discrete Optimization

    Detta är en avhandling från Stockholm : Department of Mathematics, Stockholm University

    Författare :Shiva Samieinia; Christer Kiselman; Rikard Bøgvad; Rémy Malgouyres; [2010]
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Digital geometry; Khalimsky topology; Khalimsky plane; Khalimsky-continuous function; digital straight line segments; discrete optimization; discrete convexity; integral convexity; lateral convexity; marginal function; MATHEMATICS; MATEMATIK; matematik; Mathematics;

    Sammanfattning : This thesis consists of two parts: digital geometry and discrete optimization.In the first part we study the structure of digital straight line segments. We also study digital curves from a combinatorial point of view. LÄS MER

  4. 4. Digital lines, Sturmian words, and continued fractions

    Detta är en avhandling från Uppsala : Matematiska institutionen

    Författare :Hanna Uscka-Wehlou; Christer Oscar Kiselman; Maciej Klimek; Gunilla Borgefors; Mikael Passare; Damien Jamet; [2009]
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; digital geometry; digital line; hierarchy of runs; combinatorics on words; Sturmian word; upper mechanical word; characteristic word; irrational slope; continued fraction; Gauss map; fixed point; MATHEMATICS Algebra; geometry and mathematical analysis Discrete mathematics; MATEMATIK Algebra; geometri och analys Diskret matematik; matematik; Mathematics;

    Sammanfattning : In this thesis we present and solve selected problems arising from digital geometry and combinatorics on words. We consider digital straight lines and, equivalently, upper mechanical words with positive irrational slopes a<1 and intercept 0. We formulate a continued fraction (CF) based description of their run-hierarchical structure. LÄS MER

  5. 5. Digital straight line segments and curves

    Detta är en avhandling från Uppsala : Matematiska institutionen

    Författare :Shiva Samieinia; [2007]
    Nyckelord :Digital geometry; digital straight line segments; chord property; Khalimsky-continuous function.;

    Sammanfattning : This thesis consists of two papers:Paper A. Chord properties of digital straight line segments.This paper treats digital straight line segments in two different cases, in the 8-connected plane and in the Khalimsky plane. We investigate them using a new classification, dividing them into a union of horizontal and diagonal segments. LÄS MER