%0 Conference Proceedings
%A Fabris, Antonio Elias,
%A Assis, Marcos Machado Ottani,
%A Forrest, A. Robin,
%T Parallelization of filling algorithms on distributed memory machines using the point containment paradigm
%B Brazilian Symposium on Computer Graphics and Image Processing, 13 (SIBGRAPI)
%E Carvalho, Paulo Cezar Pinto,
%E Walter, Marcelo,
%J Los Alamitos
%I IEEE Computer Society
%C Gramado, RS, Brazil
%K parallel algorithms, filling algorithm parallelization, distributed memory machines, point containment paradigm, point containment predicate, mathematically well-defined object, computer graphics, point-driven algorithms, parallel configurations, point-driven algorithm, standard uniprocessor software implementation, interactive editing.
%X The point containment predicate which specifies if a point is part of a mathematically well-defined object is a crucial problem in computer graphics. Point-driven algorithms can be executed for several points in parallel as there is no interdependence among the computations for different points. The paper presents a variety of parallel configurations to counteract the main disadvantage of the point-driven algorithm: its slowness on a standard uniprocessor software implementation for interactive editing and manipulation.
%O The conference was held in Gramado, RS, Brazil, from October 17 to 20.
%1 SBC - Brazilian Computer Society