aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorYann Herklotz Grave <git@yannherklotzgrave.com>2019-03-28 18:21:37 +0000
committerYann Herklotz Grave <git@yannherklotzgrave.com>2019-03-28 18:21:37 +0000
commit5da54c2210d48067e654ebd3fc9fc8163836d60a (patch)
tree47f2729dd44db1fcfdc00c8727894ea26b3f8b25
parent94fac63514218ccc4dde7b37b6a8b066e2cf6589 (diff)
downloadmedian-cut-5da54c2210d48067e654ebd3fc9fc8163836d60a.tar.gz
median-cut-5da54c2210d48067e654ebd3fc9fc8163836d60a.zip
Add median cut
-rw-r--r--README.md9
1 files changed, 9 insertions, 0 deletions
diff --git a/README.md b/README.md
index fb61f15..00ccb39 100644
--- a/README.md
+++ b/README.md
@@ -1,5 +1,14 @@
# Median Cut
+The median cut algorithm is a method to deterministically sample an environment
+map. This is achieved by splitting the environment map along the longest
+dimension so that there is equal energy in both halves. This is repeated _n_
+times recursively in each partition. Once there have been _n_ iterations, the
+lights are placed in the centroid of each region. Below is an example with 6
+splits, meaning there are 2^6 = 64 partitions.
+
+![median cut](/data/median_cut6.jpg)
+
## Build and run
To compile and run, one has to first download