Bounding box: Difference between revisions
m formatting, links. <strike>The examples and perspective in this article or section might have an extensive bias or disproportional coverage towards cellular automata in 2D Euclidean {4,4} universe</strike> |
moved sections to new leading edge page |
||
| Line 15: | Line 15: | ||
The bounding box of a moving object may also refer to the bounding box that contains the object in all phases of its [[evolution]] or [[period]]. | The bounding box of a moving object may also refer to the bounding box that contains the object in all phases of its [[evolution]] or [[period]]. | ||
<!-- | |||
===Leading edge=== | ===Leading edge=== | ||
| Line 23: | Line 23: | ||
The '''trailing edge''' of a moving object may be considered the "back" of the object. It is the edge of the bounding box which is farthest opposite the direction of travel. For puffers and rakes this does not generally include their output. The trailing edge is described most commonly in reference to spaceships, as their shape often determines their reactions with [[tagalong]]s or other objects. | The '''trailing edge''' of a moving object may be considered the "back" of the object. It is the edge of the bounding box which is farthest opposite the direction of travel. For puffers and rakes this does not generally include their output. The trailing edge is described most commonly in reference to spaceships, as their shape often determines their reactions with [[tagalong]]s or other objects. | ||
--> | |||
==Other life-like cellular automata== | ==Other life-like cellular automata== | ||
Revision as of 20:29, 18 August 2022
The bounding box of a pattern is the smallest rectangular array of cells that contains the entire pattern. It is one of the standard ways to measure the size of an object; the other standard metric is the population.
Stationary objects
The bounding box of a still life is the bounding box which contains the pattern in its only phase. The bounding box of an oscillator is considered on LifeWiki to include the entire oscillator in all of its phases. For a gun, the bounding box is similarly determined as for an oscillator, but does not include any outgoing streams of spaceships.
For example, the block has a 2 × 2 bounding box, the blinker has a 3 × 3 bounding box (even though one phase fits in a 3 × 1 box), and the Gosper glider gun has a 36 × 9 bounding box.
Moving objects
The bounding box of a moving object is considered on LifeWiki to be a bounding box containing only one of its phases. For spaceships, the bounding box is one with minimal area. Puffers and rakes are similar but do not include their output. For any other pattern, the bounding box is based on its canonical representation.
For example, the glider has a 3 × 3 bounding box, Puffer 2 has a 18 × 5 bounding box, and Caber tosser 1 has a 145 × 114 bounding box.
The bounding box of a moving object may also refer to the bounding box that contains the object in all phases of its evolution or period.
Other life-like cellular automata
The same definitions of bounding box also apply in other Life-like cellular automata, and the rules for these cellular automata determine bounding box properties. For example, it is quite simple to show that a rule with no births cannot contain any oscillators or moving patterns because patterns are unable to expand in any direction.
Spaceships
The nonexistence of spaceships in life-like cellular automata can often be determined by simple patterns in the rulestrings, which affect the changes in a pattern's bounding box. For an object to be considered a spaceship it must return to its initial phase (but in a different location), thus ensuring that the bounding box returns to a fixed size. For cellular automata with rules that include a birth with only one live neighbour, the bounding box of all patterns (excluding the pattern with no on cells) expands at the speed of light in every direction. Spaceships also cannot exist in rules with survival at all of zero, one, two, three, and four cells, as the trailing edge of a moving pattern could never completely die. For rules that do not have births at one, two, or three cells, the pattern can never expand beyond its initial bounding box, preventing any spaceships from existing. Such a rule can have oscillators however (provided it has births), but these oscillators will never leave their initial bounding box, and so their bounding boxes can be treated in the same way as those of still lifes.
See also
References
External links
- Bounding box at the Life Lexicon