From: Jan Simon on
Dear Ian,

If you have 50k points, you can rotate the 3D coordinates such that the normal vektor of the plane is parallel e.g. to the Z-axis.
Then a simple >= operation of the Z-component of the points is enough to decide if they are over or under the plane.

Jan