首页 > 最新文献

Computer Graphics Forum最新文献

英文 中文
Front Matter 前言
IF 2.5 4区 计算机科学 Q1 Computer Science Pub Date : 2024-06-14 DOI: 10.1111/cgf.15068

EuroVis 2024, the Eurographics Conference on Visualization was held in Odense, Denmark from May 27 to May 31, 2024. Following EuroVis 2023 in Leipzig, this was the third time since the Covid Pandemic that the international data visualization community could come together at the conference in-person with the conference returning to normal.

EuroVis has been an annual event since its inception in 1990. Over the years, the venue has changed names. It was originally started as the Eurographics Workshop on Visualization in Scientific Computing, and was called VisSym between 1999 and 2005. Since 2005, the conference has been called the Eurographics / IEEE VGTC Conference on Visualization, or EuroVis for short. This change of name is fitting: the conference broadly covers the field of data visualization. Topics include visualization techniques for spatial data, such as volumetric, tensor, and vector field datasets, and for non-spatial data, such as graphs, text, and high-dimensional datasets. EuroVis also covers the theory of visualization, hardware acceleration, large datasets, perception, interaction, user studies, information visualization, visual analytics, and many application areas of visualization. EuroVis is a global event. While it has always been held in Europe, the community comes from around the globe. This year, the Full Papers International Program Committee consisted of 88 members representing the global visualization research community, from North America, South America, South Asia, East Asia, Africa, and Europe. The papers are similarly from around the world.

As in previous years, the EuroVis proceedings are again published under a Gold Open Access model that makes the papers available to everyone. The full-papers proceedings for EuroVis are published as a special issue of the Computer Graphics Forum journal. 168 abstracts were submitted, followed by 134 full paper submissions, of which all entered the full review process. The number of submissions remained the same as 2023.

Authors were given the option of anonymous submission, although International Program Committee members have always been able to see the author identities in the submission system. The conference review process this year used again a structured review form, but there was no rebuttal phase. During the first review cycle, each paper received between four and five reviews, two from members of the International Program Committee (IPC) and two or three reviews from external reviewers selected by the IPC members. The four to five reviewers held an online discussion. The reviewers for each paper then recommended conditional acceptance or rejection to the Full Papers Program Chairs. Based on the recommendations and responses, the Paper Chairs selected one of three outcomes for each paper: conditional acceptance, a recommendation for fast-track consideration in Computer Graphics Forum, or rejection. 36 papers were conditionally accepted in the first round

