Ω-Arithmetization of Ellipses

Multi-resolution analysis and numerical precision problems are very important subjects in fields like image analysis or geometrical modeling. In the continuation of our previous works, we propose to apply the method of Ω-arithmetization to ellipses. We obtain a discrete multi-resolution representati...

Full description

Saved in:
Bibliographic Details
Published inComputational Modeling of Objects Represented in Images pp. 24 - 35
Main Authors Chollet, Agathe, Wallet, Guy, Andres, Eric, Fuchs, Laurent, Largeteau-Skapin, Gaëlle, Richard, Aurélie
Format Book Chapter
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg 2010
SeriesLecture Notes in Computer Science
Subjects
discrete geometry
multi-resolution analysis
nonstandard analysis
Online AccessGet full text

Cover

More Information
Summary:Multi-resolution analysis and numerical precision problems are very important subjects in fields like image analysis or geometrical modeling. In the continuation of our previous works, we propose to apply the method of Ω-arithmetization to ellipses. We obtain a discrete multi-resolution representation of arcs of ellipses. The corresponding algorithms are completely constructive and thus, can be exactly translated into functional computer programs. Moreover, we give a global condition for the connectivity of the discrete curves generated by the method at every scale.
ISBN:3642127118
9783642127113
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-642-12712-0_3