三维空间稀疏点查找问题

现在有一个32x32x32的空间，其中大概有一千个点为1，其余都为0，怎么快速找到第一个为1的点？

32768个里面找1000个, 嗯, 试试做个索引吧, 记录所有的为一的坐标