La incrustación simultánea es una técnica en el dibujo de gráficos y la visualización de información para visualizar dos o más gráficos diferentes en el mismo conjunto de vértices etiquetados o superpuestos , evitando al mismo tiempo cruces dentro de ambos gráficos. Se permiten cruces entre un borde de un gráfico y un borde del otro gráfico. [1]
Si se permite que los bordes se dibujen como polilíneas o curvas , entonces se puede dibujar cualquier gráfico plano sin cruzar con sus vértices en posiciones arbitrarias en el plano, donde la misma ubicación de vértice proporciona una incrustación simultánea. [1]
Hay dos modelos restringidos: incrustación geométrica simultánea, donde cada gráfico debe dibujarse de manera plana con segmentos de línea que representan sus bordes en lugar de curvas más complejas, restringiendo los dos gráficos dados a subclases de gráficos planos, e incrustación simultánea con bordes fijos, donde las curvas o se permiten curvas en los bordes, pero cualquier borde en ambos gráficos debe estar representado por la misma curva en ambos dibujos. [1] En el modelo sin restricciones, dos gráficos planos cualesquiera pueden tener una incrustación simultánea.
La incrustación simultánea es una técnica en el dibujo de gráficos y la visualización de información para visualizar dos o más gráficos diferentes en el mismo conjunto de vértices etiquetados o superpuestos , evitando al mismo tiempo cruces dentro de ambos gráficos. Se permiten cruces entre un borde de un gráfico y un borde del otro gráfico; solo los cruces entre dos bordes del mismo gráfico no están permitidos. [1]
Si se permite que los bordes se dibujen como polilíneas o curvas , entonces se puede dibujar cualquier gráfico plano sin cruces con sus vértices en posiciones arbitrarias en el plano. El uso de la misma ubicación de vértice para dos gráficos proporciona una incrustación simultánea de los dos gráficos. La investigación se ha concentrado en encontrar dibujos con pocas curvas o con pocos cruces entre los bordes de los dos gráficos. [1]
Hay dos modelos restringidos: incrustación geométrica simultánea e incrustación simultánea con bordes fijos, donde se permiten curvas o dobleces en los bordes, pero cualquier borde presente en ambos gráficos debe estar representado por la misma curva en ambos dibujos. Cuando existe una incrustación geométrica simultánea, automáticamente también es una incrustación simultánea con bordes fijos. [1]