Articles liés à Exact Point Location and Region-Filling with Quasi-Linear...

Exact Point Location and Region-Filling with Quasi-Linear Complexity - Couverture souple

Ramos Batista, Valério; Fabris, Antonio Elias

 
9783330020436: Exact Point Location and Region-Filling with Quasi-Linear Complexity

Synopsis

In this work we present an extended version of a previous short publication in which we had improved our region filling technique. This technique is correct at locating points and at filling the interior of any connected digital picture. Given any such black- and-white picture, our method will work only with integers to find its exact set of interior points. It then stores these points in a locating matrix, and displays them in yellow colour for visualisation. Our technique is fully programmed in GNU Octave with only 193 lines of source code, which one can apply in computer graphics or image processing straightforwardly.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

In this work we present an extended version of a previous short publication in which we had improved our region filling technique. This technique is correct at locating points and at filling the interior of any connected digital picture. Given any such black- and-white picture, our method will work only with integers to find its exact set of interior points. It then stores these points in a locating matrix, and displays them in yellow colour for visualisation. Our technique is fully programmed in GNU Octave with only 193 lines of source code, which one can apply in computer graphics or image processing straightforwardly.

Biographie de l'auteur

V Ramos Batista graduated in Computer Engineering (Tech. Institute of Aeronautics, SJ Campos, Brazil, 1993). He concluded his master's in Mathematics at the Univ. of São Paulo (Brazil, 1996), and his PhD in Mathematics at the Univ. of Bonn (Germany, 2000). Now he is a professor in Computer Modelling at the Federal Univ. of ABC, St André, Brazil.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.