[pt] Problemas de geração de grades horárias visam agendar eventos a fim de satisfazer demandas, ao mesmo tempo que satisfazem restrições adicionais. Uma solução é boa se todas as grades horárias resultantes são aceitáveis para todas as pessoas e recursos envolvidos. Para a geração de grades horárias escolares, um número conhecido de aulas, envolvendo estudantes, professores e salas de aula, deve ser agendado ao longo da semana, enquanto limitações operacionais, institucionais, pedagógicas e pessoais devem ser satisfeitas. A alta dificuldade do problema tem levado muitos pesquisadores a trabalhar em abordagens de resolução para o mesmo desde o início dos anos 60. Encontrar uma solução aplicável em um cenário do mundo real implica em satisfazer vários requisitos de qualidade e em não ignorar questões políticas, o que torna o problema clássico muito mais intrincado. Este trabalho descreve uma abordagem baseada em programação inteira mista (MIP) desenvolvida para resolver um problema real de geração de grades horárias escolares e discute ideias e desafios encarados durante a fase de implantação da solução em algumas escolas brasileiras. Em contraste com outros trabalhos na área, o compartilhamento de professores entre diferentes unidades de uma escola é considerado. Experimentos computacionais foram realizados para cenários cujo número de unidades varia de 2 a 15, o número de professores de 35 a 471, e o número de turmas de 16 a 295. Diferentes estratégias foram combinadas, visando a convergência da procura por boas soluções. Por fim, os resultados são avaliados e as melhores abordagens são destacadas. / [en] Timetabling problems look to schedule meetings in order to satisfy a set of demands, while respecting additional constraints. In a good solution the resulting timetables are acceptable to all people and resources involved. In school timetabling, a given number of lectures, involving students, teachers and classrooms, need to be scheduled over the week, while having to satisfy operational, institutional, pedagogical and personal restrictions. The difficulty of the problem has driven many researchers to work on solving approaches for it since the early 1960 s. Finding an actual solution to a real world scenario implies satisfying many quality requirements and not ignoring the political issues, which turns the classical problem much more intricate. This work describes an approach based on mixed integer programming (MIP) developed for solving a real-world school timetabling problem and discusses ideas and issues faced during solution deployment phase for some Brazilian schools. In contrast to other works on school timetabling, teaching staff sharing between distinct school units are considered. Computational experiments were performed for scenarios whose number of school units varies from 2 to 15, number of teachers varies from 35 to 471 and number of classes varies from 16 to 295. Different strategies were combined aiming at converging to good solutions. Finally, results are evaluated and the best approaches are highlighted.

