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.5.0-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.