1 2 Ambtion.com 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 Ambtion.com 279 280 281 Advertise Free on Auto-pilot!
Watch the latest videos on YouTube.com
newgoldenjewels: Square Tiling Of A Sphere, Part 3/3

Saturday, April 11, 2020

Square Tiling Of A Sphere, Part 3/3

In the previous post I described how I learned about the cube/sphere geometry so that I could put a square grid on a sphere. I ended up spending too much time on that, because it turns out the mapping from cube to sphere wasn't as useful as I had thought. This happens to me sometimes, where I find something fascinating, spend a lot of time on it, and it turns out to be not that important.

As the final step in learning how to work with square tiles on a sphere, I wanted to make something on the sphere. I decided to make a dungeon map.

Dungeon map on a sphere
Dungeon map on a sphere

Despite my interest in procedural generation, I've never made a dungeon map before. I wasn't sure how hard it would be to work with the cube/sphere geometry so I decided to keep the dungeon part of it simple. I started out making a dungeon on a single square face of the cube, and was hoping I could easily extend it to work on the entire cube. It worked out but not without some missteps. I think geometric dungeon-making techniques like binary space partitioning may be more difficult in the cube/sphere map than graph-based techniques like Delaunay triangulation or graph grammars, but it's hard to know until someone tries them.

I wrote my notes about making a planet-shaped dungeon.

Thoughts:

  • extending a square grid to a sphere is not too hard, as long as the player is mostly looking at the grid and not the sphere
  • the 8 corners of the cube are problematic, and it's easiest if you can have the player avoid them
  • some algorithms will extend to the cube/sphere much more easily than others
  • sometimes instead of modifying an algorithm to work on the cube/sphere, it's easier to have an algorithm pretend it's on a flat surface and then "fold" the coordinates onto the next side of the cube

I think that's it for this little exploration. It was fun and I learned a lot but I'm ready to move on to another project.

No comments: