Ray-triangle intersection

后端 未结 4 1465
无人及你
无人及你 2021-01-31 05:07

I saw that Fast Minimum Storage Ray/Triangle Intersection by Moller and Trumbore is frequently recommended.

The thing is, I don\'t mind pre-computing and storing any amo

4条回答
  •  猫巷女王i
    2021-01-31 05:29

    Found this article by Dan Sunday:

    Based on a count of the operations done up to the first rejection test, this algorithm is a bit less efficient than the MT (Möller & Trumbore) algorithm, [...]. However, the MT algorithm uses two cross products whereas our algorithm uses only one, and the one we use computes the normal vector of the triangle's plane, which is needed to compute the line parameter rI. But, when the normal vectors have been precomputed and stored for all triangles in a scene (which is often the case), our algorithm would not have to compute this cross product at all. But, in this case, the MT algorithm would still compute two cross products, and be less efficient than our algorithm.

    http://geomalgorithms.com/a06-_intersect-2.html

提交回复
热议问题