Python计算几何 用算法在平面上生成十万个点

问题遇到的现象和发生背景

给定平面上的10^6个点,用以下算法在指定的正交矩形内的点。使用以下算法之一报告在指定的正交矩形内的点
a. Regular grid
b. Quadtree
c. 2-d-tree
(也就是先在一个2d平面上生成十万个点,然后用算法来处理)

我想要达到的结果

用Python编写,运行结果可以生成点图

将模式指定为2D字形对于加快处理速度大有帮助。例如


mlab.points3d(x, y, z, s, colormap="RdYlBu", scale_factor=0.02,
              scale_mode='none', mode='2dcross')

可以轻松支持多达100,000点