Método mapa vectorial 3D basado en la tecnología GIS de LOD dinámico

Este artículo analiza los factores simplifican los elementos del mapa de la operación de MAP y la visibilidad de la salida, y la estructura de caché correspondiente diseñado en base a los resultados del análisis al mapa velocidad de representación. LOD eficiente de entorno rejilla trapezoidal bajo GPU estudio, actualización recombinante Discusión Simplificar antes y después del nodo de la memoria y la EBO datos del mapa de vector final hace en base a una dinámica tridimensional tecnología LOD GIS método de representación.
Factores 1 simplificarse
1,1 impacto operativo en el mapa simplificado
método propuesto basado en una vista simplificada, en tiempo real para simplificar la operación cuando la posición de los elementos de los cambios de punto de vista. Cuando los usuarios mapas operación, realizada cuando la distancia entre el punto de vista de los factores y cambios simplificar, puede utilizar los datos en caché se dibuja cuando el cambio no se produce, lo que permite acelerar el renderizado. Por lo tanto, los cambios necesitan ser discutidas desde el punto de vista de los elementos de operaciones de correlación causados.
(1) cambio de las operaciones de
operación de cambio puede dar como resultado desde el punto de vista de los elementos de cambio. En un estado no lanzando, desde el punto de vista de operación de cambio no causa un cambio en la característica; en el estado de lanzamiento, la distancia de traslación entre el punto de vista y el elemento de mando puede causar cambios.

operación panning Esquema
(2) que gira
se cambia la acción de rotación puede hacer que el punto de vista y el elemento de distancia. El estado de no lanzamiento, la operación de giro y el elemento de no ser el resultado de un punto de vista se cambia, el estado de cabeceo, la acción de rotación hace que el elemento de los cambios de punto de vista.

Una vista esquemática de la operación de rotación
(3) zoom operación
operación de zoom hace que la distancia entre el punto de vista y se cambia el elemento.

Escalar una vista esquemática de la operación
(4) el campo
de la distancia de paso entre el punto de vista y el elemento de mando puede causar cambios.

operación de inclinación esquemática
Los espectáculos análisis anterior que, en un estado no lanzando, mapa operación pan y el elemento de operación de giro no cambia la distancia desde el punto de vista, se pueden usar en un mapa caché un empate, que aceleran la velocidad de representación; para un bajo ángulo de paso, pan, y poco efecto en la operación de giro se simplifica, se puede utilizar en un datos de dibujo. Y la inclinación y zoom operaciones, elementos afectados gravemente punto de vista de la derecha, es necesario simplificar la operación, como se muestra en la siguiente tabla.

1.2 Efecto elementos de visibilidad simplificado
LOD estática no requiere tiempo real Mapa de simplificación, los datos almacenados en caché se extrae directamente simplificado, dimensiones extremadamente pequeñas de características tales que su vértice está extremadamente simplificada con menos datos, y por lo tanto los elementos que rara vez redactarse en el impacto del método estático eficiencia LOD prestación no es obvia. El enfoque dinámico simplificado requiere que todos los elementos dentro de la ventana gráfica simplificar, simplificar la operación más eficiente es extremadamente sensible a la cantidad de características para simplificar la participación de elementos de la simplificación ya, cuando un elemento es extremadamente pequeño puede dar lugar a operaciones Streamline innecesaria con resultado de la eficacia del renderizado bajo. Por lo tanto, para garantizar elaborado sobre la base de los resultados deberían participar tanto como sea posible para reducir los elementos dinámicos simplificados.
La escala del cambio dará lugar a la presentación de los elementos geométricos cambia de estado, cuando la escala es extremadamente pequeña porción del ojo humano no puede reconocer elementos geométricos en la pantalla, estas características se dibujan o no dibujado no tendrá mucho impacto en los resultados. estrategia representación basada método LOD tradicional, los elementos como el tiempo que necesita ser presentada en la ventana gráfica, elementos de papel de valor umbral de visibilidad ajuste de estado presentada, cuando el tamaño de píxel de la prestados elemento más pequeño que el valor de umbral ya no se dibujan, reduciendo de ese modo la participación dinámica simplificado elementos de datos, mejorar la eficiencia de dibujo de mapas.

