불규칙한 크기의 직사각형으로 바뀌는 평면

고정 된 크기의 격자가 있습니다. 나는 다른 크기의 여러 사각형을 에 넣으려고합니다. 각 사각형의 내용을 처리하여 프로세스를 병렬 처리하고 균형 스레드를 갖춰야하므로 크기가 필요합니다.불규칙한 크기의 직사각형으로 바뀌는 평면

그리드에는 개인이 포함되어 있기 때문에 어떤 경우에는 무료 일 수 있습니다. 다른 개인은 다른 유형의 개인을 포함 할 수 있습니다.

"평면 타일링 알고리즘"을 살펴 보았습니다. 그러나 뭔가를 찾지 못하거나 올바른 용어를 찾을 수 없습니다. 찾고있는 내용이 입니다.

2014-02-24 Majid

사각형의 내용은 무엇입니까? 당신은 직사각형 내용에 대한 최적화 된 검색 작업을 수행하기 위해 공간 세분화를 사용합니까? – tmaric

공간 세분화는 최적화 된 병렬 균형을위한 것입니다. – Majid

일종의 검색 작업을하고 균형 잡힌 방식으로 실행하기 위해 공간 세분화를하고 싶습니다.

이렇게하려면 Quadtrees, 사용 가능, 균형 Binary Space Partitioning Trees 및 K-d trees이 있습니다.

최적화 된 병렬 공간 분할이 필요한 경우에는 병렬 처리 된 Octree와 매우 최근의 Uni Bonn, Germany에서 오는 관련 라이브러리에 대한 훌륭한 기사가 있으며 라이브러리는 오픈 소스입니다.

2014-02-24 12:50:01 tmaric

고마워, quadtrees 정확히 내가 무엇을 찾고있을 수도 있습니다. 그것에 대해 더 자세히 읽으려고합니다. – Majid

np! 나는 그것이 도움이 되었기 때문에 기쁘다! – tmaric

답변