If you have scanning capabilities, you might try to scan a line on the plane where you want to check for concavity or convexity, maybe in multiple spots. Use the points to construct a circle with BFRE. The calculated circle will be very huge, but depending on the diameter and location of the center point (way over or way under the plane), you might determine whether the plane is convex or concave.
