首页 > 最新文献

Computer-Aided Design最新文献

英文 中文
Learning Topological Operations on Meshes with Application to Block Decomposition of Polygons 学习网格上的拓扑操作并将其应用于多边形的块分解
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-06-12 DOI: 10.1016/j.cad.2024.103744
A. Narayanan , Y. Pan , P.-O. Persson

We present a learning based framework for mesh quality improvement on unstructured triangular and quadrilateral meshes. Our model learns to improve mesh quality according to a prescribed objective function purely via self-play reinforcement learning with no prior heuristics. The actions performed on the mesh are standard local and global element operations. The goal is to minimize the deviation of the node degrees from their ideal values, which in the case of interior vertices leads to a minimization of irregular nodes.

我们提出了一个基于学习的框架,用于改善非结构化三角形和四边形网格的网格质量。我们的模型纯粹通过自我强化学习来提高网格质量,而无需事先采用启发式方法。对网格执行的操作是标准的局部和全局元素操作。目标是最小化节点度与理想值的偏差,在内部顶点的情况下,这将导致最小化不规则节点。
{"title":"Learning Topological Operations on Meshes with Application to Block Decomposition of Polygons","authors":"A. Narayanan ,&nbsp;Y. Pan ,&nbsp;P.-O. Persson","doi":"10.1016/j.cad.2024.103744","DOIUrl":"https://doi.org/10.1016/j.cad.2024.103744","url":null,"abstract":"<div><p>We present a learning based framework for mesh quality improvement on unstructured triangular and quadrilateral meshes. Our model learns to improve mesh quality according to a prescribed objective function purely via self-play reinforcement learning with no prior heuristics. The actions performed on the mesh are standard local and global element operations. The goal is to minimize the deviation of the node degrees from their ideal values, which in the case of interior vertices leads to a minimization of irregular nodes.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"175 ","pages":"Article 103744"},"PeriodicalIF":3.0,"publicationDate":"2024-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S001044852400071X/pdfft?md5=e8e3f2e334d413856691a3d4408592ca&pid=1-s2.0-S001044852400071X-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141434643","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Topology Optimization of Self-supporting Structures for Additive Manufacturing via Implicit B-spline Representations 通过隐式 B 样条表示法优化增材制造自支撑结构的拓扑结构
IF 4.3 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-06-10 DOI: 10.1016/j.cad.2024.103745
Nan Zheng , Xiaoya Zhai , Jingchao Jiang , Falai Chen

Owing to the rapid development in additive manufacturing, the potential to fabricate intricate structures has become a reality, emphasizing the importance of designing structures conducive to additive manufacturing processes. A crucial consideration is the ability to design structures requiring no additional support during manufacturing. This paper employs implicit B-spline representations for self-supporting structure design by integrating a topology optimization model with self-supporting constraints derived analytically from the implicit representation. This analytical derivation for detecting overhang regions enables accurate and efficient calculation of constraints, outperforming other B-spline-based methods. Compared to the traditional voxel-based methods, the implicit B-spline representation significantly expedites the optimization process by reducing the number of design variables. Additionally, several acceleration techniques are implemented to enhance the efficiency of our method, allowing simulations of 3D models with millions of finite elements to be completed within one and half an hour, excelling other B-spline-based methods and voxel-based methods. Various numerical experiments validate its excellent performance, confirming the effectiveness and efficiency of the proposed algorithm.

由于快速成型制造技术的快速发展,制造复杂结构的潜力已成为现实,这就强调了设计有利于快速成型制造工艺的结构的重要性。一个重要的考虑因素是设计出在制造过程中无需额外支撑的结构的能力。本文采用隐式 B-样条曲线表示法进行自支撑结构设计,将拓扑优化模型与从隐式表示法分析得出的自支撑约束整合在一起。这种用于检测悬垂区域的分析推导能够准确高效地计算约束条件,优于其他基于 B 样条的方法。与传统的基于体素的方法相比,隐式 B 样条表示法减少了设计变量的数量,从而大大加快了优化过程。此外,我们还采用了几种加速技术来提高方法的效率,使数百万个有限元的三维模型模拟能在一个半小时内完成,优于其他基于 B 样条的方法和基于体素的方法。各种数值实验验证了该方法的卓越性能,证实了所提算法的有效性和高效性。
{"title":"Topology Optimization of Self-supporting Structures for Additive Manufacturing via Implicit B-spline Representations","authors":"Nan Zheng ,&nbsp;Xiaoya Zhai ,&nbsp;Jingchao Jiang ,&nbsp;Falai Chen","doi":"10.1016/j.cad.2024.103745","DOIUrl":"10.1016/j.cad.2024.103745","url":null,"abstract":"<div><p>Owing to the rapid development in additive manufacturing, the potential to fabricate intricate structures has become a reality, emphasizing the importance of designing structures conducive to additive manufacturing processes. A crucial consideration is the ability to design structures requiring no additional support during manufacturing. This paper employs implicit B-spline representations for self-supporting structure design by integrating a topology optimization model with self-supporting constraints derived analytically from the implicit representation. This analytical derivation for detecting overhang regions enables accurate and efficient calculation of constraints, outperforming other B-spline-based methods. Compared to the traditional voxel-based methods, the implicit B-spline representation significantly expedites the optimization process by reducing the number of design variables. Additionally, several acceleration techniques are implemented to enhance the efficiency of our method, allowing simulations of 3D models with millions of finite elements to be completed within one and half an hour, excelling other B-spline-based methods and voxel-based methods. Various numerical experiments validate its excellent performance, confirming the effectiveness and efficiency of the proposed algorithm.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"175 ","pages":"Article 103745"},"PeriodicalIF":4.3,"publicationDate":"2024-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141389789","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
Isogeometric Topology Optimization of Multi-patch Shell Structures 多块壳体结构的等距拓扑优化
IF 4.3 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-06-06 DOI: 10.1016/j.cad.2024.103733
Qiong Pan , Xiaoya Zhai , Hongmei Kang , Xiaoxiao Du , Falai Chen

Shell structures refer to structural elements that derive strength and load-bearing capacity from their thin and curved geometry. In practical applications, shell structures are commonly composed of multiple patches to represent intricate and diverse architectural configurations faithfully. Nevertheless, the design of multi-patch shell structures holds considerable promise. However, most of the previous work is devoted to the numerical analysis of multi-patch shell structures without further optimization design. The work proposes an inverse design framework, specifically focusing on multi-patch configurations based on Reissner–Mindlin theory. First, reparameterization and global refinement operations are employed on the provided multi-patch shell structures. Renumbering the indices of control points with shared degrees of freedom at the interface naturally ensures C0-continuity between patches. Subsequently, this study investigates the amalgamation of Isogeometric Analysis (IGA) and the Solid Isotropic Material with Penalization (SIMP) method for topology optimization of shell structures. The proposed approach is validated through numerical examples, emphasizing its capacity to enhance multi-patch shell structure design, showcasing robustness and efficiency.

壳体结构指的是结构元件,其强度和承载能力来自于其薄而弯曲的几何形状。在实际应用中,壳体结构通常由多个补片组成,以忠实再现复杂多样的建筑结构。尽管如此,多补丁壳体结构的设计仍大有可为。然而,以往的工作大多致力于多补丁壳体结构的数值分析,而没有进一步的优化设计。本研究以 Reissner-Mindlin 理论为基础,提出了一种反向设计框架,特别关注多补丁结构。首先,对所提供的多补丁壳结构进行重新参数化和全局细化操作。对界面上具有共享自由度的控制点进行重新编号,自然而然地确保了补丁之间的 C0 连续性。随后,本研究探讨了等距分析法(IGA)和各向同性固体材料加惩罚法(SIMP)在壳结构拓扑优化中的结合。通过数值实例对所提出的方法进行了验证,强调了该方法在增强多补丁壳体结构设计方面的能力,并展示了其稳健性和高效性。
{"title":"Isogeometric Topology Optimization of Multi-patch Shell Structures","authors":"Qiong Pan ,&nbsp;Xiaoya Zhai ,&nbsp;Hongmei Kang ,&nbsp;Xiaoxiao Du ,&nbsp;Falai Chen","doi":"10.1016/j.cad.2024.103733","DOIUrl":"https://doi.org/10.1016/j.cad.2024.103733","url":null,"abstract":"<div><p>Shell structures refer to structural elements that derive strength and load-bearing capacity from their thin and curved geometry. In practical applications, shell structures are commonly composed of multiple patches to represent intricate and diverse architectural configurations faithfully. Nevertheless, the design of multi-patch shell structures holds considerable promise. However, most of the previous work is devoted to the numerical analysis of multi-patch shell structures without further optimization design. The work proposes an inverse design framework, specifically focusing on multi-patch configurations based on Reissner–Mindlin theory. First, reparameterization and global refinement operations are employed on the provided multi-patch shell structures. Renumbering the indices of control points with shared degrees of freedom at the interface naturally ensures <span><math><msup><mrow><mi>C</mi></mrow><mrow><mn>0</mn></mrow></msup></math></span>-<strong>continuity</strong> between patches. Subsequently, this study investigates the amalgamation of Isogeometric Analysis (IGA) and the Solid Isotropic Material with Penalization (SIMP) method for topology optimization of shell structures. The proposed approach is validated through numerical examples, emphasizing its capacity to enhance multi-patch shell structure design, showcasing robustness and efficiency.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"174 ","pages":"Article 103733"},"PeriodicalIF":4.3,"publicationDate":"2024-06-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141314312","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 Novel Polynomial-Time Algorithm for Automatic Layout of Branching Cables in a Fixed Topology 在固定拓扑结构中自动布置分支电缆的新型多项式时间算法
IF 4.3 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-06-05 DOI: 10.1016/j.cad.2024.103736
Liyun Xiao , Tian-Ming Bu , Jiangtao Wang

Designing the layout for complex electromechanical products involves the challenging task of automatically laying out cables. This challenge is particularly pronounced in the case of branch cables, which are more intricate due to their multiple connection terminals and branches. This paper presents a polynomial-time wiring algorithm based on dynamic programming to determine branching point locations in the layout design of cables, given the electrical definition of the wire harness. The method considers various engineering constraints, including obstacle avoidance, wall adherence, minimum bend radius, and gray areas. To validate our method, we implemented a branch cable auto-layout system through secondary development based on the UG platform. The experimental results indicate the effectiveness of our approach, demonstrating promising performance in terms of time and high-quality layouts. This showcases its potential for practical application in cable layout design for complex electromechanical systems.

复杂机电产品的布局设计涉及到自动铺设电缆这一具有挑战性的任务。由于分支电缆具有多个连接端子和分支,因此更加复杂。本文提出了一种基于动态编程的多项式时间布线算法,在给定线束电气定义的情况下,确定电缆布局设计中的分支点位置。该方法考虑了各种工程约束,包括避开障碍物、贴墙、最小弯曲半径和灰色区域。为了验证我们的方法,我们基于 UG 平台,通过二次开发实现了一个分支电缆自动布局系统。实验结果表明,我们的方法非常有效,在时间和高质量布局方面表现出色。这展示了该方法在复杂机电系统电缆布局设计中的实际应用潜力。
{"title":"A Novel Polynomial-Time Algorithm for Automatic Layout of Branching Cables in a Fixed Topology","authors":"Liyun Xiao ,&nbsp;Tian-Ming Bu ,&nbsp;Jiangtao Wang","doi":"10.1016/j.cad.2024.103736","DOIUrl":"10.1016/j.cad.2024.103736","url":null,"abstract":"<div><p>Designing the layout for complex electromechanical products involves the challenging task of automatically laying out cables. This challenge is particularly pronounced in the case of branch cables, which are more intricate due to their multiple connection terminals and branches. This paper presents a polynomial-time wiring algorithm based on dynamic programming to determine branching point locations in the layout design of cables, given the electrical definition of the wire harness. The method considers various engineering constraints, including obstacle avoidance, wall adherence, minimum bend radius, and gray areas. To validate our method, we implemented a branch cable auto-layout system through secondary development based on the UG platform. The experimental results indicate the effectiveness of our approach, demonstrating promising performance in terms of time and high-quality layouts. This showcases its potential for practical application in cable layout design for complex electromechanical systems.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"175 ","pages":"Article 103736"},"PeriodicalIF":4.3,"publicationDate":"2024-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141409361","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
Synchronous integration method of mechatronic system design, geometric design, and simulation based on SysML 基于 SysML 的机电一体化系统设计、几何设计和仿真同步集成方法
IF 4.3 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-05-28 DOI: 10.1016/j.cad.2024.103735
Chu Changyong , Zhang Chunjia , Yin Chengfang

The benefits of integrated design using the Model Based System Engineering (MBSE) approach in the design process of mechatronic systems have gradually become apparent. The automatic generation of simulation models and geometric models based on System Modeling Languages (SysML) models enables system engineers to swiftly analyze and simulate system performance, visually depict design outcomes, and expedite the product development process. Due to the current system modeling's lack of model integration and geometric design functions, this paper proposes an integrated design and simulation method for mechatronic systems that can carry out complete model synchronization and verification, rapid geometric solution generation, and visual representation. Furthermore, a corresponding model synchronization integration framework is established. This framework primarily encompasses system de-sign, system simulation, and geometric design, with its model integration method being model transformation and model synchronization. The paper concludes with an example of the design process of a quadruped robot to validate the framework and its supported methods, providing a reference for other system design and integration endeavors.

在机电一体化系统的设计过程中,采用基于模型的系统工程(MBSE)方法进行集成设计的好处已逐渐显现出来。基于系统建模语言(SysML)模型自动生成仿真模型和几何模型,可使系统工程师快速分析和仿真系统性能,直观描述设计结果,加快产品开发过程。由于目前的系统建模缺乏模型集成和几何设计功能,本文提出了一种机电一体化系统的集成设计与仿真方法,该方法可进行完整的模型同步与验证、快速几何方案生成和可视化表示。此外,还建立了相应的模型同步集成框架。该框架主要包括系统去设计、系统仿真和几何设计,其模型集成方法是模型转换和模型同步。论文最后以一个四足机器人的设计过程为例,验证了该框架及其支持的方法,为其他系统设计和集成工作提供了参考。
{"title":"Synchronous integration method of mechatronic system design, geometric design, and simulation based on SysML","authors":"Chu Changyong ,&nbsp;Zhang Chunjia ,&nbsp;Yin Chengfang","doi":"10.1016/j.cad.2024.103735","DOIUrl":"https://doi.org/10.1016/j.cad.2024.103735","url":null,"abstract":"<div><p>The benefits of integrated design using the Model Based System Engineering (MBSE) approach in the design process of mechatronic systems have gradually become apparent. The automatic generation of simulation models and geometric models based on System Modeling Languages (SysML) models enables system engineers to swiftly analyze and simulate system performance, visually depict design outcomes, and expedite the product development process. Due to the current system modeling's lack of model integration and geometric design functions, this paper proposes an integrated design and simulation method for mechatronic systems that can carry out complete model synchronization and verification, rapid geometric solution generation, and visual representation. Furthermore, a corresponding model synchronization integration framework is established. This framework primarily encompasses system de-sign, system simulation, and geometric design, with its model integration method being model transformation and model synchronization. The paper concludes with an example of the design process of a quadruped robot to validate the framework and its supported methods, providing a reference for other system design and integration endeavors.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"174 ","pages":"Article 103735"},"PeriodicalIF":4.3,"publicationDate":"2024-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141290455","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
Meta-Meshing and Triangulating Lattice Structures at a Large Scale 大规模元网格和三角网格结构
IF 4.3 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-05-28 DOI: 10.1016/j.cad.2024.103732
Qiang Zou, Yunzhu Gao, Guoyue Luo, Sifan Chen

Lattice structures have been widely used in applications due to their superior mechanical properties. To fabricate such structures, a geometric processing step called triangulation is often employed to transform them into the STL format before sending them to 3D printers. Because lattice structures tend to have high geometric complexity, this step usually generates a large amount of triangles, a memory and compute-intensive task. This problem manifests itself clearly through large-scale lattice structures that have millions or billions of struts. To address this problem, this paper proposes to transform a lattice structure into an intermediate model called meta-mesh before undergoing real triangulation. Compared to triangular meshes, meta-meshes are very lightweight and much less compute-demanding. The meta-mesh can also work as a base mesh reusable for conveniently and efficiently triangulating lattice structures with arbitrary resolutions. A CPU+GPU asynchronous meta-meshing pipeline has been developed to efficiently generate meta-meshes from lattice structures. It shifts from the thread-centric GPU algorithm design paradigm commonly used in CAD to the recent warp-centric design paradigm to achieve high performance. This is achieved by a new data compression method, a GPU cache-aware data structure, and a workload-balanced scheduling method that can significantly reduce memory divergence and branch divergence. Experimenting with various billion-scale lattice structures, the proposed method is seen to be two orders of magnitude faster than previously achievable.

晶格结构因其卓越的机械性能而被广泛应用。为了制造这种结构,通常会采用一个称为三角剖分的几何处理步骤,将其转换为 STL 格式,然后再发送给 3D 打印机。由于晶格结构往往具有较高的几何复杂性,这一步骤通常会生成大量三角形,是一项内存和计算密集型任务。这个问题在拥有数百万或数十亿支柱的大型网格结构中表现得非常明显。为解决这一问题,本文建议在进行真正的三角剖分之前,将网格结构转化为一种称为元网格的中间模型。与三角网格相比,元网格非常轻便,对计算的要求也低得多。元网格还可以作为基础网格,方便高效地对任意分辨率的网格结构进行三角剖分。我们开发了一种 CPU+GPU 异步元网格流水线,可从网格结构高效生成元网格。它将 CAD 中常用的以线程为中心的 GPU 算法设计范式转变为最新的以翘曲为中心的设计范式,以实现高性能。这是通过一种新的数据压缩方法、一种 GPU 缓存感知数据结构和一种可显著减少内存发散和分支发散的工作负载平衡调度方法来实现的。通过对各种十亿尺度晶格结构的实验,可以看到所提出的方法比以前实现的方法快两个数量级。
{"title":"Meta-Meshing and Triangulating Lattice Structures at a Large Scale","authors":"Qiang Zou,&nbsp;Yunzhu Gao,&nbsp;Guoyue Luo,&nbsp;Sifan Chen","doi":"10.1016/j.cad.2024.103732","DOIUrl":"https://doi.org/10.1016/j.cad.2024.103732","url":null,"abstract":"<div><p>Lattice structures have been widely used in applications due to their superior mechanical properties. To fabricate such structures, a geometric processing step called triangulation is often employed to transform them into the STL format before sending them to 3D printers. Because lattice structures tend to have high geometric complexity, this step usually generates a large amount of triangles, a memory and compute-intensive task. This problem manifests itself clearly through large-scale lattice structures that have millions or billions of struts. To address this problem, this paper proposes to transform a lattice structure into an intermediate model called meta-mesh before undergoing real triangulation. Compared to triangular meshes, meta-meshes are very lightweight and much less compute-demanding. The meta-mesh can also work as a base mesh reusable for conveniently and efficiently triangulating lattice structures with arbitrary resolutions. A CPU+GPU asynchronous meta-meshing pipeline has been developed to efficiently generate meta-meshes from lattice structures. It shifts from the thread-centric GPU algorithm design paradigm commonly used in CAD to the recent warp-centric design paradigm to achieve high performance. This is achieved by a new data compression method, a GPU cache-aware data structure, and a workload-balanced scheduling method that can significantly reduce memory divergence and branch divergence. Experimenting with various billion-scale lattice structures, the proposed method is seen to be two orders of magnitude faster than previously achievable.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"174 ","pages":"Article 103732"},"PeriodicalIF":4.3,"publicationDate":"2024-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141263840","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
Simulating Thin Shells by Bicubic Hermite Elements 用双三次赫米特元素模拟薄壳
IF 4.3 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-05-27 DOI: 10.1016/j.cad.2024.103734
Xingyu Ni , Xuwen Chen , Cheng yu , Bin Wang , Baoquan Chen

In this study, we present the bicubic Hermite element method (BHEM), a new computational framework devised for the elastodynamic simulation of thin-shell structures. The BHEM is constructed based on quadrilateral Hermite patches, which serve as a unified representation for shell geometry, simulation, collision avoidance, as well as rendering. Compared with the commonly utilized linear FEM, the BHEM offers higher-order solution spaces, enabling the capture of more intricate and smoother geometries while employing significantly fewer finite elements. In comparison to other high-order methods, the BHEM achieves conforming C1 continuity for Kirchhoff–Love (KL) shells with minimal complexity. Furthermore, by leveraging the subdivision and convex hull properties of Hermite patches, we develop an efficient algorithm for ray-patch intersections, facilitating collision handling in simulations and ray tracing in rendering. This eliminates the need for laborious remodeling of the pre-existing surface as the conventional approaches do. We substantiate our claims with comprehensive experiments, which demonstrate the high accuracy and versatility of the proposed method.

在本研究中,我们介绍了双立方赫米特元素法(BHEM),这是一种用于薄壳结构弹性动力学模拟的新计算框架。BHEM 基于四边形 Hermite 补丁构建,可作为壳体几何、模拟、避免碰撞以及渲染的统一表示。与常用的线性有限元法相比,BHEM 提供了更高阶的求解空间,可以捕捉到更复杂、更平滑的几何形状,同时大大减少了有限元的使用。与其他高阶方法相比,BHEM 以最小的复杂度实现了基尔霍夫-洛夫(KL)壳的符合 C1 连续性。此外,通过利用 Hermite 补丁的细分和凸壳特性,我们开发出了一种高效的射线-补丁交叉算法,从而方便了模拟中的碰撞处理和渲染中的射线追踪。这样就不需要像传统方法那样费力地重塑原有表面。我们通过全面的实验证实了我们的说法,证明了所提出方法的高准确性和多功能性。
{"title":"Simulating Thin Shells by Bicubic Hermite Elements","authors":"Xingyu Ni ,&nbsp;Xuwen Chen ,&nbsp;Cheng yu ,&nbsp;Bin Wang ,&nbsp;Baoquan Chen","doi":"10.1016/j.cad.2024.103734","DOIUrl":"https://doi.org/10.1016/j.cad.2024.103734","url":null,"abstract":"<div><p>In this study, we present the bicubic Hermite element method (BHEM), a new computational framework devised for the elastodynamic simulation of thin-shell structures. The BHEM is constructed based on quadrilateral Hermite patches, which serve as a unified representation for shell geometry, simulation, collision avoidance, as well as rendering. Compared with the commonly utilized linear FEM, the BHEM offers higher-order solution spaces, enabling the capture of more intricate and smoother geometries while employing significantly fewer finite elements. In comparison to other high-order methods, the BHEM achieves conforming <span><math><msup><mrow><mi>C</mi></mrow><mrow><mn>1</mn></mrow></msup></math></span> continuity for Kirchhoff–Love (KL) shells with minimal complexity. Furthermore, by leveraging the subdivision and convex hull properties of Hermite patches, we develop an efficient algorithm for ray-patch intersections, facilitating collision handling in simulations and ray tracing in rendering. This eliminates the need for laborious remodeling of the pre-existing surface as the conventional approaches do. We substantiate our claims with comprehensive experiments, which demonstrate the high accuracy and versatility of the proposed method.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"174 ","pages":"Article 103734"},"PeriodicalIF":4.3,"publicationDate":"2024-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141263839","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 Three-Grid High-Order Immersed Finite Element Method for the Analysis of CAD Models 用于分析 CAD 模型的三网格高阶沉浸式有限元方法
IF 4.3 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-05-23 DOI: 10.1016/j.cad.2024.103730
Eky Febrianto , Jakub Šístek , Pavel Kůs , Matija Kecman , Fehmi Cirak

The automated finite element analysis of complex CAD models using boundary-fitted meshes is rife with difficulties. Immersed finite element methods are intrinsically more robust but usually less accurate. In this work, we introduce an efficient, robust, high-order immersed finite element method for complex CAD models. Our approach relies on three adaptive structured grids: a geometry grid for representing the implicit geometry, a finite element grid for discretising physical fields and a quadrature grid for evaluating the finite element integrals. The geometry grid is a sparse VDB (Volumetric Dynamic B+ tree) grid that is highly refined close to physical domain boundaries. The finite element grid consists of a forest of octree grids distributed over several processors, and the quadrature grid in each finite element cell is an octree grid constructed in a bottom-up fashion. The resolution of the quadrature grid ensures that finite element integrals are evaluated with sufficient accuracy and that any sub-grid geometric features, like small holes or corners, are resolved up to a desired resolution. The conceptual simplicity and modularity of our approach make it possible to reuse open-source libraries, i.e. openVDB and p4est for implementing the geometry and finite element grids, respectively, and BDDCML for iteratively solving the discrete systems of equations in parallel using domain decomposition. We demonstrate the efficiency and robustness of the proposed approach by solving the Poisson equation on domains described by complex CAD models and discretised with tens of millions of degrees of freedom. The solution field is discretised using linear and quadratic Lagrange basis functions.

使用边界拟合网格对复杂的 CAD 模型进行自动有限元分析困难重重。沉浸式有限元方法本质上更加稳健,但通常精度较低。在这项工作中,我们为复杂的 CAD 模型引入了一种高效、稳健的高阶沉浸式有限元方法。我们的方法依赖于三个自适应结构网格:用于表示隐式几何的几何网格、用于离散物理场的有限元网格以及用于评估有限元积分的正交网格。几何网格是一个稀疏的 VDB(体积动态 B+树)网格,在物理域边界附近高度细化。有限元网格由分布在多个处理器上的八叉网格组成,每个有限元单元中的正交网格都是以自下而上的方式构建的八叉网格。正交网格的分辨率可确保以足够的精度评估有限元积分,并确保任何子网格的几何特征(如小孔或拐角)都能按照所需的分辨率得到解决。我们的方法概念简单、模块化,因此可以重复使用开源库,即分别用于实现几何和有限元网格的 openVDB 和 p4est,以及利用域分解并行迭代求解离散方程组的 BDDCML。我们通过在复杂 CAD 模型描述的域上求解泊松方程,并用数千万个自由度离散化,证明了所提方法的效率和稳健性。求解域使用线性和二次拉格朗日基函数离散化。
{"title":"A Three-Grid High-Order Immersed Finite Element Method for the Analysis of CAD Models","authors":"Eky Febrianto ,&nbsp;Jakub Šístek ,&nbsp;Pavel Kůs ,&nbsp;Matija Kecman ,&nbsp;Fehmi Cirak","doi":"10.1016/j.cad.2024.103730","DOIUrl":"10.1016/j.cad.2024.103730","url":null,"abstract":"<div><p>The automated finite element analysis of complex CAD models using boundary-fitted meshes is rife with difficulties. Immersed finite element methods are intrinsically more robust but usually less accurate. In this work, we introduce an efficient, robust, high-order immersed finite element method for complex CAD models. Our approach relies on three adaptive structured grids: a geometry grid for representing the implicit geometry, a finite element grid for discretising physical fields and a quadrature grid for evaluating the finite element integrals. The geometry grid is a sparse VDB (Volumetric Dynamic B+ tree) grid that is highly refined close to physical domain boundaries. The finite element grid consists of a forest of octree grids distributed over several processors, and the quadrature grid in each finite element cell is an octree grid constructed in a bottom-up fashion. The resolution of the quadrature grid ensures that finite element integrals are evaluated with sufficient accuracy and that any sub-grid geometric features, like small holes or corners, are resolved up to a desired resolution. The conceptual simplicity and modularity of our approach make it possible to reuse open-source libraries, i.e. openVDB and p4est for implementing the geometry and finite element grids, respectively, and BDDCML for iteratively solving the discrete systems of equations in parallel using domain decomposition. We demonstrate the efficiency and robustness of the proposed approach by solving the Poisson equation on domains described by complex CAD models and discretised with tens of millions of degrees of freedom. The solution field is discretised using linear and quadratic Lagrange basis functions.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"173 ","pages":"Article 103730"},"PeriodicalIF":4.3,"publicationDate":"2024-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0010448524000575/pdfft?md5=4a08556c1ca14857794f138fb192f80d&pid=1-s2.0-S0010448524000575-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141191563","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
TPMS2STEP: Error-Controlled and C2 Continuity-Preserving Translation of TPMS Models to STEP Files Based on Constrained-PIA TPMS2STEP:将 TPMS 模型翻译为 TPMS2STEP:误差控制和 C2 连续性保护
IF 4.3 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-05-22 DOI: 10.1016/j.cad.2024.103726
Yaonaiming Zhao , Qiang Zou , Guoyue Luo , Jiayu Wu , Sifan Chen , Depeng Gao , Minghao Xuan , Fuyu Wang

Triply periodic minimal surface (TPMS) is emerging as an important way of designing microstructures. However, there has been limited use of commercial CAD/CAM/CAE software packages for TPMS design and manufacturing. This is mainly because TPMS is consistently described in the functional representation (F-rep) format, while modern CAD/CAM/CAE tools are built upon the boundary representation (B-rep) format. One possible solution to this gap is translating TPMS to STEP, which is the standard data exchange format of CAD/CAM/CAE. Following this direction, this paper proposes a new translation method with error-controlling and C2 continuity-preserving features. It is based on an approximation error-driven TPMS sampling algorithm and a constrained-PIA algorithm. The sampling algorithm controls the deviation between the original and translated models. With it, an error bound of 2ϵ on the deviation can be ensured if two conditions called ϵ-density and ϵ-approximation are satisfied. The constrained-PIA algorithm enforces C2 continuity constraints during TPMS approximation, and meanwhile attaining high efficiency. A theoretical convergence proof of this algorithm is also given. The effectiveness of the translation method has been demonstrated by a series of examples and comparisons. The code will be open-sourced upon publication.

三周期最小表面(TPMS)正在成为设计微结构的一种重要方法。然而,商业 CAD/CAM/CAE 软件包在 TPMS 设计和制造方面的应用还很有限。这主要是因为 TPMS 始终是以功能表示(F-rep)格式来描述的,而现代 CAD/CAM/CAE 工具是建立在边界表示(B-rep)格式基础上的。解决这一差距的一个可行办法是将 TPMS 转换为 STEP,后者是 CAD/CAM/CAE 的标准数据交换格式。循此方向,本文提出了一种具有误差控制和 C2 连续性保护功能的新翻译方法。该方法基于近似误差驱动的 TPMS 采样算法和约束 PIA 算法。采样算法控制原始模型和翻译模型之间的偏差。如果满足ϵ-密度和ϵ-近似这两个条件,就能确保偏差的误差约束为 2ϵ。受约束的 PIA 算法在 TPMS 近似过程中执行了 C2 连续性约束,同时达到了很高的效率。此外,还给出了该算法的理论收敛性证明。通过一系列示例和比较,证明了翻译方法的有效性。代码将在发布后开源。
{"title":"TPMS2STEP: Error-Controlled and C2 Continuity-Preserving Translation of TPMS Models to STEP Files Based on Constrained-PIA","authors":"Yaonaiming Zhao ,&nbsp;Qiang Zou ,&nbsp;Guoyue Luo ,&nbsp;Jiayu Wu ,&nbsp;Sifan Chen ,&nbsp;Depeng Gao ,&nbsp;Minghao Xuan ,&nbsp;Fuyu Wang","doi":"10.1016/j.cad.2024.103726","DOIUrl":"10.1016/j.cad.2024.103726","url":null,"abstract":"<div><p>Triply periodic minimal surface (TPMS) is emerging as an important way of designing microstructures. However, there has been limited use of commercial CAD/CAM/CAE software packages for TPMS design and manufacturing. This is mainly because TPMS is consistently described in the functional representation (F-rep) format, while modern CAD/CAM/CAE tools are built upon the boundary representation (B-rep) format. One possible solution to this gap is translating TPMS to STEP, which is the standard data exchange format of CAD/CAM/CAE. Following this direction, this paper proposes a new translation method with error-controlling and <span><math><msup><mrow><mi>C</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span> continuity-preserving features. It is based on an approximation error-driven TPMS sampling algorithm and a constrained-PIA algorithm. The sampling algorithm controls the deviation between the original and translated models. With it, an error bound of <span><math><mrow><mn>2</mn><mi>ϵ</mi></mrow></math></span> on the deviation can be ensured if two conditions called <span><math><mi>ϵ</mi></math></span>-density and <span><math><mi>ϵ</mi></math></span>-approximation are satisfied. The constrained-PIA algorithm enforces <span><math><msup><mrow><mi>C</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span> continuity constraints during TPMS approximation, and meanwhile attaining high efficiency. A theoretical convergence proof of this algorithm is also given. The effectiveness of the translation method has been demonstrated by a series of examples and comparisons. The code will be open-sourced upon publication.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"173 ","pages":"Article 103726"},"PeriodicalIF":4.3,"publicationDate":"2024-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141144015","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
TriClsNet: Surface Reconstruction via Graph-based Triangle Classification TriClsNet:通过基于图形的三角形分类进行曲面重构
IF 4.3 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-05-21 DOI: 10.1016/j.cad.2024.103729
Fei Liu, Ying Pan, Qingguang Li

In this paper, we introduce TriClsNet, a novel learning-based network that reconstructs surfaces by reframing the triangle classification problem as a graph node classification problem. An improved graph-based triangle classification module is employed to aggregate information from neighboring triangles, effectively leveraging local neighborhood information and enhancing triangle classification accuracy. Additionally, a self-supervised learning branch is incorporated to predict point cloud normals, aiding our network in better learning local point cloud features. Furthermore, a new loss function is designed to guide our network in effective multi-task learning, encompassing both graph node classification and normal prediction. Comparative experimental results on ShapeNet demonstrate that our method can efficiently perform surface reconstruction, outperforming existing methods in the aspects of preserving surface details, reducing holes, and generalization.

本文介绍了基于学习的新型网络 TriClsNet,它通过将三角形分类问题重构为图节点分类问题来重构曲面。我们采用了改进的基于图的三角形分类模块来聚合邻近三角形的信息,从而有效利用本地邻域信息,提高三角形分类的准确性。此外,还加入了一个自监督学习分支来预测点云法线,帮助我们的网络更好地学习本地点云特征。此外,我们还设计了一个新的损失函数,以指导网络进行有效的多任务学习,包括图形节点分类和法线预测。在 ShapeNet 上的对比实验结果表明,我们的方法可以有效地进行曲面重建,在保留曲面细节、减少孔洞和泛化等方面都优于现有方法。
{"title":"TriClsNet: Surface Reconstruction via Graph-based Triangle Classification","authors":"Fei Liu,&nbsp;Ying Pan,&nbsp;Qingguang Li","doi":"10.1016/j.cad.2024.103729","DOIUrl":"10.1016/j.cad.2024.103729","url":null,"abstract":"<div><p>In this paper, we introduce TriClsNet, a novel learning-based network that reconstructs surfaces by reframing the triangle classification problem as a graph node classification problem. An improved graph-based triangle classification module is employed to aggregate information from neighboring triangles, effectively leveraging local neighborhood information and enhancing triangle classification accuracy. Additionally, a self-supervised learning branch is incorporated to predict point cloud normals, aiding our network in better learning local point cloud features. Furthermore, a new loss function is designed to guide our network in effective multi-task learning, encompassing both graph node classification and normal prediction. Comparative experimental results on ShapeNet demonstrate that our method can efficiently perform surface reconstruction, outperforming existing methods in the aspects of preserving surface details, reducing holes, and generalization.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"173 ","pages":"Article 103729"},"PeriodicalIF":4.3,"publicationDate":"2024-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141139115","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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1