Invention Grant
- Patent Title: Wave fill
- Patent Title (中): 波浪填充
-
Application No.: US13622938Application Date: 2012-09-19
-
Publication No.: US08952979B2Publication Date: 2015-02-10
- Inventor: Josh Cameron
- Applicant: Autodesk, Inc.
- Applicant Address: US CA San Rafael
- Assignee: Autodesk, Inc.
- Current Assignee: Autodesk, Inc.
- Current Assignee Address: US CA San Rafael
- Agency: Gates & Cooper LLP
- Main IPC: G09G5/02
- IPC: G09G5/02 ; G06K9/48

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.
Public/Granted literature
- US20140078142A1 WAVE FILL Public/Granted day:2014-03-20
Information query