Ballistica

Ballistica is the line-of-sight and trajectory calculation system used in Remixed Dungeon. It implements a digital differential analyzer (DDA) algorithm to determine the path between two points, taking into account obstacles and blocking terrain.

• Digital Differential Analyzer (DDA): Uses a line-drawing algorithm to trace a path between two points
• Obstacle Detection: Returns the last traversable cell when encountering blocking terrain
• Character Blocking: Can optionally stop at characters in the path (depending on the hitChars parameter)
• Object Blocking: Can optionally stop at level objects (depending on the hitObjects parameter)

• Static Class: Contains static methods and variables for path calculation
• Trace Array: Stores the calculated path in the static 'trace' array up to the 'distance' variable
• Parameters: The cast method accepts parameters to determine if magic (can pass through some obstacles), whether to hit characters, and whether to hit objects
• Algorithm: Implements an optimized version of Bresenham's line algorithm with obstacle detection

• Wands - For determining wand bolt trajectories
• Throwing weapons - For projectile paths
• Spells - For directional spell effects like Magic Arrow
• Traps - For effect trajectories like Warden's roots
• Ranged combat - For determining if a ranged attack can reach its target

• cast(int from, int to, boolean magic, boolean hitChars, boolean hitObjects): Main method that calculates the trajectory
• trace[]: Static array containing the calculated path points
• distance: Static variable containing the length of the calculated path

• Information source: Java Class com.watabou.pixeldungeon.mechanics.Ballistica
• Implementation details based on code analysis of Ballistica.java
• Parameters and functionality verified against actual source code
• Last updated: Based on current git repository state

• Ballistica.java on GitHub

• Understanding line of sight can help predict when ranged attacks will be blocked
• Positioning behind corners can block enemy ranged attacks using obstacles
• Diagonal positioning can sometimes provide cover while still allowing attacks

• Range - Understanding distance mechanics
• Combat - Combat mechanics
• Mechanics - General game mechanics
• LOS Blocking - Objects that block line of sight