Hidden line removal

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 (Appel, A., "The Notion of Quantitative Invisibility and the Machine Rendering of Solids," Proceedings ACM National Conference, Thompson Books, Washington, DC, 1967, pp. 387-393.). 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 that can make this algorithm difficult to implement. Those cases are (i) vertices on edges and (ii) edges on vertices and (iii) edges on edges. This algorithm is unstable because an error in visibility will be propagated to subsequent nodes (although there are ways to compensate for this problem). Also see James Blinn's "Fractional Invisibility," IEEE Computer Graphics and Applications, Nov. 1988, pp. 77-84.

External links

* [http://www.chez.com/pmaillot Patrick-Gilles Maillot's Thesis] an extension of the Bresenham line drawing algorithm to perform 3D hidden lines removal; also published in MICAD '87 proceedings on CAD/CAM and Computer Graphics, page 591 - ISBN 2-86601-084-1.

* [http://wheger.tripod.com/vhl/vhl.htm Vector Hidden Line Removal] An article by Walter Heger with a further description (of the pathological cases) and more citations.


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • hidden line removal —    A technique that removes hidden lines to decrease the number of bits needed to display or store an image …   IT glossary of terms, acronyms and abbreviations

  • Hidden Surface Removal — Oben: Ansicht einer Szene mit Betrachter. Unten links: projizierte Objekte ohne Verdeckungsberechnung. Unten rechts: gerendertes Bild nach Verdeckungsberechnung, bei der ermittelt wurde, dass die blaue Kugel und das graue Dreieck die gelbe Kugel… …   Deutsch Wikipedia

  • Removal — may refer to:* Removal (band) * Removal jurisdiction in the United States courtsRemoval may also indirectly refer to: * Administrative Removal under Immigration Law * Amputation, removal of a body extremity by trauma or surgery * Deforestation… …   Wikipedia

  • Hidden surface determination — In 3D computer graphics, hidden surface determination (also known as hidden surface removal (HSR), occlusion culling (OC) or visible surface determination (VSD)) is the process used to determine which surfaces and parts of surfaces are not… …   Wikipedia

  • Hidden node problem — In wireless networking, the hidden node problem occurs when a Node (networking) node is visible from a wireless access point (AP), but not from other nodes communicating with said AP. This leads to difficulties in media access control.… …   Wikipedia

  • Bresenham's line algorithm — The Bresenham line algorithm is an algorithm that determines which points in an n dimensional raster should be plotted in order to form a close approximation to a straight line between two given points. It is commonly used to draw lines on a… …   Wikipedia

  • Riviera Line — Infobox generic color = #efefef name = Riviera Line| img1 = Dawlish Shell Cove.jpg cap1 = The Riviera Line near Dawlish| lbl1 = Location row1 = Devon, England lbl2 = From row2 = Exeter St Davids lbl3 = To row3 = Paignton lbl4 = Distance row4 =… …   Wikipedia

  • Computer representation of surfaces — Surface (computer) redirects here. For the table top computer, see Microsoft Surface. An open surface with u and v flow lines and Z contours shown. In technical applications of 3D computer graphics (CAx) such as computer aided design and computer …   Wikipedia

  • ACIS — Infobox Software name = 3D ACIS® Modeler caption = developer = Spatial Corporation latest release version = Version R19 latest release date = July 2008 operating system = Windows 2000 (and above), AIX (IBM), Solaris (Sun Microsystems), HP UX… …   Wikipedia

  • List of computer graphics and descriptive geometry topics — This is a list of computer graphics and descriptive geometry topics, by article name.* 2D computer graphics * 2D geometric model * 3D computer graphics * 3D projection * Alpha compositing * Anisotropic filtering * Anti aliasing * Axis aligned… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.