Computer-Aided Design最新文献

{"title":"Fabrication-aware strip-decomposable quadrilateral meshes","authors":"Ioanna Mitropoulou ,&nbsp;Amir Vaxman ,&nbsp;Olga Diamanti ,&nbsp;Benjamin Dillenburger","doi":"10.1016/j.cad.2023.103666","DOIUrl":"10.1016/j.cad.2023.103666","url":null,"abstract":"<div><p>Strip-decomposable quadrilateral (SDQ) meshes, i.e., quad meshes that can be decomposed into two transversal strip networks, are vital in numerous fabrication processes; examples include woven structures, surfaces from sheets, custom rebar, or cable-net structures. However, their design is often challenging and includes tedious manual work, and there is a lack of methodologies for editing such meshes while preserving their strip decomposability. We present an interactive methodology to generate and edit SDQ meshes aligned to user-defined directions, while also incorporating desirable properties to the strips for fabrication. Our technique is based on the computation of two coupled transversal tangent direction fields, integrated into two overlapping networks of strips on the surface. As a case study, we consider the fabrication scenario of robotic non-planar 3D printing of free-form surfaces and apply the presented methodology to design and fabricate non-planar print paths.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":null,"pages":null},"PeriodicalIF":4.3,"publicationDate":"2023-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0010448523001987/pdfft?md5=e0df2ba7fb95a50507fc2dba7312452d&pid=1-s2.0-S0010448523001987-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138685830","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 Dual Neural Network Approach to Topology Optimization for Thermal-Electromagnetic Device Design","authors":"Benjamin A. Jasperson ,&nbsp;Michael G. Wood ,&nbsp;Harley T. Johnson","doi":"10.1016/j.cad.2023.103665","DOIUrl":"10.1016/j.cad.2023.103665","url":null,"abstract":"<div><p><span>Topology optimization<span><span> for engineering problems often requires multiphysics (dual objective functions) and multi-timescale considerations to be coupled with manufacturing constraints across a range of target values. We present a dual neural network<span> approach to topology optimization to optimize a 3-dimensional thermal-electromagnetic device (optical shutter) for maximum temperature rise across a range of extinction ratios while also considering manufacturing tolerances. One neural network performs the topology optimization, allocating material to each sub-pixel within a repeating unit cell. The size of each sub-pixel is selected with manufacturing considerations in mind. The other neural network is trained to predict performance of the device using extinction ratio and temperature rise over a given time period. Training data is generated using a </span></span>finite element model for both the </span></span>electromagnetic wave<span> frequency domain and thermal time domain problems. Optimized designs across a range of targets are shown.</span></p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":null,"pages":null},"PeriodicalIF":4.3,"publicationDate":"2023-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138515712","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":"A Globalized and Preconditioned Newton-CG Solver for Metric-Aware Curved High-Order Mesh Optimization","authors":"Guillermo Aparicio-Estrems,&nbsp;Abel Gargallo-Peiró,&nbsp;Xevi Roca","doi":"10.1016/j.cad.2023.103651","DOIUrl":"https://doi.org/10.1016/j.cad.2023.103651","url":null,"abstract":"<div><p><span><span>We present a specific-purpose globalized and preconditioned Newton-CG solver to minimize a metric-aware curved high-order mesh distortion<span>. The solver is specially devised to optimize curved high-order meshes for high </span></span>polynomial degrees<span> with a target metric featuring non-uniform sizing, high stretching ratios, and curved alignment — exactly the features that stiffen the optimization problem. To this end, we consider two ingredients: a specific-purpose globalization and a specific-purpose Jacobi-</span></span><span><math><mrow><msup><mrow><mtext>iLDL</mtext></mrow><mrow><mtext>T</mtext></mrow></msup><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></mrow></math></span><span><span> preconditioning with varying accuracy and curvature tolerances (dynamic forcing terms) for the CG method. These improvements are critical in stiff problems because, without them, the large number of non-linear and linear iterations makes curved optimization impractical. First, to enhance the global convergence of the non-linear solver, the globalization strategy modifies Newton’s direction to a feasible step. In particular, our specific-purpose globalization strategy memorizes the length of the feasible step (step-length continuation) between the optimization iterations while ensuring sufficient decrease and progress. Second, to compute Newton’s direction in second-order optimization problems, we consider a conjugate-gradient iterative solver with specific-purpose preconditioning and dynamic </span>forcing terms<span>. To account for the metric stretching and alignment, the preconditioner uses specific orderings for the mesh nodes and the degrees of freedom. We also present a preconditioner switch between Jacobi and </span></span><span><math><mrow><msup><mrow><mtext>iLDL</mtext></mrow><mrow><mtext>T</mtext></mrow></msup><mrow><mo>(</mo><mn>0</mn><mo>)</mo></mrow></mrow></math></span><span><span> preconditioners to control the numerical ill-conditioning of the preconditioner. In addition, the dynamic forcing terms determine the required accuracy for the Newton direction </span>approximation<span>. Specifically, they control the residual tolerance and enforce sufficient positive curvature for the conjugate-gradients method. Finally, to analyze the performance of our method, the results compare the specific-purpose solver with standard optimization methods. For this, we measure the matrix–vector products indicating the solver computational cost and the line-search iterations indicating the total amount of objective function evaluations. When we combine the globalization and the linear solver ingredients, we conclude that the specific-purpose Newton-CG solver reduces the total number of matrix–vector products by one order of magnitude. Moreover, the number of non-linear and line-search iterations is mainly smaller but of similar magnitude.</span></span></p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":null,"pages":null},"PeriodicalIF":4.3,"publicationDate":"2023-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138466074","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":"Singularity structure simplification for hex mesh via integer linear program","authors":"Junyi Duan ,&nbsp;Xiaopeng Zheng ,&nbsp;Na Lei ,&nbsp;Zhongxuan Luo","doi":"10.1016/j.cad.2023.103654","DOIUrl":"https://doi.org/10.1016/j.cad.2023.103654","url":null,"abstract":"<div><p>Topology optimization of hexahedral (hex) meshes has been a widely studied topic, with the primary goal of optimizing the singularity structure. Previous works have focused on simplifying complex singularity structures by collapsing sheets/chords. However, these works require a large number of checks during the process to prevent illegal operations. Moreover, the employed simplification strategies are not based on the topological characteristics of the structure, but rather on the rank of the components that can be simplified. To overcome these problems, we analyze how topology operations affect the degree of edges in hex meshes, and introduce a fast and automatic algorithm to simplify the singularity structure of hex meshes. The algorithm relies on sheet operations, using mesh volume as a metric to assess the degree of simplification. Moreover, it designs constraints to prevent illegal operations and employs integer linear program to plan the overall optimization strategy for a mesh. After that, we relax the singularity constraints to further simplify the structure, and handle unreasonable singularities via sheet inflation operation. Our algorithm can also improve singularity structure without merging singularities by adjusting the singularity constraint conditions. Numerous experiments demonstrate the effectiveness and efficiency of our algorithm.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":null,"pages":null},"PeriodicalIF":4.3,"publicationDate":"2023-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138437968","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":"Computational Segmentation of Timber Slabs with Free Column Placement","authors":"Luis Orozco ,&nbsp;Hans Jakob Wagner ,&nbsp;Anna Krtschil ,&nbsp;Jan Knippers ,&nbsp;Achim Menges","doi":"10.1016/j.cad.2023.103650","DOIUrl":"https://doi.org/10.1016/j.cad.2023.103650","url":null,"abstract":"<div><p><span><span>Modular floor slabs<span> must be subdivided into prefabricable, transportable segments. This slab segmentation process conventionally uses a rectangular pattern, particularly for timber buildings. Regular segmentation patterns and strict column grids are ideal for rectangular building shapes, but restrict timber buildings to only some architectural uses, and are unideal for urban infill. Unfortunately, planning and constructing multi-storey </span></span>wood buildings<span> without a strict grid is still challenging. There is therefore a conflict between the desired column placement and the constraints imposed by building systems. This article investigates novel methods for segmenting timber floors supported by irregular column layouts. It proposes six different segmentation methods<span> that are informed through Co-Design by structural, material waste, and transportation requirements. Co-Design allows for the direct integration and automated feedback of such diverse criteria into the early building design<span> phase. These methods are based on three well-known computational approaches: Single-Objective Optimisation, Parametric Modelling, and Agent-Based Modelling. They could also be applied to other non-timber prefabricated floor systems. The segmentation methods are demonstrated on two example floor slabs with irregular column layouts, one with a </span></span></span></span>rectilinear<span> and the other with an irregular outline. The methods are compared using quantitative proxies for cost, fabrication time, architectural adaptability, and assembly complexity. More benchmark testing is needed, but initial results showed that the most efficient segmentations cannot adapt to irregular layouts, emphasising the need for a more adaptable approach to modular timber construction.</span></p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":null,"pages":null},"PeriodicalIF":4.3,"publicationDate":"2023-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138448360","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":"A Survey of Methods for Converting Unstructured Data to CSG Models","authors":"Pierre-Alain Fayolle ,&nbsp;Markus Friedrich","doi":"10.1016/j.cad.2023.103655","DOIUrl":"10.1016/j.cad.2023.103655","url":null,"abstract":"<div><p><span><span>The goal of this document is to survey existing methods for recovering or extracting CSG (Constructive Solid Geometry) representations from unstructured data such as 3D point-clouds or polygon meshes<span>. We review and discuss related topics such as the segmentation and fitting of the input data. We cover techniques from solid modeling for the conversion of a polyhedron to a CSG expression and for the conversion of a B-rep to a CSG expression. We look at approaches coming from </span></span>program synthesis, evolutionary techniques (such as </span>genetic programming<span> or genetic algorithm), and deep learning. Finally, we conclude our survey with a discussion of techniques for the generation of computer programs involving higher-level constructs, representations, and operations for representing solids.</span></p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":null,"pages":null},"PeriodicalIF":4.3,"publicationDate":"2023-11-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138515704","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":"The Generation of 3D Surface Meshes for NURBS-Enhanced FEM","authors":"Xi Zou,&nbsp;Sui Bun Lo,&nbsp;Ruben Sevilla,&nbsp;Oubay Hassan,&nbsp;Kenneth Morgan","doi":"10.1016/j.cad.2023.103653","DOIUrl":"https://doi.org/10.1016/j.cad.2023.103653","url":null,"abstract":"<div><p>This work presents the first method for generating triangular surface meshes in three dimensions for the NURBS-enhanced finite element method. The generated meshes may contain triangular elements that span across multiple NURBS surfaces, whilst maintaining the exact representation of the CAD geometry. This strategy completely eliminates the need for de-featuring complex watertight CAD models and, at the same time, eliminates any uncertainty associated with the simplification of CAD models. In addition, the ability to create elements that span across multiple surfaces ensures that the generated meshes are highly compliant with the requirements of the user-specified spacing function, even if the CAD model contains very small geometric features. To demonstrate the capability, the proposed strategy is applied to a variety of CAD geometries, taken from areas such as solid/structural mechanics, fluid dynamics and wave propagation.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":null,"pages":null},"PeriodicalIF":4.3,"publicationDate":"2023-11-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0010448523001859/pdfft?md5=aa73b2fdb16a955d05ef18c16fb021a0&pid=1-s2.0-S0010448523001859-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138466073","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":"Accurate Detection and Smoothness-Oriented Avoidance Method of Singularity in 5-Axis CNC Machining","authors":"Lei Wu ,&nbsp;Jinting Xu ,&nbsp;Hebing Xing ,&nbsp;Yuwen Sun","doi":"10.1016/j.cad.2023.103652","DOIUrl":"10.1016/j.cad.2023.103652","url":null,"abstract":"<div><p>As an inherent flaw in the kinematic chain<span> mechanism of 5-axis machine tools, singularity can induce dramatic changes in machine axes motion and unfavorable fluctuations in feedrate. For effective singularity avoidance, it is desirable to first achieve accurate and efficient singularity detection and then eliminate the singularity without impairing tool orientation smoothness. This paper presents a novel approach for accurately detecting and smoothly avoiding the singularity in 5-axis CNC machining. In the detection method, two exclusion criteria are presented to efficiently exclude most non-singular segments of the tool orientation spline, and a curve intersection-based algorithm is thus developed to accurately identify the singular segments. In the singularity avoidance method, a concept of admissible tool orientation annulus (ATOA) is introduced, which serves to confine the range and magnitude of the tool orientation spline’s adjustments, and a local adjustment algorithm is then developed to enable the escape of the tool orientation from the singular region with controllable direction and deviation, while maintaining its continuity and smoothness. The effectiveness of singularity avoidance and the kinematic performance of the tool orientation modified by our method, are comparable to a state-of-the-art singularity avoidance algorithm. Finally, the conducted experiments validate the proposed method.</span></p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":null,"pages":null},"PeriodicalIF":4.3,"publicationDate":"2023-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135764224","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":"Reconstruction and Preservation of Feature Curves in 3D Point Cloud Processing","authors":"Ulderico Fugacci,&nbsp;Chiara Romanengo,&nbsp;Bianca Falcidieno,&nbsp;Silvia Biasotti","doi":"10.1016/j.cad.2023.103649","DOIUrl":"https://doi.org/10.1016/j.cad.2023.103649","url":null,"abstract":"<div><p>Given a 3D point cloud, we propose a method for suitably resampling the cloud while reconstructing and preserving the feature curves to which some points are identified to belong. The first phase of our strategy enriches the cloud by approximating the curvilinear profiles outlined by the feature points with piece-wise polynomial parametric space curves through the use of the Hough transform. The second phase describes how the removal of a point or its insertion can be performed without affecting the approximated profiles and preserving the enriched structure of the cloud. The combination of the two steps provides multiple possibilities for processing a point cloud by varying its size or improving its density homogeneity without affecting the retrieved feature curves. The various capabilities of our approach are investigated to produce simplification, refinement, and resampling techniques whose effectiveness is evaluated through experiments and comparisons.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":null,"pages":null},"PeriodicalIF":4.3,"publicationDate":"2023-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0010448523001811/pdfft?md5=56e2bae1adadd3264b869b2675026fbc&pid=1-s2.0-S0010448523001811-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"92057929","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":"IF-TONIR: Iteration-free Topology Optimization based on Implicit Neural Representations","authors":"Jiangbei Hu ,&nbsp;Ying He ,&nbsp;Baixin Xu ,&nbsp;Shengfa Wang ,&nbsp;Na Lei ,&nbsp;Zhongxuan Luo","doi":"10.1016/j.cad.2023.103639","DOIUrl":"https://doi.org/10.1016/j.cad.2023.103639","url":null,"abstract":"<div><p>Topology optimization holds great significance as a research topic in the field of mechanical engineering, aiming to design and optimize structures to achieve desired performance while adhering to specific constraints. However, its high computational complexity and iterative optimization process severely impact the efficiency, which presents substantial obstacles to its practical applications. To tackle this challenge, recent research is dedicated to the advancement of iteration-free topology optimization methods that leverage neural networks and deep learning, aiming to directly predict optimal structures through optimization problem configurations. In this paper, we propose IF-TONIR, a novel data-driven topology optimization method that utilizes implicit neural representations. Our approach employs signed distance fields to represent structures, offering compact and smooth representations that effectively eliminate the checkerboard phenomenon commonly observed in density-based methods. IF-TONIR leverages Conditional Variational Autoencoders, which use a CNN-based encoder and a MLP-based decoder to learn and reconstruct optimal structures. We employ the features extracted from physical information as conditions to guide the decoder in generating optimal structures that adhere to specific design domain shapes and boundary conditions. Furthermore, we propose the integration of a topological loss based on persistent homology to train the model. This loss function effectively penalizes the existence of structural disconnections in the reconstructed output, thereby enhancing the overall physical reliability of the generated structures. Various experiments have demonstrated that our iteration-free topology optimization method based on implicit representations can accurately identify regions of high strain energy and generate continuous structures with low compliance. The methods also holds the theoretical capability of outputting optimal structures at any desired resolution. Our code and dataset are available on <span>https://github.com/jbHu67/IF-TONIR.git</span><svg><path></path></svg></p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":null,"pages":null},"PeriodicalIF":4.3,"publicationDate":"2023-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"92057930","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}