Visualização da manipulação de dados em Point Quadtrees

Autores

  • Marcos Paulo Galdino de Lima Universidade do Estado do Rio de Janeiro - UERJ
  • Guilherme Lucio Abelha Mota Universidade do Estado do Rio de Janeiro - UERJ
  • Paulo Esutáquio Duarte Pinto Universidade do Estado do Rio de Janeiro - UERJ

DOI:

https://doi.org/10.12957/cadinf.2012.7586

Resumo

As Quadtrees são estruturas de dados utilizadas no processamento de imagens, em Sistemas de Informações Geográficas e como geradores de malhas. Este artigo apresenta a implementação de uma ferramenta didática para o estudo da estrutura de dados Point Quadtree, um tipo específico de Quadtree. Foi desenvolvido um aplicativo que apresenta graficamente as manipulações de dados em Point Quadtrees, permitindo a visualização do que ocorre ao inserirmos, excluirmos ou buscarmos pontos nesta estrutura.

DOI: 10.12957/cadinf.2012.7586

Biografia do Autor

Marcos Paulo Galdino de Lima, Universidade do Estado do Rio de Janeiro - UERJ

Possui graduação em Licenciatura em Matemática (2003) e Bacharelado em Informática e Ciência da Computação (2012), ambos pela Universidade do Estado do Rio de Janeiro. Atualmente é Professor II ns II - Secretaria Muncipal de Educação de Niterói. Cursando Mestrado em Ciências Computacionais IME/UERJ

Guilherme Lucio Abelha Mota, Universidade do Estado do Rio de Janeiro - UERJ

Graduou-se em Engenharia pela Universidade do Estado do Rio de Janeiro (1997). Completou o mestrado (2000) e doutorado (2004) em Engenharia Elétrica pela Pontifícia Universidade Católica do Rio de Janeiro. Durante o doutorado, realizou pesquisas na Universidade Leibniz Hannover, na Alemanha. Em 2005, passa ocupar vaga de professor visitante no Departamento de Engenharia de Sistemas e Computação da Universidade do Estado do Rio de Janeiro. Posteriormente, em 2009, passa a professor adjunto do Departamento de Informática e Ciência da Computação dessa mesma universidade. Trabalha na área de processamento gráfico desde 1996, atualmente, é professor do programa de mestrado em ciêncicas computacionais da Uerj, onde leciona a disciplina visão comptacional. Devem ser destacadas as pesquisas realizadas em inteligência artificial, sensoriamento remoto, reconhecimento de padrões, interpretação de imagens baseada em conhecimento e fotogrametria digital.

Paulo Esutáquio Duarte Pinto, Universidade do Estado do Rio de Janeiro - UERJ

Possui graduação em Engenharia Eletrônica pelo Instituto Tecnológico de Aeronáutica (1970), mestrado em Engenharia de Sistemas e Computação pela Universidade Federal do Rio de Janeiro (1993) e doutorado em Engenharia de Sistemas e Computação pela Universidade Federal do Rio de Janeiro (2006). Atualmente é professor adjunto da Universidade do Estado do Rio de Janeiro. Tem experiência na área de Ciência da Computação, com ênfase em Algoritmos, atuando principalmente nos seguintes temas: algoritmos e estruturas de dados, compactação de dados, grafos.

Downloads

Publicado

2013-12-27

Como Citar

de Lima, M. P. G., Mota, G. L. A., & Pinto, P. E. D. (2013). Visualização da manipulação de dados em Point Quadtrees. Cadernos Do IME - Série Informática, 34, 7–21. https://doi.org/10.12957/cadinf.2012.7586

Edição

v. 34 (2012): Dezembro (publicado em Dezembro de 2013)

Seção

Artigos