Check out 'DecimatePoly' function on FEX: https://www.mathworks.com/matlabcentral/fileexchange/34639-decimate-polygon
Included in the above submission is 'DecimatePoly_demo3' function, which demonstrates how 'DecimatePoly' can be used to improve run-time of in-polygon tests at the cost of minor misclassification errors.