Carregamento de mapas em games: Quadtree e Octatree (Octree)

Existe um grande problema na área de games que é o carregamento de mapas. Uma das soluções mais utilizadas  é utilizar estruturas quadtrees para games 2D e octatrees para games 3D.

Quadtree é um tipo de estrutura na qual tem-se um nó raiz(quadrado maior) que se abre em 4 filhos, aonde cada filho será responsável por um quadrante do quadrado repesentado pelo nó pai.

380px-Quad_tree_bitmap.svg

De maneira análoga, o octatree é uma estrutura na qual se tem um nó raiz(cubo maior) que se abre em 8 filhos, aonde cada filho será responsável por um octante do cubo representado pelo nó pai.

400px-Octree2

Agora vamos aos exemplos práticos:

[…]

MergeSort em Assembly Faiska

Fiz um trabalho interessante aqui na universidade para a matéria de Assembly e acho interessante publicar. Foi pedido que fizessemos um MergeSort em Assembly do processador Faiska. Acredito que esse meu código possa servir de base para que se faça outros MergeSort para outras arquiteturas.   ; Programa lab02 ; Autor : Alexandre Tolstenko Nogueira[…]

Probabilidade

Dados da disciplina: Professor: Victor Hugo Lachos Davila Site: http://www.ime.unicamp.br/~hlachos/ME323.html Turma: B Critérios de aprovação: A nota geral é dada por NG = (3*P1+6*P2+L)/10, em que P1, P2 e L, s~ao respectivamente: a nota da primeira prova; a nota da segunda prova; e a média das notas das listas de exercícios. EmailtoImage

Laboratório de Circuitos Lógicos

Dados da disciplina: Professor: Guido Costa Souza de Araujo Site: http://oxent.ic.unicamp.br/ , http://users.lsc.ic.unicamp.br/~lsamaral/ Turma: A Critérios de aprovação: Nota_final = F * Soma (Nota_cada_lab) / N_labs + (1-F) * Nota_projeto Onde F é um fator de proporção que vale 0,7 se a nota do projeto final for >=4,0, indicando que as notas nos experimentos contribuem[…]

Física 3

Dados da disciplina: Professor: José Antônio Rovesi Ped: Bruno Martins Site: http://www.ifi.unicamp.br/~grad/pagina/index.php?secao=graduacao&secao0=disciplinas&subsecao=f328&subsubsecao=home.html Site: http://www.ifi.unicamp.br/~bmartins/ Turma: D Critérios de aprovação: NA = (P1 + P2 + P3 + MT)/4 MT = (T1 + T2 + T3)/3; Se NA >= 7,0, aprovado; Se não, NF = (NA + E)/2 Legenda: NA: Notas das Avaliações; P1, P2 e[…]