| Publication Type |
technical report |
| School or College |
College of Engineering |
| Department |
Computing, School of |
| Creator |
Warren, Lloyd Van |
| Title |
Geometric Hashing for Processing Complex Scenes |
| Date |
1985 |
| Description |
This work presents a new technique for handling many object interaction schemes developed using a graph theoretic approach. The interaction can be optical, as in ray tracing, or geometric, as in many body collision. Other problems solved by ray tracing, such as mass and volume calculation and viewing of Boolean set expressions, also benefit from this method. The new methods are compared to previous work. A solution is obtained by viewing the situation as a search problem. Analogies of existing methods with searching and sorting are investigated and a general method is developed. An advantage of the general method is that it is independent of the representation being used to model the objects. |
| Type |
Text |
| Subject |
geometric hashing; object interaction; graph theory; ray tracing; many body collision |
| Subject LCSH |
Computer graphics |
| Language |
eng |
| Bibliographic Citation |
Warren. L. V. (1985). Geometric Hashing for Processing Complex Scenes. |
| Series |
University of Utah Computer Science Technical Report |
| Relation is Part of |
ARPANET |
| Format Medium |
application/pdf |
| Format Extent |
25,602,936 bytes |
| File Name |
Warren-Geometric_Hashing.pdf |
| Conversion Specifications |
Original scanned with Kirtas 2400 and saved as 400 ppi uncompressed TIFF. PDF generated by Adobe Acrobat Pro X for CONTENTdm display |
| ARK |
ark:/87278/s6h43sr2 |
| Setname |
ir_computersa |
| ID |
102652 |
| Reference URL |
https://collections.lib.utah.edu/ark:/87278/s6h43sr2 |
