随笔分类 - 算法
摘要：/** * @params:{ * checkPoint:已知点 * polygonPoints:不规则多边形所有定点坐标 * } */ function isInPolygon(checkPoint, polygonPoints) { var counter = 0; var i; var xinters; var p1, p2; ...
阅读全文
摘要：最近这几天在研究浏览器性能的时候发现了一些小知识，在此做一总结： 其中经常用到的for循环有：正常的for循环，for in循环，for of循环等，但是对于正常的for循环可以做一下优化，使得其在执行过程中最节省浏览器的性能： 最终的执行结果为： 其中for优化2的性能最好，在计算复杂度的时候，他
阅读全文
摘要：根据三个坐标点以及三个坐标点的半径( x1 , y1 ) , d1 , ( x2 , y2 ) , d2 , ( x3 , y3 ) , d3，即可求得三个点的交点 ( x0 , y0 ) 。 通过勾股定理可得出： 再次通过分解因式可获得( x0 , y0 )：
阅读全文
