title: 如何在三角形（比如正三角形）里随机取点？
desc: 要求均匀。
topic: 算法
content: 给出某个高维空间有限点集均匀的定义：高维空间某区域内，假设以某算法生成n个点x1xn，我们可以量化这个点集的均匀性：以xk为中心作面积最大且不覆盖周围点的椭圆，椭圆长轴长ak，短轴长bk，面积sk，如果这个点集是均匀的，那么对任意epsilon，存在N，对任意n>N，有akbk-1<epsilon（椭圆应该收敛到圆）且maxsk-minsk<epsilon（所有圆面积趋向一致）。在这种定义下，正方形内用两个相互独立随机变量生成的
answerer_tags: NVIDIA图形架构师