diff options
author | Franklin Wei <frankhwei536@gmail.com> | 2016-11-20 15:16:41 -0500 |
---|---|---|
committer | Franklin Wei <me@fwei.tk> | 2016-12-18 18:13:22 +0100 |
commit | 1a6a8b52f7aa4e2da6f4c34a0c743c760b8cfd99 (patch) | |
tree | 8e7f2d6b0cbdb5d15c13457b2c3e1de69f598440 /apps/plugins/puzzles/penrose.h | |
parent | 3ee79724f6fb033d50e26ef37b33d3f8cedf0c5b (diff) | |
download | rockbox-1a6a8b52f7aa4e2da6f4c34a0c743c760b8cfd99.tar.gz rockbox-1a6a8b52f7aa4e2da6f4c34a0c743c760b8cfd99.zip |
Port of Simon Tatham's Puzzle Collection
Original revision: 5123b1bf68777ffa86e651f178046b26a87cf2d9
MIT Licensed. Some games still crash and others are unplayable due to
issues with controls. Still need a "real" polygon filling algorithm.
Currently builds one plugin per puzzle (about 40 in total, around 100K
each on ARM), but can easily be made to build a single monolithic
overlay (800K or so on ARM).
The following games are at least partially broken for various reasons,
and have been disabled on this commit:
Cube: failed assertion with "Icosahedron" setting
Keen: input issues
Mines: weird stuff happens on target
Palisade: input issues
Solo: input issues, occasional crash on target
Towers: input issues
Undead: input issues
Unequal: input and drawing issues (concave polys)
Untangle: input issues
Features left to do:
- In-game help system
- Figure out the weird bugs
Change-Id: I7c69b6860ab115f973c8d76799502e9bb3d52368
Diffstat (limited to 'apps/plugins/puzzles/penrose.h')
-rw-r--r-- | apps/plugins/puzzles/penrose.h | 59 |
1 files changed, 59 insertions, 0 deletions
diff --git a/apps/plugins/puzzles/penrose.h b/apps/plugins/puzzles/penrose.h new file mode 100644 index 0000000000..ba5ae16f2c --- /dev/null +++ b/apps/plugins/puzzles/penrose.h | |||
@@ -0,0 +1,59 @@ | |||
1 | /* penrose.h | ||
2 | * | ||
3 | * Penrose tiling functions. | ||
4 | * | ||
5 | * Provides an interface with which to generate Penrose tilings | ||
6 | * by recursive subdivision of an initial tile of choice (one of the | ||
7 | * four sets of two pairs kite/dart, or thin/thick rhombus). | ||
8 | * | ||
9 | * You supply a callback function and a context pointer, which is | ||
10 | * called with each tile in turn: you choose how many times to recurse. | ||
11 | */ | ||
12 | |||
13 | #ifndef _PENROSE_H | ||
14 | #define _PENROSE_H | ||
15 | |||
16 | #ifndef PHI | ||
17 | #define PHI 1.6180339887 | ||
18 | #endif | ||
19 | |||
20 | typedef struct vector vector; | ||
21 | |||
22 | double v_x(vector *vs, int i); | ||
23 | double v_y(vector *vs, int i); | ||
24 | |||
25 | typedef struct penrose_state penrose_state; | ||
26 | |||
27 | /* Return non-zero to clip the tree here (i.e. not recurse | ||
28 | * below this tile). | ||
29 | * | ||
30 | * Parameters are state, vector array, npoints, depth. | ||
31 | * ctx is inside state. | ||
32 | */ | ||
33 | typedef int (*tile_callback)(penrose_state *, vector *, int, int); | ||
34 | |||
35 | struct penrose_state { | ||
36 | int start_size; /* initial side length */ | ||
37 | int max_depth; /* Recursion depth */ | ||
38 | |||
39 | tile_callback new_tile; | ||
40 | void *ctx; /* for callback */ | ||
41 | }; | ||
42 | |||
43 | enum { PENROSE_P2, PENROSE_P3 }; | ||
44 | |||
45 | extern int penrose(penrose_state *state, int which, int angle); | ||
46 | |||
47 | /* Returns the side-length of a penrose tile at recursion level | ||
48 | * gen, given a starting side length. */ | ||
49 | extern double penrose_side_length(double start_size, int depth); | ||
50 | |||
51 | /* Returns the count of each type of tile at a given recursion depth. */ | ||
52 | extern void penrose_count_tiles(int gen, int *nlarge, int *nsmall); | ||
53 | |||
54 | /* Calculate start size and recursion depth required to produce a | ||
55 | * width-by-height sized patch of penrose tiles with the given tilesize */ | ||
56 | extern void penrose_calculate_size(int which, int tilesize, int w, int h, | ||
57 | double *required_radius, int *start_size, int *depth); | ||
58 | |||
59 | #endif | ||