Dan*_*sak 11 random algorithm geometry computational-geometry
我需要在平面中的一般位置生成n个随机点,即没有三个点可以位于同一条线上.点的坐标应为整数,并且位于固定的平方m x m内.什么是解决这个问题的最佳算法？
更新:方形与轴对齐.
Joh*_*ohn 2
在添加每个点时，看不到任何方法来检查它，要么通过（a）遍历它可能位于的所有可能的线，要么（b）在进行过程中消除冲突点以减少该点的可能位置下一点。在这两者中，(b) 似乎可以为您提供更好的性能。
归档时间：
14 年，4 月 前
查看次数：
1938 次
最近记录：
13 年，3 月 前