Parallelization of filling algorithms on distributed memory machines using the point containment paradigm

A. E. Fabris, M. M. O. Assis, A. R. Forrest

Research output: Contribution to conferencePaper


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
Original languageEnglish
Number of pages8
Publication statusPublished - Oct 2000
EventXIII Brazilian Symposium on Computer Graphics and Image Processing - Gramado, Brazil
Duration: 17 Oct 200020 Oct 2000
Conference number: 13


ConferenceXIII Brazilian Symposium on Computer Graphics and Image Processing
Abbreviated titleSIBGRAPI 2000

Cite this