Footprint

(23 intermediate revisions by 8 users not shown)

Line 1:

{{Lede image|BTD6 footprints.png|Visualization of different tower footprints in ''Bloons TD 6''~~}}{{Stub|Fill out.~~}}

{{Lede image|BTD6 footprints.png|Visualization of different tower footprints in ''Bloons TD 6''}}

'''Footprint''' is the ~~amount~~ of space that a [[tower]] ~~uses~~ when placed in a [[map]]~~. In~~ the ~~[[Bloons TD (~~series)|''Bloons TD~~'']] games, this game mechanic~~ can ~~limit the type, amount and location of~~ towers ~~that the player can use as part of the~~ [[map ~~difficulty~~]]~~, where easier~~ maps ~~usually~~ have more open spaces ~~to place either~~ larger or higher amount of towers~~, and difficult map~~ can ~~restrict them, even to the point where~~ certain towers ~~cannot be used~~ at all.

'''Footprint''' is the area of space that a [[tower]] occupies when placed in a [[map]] in the {{series|Bloons TD}}. A tower can only be placed if its footprint does not overlap any other towers' footprints or [[terrain (map mechanic)|terrain]] the tower cannot be placed on. A footprint is usually either a circle (defined by a radius) or a rectangle (represented by height and width). Easier maps tend to have more open spaces for placing larger or higher amounts of towers, while harder maps often limit the amount of space that towers can be placed on (sometimes preventing certain towers from being usable at all).

When ~~purchasing~~ a new tower, the player must make sure to have enough open space to place it beforehand, as a new tower cannot override ~~the one~~ that is ~~previously placed, in this case, players~~ can remove the towers that use the desired space, usually by selling them.

When placing a new tower, the player must make sure to have enough open space to place it beforehand, as a new tower cannot override area that is already occupied. Players can remove the towers that use the desired space, usually by selling them.

== Bloons Tower Defense ==

== ''Bloons Tower Defense'' / ''Bloons Tower Defense 2'' / ''Bloons Tower Defense 3'' ==

~~{{Incomplete|fill out}}~~

== Bloons Tower Defense 2 ==

~~{{Incomplete|fill out}}~~

== Bloons Tower Defense 3 ==

{{Incomplete|differences between flash version, dsi, mobile ports}}

In ''[[Bloons Tower Defense]]'', ''[[Bloons Tower Defense 2]]'', and ''[[Bloons Tower Defense 3]]'', each tower has an invisible shape object (internally referred to as a <code>hitbit</code>) that determines its collision detection.

BTD3 DartMonkey hitbit.svg|{{BTD3|Dart Monkey}}

BTD3 TackTower hitbit.svg|{{BTD3|Tack Shooter}}

BTD3 BoomerangMonkey hitbit.svg|{{BTD3|Boomerang}}

BTD3 Spikeopult hitbit.svg|{{BTD3|Spike-o-pult}}

BTD3 CannonTower hitbit.svg|{{BTD3|Cannon}}

BTD3 IceTower hitbit.svg|{{BTD3|Ice Ball}}

BTD3 MonkeyBeacon hitbit.svg|{{BTD3|Monkey Beacon}}

BTD3 SuperMonkey hitbit.svg|{{BTD3|Super Monkey}}

</gallery>

== Bloons TD 4 ==

== ''Bloons TD 4'' ==

{{~~Incomplete~~|differences between DSI, Mobile ports and flash version}}

{{empty|differences between DSI, Mobile ports and flash version}}

== Bloons TD 5 ==

== ''Bloons TD 5'' ==

{{~~Incomplete~~|differences between flash/deluxe and mobile/console. Also does BMC and Battles deserve its own sections?}}

{{empty|differences between flash/deluxe and mobile/console. Also does BMC and Battles deserve its own sections?}}

== Bloons TD 6 ==

== ''Bloons TD 6'' ==

~~{{Incomplete~~|~~fill out}}~~In [[Bloons TD 6]], the majority of towers have a circular footprint, with a few exceptions, listed on the table below.

[[File:BTD6 tower footprint showcase.png|thumb|Showcase of tower footprints in ''Bloons TD 6'', where the area that the tower actually uses is indicated in green to show correspondence with the in-game model.]]

