A common alternative to points & lines for particles is simple textured polygons. For smoke or clouds, the texture would look like a single puff.
The particles will still be blended together, similar to the previous examples.
Example:
next
