Destructible Terrain

[Ain Soph Aur]

again a deadlink

XD true...

[ObLoM]

Computing Dynamic Changes to BSP Trees
Y. Chrysanthou M. Slater
Department of Computer Science, QMW Uniaversity of London, Mile End Road, London El 4NS, UK. e-mail: yiorgos@dcs.qmw.ac.uk, mel@dcs.qmw.ac.uk
KEYWORDS
Binary Space Partition (BSP) trees • SVBSP • dynamic modification • 3D graphics
ABSTRACT
Abstract
This paper investigates a new method for dynamically changing Binary Space Partition (BSP) trees. A BSP tree representation of a 3D polygonal scene provides an ideal data structure for rapidly performing the hidden surface computations involved in changing the viewpoint. However, BSP trees have generally been thought to be unsuitable for applications where the geometry of objects in the scene changes dynamically. The purpose of this paper is to introduce a dynamic BSP tree algorithm which does allow for such changes, and which maintains the simplicity and integrity of the BSP tree representation. The algorithm is extended to include dynamic changes to shadows. We calibrate the algorithms by transforming a range of objects in a scene, and reporting on the observed timing results.

DIGITAL OBJECT IDENTIFIER (DOI)
10.1111/1467-8659.1130321 About DOI

[ObLoM]

Good news I think, from http://www.opengl.org - the Cafu source is available under GPL. Pretty powerful engine, and seems to allow real time material editing, possibly another solution to the problem of destructible objects? Here's a link - hope it's not broken: http://www.cafu.de/

They also have a world editor and other tools ready to use. Worth checking out imo.

[Kildor]

Little note from mapper.

Don`t forget about RMA, what`s will happen when destroying starts near tile border?

And also, how should material of inter-faces space be defined? And what`s about nodraw faces in bottom of brushes, how can it be handle?

[Yatta]

Just curious : Has there been performance tests made of maps built with func_breakables ? (and does func_breakable still work in the current engine ?).

Since we dont need every single bit of a map to be destructible, but rather walls and things that blocks the movement, this might be worth a test.

True, the lighting is still a problem but - no offense meant - the maps beauty isnt exactly a key features of the game - well, the not-so cutting-edge graphics engine has its limits. So im not sure the visual loss of such feature would be important enough to occult the gameplay improvement. Plus, since that would let mappers in control of what is destroyable, they could find tricks and wisely place lights to make shadow errors discrete.

I dont know anything about the pathfinding system, tough.

[DiDiT]

just an idea, but how about just making things liked damaged or crumbling walls and such for now that can be used for destructible terrain? that is, if and when a better option comes around. 

[Legendman3]

Ummm dosent the original X-Com series have destructable stuff? I remember a game like X-Com having destructable walls and roofs it helps to have that in the game please try to make this done asap because it A) looks cool B) helpful and C) i know theres a third reason oh well oh and is UFO: AI made for the Q2 engine or is it a little, middle, or heavily modified version?

[DiDiT]

is UFO: AI made for the Q2 engine or is it a little, middle, or heavily modified version?

Are far as I know, its HEAVILY modified.

Also, I don't think the engine, no matter how much you modifiy it, can handle completely destructible terrain with out lagging... yet...

[Duke]

Guys,
this topic has already been discussed to death
Plz use the forum search.