{| class="wikitable mw-collapsible ~~mw-collapsed~~"

In [[Bloons TD 6|''Bloons TD 6'']], the majority of towers, [[Power|powers]] and other items that can be placed on the map have a circular footprint, with a few exceptions, listed on the table below. Despite all towers having an internal "footprint radius" defined (or height and width for rectangular forms), they have separate flags that determine their behavior, as they can block other tower placements, which this is true for the vast majority of towers. However, some sub-towers do not have this flag active like [[Sentry Gun (BTD6)|Engineer Sentries]] or Mini-Sun Avatars. This is also true for powers like [[Pontoon (BTD6)|Pontoons]] and [[Portable Lake (BTD6)|Portable Lakes]] and the footprint is used instead to determine the amount of available space for other towers that are placed over them.

Powers and items can also have flags to ignore collisions with towers and/or the capability of be placed at any point of the map, even over obstacles or the Bloons path, examples include the Mega Mine from [[Admiral Brickell (BTD6)|Admiral Brickell]], the totem of [[The Final Harmonic]] or [[Geraldo (BTD6)|Geraldo's]] [[Pet Rabbit|Killer Rabbit]].

{| class="wikitable mw-collapsible"

|+

Footprints of towers in Bloons TD 6

Line 28:

Line 35:

!Radius

|-

|[[Sub-~~tower~~|~~Sub-towers~~]]

|Beast Handler's [[Gyrfalcon]] and higher upgrades, [[Sword of Protection]], [[Havoc Staff]]<br>Sub-towers ([[Adora (BTD6)|Ball of Light]], [[Summon Phoenix (BTD6)|Phoenix]] (including upgrades), [[Bottle of 'Gerry's Fire' Hot Sauce|Hot Sauce creature]], [[Obyn Greenfoot (BTD6)|Nature's Ward totem]], [[Etienne (BTD6)|UAV]], [[Etienne (BTD6)|UCAV]], [[Corvus (BTD6)|Corvus]]' Spirit, [[Drone Ambush Network|Mini Ambush Drone]], orb from [[Dungeon Statue]])

|0

|-

|Beast Handler's ~~beasts~~

|[[Genie Bottle]], planes from {{BTD6|Sun Temple}} or {{BTD6|True Sun God}}, [[Root of all Nature|Storm Tree]]

|1

|-

|Beast Handler's [[Microraptor]] and [[Piranha]] and higher upgrades.

|2

|-

|~~[[Geraldo (BTD6)|Geraldo's]] placeable items~~

|[[Shooty Turret]], [[Paragon Power Totem]], [[Creepy Idol]], [[Rare Quincy Action Figure]]

([[Shooty Turret]], [[Paragon Power Totem]], [[Creepy Idol~~]], [[Genie Bottle~~]], [[Rare Quincy Action Figure]])

|3

|-

|[[~~Banana Farmer~~ (BTD6)|Banana Farmer]], [[Tech Bot (BTD6)|Tech Bot]], [[Energizing Totem]]

|[[Sentry Gun (BTD6)|Engineer Sentries]] (including Paragon Sentries from [[Master Builder]] and their children), [[Pet Rabbit|Killer Rabbit]]

|4

|-

|[[Special Poperations (BTD6)|Monkey Marine]], [[Sword of Power]], [[Banana Farmer Pro]], [[Super Monkey Beacon]], [[Tech Bot Prime]], {{BTD6|Banana Farmer}}, {{BTD6|Tech Bot}}, [[Energizing Totem]]

|5

|-

|{{BTD6|Dart Monkey}}, {{BTD6|Tack Shooter}}, {{BTD6|Ice Monkey}}, {{BTD6|Glue Gunner}}, {{BTD6|Sniper Monkey}}, {{BTD6|Ninja Monkey}}, {{BTD6|Alchemist}}, {{BTD6|Ezili}}, {{BTD6|Rosalia}}, {{BTD6|Silas}}, {{BTD6|Sheriff}}<br>Sub-towers (Planes from {{BTD6|Aircraft Carrier}} and higher upgrades, {{BTD6|Etienne}}'s Drones, [[Ezili (BTD6)|Sacrificial Totem]], [[Temple Sacrifice (BTD6)|Mini-Sun Avatar]])

|6

|-

|~~[[Boomerang Monkey (~~BTD6)|Boomerang Monkey]], ~~[[Desperado (~~BTD6)|Desperado]], ~~[[Bomb Shooter (~~BTD6)|Bomb Shooter]], ~~[[Monkey Sub (~~BTD6)|Monkey Sub]], ~~[[Dartling Gunner (~~BTD6)|Dartling Gunner]], ~~[[Wizard Monkey (~~BTD6)|Wizard Monkey]], ~~[[Druid (~~BTD6)|Druid]], [[Engineer Monkey (BTD6)|~~Engineer Monkey~~]], [[~~Beast Handler (BTD6)|Beast Handler~~]], [[Cave Monkey]], [[~~Battle Cat!~~]], All Heroes (~~Except~~ Rosalia, Captain Churchill, Pat Fusty)

|{{BTD6|Boomerang Monkey}}, {{BTD6|Desperado}}, {{BTD6|Bomb Shooter}}, {{BTD6|Monkey Sub}}, {{BTD6|Dartling Gunner}}, {{BTD6|Wizard Monkey}}, {{BTD6|Druid}}, {{BTD6|Engineer Monkey}}, {{BTD6|Beast Handler}}, [[Battle Cat!]], [[Hype Boost Monkey]], [[Cave Monkey]], [[Myrkul]], All Heroes (including [[Dan D'Monke (BTD6)|The Masqued Macaque]]; except Ezili, Rosalia, Captain Churchill, Pat Fusty, Silas and Dan D'Monke)

|7

|-

|{{BTD6|Monkey Buccaneer}}, {{BTD6|Mermonkey}}, {{BTD6|Spike Factory}}, {{BTD6|Captain Churchill}}, {{BTD6|Pat Fusty}}, {{BTD6|Dan D'Monke}}<br>Sub-towers (trance totem from [[Symphonic Resonance]] and higher upgrades)

|8

|-

|~~[[Monkey Village (~~BTD6)|Monkey Village]], ~~[[Mortar Monkey (~~BTD6)|Mortar Monkey]], ~~[[Super Monkey (~~BTD6)|Super Monkey]]

|{{BTD6|Monkey Village}}, {{BTD6|Mortar Monkey}}, {{BTD6|Super Monkey}}

|11

|-

|~~[[Monkey Ace (~~BTD6)|Monkey Ace]]

|{{BTD6|Portable Lake}}

|19

|-

|{{BTD6|Monkey Ace}}

|18 × 28 (rectangle)

|-

|[[Heli Pilot (BTD6)|~~Heli Pilot]]~~

|{{BTD6|Heli Pilot}}, Rosalia's base, {{BTD6|Pontoon}}

|27 × 40 (rectangle)

|27 × 27 (rectangle)

|-

|~~[[Banana Farm (~~BTD6)|Banana Farm]]

|{{BTD6|Banana Farm}}

|30 × 30 (rectangle)

|-

|~~[[Sun Temple (~~BTD6)|Sun Temple]], ~~[[True Sun God (~~BTD6)|True Sun God]], [[VTSG]]

|{{BTD6|Sun Temple}}, {{BTD6|True Sun God}}, [[VTSG]]

|37 × 40 (rectangle)

|}

The air unit of towers that are linked to a base (Heli Pilots, Monkey Aces and Rosalia) technically do not have a footprint but in Rosalia's case it does create a placement block of 6 units around her which acts as a footprint and is removed when she reaches level 7. However, the planes from a Sun Temple of True Sun God are treated as sub-towers and not as air units, and they have a footprint with a radius of 1 unit, which is located in the same place as their parent tower (it can be seen in the image above by zooming into the VTSG).

Some maps can have areas where players can place towers where they visually wouldn't fit (e.g. the altar in [[Encrypted]]) and in the other hand, there are also places where towers that can fit are restricted, for example, [[Heli Pilot (BTD6)|Heli Pilots]] cannot be placed in on the top right section of [[Erosion]], but [[Banana Farm (BTD6)|Banana Farms]] can despite having a larger footprint.

== Bloons Adventure Time TD ==

Towers and Heroes do not change their footprint when they are upgraded, even if the model is visually larger, which is specially evident on [[Paragon|Paragons]]; however, this behavior has one exception, which is when a [[Sun Avatar (BTD6)|Sun Avatar]] is upgraded into a [[Sun Temple (BTD6)|Sun Temple]], in this case the footprint grows from a radius of 8 units to a rectangle with a width of 37 units and a height of 40 units. This usually does not have any interactions with other regular towers as they are sacrificed when the upgrade is purchased, but as the Sun Temple cannot sacrifice Powers or Heroes, if they are placed right next to the Super Monkey before being upgraded, they will end up inside of the Sun Temple's footprint; this interaction does not impact the towers and can bet moved away by using the Redeployment ability of a [[Support Chinook (BTD6)|Support Chinook]].

This behavior is usable in [[Freeplay]] strategies to save space for [[Tech Bot (BTD6)|Tech Bots]], [[Hero (BTD6)|Heroes]], and [[Paragons]] by placing them around Super Monkeys that are intended to become Sun Temples later in the game. Also, there is a small window of time after purchasing the Sun Temple where after the Monkeys around it are sacrificed but before its footprint grows, which can be exploited by using a Support Chinook to move a tower right next to the Sun Avatar during the transform animation so it ends inside the Temple's footprint.

Optimal placements of towers with the same or different sizes within a certain area is a common problem that is found in recreational mathematics, known as [[wikipedia:Circle packing|circle packing]], and despite the intuition of going for hexagonal or triangular patterns (where the form indicates the arrangement of the center of the circles) are usually not the [[wikipedia:Circle packing in a square|optimal solution]]. Although [https://www.sciencedirect.com/science/article/abs/pii/S0305054812001141 procedures exist] for regular forms, the variety of shapes of open areas in maps in ''BTD6'' makes finding optimal solution it a difficult task that usually can only be solved by a brute force trial and error approach.

== ''Bloons Adventure Time TD'' ==

All footprints in this game are circular.

{|class="wikitable"

!Tower

!Radius

|-

|[[Flame Thrower (power)|Flame Thrower]]

|1

|-

|[[Ice Frog Alarm]]

|2

|-

|[[Scented Candles]]

|3

|-

|[[Sniper Monkey (BATTD)|Sniper Monkey]], [[Tiny Manticore]]

|4

|-

|[[Banana Air Corps]], [[Banana Guards]], [[Betty Grof]], [[Billy]], [[Gunter]], [[Hunson Abadeer]], [[Huntress Wizard]], [[Juggernaut Max (BATTD)|Juggernaut Max]], [[Maja]], [[Ricardio]]

|5

|-

|[[Abracadaniel]], [[Banana Man]], [[BMO]], [[Boomerang Monkey (BATTD)|Boomerang Monkey]], [[Business Men]], [[Cinnamon Bun]], [[Clarence]], [[COBRA (BATTD)|COBRA]], [[Dart Monkey (BATTD)|Dart Monkey]], [[Dirt Beer Guy]], [[Dr Monkey (BATTD)|Dr Monkey]], [[Elf Monkey]], [[Flame King]], [[Ghost princess]], [[Gumbald]], [[Holiday BMO]], [[Ice Monkey (BATTD)|Ice Monkey]], [[Laser Butterfly]], [[Lemonhope]], [[Lumpy Space Princess]], [[Martin]], [[Max (BATTD)|Max]], [[Monkey Apprentice (BATTD)|Monkey Apprentice]], [[NEPTR]], [[Peppermint Butler]], [[Pirate Crew]], [[Rattleballs]], [[Sam (BATTD)|Sam]], [[Scorcher]], [[Shoko]], [[Slime Princess]], [[Space Lards]], [[Squadron]], [[Starchy]], [[Super Fans]], [[Supermonkey (BATTD)|Supermonkey]], [[Technological Terror (BATTD)|Technological Terror]], [[Treetrunks]], [[Vampire King]], [[Water Nymph]], [[Wildberry Princess]], [[Wizard Lord (BATTD)|Wizard Lord]]

|6

|-

|7

|-

|[[C4 Charlie (BATTD)|C4 Charlie]], [[Grassy Wizard]], [[Grob Gob Glob Grod]], [[Martian Transport]], [[Party God]], [[Princess Bubblegum (BATTD)|Princess Bubblegum]], [[Sai (BATTD)|Sai]], [[Train Boss]], [[Warrior Bubblegum (BATTD)|Warrior Bubblegum]]

|8

|-

|[[King of Ooo]], [[Moe]], [[Monsters Of Snow|Snow Monster]]

|10

|-

|[[Ancient Psychic Tandem War Elephant]], [[Captain Cassie (BATTD)|Captain Cassie]], [[Commander Cassie (BATTD)|Commander Cassie]], [[Ice King (BATTD)|Ice King]], [[Minipults]], [[Muscle Princess]], [[Star Man]]

|12

|-

|[[Lady Rainicorn]]

|26

|}

== ''Bloons TD Battles 2'' ==

== ~~Bloons TD Battles 2~~ ==

==Navigation==

[[Category:Game mechanics in BTD3]]

[[Category:Game mechanics in BTD4]]

@@ Line 1: / Line 1: @@
-{{Lede image|BTD6 footprints.png|Visualization of different tower footprints in ''Bloons TD 6''}}{{Stub|Fill out.}}
+{{Lede image|BTD6 footprints.png|Visualization of different tower footprints in ''Bloons TD 6''}}
-'''Footprint''' is the amount of space that a [[tower]] uses when placed in a [[map]]. In the [[Bloons TD (series)|''Bloons TD'']] games, this game mechanic can limit the type, amount and location of towers that the player can use as part of the [[map difficulty]], where easier maps usually have more open spaces to place either larger or higher amount of towers, and difficult map can restrict them, even to the point where certain towers cannot be used at all.
+'''Footprint''' is the area of space that a [[tower]] occupies when placed in a [[map]] in the {{series|Bloons TD}}. A tower can only be placed if its footprint does not overlap any other towers' footprints or [[terrain (map mechanic)|terrain]] the tower cannot be placed on. A footprint is usually either a circle (defined by a radius) or a rectangle (represented by height and width). Easier maps tend to have more open spaces for placing larger or higher amounts of towers, while harder maps often limit the amount of space that towers can be placed on (sometimes preventing certain towers from being usable at all).
-When purchasing a new tower, the player must make sure to have enough open space to place it beforehand, as a new tower cannot override the one that is previously placed, in this case, players can remove the towers that use the desired space, usually by selling them.
+When placing a new tower, the player must make sure to have enough open space to place it beforehand, as a new tower cannot override area that is already occupied. Players can remove the towers that use the desired space, usually by selling them.
-== Bloons Tower Defense ==
+== ''Bloons Tower Defense'' / ''Bloons Tower Defense 2'' / ''Bloons Tower Defense 3'' ==
-{{Incomplete|fill out}}
-== Bloons Tower Defense 2 ==
-{{Incomplete|fill out}}
-== Bloons Tower Defense 3 ==
 {{Incomplete|differences between flash version, dsi, mobile ports}}
+In ''[[Bloons Tower Defense]]'', ''[[Bloons Tower Defense 2]]'', and ''[[Bloons Tower Defense 3]]'', each tower has an invisible shape object (internally referred to as a <code>hitbit</code>) that determines its collision detection.
+<gallery>
+BTD3 DartMonkey hitbit.svg|{{BTD3|Dart Monkey}}
+BTD3 TackTower hitbit.svg|{{BTD3|Tack Shooter}}
+BTD3 BoomerangMonkey hitbit.svg|{{BTD3|Boomerang}}
+BTD3 Spikeopult hitbit.svg|{{BTD3|Spike-o-pult}}
+BTD3 CannonTower hitbit.svg|{{BTD3|Cannon}}
+BTD3 IceTower hitbit.svg|{{BTD3|Ice Ball}}
+BTD3 MonkeyBeacon hitbit.svg|{{BTD3|Monkey Beacon}}
+BTD3 SuperMonkey hitbit.svg|{{BTD3|Super Monkey}}
+</gallery>
-== Bloons TD 4 ==
+== ''Bloons TD 4'' ==
-{{Incomplete|differences between DSI, Mobile ports and flash version}}
+{{empty|differences between DSI, Mobile ports and flash version}}
-== Bloons TD 5 ==
+== ''Bloons TD 5'' ==
-{{Incomplete|differences between flash/deluxe and mobile/console. Also does BMC and Battles deserve its own sections?}}
+{{empty|differences between flash/deluxe and mobile/console. Also does BMC and Battles deserve its own sections?}}
-== Bloons TD 6 ==
+== ''Bloons TD 6'' ==
-{{Incomplete|fill out}}In [[Bloons TD 6]], the majority of towers have a circular footprint, with a few exceptions, listed on the table below.
+[[File:BTD6 tower footprint showcase.png|thumb|Showcase of tower footprints in ''Bloons TD 6'', where the area that the tower actually uses is indicated in green to show correspondence with the in-game model.]]
-{| class="wikitable mw-collapsible mw-collapsed"
+In [[Bloons TD 6|''Bloons TD 6'']], the majority of towers, [[Power|powers]] and other items that can be placed on the map have a circular footprint, with a few exceptions, listed on the table below. Despite all towers having an internal "footprint radius" defined (or height and width for rectangular forms), they have separate flags that determine their behavior, as they can block other tower placements, which this is true for the vast majority of towers. However, some sub-towers do not have this flag active like [[Sentry Gun (BTD6)|Engineer Sentries]] or Mini-Sun Avatars. This is also true for powers like [[Pontoon (BTD6)|Pontoons]] and [[Portable Lake (BTD6)|Portable Lakes]] and the footprint is used instead to determine the amount of available space for other towers that are placed over them.
+Powers and items can also have flags to ignore collisions with towers and/or the capability of be placed at any point of the map, even over obstacles or the Bloons path, examples include the Mega Mine from [[Admiral Brickell (BTD6)|Admiral Brickell]], the totem of [[The Final Harmonic]] or [[Geraldo (BTD6)|Geraldo's]] [[Pet Rabbit|Killer Rabbit]].
+{| class="wikitable mw-collapsible"
 |+
 Footprints of towers in Bloons TD 6
@@ Line 28: / Line 35: @@
 !Radius
 |-
-|[[Sub-tower|Sub-towers]]
+|Beast Handler's [[Gyrfalcon]] and higher upgrades, [[Sword of Protection]], [[Havoc Staff]]<br>Sub-towers ([[Adora (BTD6)|Ball of Light]], [[Summon Phoenix (BTD6)|Phoenix]] (including upgrades), [[Bottle of 'Gerry's Fire' Hot Sauce|Hot Sauce creature]], [[Obyn Greenfoot (BTD6)|Nature's Ward totem]], [[Etienne (BTD6)|UAV]], [[Etienne (BTD6)|UCAV]], [[Corvus (BTD6)|Corvus]]' Spirit, [[Drone Ambush Network|Mini Ambush Drone]], orb from [[Dungeon Statue]])
 |0
 |-
-|Beast Handler's beasts
+|[[Genie Bottle]], planes from {{BTD6|Sun Temple}} or {{BTD6|True Sun God}}, [[Root of all Nature|Storm Tree]]
+|1
+|-
+|Beast Handler's [[Microraptor]] and [[Piranha]] and higher upgrades.
 |2
 |-
-|[[Geraldo (BTD6)|Geraldo's]] placeable items
+|[[Shooty Turret]], [[Paragon Power Totem]], [[Creepy Idol]], [[Rare Quincy Action Figure]]
-([[Shooty Turret]], [[Paragon Power Totem]], [[Creepy Idol]], [[Genie Bottle]], [[Rare Quincy Action Figure]])
 |3
 |-
-|[[Banana Farmer (BTD6)|Banana Farmer]], [[Tech Bot (BTD6)|Tech Bot]], [[Energizing Totem]]
+|[[Sentry Gun (BTD6)|Engineer Sentries]] (including Paragon Sentries from [[Master Builder]] and their children), [[Pet Rabbit|Killer Rabbit]]
+|4
+|-
+|[[Special Poperations (BTD6)|Monkey Marine]], [[Sword of Power]], [[Banana Farmer Pro]], [[Super Monkey Beacon]], [[Tech Bot Prime]], {{BTD6|Banana Farmer}}, {{BTD6|Tech Bot}}, [[Energizing Totem]]
 |5
 |-
-|[[Dart Monkey (BTD6)|Dart Monkey]], [[Tack Shooter (BTD6)|Tack Shooter]], [[Ice Monkey (BTD6)|Ice Monkey]], [[Glue Gunner (BTD6)|Glue Gunner]], [[Sniper Monkey (BTD6)|Sniper Monkey]], [[Ninja Monkey (BTD6)|Ninja Monkey]], [[Alchemist (BTD6)|Alchemist]], [[Rosalia (BTD6)|Rosalia]] (sub tower)
+|{{BTD6|Dart Monkey}}, {{BTD6|Tack Shooter}}, {{BTD6|Ice Monkey}}, {{BTD6|Glue Gunner}}, {{BTD6|Sniper Monkey}}, {{BTD6|Ninja Monkey}}, {{BTD6|Alchemist}}, {{BTD6|Ezili}}, {{BTD6|Rosalia}}, {{BTD6|Silas}}, {{BTD6|Sheriff}}<br>Sub-towers (Planes from {{BTD6|Aircraft Carrier}} and higher upgrades, {{BTD6|Etienne}}'s Drones, [[Ezili (BTD6)|Sacrificial Totem]], [[Temple Sacrifice (BTD6)|Mini-Sun Avatar]])
 |6
 |-
-|[[Boomerang Monkey (BTD6)|Boomerang Monkey]], [[Desperado (BTD6)|Desperado]], [[Bomb Shooter (BTD6)|Bomb Shooter]], [[Monkey Sub (BTD6)|Monkey Sub]], [[Dartling Gunner (BTD6)|Dartling Gunner]], [[Wizard Monkey (BTD6)|Wizard Monkey]], [[Druid (BTD6)|Druid]], [[Engineer Monkey (BTD6)|Engineer Monkey]], [[Beast Handler (BTD6)|Beast Handler]], [[Cave Monkey]], [[Battle Cat!]], All Heroes (Except Rosalia, Captain Churchill, Pat Fusty)
+|{{BTD6|Boomerang Monkey}}, {{BTD6|Desperado}}, {{BTD6|Bomb Shooter}}, {{BTD6|Monkey Sub}}, {{BTD6|Dartling Gunner}}, {{BTD6|Wizard Monkey}}, {{BTD6|Druid}}, {{BTD6|Engineer Monkey}}, {{BTD6|Beast Handler}}, [[Battle Cat!]], [[Hype Boost Monkey]], [[Cave Monkey]], [[Myrkul]], All Heroes (including [[Dan D'Monke (BTD6)|The Masqued Macaque]]; except Ezili, Rosalia, Captain Churchill, Pat Fusty, Silas and Dan D'Monke)
 |7
 |-
-|[[Monkey Buccaneer (BTD6)|Monkey Buccaneer]], [[Mermonkey (BTD6)|Mermonkey]], [[Spike Factory (BTD6)|Spike Factory]], [[Captain Churchill (BTD6)|Captain Churchill]], [[Pat Fusty (BTD6)|Pat Fusty]]
+|{{BTD6|Monkey Buccaneer}}, {{BTD6|Mermonkey}}, {{BTD6|Spike Factory}}, {{BTD6|Captain Churchill}}, {{BTD6|Pat Fusty}}, {{BTD6|Dan D'Monke}}<br>Sub-towers (trance totem from [[Symphonic Resonance]] and higher upgrades)
 |8
 |-
-|[[Monkey Village (BTD6)|Monkey Village]], [[Mortar Monkey (BTD6)|Mortar Monkey]], [[Super Monkey (BTD6)|Super Monkey]]
+|{{BTD6|Monkey Village}}, {{BTD6|Mortar Monkey}}, {{BTD6|Super Monkey}}
 |11
 |-
-|[[Monkey Ace (BTD6)|Monkey Ace]]
+|{{BTD6|Portable Lake}}
+|19
+|-
+|{{BTD6|Monkey Ace}}
 |18 × 28 (rectangle)
 |-
-|[[Heli Pilot (BTD6)|Heli Pilot]]
+|{{BTD6|Heli Pilot}}, Rosalia's base, {{BTD6|Pontoon}}
-|27 × 40 (rectangle)
+|27 × 27 (rectangle)
 |-
-|[[Banana Farm (BTD6)|Banana Farm]]
+|{{BTD6|Banana Farm}}
 |30 × 30 (rectangle)
 |-
-|[[Sun Temple (BTD6)|Sun Temple]], [[True Sun God (BTD6)|True Sun God]], [[VTSG]]
+|{{BTD6|Sun Temple}}, {{BTD6|True Sun God}}, [[VTSG]]
 |37 × 40 (rectangle)
 |}
+The air unit of towers that are linked to a base (Heli Pilots, Monkey Aces and Rosalia) technically do not have a footprint but in Rosalia's case it does create a placement block of 6 units around her which acts as a footprint and is removed when she reaches level 7. However, the planes from a Sun Temple of True Sun God are treated as sub-towers and not as air units, and they have a footprint with a radius of 1 unit, which is located in the same place as their parent tower (it can be seen in the image above by zooming into the VTSG).
 Some maps can have areas where players can place towers where they visually wouldn't fit (e.g. the altar in [[Encrypted]]) and in the other hand, there are also places where towers that can fit are restricted, for example, [[Heli Pilot (BTD6)|Heli Pilots]] cannot be placed in on the top right section of [[Erosion]], but [[Banana Farm (BTD6)|Banana Farms]] can despite having a larger footprint.
-== Bloons Adventure Time TD ==
+Towers and Heroes do not change their footprint when they are upgraded, even if the model is visually larger, which is specially evident on [[Paragon|Paragons]]; however, this behavior has one exception, which is when a [[Sun Avatar (BTD6)|Sun Avatar]] is upgraded into a [[Sun Temple (BTD6)|Sun Temple]], in this case the footprint grows from a radius of 8 units to a rectangle with a width of 37 units and a height of 40 units. This usually does not have any interactions with other regular towers as they are sacrificed when the upgrade is purchased, but as the Sun Temple cannot sacrifice Powers or Heroes, if they are placed right next to the Super Monkey before being upgraded, they will end up inside of the Sun Temple's footprint; this interaction does not impact the towers and can bet moved away by using the Redeployment ability of a [[Support Chinook (BTD6)|Support Chinook]].
-{{Incomplete|fill out}}
+This behavior is usable in [[Freeplay]] strategies to save space for [[Tech Bot (BTD6)|Tech Bots]], [[Hero (BTD6)|Heroes]], and [[Paragons]] by placing them around Super Monkeys that are intended to become Sun Temples later in the game. Also, there is a small window of time after purchasing the Sun Temple where after the Monkeys around it are sacrificed but before its footprint grows, which can be exploited by using a Support Chinook to move a tower right next to the Sun Avatar during the transform animation so it ends inside the Temple's footprint.
+Optimal placements of towers with the same or different sizes within a certain area is a common problem that is found in recreational mathematics, known as [[wikipedia:Circle packing|circle packing]], and despite the intuition of going for hexagonal or triangular patterns (where the form indicates the arrangement of the center of the circles) are usually not the [[wikipedia:Circle packing in a square|optimal solution]]. Although [https://www.sciencedirect.com/science/article/abs/pii/S0305054812001141 procedures exist] for regular forms, the variety of shapes of open areas in maps in ''BTD6'' makes finding optimal solution it a difficult task that usually can only be solved by a brute force trial and error approach.
+== ''Bloons Adventure Time TD'' ==
+All footprints in this game are circular.
+{|class="wikitable"
+!Tower
+!Radius
+|-
+|[[Flame Thrower (power)|Flame Thrower]]
+|1
+|-
+|[[Ice Frog Alarm]]
+|2
+|-
+|[[Scented Candles]]
+|3
+|-
+|[[Sniper Monkey (BATTD)|Sniper Monkey]], [[Tiny Manticore]]
+|4
+|-
+|[[Banana Air Corps]], [[Banana Guards]], [[Betty Grof]], [[Billy]], [[Gunter]], [[Hunson Abadeer]], [[Huntress Wizard]], [[Juggernaut Max (BATTD)|Juggernaut Max]], [[Maja]], [[Ricardio]]
+|5
+|-
+|[[Abracadaniel]], [[Banana Man]], [[BMO]], [[Boomerang Monkey (BATTD)|Boomerang Monkey]], [[Business Men]], [[Cinnamon Bun]], [[Clarence]], [[COBRA (BATTD)|COBRA]], [[Dart Monkey (BATTD)|Dart Monkey]], [[Dirt Beer Guy]], [[Dr Monkey (BATTD)|Dr Monkey]], [[Elf Monkey]], [[Flame King]], [[Ghost princess]], [[Gumbald]], [[Holiday BMO]], [[Ice Monkey (BATTD)|Ice Monkey]], [[Laser Butterfly]], [[Lemonhope]], [[Lumpy Space Princess]], [[Martin]], [[Max (BATTD)|Max]], [[Monkey Apprentice (BATTD)|Monkey Apprentice]], [[NEPTR]], [[Peppermint Butler]], [[Pirate Crew]], [[Rattleballs]], [[Sam (BATTD)|Sam]], [[Scorcher]], [[Shoko]], [[Slime Princess]], [[Space Lards]], [[Squadron]], [[Starchy]], [[Super Fans]], [[Supermonkey (BATTD)|Supermonkey]], [[Technological Terror (BATTD)|Technological Terror]], [[Treetrunks]], [[Vampire King]], [[Water Nymph]], [[Wildberry Princess]], [[Wizard Lord (BATTD)|Wizard Lord]]
+|6
+|-
+|[[Monkey Farmer (BATTD)|Monkey Farmer]], [[Candy Archers|Candy Archer]], [[Dungeon Finn (BATTD)|Dungeon Finn]], [[Finn (BATTD)|Finn]], [[Flame Princess (BATTD)|Flame Princess]], [[Gumball Guards|Gumball Guard]], [[Hunter Marceline (BATTD)|Hunter Marceline]], [[Jake (BATTD)|Jake]], [[King Worm]], [[Marauder]], [[Marceline (BATTD)|Marceline]], [[Susan Strong]], [[Tuxedo Jake (BATTD)|Tuxedo Jake]], [[Decorpsinator Serum|Zombie Mr Cream Puff]]
+|7
+|-
+|[[C4 Charlie (BATTD)|C4 Charlie]], [[Grassy Wizard]], [[Grob Gob Glob Grod]], [[Martian Transport]], [[Party God]], [[Princess Bubblegum (BATTD)|Princess Bubblegum]], [[Sai (BATTD)|Sai]], [[Train Boss]], [[Warrior Bubblegum (BATTD)|Warrior Bubblegum]]
+|8
+|-
+|[[King of Ooo]], [[Moe]], [[Monsters Of Snow|Snow Monster]]
+|10
+|-
+|[[Ancient Psychic Tandem War Elephant]], [[Captain Cassie (BATTD)|Captain Cassie]], [[Commander Cassie (BATTD)|Commander Cassie]], [[Ice King (BATTD)|Ice King]], [[Minipults]], [[Muscle Princess]], [[Star Man]]
+|12
+|-
+|[[Lady Rainicorn]]
+|26
+|}
+== ''Bloons TD Battles 2'' ==
+{{empty}}
-== Bloons TD Battles 2 ==
+==Navigation==
-{{Incomplete|fill out}}
+{{BTD3 nav}}
+{{BTD4 nav}}
+{{BTD5 nav}}
+{{BTD6 nav}}
+{{BTDB nav}}
+{{BTDB2 nav}}
+{{BMC nav}}
+{{BATTD nav}}
 [[Category:Game mechanics in BTD3]]
 [[Category:Game mechanics in BTD4]]

Footprint: Difference between revisions