Visibilidad umbral asociado resultados de los mapas
2 mapa vectorial método trapezoidal cuadrícula basada LOD
LOD de rejilla 2.1 trapezoide
En este trabajo, la escalera de almacenamiento de tabla de secuencia trapezoidal dividida secuencia de base, de acuerdo con la orden del peso nodo utilizando la lista de secuencia nodo original se almacena. En la escalera de proceso simplificado, el cursor lista de estado reducido actuales almacenados. Si la siguiente operación después de que el mapa, la lista es menor que la tolerancia de la simplificación de la tolerancia actual del cursor, a continuación, la lista de consultas en marcha, operación simplificar, si el mapa siguiente operación, la tolerancia es más grande que la lista simplificar la tolerancia actual del cursor, a continuación, la lista de consultas abajo para operación de restauración. Mediante la simplificación de los elementos del estado (es decir, el cursor lista) de almacenamiento, evitando lo que acelera la búsqueda global simplificada velocidad. Como se muestra abajo, el cursor actual es Pcursor, situado en la cadena + peso nodo de Pn 1, si Pcursor menos de Pn + 1 tolerancia, la dirección de búsqueda basado en operación la rejilla trapezoidal actual simplificar; si Pcursor no menos de Pn + 1 tolerancia, a través de una operación de restauración trapezoidal basado en la red actual.

2,2 EBO método de actualización de datos GPU basado en
algoritmo de simplificación sobre la base de la rejilla trapezoidal entendido, el número de ubicaciones de los nodos trapezoidal o red de escalera trapezoidal va a cambiar después el patrón simplificado. En primer lugar, el rango de búsqueda dentro del espacio objeto por el índice, de acuerdo con una cuadrícula algoritmo trapezoidal simplificada de rejilla trapezoidal simplificado. Por desplazamiento trapezoidal trapezoidal rejilla simplificada, la obtención de un número de índice trapezoidal y el estado del nodo, de arriba a la rejilla trapezoidal recombinante inferior y la eventual actualización de la memoria de datos en EBO. De aquí en adelante, este documento describe el programa desde el método de actualización de datos de caché y la rejilla trapezoidal EBO.
(1) Diseño de vértice de almacenamiento
GPU vértices objetos tampón utilizado VBO (Vertex Buffer Object) tiendas vértice de datos, utilizando el índice almacenada en los datos de índice objeto de caché EBO. Este diseño de cachés simples y múltiples objeto almacén de objetos de dos esquema de almacenamiento de memoria caché de almacenamiento utilizado para implementar el nodo de almacenamiento de datos y el nodo de datos de índice. objeto tiendas Multi-caché un programa creado para cada elemento de un vector VBO y una EBO geométrico, de una sola capa objeto de caché almacena los datos de programa almacenados en un nodo VBO, una capa de datos de índice almacenado en una de las EBO.
esquema de caché de almacenamiento de objetos de datos múltiples de índice único elemento almacenados en un objeto nodo EBO, el número de índice no se ve afectada por los elementos otros elementos, numerados del 0. Múltiples memorias caché de almacenamiento de objetos, cuando ciertos elementos no son fáciles de utilizar un objeto de caché simplificado, el proceso de dibujo que tiene una gran cantidad de objeto caché de vinculación, no unido y las operaciones de dibujo, lo que resulta en una eficiencia global de representación es relativamente bajo, lo que la estructura de memoria se muestra a continuación .

tiendas individuales caché de objetos de un programa de todos los nodos en la misma capa en un objeto VBO almacenamiento unificado, todos los índices en un sistema unificado de objetos EBO de almacenamiento, características y elementos entre las necesidades de índice para ser compensados. El aumento de objetos de memoria caché individuales almacenados esquema simplificado de la figura caché local no se produce reutilización, sólo se extrae una vez durante la unión operación, no unido y dibujo, la eficiencia más alta se representa gráficamente. Sin embargo, si algunos elementos de la capa se produce progresivamente, las necesidades de datos -EBO a ser reconstruidos, que la estructura de memoria se muestra a continuación.

(2) un índice trapezoidal actualiza elementos de rejilla
cuando los realiza usuario del mapa operaciones, elementos pueden convertirse de un estado a otro. algoritmo de simplificación sobre la base de la rejilla trapezoidal entenderse, mediante la simplificación de rejilla trapezoidal entre trapezoidal o trapezoidal combinado, ajustado, la degradación, procedimiento de ablación se hace, la operación se simplifica nodo de la malla esencialmente trapezoidal para reestructurar evitar el método convencional partición de datos duplicados, sólo los nodos trapezoidales índice de matriz se actualizan para completar la transmisión de datos de actualización EBO y no necesita para crear un vértice de datos objeto de caché, la memoria IO reduce el tiempo y mejorar la eficiencia de la prestación.
Para la línea de rejilla trapezoidal, cuando el ángulo de estilo de conexión gradual oblicua, la trapezoidal fusión directamente; cuando está en un ángulo recto o una conexión gradual de conexión redondeado, considere triángulo de conexión de ángulo recto o un redondeados ventiladores triángulo conectado generado índice generado compensaciones de conector recto necesitan considerar el número de número generado de abanico de nodos o un redondeados los vértices del triángulo conectados generado, como se muestra en la figura.

