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

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.

[1]  Antonio Elias Fabris,et al.  Antialiasing of curves by discrete pre-filtering , 1997, SIGGRAPH.

[2]  M. Carter.  Computer graphics: Principles and practice , 1997 .

[3]  Antonio Elias Fabris,et al.  An efficient filling algorithm for non-simple closed curves using the point containment paradigm , 1997, Proceedings X Brazilian Symposium on Computer Graphics and Image Processing.

[4]  Kai Hwang,et al.  Computer architecture and parallel processing , 1984, McGraw-Hill Series in computer organization and architecture.

[5]  Marc Corthout,et al.  Supporting outline font rendering in dedicated silicon: the PHAROS chip , 1991 .

[6]  R. Victor Klassen,et al.  Drawing antialiased cubic spline curves , 1991, TOGS.

[7]  A.E. Fabris,et al.  Stroking discrete polynomial Bezier curves via point containment paradigm , 1998, Proceedings SIBGRAPI'98. International Symposium on Computer Graphics, Image Processing, and Vision (Cat. No.98EX237).

[8]  Vaughan R. Pratt,et al.  Adaptive forward differencing for rendering curves and surfaces , 1987, SIGGRAPH.

[9]  K. Steiglitz,et al.  Operations on ImagesUsingQuadTrees , 1979 .

[10]  Antonio Elias Fabris,et al.  High quality rendering of two-dimensional continuous curves , 1997, Proceedings X Brazilian Symposium on Computer Graphics and Image Processing.

[11]  Marc Corthout,et al.  A New Point Containment Algorithm for B_Regions in the Discrete Plane , 1988 .

[12]  John G. Eyles,et al.  PixelFlow: high-speed rendering using image composition , 1992, SIGGRAPH.

[13]  大野 義夫,et al.  Computer Graphics : Principles and Practice, 2nd edition, J.D. Foley, A.van Dam, S.K. Feiner, J.F. Hughes, Addison-Wesley, 1990 , 1991 .

[14]  Carl Machover,et al.  Springing into the fifth decade of computer graphics: where we've been and where we're going! , 1996, SIGGRAPH.

[15]  Anselmo Lastra,et al.  PixelFlow: the realization , 1997, HWWS '97.