🔒 Locked

-QuadTree- Rendering

Started by silvermace Apr 20, 2003 at 11:32 PM 0 replies 900+ views

Original Post

105

Apr 20, 2003 at 11:32 PM

hi, im currently trying to compose a 3d terrain system and i want to use quadtrees (ie. not oct) ive seen and studied and even implemented the quadtree system, but i left out one little detail /couldnt be arsed figuring it out :$ i load my data from a heightmap of 1024x1024, how do i assign the verticies to their nodes? i mean how do i know which vert belongs to which node ... any help or info on how i caould do this, thanx heaps (x10) -danushka -- a dancing person appears insane to those who cannot hear the music http://homepages.paradise.net.nz/danu/ -- Just click it

sporff

Apr 20, 2003 at 11:43 PM

erm. you have a bounding box for each node. in other words the spacial limits of that node. you divide that bounding box however best works for you (right in the middle might be fine for a heightmap). you sort all your data into appropriate children. keep recursively doing that till an acceptable face count is reached or a maximum number of splits is reached.

Topic Locked

This topic has been locked by a moderator. New replies are not allowed.