Delaunay Triangulation
Mostrando 1-11 de 11 artigos, teses e dissertações.
-
1. Merging meshes using dynamic regular triangulation / Combinação de malhas utilizando triangulações regulares dinâmicas
Malhas simpliciais são utilizadas em várias áreas da Computação Gráfica e Engenharia, como por exemplo, em vizualização, simulação, prototipação, além de outras aplicações. Este tipo de malha é, geralmente, utilizada como aproximações discretas de espaços contínuos, onde eles oferecem representações flexíveis e eficientes. Muito esfor�
Publicado em: 2010
-
2. Harmonic deformation of the Delaunay triangulation / Deformação harmônica da triangulação de Delaunay
Given a d-dimensional Poisson point process, we construct harmonic functions on the associated Delaunay triangulation, with linear assymptotic behaviour, as the limit of a noiseless harness process. These mappings allow us to find a new embedding for the Delaunay triangulation. We call it harmonic deformation of the graph.
Publicado em: 2009
-
3. PLANNING NETWORK DISTRIBUTION OF ELECTRICITY RESTRICTIONS WITH GEOGRAPHICAL AND ELECTRICAL / PLANEJAMENTO DE REDE DE DISTRIBUIÇÃO DE ENERGIA ELÉTRICA COM RESTRIÇÕES GEOGRÁFICAS E ELÉTRICAS
This work presents two methods to solve the problem of Electric Distribution Networks (EDN) with geographical and power restrictions. The high cost of the project involving EDN together with lack of efficient methods when working with real applications justifies the development of this research. Taking into account concepts of heuristic and metaheuristic two
Publicado em: 2009
-
4. Regular triangulations and applications / Triangulações regulares e aplicações
A triangulação de Delaunay de um conjunto de pontos é uma importante entidade geométrica cujas aplicações abrangem diversas áreas da ciência. Triangulações regulares, que podem ser vistas como uma generalização da triangulação de Delaunay, onde pesos são associados aos vértices, também têm sido aplicadas em diversos problemas como reconstru
Publicado em: 2008
-
5. Adaptive 2-D mesh generator for electromagnetic problems / Gerador adaptativo de malhas 2-D para problemas eletromagneticos
This work presents the development of algorithms for adaptive mesh generation of triangular elements applicable to electromagnetic propagation problems in bidimensional domains. Several techniques were used, such as edgeflip, known as Delaunay method, and the Laplacian?s smoothing method. The program considers arbitrary curvature interfaces and can be easily
Publicado em: 2007
-
6. Uma proposta para a triangulação de Delaunay 2D e localização planar de pontos em OCaml
In this thesis, it is presented a planar point location algorithm. The algorithm was developed on top of two elements: - the method of slabs to divide the planar subdivision, is represented by a graph, allowing the fast identification of the region where the point being recalled is; - the Interval Multi-B-tree, a data structure derived from the B-tree, prepa
Publicado em: 2006
-
7. Reconstrução de superfície a partir de um conjunto não-organizado de pontos
Surface reconstruction is the area dedicated to get complex geometric models from a finite set of unorganized points of object surfaces. This area has become increasingly important in Geometric Modeling and other applications such as Computer Graphics, Computer Vision, Virtual Reality and Engineering. This Master thesis describes a broad survey of the main r
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 21/10/2005
-
8. Finite element-based model for crack propagation in polycrystalline materials
In this paper, we use an extended form of the finite element method to study failure in polycrystalline microstructures. Quasi-static crack propagation is conducted using the extended finite element method (X-FEM) and microstructures are simulated using a kinetic Monte Carlo Potts algorithm. In the X-FEM, the framework of partition of unity is used to enrich
Computational & Applied Mathematics. Publicado em: 2004-12
-
9. Reconstrução de superfícies a partir de nuvens de pontos / Surface Reconstruction from Unorganized Points
Representações computacionais de formas podem ser criadas em ferramentas CAD ou geradas a partir de um objeto físico já existente. Esta última abordagem oferece como vantagens rapidez e fidelidade ao objeto original, que são os aspectos fundamentais em muitas aplicações, como Simulações Numéricas de Equações Diferenciais Parciais e Imagens Médi
Publicado em: 2004
-
10. AN ALGORITHM FOR CURVE RECONSTRUCTION FROM SPARSE POINTS / UM ALGORITMO PARA RECONSTRUÇÃO DE CURVAS A PARTIR DE PONTOS ESPARSOS
Curve and surface reconstruction from sparse data has been recognized as an important problem in computer graphics. Non structured data points (i.e., a set of points with no knowledge of connectivity and proximity) together with the existence of noise make this problem quite difficult. In order to solve it, several techniques have been proposed, such as, som
Publicado em: 2003
-
11. An elastic network model based on the structure of the red blood cell membrane skeleton.
A finite element network model has been developed to predict the macroscopic elastic shear modulus and the area expansion modulus of the red blood cell (RBC) membrane skeleton on the basis of its microstructure. The topological organization of connections between spectrin molecules is represented by the edges of a random Delaunay triangulation, and the elast