Resumo: A criação interativa de layouts 2D envolvendo formas irregulares, como texto ou imagens, geralmente é realizada usando um dispositivo apontador para selecionar elementos e arrastá-los para novas posições em uma página. Propomos aumentar a interação do layout com duas operações: prevenção de sobreposições e agrupamento por distância. Uma vez que estes são computacionalmente caros e podem prejudicar a fluidez da interação, examinamos várias técnicas que visam implementar esses recursos de maneira eficiente. Essas técnicas envolvem a aproximação de formas 2D por coleções de bolas (círculos) que são organizadas em balltrees. Em particular, discutimos um novo algoritmo para aproximar formas com um conjunto reduzido de bolas, bem como algoritmos aprimorados de construção de balltrees. 

 

Biografia: Doutor e Mestre em Engenharia de Sistemas e Computação pela UFRJ-COPPE, na linha de Computação Gráfica (2022 / 2008). Bacharel em Ciência da Computação pela UCP (1990).  Bacharel em Teologia pela UMESP (2012).