{"id":662,"date":"2011-10-31T16:22:46","date_gmt":"2011-10-31T12:52:46","guid":{"rendered":"http:\/\/www.blog.seganx.com\/?p=662"},"modified":"2024-03-18T17:32:57","modified_gmt":"2024-03-18T17:32:57","slug":"terrain-geometry","status":"publish","type":"post","link":"https:\/\/sajad-b.com\/?p=662","title":{"rendered":"Terrain :: Geometry"},"content":{"rendered":"

The Terrain for SeganX engine is going to be completed. in this post, I will describe the geometry algorithms I used for rendering the terrain briefly. my approach to designing this feature was easy to use, simple, and straightforward to implement. Artist\/Level designer can easily:
\n– create geometry everywhere and every amount that was required.
\n– increase performance by implementing LOD and patching geometries to reach minimum draw call.<\/p>\n

As I mentioned before, everything in the scene is a kind of node member (Component). In this method, the terrain is like the other members ( mesh, particle, sound, \u2026 ). The terrain is a node member too. Thus for importing terrain to the scene, we must create terrain attach it to the node, and then add the node to the scene. so we can create any number of terrain and add them to the scene. But to reach the goals mentioned above I designed terrain members with some more information.<\/p>\n

Geometry data<\/strong>
\nEach terrain member has a fixed 33\u00d733 vertices placed in grid style. I chose this size because I want to generate 6 levels of detail. With 33\u00d733 vertices we have 32\u00d732 quads for the first level. This means if we half each level 6 times, finally we will have one quad for the lowest level of details. Choosing vertices for each level will be done by using 6 static fixed-size LOD structures called TerrainLOD<\/strong> that are used for all Terrain members. Thus, there is no need for more indices\/vertices for each level and we just choose a correct LOD structure depending on view distance. So for rendering all terrain members, I used a big buffer and appended to that big buffer vertices of all terrain members in the view port. The appending process is just applied on vertices which are described in the LOD structure. Finally, the terrain will be drawn by one draw call.<\/p>\n

T-junction problem<\/strong>
\nT-junction problem appears between terrain blocks with different LODs and makes terrain ugly. The picture below illustrates this problem clearly:<\/p>\n

\"\"<\/a>

T-Junction between LODs<\/p><\/div>\n

There are several ways to remove these junction problems. according to the ‘Geometry Data’ of terrain in the engine I defined and implemented a simple structure to describe indices for each LOD. this structure splits indices for each LOD into 9 parts:<\/p>\n

typedef<\/span> struct<\/span> TerrainLOD
\n{<\/span>
\n    TerrainChunk    center;<\/span>         \/\/  standard center<\/span>
\n    TerrainChunk    sideFUL[<\/span>4<\/span>]<\/span>;<\/span>     \/\/  standard 4 sides<\/span>
\n    TerrainChunk    sideLOD[<\/span>4<\/span>]<\/span>;<\/span>     \/\/  simplified 4 sides<\/span>
\n}<\/span>
\n*<\/span>PTerrainLOD;<\/span><\/div><\/div>\n

Indices of center<\/strong> in this structure contain polygon indices that cover the center except for 4 sides “up, right, down, left”. these sides will covered by sideFUL<\/strong> or sideLOD<\/strong>. sideFUL<\/strong> contains indices to cover all polygons in that LOD and sideLOD<\/strong> contain simplified indices.<\/p>\n

Choosing which side ( sideFUL<\/strong> or sideLOD<\/strong> ) to use as indices is simple. we can easily predict the LOD of neighbors. to predict the LOD of each neighbor I compute the neighbor’s position by adding fixed terrain size to the current position. By putting this position to some special functions we can get the neighbor’s LOD number depending on current camera properties. for each neighbor that uses fewer details, we append sideLOD<\/strong> to the big buffer, otherwise, we use sideFUL<\/strong>. here is a screenshot for terrain in wireframe mode :<\/p>\n

\"\"<\/a>

Terrain rendering in SeganX engine<\/p><\/div>\n

My next task is choosing and implementing a terrain material system. The current system supports multilayer material systems. but implementing brush, and gathering information about each brush on terrain to increase performance, optimization and optimization and optimization still need more and more and more work. but now I have to spend more time on to Rush for Glory game project.<\/p>\n","protected":false},"excerpt":{"rendered":"

The Terrain for SeganX engine is going to be completed. in this post, I will describe the geometry algorithms I used for rendering the terrain briefly. my approach to designing this feature was easy to use, simple, and straightforward to implement. Artist\/Level designer can easily: – create geometry everywhere and every amount that was required. […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"nf_dc_page":"","_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":""},"categories":[7],"tags":[34,36,51,53],"class_list":["post-662","post","type-post","status-publish","format-standard","hentry","category-engine","tag-patch","tag-rendering","tag-t-junction","tag-terrain"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/sajad-b.com\/index.php?rest_route=\/wp\/v2\/posts\/662","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/sajad-b.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/sajad-b.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/sajad-b.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/sajad-b.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=662"}],"version-history":[{"count":2,"href":"https:\/\/sajad-b.com\/index.php?rest_route=\/wp\/v2\/posts\/662\/revisions"}],"predecessor-version":[{"id":875,"href":"https:\/\/sajad-b.com\/index.php?rest_route=\/wp\/v2\/posts\/662\/revisions\/875"}],"wp:attachment":[{"href":"https:\/\/sajad-b.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=662"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/sajad-b.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=662"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/sajad-b.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=662"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}