[pt] Componentes ópticos para sistemas de telecomunicações estão em crescente demanda. Para aumentar a eficiência destes componentes, reduzir os custos e permitir a integração aos sistemas atuais, tem-se incentivado a pesquisa de novos materiais, como, por exemplo, a sílica fundida. Geralmente, a sílica fundida, por ser um meio isotrópico, não exibe efeitos não lineares de segunda ordem como o efeito eletro-óptico, que pode ser utilizado na fabricação de chaves e moduladores ópticos. No entanto, pode-se induzir na sílica uma não linearidade de segunda ordem (c(2)) da ordem de 1 pm/V através da técnica de polarização eletrotérmica. Observa-se a formação de uma camada depletada de íons e um campo elétrico muito intenso permanentemente gravado em sílica polarizada. A caracterização experimental desta camada de depleção, ou seja, espessura, perfil e magnitude do c(2) induzido, é importante para a compreensão do processo físico que ocorre durante a polarização. Podem ser encontrados na literatura resultados muito divergentes obtidos com diferentes técnicas de caracterização. Não se sabe se esta divergência é devida aos diferentes métodos usados, ou a diferentes condições de polarização e tipos de amostras. Nesta tese, fez-se uma comparação entre quatro técnicas de caracterização da espessura da camada de depleção em sílica polarizada: ataque químico interferométrico com ácido fluorídrico, Maker Fringe, microscopia óptica e de força atômica, e ataque interferométrico com medida de segundo harmônico em tempo real. A estabilidade da não linearidade induzida é importante para garantir a estabilidade de chaves e moduladores ópticos construídos com sílica polarizada, portanto, fez-se também um estudo de apagamento por temperatura da não linearidade induzida em amostras de sílica polarizada. Foi também estudado nesta tese a influência da superfície da amostra antes da polarização, fator importante para a otimização da reprodutibilidade do processo. Para investigar a potencialidade do desenvolvimento de um Atenuador Óptico Variável (VOA) a fibra óptica, também foi feito um estudo de polarização eletrotérmica em fibras ópticas. Estudos complementares foram realizados envolvendo a influência do campo elétrico na taxa de ataque de ácido fluorídrico em fibras ópticas. Fez-se também um estudo sobre redes de Bragg gravadas em fibras especiais. Parte desta tese foi financiada pelo CNPq (bolsa doutorado), pelo Convênio Ericsson/PUC-Rio - Termo Aditivo 04 e 14, ref: PUC.04, Polarização de fibras ópticas, e pelo Projeto GIGA - Finep - Funttel - CPqD, Subprojeto Atenuador Óptico Variável a Fibra Óptica. / [en] Over the past few years, there has been a growing demand for optical components for telecommunication systems. In order to increase the efficiency of these components, reduce costs and allow integration to current systems, efforts have been made in researching new materials, for example, silica. Due to its isotropic nature, silica, ordinarily, does not present second order effects, for example, the electro-optic effect, which can be used for optical switching and modulation. However, eletrothermal poling can be used to induce in silica a second order nonlinearity (c(2)) of the order of 1 pm/V. It can be observed that poled silica has an ion-depleted layer and a permanently recorded electric field. The experimental characterization of this depletion layer, i.e. width, profile and magnitude of the induced c(2), is important for the comprehension of the physical process occurring during polarization. Different results obtained with different characterization techniques can be found in literature. It is not known whether diverging results in literature are due to different methods of examination or due to different poling conditions and sample type. This thesis compares the findings of four experimental techniques used to monitor the width of the depletion region in fused silica samples poled under similar conditions - hydrofluoric acid (HF) etching, Maker Fringe, optical and atomic force microscope, and hydrofluoric acid (HF) etching with real time monitoring of the SH signal. The stability of the induced nonlinearity is important to guarantee the stability of optical switches and modulators built with poled silica; therefore, thermal annealing of the induced nonlinearity in poled silica is also investigated in this thesis. The influence of the sample surface before poling, an important factor in reproducibility, is also investigated in this thesis. In order to investigate the possibility of developing an optical fiber Variable Optical Attenuator (VOA), optical fiber electrothermal poling was also investigated. Additionally, studies of the influence of the electric field strength on HF etching rate were made, as well as recording of Bragg gratings on special fibers. This thesis has been partially funded by CNPq (Doctorate scholarship), by Ericsson/PUC-Rio Accord - Additive term 04 e 14, ref: PUC.04, Poling of Optical Fiber, and by GIGA - Finep - Funttel - CPqD Project, Variable Optical Attenuator Subproject.

[pt] A exploração segura de reservatórios de petróleo necessita uma boa modelagem numérica dos objetos geológicos da sub superfície, que inclui entre outras etapas: interpretação sísmica e geração de malha. Esta tese apresenta um estudo nessas duas áreas. O primeiro estudo é uma contribuição para interpretação de dados sísmicos, que se baseia na detecção automática de falhas sísmicas usando redes neurais profundas. Em particular, usamos Redes Neurais Convolucionais (RNCs) diretamente sobre mapas de amplitude sísmica, com a particularidade de usar dados sintéticos para treinar a rede com o objetivo final de classificar dados reais. Num segundo estudo, propomos um novo algoritmo para geração de malhas bidimensionais de quadrilaterais para estudos geomecânicos, baseado numa abordagem inovadora do método de quadtree: definimos novos padrões de subdivisão para adaptar a malha de maneira eficiente a qualquer geometria de entrada. As malhas obtidas podem ser usadas para simulações com o Método de Elementos Finitos (MEF). / [en] Safe oil exploration requires good numerical modeling of the subsurface geobodies, which includes among other steps: seismic interpretation and mesh generation. This thesis presents a study in these two areas. The first study is a contribution to data interpretation, examining the possibilities of automatic seismic fault detection using deep learning methods. In particular, we use Convolutional Neural Networks (CNNs) on seismic amplitude maps, with the particularity to use synthetic data for training with the goal to classify real data. In the second study, we propose a new two-dimensional all-quadrilateral meshing algorithm for geomechanical domains, based on an innovative quadtree approach: we define new subdivision patterns to efficiently adapt the mesh to any input geometry. The resulting mesh is suited for Finite Element Method (FEM) simulations.

