<?xml version="1.0" encoding="UTF-8"?>
<html xmlns="http://www.w3.org/1999/xhtml" xmlns:wx="http://ilps.science.uva.nl/WikiXML/wx" xml:lang="pt" lang="pt">
<head>
<title>Espaço Binário de Particionamento</title>
<meta name="wx_namespace" content="0"/>
<meta name="wx_pagename" content="Espaço_Binário_de_Particionamento"/>
<meta name="wx_page_id" content="657303"/>
</head>
<body>
<div id="wx_article">
<wx:section level="1" title="Espaço Binário de Particionamento" id="wxsec1"><h1 class="pagetitle" id="wx1">Espaço Binário de Particionamento</h1>

<wx:template id="wx_t1" pagename="Predefinição:Sem-fontes" page_id="269210"/>
<table class="caixa aviso" style="margin-bottom: 10px;" id="wx2">
<tr id="wx3">
<td width="30px" id="wx4">
<div style="position: relative; width: 30px; height: 30px; overflow: hidden" id="wx5">
<div style="position: absolute; top: 0px; left: 0px; font-size: 100px; overflow: hidden; line-height: 100px; z-index: 3" id="wx6"><a href="/wpt/Wikipedia:Livro_de_estilo/Cite_as_fontes" title="Wikipedia:Livro de estilo/Cite as fontes" wx:linktype="known" wx:pagename="Wikipedia:Livro_de_estilo/Cite_as_fontes" id="wx7">   </a></div>

<div style="position: absolute; top: 0px; left: 0px; z-index: 2" id="wx8"><a href="/wpt/Imagem:Nuvola_apps_important.svg" title="Wikipedia:Livro de estilo/Cite as fontes " wx:linktype="image" wx:pagename="Imagem:Nuvola_apps_important.svg" id="wx9"><img src="/wpt/Imagem:Nuvola_apps_important.svg" alt="Wikipedia:Livro de estilo/Cite as fontes " width="30" id="wx10"/></a></div>
</div>
</td>
<td id="wx11"><b id="wx12">ATENÇÃO: Este artigo ou secção não cita as suas <a href="/wpt/Wikipedia:Livro_de_estilo/Cite_as_fontes" title="Wikipedia:Livro de estilo/Cite as fontes" wx:linktype="known" wx:pagename="Wikipedia:Livro_de_estilo/Cite_as_fontes" id="wx13">fontes ou referências</a>, em desacordo com a <a href="/wpt/Wikipedia:Verificabilidade" title="Wikipedia:Verificabilidade" wx:linktype="known" wx:pagename="Wikipedia:Verificabilidade" id="wx14">política de verificabilidade</a>.</b>
<p id="wx15">Ajude a melhorar este artigo providenciando <a href="/wpt/Wikipedia:Fontes_fi%C3%A1veis" title="Wikipedia:Fontes fiáveis" wx:linktype="known" wx:pagename="Wikipedia:Fontes_fiáveis" id="wx16">fontes fiáveis</a> e independentes, inserindo-as no corpo do texto ou em <a href="/wpt/Wikipedia:Livro_de_estilo/Notas_de_rodap%C3%A9" title="Wikipedia:Livro de estilo/Notas de rodapé" wx:linktype="known" wx:pagename="Wikipedia:Livro_de_estilo/Notas_de_rodapé" id="wx17">notas de rodapé</a>.</p>
</td>
</tr>
</table>

<wx:templateend start="wx_t1"/>
<p id="wx18"><b id="wx19">Espaço Binário de Particionamento</b> (<b id="wx20">Binary Space Partitioning</b>) é um método para dividir recursivamente um espaço em pedaços convexos de <a href="/wpt/Hiperplano" title="Hiperplano" wx:linktype="known" wx:pagename="Hiperplano" wx:page_id="51737" id="wx21">hiperplanos</a>. Esse tipo de subdivisão dá luz a uma representação de cena a partir de uma <a href="/wpt/%C3%81rvore_de_dados" class="new" title="Árvore de dados" wx:linktype="unknown" wx:pagename="Árvore_de_dados" id="wx22">Árvore de dados</a> conhecida como <b id="wx23">Árvore BSP</b> (BSP tree).</p>

<p id="wx24">Esta implementação foi inicialmente posposta para aumentar a eficiência da <a href="/wpt/Renderiza%C3%A7%C3%A3o" title="Renderização" wx:linktype="known" wx:pagename="Renderização" wx:page_id="405154" id="wx25">renderização</a> de gráficos 3D. As aplicações gráficas que trabalham com operações com formas geométricas se beneficiam desta implementação de renderização.</p>

<a id="Resumo" name="Resumo"/>
<wx:section level="2" title="Resumo" id="wxsec2"><h2 id="wx26">Resumo</h2>

<p id="wx27">Na <a href="/wpt/Computa%C3%A7%C3%A3o_gr%C3%A1fica" title="Computação gráfica" wx:linktype="known" wx:pagename="Computação_gráfica" wx:page_id="16066" id="wx28">computação gráfica</a> é desejável que uma cena seja desenhada tanto precisamente quanto rapidamente. Um dos meios de se desenhar uma cena corretamente é usando o <a href="/wpt/Algoritmo_do_Pintor" title="Algoritmo do Pintor" wx:linktype="known" wx:pagename="Algoritmo_do_Pintor" wx:page_id="53369" id="wx29">algoritmo do pintor</a>, que desenha a cena na ordem dos objetos mais distantes até os mais próximos na visão da câmera. Este algoritmo tem uma limitação: muita performance é perdida desenhando objetos que estão atrás de outros, e caso um objeto coincida com a mesma distância da câmera de outro eles confudem o algoritmo.</p>

