Log in

Relevant bibliographies by topics / Voronoi diagram / Dissertations / Theses

To see the other types of publications on this topic, follow the link: Voronoi diagram.

Dissertations / Theses on the topic 'Voronoi diagram'

Author: Grafiati

Published: 4 June 2021

Last updated: 25 July 2025

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the top 50 dissertations / theses for your research on the topic 'Voronoi 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

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

APA, Harvard, Vancouver, ISO, and other styles

2

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

APA, Harvard, Vancouver, ISO, and other styles

3

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 text

Abstract:

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

APA, Harvard, Vancouver, ISO, and other styles

4

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 text

Abstract:

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

APA, Harvard, Vancouver, ISO, and other styles

5

Loret, Vincent. "Tessellations de Voronoï généralisées : modélisation CAO, propriétés statistiques et application à l'homogénéisation du comportement des agrégats polycristallins." Electronic Thesis or Diss., université Paris-Saclay, 2023. https://www.biblio.univ-evry.fr/theses/2023/interne/2023UPAST173.pdf.

Full text

Abstract:

De nombreux matériaux hétérogènes peuvent voir leur architecture représentée géométriquement au moyen de Diagrammes De Voronoi (DDV). Les agrégats polycristallins en particulier sont ainsi couramment modélisés par des tessellations de Laguerre qui généralisent les DDV de base. Cette classe de DDV a été bien étudiée des points de vue des algorithmes permettant de les engendrer et de leurs propriétés statistiques. Elle constitue en pratique le standard pour la modélisation du comportement des polycristaux que ce soit à partir d'une géométrie initiale idéalisée ou d'une géométrie reconstruite à p

APA, Harvard, Vancouver, ISO, and other styles

6

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

APA, Harvard, Vancouver, ISO, and other styles

7

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 text

Abstract:

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

APA, Harvard, Vancouver, ISO, and other styles

8

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 text

Abstract:

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

APA, Harvard, Vancouver, ISO, and other styles

9

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 text

Abstract:

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 comp

APA, Harvard, Vancouver, ISO, and other styles

10

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 text

Abstract:

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, w

APA, Harvard, Vancouver, ISO, and other styles

11

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 text

Abstract:

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.

APA, Harvard, Vancouver, ISO, and other styles

12

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 text

Abstract:

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 recon

APA, Harvard, Vancouver, ISO, and other styles

13

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 text

Abstract:

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, perm

APA, Harvard, Vancouver, ISO, and other styles

14

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 text

Abstract:

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 surround

APA, Harvard, Vancouver, ISO, and other styles

15

Rouxel-Labbé, Mael. "Génération de maillages anisotropes." Thesis, Université Côte d'Azur (ComUE), 2016. http://www.theses.fr/2016AZUR4150/document.

Full text

Abstract:

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. No

APA, Harvard, Vancouver, ISO, and other styles

16

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 text

Abstract:

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

APA, Harvard, Vancouver, ISO, and other styles

17

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 text

Abstract:

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ï)

APA, Harvard, Vancouver, ISO, and other styles

18

Fort, Marta. "Visibility and proximity on triangulated surfaces." Doctoral thesis, Universitat de Girona, 2008. http://hdl.handle.net/10803/7890.

Full text

Abstract:

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 d

APA, Harvard, Vancouver, ISO, and other styles

19

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 text

Abstract:

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.

APA, Harvard, Vancouver, ISO, and other styles

20

Bertin, Etienne. "Diagrammes de Voronoï 2D et 3D : applications en analyse d'images." Grenoble 1, 1994. http://tel.archives-ouvertes.fr/tel-00005078.

Full text

Abstract:

Cette thèse est axée sur la coopération entre l'analyse d'images et la géométrie algorithmique sur la base des diagrammes de Voronoi et de Delaunay. Le propos de l'analyse d'images est la description du contenu d'une image, en vue de son interprétation et d'une prise de décision. La géométrie algorithmique quant à elle consiste à trouver des algorithmes efficaces en vue de résoudre des problèmes a caractère géométrique. Nous nous intéresserons ici au problème de représentation des images par des partitionnements plus ou moins complexes, adaptes ou non au contenu informatif des images. Parmi ce

APA, Harvard, Vancouver, ISO, and other styles

21

Van, Laarhoven Jon William. "Exact and heuristic algorithms for the Euclidean Steiner tree problem." Diss., University of Iowa, 2010. https://ir.uiowa.edu/etd/755.

