Silhouette edge

Silhouette edge

In computer graphics, a silhouette edge on a 3D body projected onto a 2D plane (display plane) is the collection of points whose outwards "surface normal is perpendicular to the view vector". Due to discontinities in the surface normal, a silhouette edge is also an edge which separates a front facing face from a back facing face. Without loss of generality, this edge is usually chosen to be the closest one on a face, so that in parallel view this edge corresponds to the same one in a perspective view. Hence, if there is an edge between a front facing face and a side facing face, and another edge between a side facing face and back facing face, the closer one is chosen. The easy example is looking at a cube in the direction where the face normal is colinear with the view vector.

The first type of silhouette edge is sometimes troublesome to handle because it does not necessarily correspond to a physical edge in the CAD model. The reason that this can be an issue is that a programmer might corrupt the original model by introducing the new silhouette edge into the problem. Also, given that the edge strongly depends upon the orientation of the model and view vector, this can introduce numerical instablities into the algorithm (such as when a trick like dilution of precision is considered).

Computation

To determine the silhouette edge of an object, we first have to know the plane equation of all faces. Then, by examining the sign of the "point-plane distance" from the light-source to each face:ax+by+cz+d = egin{cases} > 0 & front , facing \ = 0 & parallel \ < 0 & back , facing end{cases} Using this result, we can determine if the face is front- or back facing.

The silhouette edge(s) consist of all edges separating a front facing face from a back facing face.

A convenient and practical implementation of front/back facing detection is to use the unit normal of the plane (which is commonly precomputed for lighting effects anyhow), then simply applying the dot product of the light position to the plane's unit normal:

: mathbf{normal}cdot mathbf{light_position}= {}cdot {}=aL_x+bL_y+cL_z+dL_w = indicator

Note: The homogeneous coordinates, w and d, are not always needed for this computation.

:indicator = egin{cases} > 0 & front , facing \ = 0 & parallel \ < 0 & back , facing end{cases}

This is also the technique used in the 2002 SIGGRAPH paper, "Practical and Robust Stenciled Shadow Volumes for Hardware-Accelerated Rendering"

External links

*http://wheger.tripod.com/vhl/vhl.htm


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Edge — An edge in common usage denotes a sharp border of a (solid) object.cience and technology* Edge (graph theory), a line segment joining two nodes in a graph * Edge (geometry), a line segment joining two vertices in a polytope * Edge case, a problem …   Wikipedia

  • silhouette — I (New American Roget s College Thesaurus) n. shadow [figure], shadowgram, skiagraph or gram; outline, profile, cutout, cameo. See form. II (Roget s IV) n. Syn. contour, shape, profile; see form 1 , outline 4 . See Synonym Study at outline . III… …   English dictionary for students

  • Soul Edge — In diesem Artikel oder Abschnitt fehlen folgende wichtige Informationen: Verbreitung/Kritiken o.ä. und Abschnitt Charaktere ist vermutlich zu detailliert Du kannst Wikipedia helfen, indem du sie recherchierst und einfügst …   Deutsch Wikipedia

  • Shadow volume — Example of Carmack s stencil shadowing in Doom 3. Shadow volume is a technique used in 3D computer graphics to add shadows to a rendered scene. They were first proposed by Frank Crow in 1977[1] as the geometry describing the 3D shape of the… …   Wikipedia

  • Procedural surface — In computer graphics, a procedural surface is a representation of a surface as a mathematical implicit equation, rather than an explicit representation. An explicit representation, for example, describes a line as the straight segment going… …   Wikipedia

  • Malvern Hills — For the local government district in Worcestershire, see Malvern Hills (district). Malvern Hills Area of Outstanding Natural Beauty Malvern Hills in J …   Wikipedia

  • Winter Olympic coins — Although the first Olympic coin can be traced back to 480 BC, the modern Olympics did not see its first commemoratives until 1951. The original concept of Olympic coins was that the Greeks believed that coins brought the general public closer to… …   Wikipedia

  • arts, East Asian — Introduction       music and visual and performing arts of China, Korea, and Japan. The literatures of these countries are covered in the articles Chinese literature, Korean literature, and Japanese literature.       Some studies of East Asia… …   Universalium

  • motion-picture technology — Introduction       the means for the production and showing of motion pictures. It includes not only the motion picture camera and projector but also such technologies as those involved in recording sound, in editing both picture and sound, in… …   Universalium

  • outline — I (New American Roget s College Thesaurus) n. profile, tracing, tracery; bounds, boundary; edge, circumference, perimeter; [rough] sketch, plan, blueprint, schematic, scheme, drawing, draft; synopsis, summary, résumé; diagram, chart, map. v. t.… …   English dictionary for students

Share the article and excerpts

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