b'\n_START_ARTICLE_\nParticionamento bin\xc3\xa1rio de espa\xc3\xa7o\n_START_PARAGRAPH_\nEm ci\xc3\xaancia da computa\xc3\xa7\xc3\xa3o, o Particionamento bin\xc3\xa1rio de espa\xc3\xa7o (BSP)\xc3\xa9 um m\xc3\xa9todo para recursivamente subdividir um espa\xc3\xa7o em convexos definidos de hiperplanos. Esta subdivis\xc3\xa3o d\xc3\xa1 origem a uma representa\xc3\xa7\xc3\xa3o de objectos dentro do espa\xc3\xa7o por meio de um estrutura de dados em \xc3\xa1rvore conhecido como \xc3\xa1rvore BSP tree._NEWLINE_Particionamento espa\xc3\xa7o bin\xc3\xa1rio foi desenvolvido no contexto de computa\xc3\xa7\xc3\xa3o gr\xc3\xa1fica 3D, onde a estrutura de uma \xc3\xa1rvore BSP permite que a informa\xc3\xa7\xc3\xa3o espacial sobre os objetos em uma cena o que \xc3\xa9 \xc3\xbatil em apresenta\xc3\xa7\xc3\xa3o, tais como a sua ordem de frente para tr\xc3\xa1s em rela\xc3\xa7\xc3\xa3o a um observador em um determinado local e ser acedida rapidamente. Outras aplica\xc3\xa7\xc3\xb5es incluem a realiza\xc3\xa7\xc3\xa3o de opera\xc3\xa7\xc3\xb5es com formas geom\xc3\xa9tricas (geometria s\xc3\xb3lida construtiva) em CAD, detec\xc3\xa7\xc3\xa3o de colis\xc3\xa3o em rob\xc3\xb3tica e Video games 3D, ray tracing e outras aplica\xc3\xa7\xc3\xb5es de computador que envolvem a manipula\xc3\xa7\xc3\xa3o de cenas espaciais complexos.'