<p id="wx30">Com ajuda de um <a href="/wpt/Z-buffer" title="Z-buffer" wx:linktype="known" wx:pagename="Z-buffer" wx:page_id="1378766" id="wx31">Z-buffer</a> e um espaço reservado na memória, o desenho da cena pode ser acelerado, já que toda a informação da distância dos objetos está gravada no z-buffer. O grande problema é que o z-buffer costuma exigir muita memória para cenas com muitos objetos.</p>

<p id="wx32">Por outro lado a árvore BSP corta os objetos em pedaços pré-calculados, eliminando a necessidade do z-buffer e da ordenação dos objetos antes de desenhar a cena.</p>

<p id="wx33">O efeito colateral das árvores BSP é o tempo consumido no pré-cálculo das cenas, o que o torna inviável no cálculo de objetos móveis que mudam constantemente de posição. Porém uma combinação de BSP e z-buffer consegue superar essa limitação.</p>

<p id="wx34">Devido a essa natureza pré-calculada e da geometria usada, as árvores BSP são mais eficientes e mais comuns em cenas de ambientes fechados.</p>

<a id="Refer.C3.AAncias" name="Refer.C3.AAncias"/>
</wx:section><wx:section level="2" title="Referências" id="wxsec3"><h2 id="wx35">Referências</h2>

<p id="wx36"><wx:template id="wx_t2" pagename="Predefinição:Referência_a_artigo" page_id="858413"/>
FUCHS, Henry, KEDEM Zvi M., NAYLOR, Bruce F.. "<i id="wx37"><a href="http://portal.acm.org/citation.cfm?id=800250.807481" class="external text" wx:linktype="external" rel="nofollow" id="wx38">On Visible Surface Generation by a Priori Tree Structures</a></i>" (PDF).  Acessado em 21/07/2007. <wx:templateend start="wx_t2"/>
</p>
</wx:section></wx:section></div>
<div id="wx_categorylinks">
<a href="/wpt/index.php?title=Especial:Categories&amp;article=Espa%C3%A7o_Bin%C3%A1rio_de_Particionamento" title="Especial:Categories" wx:linktype="known" wx:pagename="Especial:Categories" id="wx39">Categorias de páginas</a>: <span dir="ltr" id="wx40"><a href="/wpt/Categoria:%21Artigos_com_trechos_que_carecem_de_fontes_desde_Fevereiro_de_2008" title="Categoria:!Artigos com trechos que carecem de fontes desde Fevereiro de 2008" wx:linktype="known" wx:pagename="Categoria:!Artigos_com_trechos_que_carecem_de_fontes_desde_Fevereiro_de_2008" wx:page_id="1554467" id="wx41">!Artigos com trechos que carecem de fontes desde Fevereiro de 2008</a></span> | <span dir="ltr" id="wx42"><a href="/wpt/Categoria:Algoritmos" title="Categoria:Algoritmos" wx:linktype="known" wx:pagename="Categoria:Algoritmos" wx:page_id="28962" id="wx43">Algoritmos</a></span></div>
<div id="wx_languagelinks">
Outras línguas: <a href="http://de.wikipedia.org/wiki/Binary_Space_Partitioning" class="external" wx:linktype="interwiki" wx:pagename="de:Binary_Space_Partitioning" id="wx44">Deutsch</a> | <a href="http://en.wikipedia.org/wiki/Binary_space_partitioning" class="external" wx:linktype="interwiki" wx:pagename="en:Binary_space_partitioning" id="wx45">English</a> | <a href="http://es.wikipedia.org/wiki/Binary_space_partitioning" class="external" wx:linktype="interwiki" wx:pagename="es:Binary_space_partitioning" id="wx46">Español</a> | <a href="http://fr.wikipedia.org/wiki/Binary_space_partitioning" class="external" wx:linktype="interwiki" wx:pagename="fr:Binary_space_partitioning" id="wx47">Français</a> | <a href="http://ko.wikipedia.org/wiki/%EC%9D%B4%EC%A7%84_%EA%B3%B5%EA%B0%84_%EB%B6%84%ED%95%A0%EB%B2%95" class="external" wx:linktype="interwiki" wx:pagename="ko:이진_공간_분할법" id="wx48">한국어</a> | <a href="http://pl.wikipedia.org/wiki/Binary_Space_Partitioning" class="external" wx:linktype="interwiki" wx:pagename="pl:Binary_Space_Partitioning" id="wx49">Polski</a> | <a href="http://ru.wikipedia.org/wiki/%D0%94%D0%B2%D0%BE%D0%B8%D1%87%D0%BD%D0%BE%D0%B5_%D1%80%D0%B0%D0%B7%D0%B1%D0%B8%D0%B5%D0%BD%D0%B8%D0%B5_%D0%BF%D1%80%D0%BE%D1%81%D1%82%D1%80%D0%B0%D0%BD%D1%81%D1%82%D0%B2%D0%B0" class="external" wx:linktype="interwiki" wx:pagename="ru:Двоичное_разбиение_пространства" id="wx50">Русский</a></div>
</body>
<wx:templatearguments for="wx_t1"><wx:argument name="data">
<p id="wx51">Fevereiro de 2008</p>
</wx:argument></wx:templatearguments>
<wx:templatearguments for="wx_t2"><wx:argument name="acessadoem">
<p id="wx52">21/07/2007</p>
</wx:argument></wx:templatearguments>
</html>
