3 ms·
why is that these point clouds can't be easily animated, are the data structures that allow for the searching too difficult to update once they've been built or
by lukesandberg 17y ago
why is that these point clouds can't be easily animated, are the data structures that allow for the searching too difficult to update once they've been built or is there just too much data to process?
- viraptor 17y ago(disclaimer - I'm not an expert) They're probably using some kind of sparse octree for looking up points. That means they split the space with planes into areas with high concentration of points and empty ones (then split the full ones more). These kind of structures are not easily update-able as far as I know - or if you update them in trivial way (move the boundary), they could lose the fast lookup properties. It's a bit like with global illumination - you have to precalculate a lot of values to render the scene in a reasonable time later on. It would be interesting to see if anyone can create a hybrid of point-cloud scene + polygon animation... should be enough for most shooters. (Outcast apparently had something like that, but that was pre-"nice graphics")
- dirtbox 17y agoOutcast had voxel grass, Worms 3D used voxels for destructible scenery, and most recently Crysis used voxels to create caves and such in the terrain. Although I'm pretty sure point sprites and voxels are two different things.