Safe Haskell | None |
---|---|

Language | Haskell2010 |

Basic operations on 2D points represented as linear offsets.

## Synopsis

- data Point = Point {}
- type PointI = Int
- chessDist :: Point -> Point -> Int
- euclidDistSq :: Point -> Point -> Int
- adjacent :: Point -> Point -> Bool
- bla :: X -> Y -> Int -> Point -> Point -> Maybe [Point]
- fromTo :: Point -> Point -> [Point]
- originPoint :: Point
- speedupHackXSize :: PrimArray X
- blaXY :: Int -> Point -> Point -> [Point]
- balancedWord :: Int -> Int -> Int -> [Int]

# Documentation

2D points in cartesian representation. Coordinates grow to the right and down, so that the (0, 0) point is in the top-left corner of the screen. Coordinates are never negative.

## Instances

Enum Point Source # | |

Defined in Game.LambdaHack.Common.Point | |

Eq Point Source # | |

Ord Point Source # | |

Show Point Source # | |

Generic Point Source # | |

Binary Point Source # | |

type Rep Point Source # | |

Defined in Game.LambdaHack.Common.Point type Rep Point = D1 (MetaData "Point" "Game.LambdaHack.Common.Point" "LambdaHack-0.9.3.1-inplace" False) (C1 (MetaCons "Point" PrefixI True) (S1 (MetaSel (Just "px") NoSourceUnpackedness NoSourceStrictness DecidedStrict) (Rec0 X) :*: S1 (MetaSel (Just "py") NoSourceUnpackedness NoSourceStrictness DecidedStrict) (Rec0 Y))) |

chessDist :: Point -> Point -> Int Source #

The distance between two points in the chessboard metric.

adjacent :: Point -> Point -> Bool Source #

Checks whether two points are adjacent on the map (horizontally, vertically or diagonally).

bla :: X -> Y -> Int -> Point -> Point -> Maybe [Point] Source #

Bresenham's line algorithm generalized to arbitrary starting `eps`

(`eps`

value of 0 gives the standard BLA).
Skips the source point and goes through the second point
to the edge of the level. Gives `Nothing`

if the points are equal.
The target is given as `Point`

to permit aiming out of the level,
e.g., to get uniform distributions of directions for explosions
close to the edge of the level.

fromTo :: Point -> Point -> [Point] Source #

A list of all points on a straight vertical or straight horizontal line between two points. Fails if no such line exists.

originPoint :: Point Source #

speedupHackXSize :: PrimArray X Source #

This is a hack to pass the X size of the dungeon, defined
in game content, to the `Enum`

instances of `Point`

and `Vector`

.
This is already slower and has higher allocation than
hardcoding the value, so passing the value explicitly to
a generalization of the `Enum`

conversions is out of the question.
Perhaps this can be done cleanly and efficiently at link-time
via Backpack, but it's probably not supported yet by GHCJS (not verified).
For now, we need to be careful never to modify this array,
except for setting it at program start before it's used for the first time.
Which is easy, because `Point`

is never mentioned in content definitions.
The `PrimArray`

has much smaller overhead than `IORef`

and reading from it looks cleaner, hence its use.

# Internal operations

blaXY :: Int -> Point -> Point -> [Point] Source #

Bresenham's line algorithm generalized to arbitrary starting `eps`

(`eps`

value of 0 gives the standard BLA). Includes the source point
and goes through the target point to infinity.