Back-face culling

On the left a model without BFC; on the right the same model with BFC: back-faces are removed.

In computer graphics, back-face culling determines whether a polygon is drawn. It is a step in the graphical pipeline that tests whether the points in the polygon appear in clockwise or counter-clockwise order when projected onto the screen. If the user has specified that front-facing polygons have a clockwise winding, but the polygon projected on the screen has a counter-clockwise winding then it has been rotated to face away from the camera and will not be drawn.

The process makes rendering objects quicker and more efficient by reducing the number of polygons for the program to draw. For example, in a city street scene, there is generally no need to draw the polygons on the sides of the buildings facing away from the camera; they are completely occluded by the sides facing the camera.

In general, back-face culling can be assumed to produce no visible artifact in a rendered scene if it contains only closed and opaque geometry. In scenes containing transparent polygons, rear-facing polygons may become visible through the process of alpha composition. In wire-frame rendering, back-face culling can be used to partially address the problem of hidden-line removal, but only for closed convex geometry.

A related technique is clipping, which determines whether polygons are within the camera's field of view at all.

Another similar technique is Z-culling, also known as occlusion culling, which attempts to skip the drawing of polygons that are covered from the viewpoint by other visible polygons.

In non-realistic renders certain faces can be culled by whether or not they are visible, rather than facing away from the camera. "inverted hull" or "front face culling" can be used to simulate outlines or toon shaders without post-processing effects.[1]

Implementation

One method of implementing back-face culling is by discarding all triangles where the dot product of their surface normal and the camera-to-triangle vector is greater than or equal to zero:

where P is the view point, V0 is the first vertex of a triangle and N is its normal, defined as a cross product of two vectors representing sides of the triangle adjacent to V0

Since cross product is anticommutative, defining the normal in terms of cross product allows to specify normal direction relative to triangle surface using vertex order (winding):

Since vertex ordering is chosen such that front-facing triangles have clockwise winding, N defined as above is the normal directed outward from the object.

If the points are already in view space, P can be assumed to be (0, 0, 0), the origin, simplifying the above inequality:

It is also possible to use this method in projection space by representing the above inequality as a determinant of a matrix and applying the projection matrix to it.[2]

Another method exists based on reflection parity, which is more appropriate for two dimensions where the surface normal cannot be computed (also known as CCW check).

Let a unit triangle in two dimensions (homogeneous coordinates) be defined as

Then for some other triangle, also in two dimensions,

define a matrix that transforms the unit triangle:

so that:

Discard the triangle if matrix M contained an odd number of reflections (facing the opposite way of the unit triangle)

The unit triangle is used as a reference and transformation M is used as a trace to tell if vertex order is different between two triangles. The only way vertex order can change in two dimensions is by reflection. Reflection is an example of involutory function (with respect to vertex order), therefore an even number of reflections will leave the triangle facing the same side, as if no reflections were applied at all. An odd number of reflections will leave the triangle facing the other side, as if exactly after one reflection. Transformations containing an odd number of reflections always have a negative scaling factor, likewise, the scaling factor is positive if there are no reflections or even a number of them. The scaling factor of a transformation is computed by determinant of its matrix.

References

  1. ^ Hoeven, van der, Jorick. "Non-Photorealism in Interactive Rendering Systems" (PDF). Archived from the original (PDF) on 2021-11-02. Retrieved 2023-08-10.
  2. ^ David H. Eberly (2006). 3D Game Engine Design: A Practical Approach to Real-Time Computer Graphics, p. 69. Morgan Kaufmann Publishers, United States. ISBN 0122290631.

Read other articles:

