Hidden Lines using the EXCELL Method
No Thumbnail Available
Date
1982
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Publishing Ltd and the Eurographics Association
Abstract
The Extendible cell (EXCELL) method provides a data structure for efficient coordinate based access. It stores geometric data into computer storage blocks corresponding to disjoint variable sized rectangular cells accessible by an address calculation type directory. Two efficient hidden line algorithms utilizing an EXCELL structure are presented, both of which perform satisfactorily even if central memory is small compared to the total amount of data. The computation time is approximately proportional to the amount of input. An important aspect of the method is that the programs are contained within a "standard" general purpose graphics system.
Description
@article{10.1111:j.1467-8659.1982.tb00032.x,
journal = {Computer Graphics Forum},
title = {{Hidden Lines using the EXCELL Method}},
author = {Tamminen, M.},
year = {1982},
publisher = {Blackwell Publishing Ltd and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.1982.tb00032.x}
}