{"id":4829,"date":"2016-02-08T08:47:27","date_gmt":"2016-02-08T08:47:27","guid":{"rendered":"http:\/\/anthroponaute.fr\/blog-informatique\/?p=4829"},"modified":"2016-07-16T18:42:02","modified_gmt":"2016-07-16T18:42:02","slug":"le-back-face-culling","status":"publish","type":"post","link":"https:\/\/www.la-porte-des-nebuleuses.net\/blog-informatique\/?p=4829","title":{"rendered":"La technique du back-face culling"},"content":{"rendered":"

\"backface\"<\/a><\/p>\n

Intro :<\/strong><\/p>\n

La technique du back-face culling<\/em> permet d’ignorer<\/strong> le rendu des triangles qui ne sont pas visible <\/strong>par l’observateur<\/em> ou la cam\u00e9ra<\/em>.<\/p>\n

Pr\u00e9requis :<\/strong><\/p>\n

–\u00a0\u00a0Savoir ce qu’est un produit scalaire<\/em><\/p>\n

Explications :<\/strong><\/p>\n

Par exemple, les triangles de l’int\u00e9rieur<\/strong> d’un mod\u00e8le <\/em>ou personnage<\/em> ne seront pas rendu si l’on rentre et se positionne dedans<\/strong> !<\/p>\n

\"Bacfaceculling\"<\/a><\/p>\n

Dans DirectX, les vertices d’un triangle sont d\u00e9finis dans un certain ordre<\/strong> (il existe deux sens : le sens \u00ab\u00a0counter clockwise<\/em>\u00a0\u00bb et le sens \u00ab\u00a0closewise\u00bb<\/em>). Cet ordre va d\u00e9finir dans quel sens<\/strong> est orient\u00e9 la normale<\/strong> du triangle en question (voir l’article sur la normale).<\/p>\n

\"clock_wise\"<\/a><\/p>\n

Comment \u00e7a fonctionne ?<\/span><\/h4>\n

Soit le vecteur repr\u00e9sentant la position<\/em> de la cam\u00e9ra<\/strong> \\vec{c} ; et le vecteur repr\u00e9sentant la position du centre<\/em> du polygone<\/strong> \u00e0 tester \\vec{p} .<\/p>\n

On calcule donc le vecteur \\vec{v} = \\vec{p} - \\vec{c} <\/p>\n

On a aussi le vecteur normal<\/strong> \u00e0 ce m\u00eame polygone \\vec{n} <\/em><\/p>\n

Math\u00e9matiquement :<\/strong><\/p>\nk = \\vec{v} \\cdot \\vec{n} \n

 <\/p>\n

Si le produit scalaire<\/strong> k est positif<\/em> (en fait cela d\u00e9pend du type de culling) alors cela signifie que le triangle est orient\u00e9 dans le m\u00eame sens<\/strong> que la vue (il nous tourne le dos), et il peut donc \u00eatre \u00e9limin\u00e9 du rendu.<\/p>\n

Voil\u00e0 c’est tout simple !<\/p>\n

Il faut savoir aussi que cet algorithme est g\u00e9r\u00e9 automatiquement<\/strong> par DirectX et la carte graphique.<\/p>\n

On peut le configurer<\/strong> comme suit :<\/p>\n

\r\nD3D10_RASTERIZER_DESC rasterizerState;\r\n\r\nrasterizerState.CullMode = D3D10_CULL_NONE;\r\nrasterizerState.FillMode = D3D10_FILL_SOLID;\r\nrasterizerState.FrontCounterClockwise = true;\r\n\r\nm_pd3dDevice->CreateRasterizerState(&rasterizerState, &m_pRasterizerState);\u00a0\u00a0 \u00a0\r\nm_pd3dDevice->RSSetState(m_pRasterizerState);\r\n\r\n<\/pre>\n
 <\/p>\n
R\u00e9sum\u00e9 :<\/strong><\/p>\n
Pour conclure, le backface culling est l’\u00e9limination des faces<\/strong> qui \u00ab\u00a0tournent le dos\u00a0\u00bb \u00e0 la cam\u00e9ra et que l’on ne voit donc pas.<\/p>\n
R\u00e9f\u00e9rences :<\/strong><\/p>\n
– http:\/\/jeux.developpez.com\/faq\/3d\/?page=culling<\/p>\n
– http:\/\/stackoverflow.com\/questions\/3595087\/opengl-newbie-question-what-is-back-face-culling<\/p>\n
– http:\/\/www.gamedev.net\/page\/resources\/_\/technical\/graphics-programming-and-theory\/3d-backface-culling-r1088<\/p>\n
– https:\/\/en.wikipedia.org\/wiki\/Back-face_culling<\/p>\n
– https:\/\/fr.wikipedia.org\/wiki\/D%C3%A9termination_des_surfaces_cach%C3%A9es<\/p>\n","protected":false},"excerpt":{"rendered":"
Intro : La technique du back-face culling permet d’ignorer le rendu des triangles qui ne sont pas visible par l’observateur ou la cam\u00e9ra. Pr\u00e9requis : –\u00a0\u00a0Savoir ce qu’est un produit scalaire Explications : Par exemple, les triangles de l’int\u00e9rieur d’un mod\u00e8le ou personnage ne seront pas rendu si l’on rentre et se positionne dedans ! […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[19],"tags":[],"_links":{"self":[{"href":"https:\/\/www.la-porte-des-nebuleuses.net\/blog-informatique\/index.php?rest_route=\/wp\/v2\/posts\/4829"}],"collection":[{"href":"https:\/\/www.la-porte-des-nebuleuses.net\/blog-informatique\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.la-porte-des-nebuleuses.net\/blog-informatique\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.la-porte-des-nebuleuses.net\/blog-informatique\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.la-porte-des-nebuleuses.net\/blog-informatique\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=4829"}],"version-history":[{"count":59,"href":"https:\/\/www.la-porte-des-nebuleuses.net\/blog-informatique\/index.php?rest_route=\/wp\/v2\/posts\/4829\/revisions"}],"predecessor-version":[{"id":5102,"href":"https:\/\/www.la-porte-des-nebuleuses.net\/blog-informatique\/index.php?rest_route=\/wp\/v2\/posts\/4829\/revisions\/5102"}],"wp:attachment":[{"href":"https:\/\/www.la-porte-des-nebuleuses.net\/blog-informatique\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=4829"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.la-porte-des-nebuleuses.net\/blog-informatique\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=4829"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.la-porte-des-nebuleuses.net\/blog-informatique\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=4829"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}