News for hackers. Stuff that matters.
Re:Towards Realtime Deformable Worlds: Why Tetrahedra Rule, ... by bhouston on Saturday April 25, 2015 @07:34AM (#9438025)
As someone who has done a lot of tetrahedral stuff as well as voxels, there are some downsides to tetrahedrals -- less cache hits, and the complexity of writing tetrahedral code is significantly higher. In the end I believe that the complexity for development and optimization may balance itself with the benefits.

Voxels are just so easy.

Here is my past work in tetrahedrals:

- https://cs.uwaterloo.ca/~c2batty/papers/Batty10/ - https://cs.uwaterloo.ca/~c2batty/papers/Batty11.pdf

Re:Towards Realtime Deformable Worlds: Why Tetrahedra Rule, ... by Mithaldu on Saturday April 25, 2015 @01:43PM (#9438970)
I don't think he'll be doing fluids with it though. Or are those downsides applicable to mostly static geometry too?
Re:Towards Realtime Deformable Worlds: Why Tetrahedra Rule, ... by crispweed on Saturday April 25, 2015 @04:43AM (#9437695)
Great post! One thing to note with tetrahedral decomposition is that while you can always triangulate non-self-intersecting 2D boundaries into triangulations, using just the boundary verts, this doesn't extend to 3D boundaries and tetrahedral decompositions. You will sometimes need to add extra 'steiner' vertices. Maybe not directly relevant to the context in the link, but it's something I found unintuitive, and a trap to watch out for. See http://www.ics.uci.edu/~eppstein/junkyard/untetra/, and https://en.wikipedia.org/wiki/Sch%C3%B6nhardt_polyhedron for some concrete examples.
Re:Towards Realtime Deformable Worlds: Why Tetrahedra Rule, ... by ericbb on Friday April 24, 2015 @05:32PM (#9436138)
I love that he links to an annotated bibliography at the end.

One related resource that I can recommend is Digital Geometry Processing with Discrete Exterior Calculus:

http://www.cs.columbia.edu/~keenan/Projects/DGPDEC/

It's an introductory course in discrete differential geometry and it emphasizes the use of simplicial complexes (like tetrahedral meshes).

Re:Towards Realtime Deformable Worlds: Why Tetrahedra Rule, ... by santaclaus on Saturday April 25, 2015 @04:07AM (#9437631)
Is DDG used in practice? It makes for really interesting papers, but does it reaaaly matter what Laplacian you are using on a mesh?
Re:Towards Realtime Deformable Worlds: Why Tetrahedra Rule, ... by bhouston on Saturday April 25, 2015 @07:35AM (#9438026)
It is used in fluid simulations -- we used it in these papers for a fluid simulator that was used in movie production:

https://cs.uwaterloo.ca/~c2batty/papers/Batty10/

https://cs.uwaterloo.ca/~c2batty/papers/Batty11.pdf

Re:Towards Realtime Deformable Worlds: Why Tetrahedra Rule, ... by angersock on Friday April 24, 2015 @03:22PM (#9435491)
Another reason that tetras are handy (for anyone who has looked at FEA) is that you can easily interpolate across them. Maybe not useful now, but if they ever want to add heat transfer or charge or something...
Re:Towards Realtime Deformable Worlds: Why Tetrahedra Rule, ... by TheLoneWolfling on Friday April 24, 2015 @03:54PM (#9435659)
Ambient lighting is another case. Surface versus volume, and hence triangles versus squares versus tetra versus cubes, but same difference.

Squares have the problem that there are ambiguous cases at saddle points, which you don't get with triangles. If you have this:

    1   0
         
         
         
    0   1
It could be this:

    1 . 0
       . 
    .   .
     .   
    0 . 1
Or this:

    1 . 0
     .   
    .   .
       . 
    0 . 1
With triangles there is no analogous issue.
Re:Towards Realtime Deformable Worlds: Why Tetrahedra Rule, ... by angersock on Friday April 24, 2015 @03:57PM (#9435677)
Quite right. Great example of this is Wings3D--take a quad, add a crease, and switch to OpenGL rendering and watch the weirdness occur.

Quads are just bad.

Re:Towards Realtime Deformable Worlds: Why Tetrahedra Rule, ... by pacaro on Friday April 24, 2015 @04:01PM (#9435698)
Also you can do the equivalent of a Delaunay triangulation in 3D to consistently convert point clouds into tetrahedra
Re:Towards Realtime Deformable Worlds: Why Tetrahedra Rule, ... by kbenson on Friday April 24, 2015 @06:51PM (#9436421)
This would be really cool combined with laser scanning hardware[1] to generate point clouds of real-life environments. Deformable representations of the real-world.

1: https://news.ycombinator.com/item?id=9419534

Re:Towards Realtime Deformable Worlds: Why Tetrahedra Rule, ... by danneu on Saturday April 25, 2015 @08:59AM (#9438197)
The author has some good taste. Those tech demos and sandboxes were just beautiful with nice color palettes and surprising polish for what they were. Like, in the first demo, how the screen glitches when they hit the mesh and how the deformation simply layers a track in the music.

The vertigo of being inside a massive sphere in the 4th demo (https://www.youtube.com/watch?v=1FszskWOcRY) and the Alpha 30 (https://www.youtube.com/watch?t=76&v=dNm0l1L8O1A) remind me of my attempts, as a kid, to imagine what it's like to be inside Arthur C. Clarke's Rama (though Rama was a cylinder).

Re:Towards Realtime Deformable Worlds: Why Tetrahedra Rule, ... by Mithaldu on Saturday April 25, 2015 @01:45PM (#9438975)
He's had a lot of experience and opportunity to learn and expand his craft, as a member of the demoscene group Farbrausch:

http://www.pouet.net/user.php?who=2744&show=credits

http://www.farbrausch.de/

Re:Towards Realtime Deformable Worlds: Why Tetrahedra Rule, ... by rasz_pl on Friday April 24, 2015 @07:06PM (#9436459)
impressive voxel game engine? here you go:

https://www.youtube.com/user/AtomontageEngine/videos?sort=dd...

Re:Towards Realtime Deformable Worlds: Why Tetrahedra Rule, ... by RootDynasty on Friday April 24, 2015 @08:02PM (#9436602)
Does Atomontage have support for real time shadows? All of that information seems to be pre-baked into the voxel models. This would severely limits its "everything is destructible" potential. It should be able to support some screen spaced based effects such as deferred shading and SSAO at least.
Re:Towards Realtime Deformable Worlds: Why Tetrahedra Rule, ... by kayamon on Sunday April 26, 2015 @10:46PM (#9444170)
If you can render it once, you can render it twice. So just render a shadow buffer pass, and now you have real-time shadows. This applies to any 3D engine.
Re:Towards Realtime Deformable Worlds: Why Tetrahedra Rule, ... by RodericDay on Friday April 24, 2015 @08:13PM (#9436631)
The buzzing sound of the deformer being in sync with the music is incredible.
Re:Towards Realtime Deformable Worlds: Why Tetrahedra Rule, ... by Abraln on Friday April 24, 2015 @04:44PM (#9435903)
Would it also make stress calculation (for structural collapse) much easier? I have been wondering what method they are using in Everquest: Next, and how it compares to this.

Also, from CFD (Computational fluid dynamics) work I have done, cells are defined as a single point in their center. Would it be possible to do it this way and have the points connect to each other to form surfaces? Destroying a point would then cause adjacent points to generate a new surface with the now exposed point/s below. I am not sure how well this would translate though.

Re:Towards Realtime Deformable Worlds: Why Tetrahedra Rule, ... by larzang on Friday April 24, 2015 @06:32PM (#9436357)
EQNext and Landmark are using a voxel engine. I can't speak to implementation on the EQNext side as it's not in a publicly testable form yet, but on the Landmark side it's been quite a while since we've seen any meaningful engine improvements and it's rather primitive in many respects.

Things like having to elaborate hacks to get sub-voxel shapes and imperfect precision with rendering intersecting edges seem like limitations of any voxel based design, while the crude handling of lighting and reflections and very short LOD distance seems to be intentional limitations for performance reasons (and understandable given average voxel counts in player-created areas).

Re:Towards Realtime Deformable Worlds: Why Tetrahedra Rule, ... by TheLoneWolfling on Friday April 24, 2015 @07:17PM (#9436485)
One other issue with voxel engines is isotropy, or rather, anisotropy.

(If you don't recognize what that is, it's the property of having identical properties in all directions, or rather the lack thereof.)

In a voxel engine, you generally can't rotate things by arbitrary amounts. Ditto, physics doesn't work the same way in all directions. Ditto, things are substantially more complex to render in certain directions (look at MC rendering a diagonal wall versus a straight one, for instance.)

Though there are ways around some of this, e.g. [1]

[1] http://www.mariomarkus.com/hp5.html

Re:Towards Realtime Deformable Worlds: Why Tetrahedra Rule, ... by irickt on Friday April 24, 2015 @05:24PM (#9436102)
Re:Towards Realtime Deformable Worlds: Why Tetrahedra Rule, ... by CyberDildonics on Friday April 24, 2015 @05:16PM (#9436067)
Would that work? It probably could. Is it a good idea? It probably is. The reason is that what you are describing could be thought of as a generalization of what is being done now.
Re:Towards Realtime Deformable Worlds: Why Tetrahedra Rule, ... by drhodes on Friday April 24, 2015 @10:02PM (#9436883)
Author was talking about generating initial geometry, but I didn't see anything about 3D fractals on that page. 3D fractals are right down the hall,

https://www.youtube.com/watch?v=tsuYZg8k-Zc

Re:Towards Realtime Deformable Worlds: Why Tetrahedra Rule, ... by gregschlom on Saturday April 25, 2015 @02:26AM (#9437472)
I guess that's because the author is trying to make an player-editable world, and 3D fractals don't mix well with that.

It's actually quite hard to use 3D fractals in games (or any interactive application), unless you bake them to voxels or 3d meshes, but then you loose the infinite amount of detail that make fractals so interesting in the first place.

The rendering techniques used by 3d fractals are very GPU consuming and you can't really "edit" the world. But if anyone has been working on that, I'd be interested to see what they came up with.

Re:Towards Realtime Deformable Worlds: Why Tetrahedra Rule, ... by drhodes on Saturday April 25, 2015 @10:46AM (#9438438)
Yes, but only use fractals for initial geometry, just to get some structure and then reduce the complexity and imposing a lower limit on the recursive cell size. The routine would be run once at level creation and then the geometry would optimized.

I disagree about fractals losing all their interestingness when they aren't zoomable. There's still a slew of visual complexity. Maybe they wouldn't be as interesting, but they are oodles more interesting than spheres.

Re:Towards Realtime Deformable Worlds: Why Tetrahedra Rule, ... by duncancarroll on Friday April 24, 2015 @03:18PM (#9435469)
Really interesting article; the videos + audio made it especially fun to read / watch. Impressive that all this came together in about a year and a half!
Re:Towards Realtime Deformable Worlds: Why Tetrahedra Rule, ... by Animats on Friday April 24, 2015 @04:06PM (#9435727)
At last, we have enough resources in a GPU to do FEA at game speeds. Nice.