[pt] Práticas de engenharia de requisitos ágeis estão se tornando mais comuns em equipes de desenvolvimento de software. Contudo, as práticas relacionadas ao controle de qualidade ainda dependem fortemente do conhecimento, da experiência e do trabalho manual de testadores, em adição as especificações de requisitos produzidas são frequentemente imprecisas e difíceis de verificar estaticamente por interessados ou por algum computador. Essa tese ataca conjuntamente o problema de verificar estaticamente especificações de requisitos ágeis e de gerar casos de teste e scripts de teste automatizados completos a partir delas. Suas contribuições principais incluem: (1) uma nova metalinguagem, chamada Concordia, que permite escrever especificações de requisitos ágeis que podem ser usadas para atividades de verificação e validação (V e V); (2) uma nova abordagem para gerar casos de teste e scripts de teste automatizado completos, a partir de requisitos especificados com a metalinguagem; (3) a medição, em contexto industrial, da capacidade da abordagem em reduzir o risco de defeitos e custos de V e V. / [en] Agile requirements engineering practices are being used more commonly by software development teams. However, practices related to quality control still depend heavily on testers expertise and manual labor, whilst produced require-ments specifications are often imprecise and hard to verify statically by both stake-holders and computers. This thesis jointly tackles the problem of verifying statically agile requirements specifications and generating full-featured test cases and auto-mated test scripts from them. Its main contributions include: (1) a new metalan-guage, called Concordia, for writing agile requirement specifications that can be used for both verification and validation (V and V) activities involving stakeholders; (2) a novel approach to generate full-featured ready to use test cases and automated test scripts from the requirements specified with the metalanguage; (3) the assess-ment in industrial context of the approaches ability to reduce risk of remaining defects and the costs of V and V.

[pt] Através de possíveis entrecruzamentos proporcionados pela relação entre memória e história, a presente tese pretende investigar a cultura política da geração de filhos de militantes brasileiros do período da Ditadura Militar, a partir de depoimentos recolhidos em entrevistas realizadas. As entrevistas proporcionaram uma análise sobre como se relaciona essa geração com o universo do político, e quais heranças políticas foram transmitidas pela geração dos seus pais, ex-militantes do quadro da esquerda brasileira. A respeito das heranças, coube uma avaliação sobre aceitamentos e rejeições de elementos respectivos ao núcleo geracional dos pais, militantes dos anos sessenta e setenta contra o regime militar. São temas estruturais deste trabalho os domínios da memória e seu diálogo com a história, o conceito de geração e sua relação com a noção de cultura política, assim como as heranças políticas herdadas e rejeitadas por uma geração, situada no tempo e no espaço entre continuidades e rupturas históricas referentes a transições entre processos políticos. / [en] Through possible crossovers provided by the relationship between memory and history, this thesis aims to investigate the political culture of the generation of Brazilian children of militants of the period of military dictatorship, based on statements taken from interviews. The interviews provided an analysis of how this generation relates to the universe of politics, and which policy legacies were transmitted by their parents generation, formers militants of the Brazilian left wing. Regarding inheritance, an assessment was made about accepting and rejecting the core elements of their parents generation, activists of the sixties and seventies against the military regime. Structural issues of this work are areas of memory and its dialogue with history area, the concept of generation and its relationship with the notion of political culture, as well as the political legacies inherited and rejected by a generation, situated in time and space between continuities and historical breakthroughs related to transitions among political processes.

