Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. / Made available in DSpace on 2012-10-23T08:38:15Z (GMT). No. of bitstreams: 1 250012.pdf: 1104174 bytes, checksum: b4216208928b3bd1eb5e56ad72eb5010 (MD5) / Em ambientes de computação móveis, assistentes pessoais digitais podem gravar dados localmente para possibilitar o trabalho do dispositivo móvel mesmo quando ele não está na área de abrangência de uma rede sem fio. Estes mesmos dados gravados localmente podem ser compartilhados entre dois ou mais usuários, sendo necessários mecanismos para prover consistência neste compartilhamento de dados. Assim, é importante ter sempre à mão os dados mais recentes. Para resolver este problema, foi desenvolvido um mecanismo para atualização de dados em dispositivos móveis a partir de um servidor estacionário, usando um protocolo de timestamp. Tal mecanismo foi testado em um ambiente experimental, que possui um servidor em uma rede estruturada e dois clientes móveis buscando e enviando dados entre o cliente móvel e o servidor (quando este estiver na área de abrangência da rede sem fio estruturada) e entre os clientes móveis (quando não há cobertura pela rede sem fio estruturada) usando uma rede ad-hoc. Nesta dissertação, o modelo de compartilhamento de dados entre cliente e servidor, e entre os próprios clientes é descrito em detalhes, bem como o ambiente experimental e o desenvolvimento do protótipo.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Ciência da Computação / Made available in DSpace on 2012-10-23T18:35:15Z (GMT). No. of bitstreams: 1 255525.pdf: 4153224 bytes, checksum: 0da857a4e789da15dbeca83bb199a295 (MD5) / Este trabalho de disserta»c~ao concentra seu esfor»co no estudo emp¶³rico de tr^es casos com ambientes de cluster distintos e homog^eneos, sendo que dois deles s~ao ambientes operacionais de empresas. Tais agregados s~ao compostos por computadores multiprocessados com processadores mono-core e multi-core (dual-core e quad-core), interconectados por redes Gigabit Ethernet, e outro ambiente interconectado por uma rede Myrinet. O primeiro estudo de caso foi realizado em um ambiente experimental como um exerc¶³cio emp¶³rico sobre a rela»c~ao entre tecnologias de rede de interconex~ao e carac- ter¶³sticas inerentes a aplica»c~oes paralelas. Com isso, pretendeu-se entrar em contato com a realidade da computa»c~ao paralela por meio de arquiteturas paralelas distribu¶³das como os agregados de computadores. Al¶em disso, pode-se conhecer e analisar as diferen»cas em desempenho oferecido por sistemas de comunica»c~ao distintos, como a tecnologia de rede Myrinet face µa tecnologia Ethernet, diante de aplica»c~oes de granularidades distintas, bem como compreender as m¶etricas comumente adotadas em avalia»c~oes de desempenho. Dentre as contribui»c~oes do trabalho de pesquisa e experimenta»c~ao desenvolvido est¶a a redu»c~ao do tempo de execu»c~ao de aplica»c~oes cient¶³¯cas grand challenge, como a modelagem num¶erica de previs~ao meteorol¶ogica. Sendo assim, busca-se como resultado a otimiza»c~ao de desempenho do ambiente de cluster em compara»c~ao µa sua condi»c~ao anterior, sem nenhuma especializa»c~ao µa aplica»c~ao em foco. Nesse sentido, dois estudos de casos foram realizados em agregados de computadores pertencentes a organiza»c~oes, em uma aproxima»c~ao com a realidade da computa»c~ao de alto desempenho em ambientes de produ»c~ao. Com a realiza»c~ao deste estudo emp¶³rico como um todo, pode-se contrastar na pr¶atica os pontos estudados durante a revis~ao bibliogr¶a¯ca. Foi poss¶³vel compreender melhor as vantagens e desvantangens envolvidas nesses ambientes enquanto sistemas paralelos distribu¶³dos, com o foco voltado µa modelagem de sistemas de alto desempenho em ambientes de produ»c~ao. Durante o processo de otimiza»c~ao do desempenho, entrou-se em contato com os mecanismos de intera»c~ao entre processos e os modelos de programa»c~ao paralela envolvidos ao mesmo tempo em que investigou-se o impacto da tend^encia atual no que diz respeito a processadores multi-core, bem como os fatores redutores do desempenho (que resultam em overhead). En¯m, o conhecimento adquirido com os estudos de casos possibilita uma melhor compreens~ao do processo e dos fatores envolvidos na implementa»c~ao de ambientes de cluster adequados a cada aplica»c~ao paralela com demanda por alto desempenho, a ¯m de aproveitar melhor os recursos agregados. Al¶em disso, a import^ancia deste trabalho transcende µa ci^encia da computa»c~ao como disciplina acad^emica, pois a empresa parceira ganha em capacidade e qualidade na previs~ao meteorol¶ogica do tempo, seja para prevenir o impacto de desastres naturais ou para auxiliar na produ»c~ao agr¶³cola, e tamb¶em em potencial de pesquisa no ^ambito daquela ¶area de atua»c~ao. This dissertation concentrates its e®ort on the empirical study of three cases with distinct and homogeneous cluster con¯gurations, two of them operational environments at organizations. Theses clusters are equipped with multiprocessor computers, including multiple single-core and multi-core processors (dual-core and quad-core), interconnected by Gigabit Ethernet networks, and one environment interconnected with a Myrinet device. The ¯rst case study was performed on an experimental environment as an empiri-cal exercise about the relationship between interconnect technologies and characteristics inherent to parallel applications, in order to get in touch with the reality of parallel computing through parallel distributed architectures such as a cluster. Furthermore, we could acknowledge and analyze the di®erences in performance o®ered by di®erent communication systems, opposing Myrinet and Ethernet networking technologies before applications of di®erent granularity, as well as understand common metrics adopted for performance assessments. One of the contributions of this empirical and research work is to reduce the wall clock (or elapsed) time of grand challenge scienti¯c applications, such as numerical weather prediction models. Therefore, it should result in a better performance of the cluster environment compared to its previous condition, with no adaptation for the running application. Based on that, two case studies were conducted on operational clusters belonging to organizations in order to interact with the reality of high performance computing in production environments. Performing this empirical study as a whole confronts the knowledge obtained throughout the literature review putting them into practice. Moreover, we could accomplish a better understanding of the trade-o®s involved in cluster environments as distributed parallel systems for production environments from the point of view of an architectural designer. During this optimization process, we could understand the mechanisms for pro-cesses interaction and parallel programming models as well as the factors for overhead growth and performance reduction. Finally, the knowledge acquired with these case studies allow us to better comprehend the process and the factors involved in the implementation and adaptation of cluster en vironments to a speci¯c high performance application, in order to better employ the aggregated computing resources. Furthermore, the importance of this work transcends computer sciences as an academic subject, because the partner organization gains capacity and quality for predicting weather conditions, either to prevent us from the impact of natural disasters or to enhance agricultural production, as well as gains in research potential within that speci¯c area.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. / Made available in DSpace on 2012-10-24T00:56:01Z (GMT). No. of bitstreams: 1 258963.pdf: 1201984 bytes, checksum: 8893033e6cf9c3c35b4d3fb4ade99451 (MD5) / Gerência de confiança tem sido abordada como um importante fator na segurança de grades computacionais. Grades precisam contar com uma forma segura de confiar em seus usuários sem requerer interações do administrador para tal. Administrar os recursos da grade é uma tarefa que consome tempo. Grande parte do trabalho do administrador pode ser evitado se considerarmos que a maioria das requisições na grade são previsíveis e que dependem apenas do conhecimento sobre o recurso que será utilizado e sobre o requisitante. Este trabalho irá discorrer sobre gerência de confiança em grades computacionais e sua utilização em ambientes de avaliação para atualizar níveis de confiança. Tratará das diversas formas de definição e conceitos de reputação e confiança, propostas de classificação, métricas para avaliação e modelos de arquitetura de redes de sistema de gerência de confiança. Propõem um modelo de gerência baseado na maturidade do usuário e nas relações de confiança extraídas do curso típico de execução de uma tarefa em grades computacionais. Por estar acima dos middlewares, situado no topo da arquitetura, o modelo pode ser incluído para auxiliar sistemas de segurança de grades ao invés de substituir a arquitetura já existente. Pode ser utilizado para fazer recomendações e auxiliar na expedição de autorizações, gerência de recursos e serviços de informação e tomadas de decisão. Trust management has been considered an important factor in Grid computing security. Grids require a secure way to establish trust in their participants without requiring continuous intervention by the system administrators. Much of the work of the administrator can be avoided if we consider that the majority of requests in grid are predictable and depend only of the knowledge about the requester and the resource. This work describes trust management in Grid computing systems and its use in evaluation environments to update the trust levels. It will talk about various forms of definition and concepts of trust and reputation, proposals for classification, metrics for evaluation and models of network architectures of trust management systems. It proposes a model of management based on user maturity and in the trusts relationships that can be obtained in a typical course of task execution in grids. Because it s above middlewares, located at the top of the architecture this approach can be incorporated in Grid security systems to assist in issuing authorisations, in resource and service management, and in decision-making processes.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. / Made available in DSpace on 2012-10-24T01:24:51Z (GMT). No. of bitstreams: 1 258459.pdf: 252997 bytes, checksum: a0457bb78b352c0aab2bb1f48ab79985 (MD5) / Este trabalho descreve a aplicação de uma técnica de regressão não linear (mínimos quadrados) para obter predições intervalares em redes neurais artificiais (RNA#s). Através de uma simulação de Monte Carlo é mostrada uma maneira de escolher um ajuste de parâmetros (pesos) para uma rede neural, de acordo com um critério de seleção que é baseado na magnitude dos intervalos de predição fornecidos pela rede. Com esta técnica foi possível obter as predições intervalares com amplitude desejada e com probabilidade de cobertura conhecida, de acordo com um grau de confiança escolhido. Os resultados e as discussões associadas indicam ser possível e factível a obtenção destes intervalos, fazendo com que a resposta das redes seja mais informativa e consequentemente aumentando sua aplicabilidade. A implementação computacional está disponível em www.inf.ufsc.br/~dandrade. This work describes the application of a nonlinear regression technique (least squares) to create prediction intervals on artificial neural networks (ANN´s). Through Monte Carlo#s simulations it is shown a way of choosing the set of parameters (weights) to a neural network, according to a selection criteria based on the magnitude of the prediction intervals provided by the net. With this technique it is possible to obtain the prediction intervals with the desired amplitude and with known coverage probability, according to the chosen confidence level. The associated results and discussions indicate to be possible and feasible to obtain these intervals, thus making the network response more informative and consequently increasing its applicability. The computational implementation is available in www.inf.ufsc.br/~dandrade.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. / Made available in DSpace on 2012-10-24T02:53:54Z (GMT). No. of bitstreams: 1 259515.pdf: 478581 bytes, checksum: 3c9a8eaac73d644dec8d68ac30cddb22 (MD5) / Para alguns setores da sociedade, feriados nas quintas-feiras são comumente alongados sobre a sexta-feira para prolongar o período de descanso até o final de semana. Esta mudança de comportamento da sociedade para este tipo de sexta-feira provoca uma mudança no comportamento da demanda por potência (carga ativa) em sistemas de energia elétrica em relação ao comportamento da demanda observada em sextas-feiras comuns. Este trabalho verifica a significância da alteração observada no comportamento da carga na sexta-feira seguinte a um feriado na quinta-feira, no Estado de Santa Catarina e propõe uma abordagem para a redução do erro de previsão da carga de curto prazo frente à esta situação. Os testes realizados mostram que a ocorrência de um feriado na quinta-feira provoca um efeito significativo sobre a média diária da carga da sexta-feira pós feriado no Estado de Santa Catarina. A solução proposta para a redução do erro de previsão da carga para a sextafeira pós feriado ajusta a previsão realizada por um modelo de previsão de carga de curto prazo que não considera o fator feriado na véspera. A previsão do modelo que desconsidera tal fator é utilizada como entrada de uma rede neural artificial preparada para aplicar sobre esta previsão o efeito que um feriado na quinta-feira provoca sobre a carga na sexta-feira seguinte. Os resultados obtidos com a solução proposta mostram uma redução do erro percentual absoluto médio (MAPE) da previsão, inicialmente de 10%, situação em que o feriado na véspera não era considerado, para 2,5%, que é o valor do MAPE obtido para outras sextasfeiras comuns não influenciadas pelo feriado.

Orientador: Aleardo Manacero Junior / Banca: Paulo Sérgio Lopes de Souza / Banca: Edson Borin / Resumo: A complexidade crescente das aplicações e o grande volume de dados utilizados por elas levam a um uso sempre crescente de sistemas distribuídos de alto desempenho. Nas últimas décadas o impacto do consumo de energia cresceu em relevância para o bom funcionamento desses sistemas, e seu tratamento é um grande desafio aos projetistas de hardware, desenvolvedores de aplicações e administradores. A dificuldade desse tratamento decorre do conflito entre consumo de energia e desempenho. Reduzir o consumo de energia das máquinas em um sistema distribuído causa prejuízos ao desempenho, enquanto fazer com que elas trabalhem mais rapidamente proporciona melhor desempenho mas causa aumento no consumo de energia. Nesse cenário, as políticas de escalonamento de tarefas podem levar em conta o consumo de energia, auxiliando no tratamento do problema. Este texto apresenta o desenvolvimento e avaliação de um novo algoritmo de escalonamento de tarefas independentes em grades computacionais federadas, o EHOSEP (Energy-aware Heterogeneous Owner-Share Enforcement Policy). O objetivo do novo algoritmo é tratar o consumo de energia, associando-o a um critério de justiça de propriedade. Esse critério de justiça decorre das chamadas grades federadas ou cooperativas, formadas por recursos computacionais de diferentes proprietários, procurando estimular seu compartilhamento pela garantia de uso justo. Os resultados obtidos com a simulação da aplicação do EHOSEP em diferentes modelos de grade mostram que é... / Abstract: The increasing complexity of applications and the large volume of data used by them lead to an ever-increasing use of high-performance distributed systems. In recent decades the energy consumption is becoming more relevant to the proper functioning of these systems, and its management is a major challenge to hardware designers, application developers and administrators. The difficulty of this management arises from the conflict between power consumption and performance. Reducing energy consumption of machines in a distributed system reduces performance as well, while making machines work faster provides better performance at a cost of an increase in energy consumption. In this scenario, task scheduling policies may also consider energy consumption, helping to solve this problem. This document presents the development and evaluation of a new scheduling algorithm for independent tasks in federated computing grids, the EHOSEP (Energyaware Heterogeneous Owner-Share Enforcement Policy). The goal of the new algorithm is to address energy consumption by associating it with a ownership fairness criterion. This fairness criterion stems from the so-called federated or cooperative grids, formed by computational resources of different owners, aiming the resource sharing by the guarantee of fair usage. Results achieved with the simulation of EHOSEP applied to different grid models show that it is possible to stimulate the use of the grid even limiting energy consumption / Mestre

Orientadora: Silvana Aparecida Borsetti Gregório Vidotti / Banca: Ana Alice Rodrigues Pereira Batista / Banca: Guilherme Ataíde Dias / Banca: Silvana Drumond Monteiro / Banca: Plácida Leopoldina Ventura Amorim da Costa Santos / O ano da defesa difere do ano da página de rosto / Resumo: No campo da informação, os impactos hodiernos estão relacionados aos avanços da técnica e da tecnologia, com a diversidade de ambientes de informação digital e com a necessidade de lidar com os estoques informacionais que nem sempre se transformam em conhecimento na estrutura cognitiva dos sujeitos. Constatamos a emergência de novas ações teóricas e práticas na disciplina de Arquitetura da Informação, cuja preocupação se fixa na pervasividade da informação em ambientes analógicos, digitais ou híbridos. Estas ações têm utilizado os comportamentos dos sujeitos no cotidiano como elemento norteador para produção de artefatos tecnológicos transparentes ou ubíquos. Evidenciamos que Arquitetura da Informação Pervasiva carece ser melhor concebida no plano conceitual e teórico. Fomos norteados pela seguinte questão de pesquisa: O que é a Arquitetura da Informação Pervasiva e como pode ser representada conceitualmente para tratar as atuais demandas tecnológicas. Traçamos como objetivo geral: Construir um conceito de Arquitetura da Informação Pervasiva com base na fenomenologia e na Ciência da Informação. Defendemos a tese de que sobre a Arquitetura da Informação Pervasiva pode ser feita uma conceituação de base fenomenológica e na perspectiva da Ciência da Informação. Utilizamos o método quadripolar e construímos o polo teórico, o polo epistemológico, o polo técnico e o polo morfológico, incluindo as perspectivas fenomenológica e sistêmica, tratadas como fundamentos epistêmicos da pesquisa e enquadradas no polo epistemológico. Concluímos apresentando teoricamente a Arquitetura da Informação Pervasiva sob a forma de conceito, mapa conceitual e representação visual do conceito, como forma de oferecer mecanismos plurais de disseminação do conceito ... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: In the information field, the modern-day impacts are related to the advances of the technique and technology, with the diversity of digital information environments and with the need to deal with informational stocks that not always are transformed into knowledge in the subject's cognitive structure. We found the emergence of new theoretical and practical actions in the Information Architecture subject, whose concern is fixed in the information pervasiveness in physical, digital or hybrid environments. These actions have used the subjects' behavior in daily life as a guide for the production of transparent or ubiquitous technological artifacts. We showed that the Pervasive Information Architecture needs to be better designed in conceptual and theoretical level. We were guided by the following research question: What is the Pervasive Information Architecture and how can it be conceptually represented to deal with current technological demands. We draw as general objective: Build a concept of Pervasive Information Architecture based on phenomenology and Information Science. We start from the thesis that on Pervasive Information Architecture a conceptualization with phenomenological basis and in the perspective of Information Science can be made. We use the quadrupole method and construct the theoretical pole, the epistemological pole, the technical pole and the morphological pole, including phenomenological and systemic perspectives, treated as epistemic foundations of research and framed in the epistemological pole. We conclude theoretically presenting Pervasive Information Architecture in the form of concept, conceptual map and visual representation of the concept, as a way to provide plural mechanisms for concept dissemination to students, researchers, information architects and the like, that may have distinct cognitive preferences for knowledge absorption. / Doutor

Orientador: Felipe Fernandes Fanchini / Banca: André Luiz Malvezzi / Banca: Alexandre Luis Magalhães Levada / Resumo: A teoria de informação e computação quântica é uma área de pesquisa que vem crescendo de maneira acentuada nos últimos anos devido aos inúmeros avanços tecnológicos que a acompanham. Neste mestrado começamos nossos estudos nesta área de pesquisa onde nos introduzimos e aprofundamos em seus aspectos intrigantes e peculiares. Dada nossa formação inicial na área de ciências da computação, inicialmente nos dedicamos a entender os aspectos fundamentais da mecânica quântica, assim como da teoria de informação e computação quântica. Focamos principalmente nos sistemas quânticos abertos, visto que o maior obstáculo a ser superado para o desenvolvimento destes computadores é o efeito deletério do meio ambiente. A princípio, concentramos nossos estudos nos ditos processos não-Markovianos, que apresentam efeitos de memória. Aprendemos sobre as novas medidas de não-Markovianidade, principalmente as medidas baseadas na dinâmica do emaranhamento e na dinâmica da informação mútua. Conseguimos publicar nosso primeiro resultado, onde provamos a inequivalência destas duas medidas de não-Markovianidade. De fato, mostramos que tais medidas, em geral, podem discordar sobre o tipo de processo dissipativo, sendo que uma pode reconhecê-lo como Markoviano enquanto outra pode reconhecê-lo como não-Markoviano. Como mostramos, esta inequivalência está diretamente relacionada com o refluxo de informação do meio ambiente para o sistema, e como mensuramos tal informação nestas duas medidas distintas de... / Abstract: Quantum information theory and computation is a field of research that has been growing acutely in the past few years due to the many technological improvements it follows. In this masters' course, we began our studies in this area of research where we were introduced and immersed in its intriguing and peculiar aspects. Given our initial formation in computer science, we initially dedicated ourselves to understanding the fundamentals of quantum mechanics, as well as of information theory and quantum computation. Our main focus were open quantum systems, since the greatest obstacle to the development of these computers is the harmful effect of the environment. At first, we concentrated our studies in the so called non-Markovian processes, that show memory effects. We learned about the new non-Markovianity measurements, mainly those based on the dynamics of entanglement and mutual information. We managed to publish our first result, where we proved the inequivalence of these two measurements of non-Markovianity. Indeed, we showed that such measurements, in general, can disagree about the dissipative process, so that one can regard it as Markovian and the other as non-Markovian. As we demonstrated, this inequivalence is directly related to the information back-flow from the environment to the system, and how this information is measured by each of the two distinct measurements. Finally, in the last stage of our studies, our goal was to find a way to optimize the control of the logical ... / Mestre

Orientador: Danilo Medeiros Eler / Banca: José Gustavo de Souza Paiva / Banca: Almir Olivette Artero / Resumo: Técnicas de visualização têm sido largamente utilizadas na exploração de conjuntos de dados. Uma estratégia comum é empregar diferentes técnicas para facilitar a investigação, permitindo que o usuário tenha diferentes perspectivas de um mesmo conjunto de dados. Nessas situações, um mecanismo de coordenação auxilia o usuário na troca de contexto entre diferentes visões. Adicionalmente, uma estratégia adotada por algumas abordagens é a de combinar diferentes técnicas de visualização em uma única visão, criando uma visualização híbrida. Este trabalho apresenta o desenvolvimento de uma abordagem de visualização híbrida que utiliza uma técnica de visualização para destacar o relacionamento entre instâncias com outra técnica de visualização para destacar o relacionamento entre atributos. Como resultado, foi obtida uma metodologia de combinação de técnicas que apoia o processo de exploração de conjuntos de dados multidimensionais e auxilia no entendimento do espaço de característica, permitindo a detecção de fronteiras compartilhadas entre agrupamentos e a resolução de problemas de rotulação / Abstract: Visualization Techniques have been widely used in the exploration of datasets. A common strategy is to employ different techniques to facilitate research, allowing the user to have different perspectives from the same dataset. In these situations, a coordination mechanism helps the user in the exchange of context between different visions. In addition, a strategy adopted by some approaches is to combine different visualizations into a single view, creating a hybrid visualization. This paper shows the development of a hybrid visualization approach that uses a visualization technique to highlight the relationship between instances with another to highlight the relationship between attributes. This approach supports the process of exploring multidimensional datasets and assists in understanding the featuring space, allowing the detection of shared boundaries between groupings and the resolution of labeling problems. As a result, a methodology combining techniques was developed that supports the process of exploring multidimensional data sets and helps in understanding the characteristic space, allowing the detection of shared boundaries between groupings and the resolution of labeling problems / Mestre

Atualmente os sistemas computacionais mais sofisticados são aqueles que apresentam imagens gráficas. Devido às características de alta velocidade de processamento e excelente resultado na geração de imagens o uso da Computação Gráfica se dá em diversas áreas como a indústria, pesquisa, publicidade, entretenimento, medicina, treinamento, dentre outras. Este trabalho aborda dois assuntos clássicos na Computação Gráfica, Geometria Sólida Construtiva (CSG) e Sombras Projetadas. Ambos são muito importantes para esta linha de pesquisa da Ciência da Computação. A Geometria Sólida Construtiva é utilizada na modelagem de objetos e as sombras projetadas são necessárias para aumentar o realismo das imagens. Geometria sólida construtiva (CSG) é uma técnica para a modelagem de sólidos, que define sólidos complexos pela composição de sólidos simples (primitivas). Isso inclui também a composição de objetos já combinados, até que se chegue a um objeto mais complexo. Um fator muito importante e necessário na obtenção de imagens realistas e que deve ser considerado é a utilização de sombras, pois estas são eficazes no realismo e impressão espacial de objetos tridimensionais. As sombras estabelecem diversos níveis de profundidade na imagem, fazem uma pontuação geométrica na cena de modo a evitar que os objetos não pareçam estar flutuando no ar. Este trabalho consiste em apresentar uma proposta para a geração de sombras em objetos modelados pela Geometria Sólida Construtiva. Para tanto foram estudados os assuntos referentes à modelagem de objetos por CSG, algoritmos para a geração de sombras “bem delimitadas” e formas de gerar sombras na Geometria Sólida Construtiva. O processo de geração de sombras em cenas modeladas por CSG, através da aplicação das mesmas operações booleanas envolvidas na modelagem dos objetos, sobre as sombras nem sempre apresenta resultados corretos. Diante disso, foram investigadas outras formas de solucionar o problema. Dentre estas, uma alternativa é a realização de transformações na árvore binária CSG, através de outras operações, envolvendo o uso de complemento com operações de união e interseção, para a modelagem do objeto e geração da sombra correspondente. Com base nos estudos realizados foram implementados dois protótipos que exibem a sombra projetada de objetos modelados por CSG. Na implementação do protótipo A utilizaram-se as técnicas tradicionais de modelagem de sólidos e sombra projetada. Os resultados obtidos com este protótipo serviram de referência. No protótipo B os resultados foram obtidos através da aplicação da zona ativa das primitivas na modelagem dos objetos e a sombra é projetada durante o processo de avaliação de contornos do sólido. Os resultados obtidos com este protótipo são comparados com os resultados do protótipo A e são apresentados como forma de exibir a aplicação do método proposto.