摘要

We describe the first image-space ray-tracing algorithm to generate interior views of flat or hyperbolic 3-manifolds, orbifolds, and similar polyhedral complexes. The complexity of our algorithm is linear in the number of echoes for a given number of polygons, compared to exponential complexity for the object-space algorithm chosen as standard.

  • 出版日期2015-1