Computación de distribuciones compactas de elementos discretos
Autores: Chen, Jie; Yang, Gang; Yang, Meng
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Computación de distribuciones compactas de elementos discretos
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Enfoque
Distribución compacta
Elementos
Formas
Diagrama de Voronoi
Síntesis
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 28
Citaciones: Sin citaciones
En nuestras vidas diarias, muchos patrones planos pueden ser considerados en realidad como una distribución compacta de una serie de elementos con ciertas formas, como el clásico patrón de mosaico. Para sintetizar este tipo de patrón, el problema básico es, con elementos gráficos dados con ciertas formas, distribuir un gran número de estos elementos dentro de una región plana de manera posiblemente aleatoria y compacta. No es fácil lograrlo porque implica cálculos de adyacencia complicados y está estrechamente relacionado con la forma de los elementos. Este artículo intenta proponer un enfoque que pueda sintetizar de manera efectiva y rápida distribuciones compactas de elementos de diferentes formas. La idea principal es que con los puntos semilla y la región de distribución dados como premisa, la generación de la Teselación de Voronoi Centroidal (CVT) de esta región mediante relajación iterativa y el CVT dividirán el área de distribución en pequeñas regiones de Voronoi, con cada región representando el espacio de un elemento, para lograr una distribución compacta de todos los elementos. En el proceso de generación del diagrama de Voronoi, adoptamos varios métricos de distancia para controlar la forma de las regiones de Voronoi generadas, y finalmente logramos las distribuciones compactas de elementos de diferentes formas. Además, se presentan enfoques para controlar los tamaños y direcciones de las regiones de Voronoi para generar distribuciones de elementos con variaciones de tamaño y dirección durante el proceso de generación del diagrama de Voronoi para enriquecer el efecto de las distribuciones compactas de elementos. Además, para aumentar la eficiencia de la síntesis, el proceso de generación del diagrama de Voronoi que consume mucho tiempo se convirtió en un proceso de renderizado gráfico, aumentando así la velocidad del proceso de síntesis. Este artículo es una exploración de la distribución compacta de elementos y también tiene valor de aplicación en campos como la síntesis de patrones de mosaico.
Descripción
En nuestras vidas diarias, muchos patrones planos pueden ser considerados en realidad como una distribución compacta de una serie de elementos con ciertas formas, como el clásico patrón de mosaico. Para sintetizar este tipo de patrón, el problema básico es, con elementos gráficos dados con ciertas formas, distribuir un gran número de estos elementos dentro de una región plana de manera posiblemente aleatoria y compacta. No es fácil lograrlo porque implica cálculos de adyacencia complicados y está estrechamente relacionado con la forma de los elementos. Este artículo intenta proponer un enfoque que pueda sintetizar de manera efectiva y rápida distribuciones compactas de elementos de diferentes formas. La idea principal es que con los puntos semilla y la región de distribución dados como premisa, la generación de la Teselación de Voronoi Centroidal (CVT) de esta región mediante relajación iterativa y el CVT dividirán el área de distribución en pequeñas regiones de Voronoi, con cada región representando el espacio de un elemento, para lograr una distribución compacta de todos los elementos. En el proceso de generación del diagrama de Voronoi, adoptamos varios métricos de distancia para controlar la forma de las regiones de Voronoi generadas, y finalmente logramos las distribuciones compactas de elementos de diferentes formas. Además, se presentan enfoques para controlar los tamaños y direcciones de las regiones de Voronoi para generar distribuciones de elementos con variaciones de tamaño y dirección durante el proceso de generación del diagrama de Voronoi para enriquecer el efecto de las distribuciones compactas de elementos. Además, para aumentar la eficiencia de la síntesis, el proceso de generación del diagrama de Voronoi que consume mucho tiempo se convirtió en un proceso de renderizado gráfico, aumentando así la velocidad del proceso de síntesis. Este artículo es una exploración de la distribución compacta de elementos y también tiene valor de aplicación en campos como la síntesis de patrones de mosaico.