포인트의 3d 범위를 계산하는 가장 빠르고, 대부분의 메모리 효율적이고 가장 간결한 방법은 무엇입니까

Question

저는 3D 공간에서 위치, 위치 또는 벡터를 계산하는 파이썬 2.6 및 2.7을 사용하여 여러 프로젝트에서 작업했으며, 두 좌표 사이의 모든 점을 계산하는 다른 방법을 보았습니다. 예를 들어, 나는 종종 그래서, 대부분의 메모리를 가장 간결하고 효율적이며 빠른 무엇인가, 3 차원 상자에 모든 포인트를 찾기 위해, xrange 또는 범위를 사용하여,

s = list() 
for x in xrange(xmin,xmax): 
    for y in xrange(ymin,ymax): 
     for z in xrange(zmin,zmax): 
      s.append((x,y,z)) 

구조의이 유형을 참조 3 차원 범위의 점을 계산하거나 반복하는 방법?

(명확히하기 위해, 즉 3 개 가지 방법이 아닌 하나, 그리고 계산 된 포인트의 순서는 중요하지 않습니다)

Answer 1

다음은 확실히 효율적으로보다 간결와 메모리, 그리고 나는 그것이 빠를 기대 보다뿐만 아니라 내가 테스트하지 않은 있지만, for 루프 :

from itertools import product 

list(product(xrange(xmin, xmax), xrange(ymin, ymax), xrange(zmin, zmaz))) 

당신은지도와 몇 가지 문자를 저장할 수 있습니다

list(product(*map(xrange, [xmin, ymin, zmin], [xmax, ymax, zmax]))) 

Answer 2

당신은 KD-나무를 생각 해 봤나?

1. Get points enclosed by a 3d polygon
2. How can I test if a point lies within a 3d shape with its surface defined by a point cloud?
3. http://www.inf.ethz.ch/personal/gaertner/miniball.html
4. http://erich.realtimerendering.com/ptinpoly/

:

http://en.wikipedia.org/wiki/Kd-tree

여기가 좋을 것 일부 게시물은 볼의

그들은 파이썬이 아니지만 논리는 같습니다.