Marching ants

Last updated
An example of a rectangle using marching ants Marching ants sample anim.gif
An example of a rectangle using marching ants

The marching ants effect is an animation technique often found in selection tools of computer graphics programs. It helps the user to distinguish the selection border from the image background by animating the border. The border is a dotted or dashed line where the dashes seem to move slowly sideways and up and down. This creates an illusion of ants marching in line as the black and white parts of the line start to move. Some prefer the term marquee selection, as the effect resembles the chaser lights of a marquee, and this term can be considered a synonym. Popular graphics programs, such as the GIMP and Adobe Photoshop, implement their selection tools using the marching ants effect. The technique was first widely used by the MacPaint program developed by Bill Atkinson.

Contents

Eight pixel patterns that can be used to produce marching ants Marching ants patterns.png
Eight pixel patterns that can be used to produce marching ants

The easiest way to achieve this animation is by drawing the selection using a pen pattern that contains diagonal lines. If the selection outline is only one pixel thick, the slices out of the pattern will then look like a dashed line, and the animation can easily be achieved by simply shifting the pattern one pixel sideways and redrawing the outline. The method has the disadvantage of not looking like marching ants with selection borders that are not parallel to the coordinate axes.

Origin

With the selection problem in mind, Bill Atkinson went to his favorite pub in Los Gatos. Something on the wall caught his attention. It was an electric Hamm's Beer sign. The beer sign consisted of an illuminated scene of a kind of animated waterfall. Water seemed to flow down the waterfall into the lake. Bill figured that this effect could solve his problem because it is easily recognizable.

He implemented the idea and showed it to Rod Perkins from the Lisa team, who told Bill the effect reminded him of "marching ants". [1]

Related Research Articles

Flood fill Flooding algorithm used in computer applications to determine contiguous areas

Flood fill, also called seed fill, is a flooding algorithm that determines and alters the area connected to a given node in a multi-dimensional array with some matching attribute. It is used in the "bucket" fill tool of paint programs to fill connected, similarly-colored areas with a different color, and in games such as Go and Minesweeper for determining which pieces are cleared. A variant called boundary fill uses the same algorithms but is defined as the area connected to a given node that does not have a particular attribute.

GIF Bitmap image file format family

The Graphics Interchange Format is a bitmap image format that was developed by a team at the online services provider CompuServe led by American computer scientist Steve Wilhite and released on 15 June 1987. It has since come into widespread usage on the World Wide Web due to its wide support and portability between applications and operating systems.

Portable Network Graphics Family of lossless compression file formats for image files

Portable Network Graphics is a raster-graphics file format that supports lossless data compression. PNG was developed as an improved, non-patented replacement for Graphics Interchange Format (GIF) — unofficially, the initials PNG stood for the recursive acronym "PNG's not GIF".

Adobe Photoshop Raster graphics editing software

Adobe Photoshop is a raster graphics editor developed and published by Adobe Inc. for Windows and macOS. It was originally created in 1988 by Thomas and John Knoll. Since then, the software has become the industry standard not only in raster graphics editing, but in digital art as a whole. The software's name is often colloquially used as a verb although Adobe discourages such use. Photoshop can edit and compose raster images in multiple layers and supports masks, alpha compositing and several color models including RGB, CMYK, CIELAB, spot color, and duotone. Photoshop uses its own PSD and PSB file formats to support these features. In addition to raster graphics, Photoshop has limited abilities to edit or render text and vector graphics, as well as 3D graphics and video. Its feature set can be expanded by plug-ins; programs developed and distributed independently of Photoshop that run inside it and offer new or enhanced features.

Deluxe Paint Raster graphics editor

Deluxe Paint, often referred to as DPaint, is a bitmap graphics editor series created by Dan Silva for Electronic Arts. The original Deluxe Paint was written for the Commodore Amiga 1000 and released in November 1985. It was eventually ported to other platforms, including an MS-DOS version which became the standard for pixel graphics in video games in the 1990s, the only competitor being Autodesk Animator Pro.

Transparency (graphic) Capability of a computer graphic to allow whatever is "behind" it to be visible

Transparency in computer graphics is possible in a number of file formats. The term "transparency" is used in various ways by different people, but at its simplest there is "full transparency" i.e. something that is completely invisible. Only part of a graphic should be fully transparent, or there would be nothing to see. More complex is "partial transparency" or "translucency" where the effect is achieved that a graphic is partially transparent in the same way as colored glass. Since ultimately a printed page or computer or television screen can only be one color at a point, partial transparency is always simulated at some level by mixing colors. There are many different ways to mix colors, so in some cases transparency is ambiguous.

Traditional animation Animation technique in which frames are hand-drawn

Traditional animation is an animation technique in which each frame is drawn by hand. The technique was the dominant form of animation in cinema until computer animation.

