Cómo convertir vectores en mallas
1 Conversión de vector a ráster (el proceso de rasterización incluye las siguientes operaciones):
1) Convertir los puntos de esquina cartesianos de entidades de punto y línea Coordenadas se convierten en puntos predeterminados.
En una matriz de resolución y valores de posición conocidos;
2) Para polígonos, después de probar los puntos de las esquinas, procese los segmentos de línea restantes.
En este momento, puedes utilizar el segundo escaneo para saber cuándo se alcanza el nivel multilateral.
Los límites de la forma registran su posición y valores de atributos.
2 Transformación de polígonos (el proceso de rasterización incluye las siguientes operaciones):
1) Algoritmo de difusión de puntos interiores;
2) Algoritmo de rayos:
3) Método de escaneo y relleno:
4) Algoritmo de álgebra de límites:
5) Algoritmo integral complejo
1) Algoritmo de difusión de puntos interiores
El algoritmo comienza con un punto interior (punto semilla) de cada polígono y luego se mueve a sus ocho lados.
Difunda a puntos adyacentes y determine si cada nuevo punto está en el límite del polígono. Si está
en el límite, el punto recién agregado no se utilizará como punto inicial. De lo contrario, el vecino del punto no límite es
como un nuevo punto semilla, que realiza una nueva operación de difusión junto con el punto semilla original, y
se asigna el punto semilla el número del polígono. Repita el proceso anterior hasta alcanzar todos los puntos de semilla.
Rellena el polígono hasta que se encuentra con el punto de parada del límite. La programación del algoritmo de difusión es más complicada.
Complejo, y dentro de una cierta precisión de cuadrícula, si los mismos gráficos poligonales complejos
dos límites caen en la misma cuadrícula o en dos adyacentes, esto provocará que los polígonos se rompan.
Pase, dichos puntos iniciales no pueden llenar todo el polígono.
2) Algoritmo de rayos
El algoritmo de rayos puede determinar punto por punto si el punto de la cuadrícula de datos está fuera del polígono o dentro del polígono.
Desde el punto a determinar hasta un punto fuera del gráfico, determine si el rayo pertenece a un polígono.
El número total de intersecciones de límites. Si el número de intersecciones es par, el punto de juicio está fuera del polígono.
parte, si es un número impar, el punto de juicio está dentro del polígono (Figura 7-12). Tome
En el algoritmo del rayo, debemos prestar atención a: cuando el rayo cruza el límite del polígono, hay algunas características especiales.
Las situaciones especiales afectarán el número de intersección y deben excluirse. (Figura 7-13).
3) Algoritmo de escaneo
El algoritmo de escaneo es una mejora del algoritmo de luz, que convierte la luz en una columna a lo largo de la red.
O escanee la línea en la dirección de la fila y el juicio es similar al algoritmo de rayos. Omisiones en el algoritmo de escaneo
Para calcular el punto de intersección del rayo de luz y el límite del polígono, se realizan una gran cantidad de operaciones, lo que mejora enormemente la eficiencia del cálculo
eficiencia .
4) Algoritmo de álgebra de límites (BAF-álgebra de límites
Relleno)
El algoritmo de relleno de polígonos de álgebra de límites es una cuadrícula de vectores en formato vectorial basada en ideas integrales.
Algoritmo de conversión de formato reticular, adecuado para la conversión de datos vectoriales poligonales para registrar relaciones topológicas.
Cambiar a estructura de cuadrícula. La Figura 7-15 muestra la transformación de un solo polígono y la compilación del polígono está completa.
Simula el proceso de cálculo del área del polígono por integración e inicializa la matriz de cuadrícula.
El valor de cada cuadrícula es cero y las filas y columnas de la cuadrícula sirven como referencia. ejes de coordenadas, definidos por el límite del polígono.
Empiece a buscar líneas límite en el sentido de las agujas del reloj. Cuando el límite sube (Figura 7-15-a), yace.
Todas las cuadrículas con las mismas coordenadas de fila en el lado izquierdo del límite menos a cuando el límite desaparece
Cuando (Figura 7-15-b) todas las cuadrículas están a la izquierda. lado del límite Cuando (visto como el lado derecho en la dirección de avance)
Agregue un valor A al punto, se completa la búsqueda de límites y se completa la transformación del polígono.
5) Algoritmo integral complejo
Para todas las matrices de cuadrícula, determine la compilación de polígonos a la que pertenece la cuadrícula uno por uno.
Código, el método de juicio consiste en calcular el producto complejo del límite cerrado de cada polígono a través de los puntos a juzgar.
Para un polígono, ¿qué pasa si el valor entero es 2? r, el punto a determinar pertenece a este polígono.
Forma, dado un número de polígono, de lo contrario está fuera del polígono y no pertenece al polígono.