Parallel Shortest Path Algorithm for Voronoi Diagrams with Generalized Distance Functions

International audienceVoronoi diagrams are fundamental data structures in computational geometry with applications on different areas. Recent soft object simulation algorithms for real time physics engines require the computation of Voronoi diagrams over 3D images with non-Euclidean distances. In this case, the computation must be performed over a graph, where the edges encode the required distance information. But excessive computation time of Voronoi diagrams prevent more sophisticated deformations that require interactive topological changes, such as cutting or stitching used in virtual surgery simulations. The major bottleneck in the Voronoi computation in this case is a shortest-path algorithm that must be computed multiple times during the deformation. In this paper, we tackle this problem by proposing a GPU algorithm of the shortest-path algorithm from multiple sources using generalized distance functions. Our algorithm was designed to leverage the grid-based nature of the underlying graph used in the simulation. Experimental results report speed-ups up to 65x over a current reference sequential method.Les Diagrammes de Voronoï sont des structures de données fondamentales de la géométrie algorithmique, avec des applications dans différents domaines. Des nouveaux algorithmes de simulation d'objets déformables, en temps réels, nécessitent le calcul des diagrammes de Voronoï sur des images 3D avec des distances non euclidiennes. Dans ce cas, le calcul doit être effectué sur un graphe, où les arêtes codent l'information de distance requise. Cependant, le temps de calcul des diagrammes de Voronoï est trop coûteux et empêche des déformations plus complexes qui nécessitent des modifications topologiques interactives, telles que la coupe ou la couture utilisée dans les simulations de chirurgie virtuelle. Le goulot d'étranglement majeur dans le calcul de Voronoï dans ce cas est un algorithme du plus court chemin qui doit être calculé plusieurs fois au cours de la déformation. Dans cet article, nous nous attaquons à ce problème en proposant un algorithme de GPU pour le probléme du plus court chemin à partir de plusieurs sources utilisant une fonctions de distance généralisées. Notre algorithme a été conçu pour tirer parti de la nature basé sur une grille du graphe sous-jacent utilisé dans la simulation. Les résultats expérimentaux indiquent des accélérations jusqu'à 65x sur une méthode séquentielle de référence

A teoria da criação do conhecimento organizacional relacionada à elaboração de relatórios de sustentabilidade empresarial: um estudo exploratório em uma empresa geradora de energia

The main objective of this work is to analyse how Nonaka and Takeuchi‟s Theory of organizational knowledge creation (1997;2008) is related to writing a sustainability report under GRI regulations, in a big company of electrical power generation. The Theory previously mentioned was used as book reference, it is made up of different types of knowledge, ways of knowledge conversation, knowledge spiral, Ba – knowledge creation room, enabling conditions of organizational knowledge creation and five phases of organizational knowledge creation standard. Among the book reference taken in this paper is the five stages of sustainability report writing according to the Global Reporting Initiative (GRI). The survey was taken through three different ways, being two of them surveys with open questions and a questionnaire with questions following Likert guidelines. Based on the data collected and their analysis was possible to state that the business sustainability reporting in the company in focus goes through the creation, decoding and knowledge transference processes due to the use of explicit and tactic knowledge, in which The conversion method occurrence was identified as being connected with the knowledge creation room (Ba), sustained by specific enabling conditions, following the standard of five stages in organizational knowledge creation. Thus, the conclusion reached was that all aspects related to Organizational Knowledge Creation, elicited in the book reference, include the five stages (preparing, connecting, defining, monitoring and reporting) of business sustainability reporting according to the GRI guidelines.Este trabalho tem como objetivo analisar como a Teoria da Criação do Conhecimento Organizacional de Nonaka e Takeuchi (1997; 2008) está relacionada com a elaboração de um relatório de sustentabilidade sob diretrizes da GRI, em uma grande empresa do setor de geração de energia elétrica. Foi utilizada como referencial teórico a Teoria da Criação do Conhecimento Organizacional de Nonaka e Takeuchi (1997; 2008), composta por tipos de conhecimento, modos de conversão do conhecimento, espiral do conhecimento, Ba – espaço de criação do conhecimento, condições capacitadoras da criação do conhecimento organizacional e modelo de cinco fases do processo de criação do conhecimento organizacional. Também fez parte do referencial teórico as cinco fases de elaboração de relatórios de sustentabilidade sob diretrizes da Global Reporting Initiative (GRI). A coleta de dados foi realizada por intermédio da aplicação de três instrumentos de pesquisa distintos, sendo dois deles questionários com questões abertas e um questionário com questões fechadas com escala Likert. A partir da coleta e análise dos dados foi possível afirmar que a elaboração de relatórios de sustentabilidade empresarial na organização pesquisada passa pelos processos de criação, codificação e transferência de conhecimento, por intermédio da utilização de conhecimentos tácitos e explícitos, onde pode ser identificada a ocorrência dos modos de conversão, atrelados a espaços de criação do conhecimento (Ba), sustentados por condições capacitadoras específicas, seguindo o modelo de cinco fases de criação do conhecimento organizacional. Diante disto foi possível concluir que todos os aspectos relacionados à Teoria da Criação do Conhecimento Organizacional, elencados no referencial teórico, permeiam as cinco fases (Preparar, Conectar, Definir, Monitorar e Relatar) de elaboração de relatórios de sustentabilidade empresarial sob diretrizes da GRI

