Incremental linear interpolation
ACM Transactions on Graphics (TOG)
Boundary evaluation and direct display of CSG models
Computer-Aided Design
ACM Transactions on Graphics (TOG)
Parallel subpixel scan conversion
Advances in computer graphics hardware II
VLSI drawing processor utilizing multiple parallel scan-line processors
Advances in computer graphics hardware II
A characterization of ten rasterization techniques
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
PROOF: an architecture for rendering in object space
Advances in computer graphics hardware III
The Ray casting engine and Ray representatives
SMA '91 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications
A new simple and efficient antialiasing with subpixel masks
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Interactive inspection of solids: cross-sections and interferences
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
A Characterization of Ten Hidden-Surface Algorithms
ACM Computing Surveys (CSUR)
Representations for Rigid Solids: Theory, Methods, and Systems
ACM Computing Surveys (CSUR)
Near Real-Time CSG Rendering Using Tree Normalization and Geometric Pruning
IEEE Computer Graphics and Applications
Transparency and Antialiasing Algorithms Implemented with the Virtual Pixel Maps Technique
IEEE Computer Graphics and Applications
The Silicon Graphics 4D/240GTX Superworkstation
IEEE Computer Graphics and Applications
CSG Hidden Surface Algorithms for VLSI Hardware Systems
Advances in Computer Graphics Hardware I (Eurographics'86 Workshop)
A scan-line hidden surface removal procedure for constructive solid geometry
SIGGRAPH '83 Proceedings of the 10th annual conference on Computer graphics and interactive techniques
Winged edge polyhedron representation.
Winged edge polyhedron representation.
A subdivision algorithm for computer display of curved surfaces.
A subdivision algorithm for computer display of curved surfaces.
Image Analysis and Mathematical Morphology
Image Analysis and Mathematical Morphology
Two methods for improving the efficiency of ray casting in solid modelling
Computer-Aided Design
Depth-Buffering Display Techniques for Constructive Solid Geometry
IEEE Computer Graphics and Applications
| Hi-index | 0.00 |
Scanconverting a planar face produces depth-values for pixels totally or partly covered by the projection of that face. State-of-the-art hardwaresupported scan conversion techniques use sub pixel adjustment and extended precision calculations to achieve an acceptable depth-accuracy despite numeric round-off errors. Unfortunately, this depth-accuracy only holds for the interior pixels of the face. During the scanconversion of the boundaries of polyhedral solids or of the tesselations of curved surfaces, significantly larger depth-errors may occur at pixels traversed by the projection of the bounding edges. These errors are due to the use of the wrong surface equations resulting from an erroneous classification of pixels with respect to the projections of faces. They may lead to logical mistakes of serious consequences for hidden-surface removal and for solid-modeling applications. To address this problem, a new scanconversion technique is presented, which exploits surface data and face/face adjacency information to infer face-projections. For simplicity, the exposition is confined to triangular faces of manifolds, where each edge is adjacent to two triangles. At pixels covered by the projection of an edge, the surface depth computed in the standard manner is compared to the depth of the surface supporting the adjacent triangle. Pixel classification is obtained by taking into account the result of this comparison and the orientations of both faces.