4×4行列式法に基づく幾何演算高速化の一手法

概要

論文の詳細を見る
In the past few years one of the authors has proposed the 4×4 determinant method to deal with many types of interference problems in a unified way. The paper proposes an efficient computing technique based on the method. In the 4×4 determinant method almost all of geometric computations are carried out by only computing 4×4 determinants and testing these signs. By recording some kinds of data calculated repetitively we can perform geometric computations efficiently. In the present paper the 4×4 determinant theories are reviewed briefly. Then attention is mainly focused to the efficient computing technique based on the 4×4 determinant method. Test results of some simple cases in ray-tracing hidden surface elimination problems are shown and a generalization of the technique is discussed. The technique described speeds up various geometric processing based on the 4×4 determinant method by eliminating computational duplications.
公益社団法人精密工学会の論文
1989-05-05