最佳论文委员会表示"这篇论文展示了一种强大而全面的方法,利用可视化技术对现实世界产生影响,解决了一个重要的社会问题。小组对系统的评估和部署印象尤为深刻。这是一篇应用论文的优秀范例,正如Vis所定义的:制定 "与领域专家合作的最佳实践,将通用可视化技术转化为特定领域的解决方案。"Sunwoo Ha等人的论文 "Guided by AI: Navigating Trust, Bias, and Data Exploration in AI-Guided Visual Analytics "同样获得了荣誉奖:"这篇论文探讨了与人类使用人工智能工具有关的一个及时而重要的问题。该论文使用新颖的实验程序来研究人类行为问题,这在以前从未有过深入探讨,给评审委员会留下了深刻印象。由于使用了之前的 VAST 挑战赛数据集和相关的可视化分析应用程序,实验的有效性得到了增强。"另一篇同等水平的荣誉奖授予了 Alister Machado dos Reis 等人的 "使用可微分决策边界图探索分类器",我们再次引用最佳论文委员会的评语:"在这篇论文中,作者对现有技术进行了精心设计的扩展,帮助分析人员了解分类器的行为。这是一项及时的工作,它建立在以前关于机器学习和机器学习方法可解释性的大量工作基础之上,从而提高了对模型的信任度。评审团对这项研究的严谨性和质量印象尤为深刻。"鉴于评审过程的重要性,今年论文全文主席再次通过最佳评审员奖表彰了 EuroVis 论文全文的最佳评审员。论文全文主席分析了提交给论文全文计划的所有审稿(每篇论文 4-5 篇审稿,134 篇论文进入审稿流程)以及审稿人对每篇论文的讨论。然后,他们以提交的审稿质量和审稿人参与论文讨论的情况为标准,编制了一份优秀审稿人名单。主席们还考虑了审稿人库中的提名。每位主席提名的审稿人都没有利益冲突。经过讨论,主席们一致选出了六个审稿人子集,然后对其相应的审稿样本进行了匿名处理。由 Alvitta Ottely、Marc Streit 和 Kwan-Liu Ma 组成的最佳审稿人委员会审查了匿名样本,讨论了提名,并选出了最佳审稿人奖。委员会表示"乔的评论体现了优秀评论的理想品质。他们在鼓励和建设性批评之间取得了令人钦佩的平衡。评语的详细程度令人印象深刻,其中还包括具体的改进建议。这种个性化的审稿方式对支持和培养早期研究人员的成长大有裨益,他们将从经验丰富的学者的指导和辅导中受益匪浅。一个是托比亚斯-伊森伯格(Tobias Isenberg):"托比亚斯投入了大量精力对每篇论文进行细致的评审。这种深入细致的方法确保了作者得到宝贵的指导,从而提高了论文的质量和清晰度。Tobias 周到的反馈体现了他对学术研究高标准的执着追求。"另一位获奖者是 Marco Angelini:"Marco 的审稿非常注重细节,对论文有深刻的理解。他们为自己的反馈提供了有理有据的理由,并为作者提供了富有洞察力的宝贵意见,从而提高了作品的质量。我们感谢所有提交论文的作者为我们提供了如此广泛的精彩作品供我们选择。我们感谢国际项目委员会在确定外部评审员和指导评审过程中所做的工作。我们感谢审稿人在遴选论文和向作者提供反馈意见方面所做的工作。我们感谢其他分会场主席的帮助,使欧洲视觉 2024 成为一次成功的盛会:
{"title":"Front Matter","authors":"","doi":"10.1111/cgf.15068","DOIUrl":"https://doi.org/10.1111/cgf.15068","url":null,"abstract":"<p>EuroVis 2024, the Eurographics Conference on Visualization was held in Odense, Denmark from May 27 to May 31, 2024. Following EuroVis 2023 in Leipzig, this was the third time since the Covid Pandemic that the international data visualization community could come together at the conference in-person with the conference returning to normal.</p><p>EuroVis has been an annual event since its inception in 1990. Over the years, the venue has changed names. It was originally started as the Eurographics Workshop on Visualization in Scientific Computing, and was called VisSym between 1999 and 2005. Since 2005, the conference has been called the Eurographics / IEEE VGTC Conference on Visualization, or EuroVis for short. This change of name is fitting: the conference broadly covers the field of data visualization. Topics include visualization techniques for spatial data, such as volumetric, tensor, and vector field datasets, and for non-spatial data, such as graphs, text, and high-dimensional datasets. EuroVis also covers the theory of visualization, hardware acceleration, large datasets, perception, interaction, user studies, information visualization, visual analytics, and many application areas of visualization. EuroVis is a global event. While it has always been held in Europe, the community comes from around the globe. This year, the Full Papers International Program Committee consisted of 88 members representing the global visualization research community, from North America, South America, South Asia, East Asia, Africa, and Europe. The papers are similarly from around the world.</p><p>As in previous years, the EuroVis proceedings are again published under a Gold Open Access model that makes the papers available to everyone. The full-papers proceedings for EuroVis are published as a special issue of the Computer Graphics Forum journal. 168 abstracts were submitted, followed by 134 full paper submissions, of which all entered the full review process. The number of submissions remained the same as 2023.</p><p>Authors were given the option of anonymous submission, although International Program Committee members have always been able to see the author identities in the submission system. The conference review process this year used again a structured review form, but there was no rebuttal phase. During the first review cycle, each paper received between four and five reviews, two from members of the International Program Committee (IPC) and two or three reviews from external reviewers selected by the IPC members. The four to five reviewers held an online discussion. The reviewers for each paper then recommended conditional acceptance or rejection to the Full Papers Program Chairs. Based on the recommendations and responses, the Paper Chairs selected one of three outcomes for each paper: conditional acceptance, a recommendation for fast-track consideration in Computer Graphics Forum, or rejection. 36 papers were conditionally accepted in the first round","PeriodicalId":10687,"journal":{"name":"Computer Graphics Forum","volume":null,"pages":null},"PeriodicalIF":2.5,"publicationDate":"2024-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1111/cgf.15068","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141326694","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
psudo: Exploring Multi-Channel Biomedical Image Data with Spatially and Perceptually Optimized Pseudocoloring psudo:利用空间和感知优化伪ocoloring 探索多通道生物医学图像数据
IF 2.5 4区 计算机科学 Q1 Computer Science Pub Date : 2024-06-10 DOI: 10.1111/cgf.15103
S. Warchol, J. Troidl, J. Muhlich, R. Krueger, J. Hoffer, T. Lin, J. Beyer, E. Glassman, P. Sorger, H. Pfister

Over the past century, multichannel fluorescence imaging has been pivotal in myriad scientific breakthroughs by enabling the spatial visualization of proteins within a biological sample. With the shift to digital methods and visualization software, experts can now flexibly pseudocolor and combine image channels, each corresponding to a different protein, to explore their spatial relationships. We thus propose psudo, an interactive system that allows users to create optimal color palettes for multichannel spatial data. In psudo, a novel optimization method generates palettes that maximize the perceptual differences between channels while mitigating confusing color blending in overlapping channels. We integrate this method into a system that allows users to explore multi-channel image data and compare and evaluate color palettes for their data. An interactive lensing approach provides on-demand feedback on channel overlap and a color confusion metric while giving context to the underlying channel values. Color palettes can be applied globally or, using the lens, to local regions of interest. We evaluate our palette optimization approach using three graphical perception tasks in a crowdsourced user study with 150 participants, showing that users are more accurate at discerning and comparing the underlying data using our approach. Additionally, we showcase psudo in a case study exploring the complex immune responses in cancer tissue data with a biologist.

在过去的一个世纪中,多通道荧光成像技术实现了生物样本中蛋白质的空间可视化,在无数科学突破中发挥了关键作用。随着向数字方法和可视化软件的转变,专家们现在可以灵活地对每个对应不同蛋白质的图像通道进行伪彩色和组合,以探索它们之间的空间关系。因此,我们提出了 psudo,一个允许用户为多通道空间数据创建最佳调色板的交互式系统。在 psudo 中,一种新颖的优化方法可以生成调色板,最大限度地提高通道之间的感知差异,同时减少重叠通道中令人困惑的颜色混合。我们将这种方法集成到一个系统中,使用户能够探索多通道图像数据,并对其数据的调色板进行比较和评估。交互式透镜方法可按需提供有关通道重叠和色彩混淆度量的反馈信息,同时提供底层通道值的上下文。调色板可应用于全局,也可使用镜头应用于局部感兴趣的区域。我们在一项有 150 人参与的众包用户研究中,使用三种图形感知任务对我们的调色板优化方法进行了评估,结果表明,使用我们的方法,用户能更准确地辨别和比较底层数据。此外,我们还在与生物学家共同探索癌症组织数据中复杂免疫反应的案例研究中展示了 psudo。
{"title":"psudo: Exploring Multi-Channel Biomedical Image Data with Spatially and Perceptually Optimized Pseudocoloring","authors":"S. Warchol,&nbsp;J. Troidl,&nbsp;J. Muhlich,&nbsp;R. Krueger,&nbsp;J. Hoffer,&nbsp;T. Lin,&nbsp;J. Beyer,&nbsp;E. Glassman,&nbsp;P. Sorger,&nbsp;H. Pfister","doi":"10.1111/cgf.15103","DOIUrl":"https://doi.org/10.1111/cgf.15103","url":null,"abstract":"<p>Over the past century, multichannel fluorescence imaging has been pivotal in myriad scientific breakthroughs by enabling the spatial visualization of proteins within a biological sample. With the shift to digital methods and visualization software, experts can now flexibly pseudocolor and combine image channels, each corresponding to a different protein, to explore their spatial relationships. We thus propose <span>psudo</span>, an interactive system that allows users to create optimal color palettes for multichannel spatial data. In <span>psudo</span>, a novel optimization method generates palettes that maximize the perceptual differences between channels while mitigating confusing color blending in overlapping channels. We integrate this method into a system that allows users to explore multi-channel image data and compare and evaluate color palettes for their data. An interactive lensing approach provides on-demand feedback on channel overlap and a color confusion metric while giving context to the underlying channel values. Color palettes can be applied globally or, using the lens, to local regions of interest. We evaluate our palette optimization approach using three graphical perception tasks in a crowdsourced user study with 150 participants, showing that users are more accurate at discerning and comparing the underlying data using our approach. Additionally, we showcase <span>psudo</span> in a case study exploring the complex immune responses in cancer tissue data with a biologist.</p>","PeriodicalId":10687,"journal":{"name":"Computer Graphics Forum","volume":null,"pages":null},"PeriodicalIF":2.5,"publicationDate":"2024-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141326553","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Transmittance-based Extinction and Viewpoint Optimization 基于透射率的消光和视点优化
IF 2.5 4区 计算机科学 Q1 Computer Science Pub Date : 2024-06-10 DOI: 10.1111/cgf.15096
Paul Himmler, Tobias Günther

A long-standing challenge in volume visualization is the effective communication of relevant spatial structures that might be hidden due to occlusions. Given a scalar field that indicates the importance of every point in the domain, previous work synthesized volume visualizations by weighted averaging of samples along view rays or by optimizing a spatially-varying extinction field through an energy minimization. This energy minimization, however, did not directly measure the contribution of an individual sample to the final pixel color. In this paper, we measure the visibility of relevant structures directly by incorporating the transmittance into a non-linear energy minimization. For the first time, we not only perform a transmittance-based extinction optimization, we concurrently optimize the camera position to find ideal viewpoints. We derive the partial derivatives for the gradient-based optimization symbolically, which makes the application of automatic differentiation methods unnecessary. The transmittance-based formulation gives a direct visibility measure that is communicated to the user in order to make aware of potentially overlooked relevant structures. Our approach is compatible with any measure of importance and its versatility is demonstrated in multiple data sets.

体积可视化的一个长期挑战是如何有效传达可能因遮挡而被隐藏的相关空间结构。给定一个标量场来表示域中每个点的重要性,以前的工作通过对沿视线的样本进行加权平均,或通过能量最小化来优化空间变化的消光场,从而合成体积可视化效果。然而,这种能量最小化并不能直接测量单个样本对最终像素颜色的贡献。在本文中,我们通过将透射率纳入非线性能量最小化,直接测量相关结构的可见度。我们不仅首次执行了基于透射率的消光优化,还同时优化了相机位置,以找到理想的视点。我们用符号推导出基于梯度优化的偏导数,因此无需使用自动微分方法。基于透射率的计算方法提供了直接的能见度测量值,用户可通过该测量值了解可能被忽略的相关结构。我们的方法与任何重要度量都兼容,其多功能性已在多个数据集中得到验证。
{"title":"Transmittance-based Extinction and Viewpoint Optimization","authors":"Paul Himmler,&nbsp;Tobias Günther","doi":"10.1111/cgf.15096","DOIUrl":"https://doi.org/10.1111/cgf.15096","url":null,"abstract":"<div>\u0000 \u0000 <p>A long-standing challenge in volume visualization is the effective communication of relevant spatial structures that might be hidden due to occlusions. Given a scalar field that indicates the importance of every point in the domain, previous work synthesized volume visualizations by weighted averaging of samples along view rays or by optimizing a spatially-varying extinction field through an energy minimization. This energy minimization, however, did not directly measure the contribution of an individual sample to the final pixel color. In this paper, we measure the visibility of relevant structures directly by incorporating the transmittance into a non-linear energy minimization. For the first time, we not only perform a transmittance-based extinction optimization, we concurrently optimize the camera position to find ideal viewpoints. We derive the partial derivatives for the gradient-based optimization symbolically, which makes the application of automatic differentiation methods unnecessary. The transmittance-based formulation gives a direct visibility measure that is communicated to the user in order to make aware of potentially overlooked relevant structures. Our approach is compatible with any measure of importance and its versatility is demonstrated in multiple data sets.</p>\u0000 </div>","PeriodicalId":10687,"journal":{"name":"Computer Graphics Forum","volume":null,"pages":null},"PeriodicalIF":2.5,"publicationDate":"2024-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1111/cgf.15096","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141326496","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Transparent Risks: The Impact of the Specificity and Visual Encoding of Uncertainty on Decision Making 透明的风险:不确定性的具体性和视觉编码对决策的影响
IF 2.5 4区 计算机科学 Q1 Computer Science Pub Date : 2024-06-10 DOI: 10.1111/cgf.15094
L. E. Matzen, B. C. Howell, M. Tuft, K. M. Divis

People frequently make decisions based on uncertain information. Prior research has shown that visualizations of uncertainty can help to support better decision making. However, research has also shown that different representations of the same information can lead to different patterns of decision making. It is crucial for researchers to develop a better scientific understanding of when, why and how different representations of uncertainty lead viewers to make different decisions. This paper seeks to address this need by comparing geospatial visualizations of wildfire risk to verbal descriptions of the same risk. In three experiments, we manipulated the specificity of the uncertain information as well as the visual cues used to encode risk in the visualizations. All three experiments found that participants were more likely to evacuate in response to a hypothetical wildfire if the risk information was presented verbally. When the risk was presented visually, participants were less likely to evacuate, particularly when transparency was used to encode the risk information. Experiment 1 showed that evacuation rates were lower for transparency maps than for other types of visualizations. Experiments 2 and 3 sought to replicate this effect and to test how it related to other factors. Experiment 2 varied the hue used for the transparency maps and Experiment 3 manipulated the salience of the borders between the different risk levels. These experiments showed lower evacuation rates in response to transparency maps regardless of hue. The effect was partially, but not entirely, mitigated by adding salient borders to the transparency maps. Taken together, these experiments show that using transparency to encode information about risk can lead to very different patterns of decision making than other encodings of the same information.

人们经常根据不确定的信息做出决策。先前的研究表明,将不确定性可视化有助于更好地做出决策。然而,研究也表明,相同信息的不同表现形式会导致不同的决策模式。对于研究人员来说,更好地从科学角度理解不同的不确定性表征何时、为何以及如何导致观众做出不同的决策至关重要。本文试图通过比较野火风险的地理空间可视化与相同风险的口头描述来满足这一需求。在三项实验中,我们操纵了不确定信息的特殊性以及可视化中用于编码风险的视觉线索。所有三项实验都发现,如果风险信息以口头形式呈现,参与者更有可能在假想野火发生时撤离。当风险以视觉形式呈现时,参与者撤离的可能性较低,尤其是当使用透明度来编码风险信息时。实验 1 表明,透明度地图的撤离率低于其他类型的可视化地图。实验 2 和 3 试图复制这种效应,并测试它与其他因素的关系。实验 2 改变了透明度地图所使用的色调,实验 3 则对不同风险等级之间边界的显著性进行了操作。这些实验结果表明,无论透明地图的色调如何,疏散率都较低。通过在透明地图上添加突出边界,这种影响得到了部分缓解,但并非完全缓解。综上所述,这些实验表明,使用透明度对风险信息进行编码会导致与其他相同信息编码方式截然不同的决策模式。
{"title":"Transparent Risks: The Impact of the Specificity and Visual Encoding of Uncertainty on Decision Making","authors":"L. E. Matzen,&nbsp;B. C. Howell,&nbsp;M. Tuft,&nbsp;K. M. Divis","doi":"10.1111/cgf.15094","DOIUrl":"https://doi.org/10.1111/cgf.15094","url":null,"abstract":"<p>People frequently make decisions based on uncertain information. Prior research has shown that visualizations of uncertainty can help to support better decision making. However, research has also shown that different representations of the same information can lead to different patterns of decision making. It is crucial for researchers to develop a better scientific understanding of when, why and how different representations of uncertainty lead viewers to make different decisions. This paper seeks to address this need by comparing geospatial visualizations of wildfire risk to verbal descriptions of the same risk. In three experiments, we manipulated the specificity of the uncertain information as well as the visual cues used to encode risk in the visualizations. All three experiments found that participants were more likely to evacuate in response to a hypothetical wildfire if the risk information was presented verbally. When the risk was presented visually, participants were less likely to evacuate, particularly when transparency was used to encode the risk information. Experiment 1 showed that evacuation rates were lower for transparency maps than for other types of visualizations. Experiments 2 and 3 sought to replicate this effect and to test how it related to other factors. Experiment 2 varied the hue used for the transparency maps and Experiment 3 manipulated the salience of the borders between the different risk levels. These experiments showed lower evacuation rates in response to transparency maps regardless of hue. The effect was partially, but not entirely, mitigated by adding salient borders to the transparency maps. Taken together, these experiments show that using transparency to encode information about risk can lead to very different patterns of decision making than other encodings of the same information.</p>","PeriodicalId":10687,"journal":{"name":"Computer Graphics Forum","volume":null,"pages":null},"PeriodicalIF":2.5,"publicationDate":"2024-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141326494","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
HORA 3D: Personalized Flood Risk Visualization as an Interactive Web Service HORA 3D:作为交互式网络服务的个性化洪水风险可视化
IF 2.5 4区 计算机科学 Q1 Computer Science Pub Date : 2024-06-10 DOI: 10.1111/cgf.15110
Silvana Rauer-Zechmeister, Daniel Cornel, Bernhard Sadransky, Zsolt Horváth, Artem Konev, Andreas Buttinger-Kreuzhuber, Raimund Heidrich, Günter Blöschl, Eduard Gröller, Jürgen Waser

We propose an interactive web-based application to inform the general public about personal flood risks. Flooding is the natural hazard affecting most people worldwide. Protection against flooding is not limited to mitigation measures, but also includes communicating its risks to affected individuals to raise awareness and preparedness for its adverse effects. Until now, this is mostly done with static and indiscriminate 2D maps of the water depth. These flood hazard maps can be difficult to interpret and the user has to derive a personal flood risk based on prior knowledge. In addition to the hazard, the flood risk has to consider the exposure of the own house and premises to high water depths and flow velocities as well as the vulnerability of particular parts. Our application is centered around an interactive personalized visualization to raise awareness of these risk factors for an object of interest. We carefully extract and show only the relevant information from large precomputed flood simulation and geospatial data to keep the visualization simple and comprehensible. To achieve this goal, we extend various existing approaches and combine them with new real-time visualization and interaction techniques in 3D. A new view-dependent focus+context design guides user attention and supports an intuitive interpretation of the visualization to perform predefined exploration tasks. HORA 3D enables users to individually inform themselves about their flood risks. We evaluated the user experience through a broad online survey with 87 participants of different levels of expertise, who rated the helpfulness of the application with 4.7 out of 5 on average.

我们提出了一种互动式网络应用程序,让公众了解个人的洪水风险。洪水是影响全世界大多数人的自然灾害。防范洪水不仅限于采取缓解措施,还包括向受影响的个人宣传洪水风险,以提高他们对洪水不利影响的认识和准备。迄今为止,这主要是通过静态和不加区分的二维水深地图来实现的。这些洪水灾害地图可能难以解读,用户必须根据先前的知识推导出个人的洪水风险。除洪水危害外,洪水风险还必须考虑到房屋和房舍暴露在高水深和高流速下的情况,以及特定部位的脆弱性。我们的应用以交互式个性化可视化为中心,以提高人们对所关注对象的这些风险因素的认识。我们从大量预先计算的洪水模拟和地理空间数据中精心提取并只显示相关信息,以保持可视化的简单易懂。为了实现这一目标,我们扩展了现有的各种方法,并将其与新的三维实时可视化和互动技术相结合。新的视图依赖焦点+上下文设计可引导用户的注意力,并支持对可视化的直观解读,以执行预定义的探索任务。HORA 3D 使用户能够单独了解自己的洪水风险。我们通过一项广泛的在线调查对用户体验进行了评估,87 位不同专业水平的参与者对该应用程序的帮助程度进行了评分,平均分为 4.7 分(满分为 5 分)。
{"title":"HORA 3D: Personalized Flood Risk Visualization as an Interactive Web Service","authors":"Silvana Rauer-Zechmeister,&nbsp;Daniel Cornel,&nbsp;Bernhard Sadransky,&nbsp;Zsolt Horváth,&nbsp;Artem Konev,&nbsp;Andreas Buttinger-Kreuzhuber,&nbsp;Raimund Heidrich,&nbsp;Günter Blöschl,&nbsp;Eduard Gröller,&nbsp;Jürgen Waser","doi":"10.1111/cgf.15110","DOIUrl":"https://doi.org/10.1111/cgf.15110","url":null,"abstract":"<p>We propose an interactive web-based application to inform the general public about personal flood risks. Flooding is the natural hazard affecting most people worldwide. Protection against flooding is not limited to mitigation measures, but also includes communicating its risks to affected individuals to raise awareness and preparedness for its adverse effects. Until now, this is mostly done with static and indiscriminate 2D maps of the water depth. These flood hazard maps can be difficult to interpret and the user has to derive a personal flood risk based on prior knowledge. In addition to the hazard, the flood risk has to consider the exposure of the own house and premises to high water depths and flow velocities as well as the vulnerability of particular parts. Our application is centered around an interactive personalized visualization to raise awareness of these risk factors for an object of interest. We carefully extract and show only the relevant information from large precomputed flood simulation and geospatial data to keep the visualization simple and comprehensible. To achieve this goal, we extend various existing approaches and combine them with new real-time visualization and interaction techniques in 3D. A new view-dependent focus+context design guides user attention and supports an intuitive interpretation of the visualization to perform predefined exploration tasks. HORA 3D enables users to individually inform themselves about their flood risks. We evaluated the user experience through a broad online survey with 87 participants of different levels of expertise, who rated the helpfulness of the application with 4.7 out of 5 on average.</p>","PeriodicalId":10687,"journal":{"name":"Computer Graphics Forum","volume":null,"pages":null},"PeriodicalIF":2.5,"publicationDate":"2024-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141326517","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Guided By AI: Navigating Trust, Bias, and Data Exploration in AI-Guided Visual Analytics 人工智能引导:在人工智能引导的可视化分析中引导信任、偏见和数据探索
IF 2.5 4区 计算机科学 Q1 Computer Science Pub Date : 2024-06-10 DOI: 10.1111/cgf.15108
Sunwoo Ha, Shayan Monadjemi, Alvitta Ottley

The increasing integration of artificial intelligence (AI) in visual analytics (VA) tools raises vital questions about the behavior of users, their trust, and the potential of induced biases when provided with guidance during data exploration. We present an experiment where participants engaged in a visual data exploration task while receiving intelligent suggestions supplemented with four different transparency levels. We also modulated the difficulty of the task (easy or hard) to simulate a more tedious scenario for the analyst. Our results indicate that participants were more inclined to accept suggestions when completing a more difficult task despite the ai's lower suggestion accuracy. Moreover, the levels of transparency tested in this study did not significantly affect suggestion usage or subjective trust ratings of the participants. Additionally, we observed that participants who utilized suggestions throughout the task explored a greater quantity and diversity of data points. We discuss these findings and the implications of this research for improving the design and effectiveness of ai-guided va tools.

人工智能(AI)在可视化分析(VA)工具中的集成度越来越高,这引发了有关用户行为、用户信任度以及在数据探索过程中提供指导时可能诱发偏差的重要问题。我们进行了一项实验,让参与者在参与可视化数据探索任务的同时,接受辅以四种不同透明度级别的智能建议。我们还调节了任务的难度(简单或困难),以模拟对分析师来说更乏味的场景。我们的结果表明,尽管人工智能建议的准确率较低,但参与者在完成难度较高的任务时更倾向于接受建议。此外,本研究中测试的透明度水平并未对建议的使用或参与者的主观信任度产生显著影响。此外,我们还观察到,在整个任务过程中使用建议的参与者探索了更多和更多样化的数据点。我们将讨论这些发现以及本研究对改进人工智能引导的虚拟工具的设计和有效性的意义。
{"title":"Guided By AI: Navigating Trust, Bias, and Data Exploration in AI-Guided Visual Analytics","authors":"Sunwoo Ha,&nbsp;Shayan Monadjemi,&nbsp;Alvitta Ottley","doi":"10.1111/cgf.15108","DOIUrl":"https://doi.org/10.1111/cgf.15108","url":null,"abstract":"<p>The increasing integration of artificial intelligence (<i><span>AI</span></i>) in visual analytics (<i><span>VA</span></i>) tools raises vital questions about the behavior of users, their trust, and the potential of induced biases when provided with guidance during data exploration. We present an experiment where participants engaged in a visual data exploration task while receiving intelligent suggestions supplemented with four different transparency levels. We also modulated the difficulty of the task (easy or hard) to simulate a more tedious scenario for the analyst. Our results indicate that participants were more inclined to accept suggestions when completing a more difficult task despite the <i><span>ai</span></i>'s lower suggestion accuracy. Moreover, the levels of transparency tested in this study did not significantly affect suggestion usage or subjective trust ratings of the participants. Additionally, we observed that participants who utilized suggestions throughout the task explored a greater quantity and diversity of data points. We discuss these findings and the implications of this research for improving the design and effectiveness of <i><span>ai</span></i>-guided <i><span>va</span></i> tools.</p>","PeriodicalId":10687,"journal":{"name":"Computer Graphics Forum","volume":null,"pages":null},"PeriodicalIF":2.5,"publicationDate":"2024-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141326518","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
GerontoVis: Data Visualization at the Confluence of Aging GerontoVis:老龄化交汇处的数据可视化
IF 2.5 4区 计算机科学 Q1 Computer Science Pub Date : 2024-06-10 DOI: 10.1111/cgf.15101
Zack While, R. Jordan Crouser, Ali Sarvghad

Despite the explosive growth of the aging population worldwide, older adults have been largely overlooked by visualization research. This paper is a critical reflection on the underrepresentation of older adults in visualization research. We discuss why investigating visualization at the intersection of aging matters, why older adults may have been omitted from sample populations in visualization research, how aging may affect visualization use, and how this differs from traditional accessibility research. To encourage further discussion and novel scholarship in this area, we introduce GerontoVis, a term which encapsulates research and practice of data visualization design that primarily focuses on older adults. By introducing this new subfield of visualization research, we hope to shine a spotlight on this growing user population and stimulate innovation toward the development of aging-aware visualization tools. We offer a birds-eye view of the GerontoVis landscape, explore some of its unique challenges, and identify promising areas for future research.

尽管全球老龄人口呈爆炸式增长,但可视化研究在很大程度上忽视了老年人。本文是对可视化研究中老年人代表性不足的批判性反思。我们讨论了为什么在老龄化的交叉点上调查可视化很重要,为什么可视化研究的样本人群中可能忽略了老年人,老龄化可能如何影响可视化的使用,以及这与传统的可访问性研究有何不同。为了鼓励这一领域的进一步讨论和新的学术研究,我们引入了 "老年可视化"(GerontoVis)这一术语,它概括了主要关注老年人的数据可视化设计研究和实践。通过引入这一新的可视化研究子领域,我们希望能够关注这一日益增长的用户群体,并激发创新,从而开发出具有老龄化意识的可视化工具。我们将鸟瞰 GerontoVis 的发展前景,探讨其面临的一些独特挑战,并确定未来有前景的研究领域。
{"title":"GerontoVis: Data Visualization at the Confluence of Aging","authors":"Zack While,&nbsp;R. Jordan Crouser,&nbsp;Ali Sarvghad","doi":"10.1111/cgf.15101","DOIUrl":"https://doi.org/10.1111/cgf.15101","url":null,"abstract":"<p>Despite the explosive growth of the aging population worldwide, older adults have been largely overlooked by visualization research. This paper is a critical reflection on the underrepresentation of older adults in visualization research. We discuss why investigating visualization at the intersection of aging matters, why older adults may have been omitted from sample populations in visualization research, how aging may affect visualization use, and how this differs from traditional accessibility research. To encourage further discussion and novel scholarship in this area, we introduce <b>GerontoVis</b>, a term which encapsulates <i>research and practice of data visualization design that primarily focuses on older adults</i>. By introducing this new subfield of visualization research, we hope to shine a spotlight on this growing user population and stimulate innovation toward the development of aging-aware visualization tools. We offer a birds-eye view of the GerontoVis landscape, explore some of its unique challenges, and identify promising areas for future research.</p>","PeriodicalId":10687,"journal":{"name":"Computer Graphics Forum","volume":null,"pages":null},"PeriodicalIF":2.5,"publicationDate":"2024-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141326551","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Should I make it round? Suitability of circular and linear layouts for comparative tasks with matrix and connective data 我应该把它做成圆形吗?圆形和线形布局对矩阵和连接数据比较任务的适用性
IF 2.5 4区 计算机科学 Q1 Computer Science Pub Date : 2024-06-10 DOI: 10.1111/cgf.15102
E. Ståhlbom, J. Molin, A. Ynnerman, C. Lundström

Visual representations based on circular shapes are frequently used in visualization applications. One example are circos plots within bioinformatics, which bend graphs into a wheel of information with connective lines running through the center like spokes. The results are aesthetically appealing and impressive visualizations that fit long data sequences into a small quadratic space. However, the authors' experiences are that when asked, a visualization researcher would generally advise against making visualizations with radial layouts. Upon reviewing the literature we found that there is evidence that circular layouts are preferable in some cases, but we found no clear evidence for what layout is preferable for matrices and connective data in particular, which both are common data types in circos plots. In this work, we thus performed a user study to compare circular and linear layouts. The tasks are inspired by genomics data, but our results generalize to many other application areas, involving comparison and connective data. To build the prototype we utilized Gosling, a grammar for visualizing genomics data. We contribute empirical evidence on the suitedness of linear versus circular layouts, adding to the specific and general knowledge concerning perception of circular graphs. In addition, we contribute a case study evaluation of the grammar Gosling as a rapid prototyping language, confirming its utility and providing guidance on suitable areas for future development.

可视化应用中经常使用基于圆形的可视化表示法。生物信息学中的环形图就是一个例子,它将图形弯曲成一个信息轮,连接线像辐条一样穿过中心。这样的可视化效果既美观又令人印象深刻,能将长数据序列放入一个较小的二次空间。然而,根据作者的经验,当被问及此事时,可视化研究人员一般会建议不要使用径向布局进行可视化。在查阅文献后,我们发现有证据表明圆形布局在某些情况下更为可取,但对于矩阵和连接数据(这两种数据都是环形图中常见的数据类型),我们并没有发现明确的证据表明哪种布局更为可取。因此,在这项工作中,我们进行了一项用户研究,以比较圆形布局和线性布局。这些任务受到基因组学数据的启发,但我们的结果也适用于许多其他应用领域,包括比较和连接数据。为了构建原型,我们使用了基因组学数据可视化语法 Gosling。我们提供了关于线性布局与圆形布局适用性的经验证据,补充了有关圆形图形感知的具体和一般知识。此外,我们还对作为快速原型语言的 Gosling 语法进行了案例研究评估,证实了它的实用性,并为未来开发的合适领域提供了指导。
{"title":"Should I make it round? Suitability of circular and linear layouts for comparative tasks with matrix and connective data","authors":"E. Ståhlbom,&nbsp;J. Molin,&nbsp;A. Ynnerman,&nbsp;C. Lundström","doi":"10.1111/cgf.15102","DOIUrl":"https://doi.org/10.1111/cgf.15102","url":null,"abstract":"<div>\u0000 \u0000 <p>Visual representations based on circular shapes are frequently used in visualization applications. One example are circos plots within bioinformatics, which bend graphs into a wheel of information with connective lines running through the center like spokes. The results are aesthetically appealing and impressive visualizations that fit long data sequences into a small quadratic space. However, the authors' experiences are that when asked, a visualization researcher would generally advise against making visualizations with radial layouts. Upon reviewing the literature we found that there is evidence that circular layouts are preferable in some cases, but we found no clear evidence for what layout is preferable for matrices and connective data in particular, which both are common data types in circos plots. In this work, we thus performed a user study to compare circular and linear layouts. The tasks are inspired by genomics data, but our results generalize to many other application areas, involving comparison and connective data. To build the prototype we utilized Gosling, a grammar for visualizing genomics data. We contribute empirical evidence on the suitedness of linear versus circular layouts, adding to the specific and general knowledge concerning perception of circular graphs. In addition, we contribute a case study evaluation of the grammar Gosling as a rapid prototyping language, confirming its utility and providing guidance on suitable areas for future development.</p>\u0000 </div>","PeriodicalId":10687,"journal":{"name":"Computer Graphics Forum","volume":null,"pages":null},"PeriodicalIF":2.5,"publicationDate":"2024-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1111/cgf.15102","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141326552","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Persist: Persistent and Reusable Interactions in Computational Notebooks 持续:计算笔记本中的持久和可重用交互
IF 2.5 4区 计算机科学 Q1 Computer Science Pub Date : 2024-06-10 DOI: 10.1111/cgf.15092
K. Gadhave, Z. Cutler, A. Lex

Computational notebooks, such as Jupyter, support rich data visualization. However, even when visualizations in notebooks are interactive, they are a dead end: Interactive data manipulations, such as selections, applying labels, filters, categorizations, or fixes to column or cell values, could be efficiently applied in interactive visual components, but interactive components typically cannot manipulate Python data structures. Furthermore, actions performed in interactive plots are lost as soon as the cell is re-run, prohibiting reusability and reproducibility. To remedy this problem, we introduce Persist, a family of techniques to (a) capture interaction provenance, enabling the persistence of interactions, and (b) map interactions to data manipulations that can be applied to dataframes. We implement our approach as a JupyterLab extension that supports tracking interactions in Vega-Altair plots and in a data table view. Persist can re-execute interaction provenance when a notebook or a cell is re-executed, enabling reproducibility and re-use. We evaluate Persist in a user study targeting data manipulations with 11 participants skilled in Python and Pandas, comparing it to traditional code-based approaches. Participants were consistently faster and were able to correctly complete more tasks with Persist.

Jupyter 等计算笔记本支持丰富的数据可视化。然而,即使笔记本中的可视化是交互式的,它们也是死路一条:交互式数据操作,如选择、应用标签、过滤器、分类或固定列或单元格值,可以在交互式可视化组件中有效应用,但交互式组件通常无法操作 Python 数据结构。此外,一旦重新运行单元格,在交互式绘图中执行的操作就会丢失,从而阻碍了可重用性和可重复性。为了解决这个问题,我们引入了 Persist,这是一系列技术:(a)捕获交互出处,实现交互的持久性;(b)将交互映射到可应用于数据帧的数据操作。我们将我们的方法作为 JupyterLab 扩展来实现,它支持在 Vega-Altair 图和数据表视图中跟踪交互。当重新执行笔记本或单元格时,Persist 可以重新执行交互出处,从而实现可重现性和重复使用。我们在一项用户研究中对 Persist 进行了评估,研究对象是 11 名熟练掌握 Python 和 Pandas 的参与者的数据操作,并将其与传统的基于代码的方法进行了比较。使用 Persist,参与者的速度始终更快,并能正确完成更多任务。
{"title":"Persist: Persistent and Reusable Interactions in Computational Notebooks","authors":"K. Gadhave,&nbsp;Z. Cutler,&nbsp;A. Lex","doi":"10.1111/cgf.15092","DOIUrl":"https://doi.org/10.1111/cgf.15092","url":null,"abstract":"<div>\u0000 \u0000 <p>Computational notebooks, such as Jupyter, support rich data visualization. However, even when visualizations in notebooks are interactive, they are a dead end: Interactive data manipulations, such as selections, applying labels, filters, categorizations, or fixes to column or cell values, could be efficiently applied in interactive visual components, but interactive components typically cannot manipulate Python data structures. Furthermore, actions performed in interactive plots are lost as soon as the cell is re-run, prohibiting reusability and reproducibility. To remedy this problem, we introduce Persist, a family of techniques to (a) capture interaction provenance, enabling the persistence of interactions, and (b) map interactions to data manipulations that can be applied to dataframes. We implement our approach as a JupyterLab extension that supports tracking interactions in Vega-Altair plots and in a data table view. Persist can re-execute interaction provenance when a notebook or a cell is re-executed, enabling reproducibility and re-use. We evaluate Persist in a user study targeting data manipulations with 11 participants skilled in Python and Pandas, comparing it to traditional code-based approaches. Participants were consistently faster and were able to correctly complete more tasks with Persist.</p>\u0000 </div>","PeriodicalId":10687,"journal":{"name":"Computer Graphics Forum","volume":null,"pages":null},"PeriodicalIF":2.5,"publicationDate":"2024-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1111/cgf.15092","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141326559","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Generating Euler Diagrams Through Combinatorial Optimization 通过组合优化生成欧拉图
IF 2.5 4区 计算机科学 Q1 Computer Science Pub Date : 2024-06-10 DOI: 10.1111/cgf.15089
Peter Rottmann, Peter Rodgers, Xinyuan Yan, Daniel Archambault, Bei Wang, Jan-Henrik Haunert

Can a given set system be drawn as an Euler diagram? We present the first method that correctly decides this question for arbitrary set systems if the Euler diagram is required to represent each set with a single connected region. If the answer is yes, our method constructs an Euler diagram. If the answer is no, our method yields an Euler diagram for a simplified version of the set system, where a minimum number of set elements have been removed. Further, we integrate known wellformedness criteria for Euler diagrams as additional optimization objectives into our method. Our focus lies on the computation of a planar graph that is embedded in the plane to serve as the dual graph of the Euler diagram. Since even a basic version of this problem is known to be NP-hard, we choose an approach based on integer linear programming (ILP), which allows us to compute optimal solutions with existing mathematical solvers. For this, we draw upon previous research on computing planar supports of hypergraphs and adapt existing ILP building blocks for contiguity-constrained spatial unit allocation and the maximum planar subgraph problem. To generate Euler diagrams for large set systems, for which the proposed simplification through element removal becomes indispensable, we also present an efficient heuristic. We report on experiments with data from MovieDB and Twitter. Over all examples, including 850 non-trivial instances, our exact optimization method failed only for one set system to find a solution without removing a set element. However, with the removal of only a few set elements, the Euler diagrams can be substantially improved with respect to our wellformedness criteria.

给定的集合系统可以画成欧拉图吗?如果要求欧拉图用单个连接区域表示每个集合,我们提出了第一种方法,可以正确判断任意集合系统的这个问题。如果答案是肯定的,我们的方法就能构建欧拉图。如果答案是否定的,我们的方法就会为一个简化版本的集合系统生成欧拉图,在这个简化版本中,集合元素的数量被最小化。此外,我们还将已知的欧拉图完备性标准作为额外的优化目标整合到我们的方法中。我们的重点在于计算嵌入平面的平面图,作为欧拉图的对偶图。众所周知,这个问题的基本版本也是 NP 难的,因此我们选择了一种基于整数线性规划(ILP)的方法,它允许我们用现有的数学求解器计算出最优解。为此,我们借鉴了之前关于计算超图的平面支持的研究,并调整了现有的 ILP 构建模块,用于连续性受限的空间单位分配和最大平面子图问题。为了生成大型集合系统的欧拉图,我们还提出了一种高效的启发式方法。我们报告了使用电影数据库和 Twitter 数据进行的实验。在包括 850 个非微小实例在内的所有示例中,我们的精确优化方法只在一个集合系统中失败,未能在不移除集合元素的情况下找到解决方案。然而,只需移除几个集合元素,欧拉图就能根据我们的完善性标准得到大幅改进。
{"title":"Generating Euler Diagrams Through Combinatorial Optimization","authors":"Peter Rottmann,&nbsp;Peter Rodgers,&nbsp;Xinyuan Yan,&nbsp;Daniel Archambault,&nbsp;Bei Wang,&nbsp;Jan-Henrik Haunert","doi":"10.1111/cgf.15089","DOIUrl":"https://doi.org/10.1111/cgf.15089","url":null,"abstract":"<div>\u0000 \u0000 <p>Can a given set system be drawn as an Euler diagram? We present the first method that correctly decides this question for arbitrary set systems if the Euler diagram is required to represent each set with a single connected region. If the answer is yes, our method constructs an Euler diagram. If the answer is no, our method yields an Euler diagram for a simplified version of the set system, where a minimum number of set elements have been removed. Further, we integrate known wellformedness criteria for Euler diagrams as additional optimization objectives into our method. Our focus lies on the computation of a planar graph that is embedded in the plane to serve as the dual graph of the Euler diagram. Since even a basic version of this problem is known to be NP-hard, we choose an approach based on integer linear programming (ILP), which allows us to compute optimal solutions with existing mathematical solvers. For this, we draw upon previous research on computing planar supports of hypergraphs and adapt existing ILP building blocks for contiguity-constrained spatial unit allocation and the maximum planar subgraph problem. To generate Euler diagrams for large set systems, for which the proposed simplification through element removal becomes indispensable, we also present an efficient heuristic. We report on experiments with data from MovieDB and Twitter. Over all examples, including 850 non-trivial instances, our exact optimization method failed only for one set system to find a solution without removing a set element. However, with the removal of only a few set elements, the Euler diagrams can be substantially improved with respect to our wellformedness criteria.</p>\u0000 </div>","PeriodicalId":10687,"journal":{"name":"Computer Graphics Forum","volume":null,"pages":null},"PeriodicalIF":2.5,"publicationDate":"2024-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1111/cgf.15089","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141326562","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Computer Graphics Forum
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1