公开(公告)号：US20160098845A1

公开(公告)日：2016-04-07

申请号：US14876738

申请日：2015-10-06

Applicant: AUTODESK, Inc

Inventor： Ian R. AMELINE ,  Eric A. BLAIS

IPC: G06T11/00 ,  G06T5/00 ,  G06T5/30

Abstract: The embodiments discussed herein involve flood filling a region with anti-aliasing. In forming a fill region, a candidate pixel can be included in the region based on a color of the pixel and also a color of a neighbor of the point. The inclusion basis may be a color distance between a seed color and the points, and a color distance between the seed color and the point's neighbor. Points in the region may be weighted according to their color distance relative to the seed color, where the color distance can also take into account alpha values. Flood filling may be anti-aliased by assigning alpha values to pixels in gaps between corners of the fill region, where an alpha value may be proportional to a point's contribution to the gap. Dimples in a fill region may be tested for and used to determine which of two flood fill algorithms to use.

Abstract translation: 这里讨论的实施例涉及用具有抗锯齿的区域进行洪水填充。 在形成填充区域时，候选像素可以基于像素的颜色以及点的邻居的颜色被包括在该区域中。 包含基础可以是种子颜色和点之间的颜色距离，以及种子颜色和点的邻居之间的颜色距离。 区域中的点可以根据其相对于种子颜色的颜色距离进行加权，其中颜色距离也可以考虑α值。 通过为填充区域的角落之间的间隙中的像素分配α值，可以对洪水填充进行反锯齿，其中α值可能与点对间隙的贡献成比例。 填充区域中的凹点可以被测试并用于确定要使用的两个洪水填充算法中的哪一个。