I made a Compression Algorithm for Heightmap Terrain
This show the General algorithm for compressing a Heightmap image using quadtree and quantization.
This compression algorithm will more optimize with linear regression model calculated with least square method in 3 dimension. I can say we implement delta encoding compression with linear regression in 3 dimension.
Video and image resources used in this video:
Quadtree collision calculation demo:
QuadTree video series The Coding Train channel:
QuadTree image compression paper:
@tannerwyork/quadtrees-for-image-processing-302536c95c00
Patreon:
Github repo:
---- Chapters
00:00 - intro
02:02 - quantization
04:14 - quadtree
08:43 - storing data
11:07 - delta encoding
12:25 - linear regression
14:48 - compressing more
3 years ago 00:00:58 286
9 years ago 00:07:40 628
11 years ago 00:03:46 29
10 months ago 00:10:55 40
7 years ago 00:02:13 276
8 years ago 00:01:01 66
5 years ago 00:06:05 37
7 months ago 00:26:14 31
12 months ago 00:07:26 30
3 years ago 00:08:07 17
9 years ago 00:03:53 155
9 years ago 00:03:58 60
2 years ago 00:02:06 125
2 years ago 00:30:53 71
12 years ago 00:10:28 135
13 years ago 00:03:50 954
11 years ago 00:03:19 126
13 years ago 00:05:03 52
10 years ago 00:02:31 54
1 year ago 00:08:07 39
10 years ago 00:03:51 20
11 years ago 00:05:17 49
11 months ago 00:10:51 1
1 year ago 00:14:42 118