Full text

Abstract:

In this thesis, we study the Euclidean Steiner tree problem (ESTP) which arises in the field of combinatorial optimization. The ESTP asks for a network of minimal total edge length spanning a set of given terminal points in Rd with the ability to add auxiliary connecting points (Steiner points) to decrease the overall length of the network. The graph theory literature contains extensive studies of exact, approximation, and heuristic algorithms for ESTP in the plane, but less is known in higher dimensions. The contributions of this thesis include a heuristic algorithm and enhancements to an exa

APA, Harvard, Vancouver, ISO, and other styles

22

Gerasimov, Aleksei. "Pokročilé simulační metody pro spolehlivostní analýzu konstrukcí." Master's thesis, Vysoké učení technické v Brně. Fakulta stavební, 2019. http://www.nusl.cz/ntk/nusl-391952.

Full text

Abstract:

The thesis apply to reliability problems approach of Voronoi tessellation, typically used in the field of samples designs evaluation and for Monte Carlo samples reweighing. It is shown, this general technique estimation converges to that of Importance Sampling method despite it does not rely on Importance Sampling's auxiliary density. Consequently, reliability analysis could be divided into sampling itself and assessment of simulation results. As an extension of this idea, adaptive statistical sampling using QHull library was attempted.

APA, Harvard, Vancouver, ISO, and other styles

23

Papšík, Roman. "Výpočtová analýza vlivu výrobních defektů na porušení keramické pěny při mechanickém zatížení." Master's thesis, Vysoké učení technické v Brně. Fakulta strojního inženýrství, 2019. http://www.nusl.cz/ntk/nusl-400466.

Full text

Abstract:

The thesis deals with computational modelling of ceramic foams and analysis of influence of structural manufacturing defects (like broken struts, closed pores and material clumps) have on foam strength. Model of foam geometry was discretized using beam elements in order to decrease computational cost. In place where several struct join, rigid beam element was used so that the increased stiffness is better modelled. Closed walls of pores were modelled and discretised by shell elements. Influence of loading direction was analysed on foams containing no defects and then influence of amount of def

APA, Harvard, Vancouver, ISO, and other styles

24

Ben, Said Hela. "Navigation autonome et commande référencée capteurs de robots d'assistance à la personne." Thesis, Limoges, 2018. http://www.theses.fr/2018LIMO0016/document.

Full text

Abstract:

L’autonomie d’un agent mobile se définit par sa capacité à naviguer dans un environnement sans intervention humaine. Cette tâche s’avère très demandée pour les robots d’assistance à la personne. C’est pour cela que notre contribution s’est portée en particulier sur l’instrumentation et l’augmentation de l’autonomie d’un fauteuil roulant pour les personnes à mobilité réduite. L’objectif de ce travail est de concevoir des lois de commande qui permettent à un robot de naviguer en temps réel et en toute autonomie dans un environnement inconnu. Un cadre de perception virtuelle unifié est introduit

APA, Harvard, Vancouver, ISO, and other styles

25

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 text

Abstract:

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 po

APA, Harvard, Vancouver, ISO, and other styles

26

Zhao, Wulue. "Shape and medial axis approximation from samples." Columbus, Ohio : Ohio State University, 2003. http://rave.ohiolink.edu/etdc/view?acc%5Fnum=osu1059593634.

Full text

Abstract:

Thesis (Ph. D.)--Ohio State University, 2003.<br>Title from first page of PDF file. Document formatted into pages; contains xvi, 131 p.; also includes graphics (some col.). Includes abstract and vita. Advisor: Tamal K. Dey, Dept. of Computer and Information Science. Includes bibliographical references (p. 126-131).

APA, Harvard, Vancouver, ISO, and other styles

27

Wei, Hu. "SOLVING CONTINUOUS SPACE LOCATION PROBLEMS." The Ohio State University, 2008. http://rave.ohiolink.edu/etdc/view?acc_num=osu1205514715.

Full text

APA, Harvard, Vancouver, ISO, and other styles

28

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 text

Abstract:

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

APA, Harvard, Vancouver, ISO, and other styles

29

Lemaire-Beaucage, Jonathan. "Voronoi Diagrams in Metric Spaces." Thesis, Université d'Ottawa / University of Ottawa, 2012. http://hdl.handle.net/10393/20736.

Full text

Abstract:

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.

APA, Harvard, Vancouver, ISO, and other styles

30

Ž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 text

Abstract:

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