As tecnologias da informação e de comunicação auxiliando o surdo na conquista da cidadania e da inclusão social

Este trabalho apresenta a conquista dos direitos de cidadão para todas as pessoas, inclusive para as Pessoas com Necessidades Educacionais Especiais (PNEEs). Por causa das suas diferenças e limitações elas são excluídas da sociedade, e somente com informação e conhecimento elas poderão ser incluídas na sociedade e conquistar seus direitos. Mostra a importância das Tecnologias de Informação e de Comunicação (TICs) para que os surdos conquistem sua cidadania e sejam incluídos na sociedade. Apresenta um breve histórico da luta pela cidadania começando na Antiguidade Clássica até os dias atuais no Brasil e no mundo. Aborda a inclusão através dos conceitos de inclusão social, inclusão digital e inclusão escolar. Indica quem são as PNEEs. Apresenta as TICs e sua importância. Explica quem são os surdos, descreve sua cultura, identidade, forma de comunicação e educação.Através das respostas dos questionários exemplifica quais TICs são importantes para o processo de conquista da cidadania e para a inclusão social dos surdos e quais são as dificuldades no seu acesso e uso.This work presents the conquest of citizen s rights is for all. Including People with Special Education Needs. With their limitation and differences they are exclude from society, been information and knowledge the way to include and make them conquer their rights. The importance that Information and Communication Technologies have to include deaf people into society, is to help them to conquer their citizenship. Presents a brief history how people fought to get their citizenship. It all began in the Classic Ancient times laying through now days in Brazil and the world. Aboards inclusion through the concepts of social inclusion, digital inclusion and educational inclusion. Indicates who People with Special Education Needs are. Presents Information and Communication Technologies importance. Explains who deaf people are, describing their culture, identity, ways of communication and education. Through quiz answers exemplify which Information and Communication Technologies are important to deaf people conquer their citizenship and social inclusion, also points the difficulties to access an use technologies

Quantitative Comparison of Dynamic Treemaps for Software Evolution Visualization

Dynamic treemaps are one of the methods of choice for displaying large hierarchies that change over time, such as those encoding the structure of evolving software systems. While quality criteria (and algorithms that optimize for them) are known for static trees, far less has been studied for treemapping dynamic trees. We address this gap by proposing a methodology and associated quality metrics to measure the quality of dynamic treemaps for the specific use-case and context of software evolution visualization. We apply our methodology on a benchmark containing a wide range of real-world software repositories and 12 well-known treemap algorithms. Based on our findings, we discuss the observed advantages and limitations of various treemapping algorithms for visualizing software structure evolution, and propose ways for users to choose the most suitable treemap algorithm based on the targeted criteria of interest

