首页 > 最新文献

Computer-Aided Design最新文献

英文 中文
Principal stress field-guided optimization for rib structure generation 以主应力场为导向的肋结构生成优化
IF 3.1 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2025-09-08 DOI: 10.1016/j.cad.2025.103955
Longdu Liu , Xiangjun Wu , Jiqiang Huang , Lingxin Cao , Xiaokang Liu , Changhe Tu , Lin Lu
Shell structures are widely used in architecture and engineering for their efficient load-bearing behavior. However, large-span, thin-shell designs often suffer from insufficient stiffness and strength. Rib-reinforced shells can enhance both stiffness and spatial efficiency, but they commonly rely on inefficient principal-stress-field (PSF)–guided quadrilateral partitioning. We present a direct computational framework that optimizes rib layouts from the PSF without intermediate partitioning. Our approach uses centroidal Voronoi tessellation to generate ribs directly on the optimized principal stress field, enabling adaptive rib refinement on arbitrary freeform surfaces. We also optimize rib cross-sectional profiles to minimize material usage while preserving structural performance, improving both mechanical efficiency and sustainability. Numerical simulations and physical experiments show that, under equivalent load and volume constraints, structures optimized with our method achieve a 78% reduction in deformation compared to conventional approaches, validating the effectiveness of the framework.
壳结构以其高效的承载性能在建筑和工程中得到了广泛的应用。然而,大跨度、薄壳结构往往存在刚度和强度不足的问题。肋加固壳可以提高刚度和空间效率,但它们通常依赖于低效的主应力场(PSF)引导的四边形分区。我们提出了一个直接的计算框架,从PSF优化肋布局,而不需要中间分区。我们的方法使用质心Voronoi镶嵌来直接在优化的主应力场上生成肋骨,从而在任意自由曲面上实现自适应肋骨细化。我们还优化肋截面轮廓,以尽量减少材料的使用,同时保持结构性能,提高机械效率和可持续性。数值模拟和物理实验表明,在等效载荷和体积约束下,与传统方法相比,采用该方法优化的结构变形减少了78%,验证了该框架的有效性。
{"title":"Principal stress field-guided optimization for rib structure generation","authors":"Longdu Liu ,&nbsp;Xiangjun Wu ,&nbsp;Jiqiang Huang ,&nbsp;Lingxin Cao ,&nbsp;Xiaokang Liu ,&nbsp;Changhe Tu ,&nbsp;Lin Lu","doi":"10.1016/j.cad.2025.103955","DOIUrl":"10.1016/j.cad.2025.103955","url":null,"abstract":"<div><div>Shell structures are widely used in architecture and engineering for their efficient load-bearing behavior. However, large-span, thin-shell designs often suffer from insufficient stiffness and strength. Rib-reinforced shells can enhance both stiffness and spatial efficiency, but they commonly rely on inefficient principal-stress-field (PSF)–guided quadrilateral partitioning. We present a direct computational framework that optimizes rib layouts from the PSF without intermediate partitioning. Our approach uses centroidal Voronoi tessellation to generate ribs directly on the optimized principal stress field, enabling adaptive rib refinement on arbitrary freeform surfaces. We also optimize rib cross-sectional profiles to minimize material usage while preserving structural performance, improving both mechanical efficiency and sustainability. Numerical simulations and physical experiments show that, under equivalent load and volume constraints, structures optimized with our method achieve a 78% reduction in deformation compared to conventional approaches, validating the effectiveness of the framework.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"189 ","pages":"Article 103955"},"PeriodicalIF":3.1,"publicationDate":"2025-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145048984","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Optimization of a Triangular Delaunay Mesh Generator using Reinforcement Learning 基于强化学习的三角Delaunay网格生成器优化
IF 3.1 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2025-09-02 DOI: 10.1016/j.cad.2025.103964
Will Thacher , Yulong Pan , Per-Olof Persson
In this work we introduce a triangular Delaunay mesh generator that can be trained using reinforcement learning to maximize a given mesh quality metric. Our mesh generator consists of a graph neural network that distributes and modifies vertices, and a standard Delaunay algorithm to triangulate the vertices. We explore various design choices and evaluate our mesh generator on diverse tasks including mesh generation, mesh improvement, and producing variable resolution meshes. The learned mesh generator outputs meshes that are comparable in quality to those produced by Triangle and DistMesh, two popular Delaunay-based mesh generators.
在这项工作中,我们引入了一个三角形的Delaunay网格生成器,它可以使用强化学习进行训练,以最大化给定的网格质量度量。我们的网格生成器由分布和修改顶点的图神经网络和对顶点进行三角化的标准Delaunay算法组成。我们探索各种设计选择,并评估我们的网格生成器在不同的任务,包括网格生成,网格改进,并产生可变分辨率网格。学习的网格生成器输出的网格在质量上可与Triangle和DistMesh(两种流行的基于delaunay的网格生成器)产生的网格相媲美。
{"title":"Optimization of a Triangular Delaunay Mesh Generator using Reinforcement Learning","authors":"Will Thacher ,&nbsp;Yulong Pan ,&nbsp;Per-Olof Persson","doi":"10.1016/j.cad.2025.103964","DOIUrl":"10.1016/j.cad.2025.103964","url":null,"abstract":"<div><div>In this work we introduce a triangular Delaunay mesh generator that can be trained using reinforcement learning to maximize a given mesh quality metric. Our mesh generator consists of a graph neural network that distributes and modifies vertices, and a standard Delaunay algorithm to triangulate the vertices. We explore various design choices and evaluate our mesh generator on diverse tasks including mesh generation, mesh improvement, and producing variable resolution meshes. The learned mesh generator outputs meshes that are comparable in quality to those produced by Triangle and DistMesh, two popular Delaunay-based mesh generators.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"189 ","pages":"Article 103964"},"PeriodicalIF":3.1,"publicationDate":"2025-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144988420","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
MCCMS: Achieve fine-grained phase distribution design in cement microstructure using diffusion models MCCMS:利用扩散模型实现水泥微观结构的细粒度相分布设计
IF 3.1 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2025-09-02 DOI: 10.1016/j.cad.2025.103946
Jiahao Li , Xin Zhao , Lin Wang , Shuangrong Liu , Haozhong Gao , Zeming Cheng , Chaoran Pang , Bo Yang
The design of phase distribution in cement microstructure has significant research and educational value. It aids in correlation studies, expands knowledge boundaries, and guides production processes. However, current methods for controllable microstructure synthesis cannot customize the location, size, and shape of phases in the synthesized microstructure, limiting research on cement-based materials. To address this limitation, this paper proposes a diffusion-based synthesis framework, MCCMS, which introduces multi-scale constraints at different diffusion steps to achieve fine-grained customization of phases. The MCCMS framework divides the cement microstructure into super-voxels of varying sizes at each diffusion step, imposing constraint rules to regulate their variation. Users can modify these super-voxels at different steps to customize the phases under varying constraint strengths. Experimental results demonstrate that the MCCMS framework can precise control over the position, size, and shape of phases within the microstructure, showcasing the high fidelity of the synthetic results.
水泥微观结构中相分布的设计具有重要的研究和教育价值。它有助于相关研究,扩展知识边界,并指导生产过程。然而,目前的可控微观结构合成方法无法定制合成微观结构中相的位置、大小和形状,限制了水泥基材料的研究。为了解决这一限制,本文提出了一种基于扩散的合成框架MCCMS,该框架在不同的扩散步骤中引入多尺度约束,以实现细粒度的相位定制。MCCMS框架在每个扩散步骤中将水泥微观结构划分为不同大小的超体素,并施加约束规则来调节它们的变化。用户可以在不同的步骤修改这些超级体素来定制不同约束强度下的相位。实验结果表明,MCCMS框架可以精确控制微观结构中相的位置、大小和形状,显示了合成结果的高保真度。
{"title":"MCCMS: Achieve fine-grained phase distribution design in cement microstructure using diffusion models","authors":"Jiahao Li ,&nbsp;Xin Zhao ,&nbsp;Lin Wang ,&nbsp;Shuangrong Liu ,&nbsp;Haozhong Gao ,&nbsp;Zeming Cheng ,&nbsp;Chaoran Pang ,&nbsp;Bo Yang","doi":"10.1016/j.cad.2025.103946","DOIUrl":"10.1016/j.cad.2025.103946","url":null,"abstract":"<div><div>The design of phase distribution in cement microstructure has significant research and educational value. It aids in correlation studies, expands knowledge boundaries, and guides production processes. However, current methods for controllable microstructure synthesis cannot customize the location, size, and shape of phases in the synthesized microstructure, limiting research on cement-based materials. To address this limitation, this paper proposes a diffusion-based synthesis framework, MCCMS, which introduces multi-scale constraints at different diffusion steps to achieve fine-grained customization of phases. The MCCMS framework divides the cement microstructure into super-voxels of varying sizes at each diffusion step, imposing constraint rules to regulate their variation. Users can modify these super-voxels at different steps to customize the phases under varying constraint strengths. Experimental results demonstrate that the MCCMS framework can precise control over the position, size, and shape of phases within the microstructure, showcasing the high fidelity of the synthetic results.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"189 ","pages":"Article 103946"},"PeriodicalIF":3.1,"publicationDate":"2025-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144988421","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
High-order curvilinear mesh generation from third-party meshes 从第三方网格生成高阶曲线网格
IF 3.1 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2025-09-02 DOI: 10.1016/j.cad.2025.103962
Kaloyan S. Kirilov , Jingtian Zhou , Joaquim Peiró , David Moxey
Established a posteriori mesh generation, high-order mesh curving and some mesh optimisation approaches often rely on an accurate CAD parametrisation of the boundary of the computational domain. This information, however, is not always available, especially when composite multi-software workflows are employed. To deal with such cases, we propose a method for reconstructing the missing connectivity information between the mesh and the CAD geometry when importing an arbitrarily sourced mesh. The reconstruction is followed by curving methods for order elevation, projections or subsequently optimisations with boundary-conforming node sliding. Lastly, mesh modification techniques are used to achieve the desired mesh resolution and quality for meshes incorporating boundary layers. We illustrate the steps of the proposed end-to-end workflow through two simple geometries coming from different sources and an end-to-end complex automotive mesh generation test case.
建立了后检网格生成、高阶网格曲线和一些网格优化方法,往往依赖于计算域边界的精确CAD参数化。然而,这些信息并不总是可用的,特别是当使用复合多软件工作流时。为了处理这种情况,我们提出了一种在导入任意来源网格时重建网格与CAD几何之间缺失连接信息的方法。重建之后是曲线方法,用于顺序抬高,投影或随后的优化与符合边界的节点滑动。最后,使用网格修改技术来实现包含边界层的网格的理想分辨率和质量。我们通过来自不同来源的两个简单几何图形和端到端复杂的汽车网格生成测试用例说明了提出的端到端工作流的步骤。
{"title":"High-order curvilinear mesh generation from third-party meshes","authors":"Kaloyan S. Kirilov ,&nbsp;Jingtian Zhou ,&nbsp;Joaquim Peiró ,&nbsp;David Moxey","doi":"10.1016/j.cad.2025.103962","DOIUrl":"10.1016/j.cad.2025.103962","url":null,"abstract":"<div><div>Established <em>a posteriori</em> mesh generation, high-order mesh curving and some mesh optimisation approaches often rely on an accurate CAD parametrisation of the boundary of the computational domain. This information, however, is not always available, especially when composite multi-software workflows are employed. To deal with such cases, we propose a method for reconstructing the missing connectivity information between the mesh and the CAD geometry when importing an arbitrarily sourced mesh. The reconstruction is followed by curving methods for order elevation, projections or subsequently optimisations with boundary-conforming node sliding. Lastly, mesh modification techniques are used to achieve the desired mesh resolution and quality for meshes incorporating boundary layers. We illustrate the steps of the proposed end-to-end workflow through two simple geometries coming from different sources and an end-to-end complex automotive mesh generation test case.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"191 ","pages":"Article 103962"},"PeriodicalIF":3.1,"publicationDate":"2025-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145290011","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Soap Film-Inspired Subdivisional Lattice Structure Construction 肥皂膜启发的分区点阵结构构造
IF 3.1 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2025-09-02 DOI: 10.1016/j.cad.2025.103950
Guoyue Luo, Qiang Zou
Lattice structures, distinguished by their customizable geometries at the microscale and outstanding mechanical performance, have found widespread application across various industries. One fundamental process in their design and manufacturing is constructing boundary representation (B-rep) models, which are essential for running advanced applications like simulation, optimization, and process planning. However, this construction process presents significant challenges due to the high complexity of lattice structures, particularly in generating nodal shapes where robustness and smoothness issues can arise from the complex intersections between struts. To address these challenges, this paper proposes a novel approach for lattice structure construction by cutting struts and filling void regions with subdivisional nodal shapes. Inspired by soap films, the method generates smooth, shape-preserving control meshes using Laplacian fairing and subdivides them through the point-normal Loop (PN-Loop) subdivision scheme to obtain subdivisional nodal shapes. The proposed method ensures robust model construction with reduced shape deviations, enhanced surface fairness, and smooth transitions between subdivisional nodal shapes and retained struts. The effectiveness of the method has been demonstrated by a series of examples and comparisons. The code and associated data have been made available at: https://github.com/Qiang-Zou/Subdiv-Lattice.
晶格结构以其可定制的微观几何形状和卓越的机械性能而闻名,在各个行业中得到了广泛的应用。它们设计和制造的一个基本过程是构建边界表示(B-rep)模型,这对于运行模拟、优化和工艺规划等高级应用程序至关重要。然而,由于晶格结构的高度复杂性,这种构建过程提出了重大挑战,特别是在生成节点形状时,鲁棒性和平滑性问题可能会从支柱之间的复杂相交中产生。为了解决这些挑战,本文提出了一种通过切割支柱和用细分节点形状填充空隙区域来构建晶格结构的新方法。该方法受肥皂膜的启发,使用拉普拉斯整流罩生成光滑的、保持形状的控制网格,并通过点法向环(PN-Loop)细分方案对其进行细分,以获得更细分的节点形状。该方法确保了模型构建的鲁棒性,减少了形状偏差,增强了表面公平性,并在细分节点形状和保留支柱之间实现了平滑过渡。通过一系列的算例和比较,证明了该方法的有效性。代码和相关数据已在https://github.com/Qiang-Zou/Subdiv-Lattice上提供。
{"title":"Soap Film-Inspired Subdivisional Lattice Structure Construction","authors":"Guoyue Luo,&nbsp;Qiang Zou","doi":"10.1016/j.cad.2025.103950","DOIUrl":"10.1016/j.cad.2025.103950","url":null,"abstract":"<div><div>Lattice structures, distinguished by their customizable geometries at the microscale and outstanding mechanical performance, have found widespread application across various industries. One fundamental process in their design and manufacturing is constructing boundary representation (B-rep) models, which are essential for running advanced applications like simulation, optimization, and process planning. However, this construction process presents significant challenges due to the high complexity of lattice structures, particularly in generating nodal shapes where robustness and smoothness issues can arise from the complex intersections between struts. To address these challenges, this paper proposes a novel approach for lattice structure construction by cutting struts and filling void regions with subdivisional nodal shapes. Inspired by soap films, the method generates smooth, shape-preserving control meshes using Laplacian fairing and subdivides them through the point-normal Loop (PN-Loop) subdivision scheme to obtain subdivisional nodal shapes. The proposed method ensures robust model construction with reduced shape deviations, enhanced surface fairness, and smooth transitions between subdivisional nodal shapes and retained struts. The effectiveness of the method has been demonstrated by a series of examples and comparisons. The code and associated data have been made available at: <span><span>https://github.com/Qiang-Zou/Subdiv-Lattice</span><svg><path></path></svg></span>.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"189 ","pages":"Article 103950"},"PeriodicalIF":3.1,"publicationDate":"2025-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145010589","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A parallel multiscale FIM approach in solving the Eikonal equation on GPU GPU上求解Eikonal方程的并行多尺度FIM方法
IF 3.1 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2025-09-02 DOI: 10.1016/j.cad.2025.103949
Jingqi Zhang , Zihao Zhou , Lixin Ren , Junyuan Liu , Ying Li , Xiaowei He
Signed Distance Fields (SDFs) are essential in various applications, particularly in level set problems, where computing the SDF is equivalent to solving the Eikonal equation. Common approaches to solving these equations include the Fast Marching Method (FMM), the Fast Sweeping Method (FSM), and the Fast Iterative Method (FIM). However, FMM and FSM face significant challenges in parallelization, increasing interest in developing FIM for GPU architectures. In this paper, we extend the innovative FIM algorithm (Huang, 2021), which is GPU-friendly but relies on a single uniform grid, by incorporating multiscale techniques to accelerate wavefront propagation from source points to infinity. Unlike the traditional Fast Iterative Method, which operates on a single uniform grid and propagates the wavefront at a constant speed of one grid spacing per iteration, our multiscale approach applies a hierarchy of varying propagation speeds to accelerate the convergence. Once all source and infinite points are properly initialized, only a few FIM iterations are required to refine the values of points near the source. A coarser-grained scale, with twice the spacing of the finer grid, is then used to propagate values from accepted and tentative points to the outer regions. This process is repeated until the top-level scale is reached. Subsequently, we reverse this process by performing FIM calculations from the coarsest scale until reaching the finest grid, thereby completing a V-cycle. With multiscale V-cycles, the solution progressively converges across the entire computational domain. Comparative experimental results show that our algorithm improves computational efficiency by approximately 128% over the GPU-based Fast Marching Method and by a factor of 23 compared to the improved FIM algorithm (Huang, 2021) at scale of N=2E8. This optimized approach applies to numerical simulations of multi-body systems, including fluid–structure interactions, as well as numerical analyses of flooding and earthquake scenarios.
符号距离场(SDF)在各种应用中都是必不可少的,特别是在水平集问题中,计算SDF相当于求解Eikonal方程。求解这些方程的常用方法包括快速推进法(FMM)、快速清扫法(FSM)和快速迭代法(FIM)。然而,FMM和FSM在并行化方面面临重大挑战,这增加了开发GPU架构的FMM的兴趣。在本文中,我们扩展了创新的FIM算法(Huang, 2021),该算法对gpu友好,但依赖于单一均匀网格,通过结合多尺度技术来加速波前从源点到无穷远的传播。与传统的快速迭代方法不同,该方法在单个均匀网格上运行,每次迭代以一个网格间距的恒定速度传播波前,我们的多尺度方法采用不同传播速度的层次结构来加速收敛。一旦所有的源点和无限点都被正确初始化,只需要几个FIM迭代来细化源附近的点的值。然后使用粗粒度尺度(其间距是细网格的两倍)将值从可接受的和暂定的点传播到外部区域。这个过程不断重复,直到达到最高等级。随后,我们通过从最粗的尺度执行FIM计算,直到达到最细的网格,从而完成一个v循环,从而逆转这一过程。在多尺度v循环下,解逐步收敛于整个计算域。对比实验结果表明,在N=2E8的尺度下,我们的算法比基于gpu的快速行进方法提高了约128%的计算效率,比改进的FIM算法(Huang, 2021)提高了23倍。这种优化方法适用于多体系统的数值模拟,包括流固相互作用,以及洪水和地震情景的数值分析。
{"title":"A parallel multiscale FIM approach in solving the Eikonal equation on GPU","authors":"Jingqi Zhang ,&nbsp;Zihao Zhou ,&nbsp;Lixin Ren ,&nbsp;Junyuan Liu ,&nbsp;Ying Li ,&nbsp;Xiaowei He","doi":"10.1016/j.cad.2025.103949","DOIUrl":"10.1016/j.cad.2025.103949","url":null,"abstract":"<div><div>Signed Distance Fields (SDFs) are essential in various applications, particularly in level set problems, where computing the SDF is equivalent to solving the Eikonal equation. Common approaches to solving these equations include the Fast Marching Method (FMM), the Fast Sweeping Method (FSM), and the Fast Iterative Method (FIM). However, FMM and FSM face significant challenges in parallelization, increasing interest in developing FIM for GPU architectures. In this paper, we extend the innovative FIM algorithm (Huang, 2021), which is GPU-friendly but relies on a single uniform grid, by incorporating multiscale techniques to accelerate wavefront propagation from source points to infinity. Unlike the traditional Fast Iterative Method, which operates on a single uniform grid and propagates the wavefront at a constant speed of one grid spacing per iteration, our multiscale approach applies a hierarchy of varying propagation speeds to accelerate the convergence. Once all source and infinite points are properly initialized, only a few FIM iterations are required to refine the values of points near the source. A coarser-grained scale, with twice the spacing of the finer grid, is then used to propagate values from accepted and tentative points to the outer regions. This process is repeated until the top-level scale is reached. Subsequently, we reverse this process by performing FIM calculations from the coarsest scale until reaching the finest grid, thereby completing a V-cycle. With multiscale V-cycles, the solution progressively converges across the entire computational domain. Comparative experimental results show that our algorithm improves computational efficiency by approximately 128% over the GPU-based Fast Marching Method and by a factor of 23 compared to the improved FIM algorithm (Huang, 2021) at scale of <span><math><mrow><mi>N</mi><mo>=</mo><mn>2</mn><mi>E</mi><mn>8</mn></mrow></math></span>. This optimized approach applies to numerical simulations of multi-body systems, including fluid–structure interactions, as well as numerical analyses of flooding and earthquake scenarios.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"189 ","pages":"Article 103949"},"PeriodicalIF":3.1,"publicationDate":"2025-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145019267","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Matrix representation and GPU-optimized parallel B-spline computing 矩阵表示和gpu优化的并行b样条计算
IF 3.1 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2025-09-01 DOI: 10.1016/j.cad.2025.103948
Jiayu Wu , Zhengwen Feng , Qiang Zou
B-spline modeling is fundamental to CAD systems, and its evaluation and manipulation algorithms currently in use were developed decades ago, specifically for CPU architectures. While remaining effective for many applications, these algorithms become increasingly inadequate as CAD models grow more complex, such as large-scale assemblies and microstructures. GPU acceleration offers a promising solution, but most existing GPU B-spline algorithms simply adapt CPU counterparts without accounting for the mismatch between the unstructured, recursive nature of B-splines and the structured nature of GPU kernels, ultimately failing to fully leverage GPU capabilities. This paper presents a novel approach that transforms B-spline representations into regular matrix structures, reducing all evaluation and manipulation computations to matrix addition and multiplication, thus better aligning with GPU architecture. By combining this matrix representation with GPU-optimized task scheduling and memory access patterns, the paper demonstrates significant performance improvements in the key B-spline operations of inversion and projection. Experimental results show an improvement of about two orders of magnitude in computational speed compared to existing methods.
b样条建模是CAD系统的基础,目前使用的评估和操作算法是几十年前开发的,特别是针对CPU架构。虽然这些算法在许多应用中仍然有效,但随着CAD模型变得越来越复杂,例如大规模装配和微结构,这些算法变得越来越不合适。GPU加速提供了一个很有前途的解决方案,但大多数现有的GPU b样条算法只是简单地适应CPU对应,而没有考虑到b样条的非结构化、递归性质和GPU内核的结构化性质之间的不匹配,最终未能充分利用GPU的能力。本文提出了一种将b样条表示转换为规则矩阵结构的新方法,将所有的求值和操作计算减少到矩阵的加法和乘法,从而更好地适应GPU架构。通过将这种矩阵表示与gpu优化的任务调度和内存访问模式相结合,本文证明了在关键的b样条运算的反演和投影方面有显着的性能改进。实验结果表明,与现有方法相比,该方法的计算速度提高了约两个数量级。
{"title":"Matrix representation and GPU-optimized parallel B-spline computing","authors":"Jiayu Wu ,&nbsp;Zhengwen Feng ,&nbsp;Qiang Zou","doi":"10.1016/j.cad.2025.103948","DOIUrl":"10.1016/j.cad.2025.103948","url":null,"abstract":"<div><div>B-spline modeling is fundamental to CAD systems, and its evaluation and manipulation algorithms currently in use were developed decades ago, specifically for CPU architectures. While remaining effective for many applications, these algorithms become increasingly inadequate as CAD models grow more complex, such as large-scale assemblies and microstructures. GPU acceleration offers a promising solution, but most existing GPU B-spline algorithms simply adapt CPU counterparts without accounting for the mismatch between the unstructured, recursive nature of B-splines and the structured nature of GPU kernels, ultimately failing to fully leverage GPU capabilities. This paper presents a novel approach that transforms B-spline representations into regular matrix structures, reducing all evaluation and manipulation computations to matrix addition and multiplication, thus better aligning with GPU architecture. By combining this matrix representation with GPU-optimized task scheduling and memory access patterns, the paper demonstrates significant performance improvements in the key B-spline operations of inversion and projection. Experimental results show an improvement of about two orders of magnitude in computational speed compared to existing methods.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"189 ","pages":"Article 103948"},"PeriodicalIF":3.1,"publicationDate":"2025-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144933023","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On tool wear optimized motion planning for 5-axis CNC machining of free-form surfaces using toroidal cutting tools 基于刀具磨损的环面刀具五轴数控加工自由曲面优化运动规划
IF 3.1 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2025-08-29 DOI: 10.1016/j.cad.2025.103952
Kinga Kruppa , Juan Zaragoza Chichell , Michal Bizzarri , Michael Bartoň
We propose a computational framework for motion planning for 5-axis CNC machining of free-form surfaces. Given a reference surface, a set of contact paths on it, and a shape of a toroidal cutting tool as input, the proposed algorithm designs the tool motions that are by construction locally and globally collision-free, and offers a trade-off between approximation quality and tool wear using an optimization-based framework. The proposed algorithm first quickly constructs 2D time-tilt configuration spaces along each contact path, detecting regions that are collision-free. The configuration spaces are then merged into a single time-tilt configuration space to find a global tilt function to control the overall motion of the tool. An initial collision-free tilt function in B-spline form is first estimated and then optimized to minimize the machining error while distributing the tool wear as uniformly as possible along the entire cutting edge of the tool while staying in the collision-free region. Our algorithm is validated on both synthetic free-form surfaces and industrial benchmarks, showing that one can considerably reduce the tool wear without degrading the machining accuracy.
提出了一种用于自由曲面五轴数控加工运动规划的计算框架。给定一个参考曲面,一组接触路径,以及一个环形刀具的形状作为输入,该算法通过构建局部和全局无碰撞的刀具运动,并使用基于优化的框架在逼近质量和刀具磨损之间提供权衡。该算法首先沿每个接触路径快速构建二维时间倾斜配置空间,检测无碰撞区域。然后将配置空间合并为一个单一的时间倾斜配置空间,以找到一个全局倾斜函数来控制工具的整体运动。首先以b样条形式估计初始无碰撞倾斜函数,然后对其进行优化,使加工误差最小化,同时使刀具磨损沿刀具的整个切削刃尽可能均匀分布,同时保持在无碰撞区域。我们的算法在合成自由曲面和工业基准上进行了验证,表明可以在不降低加工精度的情况下大大减少刀具磨损。
{"title":"On tool wear optimized motion planning for 5-axis CNC machining of free-form surfaces using toroidal cutting tools","authors":"Kinga Kruppa ,&nbsp;Juan Zaragoza Chichell ,&nbsp;Michal Bizzarri ,&nbsp;Michael Bartoň","doi":"10.1016/j.cad.2025.103952","DOIUrl":"10.1016/j.cad.2025.103952","url":null,"abstract":"<div><div>We propose a computational framework for motion planning for 5-axis CNC machining of free-form surfaces. Given a reference surface, a set of contact paths on it, and a shape of a toroidal cutting tool as input, the proposed algorithm designs the tool motions that are by construction locally and globally collision-free, and offers a trade-off between approximation quality and tool wear using an optimization-based framework. The proposed algorithm first quickly constructs 2D time-tilt configuration spaces along each contact path, detecting regions that are collision-free. The configuration spaces are then merged into a single time-tilt configuration space to find a global tilt function to control the overall motion of the tool. An initial collision-free tilt function in B-spline form is first estimated and then optimized to minimize the machining error while distributing the tool wear as uniformly as possible along the entire cutting edge of the tool while staying in the collision-free region. Our algorithm is validated on both synthetic free-form surfaces and industrial benchmarks, showing that one can considerably reduce the tool wear without degrading the machining accuracy.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"189 ","pages":"Article 103952"},"PeriodicalIF":3.1,"publicationDate":"2025-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145010590","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
AIXD: AI-eXtended Design Toolbox for data-driven and inverse design AIXD:用于数据驱动和逆向设计的ai扩展设计工具箱
IF 3.1 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2025-08-28 DOI: 10.1016/j.cad.2025.103945
Alessandro Maissen , Aleksandra Anna Apolinarska , Sophia V. Kuhn , Luis Salamanca , Michael A. Kraus , Konstantinos Tatsis , Gonzalo Casas , Rafael Bischof , Romana Rust , Walter Kaufmann , Fernando Pérez-Cruz , Matthias Kohler
Design processes, in many disciplines like architecture, civil engineering or mechanical engineering, involve navigating large, high-dimensional and heterogeneous data. While AI-driven approaches like inverse design and surrogate modeling can enhance design exploration, their adoption is hindered by complex workflows and the need for coding and machine learning expertise. To address this, we introduce AI-eXtended Design (AIXD): a low-code, open-source toolbox that integrates AI into computational design. AIXD simplifies handling of mixed data types, as well as the analysis, training, and deployment of machine learning models for inverse design, surrogate modeling, and sensitivity analysis, enabling domain experts to rapidly explore diverse solutions with minimal coding. In this paper, we show the functionalities of the toolbox, and we demonstrate AIXD’s capabilities in architectural and engineering design applications, showing how it accelerates performance evaluation, generates high-performing alternatives, and improves design understanding by delivering new insights. By bridging AI and design practice, AIXD lowers the entry barrier to data-driven methods, making AI-extended design more accessible and efficient.
在建筑、土木工程或机械工程等许多学科中,设计过程涉及导航大型、高维和异构数据。虽然逆向设计和代理建模等人工智能驱动的方法可以增强设计探索,但复杂的工作流程以及对编码和机器学习专业知识的需求阻碍了它们的采用。为了解决这个问题,我们引入了AI- extended Design (AIXD):一个将AI集成到计算设计中的低代码、开源工具箱。AIXD简化了混合数据类型的处理,以及用于逆向设计、代理建模和敏感性分析的机器学习模型的分析、训练和部署,使领域专家能够用最少的编码快速探索各种解决方案。在本文中,我们展示了工具箱的功能,并演示了AIXD在建筑和工程设计应用程序中的功能,展示了它如何加速性能评估,生成高性能替代方案,并通过提供新的见解来改进设计理解。通过连接AI和设计实践,AIXD降低了数据驱动方法的入门门槛,使AI扩展设计更易于访问和高效。
{"title":"AIXD: AI-eXtended Design Toolbox for data-driven and inverse design","authors":"Alessandro Maissen ,&nbsp;Aleksandra Anna Apolinarska ,&nbsp;Sophia V. Kuhn ,&nbsp;Luis Salamanca ,&nbsp;Michael A. Kraus ,&nbsp;Konstantinos Tatsis ,&nbsp;Gonzalo Casas ,&nbsp;Rafael Bischof ,&nbsp;Romana Rust ,&nbsp;Walter Kaufmann ,&nbsp;Fernando Pérez-Cruz ,&nbsp;Matthias Kohler","doi":"10.1016/j.cad.2025.103945","DOIUrl":"10.1016/j.cad.2025.103945","url":null,"abstract":"<div><div>Design processes, in many disciplines like architecture, civil engineering or mechanical engineering, involve navigating large, high-dimensional and heterogeneous data. While AI-driven approaches like inverse design and surrogate modeling can enhance design exploration, their adoption is hindered by complex workflows and the need for coding and machine learning expertise. To address this, we introduce AI-eXtended Design (AIXD): a low-code, open-source toolbox that integrates AI into computational design. AIXD simplifies handling of mixed data types, as well as the analysis, training, and deployment of machine learning models for inverse design, surrogate modeling, and sensitivity analysis, enabling domain experts to rapidly explore diverse solutions with minimal coding. In this paper, we show the functionalities of the toolbox, and we demonstrate AIXD’s capabilities in architectural and engineering design applications, showing how it accelerates performance evaluation, generates high-performing alternatives, and improves design understanding by delivering new insights. By bridging AI and design practice, AIXD lowers the entry barrier to data-driven methods, making AI-extended design more accessible and efficient.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"189 ","pages":"Article 103945"},"PeriodicalIF":3.1,"publicationDate":"2025-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145003999","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
B-spline curve interpolation to ordered points through shape quality optimization 通过形状质量优化实现b样条曲线对有序点的插值
IF 3.1 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2025-08-27 DOI: 10.1016/j.cad.2025.103942
Jingyu Zhang , Qiuyang Song , Pengbo Bo , Jianrui Ding , Caiming Zhang
B-spline curve interpolation to sequential data points is a fundamental problem in various applications and has been extensively studied. However, little attention has been given to optimizing the shape quality of the interpolation curve for each specific dataset. In this paper, we propose a novel approach to B-spline curve interpolation that directly enhances shape quality by minimizing a curve-quality evaluation function, jointly optimizing the control points, location parameters, and knot vectors. The key challenge lies in satisfying the necessary constraints to ensure the existence of a B-spline interpolation curve. To address this, we reformulate the problem as an unconstrained optimization, which inherently enforces these constraints. The interpolation curve is derived by perturbing an approximation curve to eliminate its distance error while preserving its optimized shape quality. To theoretically justify this process, we establish a formal connection between the approximation and interpolation curves, proving that the distance error between them is bounded by a factor of the approximation error with respect to the data points. Experimental results and comparisons with existing methods demonstrate the effectiveness and robustness of our approach in producing high-quality interpolation curves.
b样条曲线对序列数据点的插值是各种应用中的一个基本问题,已经得到了广泛的研究。然而,针对每个特定数据集优化插值曲线形状质量的研究却很少。在本文中,我们提出了一种新的b样条曲线插值方法,通过最小化曲线质量评价函数,共同优化控制点、位置参数和结向量,直接提高形状质量。关键的挑战在于满足必要的约束以保证b样条插值曲线的存在性。为了解决这个问题,我们将问题重新表述为无约束优化,它本质上强制执行这些约束。通过对近似曲线进行扰动,消除其距离误差,同时保持其优化形状质量,从而得到插值曲线。为了从理论上证明这一过程,我们在近似曲线和插值曲线之间建立了正式的联系,证明它们之间的距离误差是由近似误差相对于数据点的一个因子所限制的。实验结果和与现有方法的比较表明了该方法在生成高质量插值曲线方面的有效性和鲁棒性。
{"title":"B-spline curve interpolation to ordered points through shape quality optimization","authors":"Jingyu Zhang ,&nbsp;Qiuyang Song ,&nbsp;Pengbo Bo ,&nbsp;Jianrui Ding ,&nbsp;Caiming Zhang","doi":"10.1016/j.cad.2025.103942","DOIUrl":"10.1016/j.cad.2025.103942","url":null,"abstract":"<div><div>B-spline curve interpolation to sequential data points is a fundamental problem in various applications and has been extensively studied. However, little attention has been given to optimizing the shape quality of the interpolation curve for each specific dataset. In this paper, we propose a novel approach to B-spline curve interpolation that directly enhances shape quality by minimizing a curve-quality evaluation function, jointly optimizing the control points, location parameters, and knot vectors. The key challenge lies in satisfying the necessary constraints to ensure the existence of a B-spline interpolation curve. To address this, we reformulate the problem as an unconstrained optimization, which inherently enforces these constraints. The interpolation curve is derived by perturbing an approximation curve to eliminate its distance error while preserving its optimized shape quality. To theoretically justify this process, we establish a formal connection between the approximation and interpolation curves, proving that the distance error between them is bounded by a factor of the approximation error with respect to the data points. Experimental results and comparisons with existing methods demonstrate the effectiveness and robustness of our approach in producing high-quality interpolation curves.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"189 ","pages":"Article 103942"},"PeriodicalIF":3.1,"publicationDate":"2025-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144908388","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Computer-Aided Design
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1