<> "The repository administrator has not yet configured an RDF license."^^ . <> . . "Ajuste de particiones planas mediante diagramas\r\nde Voronoi discretos"^^ . "La geometría computacional se centra en el diseño y análisis de algoritmos\r\npara problemas geométricos. En la última decada, esta disciplina ha atraído\r\nun enorme interés. Pero ha sido en los últimos a~nos cuando se ha incrementado\r\nel interés en una estructura geométrica, concretamente los diagramas\r\nde Voronoi. No solo por sus características y propiedades matemáticas, sino\r\ntambién por aparecer ampliamente relacionados con fenómenos y procesos\r\nfísicos que se dan en la naturaleza.\r\nLos diagramas de Voronoi se construyen a partir de una simple idea, dado\r\nun número de puntos en el plano, el diagrama de Voronoi divide el plano según\r\nla regla del vecino más cercano: cada punto se asocia con la región del plano\r\nmás cercano a él.\r\nEn este trabajo, el objetivo consistirá en estudiar el proceso inverso, llamado\r\nProblema del Voronoi inverso (PVI). El PVI trata de, a partir de\r\nuna partición de un plano dado, que es, o que se asemeja, a un diagrama de\r\nVoronoi, obtener los puntos generadores de este, y si no, aquellos de aquel\r\ndiagrama de Voronoi que más se asemeje.\r\nPara resolver esto, se desarrollarán una serie de métodos heurísticos, como\r\nel método del Descenso más pronunciado y el método del recocido simulado, en\r\ncódigo Python, con el fin de obtener una solución óptima, para posteriormente\r\npoder realizar un análisis y estudio de las soluciones obtenidas. Este estudio\r\nse realizará en el ámbito discreto, ya que las particiones a estudiar vendrán\r\ndadas en formato de imagen, es decir, una matriz mxn de píxeles. Esto\r\nconllevará a desarrollar un Generador de diagramas de Voronoi modificados,\r\nque se diseñará en la parte de preproceso de la aplicación, que permitirá\r\nobtener distintas particiones en formato de imagen para poder poner a prueba\r\nla aplicación desarrollada.---ABSTRACT---Computational geometry is concerned with the design and analysis of algorithms\r\nfor geometrical problems. Computational geometry has attracted\r\nenormous research interest in the past decade. But it has been in the last\r\nyears when the interest towards the geometric stucture, called Voronoi diagrams.\r\nhas increased. Those diagrams recevie so much attention due to their\r\nmathematical properties and their appearance in diferent phenomena and\r\nprocess in the nature.\r\nConstructing a Voronoi diagram just needs a simple idea. Given a certain\r\nnumber of points in the plane, their Voronoi diagram divides the plane according\r\nto the nearest-neighbor rule: Each point is associated with the region\r\nof the plane closest to it.\r\nIn this project, the objective will be to study the inverse process, called\r\nInverse Voronoi problem (IVP). The IVP consists of obtaining the generators\r\npoints of a Voronoi diagram which matches, or it is similar, to a given\r\npartition.\r\nIn order to resolve this problem, it will have to developed a number of\r\nheuristic methods, such as: Method of steepest descent and simmulated annealing;\r\nin Python code, so that an optimal solution can be obtained, to later,\r\nperform an analysis and study of those solutions. This study will be developed\r\nin a discrete scope, because the partitions will be given in the format of an\r\nimage, in other words, a matrix mxn of pixels. It will carry the development\r\nof a modify Voronoi diagrams Generator, designed in preprocessign phase of\r\nthe application, that will permit to get several partitions in the format of an\r\nimage in order to test the application."^^ . "2017-06" . . . . . . <> . . "Daniel"^^ . "García Bernal"^^ . "Daniel García Bernal"^^ . . "Manuel"^^ . "Abellanas Oar"^^ . "Manuel Abellanas Oar"^^ . . . . . . "Ajuste de particiones planas mediante diagramas\r\nde Voronoi discretos (PDF)"^^ . . . "TFG_DANIEL_GARCIA_BERNAL.pdf"^^ . . . "Ajuste de particiones planas mediante diagramas\r\nde Voronoi discretos (Other)"^^ . . . . . . "lightbox.jpg"^^ . . . "Ajuste de particiones planas mediante diagramas\r\nde Voronoi discretos (Other)"^^ . . . . . . "preview.jpg"^^ . . . "Ajuste de particiones planas mediante diagramas\r\nde Voronoi discretos (Other)"^^ . . . . . . "medium.jpg"^^ . . . "Ajuste de particiones planas mediante diagramas\r\nde Voronoi discretos (Other)"^^ . . . . . . "small.jpg"^^ . . . "Ajuste de particiones planas mediante diagramas\r\nde Voronoi discretos (Other)"^^ . . . . . . "indexcodes.txt"^^ . . "HTML Summary of #47124 \n\nAjuste de particiones planas mediante diagramas \nde Voronoi discretos\n\n" . "text/html" . . . "Matemáticas"@es . "Mathematics"@en . .