[pt] A dissertação procura realizar, através de uma rede de troca de cartas, um recorte hipotético do sentimento de uma época. Usando as cartas como registro daquilo que poderia se chamar uma geração, mas abandonando o sentido cronológico do termo para abraçar seu sentido gerador, o trabalho reúne em um diálogo epistolar um grupo de artistas que criam e criaram a partir de pontos de partida – experiências – que se cruzam, se influenciam ou se complementam. Tendo como ponto de partida o evento CEP 20.000 – importante palco de experimentação artística do Rio de Janeiro, que há 26 anos funciona como ponto de partida, ponte entre artistas e pista de decolagem para projetos artísticos diversos –, o trabalho encontra na morte do escritor Ericson Pires - um dos fundadores do CEP e aglutinadores principais desses encontros, circunscritos na Zona Sul do Rio de Janeiro – a faísca para a decolagem dessa troca de cartas coletiva. Buscando a sobreposição de vozes e a fricção de discursos a fim de ampliar qualquer noção que pudesse miopemente querer significar ou totalizar a ideia desse grupo selecionado como um retrato geracional, a dissertação não tem como ponto de chegada uma conclusão reveladora ou simbólica. Intercalar essas falas, encenar a epistolografia de um grupo em um período, um ponto de estímulo, uma natureza de diálogo – íntima ao mesmo tempo que ficcional, confessional ainda que crítica – é o que o trabalho procura alcançar. / [en] The dissertation attempt to create, through an epistolar network, a hypothetical portrait of an era. Using the letters as a document of what could be called a generation, but leaving the chronological sense of the term behind and embracing its generator aspect, this work puts together an epistological conversation between artists that create from similar or complementary starting points – experiences. Using as a starting point the event CEP 20.000 – an important artistic and experimental stage in Rio de Janeiro, working as meeting and melting point to poets, composers and music acts, actors and performers since 1990 -, this dissertation finds in the death of Ericson Pires – writer and one of the founders of CEP 20.000 – the spark that lights the fuel to this collective trading-letters network. Using the overlap and friction of voices and speeches to expand any idea of generation, the project doesn t really look for one symbolic conclusion. Merging these speeches, staging the epistolography of an group in a period of time, a point of stimulation, some kind of dialog – private and, at the same time, fictional; confessional but yet critical – are the goals that this project forward to reach.

[pt] Este estudo foi realizado visando avaliar o desempenho de um grupo gerador na geração de energia elétrica nas áreas remotas do Brasil utilizando um combustível renovável, o óleo de dendê in natura. Foi investigado, em laboratório, o comportamento de um motogerador diesel, de 3 kVA ligado a um banco de carga composto por 16 lâmpadas de 150 kW. O desempenho do motor foi avaliado com a utilização do óleo de dendê, tendo como referência o desempenho do mesmo grupo gerador utilizando o óleo diesel. Devido à alta viscosidade do combustível escolhido, foi necessário um pré-aquecimento do mesmo para que esta propriedade fosse semelhante à do diesel. As emissões de poluentes do motor utilizando o óleo vegetal foram em média menores do que com o motor utilizando diesel. No entanto, o consumo específico de combustível do motor utilizando óleo de dendê foi maior que o consumo específico de combustível utilizando o óleo diesel. Além disso, a potência média gerada com o dendê foi a mesma que a potência média gerada com diesel. Isso indica que é possível uma substituição do óleo diesel pelo óleo de dendê in natura nas remotas localidades do país. / [en] This study was carried out aiming the performance assessment of a power generation set using a renewable fuel, the crude palm oil. It was investigated, in laboratory, the performance of a diesel generating set of 3 kVA, supplying power to a load composed of 16 light bulbs of 150kW. The performance of the engine was evaluated with the use of the crude palm oil, having as reference the performance of the same generating set using the diesel oil. Given the high viscosity of the chosen fuel, its preheating was necessary so that this property was similar to the diesel oil.The emissions of pollutants of the engine using the vegetal oil were less than that with the engine using diesel oil. However, the specific fuel consumption of the engine using crude palm oil was greater that the specific fuel consumption using the oil diesel. Moreover, the average power generated with palm oil was equal to the power generated with diesel oil. The performance of the engine was evaluated with the use of the palm oil, having as reference the performance of the same generating group using the diesel oil. The results indicate that it is possible to substitute the diesel oil by the renewable oil.

