Converting point sets to polygon boundaries?

From your point layer

enter image description here

you can create Voronoi plogyons

enter image description here

Which would result in this

enter image description here

Then create a mask from Delauney triangulation process

enter image description here

enter image description here

And then clip the Voronoi polygons layer with it.

enter image description here

Would that be good enough?

You can also try combining your Delauney triangulation mask with a buffer of your point layer

enter image description here

and use that to clip your Voronoi polygons instead

enter image description here


Voronoi polygons with a dissolve will give you the first part. Starting with your points, each set should have its own unique identifier ('col' in this example). Three col values with a set of points: enter image description here

Vector|Geometry tools|Voronoi Polygons with a 20% buffer gives you the 'boundary between points': enter image description here

Using 'col' as the dissolve variable with Vector|Geoprocessing tools|Dissolve gives you merged polygons around each set of points: enter image description here

Vector|Geoprocessing tools|Convex hulls can give you a convex boundary around your points, which you can use to clip the dissolved boundaries: enter image description here enter image description here

However, from your first example you seem would need to clip with a concave hull (plus some buffer distance?); concave hull is a function I've been unable to find; PostGIS does have the function.