# Enhancement of modeling and image generation techniques for high-resolution 3-dimensional imagery

## Abstract

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 /open quotes/tweak/close quotes/ 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 integermore »

- Authors:

- Publication Date:

- Research Org.:
- California Univ., Davis (USA). Dept. of Electrical and Computer Engineering; Lawrence Livermore National Lab., CA (USA)

- OSTI Identifier:
- 5045470

- Report Number(s):
- UCRL-21033

ON: DE88008923

- DOE Contract Number:
- W-7405-ENG-48

- Resource Type:
- Technical Report

- Country of Publication:
- United States

- Language:
- English

- Subject:
- 99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; COMPUTER GRAPHICS; ALGORITHMS; IMAGES; MATHEMATICAL LOGIC; 990220* - Computers, Computerized Models, & Computer Programs- (1987-1989)

### Citation Formats

```
Joy, K.I.
```*Enhancement of modeling and image generation techniques for high-resolution 3-dimensional imagery*. United States: N. p., 1988.
Web.

```
Joy, K.I.
```*Enhancement of modeling and image generation techniques for high-resolution 3-dimensional imagery*. United States.

```
Joy, K.I. Tue .
"Enhancement of modeling and image generation techniques for high-resolution 3-dimensional imagery". United States.
doi:.
```

```
@article{osti_5045470,
```

title = {Enhancement of modeling and image generation techniques for high-resolution 3-dimensional imagery},

author = {Joy, K.I.},

abstractNote = {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 /open quotes/tweak/close quotes/ 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.},

doi = {},

journal = {},

number = ,

volume = ,

place = {United States},

year = {Tue Mar 01 00:00:00 EST 1988},

month = {Tue Mar 01 00:00:00 EST 1988}

}