CP3: Robust, Output-sensitive Display of Convex Polyhedra in Scanline Mode

No Thumbnail Available
Date
2001
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Publishers Ltd and the Eurographics Association
Abstract
A new technique is developed for displaying disjoint convex polyhedra. The method has the following properties: It is output-sensitive, displays the objects in scanline mode, and it is naturally robust. There is no complex data structure uniting the different polyhedra, so dynamic insertions and deletions are simple. Its robustnes is based on a novel method of comparing depths by representative "axes" of objects instead of surfaces. The method is based on two extensions of the "critical-points" method for polygon scan conversion: One extension allows the efficient display of planar graphs in scanline mode, and another extension is into the third dimension. Test runs indicate that it compares extremely favorably with other methods that operate in scanline mode, as well as with standard software and hardware techniques of medium-level workstations.
Description

        
@article{
10.1111:1467-8659.00553
, journal = {Computer Graphics Forum}, title = {{
CP3: Robust, Output-sensitive Display of Convex Polyhedra in Scanline Mode
}}, author = {
Barkan, Ella
and
Gordon, Dan
}, year = {
2001
}, publisher = {
Blackwell Publishers Ltd and the Eurographics Association
}, ISSN = {
1467-8659
}, DOI = {
10.1111/1467-8659.00553
} }
Citation
Collections