ポイントのベクトルを2つのスペースに分割する

Question

私は、CGALを使用してSTLベクトルとして何百万もの3Dポイントのメモリマップファイルを持っています。データセットをほぼ等しい部分に分割する任意の平面が与えられた場合、データセットをソートして、すべての内側の点がベクトル内で連続し、外側の点と同様に並べ替えたいと思います。このプロセスは、任意の深度まで繰り返す必要があり、非軸に整列したBSPツリーが作成されます。

可能であれば、データセットのサイズのためにこれを実行したいと思います。私はfiltered_iteratorを作成するために使用する述語ファンクタを持っていますが、もちろんポイントをソートするのではなく、一致しないものをスキップするだけです。だから私はは、2番目のベクトルを作成し、それにソートポイントをコピーし、元のベクトルラウンドロビンスタイルを再使用しますが、私は可能な場合は、イテレータを開始各スペースの終わり。

Answer 1

質問の神を呼び出すことによって、私は投稿したのと同じくらいすぐに、彼らからの直接のコミュニケーションを受けました！

私は単に私が必要とするものを正確に行うSTLアルゴリズムpartitionを知りませんでした。