Триангуляция многоугольника (полигона)

function check() {
    var _point = pointValue.value.split(", ");
    var _polygonX = polygonValueX.value.split(", ");
    var _polygonY = polygonValueY.value.split(", ");
 
    point = new Point(parseInt(_point[0]), parseInt(_point[1]));
 
    polygon = [];
 
    for (var i = 0; i < _polygonX.length; i ++) {
        polygon.push(new Point(parseInt(_polygonX[i]), parseInt(_polygonY[i])));
    }
    
    redraw();
 
    txtValue.innerHTML = pointInPolygon() ? 'The point is in polygon' : 'The point is not in polygon';
}
 
function pointInPolygon() {
    var res = false;
 
    while (polygon.length >= 3) {
        if (isLeft(polygon[0], polygon[1], polygon[2]) && !hasPointOfPolygin(polygon)) { //!! Вот здесь всегда встает!!:wall:
            
            if (inTriangle(polygon[0], polygon[1], polygon[2], point)) {
                res = true;
                break;
            }
            polygon.splice(1, 1);
        }
        else {
            var tmp = polygon[0];
            polygon.shift();
            polygon.push(tmp);
        }
    }
 
    return res;
}
 
var Point = function(x, y) {
    this.x = x;
    this.y = y;
}
 
function Squre(A, B, C) {
    return 1/2 * Math.abs((B.x - A.x) * (C.y - A.y) - (C.x - A.x) * (B.y - A.y));
}
 
function inTriangle(A, B, C, D) {
    return Squre(A, B, C) === Squre(A, B, D) + Squre(A, C, D) + Squre(B, D, C);
}
 
function isLeft(A, B, C) {
    var AB = {
            x: B.x - A.x,
            y: B.y - A.y
        },
        AC = {
            x: C.x - A.x,
            y: C.y - A.y
        }
 
    return AB.x * AC.y - AC.x * AB.y < 0;
}
 
function hasPointOfPolygin(points) {
    var A = points[0],
        B = points[1],
        C = points[2];
 
    for (var p = 3; p < points.length; p++) {
        if (inTriangle(A, B, C, points[p])) return true;
    }
 
    return false;
}