![\"\"](\"https:\/\/brnz.org\/hbr\/wp-content\/uploads\/2010\/12\/3x3x5.png\" "\\"3x3x5\\"")
(There’s a smaller example pictured, again with a different colour for each iteration of the calculation)<\/p>\nI started with the assumption of 128\u00d7128 pixel diamond-square tiles — they’re a power of two big (which makes them simpler to calculate), 512 bytes wide, 128 lines tall and 64KB in total size, which means two will fit in local store.<\/p>\n
So, questions: What points outside this area are required to calculate all the points within?\u00a0 How much space is required to render one of these tiles?<\/p>\n
(There’s a smaller example pictured, again with a different colour for each iteration of the calculation)<\/p>\n
If the tile is to be 4\u00d74, the centre area is 5\u00d75 with overlap between tiles.\u00a0 Additionally, to calculate a 4\u00d74 tile, fully calculating a 7\u00d77 area is required, not counting the sparsely calculated pixels around the outside.<\/p>\n
Scaling this up to 128\u00d7128 pixel tiles and it should be clear that at least 131\u00d7131 pixel area is required, not counting those extras around the outside.\u00a0 How to deal with those?<\/p>\n
One thing that is clear is that they’re sparsely filled, and that calculated values only appear on certain lines.\u00a0 In fact, the number of lines required around the outside of a tile is (1+log2<\/sub>n<\/em>) where n<\/em> is the tile width.\u00a0 For the 4\u00d74 tile pictured, three extra lines are needed on each side of the tile.\u00a0 For a tile 128 lines across, 8 extra lines are needed.<\/p>\n So all the values to calculate a given tile can be stored in in (129+8+8)\u00d7(129+8+8) = 145\u00d7145 pixels.\u00a0 Rounding up to get quadword aligned storage gives a total of 148\u00d7145\u00d74 bytes — 85,840 Based on that, it’s not particularly difficult to generate the data for a tile.\u00a0 Start the tile with its starting values (more on those in another post) in the corners of the squares (the blue ones in the picture), and then calculate the remaining points.\u00a0 There’s some special cases required for each of the sides, but it’s nothing particularly tricky, just keeping track of row\/column indexes for particular iterations.<\/p>\n The outer points make up only a very small percentage of the total points that need to be calculated — more than 50% of the points are calculated in the last diamond and square iterations, and due to the proximity and alignment of the points accessed, their calculation can be usefully optimised.\u00a0 (I might write a post about that sometime…)<\/p>\n","protected":false},"excerpt":{"rendered":" I started with the assumption of 128\u00d7128 pixel diamond-square tiles — they’re a power of two big (which makes them simpler to calculate), 512 bytes wide, 128 lines tall and 64KB in total size, which means two will fit in local store. So, questions: What points outside this area are required to calculate all the … Continue reading “Diamond-Square \u2014 Tiled rendering and space”<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[5,26],"tags":[36,40],"_links":{"self":[{"href":"https:\/\/brnz.org\/hbr\/index.php?rest_route=\/wp\/v2\/posts\/842"}],"collection":[{"href":"https:\/\/brnz.org\/hbr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/brnz.org\/hbr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/brnz.org\/hbr\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/brnz.org\/hbr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=842"}],"version-history":[{"count":12,"href":"https:\/\/brnz.org\/hbr\/index.php?rest_route=\/wp\/v2\/posts\/842\/revisions"}],"predecessor-version":[{"id":904,"href":"https:\/\/brnz.org\/hbr\/index.php?rest_route=\/wp\/v2\/posts\/842\/revisions\/904"}],"wp:attachment":[{"href":"https:\/\/brnz.org\/hbr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=842"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/brnz.org\/hbr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=842"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/brnz.org\/hbr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=842"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}![\"\"](\"https:\/\/brnz.org\/hbr\/wp-content\/uploads\/2010\/12\/3x3x5p1.png\" "\\"3x3x5p\\"")
bytes per tile.\u00a0 171,680 bytes is a big chunk of local store, but it’s probably better to be using it for something<\/em>…<\/p>\n