{"id":1953,"date":"2015-11-22T06:07:17","date_gmt":"2015-11-22T06:07:17","guid":{"rendered":"http:\/\/phoenixgamedevelopment.com\/blog\/?p=1953"},"modified":"2015-11-23T03:54:10","modified_gmt":"2015-11-23T03:54:10","slug":"p-152-virtual-world-concept-update-74-chunked-levels-of-detail-using-quad-trees-part-41","status":"publish","type":"post","link":"https:\/\/phoenixgamedevelopment.com\/blog\/p-152-virtual-world-concept-update-74-chunked-levels-of-detail-using-quad-trees-part-41\/","title":{"rendered":"P-152: Virtual World Concept Update 74: Chunked Levels of Detail Using Quad Trees Part 41"},"content":{"rendered":"

I ran into some additional problems with the Chunked Level of Detail code, but after some more extensive work, I have managed to solve those too.<\/p>\n

It turns out that the solution that I implemented previously actually didn’t work. It turns out that that solution changed the loading order of the quad tree in such a way that it did appear to render correctly, however, the nodes in the quad tree were not correctly indexing their respective points in the points list. This means that I could not properly parse the quad tree.<\/p>\n

After extensive work on the indexing algorithm, I have finally fixed this issue.<\/p>\n

I have also implemented the preliminary requirements for the distance-based optimisation routine. I have added the location of the center of each quad to the quad tree nodes, and I have added a calculation which returns the players distance from that location. I should be able to use this information to parse and subdivide the quad tree to return the optimised render list.<\/p>\n

 <\/p>\n

\"PhoenixGameDevelopment65<\/a>\"PhoenixGameDevelopment51<\/a> \"PhoenixGameDevelopment64<\/a> \"PhoenixGameDevelopment63<\/a> \"PhoenixGameDevelopment59<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

I ran into some additional problems with the Chunked Level of Detail code, but after some more extensive work, I have managed to solve those too. It turns out that the solution that I implemented previously actually didn’t work. It turns out that that solution changed the loading order of the quad tree in such […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3,10,11],"tags":[],"class_list":["post-1953","post","type-post","status-publish","format-standard","hentry","category-astral-realms","category-software-and-games","category-spiritus-astrum","has-post-title","has-post-date","has-post-category","has-post-tag","has-post-comment","has-post-author",""],"aioseo_notices":[],"builder_content":"","_links":{"self":[{"href":"https:\/\/phoenixgamedevelopment.com\/blog\/wp-json\/wp\/v2\/posts\/1953"}],"collection":[{"href":"https:\/\/phoenixgamedevelopment.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/phoenixgamedevelopment.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/phoenixgamedevelopment.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/phoenixgamedevelopment.com\/blog\/wp-json\/wp\/v2\/comments?post=1953"}],"version-history":[{"count":4,"href":"https:\/\/phoenixgamedevelopment.com\/blog\/wp-json\/wp\/v2\/posts\/1953\/revisions"}],"predecessor-version":[{"id":1958,"href":"https:\/\/phoenixgamedevelopment.com\/blog\/wp-json\/wp\/v2\/posts\/1953\/revisions\/1958"}],"wp:attachment":[{"href":"https:\/\/phoenixgamedevelopment.com\/blog\/wp-json\/wp\/v2\/media?parent=1953"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/phoenixgamedevelopment.com\/blog\/wp-json\/wp\/v2\/categories?post=1953"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/phoenixgamedevelopment.com\/blog\/wp-json\/wp\/v2\/tags?post=1953"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}