In practice, how do people decide what technique to use?

I believe it depends on specific situations.

When should these techniques be used?

What is the surface used in animation?

How do we decide which technique to use?

When should we apply these techniques?

If point clouds are unordered, how do we know which points to connect?

point clouds can be processed into a surface based on point-wise distances and their normals, I think?