Spelling suggestions: "subject:"[een] GEOMETRIC MODELING"" "subject:"[enn] GEOMETRIC MODELING""
51 |
[en] BOOLEAN OPERATIONS WITH COMPOUND SOLIDS REPRESENTED BY BOUNDARY / [pt] OPERAÇÕES BOOLEANAS COM SÓLIDOS COMPOSTOS REPRESENTADOS POR FRONTEIRAMARCOS CHATAIGNIER DE ARRUDA 13 July 2005 (has links)
[pt] Num modelador de sólidos, uma das ferramentas mais
poderosas para a
criação de objetos tridimensionais de qualquer nível de
complexidade geométrica
é a aplicação das operações booleanas. Elas são formas
intuitivas e populares
de combinar sólidos, baseadas nas operações aplicadas a
conjuntos. Os tipos
principais de operações booleanas comumente aplicadas a
sólidos são: união,
interseção e diferença. Havendo interesse prático, para
garantir que os objetos
resultantes possuam a mesma dimensão dos objetos originais,
sem partes soltas
ou pendentes, o processo de regularização é aplicado.
Regularizar significa
restringir o resultado de tal forma que apenas volumes
preenchíveis possam
existir. Na prática, a regularização é realizada
classificando-se os elementos
topológicos e eliminando-se estruturas de dimensão
inferior. A proposta deste
trabalho é o desenvolvimento de um algoritmo genérico que
permita a aplicação
do conjunto de operações booleanas em um ambiente de
modelagem
geométrica aplicada à análise por elementos finitos e que
agregue as seguintes
funcionalidades: trabalhar com um número indefinido de
entidades topológicas
(conceito de Grupo), trabalhar com objetos de dimensões
diferentes, trabalhar
com objetos non-manifold, trabalhar com objetos não
necessariamente poliedrais
ou planos e garantir a eficiência, robustez e
aplicabilidade em qualquer ambiente
de modelagem baseado em representação B-Rep. Neste
contexto, apresenta-se
a implementação do algoritmo num modelador geométrico pré-
existente,
denominado MG, seguindo o conceito de programação orientada
a objetos e
mantendo a interface com o usuário simples e eficiente. / [en] In a solid modeler, one of the most powerful tools to
create threedimensional
objects with any level of geometric complexity is the
application of
the Boolean set operations. They are intuitive and popular
ways to combine
solids, based on the operations applied to sets. The main
types of Boolean
operations commonly applied to solids are: union,
intersection and difference. If
there is practical interest, in order to assure that the
resulting objects have the
same dimension of the original objects, without loose or
dangling parts, the
regularization process is applied. To regularize means to
restrict the result in a
way that only filling volumes are allowed. In practice, the
regularization is
performed classifying the topological elements and removing
the lower
dimensional structures. The objective of this work is the
development of a generic
algorithm that allows the application of the Boolean set
operations in a geometric
modeling environment applied to finite element analysis,
which aggregates the
following functionalities: working with an undefined number
of topological entities
(Group concept), working with objects of different
dimensions, working with nonmanifold
objects, working with objects not necessarily plane or
polyhedrical and
assuring the efficiency, robustness and applicability in
any modeling environment
based on B-Rep representation. In this context, the
implementation of the
algorithm in a pre-existing geometric modeler named MG is
presented, using the
concept of object oriented programming and keeping the user
interface simple
and efficient.
|
52 |
Métodos implícitos para a reconstrução de superfícies a partir de nuvens de pontos / Implicit methods for surface reconstruction from point cloudsPolizelli Junior, Valdecir 10 April 2008 (has links)
A reconstrução de superfícies a partir de nuvens de pontos faz parte de um novo paradigma de modelagem em que modelos computacionais para objetos reais são reconstruídos a partir de dados amostrados sobre a superfície dos mesmos. O principal problema que surge nesse contexto é o fato de que não são conhecidas relações de conectividade entre os pontos que compõe a amostra. Os objetivos do presente trabalho são estudar métodos implícitos para a reconstrução de superfícies e propor algumas melhorias pouco exploradas por métodos já existentes. O uso de funções implícitas no contexto da reconstrução conduz a métodos mais robustos em relação a ruídos, no entanto, uma das principais desvantagens de tais métodos está na dificuldade de capturar detalhes finos e sharp features. Nesse sentido, o presente trabalho propõe o uso de abordagens adaptativas, tanto na poligonalização de superfícies quanto na aproximação de superfícies. Além disso, questões relativas à robustez das soluções locais e à qualidade da malha também são abordadas. Por fim, o método desenvolvido é acoplado aumsoftware traçador de raios afimde se obterumamaneira de modelar cenas tridimensionais utilizando nuvens de pontos, além dos objetos gráficos tradicionais. Os resultados apresentados mostram que muitas das soluções propostas oferecem um incremento à qualidade dos métodos de reconstrução anteriormente propostos / Surface reconstruction from point clouds is part of a new modeling paradigm in which computational models for real objects are reconstructed from data sampled from their surface. The main problem that arises in this context is the fact that there are no known connectivity relationships amongst the points that compose the sample. The objectives of the present work are to study implicit methods for surface reconstruction and to propose some improvements scarcely explored by previous work. The use of implicit functions in the context of surface reconstruction leads to less noise sensitive methods; however, one major drawback of such methods is the difficulty in capturing fine details and sharp features. Towards this, the present work proposes the use of adaptive approaches, not only in the polygonization but also in the surface approximation. Besides, robustness issues in local solutions and mesh quality are also tackled. Finally, the developed method is embedded in a ray tracer software in order to set a basis for modeling tridimensional scenes using point sets, in addition to traditional graphic objects. The presented results show that a great deal of the proposed solutions offer a quality increase to the reconstruction method previously proposed
|
53 |
Surrogate-based optimization of hydrofoil shapes using RANS simulations / Optimisation de géométries d’hydrofoils par modèles de substitution construits à partir de simulations RANSPloé, Patrick 26 June 2018 (has links)
Cette thèse présente un framework d’optimisation pour la conception hydrodynamique de forme d’hydrofoils. L’optimisation d’hydrofoil par simulation implique des objectifs d’optimisation divergents et impose des compromis contraignants en raison du coût des simulations numériques et des budgets limités généralement alloués à la conception des navires. Le framework fait appel à l’échantillonnage séquentiel et aux modèles de substitution. Un modèle prédictif est construit en utilisant la Régression par Processus Gaussien (RPG) à partir des données issues de simulations fluides effectuées sur différentes géométries d’hydrofoils. Le modèle est ensuite combiné à d’autres critères dans une fonction d’acquisition qui est évaluée sur l’espace de conception afin de définir une nouvelle géométrie qui est testée et dont les paramètres et la réponse sont ajoutés au jeu de données, améliorant ainsi le modèle. Une nouvelle fonction d’acquisition a été développée, basée sur la variance RPG et la validation croisée des données. Un modeleur géométrique a également été développé afin de créer automatiquement les géométries d’hydrofoil a partir des paramètres déterminés par l’optimiseur. Pour compléter la boucle d’optimisation,FINE/Marine, un solveur fluide RANS, a été intégré dans le framework pour exécuter les simulations fluides. Les capacités d’optimisation ont été testées sur des cas tests analytiques montrant que la nouvelle fonction d’acquisition offre plus de robustesse que d’autres fonctions d’acquisition existantes. L’ensemble du framework a ensuite été testé sur des optimisations de sections 2Dd’hydrofoil ainsi que d’hydrofoil 3D avec surface libre. Dans les deux cas, le processus d’optimisation fonctionne, permettant d’optimiser les géométries d’hydrofoils et confirmant les performances obtenues sur les cas test analytiques. Les optima semblent cependant être assez sensibles aux conditions opérationnelles. / This thesis presents a practical hydrodynamic optimization framework for hydrofoil shape design. Automated simulation based optimization of hydrofoil is a challenging process. It may involve conflicting optimization objectives, but also impose a trade-off between the cost of numerical simulations and the limited budgets available for ship design. The optimization frameworkis based on sequential sampling and surrogate modeling. Gaussian Process Regression (GPR) is used to build a predictive model based on data issued from fluid simulations of selected hydrofoil geometries. The GPR model is then combined with other criteria into an acquisition function that isevaluated over the design space, to define new querypoints that are added to the data set in order to improve the model. A custom acquisition function is developed, based on GPR variance and cross validation of the data.A hydrofoil geometric modeler is also developed to automatically create the hydrofoil shapes based on the parameters determined by the optimizer. To complete the optimization loop, FINE/Marine, a RANS flow solver, is embedded into the framework to perform the fluid simulations. Optimization capabilities are tested on analytical test cases. The results show that the custom function is more robust than other existing acquisition functions when tested on difficult functions. The entire optimization framework is then tested on 2D hydrofoil sections and 3D hydrofoil optimization cases with free surface. In both cases, the optimization process performs well, resulting in optimized hydrofoil shapes and confirming the results obtained from the analytical test cases. However, the optimum is shown to be sensitive to operating conditions.
|
54 |
[en] GEOMETRIC MODELIG FOR FINITE ELEMENTS WITH MULTI-REGIONS AND PARAMETRIC SURFACES / [pt] MODELAGEM GEOMÉTRICA PARA ELEMENTOS FINITOS USANDO MULTI-REGIÕES E SUPERFÍCIES PARAMÉTRICASWILLIAM WAGNER MATOS LIRA 11 July 2002 (has links)
[pt] Este trabalho apresenta um ambiente computacional para
modelagem geométrica aplicada à análise por elementos
finitos usando multi-regiões e superfícies paramétricas
representadas por NURBS. O principal objetivo é gerar
modelos 3D para serem usados em simulações numéricas
baseadas no Método de Elementos Finitos (MEF). Nessa
proposta, a metodologia adotada consiste na combinação de
alguns aspectos da modelagem geométrica tais como a
detecção automática de regiões e a interseção de
superfícies com geração de malhas de elementos finitos.
No contexto da programação orientada a objetos, uma nova
organização de classes para o modelador geométrico usado
neste trabalho, denominado MG, é apresentada. Essa
organização de classes permite a implementação do ambiente
proposto, mantendo a interface com o usuário tão simples e
eficiente quanto à versão original. A organização de
classes também provê suporte para a geração de modelos
usados em análise por elementos finitos. Enquanto as malhas
de elementos finitos requeridas para simulações numéricas
são geradas por algoritmos específicos implementados no
modelador MG, os atributos são gerenciados por um sistema,
denominado ESAM (Extensible System Attributes Management),
que também é incorporado ao MG. Esse sistema permite que os
atributos do modelador MG sejam configurados para o uso em
diversos tipos de problemas de engenharia. A estrutura de
dados usada neste ambiente é representada por um enfoque
híbrido baseado na combinação de uma representação CGC
(Complete Geometric Complex) do modelo e na estrutura de
dados estendida do modelador MG. Além disso, a
determinação da interseção de superfícies é realizada
usando um algoritmo implementado no MG, enquanto que a
representação CGC é responsável pelo reconhecimento de
multi-regiões. O algoritmo de interseção de superfícies é
modificado para tratar casos especiais não considerados na
sua versão original. / [en] This work presents a computational environment for
geometric modeling applied to
finite-element analysis using multi-regions and parametric
surfaces represented as
NURBS. The main goal is to generate 3D models to be used in
numerical simulations
based on the Finite-Element Method (FEM). For this purpose,
the adopted methodology
consists of combining some aspects of geometric modeling,
such as automatic region
detection and surface intersection, with finite-element
mesh generation.
In the context of Object-Oriented Programming, a new class
organization for the
geometric modeler used in this work, called MG (Mesh
Generation), is presented. This
class organization allows the implementation of the
proposed environment, keeping the
user interface as simple and efficient as in the original
version of the MG modeler.
The proposed class organization also provides support for
the generation of models used
in finite-element analysis. While the finite-element meshes
required for the numerical
simulations are generated by specific algorithms
implemented in MG, the attributes are
managed by a system called ESAM (Extensible System
Attributes Management), which
also is incorporated into MG. This system allows the
customization of simulation
attributes in the MG modeler for use in different types of
Engineering problems.
The data structure used in this environment is represented
by a hybrid approach based
on the combination of a CGC (Complete Geometric Complex)
representation and the
MG`s data structure, which has been extended for this
purpose. Moreover, the
computation of surface intersections is accomplished by
using an algorithm
implemented in the MG, while the CGC representation is
responsible for multi-region
recognition. The surface-intersection algorithm has been
modified in order to handle
special cases that have not been treated in the original
version.
|
55 |
[en] SHELL MODELING WITH PARAMETRIC INTERSECTION / [pt] MODELAGEM DE CASCAS COM INTERSEÇÕES PARAMÉTRICASLUIZ CRISTOVAO GOMES COELHO 26 July 2002 (has links)
[pt] Apresenta-se uma metodologia para modelagem de cascas para elementos finitos definidas em
superfícies paramétricas. A metodologia consiste na criação de curvas e geração de malhas sobre
os retalhos paramétricos constru´ıdos com base nestas curvas, que também são usadas para a conexão
de malhas adjacentes. O modelo final é uma representação de todas as malhas combinadas
em uma única estrutura de dados.
As ferramentas básicas para geração de tais malhas são uma interface para modelagem de
curvas espaciais e os algoritmos geom´etricos para construcão de mapeamentos nos domínios
elementares. O problema central em modelagens compostas é o tratamento dado às malhas
em superfícies que se interceptam. Um algoritmo capaz de modelar com precisão as curvas
de interseção e de ajustar as duas malhas para as novas restrições geradas é apresentado neste trabalho.
O algoritmo é parte de um programa completo para modelagem interativa de cascas, que
tem sido usado no projeto de grandes sistemas flutuantes para explotação de petróleo em águas
profundas. O uso de uma variante da estrutura de dados DCEL, que usa árvores de ordenação
espacial para armazenar as entidades topol´ogicas ao invés de listas ou vetores, permite que malhas bastante refinadas sejam reconstru´ıdas em tempo compatível com o trabalho interativo. Estas
árvores aceleram os cálculos de interseção necessários à determinação dos pontos de interpolação
das curvas de trimming, permitindo tamb´em a reconstrução das malhas usando-se apenas consultas
locais. / [en] We present a methodology for modeling finite-element
meshes defined on parametric surface
patches. The idea is to build curves and generate meshes
over the parametric patches built with
these curves, which also connect adjacent meshes. The
final model is a representation of all
meshes combined into a single data structure.
The basic tools to generate such meshes are the user
interface to model space curves and
the geometric algorithms to construct the elementary
domain mappings. The main problem in
composite modeling is how to handle mesh surfaces that
intersect each other. We present an
algorithm that models the intersection curves precisely
and adjusts both meshes to the newly
formed borders. The algorithm is part of an interactive
shell modeling program, which has been
used in the design of large offshore oil structures. We
avoid unacceptable interaction delays by
using a variant of the DCEL data structure that stores
topological entities in spatial indexing trees
instead of linked lists. These trees speed up the
intersection computations required to determine
points of the trimming curves, and also allows mesh
reconstruction using only local queries.
|
56 |
[en] A QUADRATIC OPTIMIZATION APPROACH FOR THE RESERVOIR GEOMECHANICAL MESH GENERATION / [pt] UMA METODOLOGIA BASEADA EM OTIMIZAÇÃO QUADRÁTICA PARA GERAÇÃO DE MALHAS GEOMECÂNICAS DE RESERVATÓRIOSJEFERSON ROMULO PEREIRA COELHO 31 July 2018 (has links)
[pt] A geração de malhas geomecânicas de reservatórios ainda é uma tarefa tediosa que consome muito tempo. Para acelerar este processo, soluções que reconstroem analiticamente a geometria do reservatório têm sido propostas, mas essas soluções não são as mais adequadas para modelagem de objetos naturais. Este trabalho propõe uma modelagem discreta para a geometria do reservatório, onde os vértices da malha são posicionados por meio da solução de um problema de otimização quadrático e convexo. O problema de otimização é modelado de forma a garantir que as malhas geomecânicas de saída sejam suaves e que ao mesmo tempo respeitem as restrições do reservatório e dos horizontes presentes. Além disso, a metodologia proposta permite uma implementação eficiente, paralelizável e de baixo consumo de memória. Casos de teste com milhões de variáveis são apresentados para validar essa abordagem. Finalmente, a metodologia proposta neste trabalho para malhas de geomecânica pode ser naturalmente estendida para a modelagem estrutural de sub-superfícies na interpretação sísmica e de restauração geológica. / [en] Geomechanical mesh generation of complex reservoirs remains a tedious task prone to errors. Recently proposed solutions based on analytical reconstruction of the sub-surfaces are not capable to represent all the geometric details of natural objects. This work proposes a discrete model where the mesh vertices are positioned based on a convex quadratic optimization process. The optimization problem seeks to guarantee smooth meshes that conform with prescribed constraints. The resulting mesh therefore respects, as far as
possible, the finite volume mesh of the reservoir pay zone and the existing horizons. Finally, the proposed methodology for Geomechanical meshes can be easily extend to model sub-surfaces present in the structural interpretation and geological restauration.
|
57 |
Processing Geometric Models of Assemblies to Structure and Enrich them with Functional Information / Analyse de modèles géométriques d'assemblages pour les structures et les enrichir avec des informations fonctionnellesShahwan, Ahmad 29 August 2014 (has links)
La maquette numérique d'un produit occupe une position centrale dans le processus de développement de produit. Elle est utilisée comme représentation de référence des produits, en définissant la forme géométrique de chaque composant, ainsi que les représentations simplifiées des liaisons entre composants. Toutefois, les observations montrent que ce modèle géométrique n'est qu'une représentation simplifiée du produit réel. De plus, et grâce à son rôle clé, la maquette numérique est de plus en plus utilisée pour structurer les informations non-géométriques qui sont ensuite utilisées dans diverses étapes du processus de développement de produits. Une demande importante est d'accéder aux informations fonctionnelles à différents niveaux de la représentation géométrique d'un assemblage. Ces informations fonctionnelles s'avèrent essentielles pour préparer des analyses éléments finis. Dans ce travail, nous proposons une méthode automatisée afin d'enrichir le modèle géométrique extrait d'une maquette numérique avec les informations fonctionnelles nécessaires pour la préparation d'un modèle de simulation par éléments finis. Les pratiques industrielles et les représentations géométriques simplifiées sont prises en compte lors de l'interprétation d'un modèle purement géométrique qui constitue le point de départ de la méthode proposée. / The digital mock-up (DMU) of a product has taken a central position in the product development process (PDP). It provides the geometric reference of the product assembly, as it defines the shape of each individual component, as well as the way components are put together. However, observations show that this geometric model is no more than a conventional representation of what the real product is. Additionally, and because of its pivotal role, the DMU is more and more required to provide information beyond mere geometry to be used in different stages of the PDP. An increasingly urging demand is functional information at different levels of the geometric representation of the assembly. This information is shown to be essential in phases such as geometric pre-processing for finite element analysis (FEA) purposes. In this work, an automated method is put forward that enriches a geometric model, which is the product DMU, with function information needed for FEA preparations. To this end, the initial geometry is restructured at different levels according to functional annotation needs. Prevailing industrial practices and representation conventions are taken into account in order to functionally interpret the pure geometric model that provides a start point to the proposed method.
|
58 |
Do modelo geom?trico ao modelo f?sico: o tridimensional na educa??o do arquiteto e urbanistaCosta, Fernando Jos? de Medeiros 02 March 2013 (has links)
Made available in DSpace on 2014-12-17T13:56:53Z (GMT). No. of bitstreams: 1
FernandoJMC_TESE.pdf: 4090837 bytes, checksum: c86bb775317f1faa46b14511be554257 (MD5)
Previous issue date: 2013-03-02 / In the teaching practice of architecture and urbanism in Brazil, educational legislation
views modeling laboratories and workshops as an indispensable component of the
infrastructure required for the good functioning of any architectural course of study.
Although the development of information technology at the international level has
created new possibilities for digital production of architectural models, research in
this field being underway since the early 1990s, it is only from 2007 onwards that
such technologies started to be incorporated into the teaching activity of architecture
and urbanism in Brazil, through the pioneering experience at LAPAC/FEC/UNICAMP.
It is therefore a recent experiment whose challenges can be highlighted through the
following examples: (i) The implementation of digital prototyping laboratories in
undergraduate courses of architecture and urbanism is still rare in Brazil; (ii) As a
new developing field with few references and application to undergraduate programs,
it is hard to define methodological procedures suitable for the pedagogical curricula
already implemented or which have already been consolidated over the years; (iii)
The new digital ways for producing tridimensional models are marked with
specificities which make it difficult to fit them within the existing structures of model
laboratories and workshops. Considering the above, the present thesis discusses the
tridimensional model as a tool which may contribute to the development of students
skills in perceiving, understanding and representing tridimensional space. Analysis is
made of the relation between different forms of models and the teaching of
architectural project, with emphasis on the design process. Starting from the
conceptualization of the word model as it is used in architecture and urbanism, an
attempt is made to identify types of tridimensional models used in the process of
project conception, both through the traditional, manual way of model construction as
well as through the digital ones. There is also an explanation on how new
technologies for digital production of models through prototyping are being
introduced in undergraduate academic programs of architecture and urbanism in
Brazil, as well as a review of recent academic publications in this area. Based on the
paradigm of reflective practice in teaching as designed by Sch?n (2000), the
experiment applied in the research was undertaken in the integrated workshop
courses of architectural project in the undergraduate program of architecture and
urbanism at Universidade Federal do Rio Grande do Norte. Along the experiment,
physical modeling, geometric modeling and digital prototyping are used in distinct
moments of the design process with the purpose of observing the suitability of each
model to the project s phases. The procedures used in the experiments are very
close to the Action Research methodology in which the main purpose is the
production of theoretical knowledge by improving the practice. The process was
repeated during three consecutive semesters and reflection on the results which
were achieved in each cycle helped enhancing the next one. As a result, a
methodological procedure is proposed which consists of the definition of the
Tridimensional Model as the integrating element for the contents studied in a specific
academic period or semester. The teaching of Architectural Project as it is developed
along the fifth academic period of the Architecture and Urbanism undergraduate
program of UFRN is taken as a reference / Na pr?tica do ensino de Arquitetura e Urbanismo no Brasil, verifica-se a exist?ncia
de laborat?rios e oficinas de maquetes, reconhecidas pela legisla??o educacional
como parte da infraestrutura necess?ria para o funcionamento de um curso. Embora
a evolu??o da tecnologia da informa??o no ?mbito internacional disponibilize novas
possibilidades para a produ??o digital de maquetes e modelos de Arquitetura com
pesquisas produzidas desde o in?cio da d?cada de 1990, no Brasil essas tecnologias
s? come?aram a ser apropriadas pelo ensino de Arquitetura e Urbanismo a partir de
2007 com a experi?ncia pioneira do LAPAC/FEC/UNICAMP. Trata-se, portanto de
uma experi?ncia recente e que evidencia a desafios. Por exemplo: (i) s?o raros os
casos de implanta??o de laborat?rios de prototipagem digital em cursos de
Arquitetura e Urbanismo no Pa?s; (ii) por ser um campo em desenvolvimento com
poucas refer?ncias de aplica??es na gradua??o, h? dificuldades na defini??o de
procedimentos metodol?gicos que sejam adequados aos projetos pedag?gicos j?
implantados e consolidados; (iii) as novas formas digitais de produ??o de modelos
tridimensionais cont?m especificidades que dificultam a compatibiliza??o com as
estruturas de laborat?rios e oficinas de maquetes j? existentes. Considerando o
exposto, na presente tese se discute o modelo tridimensional como instrumento
auxiliar no desenvolvimento da capacidade do estudante de perceber, compreender
e representar o espa?o tridimensional. Analisa-se a rela??o entre diferentes formas
de modelos e o ensino de projeto de Arquitetura e Urbanismo com interesse no
processo projetual. Partindo da conceitua??o do modelo em Arquitetura e
Urbanismo, busca-se identificar os tipos de modelos tridimensionais utilizados no
processo de elabora??o do projeto, tanto nas formas tradicionais de constru??o
manual de maquetes e modelos quanto nos meios digitais. Procura-se conhecer
como as novas tecnologias para a produ??o digital de modelos por meio da
prototipagem digital est?o sendo introduzidas nos cursos de gradua??o de
Arquitetura e Urbanismo no Brasil, assim como a produ??o acad?mica recente na
?rea. Considerando o paradigma do ensino pr?tico reflexivo concebido por Sch?n
(2000), o experimento realizado na pesquisa tem como ambiente de estudo o ateli?
integrado de projeto do Curso de Arquitetura e Urbanismo da Universidade Federal
do Rio Grande do Norte. No experimento a Modelagem f?sica, a Modelagem
Geom?trica e a Prototipagem Digital s?o inseridas em momentos do processo do
projeto com o objetivo de se observar a adequa??o do modelo ?s fases do projeto. A
metodologia empregada nos experimentos muito se aproxima da Pesquisa A??o na
qual o alvo principal ? a cria??o de conhecimento te?rico com o aprimoramento da
pr?tica. O processo se repetiu por tr?s semestres consecutivos e a reflex?o sobre os
resultados alcan?ados em cada ciclo forneceram subs?dios para aprimoramento no
seguinte. Como resultado prop?e-se um procedimento metodol?gico no qual o
Modelo Tridimensional constitui elemento integrador de conte?dos desenvolvidos em
um per?odo curricular, tendo como refer?ncia o ensino de Projeto Arquitet?nico e
Urban?stico no quinto per?odo do Curso de Arquitetura e Urbanismo da UFRN
|
59 |
[en] STATISTICAL OPTIMIZATION OF SPATIAL HIERARCHICAL STRUCTURES SEARCHS / [pt] OTIMIZAÇÃO ESTATÍSTICA DE BUSCAS PARA ESTRUTURAS HIERÁRQUICAS ESPACIAISRENER PEREIRA DE CASTRO 29 May 2008 (has links)
[pt] Este trabalho surgiu da seguinte observação: os clássicos
algoritmos de busca em 2d-tree começam da raiz para acessar
dados armazenados nas folhas. Entretanto, como as folhas
são os nós mais distantes da raiz, por que começar as
buscas pela raiz? Com representações clássicas de 2d-trees,
não existe outra forma de acessar uma folha. Existem 2d-
trees, porém, que permitem acessar em tempo constante
qualquer nó, dado sua posição e seu nível. Para o algoritmo
de busca, a posição é conhecida, mas o nível
não. Para estimar o nível de um nó qualquer, um método de
otimização estatística do custo médio das buscas é
proposto. Como os piores custos de busca são obtidos quando
se começa da raiz, este método melhora ambos: o consumo de
memória pelo uso de 2d-trees que permitem acessar em
tempo constante qualquer nó, e o tempo de execução através
da otimização proposta. / [en] This work emerged from the following observation: usual
search procedures for 2d-trees start from the root to
retrieve the data stored at the leaves. But since the
leaves are the farthest nodes to the root, why
start from the root? With usual 2d-trees representations,
there is no other way to access a leaf. However, there
exist 2d-trees which allow accessing any node in constant
time, given its position in space and its depth in the
2d-tree. Search procedures take the position as an input,
but the depth remains unknown. To estimate the depth of an
arbitrary node a statistical optimization of the average
cost for the search procedures is introduced. Since the
highest costs of these algorithms are obtained when
starting from the root, this method improves on both, the
memory footprint by the use of 2d-trees which allow
accessing any node in constant time, and execution
time through the proposed optimization.
|
60 |
Simulador eletromagnético em um ambiente de grades computacionais / Eletromagnetic simulator in a grid computing environmentFreitas, Igor José Ferreira de 09 August 2010 (has links)
Orientadores: Hugo Enrique Hernández-Figueroa, Marli de Freitas Gomes Hernández / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-17T00:31:12Z (GMT). No. of bitstreams: 1
Freitas_IgorJoseFerreirade_M.pdf: 3550643 bytes, checksum: 47f42ac96909895e588fe72ae8cc8449 (MD5)
Previous issue date: 2010 / Resumo: Este trabalho tem por objetivo desenvolver os estágios de Pré e Pós-processamento de um pacote de simulação eletromagnética, batizado de SSAR-BR, e também de um ambiente de grades computacionais que permitirá a resolução de problemas eletromagnéticos de grande porte. O estágio de processamento já foi desenvolvido como parte de uma tese de doutorado pertencente ao grupo de pesquisa deste departamento e se baseia no método das Diferenças Finitas no Domínio do Tempo (FDTD). O estágio de Pré-Processamento envolve um modelador básico de duas e três dimensões para modelagem geométrica de dispositivos de telecomunicações (fontes radiantes, terminais móveis e antenas) e modelos biológicos (partes do corpo humano e cobaias). O estágio de Pós-Processamento, por outro lado, permite visualizar os resultados das simulações eletromagnéticas executadas, através de gráficos em duas e três dimensões. Estes dois estágios já foram desenvolvidos nas linguagens Java e OpenGL. O ambiente computacional paralelo está baseado no conceito de Grade Computacional (do inglês Grid), isto é, numa infra-estrutura de software e hardware que visa à integração de recursos computacionais geograficamente dispersos, interconectados através de uma rede, com o objetivo de compartilhar tais recursos sob determinadas políticas de acesso, formando um ambiente computacional escalável, de baixo custo e de alto desempenho. A camada de software localizada entre a aplicação do usuário e o sistema operacional responsável por controlar o acesso aos recursos da Grade Computacional, é chamada de middleware. O middleware adotado é o UNICORE 6, que se caracteriza por fornecer acesso aos recursos da Grade Computacional de forma transparente e segura, seguindo padrões abertos definidos pela comunidade OGF (Open Grid Forum / Abstract: The aim of this work is to develop the Pre and Post-Processing stages from an electromagnetic simulation suite, called SSAR-BR, and also a grid computational environment, which permits the execution of large electromagnetic problems. The processing stage, based in the Finite Difference Time Domain (FDTD) method, has been already developed as part of a doctorate thesis made by a researcher from this department. The Pre-processing stage involves a fundamental modeling tool capable to model telecommunications devices (radiant sources, mobile terminals and antennas) and biological models (human body parts and guinea-pig). On the other hand, the Post-Processing stage permits visualizing the electromagnetic simulations results in a two and three dimensions way. Both stages were developed in Java and OpenGL languages. The parallel computational environment is based on Grid Computing paradigm which consists in software and hardware infra-structure that integrates dispersed computational resources interconnected across a network. Its purpose is to share such resources under an access control policy and establishing a scalable, low-cost and high performance computational environment. The middleware is the layer between the user and operation systems responsible to manage the Grid resources and, for this work, the UNICORE 6 was adopted. The mainly reasons were its safe and transparent access to the distributed environment and, most important, it follows the open patterns from OGF (Open Grid Forum) community / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica
|
Page generated in 0.0584 seconds