Particles don't have to be rendered as just points or lines.
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.