{"id":1284,"date":"2013-04-11T16:56:04","date_gmt":"2013-04-11T16:56:04","guid":{"rendered":"http:\/\/www.pycheung.com\/weblog\/?p=1284"},"modified":"2017-01-09T20:59:40","modified_gmt":"2017-01-09T20:59:40","slug":"kdtree-sketch","status":"publish","type":"post","link":"https:\/\/www.pycheung.com\/weblog\/post\/1284","title":{"rendered":"kdTree sketch"},"content":{"rendered":"<p><img loading=\"lazy\" style=\"border: #000000 1px;\" src=\"http:\/\/www.pycheung.com\/weblog\/wp-content\/uploads\/zrtn_001p33854688_tn.jpg\" alt=\"kdTree_test.jpg\" width=\"800\" height=\"514\" border=\"0\" \/><br \/>\nSketch with 80 points<\/p>\n<p><img loading=\"lazy\" style=\"border: #000000 1px;\" src=\"http:\/\/www.pycheung.com\/weblog\/wp-content\/uploads\/zrtn_002p558322b_tn.jpg\" alt=\"kdTree_10.jpg\" width=\"800\" height=\"580\" border=\"0\" \/><br \/>\nand a sketch with 10 points showing a kdTree with 3 dimensions and a median function as described in wikipedia<\/p>\n<p>Numbers indicates the depth of the tree (also as a function of the size of plane),<br \/>\nred lines between points as leftChild, blue lines between points as rightChild<\/p>\n<p><img loading=\"lazy\" style=\"border: #000000 1px;\" src=\"http:\/\/www.pycheung.com\/weblog\/wp-content\/uploads\/zrtn_003n76a1c938_tn.jpg\" alt=\"kdTree_diagram.jpg\" width=\"800\" height=\"455\" border=\"0\" \/><\/p>\n<p>Drawn as tree diagram<\/p>\n<p>kdTree: <a href=\"http:\/\/en.wikipedia.org\/wiki\/K-d_tree\">http:\/\/en.wikipedia.org\/wiki\/K-d_tree<\/a><br \/>\nBinary Space Parition: <a href=\"http:\/\/en.wikipedia.org\/wiki\/Binary_space_partitioning\">http:\/\/en.wikipedia.org\/wiki\/Binary_space_partitioning<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Sketch with 80 points and a sketch with 10 points showing a kdTree with 3 dimensions and a median function as described in wikipedia Numbers indicates the depth of the&#8230;<\/p>\n<div class=\"royalwp-readmore-wrap\"><a href=\"https:\/\/www.pycheung.com\/weblog\/post\/1284\" class=\"royalwp-readmore\">Explore more <i class=\"far fa-hand-point-right\"><\/i><\/a><\/div>\n","protected":false},"author":2,"featured_media":1285,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[153],"tags":[138,170,60,90],"_links":{"self":[{"href":"https:\/\/www.pycheung.com\/weblog\/wp-json\/wp\/v2\/posts\/1284"}],"collection":[{"href":"https:\/\/www.pycheung.com\/weblog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.pycheung.com\/weblog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.pycheung.com\/weblog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.pycheung.com\/weblog\/wp-json\/wp\/v2\/comments?post=1284"}],"version-history":[{"count":12,"href":"https:\/\/www.pycheung.com\/weblog\/wp-json\/wp\/v2\/posts\/1284\/revisions"}],"predecessor-version":[{"id":1423,"href":"https:\/\/www.pycheung.com\/weblog\/wp-json\/wp\/v2\/posts\/1284\/revisions\/1423"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.pycheung.com\/weblog\/wp-json\/wp\/v2\/media\/1285"}],"wp:attachment":[{"href":"https:\/\/www.pycheung.com\/weblog\/wp-json\/wp\/v2\/media?parent=1284"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.pycheung.com\/weblog\/wp-json\/wp\/v2\/categories?post=1284"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.pycheung.com\/weblog\/wp-json\/wp\/v2\/tags?post=1284"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}