{"id":1813,"date":"2015-11-01T23:57:51","date_gmt":"2015-11-01T23:57:51","guid":{"rendered":"http:\/\/phoenixgamedevelopment.com\/blog\/?p=1813"},"modified":"2015-11-02T16:58:43","modified_gmt":"2015-11-02T16:58:43","slug":"p-152-virtual-world-concept-update-62-chunked-levels-of-detail-using-quad-trees-part-30","status":"publish","type":"post","link":"https:\/\/phoenixgamedevelopment.com\/blog\/p-152-virtual-world-concept-update-62-chunked-levels-of-detail-using-quad-trees-part-30\/","title":{"rendered":"P-152: Virtual World Concept Update 63: Chunked Levels of Detail Using Quad Trees Part 31"},"content":{"rendered":"

I have succeeded in drawing my first quad!<\/p>\n

This may seem like a trivial matter, but it took considerable effort to get this far. In addition to the extensive modification and bug fixes that I wrote about before, I also had to modify the entire algorithm that creates the data points, to ensure they are compatible with the new system.<\/p>\n

I eventually arrived at a situation where I had four points for each node that I wanted to render, which is what I wanted. I then needed to render these four points as a quad, which I assumed would be a simple task.<\/p>\n

In actual fact, it turned out to be quite complex. Everything in computer graphics in rendered with triangles, which require three points. So, to render a quad using two triangles, I would need six points, not four, with two points being reused.<\/p>\n

I looked into a few different ways of solving this problem, including using GFXTriangleLists as a rendering method, and using an index\/primitive buffer.<\/p>\n

I am confident that the index buffer idea would have worked, but it would have required even more changes to the codebase to implement that. I decided for now to just create four points, as normal, then, when I am loading the points into the quad tree node, I will duplicate two of them, so I will have six points stored per node instead of 4. During rendering, I should then be able to draw those six points as two triangles.<\/p>\n

I don’t know if this is going to work yet, but I am reasonably confident.<\/p>\n

There is still a lot of work to be done on this, but I feel I am making significant progress.<\/p>\n

 <\/p>\n

\"PhoenixGameDevelopment251\u00a0\"PhoenixGameDevelopment250\"PhoenixGameDevelopment248\u00a0\"PhoenixGameDevelopment254\"PhoenixGameDevelopment223<\/a> \"PhoenixGameDevelopment226<\/a> \"PhoenixGameDevelopment231<\/a> \"PhoenixGameDevelopment235<\/a> \"PhoenixGameDevelopment233<\/a> \"PhoenixGameDevelopment237<\/a> \"PhoenixGameDevelopment253<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

I have succeeded in drawing my first quad! This may seem like a trivial matter, but it took considerable effort to get this far. In addition to the extensive modification and bug fixes that I wrote about before, I also had to modify the entire algorithm that creates the data points, to ensure they are […]<\/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-1813","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\/1813"}],"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=1813"}],"version-history":[{"count":5,"href":"https:\/\/phoenixgamedevelopment.com\/blog\/wp-json\/wp\/v2\/posts\/1813\/revisions"}],"predecessor-version":[{"id":1826,"href":"https:\/\/phoenixgamedevelopment.com\/blog\/wp-json\/wp\/v2\/posts\/1813\/revisions\/1826"}],"wp:attachment":[{"href":"https:\/\/phoenixgamedevelopment.com\/blog\/wp-json\/wp\/v2\/media?parent=1813"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/phoenixgamedevelopment.com\/blog\/wp-json\/wp\/v2\/categories?post=1813"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/phoenixgamedevelopment.com\/blog\/wp-json\/wp\/v2\/tags?post=1813"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}