Oseania adalah istilah yang mengacu kepada suatu wilayah geografis atau geopolitis yang terdiri dari sejumlah kepulauan yang terletak di Samudra Pasifik dan sekitarnya. Oseania merupakan wilayah di Bumi (sering dianggap benua) dengan luas area daratan terkecil dan jumlah populasi terkecil kedua setelah Antartika. Dalam artian sempit (berdasarkan penjelajah asal Prancis bernama Jules Dumont d'Urville pada tahun 1831), Oseania meliputi Polinesia (termasuk Selandia Baru), Melanesia (termasuk Pap...

Santa MathildeRatuLahir895Engern, Kerajaan Sachsen (masa kini Utara sungai Rhine, JermanMeninggal14 Maret 968Quedlinburg, distrik Harz, JermanDihormati diGereja Katolik RomaTempat ziarahBiara QuedlinburgPesta14 Maret Santa Mathilde (atau Matilda) (sek. 895 – 14 Maret 968) merupakan istri Raja Heinrich I dari Jerman, penguasa Sachsen pertama dari Ottonian (atau Wangsa Liudolfing), dengan demikian Permaisuri Sachsen dari tahun 912 dan Ratu Jerman dari tahun 919 sampai 936. Putra sulung mereka...

U.S. historical and political event This article may be too long to read and navigate comfortably. Its current readable prose size is 133 kilobytes. Please consider splitting content into sub-articles, condensing it, or adding subheadings. Please discuss this issue on the article's talk page. (June 2022) Attempts to overturn the 2020 United States presidential electionPart of Presidency of Donald Trump, transition of Joe Biden, democratic backsliding in the United StatesThe electoral map for ...

فاب فايف: فضيحة مشجعات تكساس (فيلم)Fab Five: The Texas Cheerleader Scandal (بالإنجليزية) معلومات عامةالتصنيف فيلم تلفزيوني الصنف الفني فيلم مراهقة — فيلم دراما تاريخ الصدور2 أغسطس 2008 (2008-08-02) (الولايات المتحدة)مدة العرض 88 دقيقةاللغة الأصلية الإنجليزيةالبلد  الولايات المتحدةموقع

Santianes Casería SantianesLocalización de Santianes en España SantianesLocalización de Santianes en AsturiasCoordenadas 43°30′28″N 5°47′35″O / 43.5079, -5.7931Entidad Casería • País España • Comunidad Autónoma Principado de Asturias Principado de Asturias • Concejo Gijón • Parroquia SerínPoblación (2020)   • Total 10 hab.Código postal 33697Nombre en asturiano Santianes[editar datos en Wikidata&#...

2008 documentary film by Morgan Spurlock Where in the World Is Osama bin Laden?Promotional poster parodying Raiders of the Lost ArkDirected byMorgan SpurlockWritten byJeremy ChilnickMorgan SpurlockStarringMorgan SpurlockDistributed byThe Weinstein Company[1]Release dates January 21, 2008 (2008-01-21) (Sundance Film Festival) April 18, 2008 (2008-04-18) (United States) CountryUnited StatesLanguageEnglishBox office$384,955 Where in the World Is Osam...

Dieser Artikel bezieht sich auf das Lied des amerikanischen Countrysängers Red Sovine. Für das Plüschtier siehe Teddybär. Teddy Bear Red Sovine Veröffentlichung 1976 Genre(s) Country-Musik Autor(en) Billy Joe Burnette, Tommy Hill, Dale Royal Label Starday Records Album Teddy Bear Coverversionen 1976 Gerard de Vries 1978 Jonny Hill Teddy Bear ist ein Country-Song des amerikanischen Sängers Red Sovine aus dem Jahr 1976, der im Sprechgesang vorgetragen wird. Im deutschsprachigen Raum wurde...

Народний музей села Головківки був задуманий, як данина пам'яті багатьом поколінням головківців, які залишили свій добрий слід на землі. Ініціатором створення музею був Борис Миколайович Кузик, який і фінансував цей проект. Обійшовши зимовими днями і вечорами десятки дво

Land Conflicts on the Mexico–United States Barrier Several Indigenous peoples who live on the United States–Mexico border have objected to the construction of a border wall on their territories and the militarization of the border by the United States government. The US–Mexico border crosses several Indigenous territories and divides these communities. The barrier erected between the United States and Mexico cuts through and/or affects at least 29 Indigenous tribes, which include Kumeya...

Federal political party For the historical party, see Conservative Party of Canada (1867–1942). Conservative Party of Canada Parti conservateur du CanadaAbbreviationCPC (English) PCC (French)LeaderPierre PoilievrePresidentStephen BarberDeputy leadersMelissa LantsmanTim UppalSenate leaderDon PlettHouse leaderAndrew ScheerFoundersStephen Harper[a]Peter MacKay[b]FoundedDecember 7, 2003; 19 years ago (2003-12-07)Merger ofCanadian AllianceProgressive Conser...

Ten artykuł dotyczy włoskiej tankietki. Zobacz też: mikrojądro L3. L3 Dane podstawowe Państwo  Włochy Producent Fiat–Ansaldo Typ pojazdu tankietka Trakcja gąsienicowa Załoga 2 osoby Historia Prototypy 1931 Produkcja 1933–1936 Egzemplarze 2000-2500 szt (wszystkich wersji) Dane techniczne Silnik silnik benzynowy SPA CV o mocy 31,6 kW (43 KM) przy 2400 obr./min Transmisja mechaniczna 4/1 Pancerz nitowany z walcowanych płyt stalowych, 6-13,5 mm Długość 3,2 m (L 3/33); 3,...

The Botswana geography Geography of BotswanaContinentAfricaRegionSouthern AfricaCoordinates22°00′S 24°00′E / 22.000°S 24.000°E / -22.000; 24.000AreaRanked 48th • Total581,730 km2 (224,610 sq mi) • Land97.42% • Water2.58%BordersTotal land borders: 4,374.15 km (2,717.97 mi)Namibia: 1,544 km (959 mi)South Africa: 1,969 km (1,223 mi)Zambia: 0.15 km (0.093 mi)Zimbabwe: 834...

Liga de QuitoNama lengkapLiga Deportiva UniversitariaJulukanRey de Copas Ecuatoriano (Piala Raja Ekuador)Albos (The Whites)Los BlancosCentralesLa BordadoraLos Merengues (The Merengues)La U (The U)Los Universitarios (The Universitaries)Berdiri23 Oktober 1918; 105 tahun lalu (1918-10-23), sebagai Club UniversitarioStadionEstadio Rodrigo Paz Delgado (Casa Blanca)(Kapasitas: 41,575[1])Presiden KehormatanRodrigo PazPresidenGuillermo RomeroManajerLuis ZubeldíaLigaSerie A20216Situs...

Cekungan samudra dapat berada di manapun di bumi yang ditutupi oleh air laut, tetapi secara geologi, cekungan samudra adalah cekungan geologi yang berada di bawah laut. Secara geologi, fitur geomorfologi seperti palung dan pegunungan bawah laut yang bukan bagian dari cekungan laut, sementara secara hidrologi, cekungan laut termasuk fitur geomorfologi. Samudra Atlantik dan Samudra Arktik adalah salah satu contoh cekungan samudra aktif, sementara laut Tengah menciut. Samudra Pasifik juga cekung...

Ilmu-ilmu alam mengalami berbagai kemajuan pada masa Zaman Kejayaan Islam.[1] Selama periode ini, teologi Islam mendorong para pemikir untuk mencari ilmu pengetahuan.[2] para pemikir dari periode ini termasuk Al-Farabi, Abu Bishr Matta, Ibnu Sina, al-Hassan Ibnu al-Haitham, dan Ibnu Bajjah.[3] Studi akademis Islam dalam ilmu pengetahuan telah mewarisi . Penggunaan pengamatan empiris membawa kepada pembentukan bentuk sederhana dari metode ilmiah.[4] Studi fisika...

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Laser line level – news · newspapers · books · scholar · JSTOR (November 2023) (Learn how and when to remove this template message)Not to be confused with Laser level. Typical consumer laser line level using spirit levels for three planes and including a digita...

German rower Franziska KampmannKampmann in 2018Personal informationNationalityGermanBorn (1997-06-05) 5 June 1997 (age 26)SportSportRowingAchievements and titlesOlympic finalsTokyo 2020 W4X Franziska Kampmann (born 5 June 1997) is a German rower.[1] She competed in the women's quadruple sculls event at the 2020 Summer Olympics.[2] References ^ Franziska Kampmann. Olympedia. Retrieved 23 July 2021. ^ Rowing - Heat 1 Results. Tokyo 2020. Archived from the original on 25 Jul...

2019 film Heroic LosersTheatrical release posterSpanishLa odisea de los giles Directed bySebastián BorenszteinWritten by Sebastián Borensztein Eduardo Sacheri Based onLa noche de la Usinaby Eduardo SacheriProduced by Hugo Sigman Ricardo Darín Matías Mosteirin Chino Darín Federico Posternak Leticia Cristi Fernando Bovaira Simón de Santiago Starring Ricardo Darín Luis Brandoni Chino Darín Verónica Llinás Daniel Aráoz Carlos Belloso Marco Caponi Rita Cortese Andrés Parra Cinematograp...

Canadian animated television series Kid vs. KatGenreScience fictionScience fantasySlapstick comedySurreal comedyCreated byRob BoutilierDirected byRob BoutilierJosh MephamGreg Sullivan (S1)Voices ofErin MathewsKathleen BarrTrevor DevallCathy WeseluckComposerHal BeckettCountry of originCanadaOriginal languageEnglishNo. of seasons2No. of episodes52 (101 segments) (list of episodes)ProductionExecutive producersBlair PetersChris BartlemanProducersJamie Turner(Season 1)Chantal Hennessey(Season 2)Pr...

Na tę stronę wskazuje przekierowanie z „UKSW”. Zobacz też: inne znaczenia. Uniwersytet Kardynała Stefana Wyszyńskiego w WarszawieUniversitas Cardinalis Stephani Wyszyński VarsoviaeCardinal Stefan Wyszyński University in Warsaw Auditorium Maximum Uniwersytetu Kardynała Stefana Wyszyńskiego Dewiza Soli Deo Data założenia 3 września 1999 Typ państwowa Patron kardynał Stefan Wyszyński Państwo  Polska Województwo  mazowieckie Adres ul. Dewajtis 501-815 Warszawa Liczb...