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

DOI Web Site 被引用文献1件

書誌事項

タイトル別名
  • An efficient computing technique based on the 4*4 determinant method.
  • 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.

収録刊行物

  • 精密工学会誌

    精密工学会誌 55 (5), 890-894, 1989

    公益社団法人 精密工学会

被引用文献 (1)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