Hidden line removal
From Free net encyclopedia
Hidden line removal is an extension of wireframe rendering where lines (or segments of lines) covered by surfaces are not drawn.
This is not the same as hidden face removal since this involves depth and occlusion while the other involves normals.
A commonly used algorithm to implement it is Arthur Appel's algorithm (developed at IBM in the late 1960's). This algorithms works by propagating the visibility from a segment with a known visibility to a segment whose visibility is yet to be determined. Certain pathological cases exist in making this algorithm difficult to implement, those cases are (i) vertices on edges and (ii) edges on vertices and (iii) edges on edges. James Blinn published a paper on this problem.
[edit]
External links
- Vector Hidden Line Removal An article by Walter Heger with a further description and more citations.Template:Compu-graphics-stub