Como faço para descobrir se subconjuntos podem ser plotados em um diagrama de Euler normal?

10

Em alguns casos, pode ser impossível desenhar diagramas de Euler com círculos sobrepostos para representar todos os subconjuntos sobrepostos nas proporções corretas. Esse tipo de dado requer o uso de polígonos ou outras figuras para representar cada conjunto. Ao lidar com dados que descrevem subconjuntos sobrepostos, como posso descobrir se um diagrama de Euler simples é possível?

asheeshr
fonte
2
Não conheço esse tópico, mas passei muito tempo estudando gráficos. Eu acho que a propriedade que um diagrama de Euler pode ser desenhado está relacionada à planaridade do gráfico onde os conjuntos são os nós. Este artigo parece dar alguma luz a essa relação: Garantir a capacidade de extração de diagramas de Euler estendidos para até 8 conjuntos .
rapaio
Essa é uma boa pergunta. A resposta foi apresentada em documentos relacionados a várias bibliotecas de gráficos, mas sempre dependerá das suposições e restrições que você colocar em prática. A área dos círculos é apropriada? Eles sempre terão pelo menos X pontos de interseção? Você está limitado em tamanho ou quantidade de categorias? Mais importante é a questão de saber se um diagrama de Euler será útil ou não. É difícil interpretar mais de uma dúzia de círculos que se cruzam, mas se houver uma relação principalmente hierárquica que você está representando, uma quantidade muito maior pode funcionar.
Steve Kallestad
Eu posso estar errado e há um teste mais fácil, mas com minha experiência com visualizações, a pergunta sempre foi prática primeiro e, honestamente, se eu estou olhando para categorias que se cruzam, geralmente tenho uma pequena coleção delas.
Steve Kallestad
2
Estou assumindo que com "simples" você quer dizer que o diagrama usa apenas círculos e que com "proporcional" você quer dizer que a área de cada seção do diagrama é proporcional à população que representa do conjunto total. Pode ajudar a tornar essas definições explícitas na pergunta.
Air

Respostas: