{"title":"Diverse part synthesis for 3D shape creation","authors":"Yanran Guan, Oliver van Kaick","doi":"10.1016/j.cad.2024.103746","DOIUrl":"https://doi.org/10.1016/j.cad.2024.103746","url":null,"abstract":"<div><p>Methods that use neural networks for synthesizing 3D shapes in the form of a part-based representation have been introduced over the last few years. These methods represent shapes as a graph or hierarchy of parts and enable a variety of applications such as shape sampling and reconstruction. However, current methods do not allow easily regenerating individual shape parts according to user preferences. In this paper, we investigate techniques that allow the user to generate multiple, diverse suggestions for individual parts. Specifically, we experiment with multimodal deep generative models that allow sampling diverse suggestions for shape parts and focus on models which have not been considered in previous work on shape synthesis. To provide a comparative study of these techniques, we introduce a method for synthesizing 3D shapes in a part-based representation and evaluate all the part suggestion techniques within this synthesis method. In our method, which is inspired by previous work, shapes are represented as a set of parts in the form of implicit functions which are then positioned in space to form the final shape. Synthesis in this representation is enabled by a neural network architecture based on an implicit decoder and a spatial transformer. We compare the various multimodal generative models by evaluating their performance in generating part suggestions. Our contribution is to show with qualitative and quantitative evaluations which of the new techniques for multimodal part generation perform the best and that a synthesis method based on the top-performing techniques allows the user to more finely control the parts that are generated in the 3D shapes while maintaining high shape fidelity when reconstructing shapes.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"175 ","pages":"Article 103746"},"PeriodicalIF":3.0,"publicationDate":"2024-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0010448524000733/pdfft?md5=a1e183fb452ad690557cdc8b0a32b007&pid=1-s2.0-S0010448524000733-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141485951","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}
{"title":"A Coupling Physics Model for Real-Time 4D Simulation of Cardiac Electromechanics","authors":"Rui Chen, Jiahao Cui, Shuai Li, Aimin Hao","doi":"10.1016/j.cad.2024.103747","DOIUrl":"https://doi.org/10.1016/j.cad.2024.103747","url":null,"abstract":"<div><p>Cardiac simulators can assist in the diagnosis of heart disease and enhance human understanding of this leading cause of mortality. The coupling of multiphysics, such as electrophysiology and active–passive mechanics, in the simulation of the heart poses challenges in utilizing existing methodologies for real-time applications. The low efficiency of physically-based simulation is mostly caused by the need for electrical-stress conduction to use tiny time steps in order to prevent numerical instability. Additionally, the mechanical simulation experiences sluggish convergence when dealing with significant deformation and stiffness, and there are also concerns regarding volume inversion. We provide a coupling physics model that transforms the active–passive dynamics into multiphysics solving constraints, aiming at boosting the real-time efficiency of the cardiac electromechanical simulation. The multiphysics processes are initially divided into two levels: cell-level electrical stimulation and organ-level electrical-stress diffusion/conduction. This separation is achieved by employing operator splitting in combination with the quasi-steady-state method, which simplifies the system equations. Next, utilizing spatial discretization, we employ the matrix-free conjugate gradient approach to solve the electromechanical model, therefore improving the efficiency of the simulation. The experimental results illustrate that our simulation model is capable of replicating intricate cardiac physiological phenomena, including 3D spiral waves and rhythmic contractions. Moreover, our model achieves a significant advancement in real-time computation while maintaining a comparable level of accuracy to current methods. This improvement is advantageous for interactive medical applications.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"175 ","pages":"Article 103747"},"PeriodicalIF":3.0,"publicationDate":"2024-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141485950","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}
Qiong Pan , Xiaoya Zhai , Hongmei Kang , Xiaoxiao Du , Falai Chen
{"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}
{"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}
Xingyu Ni , Xuwen Chen , Cheng yu , Bin Wang , Baoquan Chen
{"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}
Eky Febrianto , Jakub Šístek , Pavel Kůs , Matija Kecman , Fehmi Cirak
{"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}
Yaonaiming Zhao , Qiang Zou , Guoyue Luo , Jiayu Wu , Sifan Chen , Depeng Gao , Minghao Xuan , Fuyu Wang
{"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}
{"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}
{"title":"MS-GIFT: Multi-Sided Geometry-Independent Field ApproximaTion Approach for Isogeometric Analysis","authors":"Meng-Yun Wang , Ye Ji , Lin Lan , Chun-Gang Zhu","doi":"10.1016/j.cad.2024.103731","DOIUrl":"10.1016/j.cad.2024.103731","url":null,"abstract":"<div><p>The Geometry-Independent Field approximaTion (GIFT) technique, an extension of isogeometric analysis (IGA), allows for separate spaces to parameterize the computational domain and approximate solution field. Based on the GIFT approach, this paper proposes a novel IGA methodology that incorporates toric surface patches for multi-sided geometry representation, while utilizing B-spline or truncated hierarchical B-spline (THB-spline) basis for analysis. By creating an appropriate bijection between the parametric domains of distinct bases for modeling and approximation, our method ensures smoothness within the computational domain and combines the compact support of B-splines or the local refinement potential of THB-splines, resulting in more efficient and precise solutions. To enhance the quality of parameterization and consequently boost the accuracy of downstream analysis, we suggest optimizing the composite toric parameterization. Numerical examples validate the effectiveness and superiority of our suggested approach.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"173 ","pages":"Article 103731"},"PeriodicalIF":4.3,"publicationDate":"2024-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141139235","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}
Xiaoxiao Du , Jiayi Li , Wei Wang , Gang Zhao , Yazui Liu , Pengfei Zhang
{"title":"Isogeometric Shape Optimization of Reissner–Mindlin Shell with Analytical Sensitivity and Application to Cellular Sandwich Structures","authors":"Xiaoxiao Du , Jiayi Li , Wei Wang , Gang Zhao , Yazui Liu , Pengfei Zhang","doi":"10.1016/j.cad.2024.103728","DOIUrl":"10.1016/j.cad.2024.103728","url":null,"abstract":"<div><p>Structural shape optimization plays a significant role in structural design, as it can find an appropriate layout and shape to improve structural performance. Isogeometric analysis provides a promising framework for structural shape optimization, unifying the design model and analysis model in the optimization process. This paper presents an adjoint-based analytical sensitivity for isogeometric shape optimization of Reissner–Mindlin shell structures. The shell structures are modeled by multiple NURBS surfaces and design variables are associated with the position of control points. A multilevel approach is performed with a coarse mesh for the design model and a dense mesh for the analysis model. The sensitivity propagation is achieved through a transformation matrix between the design and analysis models. Structural compliance minimization problems with and without constraints are studied and the optimization history shows that the optimization can converge quickly within fewer iterations. The developed formulations are validated through several numerical examples and applied to the optimization of cellular sandwich structures, which are widely used in engineering applications. Numerical results show that optimized sandwich panels can achieve better performance in bending resistance.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"173 ","pages":"Article 103728"},"PeriodicalIF":4.3,"publicationDate":"2024-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141135663","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}