Wave fill

Patent metadata

Field	Value
Publication number	US-8952979-B2
Application number	US-201213622938-A
Country	US
Kind code	B2
Filing date	Sep 19, 2012
Priority date	Sep 19, 2012
Publication date	Feb 10, 2015
Grant date	Feb 10, 2015

Abstract

A method, system, apparatus, article of manufacture, and computer readable storage medium provide the ability to fill pixels of an image. An area of the image is obtained and one of the pixels is identified as an anchor pixel. Waves are created based on the anchor pixel and placed into a collection of waves waiting to be processed. Each of the waves in the collection is processed. A type of pixel in front of a current wave being processed is determined. If the pixel is fillable, the pixel is filled, the wave is advanced, and child waves are updated. If the pixel is blocking the advancement of the wave, the current wave is updated (e.g., via shrinking or splitting), and child waves are updated. Once all waves have been processed, the area of the image is displayed based on the fill.

First claim

What is claimed is:

1. A computer-implemented method for filling one or more pixels of an image, comprising:
(a) obtaining an area of the image, wherein the area is comprised of the one or more pixels;
(b) identifying one of the one or more pixels as an anchor pixel;
(c) creating one or more waves based on the anchor pixel;
(d) placing the one or more waves into a collection of one or more waves waiting to be processed;
(e) processing each of the waves in the collection of…

Assignees

• Autodesk Inc

Inventors

• Cameron Josh

Classifications

• G06T11/40 Primary

  Physics · mapped topic