I'm writing an application that floor-designers can use to draw the floorholes and to test if the holes are allowable and to find alternatives for holes which are not allowable. I've succeeded in making a linear model in a six dimensional hole-space. When the user specifies a point in the hole-space the hole must lie in one of the allowable domains. I am hoping that this problem can be solved with a straight-forward linear programming algorithm. However, I'm afraid that a big problem is presented bij the fact that the allowable domains in 6-D space are not interconnected and large in number.
All good advice is welcome.
If by chance the reader has allready solved this problem, the C-code would be welcome.