[pt] As Novas Tecnologias da Informação e Comunicação (NTICs) estão incorporadas no cotidiano da geração digital Web 2.0, que, segundo especialistas, é a que mais lê e escreve, prática originalmente reconhecida por escrileitura. Esta pesquisa, no esforço de compreender o que toca essa geração touch, investiga, por meio de teóricos, filósofos e poetas, como também pela análise dos diários de bordo, pesquisa eletrônica e relatos casuais, como se dão as novas práticas de leitura e escrita de adolescentes situados na faixa etária de 11 a 14 anos, período em que se constata um crescente desinteresse pela leitura literária. Considerando a internet a convergência das mídias e o locus destas novas práticas, cujo núcleo é o hipertexto, o desafio se dá em observar o ato comunicativo neste ciberespaço, lugar de múltiplas e quase indistinguíveis falas, e averiguar como se dá a experiência com a literatura nesse contexto. A pluralidade de saberes que circulam fora da escola, que antes era a única legitimadora do saber, constitui um dos maiores desafios do mundo da comunicação à contemporaneidade. O estudo sobre os novos modos de ler e escrever é, sobretudo, uma proposta de reflexão sobre teoria e prática, nos conscientizando continuamente de que a transformação nos modos de circulação do saber é uma das mais profundas transformações que pode sofrer uma sociedade. Como diria o poeta, isso exige um estudo profundo, uma aprendizagem de desaprender. / [en] The New Information and Communication Technologies (ICTs) are incorporated into the daily life of digital web 2.0 generation, which, according to experts, is the one that reads and writes more; a practice originally acknowledged as escrileitura/ writereading. In an effort to understand what touches this generation touch this research investigates, by means of theoreticians, philosophers and poets, as well as by the analysis of logbooks, electronic survey and casual reports, how the new practices ofwriting and reading of adolescents in the age range of 11 to 14; a period in which a growing lack of interest for literary reading is evident. If we consider the internet as the convergence of the medias and the locus of these new practices whose core is the hypertext, then the challenge is to observe the communicative act in this cyberspace; a place of multiple and almost indistinguishable speeches; and investigate how the experience with the literature happens in that context. The plurality of knowledge that circulates outside school, which was once the only authenticator of knowledge, constitutes one of the greatest challenges of the world of communication to contemporaneousness. The study on new ways of reading and writing is, above all, a proposal to reflection on its theory and practice, making us continually conscientious that the transformation in which knowledge circulates is one of the deepest transformation that a society can go through. As the poet would say: this requires an in-depth study, a learning of unlearning.

