首页 > 最新文献

Computer Graphics Forum最新文献

英文 中文
SkinCells: Sparse Skinning using Voronoi Cells SkinCells:稀疏皮肤使用Voronoi细胞
4区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2026-04-14 DOI: 10.1111/cgf.70381
Egor Larionov, Igor Santesteban, Hsiao-yu Chen, Gene Wei-Chin Lin, Philipp Herholz, Ryan Goldade, Ladislav Kavan, Doug Roble, Tuur Stuyck
Abstract For decades, real‐time skinning has been the cornerstone of character animation in visual effects and games. Despite its importance, the creation of animatable digital assets remains a labor‐intensive manual process. Existing automated tools frequently struggle with intricate geometries, often necessitating significant manual refinement to reach production standards. We present a robust, fully automated method for generating high‐quality skinning weights from a standard mesh and skeleton in a canonical A‐ or T‐pose. Unlike traditional approaches, our framework offers direct sparsity controls to limit bone influences per vertex – a critical requirement for maintaining performance in large‐scale mobile environments. Furthermore, we address the challenge of Level‐of‐Detail (LoD) management by optimizing weights within a continuous spatial volume rather than on discrete vertices. This allows a single optimization pass to be applied seamlessly across multiple asset resolutions and variations. Central to our approach is a novel parameterized family of functions, we call SkinCells. We demonstrate that our method consistently produces stable, high‐quality results even in complex scenarios where standard biharmonic weight computations fail.
几十年来,实时蒙皮一直是视觉效果和游戏中角色动画的基石。尽管它很重要,但创建可动画的数字资产仍然是一个劳动密集型的手工过程。现有的自动化工具经常与复杂的几何形状作斗争,通常需要大量的手工改进才能达到生产标准。我们提出了一种鲁棒的、全自动的方法,用于在标准a位姿或T位姿中从标准网格和骨架中生成高质量的蒙皮权重。与传统方法不同,我们的框架提供了直接的稀疏性控制,以限制每个顶点的骨骼影响——这是在大规模移动环境中保持性能的关键要求。此外,我们通过优化连续空间体积内的权重,而不是在离散顶点上优化权重,解决了层级细节(LoD)管理的挑战。这使得单个优化通道可以无缝地应用于多个资产分辨率和变化。我们方法的核心是一个新的参数化函数族,我们称之为SkinCells。我们证明,即使在标准双谐波权重计算失败的复杂情况下,我们的方法也能始终如一地产生稳定、高质量的结果。
{"title":"SkinCells: Sparse Skinning using Voronoi Cells","authors":"Egor Larionov, Igor Santesteban, Hsiao-yu Chen, Gene Wei-Chin Lin, Philipp Herholz, Ryan Goldade, Ladislav Kavan, Doug Roble, Tuur Stuyck","doi":"10.1111/cgf.70381","DOIUrl":"https://doi.org/10.1111/cgf.70381","url":null,"abstract":"Abstract For decades, real‐time skinning has been the cornerstone of character animation in visual effects and games. Despite its importance, the creation of animatable digital assets remains a labor‐intensive manual process. Existing automated tools frequently struggle with intricate geometries, often necessitating significant manual refinement to reach production standards. We present a robust, fully automated method for generating high‐quality skinning weights from a standard mesh and skeleton in a canonical A‐ or T‐pose. Unlike traditional approaches, our framework offers direct sparsity controls to limit bone influences per vertex – a critical requirement for maintaining performance in large‐scale mobile environments. Furthermore, we address the challenge of Level‐of‐Detail (LoD) management by optimizing weights within a continuous spatial volume rather than on discrete vertices. This allows a single optimization pass to be applied seamlessly across multiple asset resolutions and variations. Central to our approach is a novel parameterized family of functions, we call SkinCells. We demonstrate that our method consistently produces stable, high‐quality results even in complex scenarios where standard biharmonic weight computations fail.","PeriodicalId":10687,"journal":{"name":"Computer Graphics Forum","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2026-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://arxiv.org/pdf/2506.14714","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147886596","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
Progressively Projected Newton's Method 渐进投影牛顿法
4区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2026-04-14 DOI: 10.1111/cgf.70386
José Antonio Fernández-Fernández, Fabian Löschner, Jan Bender
Abstract Newton's Method is widely used to find the solution of complex non‐linear simulation problems. To guarantee a descent direction, it is common practice to clamp the negative eigenvalues of each element Hessian prior to assembly—a strategy known as Projected Newton (PN)—but this perturbation often hinders convergence. In this work, we observe that projecting only a small subset of element Hessians is sufficient to secure a descent direction. Building on this insight, we introduce Progressively Projected Newton (PPN), a novel variant of Newton's Method that uses the current iterate's residual to cheaply determine the subset of element Hessians to project. The benefit is twofold: most eigendecompositions are avoided and the global Hessian remains closer to its original form, reducing the number of Newton iterations. We compare PPN with PN and Project‐on‐Demand Newton (PDN) in a comprehensive set of experiments covering contact‐free and contact‐rich deformables, co‐dimensional and rigid‐body simulations, and a range of time step sizes, tolerances and resolutions. PPN reduces the amount of element projections in dynamic simulations by one order of magnitude while simultaneously improving convergence, consistently being the fastest solver in our benchmark.
摘要牛顿法被广泛用于求解复杂非线性仿真问题。为了保证下降方向,通常的做法是在装配之前对每个元素的负特征值进行压制,这是一种被称为投影牛顿(PN)的策略,但这种扰动通常会阻碍收敛。在这项工作中,我们观察到仅投射一小部分元素Hessians就足以确保下降方向。在此基础上,我们引入了渐进式投影牛顿(PPN),这是牛顿方法的一种新变体,它使用当前迭代的残差来廉价地确定要投影的元素Hessians的子集。这样做的好处是双重的:避免了大多数特征分解,并且全局Hessian保持更接近其原始形式,减少了牛顿迭代的次数。我们将PPN与PN和Project - on - Demand Newton (PDN)进行了一组全面的实验,包括无接触和富接触变形、共维和刚体模拟,以及一系列时间步长、公差和分辨率。PPN将动态模拟中的元素投影量减少了一个数量级,同时提高了收敛性,始终是我们基准测试中最快的求解器。
{"title":"Progressively Projected Newton's Method","authors":"José Antonio Fernández-Fernández, Fabian Löschner, Jan Bender","doi":"10.1111/cgf.70386","DOIUrl":"https://doi.org/10.1111/cgf.70386","url":null,"abstract":"Abstract Newton's Method is widely used to find the solution of complex non‐linear simulation problems. To guarantee a descent direction, it is common practice to clamp the negative eigenvalues of each element Hessian prior to assembly—a strategy known as Projected Newton (PN)—but this perturbation often hinders convergence. In this work, we observe that projecting only a small subset of element Hessians is sufficient to secure a descent direction. Building on this insight, we introduce Progressively Projected Newton (PPN), a novel variant of Newton's Method that uses the current iterate's residual to cheaply determine the subset of element Hessians to project. The benefit is twofold: most eigendecompositions are avoided and the global Hessian remains closer to its original form, reducing the number of Newton iterations. We compare PPN with PN and Project‐on‐Demand Newton (PDN) in a comprehensive set of experiments covering contact‐free and contact‐rich deformables, co‐dimensional and rigid‐body simulations, and a range of time step sizes, tolerances and resolutions. PPN reduces the amount of element projections in dynamic simulations by one order of magnitude while simultaneously improving convergence, consistently being the fastest solver in our benchmark.","PeriodicalId":10687,"journal":{"name":"Computer Graphics Forum","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2026-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147911397","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
Neurosurgery Network Pattern Analysis with 2nd Generation Ensembles. 神经外科网络模式分析与第二代集成。
IF 2.6 4区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2026-04-01 DOI: 10.1111/cgf.70430
N Nipu, S Zhao, B Maharathi, J A Loeb, G E Marai

Evolving measuring and computing capabilities, along with increasingly complex problems or models, are resulting in a new type of dataset: second-generation ensemble data. Like first-generation ensemble data, these data consist of large-scale, repeated measurements of the same process or phenomenon, and often have a spatial component. Unlike older datasets, they typically require the extraction and aggregation of novel complex features, which may be generated through direct measurements rather than simulations, and appear in a wider range of application domains, including neuroscience. We describe an interactive visual analysis solution for this type of second-generation ensemble data, related to the study and planning of surgical interventions in epilepsy treatment. As part of this solution, we introduce a dynamic community abstraction in conjunction with analysis algorithms for feature extraction and aggregation, registration techniques to correlate and project sample data, and custom visual encodings to support the analysis of conserved network patterns. A quantitative and qualitative evaluation with domain experts at four sites demonstrates the effectiveness of this solution. We discuss this approach and solution in the context of second-generation ensemble data analysis, along with the challenges of working with this type of data.

不断发展的测量和计算能力,以及日益复杂的问题或模型,正在产生一种新型的数据集:第二代集成数据。与第一代集合数据一样,这些数据由对同一过程或现象的大规模重复测量组成,并且通常具有空间成分。与旧的数据集不同,它们通常需要提取和聚集新的复杂特征,这些特征可能通过直接测量而不是模拟产生,并且出现在更广泛的应用领域,包括神经科学。我们描述了这种类型的第二代集成数据的交互式可视化分析解决方案,涉及癫痫治疗手术干预的研究和计划。作为该解决方案的一部分,我们引入了动态社区抽象,并结合了用于特征提取和聚合的分析算法,用于关联和项目示例数据的注册技术,以及用于支持保守网络模式分析的自定义视觉编码。与四个站点的领域专家进行的定量和定性评估证明了该解决方案的有效性。我们在第二代集成数据分析的上下文中讨论了这种方法和解决方案,以及处理这类数据的挑战。
{"title":"Neurosurgery Network Pattern Analysis with 2nd Generation Ensembles.","authors":"N Nipu, S Zhao, B Maharathi, J A Loeb, G E Marai","doi":"10.1111/cgf.70430","DOIUrl":"https://doi.org/10.1111/cgf.70430","url":null,"abstract":"<p><p>Evolving measuring and computing capabilities, along with increasingly complex problems or models, are resulting in a new type of dataset: second-generation ensemble data. Like first-generation ensemble data, these data consist of large-scale, repeated measurements of the same process or phenomenon, and often have a spatial component. Unlike older datasets, they typically require the extraction and aggregation of novel complex features, which may be generated through direct measurements rather than simulations, and appear in a wider range of application domains, including neuroscience. We describe an interactive visual analysis solution for this type of second-generation ensemble data, related to the study and planning of surgical interventions in epilepsy treatment. As part of this solution, we introduce a dynamic community abstraction in conjunction with analysis algorithms for feature extraction and aggregation, registration techniques to correlate and project sample data, and custom visual encodings to support the analysis of conserved network patterns. A quantitative and qualitative evaluation with domain experts at four sites demonstrates the effectiveness of this solution. We discuss this approach and solution in the context of second-generation ensemble data analysis, along with the challenges of working with this type of data.</p>","PeriodicalId":10687,"journal":{"name":"Computer Graphics Forum","volume":" ","pages":""},"PeriodicalIF":2.6,"publicationDate":"2026-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC13410835/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"148618733","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
L-VISP: LSTM Visualization for Interpretable Symptom Prediction in Patient Cohorts. L-VISP: LSTM可视化用于患者队列中可解释的症状预测。
IF 2.6 4区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2026-03-19 DOI: 10.1111/cgf.70314
C Floricel, Y Wang, A Wentzel, C D Fuller, G E Marai, M E Papka, G Canahuate

Symptom modelling in head and neck cancer is challenged by the complexity of heterogeneous patient data, leading to an interest in deep learning approaches. Although Long Short-Term Memory Networks (LSTMs) have shown great results in patient risk prediction, their low interpretability requires data modellers to collaborate with clinical experts to validate the results. We present L-VISP, a human-machine solution that uses visual analytics for LSTM modelling in clinical research. L-VISP uses custom visual encodings to make multiple LSTM variants interpretable, supporting a full range of analysis, from understanding model operations and evaluating performance to interpreting results in a clinical context. We evaluate L-VISP with data modellers and a clinical oncologist and present the takeaways from this multidisciplinary collaboration.

头颈癌的症状建模受到异构患者数据复杂性的挑战,导致对深度学习方法的兴趣。尽管长短期记忆网络(LSTMs)在患者风险预测方面取得了巨大的成果,但其可解释性较低,需要数据建模人员与临床专家合作来验证结果。我们提出了L-VISP,一个人机解决方案,在临床研究中使用视觉分析进行LSTM建模。L-VISP使用自定义视觉编码使多个LSTM变体可解释,支持从理解模型操作和评估性能到临床环境中解释结果的全方位分析。我们与数据建模师和临床肿瘤学家一起评估L-VISP,并提出了这一多学科合作的要点。
{"title":"L-VISP: LSTM Visualization for Interpretable Symptom Prediction in Patient Cohorts.","authors":"C Floricel, Y Wang, A Wentzel, C D Fuller, G E Marai, M E Papka, G Canahuate","doi":"10.1111/cgf.70314","DOIUrl":"10.1111/cgf.70314","url":null,"abstract":"<p><p>Symptom modelling in head and neck cancer is challenged by the complexity of heterogeneous patient data, leading to an interest in deep learning approaches. Although Long Short-Term Memory Networks (LSTMs) have shown great results in patient risk prediction, their low interpretability requires data modellers to collaborate with clinical experts to validate the results. We present L-VISP, a human-machine solution that uses visual analytics for LSTM modelling in clinical research. L-VISP uses custom visual encodings to make multiple LSTM variants interpretable, supporting a full range of analysis, from understanding model operations and evaluating performance to interpreting results in a clinical context. We evaluate L-VISP with data modellers and a clinical oncologist and present the takeaways from this multidisciplinary collaboration.</p>","PeriodicalId":10687,"journal":{"name":"Computer Graphics Forum","volume":" ","pages":""},"PeriodicalIF":2.6,"publicationDate":"2026-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC13455191/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"148705623","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
Arches: A Cycle‐Level Hardware Simulation Framework for Exploring Massively Parallel Ray Tracing Architectures arch:用于探索大规模并行光线追踪架构的周期级硬件仿真框架
4区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2025-10-21 DOI: 10.1111/cgf.70212
Jacob Haydel, Gaurav Bhokare, Kaiping Zeng, Pengpei Hong, Sushant Kondguli, Brian Budge, Erik Brunvand, Cem Yuksel
Abstract We introduce Arches, a hardware simulation framework designed to explore and evaluate massively parallel ray‐tracing architectures. Operating at the cycle level, Arches captures detailed performance metrics, including computational throughput, on‐chip data movement across processors, caches, and off‐chip communication via an accurate memory system model. The framework is modular, allowing flexible configuration and interconnection of processor cores, caches, and custom hardware units, enabling easy exploration of diverse hardware architectures. Arches supports high‐performance parallel execution, simulating complex ray tracing workloads to image completion. It leverages the GNU toolchain, allowing users to write C++ software targeting both the simulated architecture and native execution for debugging, including support for custom instructions to control specialized hardware components. The framework provides comprehensive performance instrumentation, offering insights into time‐varying statistics across all modules and identifying performance bottlenecks. Our evaluations demonstrate that Arches delivers performance estimates closely matching real hardware, offering faster and more accurate simulations than existing open‐source hardware simulators. Its modularity also makes it a valuable tool for exploring alternative parallel computing strategies for high‐performance ray tracing, and its extensibility enables adaptation for other workloads or general‐purpose computation.
我们介绍了arch,一个硬件仿真框架,旨在探索和评估大规模并行光线追踪架构。通过精确的内存系统模型,Arches可以捕获详细的性能指标,包括计算吞吐量、跨处理器的片上数据移动、缓存和片外通信。该框架是模块化的,允许灵活配置和互连处理器核心、缓存和定制硬件单元,从而可以轻松探索各种硬件架构。Arches支持高性能并行执行,模拟复杂的光线跟踪工作负载到图像完成。它利用GNU工具链,允许用户编写针对模拟体系结构和本机执行的c++软件进行调试,包括支持控制专用硬件组件的自定义指令。该框架提供了全面的性能检测,提供了对所有模块的时变统计数据的见解,并确定了性能瓶颈。我们的评估表明,与现有的开源硬件模拟器相比,Arches提供的性能估计与实际硬件非常接近,提供了更快、更准确的模拟。它的模块化也使其成为探索高性能光线跟踪替代并行计算策略的有价值的工具,其可扩展性使其能够适应其他工作负载或通用计算。
{"title":"Arches: A Cycle‐Level Hardware Simulation Framework for Exploring Massively Parallel Ray Tracing Architectures","authors":"Jacob Haydel, Gaurav Bhokare, Kaiping Zeng, Pengpei Hong, Sushant Kondguli, Brian Budge, Erik Brunvand, Cem Yuksel","doi":"10.1111/cgf.70212","DOIUrl":"https://doi.org/10.1111/cgf.70212","url":null,"abstract":"Abstract We introduce Arches, a hardware simulation framework designed to explore and evaluate massively parallel ray‐tracing architectures. Operating at the cycle level, Arches captures detailed performance metrics, including computational throughput, on‐chip data movement across processors, caches, and off‐chip communication via an accurate memory system model. The framework is modular, allowing flexible configuration and interconnection of processor cores, caches, and custom hardware units, enabling easy exploration of diverse hardware architectures. Arches supports high‐performance parallel execution, simulating complex ray tracing workloads to image completion. It leverages the GNU toolchain, allowing users to write C++ software targeting both the simulated architecture and native execution for debugging, including support for custom instructions to control specialized hardware components. The framework provides comprehensive performance instrumentation, offering insights into time‐varying statistics across all modules and identifying performance bottlenecks. Our evaluations demonstrate that Arches delivers performance estimates closely matching real hardware, offering faster and more accurate simulations than existing open‐source hardware simulators. Its modularity also makes it a valuable tool for exploring alternative parallel computing strategies for high‐performance ray tracing, and its extensibility enables adaptation for other workloads or general‐purpose computation.","PeriodicalId":10687,"journal":{"name":"Computer Graphics Forum","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2025-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147921191","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
Hierarchical Differentiable Fluid Simulation 分层可微流体模拟
4区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2025-10-17 DOI: 10.1111/cgf.70226
Xiangyu Kong, Arnaud Schoentgen, Damien Rioux‐Lavoie, Paul G. Kry, Derek Nowrouzezahrai
Abstract Differentiable simulation is an emerging field that offers a powerful and flexible route to fluid control. In grid‐based settings, high memory consumption is a long‐standing bottleneck that constrains optimization resolution. We introduce a two‐step algorithm that significantly reduces memory usage: our method first optimizes for bulk forces at reduced resolution, then refines local details over sub‐domains while maintaining differentiability. In trading runtime for memory, it enables optimization at previously unattainable resolutions. We validate its effectiveness and memory savings on a series of fluid control problems.
微微分仿真是一个新兴的研究领域,它为流体控制提供了一条强大而灵活的途径。在基于网格的设置中,高内存消耗是限制优化分辨率的长期瓶颈。我们引入了一种两步算法,可以显著减少内存使用:我们的方法首先在降低分辨率下优化大块力,然后在保持可微性的同时细化子域上的局部细节。在内存交易运行时中,它可以在以前无法实现的分辨率下进行优化。我们在一系列流体控制问题上验证了它的有效性和内存节省。
{"title":"Hierarchical Differentiable Fluid Simulation","authors":"Xiangyu Kong, Arnaud Schoentgen, Damien Rioux‐Lavoie, Paul G. Kry, Derek Nowrouzezahrai","doi":"10.1111/cgf.70226","DOIUrl":"https://doi.org/10.1111/cgf.70226","url":null,"abstract":"Abstract Differentiable simulation is an emerging field that offers a powerful and flexible route to fluid control. In grid‐based settings, high memory consumption is a long‐standing bottleneck that constrains optimization resolution. We introduce a two‐step algorithm that significantly reduces memory usage: our method first optimizes for bulk forces at reduced resolution, then refines local details over sub‐domains while maintaining differentiability. In trading runtime for memory, it enables optimization at previously unattainable resolutions. We validate its effectiveness and memory savings on a series of fluid control problems.","PeriodicalId":10687,"journal":{"name":"Computer Graphics Forum","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2025-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"147894265","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
TopoGen: Topology-Aware 3D Generation with Persistence Points TopoGen:具有持久点的拓扑感知3D生成
IF 2.9 4区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2025-10-11 DOI: 10.1111/cgf.70257
Jiangbei Hu, Ben Fei, Baixin Xu, Fei Hou, Shengfa Wang, Na Lei, Weidong Yang, Chen Qian, Ying He

Topological properties play a crucial role in the analysis, reconstruction, and generation of 3D shapes. Yet, most existing research focuses primarily on geometric features, due to the lack of effective representations for topology. In this paper, we introduce TopoGen, a method that extracts both discrete and continuous topological descriptors–Betti numbers and persistence points–using persistent homology. These features provide robust characterizations of 3D shapes in terms of their topology. We incorporate them as conditional guidance in generative models for 3D shape synthesis, enabling topology-aware generation from diverse inputs such as sparse and partial point clouds, as well as sketches. Furthermore, by modifying persistence points, we can explicitly control and alter the topology of generated shapes. Experimental results demonstrate that TopoGen enhances both diversity and controllability in 3D generation by embedding global topological structure into the synthesis process.

拓扑特性在三维形状的分析、重建和生成中起着至关重要的作用。然而,由于缺乏有效的拓扑表示,大多数现有的研究主要集中在几何特征上。本文介绍了一种利用持久同调提取离散和连续拓扑描述符(betti数和持久点)的方法TopoGen。这些特性根据其拓扑结构提供了3D形状的健壮特征。我们将它们作为3D形状合成生成模型的条件指导,使拓扑感知生成从不同的输入,如稀疏和部分点云,以及草图。此外,通过修改持久点,我们可以显式地控制和更改生成形状的拓扑结构。实验结果表明,TopoGen通过在合成过程中嵌入全局拓扑结构,增强了三维生成的多样性和可控性。
{"title":"TopoGen: Topology-Aware 3D Generation with Persistence Points","authors":"Jiangbei Hu,&nbsp;Ben Fei,&nbsp;Baixin Xu,&nbsp;Fei Hou,&nbsp;Shengfa Wang,&nbsp;Na Lei,&nbsp;Weidong Yang,&nbsp;Chen Qian,&nbsp;Ying He","doi":"10.1111/cgf.70257","DOIUrl":"https://doi.org/10.1111/cgf.70257","url":null,"abstract":"<p>Topological properties play a crucial role in the analysis, reconstruction, and generation of 3D shapes. Yet, most existing research focuses primarily on geometric features, due to the lack of effective representations for topology. In this paper, we introduce <i>TopoGen</i>, a method that extracts both discrete and continuous topological descriptors–Betti numbers and persistence points–using persistent homology. These features provide robust characterizations of 3D shapes in terms of their topology. We incorporate them as conditional guidance in generative models for 3D shape synthesis, enabling topology-aware generation from diverse inputs such as sparse and partial point clouds, as well as sketches. Furthermore, by modifying persistence points, we can explicitly control and alter the topology of generated shapes. Experimental results demonstrate that TopoGen enhances both diversity and controllability in 3D generation by embedding global topological structure into the synthesis process.</p>","PeriodicalId":10687,"journal":{"name":"Computer Graphics Forum","volume":"44 7","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145297024","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
LayoutRectifier: An Optimization-based Post-processing for Graphic Design Layout Generation LayoutRectifier:基于优化的图形设计布局生成后处理
IF 2.9 4区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2025-10-11 DOI: 10.1111/cgf.70273
I-Chao Shen, Ariel Shamir, Takeo Igarashi

Recent deep learning methods can generate diverse graphic design layouts efficiently. However, these methods often create layouts with flaws, such as misalignment, unwanted overlaps, and unsatisfied containment. To tackle this issue, we propose an optimization-based method called LayoutRectifier, which gracefully rectifies auto-generated graphic design layouts to reduce these flaws while minimizing deviation from the generated layout. The core of our method is a two-stage optimization. First, we utilize grid systems, which professional designers commonly use to organize elements, to mitigate misalignments through discrete search. Second, we introduce a novel box containment function designed to adjust the positions and sizes of the layout elements, preventing unwanted overlapping and promoting desired containment. We evaluate our method on content-agnostic and content-aware layout generation tasks and achieve better-quality layouts that are more suitable for downstream graphic design tasks. Our method complements learning-based layout generation methods and does not require additional training.

最近的深度学习方法可以有效地生成各种图形设计布局。然而,这些方法创建的布局通常有缺陷,比如不对齐、不需要的重叠和不满意的包含。为了解决这个问题,我们提出了一种基于优化的方法,称为LayoutRectifier,它可以优雅地纠正自动生成的图形设计布局,以减少这些缺陷,同时最大限度地减少与生成布局的偏差。我们方法的核心是一个两阶段优化。首先,我们利用专业设计师通常用来组织元素的网格系统,通过离散搜索来减轻错位。其次,我们引入了一个新颖的盒子容纳功能,旨在调整布局元素的位置和大小,防止不必要的重叠并促进所需的容纳。我们在内容不可知和内容感知的布局生成任务上评估了我们的方法,并获得了更适合下游图形设计任务的更高质量的布局。我们的方法补充了基于学习的布局生成方法,并且不需要额外的培训。
{"title":"LayoutRectifier: An Optimization-based Post-processing for Graphic Design Layout Generation","authors":"I-Chao Shen,&nbsp;Ariel Shamir,&nbsp;Takeo Igarashi","doi":"10.1111/cgf.70273","DOIUrl":"https://doi.org/10.1111/cgf.70273","url":null,"abstract":"<p>Recent deep learning methods can generate diverse graphic design layouts efficiently. However, these methods often create layouts with flaws, such as misalignment, unwanted overlaps, and unsatisfied containment. To tackle this issue, we propose an optimization-based method called LayoutRectifier, which gracefully rectifies auto-generated graphic design layouts to reduce these flaws while minimizing deviation from the generated layout. The core of our method is a two-stage optimization. First, we utilize grid systems, which professional designers commonly use to organize elements, to mitigate misalignments through discrete search. Second, we introduce a novel box containment function designed to adjust the positions and sizes of the layout elements, preventing unwanted overlapping and promoting desired containment. We evaluate our method on content-agnostic and content-aware layout generation tasks and achieve better-quality layouts that are more suitable for downstream graphic design tasks. Our method complements learning-based layout generation methods and does not require additional training.</p>","PeriodicalId":10687,"journal":{"name":"Computer Graphics Forum","volume":"44 7","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1111/cgf.70273","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145297130","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
PARC: A Two-Stage Multi-Modal Framework for Point Cloud Completion 点云补全的两阶段多模态框架
IF 2.9 4区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2025-10-11 DOI: 10.1111/cgf.70266
Yujiao Cai, Yuhao Su

Point cloud completion is vital for accurate 3D reconstruction, yet real world scans frequently exhibit large structural gaps that compromise recovery. Meanwhile, in 2D vision, VAR (Visual Auto-Regression) has demonstrated that a coarse-to-fine “next-scale prediction” can significantly improve generation quality, inference speed, and generalization. Because this coarse-to-fine approach closely aligns with the progressive nature of filling missing geometry in point clouds, we were inspired to develop PARC (Patch-Aware Coarse-to-Fine Refinement Completion), a two-stage multimodal framework specifically designed for handling missing structures. In the pretraining stage, PARC leverages complete point clouds alongside a Patch-Aware Coarse-to-Fine Refinement (PAR) strategy and a Mixture-of-Experts (MoE) architecture to generate high-quality local fragments, thereby improving geometric structure understanding and feature representation quality. During finetuning, the model is adapted to partial scans, further enhancing its resilience to incomplete inputs. To address remaining uncertainties in areas with missing structure, we introduce a dual-branch architecture that incorporates image cues: point cloud and image features are extracted independently and then fused via the MoE with an alignment loss, allowing complementary modalities to guide reconstruction in occluded or missing regions. Experiments conducted on the ShapeNet-ViPC dataset show that PARC has achieved highly competitive performance. Code is available at https://github.com/caiyujiaocyj/PARC.

点云补全对于精确的3D重建至关重要,但现实世界的扫描经常显示出巨大的结构间隙,从而影响恢复。同时,在2D视觉中,VAR (Visual Auto-Regression)已经证明,从粗到精的“下尺度预测”可以显著提高生成质量、推理速度和泛化能力。由于这种从粗到细的方法与填充点云中缺失几何形状的渐进性质密切相关,因此我们受到启发,开发了PARC (Patch-Aware粗到细的细化补全),这是一个专门用于处理缺失结构的两阶段多模态框架。在预训练阶段,PARC利用完整的点云以及补丁感知的粗到细细化(PAR)策略和混合专家(MoE)架构来生成高质量的局部碎片,从而提高几何结构的理解和特征表示质量。在微调过程中,模型适应局部扫描,进一步增强其对不完整输入的弹性。为了解决结构缺失区域的剩余不确定性,我们引入了一种包含图像线索的双分支架构:分别提取点云和图像特征,然后通过具有对齐损失的MoE进行融合,从而允许互补模式指导遮挡或缺失区域的重建。在ShapeNet-ViPC数据集上进行的实验表明,PARC取得了极具竞争力的性能。代码可从https://github.com/caiyujiaocyj/PARC获得。
{"title":"PARC: A Two-Stage Multi-Modal Framework for Point Cloud Completion","authors":"Yujiao Cai,&nbsp;Yuhao Su","doi":"10.1111/cgf.70266","DOIUrl":"https://doi.org/10.1111/cgf.70266","url":null,"abstract":"<p>Point cloud completion is vital for accurate 3D reconstruction, yet real world scans frequently exhibit large structural gaps that compromise recovery. Meanwhile, in 2D vision, VAR (Visual Auto-Regression) has demonstrated that a coarse-to-fine “next-scale prediction” can significantly improve generation quality, inference speed, and generalization. Because this coarse-to-fine approach closely aligns with the progressive nature of filling missing geometry in point clouds, we were inspired to develop PARC (Patch-Aware Coarse-to-Fine Refinement Completion), a two-stage multimodal framework specifically designed for handling missing structures. In the pretraining stage, PARC leverages complete point clouds alongside a Patch-Aware Coarse-to-Fine Refinement (PAR) strategy and a Mixture-of-Experts (MoE) architecture to generate high-quality local fragments, thereby improving geometric structure understanding and feature representation quality. During finetuning, the model is adapted to partial scans, further enhancing its resilience to incomplete inputs. To address remaining uncertainties in areas with missing structure, we introduce a dual-branch architecture that incorporates image cues: point cloud and image features are extracted independently and then fused via the MoE with an alignment loss, allowing complementary modalities to guide reconstruction in occluded or missing regions. Experiments conducted on the ShapeNet-ViPC dataset show that PARC has achieved highly competitive performance. Code is available at https://github.com/caiyujiaocyj/PARC.</p>","PeriodicalId":10687,"journal":{"name":"Computer Graphics Forum","volume":"44 7","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145297134","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
PaMO: Parallel Mesh Optimization for Intersection-Free Low-Poly Modeling on the GPU PaMO: GPU上无交集低多边形建模的并行网格优化
IF 2.9 4区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2025-10-11 DOI: 10.1111/cgf.70267
Seonghun Oh, Xiaodi Yuan, Xinyue Wei, Ruoxi Shi, Fanbo Xiang, Minghua Liu, Hao Su

Reducing the triangle count in complex 3D models is a basic geometry preprocessing step in graphics pipelines such as efficient rendering and interactive editing. However, most existing mesh simplification methods exhibit a few issues. Firstly, they often lead to self-intersections during decimation, a major issue for applications such as 3D printing and soft-body simulation. Second, to perform simplification on a mesh in the wild, one would first need to perform re-meshing, which often suffers from surface shifts and losses of sharp features. Finally, existing re-meshing and simplification methods can take minutes when processing large-scale meshes, limiting their applications in practice. To address the challenges, we introduce a novel GPU-based mesh optimization approach containing three key components: (1) a parallel re-meshing algorithm to turn meshes in the wild into watertight, manifold, and intersection-free ones, and reduce the prevalence of poorly shaped triangles; (2) a robust parallel simplification algorithm with intersection-free guarantees; (3) an optimization-based safe projection algorithm to realign the simplified mesh with the input, eliminating the surface shift introduced by re-meshing and recovering the original sharp features. The algorithm demonstrates remarkable efficiency, simplifying a 2-million-face mesh to 20k triangles in 3 seconds on RTX4090. We evaluated the approach on the Thingi10K dataset and showcased its exceptional performance in geometry preservation and speed. https://seonghunn.github.io/pamo/

减少复杂3D模型中的三角形数量是高效渲染和交互式编辑等图形管道中基本的几何预处理步骤。然而,大多数现有的网格简化方法都存在一些问题。首先,它们在抽取过程中经常导致自交,这是3D打印和软体模拟等应用的主要问题。其次,为了在野外对网格进行简化,首先需要执行重新网格划分,这通常会受到表面移动和尖锐特征损失的影响。最后,现有的重划分和简化方法在处理大规模网格时耗时很长,限制了它们在实践中的应用。为了解决这些挑战,我们引入了一种基于gpu的网格优化方法,该方法包含三个关键组件:(1)一种并行重网格算法,将野外的网格转换为水密、流形和无相交的网格,并减少不良三角形的流行;(2)具有无相交保证的鲁棒并行化简算法;(3)基于优化的安全投影算法,将简化后的网格与输入重新对齐,消除重网格引入的曲面偏移,恢复原始的尖锐特征。该算法在RTX4090上显示了显著的效率,在3秒内将200万面网格简化为20k个三角形。我们在Thingi10K数据集上评估了该方法,并展示了其在几何保存和速度方面的卓越性能。https://seonghunn.github.io/pamo/
{"title":"PaMO: Parallel Mesh Optimization for Intersection-Free Low-Poly Modeling on the GPU","authors":"Seonghun Oh,&nbsp;Xiaodi Yuan,&nbsp;Xinyue Wei,&nbsp;Ruoxi Shi,&nbsp;Fanbo Xiang,&nbsp;Minghua Liu,&nbsp;Hao Su","doi":"10.1111/cgf.70267","DOIUrl":"https://doi.org/10.1111/cgf.70267","url":null,"abstract":"<p>Reducing the triangle count in complex 3D models is a basic geometry preprocessing step in graphics pipelines such as efficient rendering and interactive editing. However, most existing mesh simplification methods exhibit a few issues. Firstly, they often lead to self-intersections during decimation, a major issue for applications such as 3D printing and soft-body simulation. Second, to perform simplification on a mesh in the wild, one would first need to perform re-meshing, which often suffers from surface shifts and losses of sharp features. Finally, existing re-meshing and simplification methods can take minutes when processing large-scale meshes, limiting their applications in practice. To address the challenges, we introduce a novel GPU-based mesh optimization approach containing three key components: (1) a parallel re-meshing algorithm to turn meshes in the wild into watertight, manifold, and intersection-free ones, and reduce the prevalence of poorly shaped triangles; (2) a robust parallel simplification algorithm with intersection-free guarantees; (3) an optimization-based safe projection algorithm to realign the simplified mesh with the input, eliminating the surface shift introduced by re-meshing and recovering the original sharp features. The algorithm demonstrates remarkable efficiency, simplifying a 2-million-face mesh to 20k triangles in 3 seconds on RTX4090. We evaluated the approach on the Thingi10K dataset and showcased its exceptional performance in geometry preservation and speed. https://seonghunn.github.io/pamo/</p>","PeriodicalId":10687,"journal":{"name":"Computer Graphics Forum","volume":"44 7","pages":""},"PeriodicalIF":2.9,"publicationDate":"2025-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145297135","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
期刊
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学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1