A construção de sentidos para a profissão docente

O objetivo da presente dissertação foi o de identificar, interpelar e analisar o modocomo docentes reformados interpretam o percurso profissional que realizaram, de formaa compreender como foram construindo significados e atribuindo sentidos ao seutrabalho como docentes. Trata-se de um objetivo que terá de ser visto como umcontributo para um reflexão mais ampla sobre as condições e as circunstâncias quepotenciam e favorecem o bem estar profissional dos professores.O quadro teórico foi eleito priorizando a compreensão sobre a construção dasidentidades profissionais docentes e o modo como estas se articulam com os paradigmaspedagógicos que sustentam o pensamento e a ação profissional dos professores, de formaa problematizar opções e decisões que determinam distintos modos de estar naprofissão.Foi tendo aquele objetivo e este quadro teórico como cenário que se promoveu umestudo exploratório, construído a partir de entrevistas realizadas com quatro docentes járeformados que, à partida, entendiam que tiveram uma vida profissional gratificante.Os resultados desta jornada investigativa, pese as suas limitações, permitemidentificar e compreender que fatores poderão contribuir para a construção de umarelação mais significativa com os desafios da profissão, ainda que uma tal possibilidadeesteja sempre dependente da importância que se atribui às dimensões curriculares edidáticas e das transformações das práticas, no sentido da transição do professorinstrutor para o professor como interlocutor qualificado

“ANJOS DA CARIDADE”: AS MULHERES INTEGRANTES DO CENTRO ABOLICIONISTA DE PORTO ALEGRE (SÉC. XIX/ RS)

RESUMOO artigo apresenta um estudo sobre o perfil das mulheres integrantes do Centro Abolicionista de Porto Alegre, denominadas pelo secretário da agremiação como “Anjos da Caridade”. Buscamos compor uma cartografia social das 23 senhoras que identificamos como contribuintes no Centro, desvelando a naturalidade, faixa etária, status civil e filiação do grupo. Para tanto, foram consultadas fontes de naturezas diversas, como habilitações de casamento, registros de batismo e casamento, inventários post-mortem, testamentos, processos-crime, cartas de alforrias e imprensa. De modo geral, constatamos que se tratavam de jovens mulheres, sendo a maioria porto-alegrense, recém-casadas ou em vias de contrair matrimônio. Provenientes das classes abastadas e médias, essas abolicionistas tiveram acesso e domínio da cultura letrada, o que as tornou aptas para o exercício das atividades no Centro.Palavras-chaves: Mulheres. Abolicionismo. Centro Abolicionista.ABSTRACTThe article presents a study on the profile of women members of the Abolitionist Center in Porto Alegre, called by the secretary of the association as “Anjos da Caridade”. We seek to compose a social cartography of the 23 ladies we identified as contributors in the Center, in order to unveil the group’s naturalness, age group, civil status and affiliation. To this end, sources of various kinds were consulted, such as marriage qualifications, baptism and marriage records, post-mortem inventories, wills, criminal proceedings, letters of freedom and the press. In general, we found that they were young women, most of them from Porto Alegre, newlyweds or in the process of getting married. Coming from the wealthy and middle classes, these abolitionists had access to and mastered the literate culture, which made them able to carry out activities in the Center

A Stable Greedy Insertion Treemap Algorithm for Software Evolution Visualization

Computing treemap layouts for time-dependent (dynamic) trees is an open problem in information visualization. In particular, the constraints of spatial quality (cell aspect ratio) and stability (small treemap changes mandated by given tree-data changes) are hard to satisfy simultaneously. Most existing treemap methods focus on spatial quality, but are not inherently designed to address stability. We propose here a new treemapping method that aims to jointly optimize both these constraints. Our method is simple to implement, generic (handles any types of dynamic hierarchies), and fast. We compare our method with 14 state of the art treemaping algorithms using four quality metrics, over 28 dynamic hierarchies extracted from evolving software codebases. The comparison shows that our proposal jointly optimizes spatial quality and stability better than existing methods