Enhancement of Modeling and Image Generation Techniques for High-Resolution 3-Dimensional Imagery

摘要

The document consists of three parts: 1) This document presents the data formats for the modeling system developed at the UC Davis Computer Graphics Laboratory. These files convey modeling information to the research rendering systems currently being developed at the laboratory. All files contain keyword and numerical data information to describe polygons, patches, spheres, light parameters, textures and camera descriptions. The files are in ascii format for ease of transfer between machines and so that they can be edited in order to 'tweak' the data. 2) A dissection is given for the Fujimoto algorithm. In 1985, Akira Fujimoto first published his algorithm for speeding up the ray tracing operation. This algorithm works on a unique principle that trades off the substantial ray/surface intersection calculations with a search, along the ray, through a set of cuboid cells. The principal speedup in the algorithm is twofold: a routine based upon integer arithmetic is used to quickly identify the cells that lie in the path of the ray, and only those objects that intersect the chosen cells must be tested for intersection against the ray. In this paper, we present a through analysis of Fujimoto's algorithm, specifically concentrating on the integer calculations. 3) A description is given for modeling and image generation techniques for high-resolution 3-dimensional imagery. (ERA citation 13:035535)