Pub Date : 2024-06-12DOI: 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 , Y. Pan , 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}
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 , Xiaoya Zhai , Jingchao Jiang , 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}
Pub Date : 2024-06-06DOI: 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 -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.
{"title":"Isogeometric Topology Optimization of Multi-patch Shell Structures","authors":"Qiong Pan , Xiaoya Zhai , Hongmei Kang , Xiaoxiao Du , 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}
Pub Date : 2024-06-05DOI: 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 , Tian-Ming Bu , 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}
Pub Date : 2024-05-28DOI: 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.
{"title":"Synchronous integration method of mechatronic system design, geometric design, and simulation based on SysML","authors":"Chu Changyong , Zhang Chunjia , 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}
Pub Date : 2024-05-28DOI: 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.
{"title":"Meta-Meshing and Triangulating Lattice Structures at a Large Scale","authors":"Qiang Zou, Yunzhu Gao, Guoyue Luo, 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}
Pub Date : 2024-05-27DOI: 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 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.
{"title":"Simulating Thin Shells by Bicubic Hermite Elements","authors":"Xingyu Ni , Xuwen Chen , Cheng yu , Bin Wang , 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}
Pub Date : 2024-05-23DOI: 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.
{"title":"A Three-Grid High-Order Immersed Finite Element Method for the Analysis of CAD Models","authors":"Eky Febrianto , Jakub Šístek , Pavel Kůs , Matija Kecman , 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}
Pub Date : 2024-05-22DOI: 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 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 on the deviation can be ensured if two conditions called -density and -approximation are satisfied. The constrained-PIA algorithm enforces 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.
{"title":"TPMS2STEP: Error-Controlled and C2 Continuity-Preserving Translation of TPMS Models to STEP Files Based on Constrained-PIA","authors":"Yaonaiming Zhao , Qiang Zou , Guoyue Luo , Jiayu Wu , Sifan Chen , Depeng Gao , Minghao Xuan , 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}
Pub Date : 2024-05-21DOI: 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.
{"title":"TriClsNet: Surface Reconstruction via Graph-based Triangle Classification","authors":"Fei Liu, Ying Pan, 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}