0
私は、その中心（x、y、z）を与えられたボクセルの集合として入力を持っています。私には一連の線があります。私は、あるボクセルセット内の任意のボクセルによって線が交差されているかどうかを知りたい。 （はい/いいえ質問）。私が使用している現在のアルゴリズムは、ボクセルとの交差点が見つかるまで、完全なボクセルセットをたどることです。これには多くの時間がかかります。それを速くする方法はありますか？線がボクセルの集合からボクセルと交差するかどうかを見つける方法？
私はボクセルの中心の線からの距離を計算し、それが少量より少ないかどうかをチェックすることによって、ボクセルの線との交点を見つけています。