質問: 三次元のデータがある領域に含まれるかどうかの判断方法 ある三次元のデータが複数あり、閉じた立体を構成しているとします。(aとします) そこに、あるデータaが、その立体の中にあるか、そとにあるか、という判断をしたいのですが、どうしたらよいのでしょうか? ある立体aは単純な立体ではないため、方程式などでは表わせません。 aから順番に3点とって、その三角形とベクトルaが交点をもつかどうかで判断しようと思っているのですが、aもaもデータが多すぎるため、プログラムの処理が終わりません。 何かよい方法はないでしょうか?
回答: 立体aは点群で表されるということですよね。 近い点同士を結んでグラフ構造を作ることにより点群からメッシュへの変換を行い、このメッシュを簡略化することで計算時間を減らすというのはどうでしょうか?もちろん、簡略化のプロセスにより立体aの表面で小さなエラーが生じることになりますが。