Sorry your browser is not supported!

You are using an outdated browser that does not support modern web technologies, in order to use this site please update to a new browser.

Browsers supported include Chrome, FireFox, Safari, Opera, Internet Explorer 10+ or Microsoft Edge.

DarkBASIC Professional Discussion / nodetree engine

Author
Message
UberTuba
23
Years of Service
User Offline
Joined: 5th Oct 2002
Location: Brittania
Posted: 11th Jun 2003 16:09
Link
promised for patch 5, what is it????
Life is a terminal disease.
You never survive it.
Back to top
Profile PM Email
abloke
23
Years of Service
User Offline
Joined: 6th Jun 2003
Location:
Posted: 11th Jun 2003 16:26 Edited at: 11th Jun 2003 16:28
Link
A node tree engine can operate in 2 different modes
(i.e node splitting)which are the Quadtree mode,and the octree mode.
'quadtree'splits the world(and subsequent nodes)into 4 modes at a time.Suitable for 'level meshes' where the Y-Axis doesn't vary much.
(The viewpoint height doesn't change much).

'Octree'splits the world(and subsequent nodes)into 8 nodes at a time.
You can use 'this' mode for big 3-D meshes,where the viewpoint can move anywhere in the world.

By working out which polygons are held within a nodes 3d space,you can group them,then starting at the 'root' node,you can traverse each node in the tree fast.

.... a basic explanation of a node tree engine.

Back to top
Profile PM
Andy Igoe
23
Years of Service
User Offline
Joined: 6th Oct 2002
Location: United Kingdom
Posted: 11th Jun 2003 16:46
Link
This sounds very similar to the method I used to get 500,000 objects into the last Terrascape demo (which I compiled with a bug that caused slowdown! DOH! - it's faster now). It is a very effective method of mass-polygon culling.

Pneumatic Dryll
Back to top
Profile PM Email Website
UberTuba
23
Years of Service
User Offline
Joined: 5th Oct 2002
Location: Brittania
Posted: 11th Jun 2003 17:38
Link
will it help with polygon collision?
Because polygon collision really needs to be sortedout for patch 5

Life is a terminal disease.
You never survive it.
Back to top
Profile PM Email
Andy Igoe
23
Years of Service
User Offline
Joined: 6th Oct 2002
Location: United Kingdom
Posted: 11th Jun 2003 19:29
Link
It could be used to make collision faster, but not more accurate. However, if you restrict your collision to only those polys thar are visible there are some applications that may become impractacle such as AI's away from the player/camera for instance.

Pneumatic Dryll
Back to top
Profile PM Email Website
Rob K
Retired Moderator
23
Years of Service
User Offline
Joined: 10th Sep 2002
Location: Surrey, United Kingdom
Posted: 11th Jun 2003 21:39
Link
"will it help with polygon collision?
Because polygon collision really needs to be sortedout for patch 5"

Nodetrees are for speed, not collisions. They work a bit like BSPs, allowing DBP to split up the static world to make it faster.

Polygon collision DOES NOT EXIST in DBPro. End of story. SET COLLISION TO POLYGONS is sphere to poly testing.

Do you want Windows menus in your DBP apps? - Get my plugin: http://snow.prohosting.com/~clone99/downloads/tpc_menus_102.zip
Back to top
Profile PM Email Website
Back to top

Login to post a reply

Server time is: 2026-07-11 11:42:07
Your offset time is: 2026-07-11 11:42:07