current community

your communities

more stack exchange communities

Stack Exchange
tour help
Take the 2-minute tour ×
Game Development Stack Exchange is a question and answer site for professional and independent game developers. It's 100% free, no registration required.
up vote 0 down vote favorite

I am looking for a realtime algorithm to create a 2D mesh using points. But I am quite confused. It seems that Delaunay triangulation can help me create mesh using point clouds, but Meta-balls seems also useful for isolated points for example. And what about concave shapes ?

I am looking for interesting links, white-papers, code sample, etc...

Here is an example of what I am trying to achieve. As you can see the aim is to create a 2D fluid surface.

In red should be the generated mesh, I tried to reproduce the special condition that could happen like concave shape, isolated points, etc. In black you can see the points used to create the shape.

example

Thank you.

share|improve this question
    
In the question you ask for a mesh, yet you provide image of convex hull. Can you clarify? –  wondra yesterday
    
The aim is to provide a mesh like this example. But I need to care about isolated points and concave shapes. –  MaT yesterday

1 Answer 1

up vote 0 down vote

Metaballs is a good way to think about solving this problem. It's usually the way that people develop implicit surfaces using particle-based fluid simulation like Smoothed Particle Hydrodynamics. There have already been a few questions asked about how to render metaballs:

How to render metaballs?

2D metaball liquid effect - how to feed output of one rendering pass as input to another shader

2d metaballs with shader to give blobs of water effect?

In order to actually generate the implicit surface of the water, there is a very good GPU Gems article on the subject:

http://http.developer.nvidia.com/GPUGems3/gpugems3_ch07.html

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.