u011105442的专栏

原文：http://gulu-dev.com/post/2014-11-16-open-world 一、程序技术篇：算法和架构（Programming Algorithms & Architecture） 1. 无限循环的平铺地图（Infinite Tiling） 2. 可预测随机数和无限宇宙（Predictable Random） 3. 精度问题解决方案 4. 超大地形的...

首先, 上个示意图.根据图示, 线段a表示为端点a1和a2, 线段b表示为端点b1和b2. 为了利用向量的叉乘关系, 将线段的端点看成四个向量, 下面用粗体表示向量. 根据向量运算可知a=a2-a1,b=b2-b1.将线段表示为参数方程:a=a1 + t ab=b1 + u b其中参数t,u取值 [0,1]两条线段相交具有如下关系:a1 + t ...