判断点在多边形内算法javascript

/** 判断点在多边形内算法. 
* 使用计算几何中的弧线法，内角和法的一种变形. 
* 与射线法、内角和法一样，时间复杂度是O(n). 
* @param point 待判断的点 
* @param poly 多边形，这里简单地看做为一个点集 
*/ 
function isInsidePolygon(point, poly) { 
    // 判断点象限函数 
    var getQuad = function(pt) { 
        var qid = (pt.x >= 0)?((pt.y >= 0)?0:3):((pt.y >= 0)?1:2); 
        return qid; 
    }; 
    // 检查顶点数 
    if(poly.length < 3) 
        return false; 
    // 平移多边形，使point在新坐标系中为原点 
    var vtxs = []; 
    for (var pi in poly) 
        vtxs[pi] = {x: (poly[pi].x - point.x), y: (poly[pi].y - point.y)}; 
    var sum = 0;//弧长和*2/π 
    var q1, q2;//相邻两节点的象限 
    var ep = 0;//用来存放外积 
    var dq = false;//用来存放两点是否在相对象限中 
    q1 = getQuad(vtxs[0]); 
    for (var vi = 1; vi < vtxs.length; vi++) { 
        // point为多边形的一个节点 
        if (vtxs[vi].x==0 && vtxs[vi].y==0) 
            return true; 
        // 计算两点向量外积，用来判断点是否在多边形边上（即三点共线） 
        ep = vtxs[vi].y * vtxs[vi-1].x - vtxs[vi].x * vtxs[vi-1].y;