Por superficie de la rejilla trapezoidal, como se muestra en la Figura 1: P1 a P11 del nodo original, Pm a Pm + 8 división produce un nodo trapezoidal. La figura delante como un ejemplo operación de combinación de rejilla trapezoidal trapezoidal parcial simplificada se produce, por la que atraviesa la tabla de secuencia trapezoidal trapezoidal su determinación visibilidad, y obtiene el número de índice de nodos para reconstruir la matriz de índice trapezoidal, un EBO finalmente actualizado. Los resultados mostrados en la vista simplificada de un simplificados dos datos antes y después del cambio, como se muestra en la figura.

La figura simplificada rejilla trapezoidal lateral esquemática

La figura trapezoidal diedro índice de cuadrícula actualización esquemática
visto antes y después de los métodos de actualización descrito en el presente documento vértices no necesitan ser retransmitidos, VBO mismos datos, sólo los datos de actualización de EBO a los datos completos de la rejilla trapezoidal antes y después de la actualización simplificada, dibujo reducida memoria de proceso que lleva tiempo escalón Io, renderizado acelerado.
LOD 3 vector método mapa renderizado basado en GPU
3,1 mapa dibujo rejilla trapezoidal proceso LOD basado en vectores
para los métodos convencionales de LOD, y simplifica la separación del problema de división, que el diseño del proceso de dibujo basándose en el mapa del vector de rejilla LOD trapezoidal. Los datos se completa cuando los datos de división inicial de carga, el cálculo del peso, acumulación, y datos de vértice rejilla trapezoidal transmisión. En el proceso de hacer el mapa, mapas diferentes de acuerdo con la operación de determinación de la necesidad de un mapa o una función para simplificar, o repintado sin elementos para simplificar algunos casos no es necesario el mapa, o los elementos de diseño de memoria caché de mapa, directamente sobre los datos de un cuadro dibujo, lo que permite acelerar la velocidad de renderizado. Uso de la cuadrícula trapezoidal simplificado operación rápida es necesaria para simplificar el mapa, este proceso no se realiza y la transmisión vértice de división, y los datos representados gráficamente EBO simplemente actualizar para completar la representación del mapa, el mapa acelerar la velocidad de representación. Como se muestra en la figura.

3.2 cachés y elementos de diseño de caché
en base a los programas de análisis anterior, el mapa de la operación, cuando la caja inferior y un campo de no-cabeceo, la operación de traslación y de rotación no se produce mapa simplificado, se pueden utilizar para los datos de caché en una directa dibujar, mejorar la velocidad de renderizado. A continuación fueron diseñados cachés LayerCache estructura y función de la estructura del segmento caché para mejorar el mapa de la velocidad de renderizado.
(1) segmento de antememoria característica de diseño
característica de caché almacena los datos de índice, este elemento comprende vértices posición, la posición de partida del índice, el número de vértices y el número de índices y arrays de índice de partida. Si esta característica simplifica el uso de los elementos no se produce directamente a la memoria caché de datos de capa de índice reconstrucción caché, mediante el uso de la memoria caché de función para acelerar la velocidad de representación, la estructura elemental muestra a continuación.

(2) almacena en caché Diseño
Estos datos nodo caché capa de diseño almacenada en una capa de mapa y los datos de índice. Segmento buffer de la capa comprende una pluralidad de, utilizando caché directa cuando no está dibujada simplificada una capa, cuando sólo una parte de las necesidades elementos para ser simplificado para simplificar los elementos a ser actualizado, la memoria caché puede acelerar usando el mapa velocidad de representación, la estructura de buffer de la capa se ilustra como sigue espectáculos.

4 Conclusión
Sobre la base de la rejilla trapezoidal, el vector está diseñado basado en el mapa dinámico entorno LOD GPU renderizado. Primer mapa para explorar el impacto de la operación en el mapa por un análisis simplificado de los factores que afectan a un mapa simplificado. A continuación, seleccione el valor umbral elementos de filtro apropiado, y describe además un método para la actualización de los datos antes de EBO y simplificar política de la red LOD trapezoidal. Por último, el mapa trapezoidal LOD rejilla basada en vectores propuesto dinámico método de representación.
Original a partir de: http://www.ztmapinfo.com/blog/index.php/article/37.html