09/05/12 23:46:56 353/ubvg
>>340
すまん。確かにわかりにくい文章だ。
厳密チェックは、俺が知ってる方法なら
線分の直線の方程式に、線分の各点を代入して、その符号がことなるかを調べる処理を
線分ごと2回行う方法なんだが、とにかく演算が多い。
それに対して、枝きりに必要な判定は数の大小比較のみ。最大4回比較するだけ。
となって、厳密判定を全部するコストに比べると
枝きり用の判定がはるかに軽い
という主張なんです。
09/05/12 23:46:56 353/ubvg
>>340
すまん。確かにわかりにくい文章だ。
厳密チェックは、俺が知ってる方法なら
線分の直線の方程式に、線分の各点を代入して、その符号がことなるかを調べる処理を
線分ごと2回行う方法なんだが、とにかく演算が多い。
それに対して、枝きりに必要な判定は数の大小比較のみ。最大4回比較するだけ。
となって、厳密判定を全部するコストに比べると
枝きり用の判定がはるかに軽い
という主張なんです。