- 581 名前：デフォルトの名無しさん mailto:sage [2008/11/01(土) 17:16:04 ]
- >>579
最近傍の三点で結んでポリゴン化するとして、
最近傍の三点の検索が非常に遅くなっちゃうのは結局実用的じゃないでしょ？
ある程度、空間を分割して、その中にどの頂点が入ってるか
インデックスデータやツリーデータを作る。
サルの一つ覚えみたいにオクテットツリーを使っても良いけど、
そういう点群の分割は偏りが多いから、分割方法を工夫した方が良い。
ちなみに最近傍の３点じゃ、溝みたいなのがある物体だと再現する事はできないよ。
というか、君がこちらに与えてくる情報がものすごく少ないし、抽象的なので、
マジレスするの嫌になってきてる。
たとえば、Z 軸方向ではすでにソートされてるとかそういう情報が多少はあるでしょう。
そういう情報を書かないでいきなり、ボリュームデータってwww
