{"id":1745,"date":"2013-03-26T20:43:23","date_gmt":"2013-03-26T17:43:23","guid":{"rendered":"http:\/\/unitycoder.com\/blog\/?p=1745"},"modified":"2014-09-19T15:27:45","modified_gmt":"2014-09-19T12:27:45","slug":"kdtree-find-nearest-object","status":"publish","type":"post","link":"https:\/\/unitycoder.com\/blog\/2013\/03\/26\/kdtree-find-nearest-object\/","title":{"rendered":"KDTree Find Nearest Object"},"content":{"rendered":"<p><a title=\"start webplayer demo\" href=\"http:\/\/unitycoder.com\/upload\/demos\/KDTreeUnity\/\" target=\"_blank\"><img data-recalc-dims=\"1\" loading=\"lazy\" decoding=\"async\" data-attachment-id=\"1746\" data-permalink=\"https:\/\/unitycoder.com\/blog\/2013\/03\/26\/kdtree-find-nearest-object\/kdtree_unity_find_nearest_object\/\" data-orig-file=\"https:\/\/i0.wp.com\/unitycoder.com\/blog\/wp-content\/uploads\/2013\/03\/kdtree_unity_find_nearest_object.jpg?fit=680%2C416&amp;ssl=1\" data-orig-size=\"680,416\" data-comments-opened=\"1\" data-image-meta=\"{&quot;aperture&quot;:&quot;0&quot;,&quot;credit&quot;:&quot;&quot;,&quot;camera&quot;:&quot;&quot;,&quot;caption&quot;:&quot;&quot;,&quot;created_timestamp&quot;:&quot;0&quot;,&quot;copyright&quot;:&quot;&quot;,&quot;focal_length&quot;:&quot;0&quot;,&quot;iso&quot;:&quot;0&quot;,&quot;shutter_speed&quot;:&quot;0&quot;,&quot;title&quot;:&quot;&quot;}\" data-image-title=\"kdtree_unity_find_nearest_object\" data-image-description=\"\" data-image-caption=\"\" data-large-file=\"https:\/\/i0.wp.com\/unitycoder.com\/blog\/wp-content\/uploads\/2013\/03\/kdtree_unity_find_nearest_object.jpg?fit=680%2C416&amp;ssl=1\" class=\"alignnone size-full wp-image-1746\" src=\"https:\/\/i0.wp.com\/unitycoder.com\/blog\/wp-content\/uploads\/2013\/03\/kdtree_unity_find_nearest_object.jpg?resize=680%2C416\" alt=\"kdtree_unity_find_nearest_object\" width=\"680\" height=\"416\" srcset=\"https:\/\/i0.wp.com\/unitycoder.com\/blog\/wp-content\/uploads\/2013\/03\/kdtree_unity_find_nearest_object.jpg?w=680&amp;ssl=1 680w, https:\/\/i0.wp.com\/unitycoder.com\/blog\/wp-content\/uploads\/2013\/03\/kdtree_unity_find_nearest_object.jpg?resize=300%2C183&amp;ssl=1 300w\" sizes=\"auto, (max-width: 680px) 100vw, 680px\" \/><\/a><\/p>\n<p>Small test using the <a title=\"http:\/\/en.wikipedia.org\/wiki\/K-d_tree\" href=\"http:\/\/en.wikipedia.org\/wiki\/K-d_tree\" target=\"_blank\">KDTree<\/a> from unity forums (<a title=\"http:\/\/forum.unity3d.com\/threads\/29923-Point-nearest-neighbour-search-class\" href=\"http:\/\/forum.unity3d.com\/threads\/29923-Point-nearest-neighbour-search-class\" target=\"_blank\">link to the post, source is attached there<\/a>).<\/p>\n<p><strong>Webplayer: <\/strong><br \/>\n<a title=\"http:\/\/unitycoder.com\/upload\/demos\/KDTreeUnity\/\" href=\"http:\/\/unitycoder.com\/upload\/demos\/KDTreeUnity\/\" target=\"_blank\">http:\/\/unitycoder.com\/upload\/demos\/KDTreeUnity\/<\/a> (2000 objects)<\/p>\n<p><strong>\u00a0<\/strong><\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Small test using the KDTree from unity forums (link to the post, source is attached there). Webplayer: http:\/\/unitycoder.com\/upload\/demos\/KDTreeUnity\/ (2000 objects) \u00a0 &nbsp;<\/p>\n","protected":false},"author":1,"featured_media":1746,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"jetpack_post_was_ever_published":false},"categories":[4,3],"tags":[68,444,443,447,446,445],"class_list":["post-1745","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-demos","category-unity3d","tag-c","tag-find","tag-kdtree","tag-nearest","tag-object","tag-search"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"https:\/\/i0.wp.com\/unitycoder.com\/blog\/wp-content\/uploads\/2013\/03\/kdtree_unity_find_nearest_object.jpg?fit=680%2C416&ssl=1","jetpack_shortlink":"https:\/\/wp.me\/p1KTaT-s9","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/posts\/1745","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/comments?post=1745"}],"version-history":[{"count":4,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/posts\/1745\/revisions"}],"predecessor-version":[{"id":3250,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/posts\/1745\/revisions\/3250"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/media\/1746"}],"wp:attachment":[{"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/media?parent=1745"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/categories?post=1745"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/unitycoder.com\/blog\/wp-json\/wp\/v2\/tags?post=1745"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}