Pixel art Form of digital art

Pixel art is a form of digital art, drawn with software, in which images are built with the exclusive and intentional placement of pixels. Pixel art is particularly relevant in the world of video games, as 24% of the best selling games of all time employ this art style. It is widely associated with the low-resolution graphics from 8-bit and 16-bit era computers and arcade video game consoles, in addition to other limited systems such as LED displays and graphing calculators, which have a maximum number of pixels and colors available. These kinds of limitations are no longer an issue with modern computer graphics, but the art form is still practiced by many pixel artists, and the style is used by a significant number of modern video games.

Java 2D is an API for drawing two-dimensional graphics using the Java programming language. Every Java 2D drawing operation can ultimately be treated as filling a shape using a paint and compositing the result onto the screen.

Motion (software) Video software application produced by Apple Inc

Motion is a software application produced by Apple Inc. for their macOS operating system. It is used to create and edit motion graphics, titling for video production and film production, and 2D and 3D compositing for visual effects.

The Computer Animation Production System (CAPS) was a proprietary collection of software, scanning camera systems, servers, networked computer workstations, and custom desks developed by The Walt Disney Company and Pixar in the late 1980s. Although outmoded by the mid-2000s, it succeeded in reducing labor costs for ink and paint and post-production processes of traditionally animated feature films produced by Walt Disney Animation Studios. It also provided an entirely new palette of digital tools to the filmmakers.

Windows Presentation Foundation (WPF) is a free and open-source graphical subsystem originally developed by Microsoft for rendering user interfaces in Windows-based applications. WPF, previously known as "Avalon", was initially released as part of .NET Framework 3.0 in 2006. WPF uses DirectX and attempts to provide a consistent programming model for building applications. It separates the user interface from business logic, and resembles similar XML-oriented object models, such as those implemented in XUL and SVG.

Deluxe Paint Animation Graphics editor

DeluxePaint Animation is a 1990 graphics editor and animation creation package for MS-DOS, based on Deluxe Paint for the Amiga. It was adapted by Brent Iverson with additional animation features by Steve Shaw and released by Electronic Arts.

Brush Strokes Image Editor

Brush Strokes Image Editor 1.01 is a bitmap graphics editor made by Paul Bird for Microsoft Windows. It is released as freeware.

Plasma effect

The plasma effect is a computer-based visual effect animated in real-time. It uses cycles of changing colours warped in various ways to give an illusion of liquid, organic movement.

Layers (digital image editing)

Layers are used in digital image editing to separate different elements of an image. A layer can be compared to a transparency on which imaging effects or images are applied and placed over or under an image. Today they are an integral feature of image editor.

Computer graphics Graphics created using computers

Computer graphics deals with generating images with the aid of computers. Today, computer graphics is a core technology in digital photography, film, video games, cell phone and computer displays, and many specialized applications. A great deal of specialized hardware and software has been developed, with the displays of most devices being driven by computer graphics hardware. It is a vast and recently developed area of computer science. The phrase was coined in 1960 by computer graphics researchers Verne Hudson and William Fetter of Boeing. It is often abbreviated as CG, or typically in the context of film as computer generated imagery (CGI). The non-artistic aspects of computer graphics are the subject of computer science research.

In computing and user interface engineering, a selection is a list of items on which user operations will take place. The user typically adds items to the list manually, although the computer may create a selection automatically.

The history of computer animation began as early as the 1940s and 1950s, when people began to experiment with computer graphics – most notably by John Whitney. It was only by the early 1960s when digital computers had become widely established, that new avenues for innovative computer graphics blossomed. Initially, uses were mainly for scientific, engineering and other research purposes, but artistic experimentation began to make its appearance by the mid-1960s – most notably by Dr Thomas Calvert. By the mid-1970s, many such efforts were beginning to enter into public media. Much computer graphics at this time involved 2-dimensional imagery, though increasingly as computer power improved, efforts to achieve 3-dimensional realism became the emphasis. By the late 1980s, photo-realistic 3D was beginning to appear in film movies, and by mid-1990s had developed to the point where 3D animation could be used for entire feature film production.

Image editing Processes of altering images, digital or traditional photos, adding, pasting, cutting words

Image editing encompasses the processes of altering images, whether they are digital photographs, traditional photo-chemical photographs, or illustrations. Traditional analog image editing is known as photo retouching, using tools such as an airbrush to modify photographs or editing illustrations with any traditional art medium. Graphic software programs, which can be broadly grouped into vector graphics editors, raster graphics editors, and 3D modelers, are the primary tools with which a user may manipulate, enhance, and transform images. Many image editing programs are also used to render or create computer art from scratch.

References

  1. MacPaint Evolution at folklore.org