🤔 Para Refletir : "Por que tão sérios? Não... eu diria: por que tão perfeccionistas?" - Eliyud

Offline Brandt

Colaboração Colaboração
Assistente 23 Campinas - SP
Juntou-se
Última visita
Gênero
male Masculino
Postagens
337
Bravecoins
1.156
Contatos:

Postagens do perfil Atividade recente Postagens Sobre Medalhas Inventário

  • R-Tree, yeah /o/

    J3h3i2C.png


    Busca espacial em tempo logarítmico? Temos. Visualizações maneiras e (não muito) informativas? Temos também /o/

    xOljdOH.png
    Brandt
    Brandt
    E pra quem estiver se perguntando, a segunda imagem é a visualização da R-Tree como grafo (ao invés de espacialmente, que é o caso da primeira), o valor nos nós é o respectivo retângulo de cobertura mínimo. Só não coloquei os valores em si na imagem, mas detalhes... hihi
    Rafael_Sol_MAKER
    Rafael_Sol_MAKER
    Que tipo de bruxaria é isso? Pathfinding? Parece interessante... :computador:
    • Curtir
    Reações: Brandt
    Brandt
    Brandt
    Opa, dessa vez não (apesar que deve servir em algum algoritmo) haha

    A R-Tree é um índice espacial; a ideia nela é diminuir o número de elementos que eu olho em uma busca espacial (normalmente eu tenho que buscar em todos os objetos, com a árvore a expectativa é olhar só pra uma fração logarítmica deles), que pode ser desde achar os pontos em um conjunto que estão dentro de um retângulo a encontrar retângulos que tenham interseção com uma reta dada.

    É uma estrutura usada bastante em bancos de dados, mas tem suas aplicações em jogos também o/
    Gerador de sinal digital com proximidade de eventos no RMMZ, o dedo de montar um circuito completo chega a tremer

    Ytqincf.gif
    Brandt
    Brandt
    O evento loirinho ali roda um processo paralelo que ativa uma switch quando o evento de cima chega perto, a forma de onda na tela é o estado da switch em função do tempo (alto = ON, baixo = OFF)
    • Curtir
    Reações: Eliyud
    Eliyud
    Eliyud
    Isso é macumba?! Seu monstro!
  • Carregando…
  • Carregando…
  • Carregando…
  • Carregando…
  • Carregando…
Voltar
Topo