Scribd Logo
Upload

Welcome to Scribd!

  • 138 views

    Filled-Area Primitives

    Uploaded by

    Swati Srivastava
    There are two main approaches to filling areas in raster graphics: 1) the scan-line approach which determines overlap intervals for scan lines crossing the area, used to fill polygons, circles, and ellipses, and 2) filling approaches which start from an interior point and paint outward until encountering boundaries, useful for complex boundaries and interactive painting. Common fill algorithms include the boundary fill algorithm which sets pixels with a different color than the border or fill color starting from a point and testing neighbors, and the flood fill algorithm which sets pixels the same as an initial interior color starting from a point. Both algorithms can proceed in 4-connected or 8-connected ways from the current pixel.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PPT, PDF, TXT or read online from Scribd

    Filled-Area Primitives

    Uploaded by

    Swati Srivastava
    138 views13 pages
    There are two main approaches to filling areas in raster graphics: 1) the scan-line approach which determines overlap intervals for scan lines crossing the area, used to fill polygons, circles, and ellipses, and 2) filling approaches which start from an interior point and paint outward until encountering boundaries, useful for complex boundaries and interactive painting. Common fill algorithms include the boundary fill algorithm which sets pixels with a different color than the border or fill color starting from a point and testing neighbors, and the flood fill algorithm which sets pixels the same as an initial interior color starting from a point. Both algorithms can proceed in 4-connected or 8-connected ways from the current pixel.

    Original Title

    cg

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PPT, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    There are two main approaches to filling areas in raster graphics: 1) the scan-line approach which determines overlap intervals for scan lines crossing the area, used to fill polygons, circles, and ellipses, and 2) filling approaches which start from an interior point and paint outward until encountering boundaries, useful for complex boundaries and interactive painting. Common fill algorithms include the boundary fill algorithm which sets pixels with a different color than the border or fill color starting from a point and testing neighbors, and the flood fill algorithm which sets pixels the same as an initial interior color starting from a point. Both algorithms can proceed in 4-connected or 8-connected ways from the current pixel.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PPT, PDF, TXT or read online from Scribd
    Download as ppt, pdf, or txt
    138 views13 pages

    Filled-Area Primitives

    Uploaded by

    Swati Srivastava
    There are two main approaches to filling areas in raster graphics: 1) the scan-line approach which determines overlap intervals for scan lines crossing the area, used to fill polygons, circles, and ellipses, and 2) filling approaches which start from an interior point and paint outward until encountering boundaries, useful for complex boundaries and interactive painting. Common fill algorithms include the boundary fill algorithm which sets pixels with a different color than the border or fill color starting from a point and testing neighbors, and the flood fill algorithm which sets pixels the same as an initial interior color starting from a point. Both algorithms can proceed in 4-connected or 8-connected ways from the current pixel.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PPT, PDF, TXT or read online from Scribd
    Download as ppt, pdf, or txt
    of 13

    Filled- Area Primitives

    A standard output primitive in general graphics packages is a solid-color or patterned polygon area. There are two basic approaches to area filling on raster systems:
    1.

    The scan-line approach Determine the overlap intervals for scan lines that cross the area. is typically used in general graphics packages to fill polygons, circles, ellipses

    2.

    Filling approaches start from a given interior position and paint outward from this point until we encounter the specified boundary conditions. useful with more complex boundaries and in interactive painting systems.

    Fill Area Algorithms

    Fill-Area algorithms are used to fill the interior of a polygonal shape. Many algorithms perform fill operations by first identifying the interior points, given the polygon boundary.

    Basic Filling Algorithm


    The basic filling algorithm is commonly used in interactive graphics packages, where the user specifies an interior point of the region to be filled.

    4-connected pixels

    Basic Filling Algorithm

    Requires an interior point.

    Involves considerable amount of stack operations. The boundary has to be closed.


    Not suitable for self-intersecting polygons
    7

    Types of Basic Filling Algorithms

    Boundary Fill Algorithm

    Condition for setting pixels:


    Color is not the same as border color Color is not the same as fill color

    Starting from (x, y), the algorithm

    tests neighboring pixels to determine whether they are of the boundary color. If not, they are painted with the fill color, and their neighbors are tested. This process continues until all pixels up to the boundary have been tested.

    1.

    There are two methods for proceeding to neighboring pixels from the current test position, The 4-connected method.

    2.

    The 8-connected method.

    TCS2111

    Boundary Fill Algorithm (Code)


    void boundaryFill(int x, int y, int fillColor, int borderColor) { getPixel(x, y, color); if ((color != borderColor) && (color != fillColor)) { setPixel(x,y); boundaryFill(x+1,y,fillColor,borderColor); boundaryFill(x-1,y,fillColor,borderColor); boundaryFill(x,y+1,fillColor,borderColor); boundaryFill(x,y-1,fillColor,borderColor); } } 10

    Flood Fill Algorithm


    For filling a region with multiple boundary colors. Condition for setting pixels:

    Color is same as the old interior color

    We start from a specified interior point (x, y) and reassign all pixel values that are currently set to a given interior color with the desired fill color.

    11

    If the area we want to paint has more than one interior color, we can first reassign pixel values so that all interior points have the same color. Using either a 4-connected or 8connected approach, we then step through pixel positions until all interior points have been repainted.

    12

    TCS2111

    Flood Fill Algorithm (Code)


    void floodFill(int x, int y, int fillColor, int oldColor) { getPixel(x, y, color); if (color != oldColor) { setPixel(x,y); floodFill(x+1, y, fillColor, oldColor); floodFill(x-1, y, fillColor, oldColor); floodFill(x, y+1, fillColor, oldColor); floodFill(x, y-1, fillColor, oldColor); } }

    13

    You might also like