To see the other types of publications on this topic, follow the link: Voronoiův diagram.
Dissertations / Theses on the topic 'Voronoiův diagram'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'Voronoiův diagram.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
1
Žižka, Pavel. "Stereoskopické řízení robota." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2011. http://www.nusl.cz/ntk/nusl-235523.
Full textAbstract:
This work describes 3D reconstruction using stereo vision. It presents methods for automatic localization of corresponding points in both images and their reprojection into 3D space. Application created can be used for navigation of a robot and object avoidance. Second part of the document describes chosen components of the robot. Path finding algorithms are also discussed, particulary Voronoi's diagram.
2
Vosylius, Audrius. "Voronoi diagramų braižymas ląsteliniu automatu." Master's thesis, Lithuanian Academic Libraries Network (LABT), 2005. http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2005~D_20050606_192058-10796.
Full textAbstract:
In this work Voronoi diagrams which are drawn by the cellular automaton are discussed. The square and hexagon cellular automata were created and used for drawing Voronoi diagrams. As a result of using the created programs Voronoi diagrams, which are obtained in case of two and more dots, are observed. The following results of the research were achieved: § Voronoi diagram can be obtained by the cellular automaton. § Voronoi diagrams, which were obtained, are not precise due to different speed of movement in different directions. § In square - cell case the obtained diagrams depend on the chosen situation of the neighbors. § In hexagon - cell case the obtained Voronoi diagrams are more but not completely precise. The mathematic calculations are not being made while creating Voronoi diagrams by the cellular automaton.. The diagrams are obtained in short period of time. It is possible to watch the process of the diagram creation. A lot of computer's operation time is lost not during the calculation but for re-drawing the obtained image. This is the reason why it is necessary to optimize the image creating algorithm.
3
Lee, King-for Foris, and 李敬科. "Clustering uncertain data using Voronoi diagram." Thesis, The University of Hong Kong (Pokfulam, Hong Kong), 2009. http://hub.hku.hk/bib/B43224131.
Full text
4
Lee, King-for Foris. "Clustering uncertain data using Voronoi diagram." Click to view the E-thesis via HKUTO, 2009. http://sunzi.lib.hku.hk/hkuto/record/B43224131.
Full text
5
Žvikaitė, Laura. "Voronojaus diagramos ir jų taikymai." Master's thesis, Lithuanian Academic Libraries Network (LABT), 2005. http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2005~D_20050603_092713-98814.
Full textAbstract:
In these theses are pepresented the Voronoi diagram and Network Voronoi diagram. The shortest path Dijkstra’s algorithm was modified in this way that calculates shortest paths from several Voronoi generators at the same time. The first result - partition of the nodes of the network. The seond result - arcs of the network are attributed to the generators, considering especially their direction and asymmetric costs. Applications allow compare Network Voronoi diagrams to Voronoi diagrams. For this puspose we modified Fortune algorithm. We made particular product for Taxi depot. The user can make his own implementation.
6
Santana, Juliana Exel 1986. "Representação da área de responsabilidade de jogadores de futebol através do Diagrama de Voronoi." [s.n.], 2011. http://repositorio.unicamp.br/jspui/handle/REPOSIP/274723.
Full textAbstract:
Orientador: Sérgio Augusto Cunha<br>Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Educação Física<br>Made available in DSpace on 2018-08-17T12:23:18Z (GMT). No. of bitstreams: 1
Santana_JulianaExel_M.pdf: 6461488 bytes, checksum: 731aaed1e02fe448da4b39f4f7b8fb28 (MD5)
Previous issue date: 2011<br>Resumo: O desempenho de jogadores de futebol de elite durante uma partida é diretamente influenciado por fatores físicos, psicológicos, técnicos, táticos e entre outros. Um suporte científico capaz de buscar e aplicar metodologias que quantifiquem esses fatores é uma fonte importante de informações para que técnicos e treinadores tenham melhores condições de efetuar uma boa preparação da sua equipe. Dentro dos estudos cinemáticos no esporte, a videogrametria tem se mostrado uma ferramenta acurada para a obtenção da posição dos jogadores em função do tempo. Dentro dos aspectos táticos de um jogo de futebol, a forma como uma equipe divide o campo em áreas de responsabilidade e como essa distribuição se dá ao longo do jogo pode ser descrita através de técnicas matemáticas. Nesse sentido, o objetivo deste estudo será apresentar uma forma de representação da área de responsabilidade de jogadores de futebol durante partidas oficiais, através do Diagrama de Voronoi. Para tal, foram coletadas as imagens de 4 jogos de futebol. Os processos de segmentação das imagens e de rastreamento dos jogadores para a obtenção dos dados 2D em função do tempo foram realizados através do software DVideo®. Para as análises, foi aplicado a metodologia do Diagrama de Voronoi nas coordenadas 2D de 33 jogadores de uma mesma equipe, a cada instante de tempo, em cada jogo. Dado um conjunto de pontos no plano (que nesse caso, representam as posições dos jogadores em função do tempo), o Diagrama de Voronoi divide o plano em regiões de acordo com as distâncias entre os pontos desse conjunto, chamados Polígonos de Voronoi. As áreas dos polígonos foram calculadas. Essa ferramenta permite, através de uma representação por mapas de superfície, obter um resumo dos locais do campo contidos nos Polígonos de Voronoi associados a cada jogador, durante todo o jogo. As áreas de responsabilidade foram maiores para goleiros, laterais e atacantes, quando comparados aos zagueiros e volantes e meias.Para caracterizar a região de responsabilidade dos jogadores, foi utilizado o contorno topográfico correspondente às áreas do campo contidas nos Polígonos dos jogadores por no mínimo 60% do jogo. Os resultados obtidos para os jogos estudados mostram que o contorno que caracteriza a área de responsabilidade para os jogadores é uma boa ferramenta qualitativa e quantitativa, que representa a forma como os jogadores dividem a área do campo entre si. A utilização do Diagrama de Voronoi se mostrou uma técnica eficiente na determinação das áreas de responsabilidade dos jogadores. Técnicos e treinadores podem dessa maneira obter informações adicionais importantes para a criação de melhores estratégias de posicionamento da sua equipe para uma melhor cobertura do espaço do campo de futebol<br>Abstract: The performance of football elite players is directly influenced by physical, psychological, technical and tactical aspects. A scientific support capable of seek and apply methodologies to quantifying these factors is an important source of information to coaches improve their conditions to well prepare their teams. About football tactical aspects, the manner a team share the pitch in responsibility areas and how this distribution behaviours during the match can be described through mathematical techniques. Thus, the aim of this study is to show players' responsibility area during official matches using Voronoi Diagram (VD). To do so, we collected images of 4 football matches. To extract 2D players' coordinates during the entire match, images segmentation, tracking and 2D reconstruction were performed in DVideo® software. In the analysis, VD method was applied to players' 2D coordinates to all 33 players of a same team, at each instant of time and in the 4 matches. Given a set of points on plan (representing players positions as function of time), VD share the plan in regions according to distances between all points of the set, called Voronoi polygons (VP). Voronoi areas were calculated a determined as players' responsibility areas. This tool permits obtaining a summary of pitchlocations inside Voronoi polygons of each player, during the entire match, using hitmaps. To characterize responsibility areas, the contours of hitmaps corresponding to pitch areas inside VP by, at least, 60% of the match were performed. The results showed contours as an effective tool to qualitatively and quantitatively represent responsibility areas in a match. Besides, mathematical properties related to known geometric structures, as convex polygons, facilitate calculating areas. They showed be higher to goalkeepers, external defenders and forwards when compared to central defenders, defensive and offensive midfielders<br>Mestrado<br>Biodinamica do Movimento Humano<br>Mestre em Educação Física
7
Lemaire-Beaucage, Jonathan. "Voronoi Diagrams in Metric Spaces." Thesis, Université d'Ottawa / University of Ottawa, 2012. http://hdl.handle.net/10393/20736.
Full textAbstract:
In this thesis, we will present examples of Voronoi diagrams that are not tessellations. Moreover, we will find sufficient conditions on subspaces of E2, S2 and the Poincaré disk and the sets of sites that guarantee that the Voronoi diagrams are pre-triangulations. We will also study g-spaces, which are metric spaces with ‘extendable’ geodesics joining any 2 points and give properties for a set of sites in a g-space that again guarantees that the Voronoi diagram is a pre-triangulation.
8
Patel, Nirav B. "Voronoi diagrams robust and efficient implementation /." Diss., Online access via UMI:, 2005.
Find full text
9
Petersson, Filip, and Daniel Windhede. "Procedurell generering av racerbanor genom Voronoi diagram : Procedurellt genererade Formel 1 racerbanor genom modifierade Voronoi diagram och self-avoiding random walk." Thesis, Högskolan i Skövde, Institutionen för informationsteknologi, 2021. http://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-19872.
Full textAbstract:
Arbetet undersökte om det är möjligt att procedurellt generera giltiga och underhållande racerbanor för Formel 1 genom användandet av Voronoi diagram och self-avoiding random walk. En procedurell algoritm skapades och två enkäter konstruerades för att undersöka denna algoritms underhållningsvärde. Dessa enkäter distribuerades till kunniga individer inom racinggenren. Både algoritmen som helhet och dess dynamiska parametrar undersöktes. Det fastställdes att det är möjligt att procedurellt generera Formel 1 racerbanor som är underhållande med detta tillvägagångssätt. Vidare visar resultatet att en stor del av svarspersonerna finner artefaktens procedurella racerbanor underhållande, även i kontrast till riktiga racerbanor. Gynnsamma värden för artefaktens dynamiska parametrar i mån av ökad underhållning har också fastställts. En mer omfattande algoritm kan skapas utifrån detta arbete som tar hänsyn till exempelvis höjdskillnader och camber. Framtida arbeten kan då undersöka dessa delar av en racerbanas underhållningsvärde. Algoritmen kan även jämföras med andra procedurella metoder inom racing och andra spel.<br><p>Det finns övrigt digitalt material (t.ex. film-, bild- eller ljudfiler) eller modeller/artefakter tillhörande examensarbetet som ska skickas till arkivet.</p>
10
Cabrera, Vives Guillermo. "Bayesian Image Reconstruction Based on Voronoi Diagrams." Tesis, Universidad de Chile, 2008. http://repositorio.uchile.cl/handle/2250/101966.
Full text
11
Pires, Fernando Bissi. "Triangulações regulares e aplicações." Universidade de São Paulo, 2008. http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26082008-163553/.
Full textAbstract:
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ção a partir de nuvens de pontos [5], geração de malha [12], modelagem molecular [7] e muitos outros. Apesar de ser muito utilizada, a fundamentação teórica referente à triangulação regular ainda não está tão desenvolvida quanto para triangulação de Delaunay. Por exemplo, pouco se sabe a respeito da dinâmica de uma triangulação regular [22] quando os pesos associados aos vértices mudam. Este trabalho tem como objetivo principal desenvolver um arcabouço teórico e computacional que permita representar uma triangulação qualquer como uma triangulação regular. Para isso, um estudo da dinâmica das operações de flip frente à variação de pesos nos vértices deve ser realizado. Este estudo tem como base o mapeamento da triangulação em um politopo que define os possíveis pesos para os vértices. Tal politopo pode ser obtido por meio de um sistema de inequações que gera um problema de programação linear cuja solução fornece os pesos adequados. A transformação de uma triangulação qualquer em triangulação regular permite o desenvolvimento de novas técnicas de morphing entre malhas e algoritmos para modelar níveis de detalhe, sendo este mais um objetivo deste trabalho<br>Delaunay triangulation of a set of points is an important geometrical entity whose applications encompass a range of scientfic fields. Regular triangulations, which can be seen as a generalization of Delaunay triangulation where weights are assigned to vertices, have also been widely employed in several problems, as for example mesh reconstruction from point clouds [5], mesh generation [12] and molecular modelling [7]. In spite of their applicability, the theoretical background of regular triangulations is not so developed as the theory of Delaunay triangulation. For example, the dynamic of regular triangulation is not completely known when the vertices weights change [22]. This work aims at developing a computational and theoretical framework that allow to represent a given triangulation as a regular triangulation. In this context, an investigation into the dynamic of edge ip operations regarding changes in the vertices weight must be accomplished. This investigation is based on mapping the triangulation in a polytope that defines the space of vertices weights. Such polytope can be built from an inequation system that can be associate to a linear program problem whose solution supplies the appropriated weights. By representing a triangulation as a regular triangulation one can conceive a new mesh morphing scheme and level of detail algorithm, being this another goal of this work
12
Bohler, Cecilia [Verfasser]. "New Results on Abstract Voronoi Diagrams / Cecilia Bohler." Bonn : Universitäts- und Landesbibliothek Bonn, 2015. http://d-nb.info/1077290063/34.
Full text
13
Ronnegren, Jerry. "Real Time Mesh Fracturing Using 2D Voronoi Diagrams." Thesis, Blekinge Tekniska Högskola, Institutionen för datavetenskap, 2020. http://urn.kb.se/resolve?urn=urn:nbn:se:bth-20161.
Full textAbstract:
Background By using Voronoi diagrams to clip polygons in 2D, destruction of meshes can be done fast enough for interactive applications running in real-time. This is achieved by lifting results back into 3D after calculating the polygon shapes of fractured pieces. This technique, however, has a limited amount of mesh shapes which can be fractured due to calculations mainly being done in 2D. Objectives This thesis aims to implement a proposed method for mesh fracturing in real-time which allows for unique results and dynamic impact locations, and measure its computational speed relative to the desired frame-times of interactive applications such as games. Methods The computational speed of the proposed method is measured by its implementation as a function in a test application. Metrics are gathered between a range of 5 to 1000 meshes produced from a fracture event. Results Gathered times show that the proposed method is suitable for real-time in 60 frames per second when producing less than 500 meshes. Smaller results always perform better with larger results being more suitable for lower frame rates. Conclusions The proposed method is suitable for real-time interactive applications but has a limited amount of destructible shapes, and may not produce results as realistic as simulation-based solutions.
14
Muhammad, Rashid Bin. "Parallel and Network Algorithms and Applications for Steiner Trees and Voronoi Diagram." Kent State University / OhioLINK, 2009. http://rave.ohiolink.edu/etdc/view?acc_num=kent1259182746.
Full text
15
Silva, Daniele Pereira da. "Estimativa de erros no cálculo de gradientes em malhas de Voronoi." Universidade do Estado do Rio de Janeiro, 2012. http://www.bdtd.uerj.br/tde_busca/arquivo.php?codArquivo=3815.
Full textAbstract:
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior<br>O presente trabalho propõe analisar metodologias para o cálculo do gradiente em
malhas não-estruturadas do tipo Voronoi que são utilizadas no método de Volumes
Finitos. Quatro metodologias para o cálculo do gradiente são testadas e comparadas
com soluções analíticas. As técnicas utilizadas são: Método do Balanço de Forças,
Método do Mínimo Resíduo Quadrático, Método da Média dos Gradientes Projetos e
Método da Média dos Gradientes Projetados Corrigidos. Uma análise por série de
Taylor também foi feita, e as equações analíticas comparadas com resultados
numéricos. Os testes são realizados em malhas cartesianas e malhas triangulares, que
em um trabalho anterior apresentaram alguns resultados inconsistentes. A influência do
ponto gerador e do ângulo de rotação é analisada. É verificado que a posição do ponto
gerador e a metodologia utilizada em cada malha influencia no cálculo do gradiente.
Dependendo da malha e da metodologia utilizada, as equações analíticas indicaram que
existem erros associados, que prejudicam o cálculo do gradiente.<br>Presente work propose examine methodologies for calculate gradient using a
non-structured mesh of Voronois type, used on finite volume method. Four
methodologies for calculate gradient are tested and compared with analytical solutions.
The techniques used are: the Forces Balance Method, Minimum Quadratic Residue
Method, Average Projected Gradient Method and the Revised Average Projected
Method. An analysis using Taylor series was also made, and the analytical equations
compared with numerical results. Tests are performed over Cartesian and triangular
meshes, second one which in a previous work showed some inconsistent results. The
influence of the gerator point displacement and rotation angle is analyzed. It was found
that the position of the generator point and the methodology used influences gradient
value. Accordingly to the mesh and the methodology used, analytical equations
indicates that there are associated errors, which affect gradient value.
16
Thamsonglar, Chaowalit Palaniappan K. "Algorithm for computation and visualization of weighted constrained Voronoi diagrams." Diss., Columbia, Mo. : University of Missouri--Columbia, 2009. http://hdl.handle.net/10355/6848.
Full textAbstract:
Title from PDF of title page (University of Missouri--Columbia, viewed on Feb 24, 2010). The entire thesis text is included in the research.pdf file; the official abstract appears in the short.pdf file; a non-technical public abstract appears in the public.pdf file. Thesis advisor: Dr. Kannapan Palaniappan. Includes bibliographical references.
17
Oliveira, Douglas Cedrim. "Simplificação de malhas triangulares baseada no diagrama de Voronoi intrínseco." Universidade Federal de Alagoas, 2011. http://repositorio.ufal.br/handle/riufal/1047.
Full textAbstract:
In this dissertation, we study the triangular mesh simplification process, describing its main characteristics. We discuss an adaptation for triangular meshes of a mesh simplification process based on Voronoi coverage proposed by Peixoto [2002]. Moreover, we use Fast Marching Method as a distance function over the mesh and some different strategies for simplified mesh vertices selection, like curvature based selection. The simplification process is done by constructing an intrinsic Voronoi diagram over the original mesh. We discuss some necessary conditions to obtain a mesh, as Voronoi dual, without any singularities and topologically equivalent to the original mesh.<br>Coordenação de Aperfeiçoamento de Pessoal de Nível Superior<br>Nesta dissertação, estudaremos o processo de simplificaçãoo de malhas triangulares, caracterizando-o com suas particularidades. Discutiremos uma adaptação para superfícies triangulares do método de simplificação baseado em uma cobertura de Voronoi proposto por Peixoto [2002]. Além disso, utilizaremos o método Fast Marching como uma nova métrica e diferentes estratégias para seleção de vértices da malha simplificada, como a seleção por curvatura. A simplificação ocorre a partir de um diagrama de Voronoi intrínseco à malha. Discutiremos algumas condições necessárias para que a partir do dual desse diagrama, obtenha-se uma malha sem singularidades que seja equivalente a malha original.
18
Wipper, Joachim. "Mediale Achsen und Voronoj-Diagramme in der euklidischen Ebene." [S.l.] : Universität Stuttgart , Fakultät Mathematik, 1997. http://www.bsz-bw.de/cgi-bin/xvms.cgi?SWB7899043.
Full text
19
Ledoux, Hugo. "Modelling three-dimensional fields in geoscience with the Voronoi diagram and its dual." Thesis, University of South Wales, 2006. https://pure.southwales.ac.uk/en/studentthesis/modelling-threedimensional-fields-in-geoscience-with-the-voronoi-diagram-and-its-dual(0cbb5565-4493-4f07-bd6a-3e41c47c056e).html.
Full textAbstract:
The objects studied in geoscience are often not man-made objects, but rather the spatial distribution of three-dimensional continuous geographical phenomena such as the salinity of a body of water, the humidity of the air or the percentage of gold in the rock (phenomena that tend to change over time). These are referred to as fields, and their modelling with geographical information systems is problematic because the structures of these systems are usually two dimensional and static. Raster structures (voxels or octrees) are the most popular solutions, but, as I argue in this thesis, they have several shortcomings for geoscientific fields. As an alternative to using rasters for representing and modelling three-dimensional fields, I propose using a new spatial model based the Voronoi diagram (VD) and its dual the Delaunay tetrahedralization (DT). I argue that constructing the VD/DT of the samples that were collected to study the field can be beneficial for extracting meaningful information from it. Firstly, the tessellation of space obtained with the VD gives a clear and consistent definition of neighbourhood for unconnected points in three dimensions, which is useful since geoscientific datasets often have highly anisotropic distributions. Secondly, the efficient and robust reconstruction of the field can be obtained with natural neighbour interpolation, which is entirely based on the properties of the VD. Thirdly, the tessellations of the VD and the DT make possible, and even optimise, several spatial analysis and visualisation operations. A further important consideration is that the VD/DT is locally modifiable (insertion, deletion and movement of points), which permits us to model the temporal dimension, and also to interactively explore a dataset, thus gaining insight by observing on the fly the consequences of manipulations and spatial analysis operations. In this thesis, the development of this new spatial model is from an algorithmic point of view, i.e. I describe in details algorithms to construct, manipulate, analyse and visualise fields represented with the VD/DT. A strong emphasis is put on the implementation of the spatial model, and, for this reason, the many degeneracies that arise in three-dimensional geometric computing are described and handled. A new data structure, the augmented quad-edge, is also presented. It permits us to store simultaneously both the VD and the DT, and helps in the analysis of fields. Finally, the usefulness of this Voronoi-based spatial model is demonstrated with a series of potential applications in geoscience.
20
Santos, Paula Roberta Scaburi dos. "Diagrama de Voronoi: uma exploração nas distâncias Euclidiana e do Táxi." Universidade Tecnológica Federal do Paraná, 2016. http://repositorio.utfpr.edu.br/jspui/handle/1/2670.
Full textAbstract:
O objetivo do presente trabalho é explorar o conceito do diagrama de Voronoi considerando a métrica euclidiana e a métrica do taxi. Após uma breve introdução, o segundo capítulo começa com uma definição informal de diagrama de Voronoi considerando a distância euclidiana e traz uma sequência para a construção do diagrama no plano para dois, três e quatro pontos, usando o conceito de mediatriz. Após essa sequência, é feita uma definição formal e são apresentadas algumas propriedades e resultados teóricos acerca do diagrama. No terceiro capítulo consideramos a ideia do diagrama de Voronoi na métrica do Táxi. Após a definição da métrica do táxi, exploramos alguns lugares geométricos relacionados como: a circunferência e mediatriz, destacando as diferenças e semelhanças com a métrica euclidiana. São apresentados alguns exemplos de diagramas para três e quatro pontos. O quarto capítulo considera uma ideia para a representação das regiões de influência do diagrama de Voronoi na distância euclidiana e na distância do táxi, usando o GeoGebra. As construções apresentadas envolvem o conceito de circunferência e mediatriz em cada métrica e sua relação com as regiões de influência do diagrama de Voronoi. Por fim, o quinto capítulo apresenta algumas sugestões de atividades para Ensino Médio relacionadas ao diagrama de Voronoi, envolvendo conceitos de Geometria Analítica e Plana.<br>The objective of the present work is to explore the concept of Voronoi diagram considering Euclidean distance and Taxi-distance. After a brief introduction, the second chapter begins with an informal definition of Voronoi diagram considering Euclidean distance and brings a sequence for the construction of the diagram in the plane for two, three and four points, using the concept of perpendicular bisector. After this sequence, a formal definition is introduced and some properties and theoretical results about the diagram are presented. In the third chapter we consider the ideia of Voronoi diagram in the Taxi-distance. After defining the taxi-distance, we explore some related geometric locus as circunference and bisectors, highlighting the differences and similarities with the Euclidean distances. Some examples for three- and four-point diagrams are presented. The fourth chapter considers an idea for the representation of the regions of influence of the Voronoi diagram in the Euclidean distance and the taxi-distance, using GeoGebra. The construction presented involve the concept of circumference and bisector in each metric and its relation with the regions of influence of the Voronoi diagram. Finally, the fifth chapter presents some suggestions of activities for High School students related to the Voronoi diagram, involving concepts of Analytical and Plane Geometry.
21
Gois, João Paulo. "Reconstrução de superfícies a partir de nuvens de pontos." Universidade de São Paulo, 2004. http://www.teses.usp.br/teses/disponiveis/55/55134/tde-04052004-131654/.
Full textAbstract:
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édicas. A reconstrução (ou geração de malhas superficiais) a partir de pontos amostrados de uma superfície de um objeto é um problema clássico de representação de formas. Nesta dissertação apresentamos um vasto levantamento bibliográfico deste tipo de reconstrução, classificando e descrevendo os principais trabalhos presentes na literatura. A partir do levantamento bibliográfico, selecionamos um conjunto de algoritmos sobre os quais foram realizadas comparações teóricas e empíricas cujos resultados são apresentados. Para finalizar, apresentamos aplicações de nossas implementações em Simulação Numérica de Equações Diferenciais Parciais e processamento de Imagens<br>Computational representations of shapes can be developed using CAD applications or created from data acquired from a real physical object. This latter is advantageous with respect to time and fidelity to the original object which are essential to several applications, such as Numerical Simulation of Partial Differential Equations and Medical Imaging. A classical shape representation problem is that of reconstruction (or superficial mesh generation) from points sampled over the surface of an object. In this Master\'s thesis we describe a broad survey of these reconstruction methods. We focus in the classification and characterization of the main algorithms proposed in the literature. From this survey, we selected some algorithms and conducted some theoretical and practical comparisons. We conclude this work describing applications of the algorithms implemented in Numerical Simulations of Differential Partial Equations and Image Processing
22
Dinis, João Carlos de Brito. "Construção e edição de diagramas de Voronoi na esfera." Doctoral thesis, Faculdade de Ciências e Tecnologia, 2013. http://hdl.handle.net/10362/11911.
Full textAbstract:
Dissertação para obtenção do Grau de Doutor em
Informática<br>Muitos objectos de estudo em ciências da Terra e do Espaço são representados por pontos na superfície de uma esfera, identificando, por exemplo, medidas de temperatura nos oceanos ou posições de estrelas na esfera celeste. Nestes contextos, o diagrama de Voronoi esférico é a ferramenta natural para o processamento e a análise de relações de proximidade entre os pontos.
Presentemente, o diagrama de Voronoi esférico pode ser obtido por uma de duas
formas: construindo o invólucro-convexo tridimensional dos pontos na superfície da
esfera ou adaptando à esfera o algoritmo incremental de construção da triangulação
de Delaunay no plano. Porém, os algoritmos usados na prática possuem uma complexidade
temporal quadrática, no pior caso, e os que calculam o invólucro-convexo são susceptíveis de produzir um resultado errado, ao não incluir todos os pontos na
estrutura construída.
Como alternativa, é proposta uma adaptação ao domínio esférico do algoritmo de construção do diagrama de Voronoi planar pelo método do varrimento. O novo algoritmo constrói um diagrama em tempo O.n log n/, onde n é o número de pontos,o que é óptimo no pior caso. Adicionalmente, são propostos dois algoritmos de edição de diagramas de Voronoi esféricos, um de inserção e outro de remoção de um ponto, igualmente baseados no método do varrimento. Em conjunto, os novos
algoritmos implementam uma estrutura de dados dinâmica, apropriada para cenários
em que a informação é variável no tempo.
Mostra-se que, para além de eficientes, os três algoritmos são fáceis de implementar
e robustos a configurações de pontos degeneradas. Estas propriedades são
verificadas experimentalmente, com dados sintéticos e reais. A aplicabilidade dos
algoritmos desenvolvidos é ainda exemplificada através de um problema de redução de um catálogo de estrelas.
23
Bezerra, Alex Sandro da Silva. "Uso de diagramas de Voronoi na determinação do zoneamento de risco e medidas de confiabilidades associadas à presença de poluentes atmosféricos." Universidade Católica de Pernambuco, 2011. http://www.unicap.br/tede//tde_busca/arquivo.php?codArquivo=734.
Full textAbstract:
A poluição atmosférica tornou-se uma das maiores preocupações mundiais para a saúde pública e ambiental. Vários estudos já abordaram o contexto desse tema, no intuito de verificar a associação entre o aumento da incidência de doenças com o aumento da poluição atmosférica, principalmente em cidades onde o tráfego de veículos tem aumentado de forma significante. O controle dessa poluição, normalmente, é realizado através da monitoração da qualidade do ar, por meio de rede de sensores. Esta rede de monitoramento, além de ser utilizada como instrumento de medida de segurança de saúde pública, permite analisar os benefícios propiciados pelas ações de controle dos níveis de poluição do ar e justifica possíveis intervenções em caso de violação dos limiares estabelecidos pela legislação. Os altos custos envolvidos e a dificuldade inerente à logística de implantação e manutenção dos pontos de coleta podem levar a um posicionamento inadequado ou pouco representativo, quando não estudado cuidadosamente. Portanto, uma boa escolha do local de inserção do ponto é indispensável para propiciar uma maior eficiência nesses custos. Os Diagramas de Voronoi Valorados foram utilizados como uma ferramenta para determinar a área de abrangência de cada sensor de poluição atmosférica. Após a realização das simulações, as áreas de abrangência de cada sensor relacionada com seu peso, foram apresentadas de maneira satisfatória<br>Atmospheric pollutants has become a major world concern for environmental and public health. Several studies have already addressed in this context about theme in
order to verify the association between increased incidences of diseases with increased air pollution, mainly in cities where vehicle traffic has increased significantly. The pollution control is usually done by monitoring air quality through the sensor network. This monitoring network, besides being used as a tool for measuring public health safety, allow analyze the benefits gained by efforts to control
the levels of air pollution and justify possible actions in case of breach of the thresholds established by legislation. The high costs involved and the difficulty inherent in the logistics of deployment and maintenance of the collection points can lead to an inappropriate placement or unrepresentative, if not carefully studied. Therefore, a good choice of site of insertion point is essential to provide greater efficiency in these costs. In this sense, the use of the weighted diagram Vononoi was
used as a tool to determine the coverage area of each pollutant atmospheric sensor. After being realized the simulations, the coverage area of each sensor related with
their own weight, were presented in a satisfactory way
24
Westrupp, Rodrigo Bittencourt. "Diagramas de Voronoi de ordem k na geometria projetiva orientada." [s.n.], 1999. http://repositorio.unicamp.br/jspui/handle/REPOSIP/275872.
Full textAbstract:
Orientador: Pedro Jussieu de Rezende<br>Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação<br>Made available in DSpace on 2018-07-28T16:09:33Z (GMT). No. of bitstreams: 1
Westrupp_RodrigoBittencourt_M.pdf: 8956528 bytes, checksum: 799d2f354f5bf1cebe0535350cf9622b (MD5)
Previous issue date: 1999<br>Resumo: Nesta dissertação, apresentamos uma generalização do diagrama de Voronoi: consideramos diagramas de Voronoi de ordem k no plano projetivo orientado T². Este espaço admite retas orientadas assim como muitos outros conceitos geométricos fundamentais de maneira consistente. Neste contexto, demonstramos várias propriedades de diagramas de Voronoi, algumas delas intrínsecas a T². Por exemplo, o diagrama de Voronoi de ordem k de um conjunto de n sítios em T² tem um número exato de regiões e é antípoda do diagrama de Voronoi de ordem n - k do mesmo conjunto de sítios, para todo k : 1 < k < n. Finalmente, apresentamos uma generalização, de R² para T², de dois algoritmos para construção de diagramas de Voronoi de ordem k. O primeiro algoritmo constrói os diagramas de Voronoi de todas as ordens para busca dos k vizinhos mais próximos, em tempo e espaço ótimos; enquanto o segundo é um algoritmo incremental randomizado on-line para construir o diagrama de Voronoi de cada ordem, independentemente. Para este segundo algoritmo, apresentamos um novo método para localização de pontos, o qual reduz a complexidade de tempo por um fator logarítmico e que é muito mais simples que o original.<br>Abstract: In this dissertation, we present a generalization of the Voronoi diagram: we consider order k Voronoi diagrams in the oriented projective plane T². This space handles oriented lines as well as many other fundamental geometric concepts in a consistent way. In this context, we show several properties of Voronoi diagrams, some of them intrinsic to T². For example, the order k Voronoi diagram of a set of n sites in T² has an exact number of regions. Furthermore, this diagram is antipodal to the order n - k Voronoi diagram of the same set of sites, for all k : 1 < k < n. Finally, we present a generalization, from R² to T², of two algorithms for constructing order k Voronoi diagrams. The first one constructs all Voronoi diagrams for k nearest neighbor search, in optimal time and space, and the other is an on-line randomized incremental algorithm for constructing each order k Voronoi diagram, independently. For this second algorithm, we present a new method for point location which improves the time complexity by a logarithmic factor and which is much simpler than the original one.<br>Mestrado<br>Mestre em Ciência da Computação
25
South, Robert W. "Higher-order, multiplicatively weighted Voronoi diagrams : a new approach to trade area analysis." Waterloo, Ontario : Wilfrid Laurier University, 1996. http://wwwlib.umi.com/cr/wlu/fullcit?pMM11458.
Full textAbstract:
Thesis (M.A.)-Wilfrid Laurier University, 1996.<br>Includes bibliographical references (l. 85-89). Issued also online via the World Wide Web; full text files in PDF format available to WLU users. Available in microfiche format.
26
Galvão, Lauro César. "Dimensionamento de sistemas de distribuição através do diagrama multiplicativo de Voronoi com pesos." Florianópolis, SC, 2003. http://repositorio.ufsc.br/xmlui/handle/123456789/86170.
Full textAbstract:
Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção.<br>Made available in DSpace on 2012-10-21T04:20:39Z (GMT). No. of bitstreams: 1
190154.pdf: 2672817 bytes, checksum: 061ecab04093d34d4c4276a074872a3b (MD5)<br>Na área de distribuição de materiais em logística, existe um problema difícil de resolver, que é o atendimento de todos os pontos de uma área de distribuição, no menor tempo e na menor distância possíveis. O presente trabalho tem como objetivo dividir uma determinada área de distribuição de materiais a fim de obter um conjunto de zonas para cada uma das quais está associado um veículo que percorrerá uma distância a ser aproximada de forma a satisfazer restrições espaciais e temporais, minimizando o custo de operação da frota. O processo utilizado transforma o espaço contínuo em discreto e mantém ao mesmo tempo a robustez do modelo. Isso é possível, graças à aproximação baseada em uma função contínua para a obtenção das zonas dentro do espaço de distribuição. Para se conseguir a função contínua, é utilizada a aproximação em uma malha que cobre toda a área através de splines de ordem 2. Utilizando aproximações contínuas sobre a malha, a divisão da área em sub áreas (zonas), inicialmente será obtida de forma seqüencial através de uma distribuição por coordenadas polares. Após a 1a divisão, os baricentros de cada distrito são fixados para dar base a ajustes feitos em todas as zonas, com a aplicação do diagrama de Voronoi multiplicativo com pesos. Estes ajustes visam apropriar melhor estes distritos (zonas), modificando suas fronteiras. Os resultados obtidos com a aplicação do método demonstraram robustez com um custo computacional muito baixo, o que propicia uma utilização continuada possibilitando variações de configurações para se determinar o tipo ou capacidade de veículos mais adequados ao material objeto de distribuição.
27
Sud, Avneesh Manocha Dinesh N. "Efficient computation of discrete Voronoi diagram and homotopy-preserving simplified medial axis of a 3d polyhedron." Chapel Hill, N.C. : University of North Carolina at Chapel Hill, 2006. http://dc.lib.unc.edu/u?/etd,599.
Full textAbstract:
Thesis (Ph. D.)--University of North Carolina at Chapel Hill, 2006.<br>Title from electronic title page (viewed Oct. 10, 2007). "... in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the Department of Computer Science." Discipline: Computer Science; Department/School: Computer Science.
28
Santos, Jailson França dos. "Análise dos erros na estimação de gradientes em malhas de Voronoi." Universidade do Estado do Rio de Janeiro, 2013. http://www.bdtd.uerj.br/tde_busca/arquivo.php?codArquivo=4876.
Full textAbstract:
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior<br>Este trabalho apresenta um estudo teórico e numérico sobre os erros que ocorrem nos
cálculos de gradientes em malhas não estruturadas constituídas pelo diagrama de Voronoi,
malhas estas, formadas também pela triangulação de Delaunay. As malhas adotadas, no
trabalho, foram as malhas cartesianas e as malhas triangulares, esta última é gerada pela
divisão de um quadrado em dois ou quatro triângulos iguais. Para tal análise, adotamos a
escolha de três metodologias distintas para o cálculo dos gradientes: método de Green Gauss,
método do Mínimo Resíduo Quadrático e método da Média do Gradiente Projetado
Corrigido. O texto se baseia em dois enfoques principais: mostrar que as equações de erros
dadas pelos gradientes podem ser semelhantes, porém com sinais opostos, para pontos de
cálculos em volumes vizinhos e que a ordem do erro das equações analíticas pode ser
melhorada em malhas uniformes quando comparada as não uniformes, nos casos
unidimensionais, e quando analisada na face de tais volumes vizinhos nos casos
bidimensionais.<br>This work presents a theoretical and numerical study on the errors that occur in the
calculation of gradients on unstructured meshes Voronoi type, these meshes, also formed by
Delaunay triangulation. The meshes adopted in the work were cartesian and triangular
meshes, the latter is formed by dividing a square in two or four equal triangles. For this
analysis, we adopt the choice of three different methodologies for the calculation of gradients:
Green Gauss method, weighted least-squares method and mean value of the projected
gradients method. The text is based on two main approaches: to show that the equations of
errors given by the gradients may be similar, but with opposite signs, for calculation point in
opposite volumes. And show that the order of the error of the analytical equations can be
improved in uniform mesh when compared to not uniform, the one-dimensional case, and
when viewed from the opposite face of such volumes for the two-dimensional case.
29
Melkemi, Mahmoud. "Approches géométriques par modèles de Voronoi͏̈ en segmentation d'images." Phd thesis, Grenoble 1, 1992. http://tel.archives-ouvertes.fr/tel-00340917.
Full textAbstract:
Cette thèse décrit l'exploitation d'approches géométriques pour résoudre le probleme de segmentation d'images, ainsi que le probleme de détection d'événements en imagerie multi-sources. La structure géométrique utilisée est le diagramme de Voronoi ponctuel. Nous abordons tout d'abord une première approche de segmentation d'images en polygones de Voronoi dont l'algorithme fonctionne en trois étapes: une phase d'initialisation, une phrase de partition et une phase de fusion. Ce processus de segmentation est utilise pour détecter les différences entre des images acquises dans différents domaines de radiometrie. Nous présentons une seconde technique de segmentation fondée sur le processus de coopération d'un détecteur de frontières et d'un détecteur de régions. Cette approche utilise le diagramme de voronoi généralisé pour générer une partition initiale dont les frontières des régions s'appuient sur les contours détectés initialement. Pour réaliser cette segmentation nous avons propose un algorithme de calcul d'une approximation du diagramme de Voronoi généralisé en utilisant le diagramme de Voronoi ponctuel
30
Nechutová, Vendula. "Analýza chemických vazeb ve slitinách pomocí dolování dat." Master's thesis, Vysoké učení technické v Brně. Fakulta strojního inženýrství, 2019. http://www.nusl.cz/ntk/nusl-402554.
Full textAbstract:
The thesis deals with aplication of data mining methods for the analysis of two Ni3Si supercells, one with a stable grain boundary and the second one with unstable grain boundary. DOS and COHP curves are examined using selected curve matching methods. The surroundings of the individual atoms are examined by the Voronoi diagram. This information was used to reveal the differences in binding between stable and unstable supercell.
31
Rouxel-Labbé, Mael. "Génération de maillages anisotropes." Thesis, Université Côte d'Azur (ComUE), 2016. http://www.theses.fr/2016AZUR4150/document.
Full textAbstract:
Nous étudions dans cette thèse la génération de maillages anisotropes basée sur la triangulation de Delaunay et le diagramme de Voronoi. Nous considérons tout d'abord les maillages anisotropes localement uniformes, développés par Boissonnat, Wormser et Yvinec. Bien que l'aspect théorique de cette approche soit connu, son utilité pratique n'a été que peu explorée. Une étude empirique exhaustive est présentée et révèle les avantages, mais aussi les inconvénients majeurs de cette méthode. Dans un second temps, nous étudions les diagrammes de Voronoi anisotropes définis par Labelle et Shewchuk. Nous donnons des conditions suffisantes sur un ensemble de points pour que le dual du diagramme soit une triangulation plongée en toute dimension ; un algorithme générant de tels ensembles est conçu. Ce diagramme est utilisé pour concevoir un algorithme qui génère efficacement un maillage anisotrope pour des domaines de dimension intrinsèque faible plongés dans des espaces de dimension large. Notre algorithme est prouvable, mais les résultats sont décevants. Enfin, nous présentons le diagramme de Voronoi Riemannien discret, qui utilise des avancées récentes dans l'estimation de distances géodésiques et dont le calcul est grandement accéléré par l'utilisation d'un graphe anisotrope. Nous donnons des conditions suffisantes pour que notre structure soit combinatoirement équivalente au diagramme de Voronoi Riemannien et que son dual utilisant des simplexes droits mais aussi courbes est une triangulation plongée en toute dimension. Nous obtenons de bien meilleurs résultats que pour nos autres techniques, mais dont l'utilité reste limitée<br>In this thesis, we study the generation of anisotropic meshes using the concepts of Delaunay triangulations and Voronoi diagrams. We first consider the framework of locally uniform anisotropic meshes introduced by Boissonnat, Wormser and Yvinec. Despite known theoretical guarantees, the practicality of this approach has only been hardly studied. An exhaustive empirical study is presented and reveals the strengths but also the overall impracticality of the method. In a second part, we investigate the anisotropic Voronoi diagram introduced by Labelle and Shewchuk and give conditions on a set of seeds such that the corresponding diagram has a dual that is an embedded triangulation in any dimension; an algorithm to generate such sets is devised. Using the same diagram, we propose an algorithm to generate efficiently anisotropic triangulations of low-dimensional manifolds embedded in high-dimensional spaces. Our algorithm is provable, but produces disappointing results. Finally, we study Riemannian Voronoi diagrams and introduce discrete Riemannian Voronoi diagrams, which employ recent developments in the numerical computation of geodesic distances and whose computation is accelerated through the use of an underlying anisotropic graph structure. We give conditions that guarantee that our discrete structure is combinatorially equivalent to the Riemannian Voronoi diagram and that its dual is an embedded triangulation, using both straight and curved simplices. We obtain significantly better results than with our other methods, but the overall utility of
32
Fort, Marta. "Visibility and proximity on triangulated surfaces." Doctoral thesis, Universitat de Girona, 2008. http://hdl.handle.net/10803/7890.
Full textAbstract:
En aquesta tesi es solucionen problemes de visibilitat i proximitat sobre superfícies triangulades considerant elements generalitzats. Com a elements generalitzats considerem:<br/>punts, segments, poligonals i polígons. Les estrategies que proposem utilitzen algoritmes<br/>de geometria computacional i hardware gràfic. Comencem tractant els problemes de visibilitat sobre models de terrenys triangulats considerant un conjunt d'elements de visió generalitzats. Es presenten dos mètodes per obtenir, de forma aproximada, mapes de multi-visibilitat. Un mapa de multi-visibilitat és la subdivisió del domini del terreny que codifica la visibilitat d'acord amb diferents criteris. El primer mètode, de difícil implementació, utilitza informació de visibilitat exacte per reconstruir de forma aproximada el mapa de multi-visibilitat. El segon, que va acompanyat de resultats d'implementació, obté informació de visibilitat aproximada per<br/>calcular i visualitzar mapes de multi-visibilitat discrets mitjançant hardware gràfic. Com<br/>a aplicacions es resolen problemes de multi-visibilitat entre regions i es responen preguntes<br/>sobre la multi-visibilitat d'un punt o d'una regió. A continuació tractem els problemes de proximitat sobre superfícies polièdriques triangulades considerant seus generalitzades. Es presenten dos mètodes, amb resultats d'implementació, per calcular distàncies des de seus generalitzades sobre superfícies polièdriques on hi poden haver obstacles generalitzats. El primer mètode calcula, de forma exacte, les distàncies definides pels camins més curts des de les seus als punts del poliedre. El segon mètode calcula, de forma aproximada, distàncies considerant els camins més curts sobre superfícies polièdriques amb pesos. Com a aplicacions, es calculen diagrames de Voronoi d'ordre k, i es resolen, de forma aproximada, alguns problemes de localització de serveis. També es proporciona un estudi teòric sobre la complexitat dels diagrames de Voronoi d'ordre k d'un conjunt de seus generalitzades en un poliedre sense pesos.<br>In this thesis, we solve visibility and proximity problems on triangulated surfaces concerning generalized elements. As generalized elements, we consider: points, segments, polygonal chains and polygonal regions. The proposed strategies use algorithms of Computational Geometry and Graphics Hardware. We start by studying multi-visibility problems on triangulated terrain models concerning a set of generalized view elements. We present two methods to obtain approximate multi-visibility maps. A multi-visibility map is a subdivision of the terrain domain encoding visibility according to different criteria. The first method, of complex implementation, uses exactly computed visibility information to approximately reconstruct the unknown multi-visibility map. The second, from which implementation results are provided, uses approximate visibility information to compute and visualize discrete multi-visibility maps by exploiting graphics hardware capabilities. As applications, we compute multi-visibility maps, solve inter-region multi-visibility problems and approximately answer point and polygonal region multi-visibility queries. Next, we tackle proximity problems on triangulated polyhedral surfaces, where generalized obstacles are allowed, considering generalized sources. We present two methods, with implementation results, to compute distances on polyhedral surfaces from a generalized source. The first method computes exact shortest path distances from generalized sources. The second provides approximate weighted shortest path distances from generalized sites on weighted polyhedral surfaces. Both methods are posteriorly extended to handle the multiple-site problem where the corresponding distance field is obtained. As applications, we compute discrete order-k Voronoi diagrams and approximately solve some facility location problems. We also provide a theoretical study on the order-k Voronoi diagram complexity of a set of generalized sources for the non-weighted case.
33
Pich, Václav. "Aplikace Voronoiových diagramů v plánování dráhy robotu." Master's thesis, Vysoké učení technické v Brně. Fakulta strojního inženýrství, 2008. http://www.nusl.cz/ntk/nusl-227871.
Full textAbstract:
This diploma project is focused on possible applications of computational geometry methods for robot motion planning among static and dynamic obstacles, particularly based on global robot motion planning by means of generalised Voronoi diagrams. The main effort was to convert this complex geometric and analytic problem to graph theory environment where the tasks of planning and searching paths between pairs of the graph vertices are effeciently solvable. The Voronoi diagram is created considering the whole searching space, while edges of this diagram satisfy that the distance from the surrounding obstacles is maximised and the path found along the Voronoi diagram edges is optimised from the point of view of its security (and it is collision-free).
34
Ončo, Michael. "Porovnání metod pro rozklad křehkých těles na GPU pomocí 3D Voroného diagramu." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2020. http://www.nusl.cz/ntk/nusl-432900.
Full textAbstract:
Following thesis regards itself with Voronoi diagram creation in 3D using a graphics card. It focuses on and compares certain algorithms that construct the diagram when given set of points in space. For this purpose there have been two algorithms implemented. First one creates Delaunay tetrahedralization using parallel splitting and flipping of present tetrahedra. Then it transforms it into a Voronoi diagram. The second algorithms utilizes planes to cut a mesh until required shapes are created. Testing shows the advantages and disadvantages of these algorithms and their relative performance. Main takeaway from this work for these algorithms is the relative sensitivity of the second method to the use of inappropriate shape in relation to given set of points. For the other algorithm its slower start and relative unsuitability for use with smaller sets of points is apparent, but it is greatly optimized for big sets.
35
Santos, Cleiton Almeida dos. "Um gerador incremental de diagramas de Voronoi com domínio limitado por contorno convexo /." Florianópolis, SC, 2000. http://repositorio.ufsc.br/xmlui/handle/123456789/78871.
Full textAbstract:
Dissertação (Mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico.<br>Made available in DSpace on 2012-10-17T20:22:17Z (GMT). No. of bitstreams: 0Bitstream added on 2013-07-16T18:02:31Z : No. of bitstreams: 1
161179.pdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)<br>Esta dissertação apresenta um algoritmo incremental para geração do Diagrama de Voronoi interno a um contorno arbitrário convexo.
36
Wallgrün, Jan Oliver. "Hierarchical Voronoi graphs spatial representation and reasoning for mobile robots." Berlin Heidelberg Springer, 2008. http://d-nb.info/99728210X/04.
Full text
37
Berveglieri, Adilson [UNESP]. "Classificação fuzzy de vertentes por krigagem e TPS com agregação de regiões via diagrama de Voronoi." Universidade Estadual Paulista (UNESP), 2011. http://hdl.handle.net/11449/88156.
Full textAbstract:
Made available in DSpace on 2014-06-11T19:23:09Z (GMT). No. of bitstreams: 0
Previous issue date: 2011-02-16Bitstream added on 2014-06-13T20:30:02Z : No. of bitstreams: 1
berveglieri_a_me_prud.pdf: 2017717 bytes, checksum: 69925cc487658d0455ded0ccb94753b8 (MD5)<br>Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)<br>Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)<br>As vertentes, como superf cies inclinadas, consistem em express~oes da Geomorfologia moldadas por fatores naturais (end ogenos e ex ogenos) e pelo pr oprio homem. Suas formas determinam o uxo ou o ac umulo de agua e representam caracter sticas fundamentais para a preven c~ao e resolu c~ao de problemas associados ao relevo, tais como utiliza c~ao do solo, constru c~ao civil entre outros. A classi ca c~ao da vertente em c oncava, convexa ou retil - nea permite a identi ca c~ao de areas conforme sua declividade. Assim, por meio de uma grade retangular regular, base do modelo digital de terreno, gera-se uma malha interpolada por fun c~oes estimadoras: thin-plate spline, que possui caracter sticas de suaviza c~ao e krigagem, que al em da suavidade tamb em considera a depend encia espacial. Logo ap os, a classi ca c~ao e feita, obedecendo a infer encia fuzzy baseada em fun c~oes de pertin encia que de nem classes a partir do c alculo da inclina c~ao e da concavidade ou convexidade do terreno. Entretanto, o resultado dessa classi ca c~ao est a atrelado a resolu c~ao da malha, n~ao permitindo fazer qualquer corre c~ao pontual. Pois, pequenas areas de pouca signi c ancia podem ser formadas, necessitando elimin a-las. Nesse sentido, para que o resultado seja ajustado, aplica-se o diagrama de Voronoi, caracterizado por sua rela c~ao de abrang encia e proximidade, como ferramenta para agregar regi~oes anteriormente classi cadas de modo a permitir um ajuste local e tornar o resultado mais condizente com a area em estudo, quando comparada a mapas geomorfol ogicos correspondentes<br>Slopes, such as inclined surfaces, consist in geomorphological expressions shaped by natural factors (endogenous and exogenous) and also by man himself. Their shapes determine the ow or accumulation of water and represent fundamental characteristics for the prevention and resolution of problems associated with relief, as land use, buildings, and others. Classi- cating slopes in concave, convex or straight allows to identi cate areas based on declivity. Thus, by regular rectangular grid which represents a digital terrain model, it generates a interpolated mesh by estimator functions: thin-plate spline, which has characteristics of smoothing, and kriging, which besides smoothing also considers spatial dependence. After that, the classi cation is realized according to fuzzy inference based on membership functions that de ne classes from the calculation of the slope and concavity or convexity of the ground. However, the classi cation depends on mesh resolution and it not allows any point correction. Once small areas with little importance can be formed requiring eliminate them. In order to adjust the result, it applies the Voronoi diagram, characterized by its comprisement and close relationship and scope, as a tool to aggregate regions previously classi ed and allow a local adjustment, that can provides a consistent result in study areas, if it was compared to the corresponding geomorphological maps
38
Berveglieri, Adilson. "Classificação fuzzy de vertentes por krigagem e TPS com agregação de regiões via diagrama de Voronoi /." Presidente Prudente : [s.n.], 2011. http://hdl.handle.net/11449/88156.
Full textAbstract:
Orientador: Messias Meneguette Júnior<br>Banca: João Fernando Custodio da Silva<br>Banca: Ricardo Luís Barbosa<br>Resumo: As vertentes, como superf cies inclinadas, consistem em express~oes da Geomorfologia moldadas por fatores naturais (end ogenos e ex ogenos) e pelo pr oprio homem. Suas formas determinam o uxo ou o ac umulo de agua e representam caracter sticas fundamentais para a preven c~ao e resolu c~ao de problemas associados ao relevo, tais como utiliza c~ao do solo, constru c~ao civil entre outros. A classi ca c~ao da vertente em c^oncava, convexa ou retil - nea permite a identi ca c~ao de areas conforme sua declividade. Assim, por meio de uma grade retangular regular, base do modelo digital de terreno, gera-se uma malha interpolada por fun c~oes estimadoras: thin-plate spline, que possui caracter sticas de suaviza c~ao e krigagem, que al em da suavidade tamb em considera a depend^encia espacial. Logo ap os, a classi ca c~ao e feita, obedecendo a infer^encia fuzzy baseada em fun c~oes de pertin^encia que de nem classes a partir do c alculo da inclina c~ao e da concavidade ou convexidade do terreno. Entretanto, o resultado dessa classi ca c~ao est a atrelado a resolu c~ao da malha, n~ao permitindo fazer qualquer corre c~ao pontual. Pois, pequenas areas de pouca signi c^ancia podem ser formadas, necessitando elimin a-las. Nesse sentido, para que o resultado seja ajustado, aplica-se o diagrama de Voronoi, caracterizado por sua rela c~ao de abrang^encia e proximidade, como ferramenta para agregar regi~oes anteriormente classi cadas de modo a permitir um ajuste local e tornar o resultado mais condizente com a area em estudo, quando comparada a mapas geomorfol ogicos correspondentes<br>Abstract: Slopes, such as inclined surfaces, consist in geomorphological expressions shaped by natural factors (endogenous and exogenous) and also by man himself. Their shapes determine the ow or accumulation of water and represent fundamental characteristics for the prevention and resolution of problems associated with relief, as land use, buildings, and others. Classi- cating slopes in concave, convex or straight allows to identi cate areas based on declivity. Thus, by regular rectangular grid which represents a digital terrain model, it generates a interpolated mesh by estimator functions: thin-plate spline, which has characteristics of smoothing, and kriging, which besides smoothing also considers spatial dependence. After that, the classi cation is realized according to fuzzy inference based on membership functions that de ne classes from the calculation of the slope and concavity or convexity of the ground. However, the classi cation depends on mesh resolution and it not allows any point correction. Once small areas with little importance can be formed requiring eliminate them. In order to adjust the result, it applies the Voronoi diagram, characterized by its comprisement and close relationship and scope, as a tool to aggregate regions previously classi ed and allow a local adjustment, that can provides a consistent result in study areas, if it was compared to the corresponding geomorphological maps<br>Mestre
39
Contri, Rozelaine de Fatima Franzin. "Otimização de sistemas de atendimento emergenciais utilizando a teoria das filas e diagrama de voronoi ponderado." Florianópolis, SC, 2007. http://repositorio.ufsc.br/xmlui/handle/123456789/90329.
Full textAbstract:
Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Engenharia de Produção<br>Made available in DSpace on 2012-10-23T08:41:19Z (GMT). No. of bitstreams: 1
244893.pdf: 1337327 bytes, checksum: b62c127a54507a6f701d7ff1aa3db96e (MD5)<br>Este trabalho trata do problema de localização ótima de Estações de Emergência, localizadas no Corpo de Bombeiros, em que é necessário calcular o número de ambulâncias em cada estação, para atender a população de uma determinada região. Esse procedimento é realizado por meio da teoria das filas, devendo-se, para isso, considerar: o tempo médio de deslocamento da ambulância até a ocorrência, o número de chamadas diárias extremas para cada estação e também o tempo de espera na fila. O tempo médio de deslocamento é calculado pela teoria dos valores extremos, em que se considera somente o maior valor observado em cada dia. O tempo de espera, na fila, deve ser atribuído pelos administradores, podendo ser maior ou menor, dependendo, muitas vezes, de recursos financeiros. Neste trabalho, é considerado um tempo de espera, na fila, de um minuto e, para o deslocamento, de quatro minutos, num total de cinco minutos, podendo esse valor ser alterado para outras situações.
Pelo diagrama de Voronoi multiplicativo por pesos, é realizada a divisão da área em estudo, nesse caso, a cidade de Curitiba-PR, onde há nove estações de emergência, sendo que cada ponto de estação será considerado como centro gerador de regiões.
A otimização das colocações das estações é realizada com os modelos contínuos minmax e minmaxmin por meio do método simplex, em que é otimizado cada ponto de localização da Estação do Corpo de Bombeiros.
A abordagem permite calcular, para um determinado conjunto de dados, o número suficiente de ambulâncias sem que haja limitação com relação à quantidade de unidades, o que dispensa o uso de simulação. Sendo assim, a metodologia apresentada é um instrumento que pode ser aplicado para qualquer região, desde que se tenham os dados relativos às ocorrências e os tempos de deslocamento, registrados num período considerado.
Os algoritmos e software utilizados demonstraram uma boa performance para os modelos usados, contribuindo para a melhoria do sistema e rapidez no atendimento emergencial.
40
Adamou, Ibrahim. "Curvas y Superficies Bisectrices y Diagrama de Voronoi de una familia finita de semirrectas paralelas en R3." Doctoral thesis, Universidad de Cantabria, 2013. http://hdl.handle.net/10803/123824.
Full textAbstract:
Cette thèse est composée de trois parties principales : les calculs des courbes médiatrices
de deux courbes ou d’un point et d’une courbe dans le plan, des surfaces
médiatrices de deux surfaces dans R3, et du diagramme de Voronoï d’une famille finie
de demi-droites parallèles de même orientation. Ces trois sujets sont étroitement liés
et trouvent des applications dans le domaine de la CAO/CGAO et de la géométrie
algorithmique. Dans ces trois sujets, nous allons présenter des méthodes algorithmiques
pour obtenir une certaine représentation de l’objet qui nous intéresse : la
courbe médiatrice, la surface médiatrice ou le diagramme de Voronoï.
En utilisant la règle de Cramer généralisée et certaines méthodes d’élimination,
nous présentons une nouvelle approche pour déterminer une paramétrisation algébrique
exacte (rationnelle ou non rationnelle) de la courbe médiatrice de deux
courbes planes rationnelles. L’approche est, ensuite, généralisée pour déterminer une
paramétrisation algébrique exacte (rationnelle ou non rationnelle) de la surface médiatrice
de deux surfaces rationnelles de petit degré. La méthode est appliquée pour
obtenir les paramétrisations de la médiatrice de deux courbes planes rationnelles,
dans lesquelles une des courbes est un cercle ou une droite. D’autre part, nous montrons,
aussi, comment il est facile d’obtenir les paramétrisations de la médiatrice de
paires de surfaces suivantes : plan-quadrique, plan-tore, cylindre circulaire-quadrique
non développable, cylindre circulaire-tore, cylindre-cylindre, cylindre-cône et cônecône.
Les paramétrisations obtenues sont rationnelles dans la plupart des cas. Dans
le reste des cas, les paramétrisations contiennent de racines carrées qui est bien
adopté pour determiner une bonne approximation de la médiatrice.
Nous présentons aussi une différente approche traitant du problème de la courbe
médiatrice plane. Cette nouvelle méthode utilise la couleur dynamique en GeoGebra
pour les caractérisations géométrique et numérique de la courbe médiatrice de deux
objets géométriques dans le plan (deux courbes, ou une courbe et un point). Même si
elle ne fournit pas de représentation algébrique, la méthode peut conduire au calcul
d’une représentation approximative de la courbe médiatrice.
Le diagramme de Voronoï (VD) est une structure de données fondamentale de la géométrie algorithmique avec des applications très variées dans des domaines
théoriques et pratiques. Nous considérons le VD d’un ensemble fini de demi-droites
parallèles de même orientation restreint à un domaine compact D0 ⊂ R3 pour la
distance euclidienne. Ce nouveau type de VD peut être utilisé pour apporter des réponses
efficaces à certains problèmes dans l’industrie de forage, tels que l’hydraulique
ou la mine. Nous présentons un algorithme approximatif efficace pour le calcul de tel
VD, en utilisant le processus de subdivision produisant un maillage qui représente
la topologie de VD dans D0.<br>Este trabajo consta de tres partes principales : el calculo de las bisectrices de dos
curvas o de un punto y una curva en el plano, de la superficie bisectriz de dos superficies
en R3, y del diagrama de Voronoi de una familia finita de semirrectas paralelas
y con la misma orientación en R3. Estos temas están estrechamente relacionados y
tienen aplicaciones en CAD/CAGD y en Geometría Computacional.
Se presenta un nuevo método para determinar, utilizando la regla de Cramer
generalizada y métodos de eliminación adecuados, una parametrización algebraica
exacta (racional o no racional) de la curva bisectriz de dos curvas planas racionales
dadas. Este método se generaliza para determinar una parametrización algebraica
exacta de la superficie bisectriz de dos superficies racionales de grado bajo. El método
se aplica, en particular, para obtener parametrizaciones de la bisectriz de dos curvas
planas racionales, cuando una de ellas es una circunferencia o una recta. Por otro
lado, se muestra cómo obtener fácilmente una parametrizacin de la bisectriz de los
siguientes pares de superficies : plano y cuádrica, plano y toro, cilindro circular y
cuádrica no desarrollable, cilindro circular y toro, dos cilindros, cilindro y cono, y
dos conos. Estas parametrizaciones son racionales en la mayora de los casos. En los
casos restantes, la parametrización contiene una raíz cuadrada, que resulta adecuada
para determinar una buena aproximación de la bisectriz.
Además, se presenta un enfoque diferente para el problema de la curva bisectriz
plana. Este nuevo método utiliza color dinámico en GeoGebra para el cálculo de una
caracterización geométrica y numérica de la bisectriz de dos objetos geométricos en
el plano (dos curvas, o una curva y un punto). Aunque no proporciona una representación
algebraica, el método permite el cálculo de una representación aproximada
de la curva bisectriz.
El diagrama de Voronoi (DV) es una estructura de datos fundamental en geometría
computacional con diversas aplicaciones en distintas áreas teóricas y prácticas.
Se estudia el DV de un conjunto de semirrectas paralelas y con la misma orientación,
restringidas a un dominio compacto D0 ⊂ R3, con respecto a la distancia euclidiana.
Este nuevo tipo de DV se puede utilizar para proporcionar una solución eficiente
a algunos problemas relacionados con la perforación, en industrias tales como la
hidráulica o la minería. Se presenta un algoritmo eficiente para calcular una aproximación
de un DV de esa clase, utilizando un proceso de subdivisión, que produce
una malla que representa correctamente la topología del DV.<br>This thesis has three main parts: computation of the bisectors of two curves or
a point and a curve in the plane, of the bisector of two surfaces in R3, and of the
Voronoi diagram of a finite family of parallel half lines in R3, with the same orientation.
These subjects are closely related, and have applications in CAD/CAGD
and Computational Geometry. In each of the three parts, we present algorithmic
methods for computing certain representations of the geometric object of interest:
the bisector curve, the bisector surface, or the Voronoi diagram.
We present a new approach to determine, using the generalized Cramer’s rule
and suitable elimination steps, an exact algebraic parameterization (rational or non
rational) of the bisector curve of two given planar rational curves. The approach is,
then, generalized to determine an exact algebraic parameterization of the bisector
surface of two low degree rational surfaces. In particular, we apply the method
to obtain parametrizations of the bisector of two rational plane curves, when one of them is a circle or a straight line. On the other hand, we show how to easily
obtain parametrizations of the bisector of the following pairs of surfaces: planequadric,
plane-torus, circular cylinder-non developable quadric, circular cylindertorus,
cylinder-cylinder, cylinder-cone and cone-cone. These parametrizations are
rational in most cases. In the remaining cases the parametrization involves one
square root which is well-suited to determine a good approximation of the bisector.
In addition, a different approach for the bisector curve problem will be presented.
This new method uses dynamic color in GeoGebra for the computation of
a geometric and numerical characterization of the bisector of two planar geometric
objects (two curves, or a curve and a point). Even if it does not provide an algebraic
representation, the method could lead to the computation of an approximate
representation of the bisector curve.
The Voronoï diagram (VD) is a fundamental data structure in computational
geometry with various applications in theoretical and practical areas. We consider
the VD of a set of parallel half-lines, with the same orientation, constrained to a
compact domain D0 ⊂ R3, with respect to the Euclidean distance. This new kind
of VD can be used to provide an efficient solution to some problems in the drilling
industry, such as hydraulic or mining. We present an efficient approximate algorithm
for computing such VD, using a box subdivision process, which produces a mesh
representing the topology of the VD in D0.
41
Marcondes, Francisco. "Solução numerica usando metodos adaptativos-implicitos e malha de Voronoi de problemas de reservatorios de petroleo." reponame:Repositório Institucional da UFSC, 1996. https://repositorio.ufsc.br/xmlui/handle/123456789/158048.
Full textAbstract:
Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnologico<br>Made available in DSpace on 2016-01-08T20:51:00Z (GMT). No. of bitstreams: 1
103706.pdf: 3259262 bytes, checksum: 10c155fd5eec5abd7b49106708bbc4de (MD5)
Previous issue date: 1996<br>Neste trabalho é resolvido numericamente o modelo elíptico do problema da convecção natural em canais abertos, usando o método dos volumes finitos em coordenadas coincidentes com a fronteira. Para o tratamento das condições de contorno na entrada do canal, uma importante questão numérica quando o problema é formulado elipticamente, e proposta uma metodologia de cálculo, onde tanto a pressão como a velocidade são corrigidas durante o processo evolutivo de cálculo. Para a validação da metodologia de aplicação das condições de contorno mencionadas acima, são usados os diversos resultados experimentais e numéricos existentes na literatura para os canais formados por duas placas planas verticais. Finalmente, o problema de convecção natural em canais em forma de "L" é resolvido variando-se o número de Rayleigh e as dimensões geométricas.
42
Ponce, Tusa Washington. "Difusión en una red aleatoria de canales." Tesis, Universidad de Chile, 2014. http://repositorio.uchile.cl/handle/2250/130386.
Full textAbstract:
Magíster en Ciencias, mención Física<br>En esta tesis se diseñó e implementó una metodología experimental a escala microfluídica, enfocada al estudio de la difusión en redes cuasi-bidimensionales aleatorias de microcanales. Para ello, se adaptó la técnica de la recuperación de la fluorescencia después del fotoblanqueo (FRAP) con el objetivo de determinar el coeficiente de difusión efectivo adimensional $D/D_0$ de la fluoresceína en una solución acuosa dentro de estas redes; donde $D_0$ es el coeficiente de difusión molecular de esta especie. Se estudió el comportamiento de $D/D_0$ en función de dos parámetros adimensionales que describen las cualidades geométricas de estas redes: la homogeneidad $\gamma=R/\langle L \rangle$ y el aspecto reticular $\eta=\langle L \rangle/w$, donde $\langle L \rangle$ y $w$ son la longitud media y el ancho de los canales, y $R$ es el radio de la zona en que la difusión es medida. El parámetro $\gamma$ describe los efectos de los detalles geométricos sobre la difusión y $\eta$ cuantifica el volumen accesible al fluido. Adicionalmente, en estas geometrías estudiamos la respuesta de $D/D_0$ frente la acción de un flujo periódico de amplitud $x$ y promedio nulo.
Determinamos un parámetro crítico $\gamma_c\sim2.7$ a partir del cual la red puede ser descrita como un medio efectivo. En esta escala, encontramos que $D/D_0\sim 0.7$ para un valor fijo de $\eta=3.64$. Además, medimos el efecto del aspecto reticular $\eta$ sobre la difusión; en este caso $D/D_0$ disminuye cuando $\eta$ aumenta, llegando rápidamente a un nivel de saturación $D/D_0\sim0.4-0.5$ para $\eta>2.5$. Por otro lado, para $\gamma=0.6$, lo que llamamos la micro-escala, se encontró que existe una dependencia del número de conexiones existentes en un nodo de la red sobre $D/D_0$. En el caso de la acción del flujo externo, observamos un importante incremento de $D/D^*$ en términos de la amplitud adimensional de oscilación de este flujo $x/\langle L \rangle$, siendo $D^*$ el coeficiente efectivo de difusión en ausencia de flujo.
En la primera parte de esta tesis establecemos la base teórica correspondiente del proceso de difusión, incluyendo una descripción para medios no homogéneos. También discutimos los aspectos relevantes del FRAP, que es la metodología experimental que usamos en este trabajo. Más adelante, describimos los métodos experimentales desarrollados, donde reseñamos, entre otros detalles, la forma de obtener geometrías reticulares desordenadas mediante los mosaicos de Voronoi y el procedimiento de construcción de los microcanales que reproducen estas geometrías. Luego, mostramos en detalle los resultados experimentales, entre ellos, los ya mencionados. Finalmente incluimos las conclusiones del presente trabajo, presentando además las sugerencias para futuras investigaciones en este tema.
43
Schünke, Luana Carine. "Visualização de informações em cidades participativas e suas interações." Universidade do Vale do Rio dos Sinos, 2013. http://www.repositorio.jesuita.org.br/handle/UNISINOS/4238.
Full textAbstract:
Submitted by Maicon Juliano Schmidt (maicons) on 2015-07-06T16:35:49Z
No. of bitstreams: 1
Luana Carine Schünke.pdf: 7508388 bytes, checksum: a12396bedf39ca3d110912e0a25ef468 (MD5)<br>Made available in DSpace on 2015-07-06T16:35:49Z (GMT). No. of bitstreams: 1
Luana Carine Schünke.pdf: 7508388 bytes, checksum: a12396bedf39ca3d110912e0a25ef468 (MD5)
Previous issue date: 2013-01-31<br>Nenhuma<br>Cidades participativas são aquelas em que os seus cidadãos participam na construção e melhora do cotidiano da sua cidade. Neste sentido, a ideia é de que através de uma página virtual as pessoas possam registrar eventos relacionados a sua cidade. Exemplos de eventos são crimes, acidentes, manutenções, entre outros. Através da mesma página virtual, os cidadãos também podem visualizar informações sobre a sua cidade, essas visualizações são resultantes da integralização dos dados registrados pelos próprios cidadãos. O objetivo deste trabalho é gerar a visualização e a interação de diferentes classes de ocorrências em cidades participativas. Para isso, são estudados vários conceitos como: visualização de informações, diagramas de Voronoi, árvore quaternária, envoltória convexa e API do Google Maps. A partir desses estudos, é criado um modelo de visualização de ocorrências. As visualizações resultantes geram regiões de acordo com a densidade das ocorrências. A interação entre duas classes de ocorrências acontece com base nas densidades das ocorrências e também de acordo com uma distribuição de contexto. As classes de ocorrências escolhidas para as interações são ocorrências criminais e ocorrências policiais. A distribuição de contexto riqueza é aplicada com o intuito de ser um atrativo para as ocorrências criminais. O comportamento do sistema oriundo das interações é analisado e representado graficamente.<br>Participatory cities are those that citizens participate in the construction and improvement of their common daily life. In this direction, the idea of this work is that through a website people can record issues/occurrences related to their city. Examples of occurrences are crimes, accidents, maintenance issues, among others. Through the same site, citizens can get global information about the city, resulted from the integration of the supplied data by the use of a visualization scheme. The goal of this work is to create views and interactions about the occurrences registered in a participatory city. For this, many concepts are studied like: data visualizing, Voronoi diagrams, quaternary tree, convex hull and Google Maps API. Starting from this studies, there is created a model visualization of occurrences. The resulting visualizations generate regions according occurrences densities. Based on occurrences densities and also in agreement with a context distribution the interaction between two classes of events befall. Criminal occurrences and police occurrences are the classes of events selected to interact. The wealth context distribution is apllied with the aim to be attractive for the criminal occurrences. The system behavior arising from interactions is analyzed and graphically represented.
44
Pellerin, Jeanne. "Prise en compte de la complexité géométrique des modèles structuraux dans des méthodes de maillage fondées sur le diagramme de Voronoï." Phd thesis, Université de Lorraine, 2014. http://tel.archives-ouvertes.fr/tel-01005722.
Full textAbstract:
Selon la méthode utilisée pour construire un modèle structural en trois dimensions et selon l'application à laquelle il est destiné, son maillage, en d'autres termes sa représentation informatique, doit être adapté afin de respecter des critères de type, de nombre et de qualité de ses éléments. Les méthodes de maillage développées dans d'autres domaines que la géomodélisation ne permettent pas de modifier le modèle d'entrée. Ceci est souhaitable en géomodélisation afin de mieux contrôler le nombre d'éléments du maillage et leur qualité. L'objectif de cette thèse est de développer des méthodes de maillage permettant de remplir ces objectifs afin de gérer la complexité géométrique des modèles structuraux définis par frontières. Premièrement, une analyse des sources de complexité géométrique dans ces modèles est proposée. Les mesures développées constituent une première étape dans la définition d'outils permettant la comparaison objective de différents modèles et aident à caractériser précisément les zones plus compliquées à mailler dans un modèle. Ensuite, des méthodes originales de remaillage surfacique et de maillage volumique fondées sur l'utilisation des diagrammes de Voronoï sont proposées. Les fondements de ces deux méthodes sont identiques : (1) une optimisation de type Voronoï barycentrique est utilisée pour globalement obtenir un nombre contrôlé d'éléments de bonne qualité et (2) des considérations combinatoires permettant de construire localement le maillage final, éventuellement en modifiant le modèle initial. La méthode de remaillage surfacique est automatique et permet de simplifier un modèle à une résolution donnée. L'originalité de la méthode de maillage volumique est que les éléments générés sont de types différents. Des prismes et pyramides sont utilisés pour remplir les zones très fines du modèle, tandis que le reste du modèle est rempli avec des tétraèdres.
45
Oliveira, Caio Martins Ramos de. "Fluid distribution optimization in porous media using leaf venation patterns." Universidade de São Paulo, 2017. http://www.teses.usp.br/teses/disponiveis/43/43134/tde-11052017-124107/.
Full textAbstract:
Several examples of nearly optimal transport networks can be found in nature. These networks effectively distribute and drain fluids throughout a medium. Evidence suggests that blood vessels of the circulatory system, airways in the lungs and veins of leaf venations are examples of networks that have evolved to become effective in their tasks while simultaneously being energy efficient. Hence, it does not come as a surprise that recent performance improvements of modern power generating devices occur due to the use of nature-inspired channel architectures. Guided by this observations, in this work, we investigate the application of visually realistic computer-generated leaf venation patterns to a type of photovoltaic device. We solve the flow through the device problem using Computational Fluid Dynamics (CFD) tools. Moreover, we attempt to develop experimentals models. Ultimately, we seek to single out the network properties that affect their performance.<br>Diversos exemplos de redes de transporte quase ótimas podem ser encontradas na natureza. Essas redes distribuem e coletam fluidos através de um meio. Evidências sugerem que os vasos sanguíneos do sistema circulatório, as vias respiratórias nos pulmões e as veias das venações em folhas são exemplares de redes que evoluiram para se tornarem efetivas em suas tarefas sendo, ao mesmo tempo, eficientes energeticamente. Dessa forma, não chega a ser surpreendente que recentes melhorias de performance em dispositivos de geração de energia modernos ocorrem devido ao uso de arquiteturas de canais inspiradas na natureza. Guiados por estas observações, nesse trabalho, investigamos a aplicação de padrões de venações verossímeis geradas por computador em um tipo de dispositivo fotovoltaico. Resolvemos o problema de escoamento através do dispositivo usando ferramentas de Dinâmica de Fluidos Computacional (CFD). Além disso, procuramos desenvolver modelos experimentais. Em última instância, estamos em busca das propriedades da rede que afetam sua performance.
46
Klemm, Fabian [Verfasser], Peter [Akademischer Betreuer] Gritzmann, Peter [Gutachter] Gritzmann, Martin [Gutachter] Henk, and Loera Jesús A. [Gutachter] De. "Constrained Clustering via Generalized Voronoi Diagrams / Fabian Klemm ; Gutachter: Peter Gritzmann, Martin Henk, Jesús A. De Loera ; Betreuer: Peter Gritzmann." München : Universitätsbibliothek der TU München, 2020. http://d-nb.info/1226934293/34.
Full text
47
Iwaszko, Thomas. "Généralisation du diagramme de Voronoï et placement de formes géométriques complexes dans un nuage de points." Phd thesis, Université de Haute Alsace - Mulhouse, 2012. http://tel.archives-ouvertes.fr/tel-01005212.
Full textAbstract:
La géométrie algorithmique est une discipline en pleine expansion dont l'objet est la conception d'algorithmes résolvant des problèmes géométriques. De tels algorithmes sont très utiles notamment dans l'ingénierie, l'industrie et le multimédia. Pour être performant, il est fréquent qu'un algorithme géométrique utilise des structures de données spécialisées.Nous nous sommes intéressés à une telle structure : le diagramme de Voronoï et avons proposé une généralisation de celui-ci. Ladite généralisation résulte d'une extension du prédicat du disque vide (prédicat propre à toute région de Voronoï) à une union de disques. Nous avons analysé les régions basées sur le prédicat étendu et avons proposé des méthodes pour les calculer par ordinateur.Par ailleurs, nous nous sommes intéressés aux " problèmes de placement de formes ", thème récurrent en géométrie algorithmique. Nous avons introduit un formalisme universel pour de tels problèmes et avons, pour la première fois, proposé une méthode de résolution générique, en ce sens qu'elle est apte à résoudre divers problèmes de placement suivant un même algorithme.Nos travaux présentent, d'une part, l'avantage d'élargir le champ d'application de structures de données basées sur Voronoï. D'autre part, ils facilitent de manière générale l'utilisation de la géométrie algorithmique, en unifiant définitions et algorithmes associés aux problèmes de placement de formes.
48
Hu, Hai-Tao Chassery Jean-Marc. "Diagramme de Voronoi généralisé pour un ensemble de polygones algorithmes, réalisation et application en analyse de formes /." S.l. : Université Grenoble 1, 2008. http://tel.archives-ouvertes.fr/tel-00339655.
Full text
49
Paulo, Maurício Carvalho Mathias de. "Novas perspectivas para a definição de zonas de influência em estudos socioespaciais: diagrama de Voronoi com ponderação multiplicativa e restrições espaciais." Instituto Nacional de Pesquisas Espaciais (INPE), 2013. http://urlib.net/sid.inpe.br/mtc-m19/2013/07.24.22.20.
Full textAbstract:
A partição territorial produzida por diagramas de Voronoi encontra aplicações em diversas áreas do conhecimento, como a cartografia, geografia, meteorologia, saúde, gestão pública e outras. Em todas as aplicações o diagrama de Voronoi representa uma divisão da área de estudo entre os objetos de interesse, utilizando regras mate¬maticamente definidas. Há também extensões do diagrama de Voronoi que permitem acrescentar hipóteses do fenômeno investigado através da inserção de regras adici¬onais no processo de partição territorial, ampliando as possibilidades de soluções. Este trabalho foca em duas extensões do diagrama de Voronoi aplicado a elementos com representação pontual. A primeira é denominada de diagrama de Voronoi com ponderação multiplicativa, que aplica pesos em sua formulação. A segunda, deno¬tada de diagrama de Voronoi com ponderação multiplicativa e restrições espaciais, que introduz pesos e obstáculos para controlar a área de abrangência de cada ponto. As duas extensões consideradas são materializadas em novos algoritmos, visando de¬sempenho e consumo de memória, para ampliar as possibilidades de uso da técnica na modelagem de fenômenos que se distribuem sobre o território. São introduzidas nos algoritmos duas formas de restrições espaciais, uma já conceitualmente presente na literatura e outra que é proposta visando minimizar a geração de regiões de não influência. Duas provas de conceito são apresentadas, uma aplicada à delimitação de áreas mercadológicas de pontos de venda de medicamentos e a outra na delimitação de áreas de abrangência de hospitais do Sistema Único de Saúde, ambas na cidade de São Paulo<br>The territory splitting produced by the Voronoi Diagrams has found application in many fields of knowledge like cartography, geography, meteoroIogy, health, public management and others. In every application the Voronoi diagram represents one partitioning of the area being studied among the objects of interest, using mathe¬matically defined rules. There are extensions of the Voronoi diagrams that allow the use of additional hypothesis of the phenomena being studied by inserting additional rules in the territory splitting process, thus extending the possible solutions. This work focuses on two extensions of the Voronoi diagram, applied to elements repre¬sented by points. The first one is called Multiplicatively Weighted Voronoi diagram, that introduce weights in the equations. The second, called Constrained Multiplica¬tively Weighted Voronoi diagram, introduce weights and obstacles to control the dominance area of each point. New algorithms for both extensions were developed, aiming to improve processing time and memory usage, to widen the possible ap¬plications of these diagrams on the modeling of spatial phenomena. Two concepts of constraints are introduced in the algorithms, one previously available in the lit¬erature and one proposed in this document that lowers the occurrence of regions without any influence. Two proofs of concept are presented, one applied to defining the market areas of each Antibiotics sales point and one to defining the catchment areas of public hospitals of the Brazilian health system, both in São Paulo city.
50
Hu, Hai-Tao. "Diagramme de Voronoï généralisé pour un ensemble de polygones." Grenoble 1, 1991. http://tel.archives-ouvertes.fr/tel-00339655.
Full text