Publikation:

RectEuler : Visualizing Intersecting Sets using Rectangles

Lade...
Vorschaubild

Dateien

Paetzold_2-1od3hmzbptu6d7.pdf
Paetzold_2-1od3hmzbptu6d7.pdfGröße: 7.05 MBDownloads: 64

Datum

2023

Herausgeber:innen

Kontakt

ISSN der Zeitschrift

Electronic ISSN

ISBN

Bibliografische Daten

Verlag

Schriftenreihe

Auflagebezeichnung

DOI (zitierfähiger Link)
ArXiv-ID

Internationale Patentnummer

Link zur Lizenz

Angaben zur Forschungsförderung

Projekt

Open Access-Veröffentlichung
Open Access Hybrid
Core Facility der Universität Konstanz

Gesperrt bis

Titel in einer weiteren Sprache

Publikationstyp
Zeitschriftenartikel
Publikationsstatus
Published

Erschienen in

Computer Graphics Forum. Wiley. 2023, 42(3), pp. 87-98. ISSN 0167-7055. eISSN 1467-8659. Available under: doi: 10.1111/cgf.14814

Zusammenfassung

Euler diagrams are a popular technique to visualize set-typed data. However, creating diagrams using simple shapes remains a challenging problem for many complex, real-life datasets. To solve this, we propose RectEuler: a flexible, fully-automatic method using rectangles to create Euler-like diagrams. We use an efficient mixed-integer optimization scheme to place set labels and element representatives (e.g., text or images) in conjunction with rectangles describing the sets. By defining appropriate constraints, we adhere to well-formedness properties and aesthetic considerations. If a dataset cannot be created within a reasonable time or at all, we iteratively split the diagram into multiple components until a drawable solution is found. Redundant encoding of the set membership using dots and set lines improves the readability of the diagram. Our web tool lets users see how the layout changes throughout the optimization process and provides interactive explanations. For evaluation, we perform quantitative and qualitative analysis across different datasets and compare our method to state-of-the-art Euler diagram generation methods.

Zusammenfassung in einer weiteren Sprache

Fachgebiet (DDC)
004 Informatik

Schlagwörter

Konferenz

Rezension
undefined / . - undefined, undefined

Forschungsvorhaben

Organisationseinheiten

Zeitschriftenheft

Zugehörige Datensätze in KOPS

Zitieren

ISO 690PAETZOLD, Patrick, Rebecca KEHLBECK, Hendrik STROBELT, Yumeng XUE, Sabine STORANDT, Oliver DEUSSEN, 2023. RectEuler : Visualizing Intersecting Sets using Rectangles. In: Computer Graphics Forum. Wiley. 2023, 42(3), pp. 87-98. ISSN 0167-7055. eISSN 1467-8659. Available under: doi: 10.1111/cgf.14814
BibTex
@article{Paetzold2023RectE-67288,
  year={2023},
  doi={10.1111/cgf.14814},
  title={RectEuler : Visualizing Intersecting Sets using Rectangles},
  number={3},
  volume={42},
  issn={0167-7055},
  journal={Computer Graphics Forum},
  pages={87--98},
  author={Paetzold, Patrick and Kehlbeck, Rebecca and Strobelt, Hendrik and Xue, Yumeng and Storandt, Sabine and Deussen, Oliver},
  note={German Research Foundation (DFG) Project-ID 251654672 – TRR 161 “Quantitative methods for visual computing” as well as KE 740/17-2 of the FOR2111 “Questions at the Interfaces”}
}
RDF
<rdf:RDF
    xmlns:dcterms="http://purl.org/dc/terms/"
    xmlns:dc="http://purl.org/dc/elements/1.1/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:bibo="http://purl.org/ontology/bibo/"
    xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
    xmlns:foaf="http://xmlns.com/foaf/0.1/"
    xmlns:void="http://rdfs.org/ns/void#"
    xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/67288">
    <dc:rights>Attribution-NonCommercial 4.0 International</dc:rights>
    <dc:contributor>Storandt, Sabine</dc:contributor>
    <dc:contributor>Kehlbeck, Rebecca</dc:contributor>
    <dc:creator>Storandt, Sabine</dc:creator>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dc:contributor>Paetzold, Patrick</dc:contributor>
    <dc:creator>Xue, Yumeng</dc:creator>
    <dc:language>eng</dc:language>
    <dc:contributor>Deussen, Oliver</dc:contributor>
    <dcterms:rights rdf:resource="http://creativecommons.org/licenses/by-nc/4.0/"/>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dcterms:abstract>Euler diagrams are a popular technique to visualize set-typed data. However, creating diagrams using simple shapes remains a challenging problem for many complex, real-life datasets. To solve this, we propose RectEuler: a flexible, fully-automatic method using rectangles to create Euler-like diagrams. We use an efficient mixed-integer optimization scheme to place set labels and element representatives (e.g., text or images) in conjunction with rectangles describing the sets. By defining appropriate constraints, we adhere to well-formedness properties and aesthetic considerations. If a dataset cannot be created within a reasonable time or at all, we iteratively split the diagram into multiple components until a drawable solution is found. Redundant encoding of the set membership using dots and set lines improves the readability of the diagram. Our web tool lets users see how the layout changes throughout the optimization process and provides interactive explanations. For evaluation, we perform quantitative and qualitative analysis across different datasets and compare our method to state-of-the-art Euler diagram generation methods.</dcterms:abstract>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:contributor>Strobelt, Hendrik</dc:contributor>
    <dc:contributor>Xue, Yumeng</dc:contributor>
    <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/67288"/>
    <dc:creator>Kehlbeck, Rebecca</dc:creator>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2023-07-03T12:23:07Z</dcterms:available>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/67288/1/Paetzold_2-1od3hmzbptu6d7.pdf"/>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/67288/1/Paetzold_2-1od3hmzbptu6d7.pdf"/>
    <dc:creator>Paetzold, Patrick</dc:creator>
    <dc:creator>Strobelt, Hendrik</dc:creator>
    <dcterms:title>RectEuler : Visualizing Intersecting Sets using Rectangles</dcterms:title>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2023-07-03T12:23:07Z</dc:date>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:creator>Deussen, Oliver</dc:creator>
    <dcterms:issued>2023</dcterms:issued>
  </rdf:Description>
</rdf:RDF>

Interner Vermerk

xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter

Kontakt
URL der Originalveröffentl.

Prüfdatum der URL

Prüfungsdatum der Dissertation

Finanzierungsart

Kommentar zur Publikation

German Research Foundation (DFG) Project-ID 251654672 – TRR 161 “Quantitative methods for visual computing” as well as KE 740/17-2 of the FOR2111 “Questions at the Interfaces”
Allianzlizenz
Corresponding Authors der Uni Konstanz vorhanden
Internationale Co-Autor:innen
Universitätsbibliographie
Ja
Begutachtet
Ja
Diese Publikation teilen