[pt] O problema de Roteamento de Veículos com restrição de capacidade (CVRP) é um dos problemas mais estudados em Otimização Combinatória. Sendo uma generalização imediata do conhecido problema do Caixeiro Viajante, o CVRP tem atraído a atenção dos pesquisadores mais proeminentes da área desde os anos 60. Um dos algoritmos mais importantes para a sua resolução foi proposto no início dos anos 80 quando um algoritmo utilizando uma relaxação Lagrangeana particularmente adequada provou ser bastante superior aos algoritmos contemporâneos. Este algoritmo sugeriu a utilização de técnicas de geração de colunas que, nos anos seguintes até o início dos anos 90, assumiram o rótulo de melhor algoritmo para o CVRP. Finalmente, em meados dos anos 90, algoritmos de planos de corte apresentaram resultados que convenceram a comunidade de que esta deveria ser a abordagem para resolver os problemas mais difíceis de CVRP. Esta dissertação apresenta uma revisão deste algoritmos anteriores e propõe um formulação que permite reunir o melhor deles. O algortimo resultante, que pode ser rotulado como de branch-and-cut-and-price, trabalha com um número exponencial de variáveis e restrições que definem um espaço relaxado de soluções que corresponde à interseção dos espaços de solução relaxados utilizados pelos algoritmos anteriores. Esta dissertação também descreve um implementação especial do algoritmo de programação dinâmica para resolução do problema de geração de colunas. Estratégias para fazer um branching robusto também são discutidas. Tudo isso permite construir um algoritmo que é capaz de ter uma boa performance quando aplicado a diferentes classes de instâncias. A experiência computacional mostrou que a abordagem proposta obtém limites inferiores consistentemente melhores que os dos algoritmos anteriores. Mais ainda, permite resolver em tempo hábil diferentes tipos de instâncias de até 135 vértices, incluindo 18 que foram resolvidas pela primeira vez. / [en] The Capacitated Vehicle Routing problem (CVRP) has been one of the most studied problems in the field of Combinatorial Optimization. A straight forward generalization of the popular Travelling Salesperson problem, the CVRP has drawn attention of the most prominent researchers since the early 60`s. One of the most important algorithms appeared in the early 80`s when a suitable Lagrangean relaxation algorithm has demonstrated to be far better than the contemporary ones. This algorithm suggested the use of column generation algorithms that succeeded to become the best ones in the late 80`s and early 90`s. Finally, in the mid 90`s, cutting plane methods presented results that convinced the community that this should be the approach for solving the hardest CVRP problems. This dissertation presents an overview of those early algorithms and proposes a formulation that allows uniting the best contributions of them. The resulting algorithm, labeled as a branch-and-cut-and-price algorithm, deals with exponentially many variables and constraints that define a relaxed solution space that is the intersection of the relaxed solution spaces considered in the previous algorithms. The dissertation also describes a specially devised dynamic programming algorithm to solve the column generation subproblem and discusses robust branching strategies that altogether allowed to build an algorithm that perfoms well on several different classes of instances. The computational experience has shown that the approach here proposed leads to lower bounds superior than the previous ones. Moreover, it allowed to consistently solve instances with up to 135 vertices, including 18 that were solved for the first time.

[pt] Este trabalho apresenta algoritmos de geração automática de malhas de elementos finitos bidimensionais e tridimensionais que, juntamente com outros algoritmos desenvolvidos dentro da linha de pesquisa ao qual ele está inserido, são integrados consistentemente em um pacote computacional. Os algoritmos geradores de malhas foram modificados para serem independentes dos pré-processadores, podendo assim serem incorporados em diferentes programas. Um novo algoritmo bidimensional de geração de elementos triangulares é proposto. Este algoritmo incorpora novas idéias, adaptadas de um algoritmo de geração tridimensional de malhas em volume arbitrário, e procura gerar elementos de melhor qualidade geométrica possível. Duas técnicas de geração de malhas sólidas são apresentadas: uma de mapeamento transfinito tridimensional, onde a malha sólida é construída a partir das seções transversais do modelo; e uma técnica de sweep, onde a malha sólida é construída pelo - arrasto - de uma seção transversal ao longo de um curva no espaço. Os algoritmos são incorporados em um modelador geométrico tridimensional, o MG (Mesh Generator), e alguns exemplos são feitos para demonstrar a capacidade de modelagem do ambiente criado. Em particular são mostrados exemplos para modelagem composta com diferentes métodos de construção de malhas e diferentes tipos de elementos finitos em um mesmo modelo. Também é feito um estudo de algumas medidas de distorção para elementos finitos planos. O cálculo dessas medidas de distorção é implementado em um modelador bidimensional gráfico interativo. A visualização das medidas de distorção é feita através de uma escala de cores. / [en] This work presents algorithms for two-dimensional and three- dimensional mesh generation of finite elements that, together with another algorithms developed by its research group, are integrated in a computational package. The mesh generation algorithms become independent of the preprocessor, and may be incorporated in different programs. An algorithm for two-dimensional planar triangular mesh generation is proposed. The algorithm incorporates new ideas, adapted from a three-dimensional mesh generation algorithm for arbitrary domains, which is focused on the generation of - optimal - shape elements. Two techniques of solid mesh generation are presented: a three-dimensional transfinite mapping, that generates the solid mesh interpolating cross-section meshes; and a sweep technique, that generates the solid mesh by sweeping a cross-section mesh along a curve in space. The algorithms are integrated in a three-dimensional geometric modeler, MG (Mesh Generation), and some examples demonstrate the modeling capability of the created environment. Specifically, the examples show the capability for composite modeling with different methods of mesh generation and different types of finite elements in the same model. A study of some distortion measures for planar finite elements is also performed. Computation of these distortion measures is implemented in a two-dimensional interactive graphics modeler. The visualization of the distortion measures is made through a color scale. / [es] Este trabajo presenta algoritmos de generación automática de mallas de elementos finitos bidimensionales y tridimensionales que, conjuntamente con otros algoritmos desarrollados dentro de esta línea de investigación, son integrados consistentemente en un paqueote computacional. Los algoritmos generadores de mallas fueron modificados para ser independentes de los preprocesadores, permitiendo que sean incorporados a diferentes programas. Se propone un nuevo algoritmo bidimensional de generación de elementos triangulares. Este algoritmo incorpora nuevas ideas, adaptadas de un algoritmo de generación tridimensional de mallas en volumen arbitrario, y busca generar elementos de la mejor calidad geométrica posible. Se presentan dos técnicas de generación de mallas sólidas: una de mapeamiento transfinito tridimensional, donde la malla sólida se construye a partir de las secciones transversales del modelo; y una técnica de swep, donde la malla sólida se construye al arrastrar una sección transversal a lo largo de una curva en el espacio. Los algoritmos se incorporan en un modelador geométrico tridimensional, el MG (Mesh Generator), y se incluyen algunos ejemplos para demostrar la capacidad de modelaje del ambiente creado. En particular son mostrados ejemplos que contemplan diferentes métodos de construcción de mallas y diferentes tipos de elementos finitos en un mismo modelo. También se realiza un estudio de algumas medidas de distorción para elementos finitos planos. EL cálculo de esas medidas de distorsión se implementa en un modelador bidimensional gráfico interactivo. La visualización de las medidas de distorsión se efectua a través de una escala de colores.