APA, Harvard, Vancouver, ISO, and other styles

31

Hypeš, Tomáš. "Procedurální generování voxelových modelů." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2019. http://www.nusl.cz/ntk/nusl-403194.

Full text

Abstract:

This thesis deals with procedural generation techniques and its use in the creation of voxel models. The techniques that have been used are Perlin Noise, Voronoi diagram, L-systems etc. This knowledge is then used to create a world generator for computer game with open world. This game provides players with the ability to modify this world and use its creativity, for example, in building construction. The game, however, will not give to the player all options for free, but for example for build, he or she will first have to find and mine the material. The game has been written in programming l

APA, Harvard, Vancouver, ISO, and other styles

32

Patel, Nirav B. "Voronoi diagrams robust and efficient implementation /." Diss., Online access via UMI:, 2005.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

33

Cabrera, Vives Guillermo. "Bayesian Image Reconstruction Based on Voronoi Diagrams." Tesis, Universidad de Chile, 2008. http://repositorio.uchile.cl/handle/2250/101966.

Full text

APA, Harvard, Vancouver, ISO, and other styles

34

Grimmer, David. "Voronoibaserad stadsgenerering : En experimentell undersökning kring voronoidiagram för procedurell generering av en muromgiven stad." Thesis, Högskolan i Skövde, Institutionen för informationsteknologi, 2018. http://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-15434.

Full text

Abstract:

Voronoidiagram är en välbeprövad teknik inom många olika områden och är vanligt förekommande inom grafisk texturering men har också förekommit inom stadsgenerering som del av andra tekniker. I denna undersökning har voronoidiagram isolerats från andra erkända tekniker och använts för stadsgenerering. Syftet med arbete var att studera hur olika konfigurationer för voronoidiagram kan användas för att styra diagrammet i syfte att generera en stad med mur. Utseendet för de genererade städerna är baserat på litteratur för medeltida städer. En applikation har skapats för att kunna testa olika konfig

APA, Harvard, Vancouver, ISO, and other styles

35

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

APA, Harvard, Vancouver, ISO, and other styles

36

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 text

Abstract:

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

APA, Harvard, Vancouver, ISO, and other styles

37

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 text

Abstract:

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.

APA, Harvard, Vancouver, ISO, and other styles

38

Wipper, Joachim. "Mediale Achsen und Voronoj-Diagramme in der euklidischen Ebene." [S.l.] : Universität Stuttgart , Fakultät Mathematik, 1997. http://www.bsz-bw.de/cgi-bin/xvms.cgi?SWB7899043.

Full text

APA, Harvard, Vancouver, ISO, and other styles

39

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

APA, Harvard, Vancouver, ISO, and other styles

40

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 text

Abstract:

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étr

APA, Harvard, Vancouver, ISO, and other styles

41

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 text

Abstract:

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 e

APA, Harvard, Vancouver, ISO, and other styles

42

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 text

Abstract:

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

APA, Harvard, Vancouver, ISO, and other styles

43

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 text

Abstract:

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.

APA, Harvard, Vancouver, ISO, and other styles

44

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 text

Abstract:

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 d

APA, Harvard, Vancouver, ISO, and other styles

45

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 text

Abstract:

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 d

APA, Harvard, Vancouver, ISO, and other styles

46

Wallgrü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

APA, Harvard, Vancouver, ISO, and other styles

47

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 text

Abstract:

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.

APA, Harvard, Vancouver, ISO, and other styles

48

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 text

Abstract:

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.

APA, Harvard, Vancouver, ISO, and other styles

49

Aganj, Ehsan. "Multi-view Reconstruction and Texturing=Reconstruction multi-vues et texturation." Phd thesis, Ecole des Ponts ParisTech, 2009. http://pastel.archives-ouvertes.fr/pastel-00517742.

Full text

Abstract:

Dans cette thèse, nous étudions les problèmes de reconstruction statique et dynamique à partir de vues multiples et texturation, en s'appuyant sur des applications réelles et pratiques. Nous proposons trois méthodes de reconstruction destinées à l'estimation d'une représentation d'une scène statique/dynamique à partir d'un ensemble d'images/vidéos. Nous considérons ensuite le problème de texturation multi-vues en se concentrant sur la qualité visuelle de rendu..

APA, Harvard, Vancouver, ISO, and other styles

50

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 text

Abstract:

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 ux

APA, Harvard, Vancouver, ISO, and other styles

We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!