首页 > 最新文献

Computer-Aided Design最新文献

英文 中文
Generalizing feature preservation in iso-surface extraction from triple dexel models 在从三重 dexel 模型中提取等值面时实现特征保存的通用化
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-07-24 DOI: 10.1016/j.cad.2024.103777
Tobias Schleifstein , Arne Lorenz , Svenja Schalthöfer , Denys Plakhotnik , Leif Kobbelt

We present a method to resolve visual artifacts of a state-of-the-art iso-surface extraction algorithm by generating feature-preserving surface patches for isolated arbitrarily complex, single voxels without the need for further adaptive subdivision. In the literature, iso-surface extraction from a 3D voxel grid is limited to a single sharp feature per minimal unit, even for algorithms such as Cubical Marching Squares that produce feature-preserving surface reconstructions. In practice though, multiple sharp features can meet in a single voxel. This is reflected in the triple dexel model, which is used in simulation of CNC manufacturing processes. Our approach generalizes the use of normal information to perfectly preserve multiple sharp features for a single voxel, thus avoiding visual artifacts caused by state-of-the-art procedures.

我们提出了一种方法,无需进一步自适应细分,即可为孤立的任意复杂单一体素生成保全特征的表面补丁,从而解决最先进等值面提取算法的视觉伪影问题。在文献中,从三维体素网格中提取等值面时,每个最小单元只能提取一个尖锐特征,即使是立方行进正方形等算法也是如此。但实际上,一个体素中可能会有多个尖锐特征。这一点在三dexel 模型中有所体现,该模型用于数控制造过程的模拟。我们的方法推广了法线信息的使用,完美地保留了单个体素的多个尖锐特征,从而避免了最先进程序造成的视觉伪影。
{"title":"Generalizing feature preservation in iso-surface extraction from triple dexel models","authors":"Tobias Schleifstein ,&nbsp;Arne Lorenz ,&nbsp;Svenja Schalthöfer ,&nbsp;Denys Plakhotnik ,&nbsp;Leif Kobbelt","doi":"10.1016/j.cad.2024.103777","DOIUrl":"10.1016/j.cad.2024.103777","url":null,"abstract":"<div><p>We present a method to resolve visual artifacts of a state-of-the-art iso-surface extraction algorithm by generating feature-preserving surface patches for isolated arbitrarily complex, single voxels without the need for further adaptive subdivision. In the literature, iso-surface extraction from a 3D voxel grid is limited to a single sharp feature per minimal unit, even for algorithms such as Cubical Marching Squares that produce feature-preserving surface reconstructions. In practice though, multiple sharp features can meet in a single voxel. This is reflected in the triple dexel model, which is used in simulation of CNC manufacturing processes. Our approach generalizes the use of normal information to perfectly preserve multiple sharp features for a single voxel, thus avoiding visual artifacts caused by state-of-the-art procedures.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"177 ","pages":"Article 103777"},"PeriodicalIF":3.0,"publicationDate":"2024-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141843726","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
Density-Based Isogeometric Topology Optimization of Shell Structures 基于密度的壳体结构等几何拓扑优化
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-07-22 DOI: 10.1016/j.cad.2024.103773
Qiong Pan, Xiaoya Zhai, Falai Chen

Shell structures with high stiffness-to-weight ratios are desirable in various engineering applications. Topology optimization serves as a popular and effective tool for generating optimal shell structures. The solid isotropic material with penalization (SIMP) method is often chosen because of its simplicity and convenience. However, SIMP method is typically integrated with conventional Finite Element Analysis (FEA) which has limitations in computational accuracy. Achieving high accuracy with FEA necessitates a substantial number of elements, leading to computational burdens. In addition, the discrete representation of the material distribution function may result in rough boundaries. Owing to these limitations, this paper proposes an Isogeometric Analysis (IGA) based SIMP method for optimizing the topology of shell structures based on Reissner–Mindlin theory. This method uses Non-Uniform Rational B-Splines (NURBS) to represent both the shell structure and the material distribution function with the same basis functions, allowing for higher accuracy and smoother boundaries. The optimization model takes compliance as the objective function with a volume fraction constraint and the coefficients of the density function as design variables, resulting in an optimized shell structure defined by the material distribution function. To obtain fairing boundaries of the holes in the optimized shell structure, further process is conducted by fitting the boundaries with fair B-spline curves automatically. Furthermore, the proposed IGA-SIMP framework is applied to generate porous shell structures by imposing different local volume fraction constraints. Numerical examples are provided to demonstrate the feasibility and efficiency of the IGA-SIMP method, showing that it outperforms the FEA-SIMP method and produces smoother boundaries.

在各种工程应用中,具有高刚度重量比的壳体结构是非常理想的。拓扑优化是生成最佳壳体结构的常用有效工具。固体各向同性材料与惩罚(SIMP)方法因其简单方便而经常被选用。然而,SIMP 方法通常与传统的有限元分析(FEA)相结合,而后者在计算精度方面存在局限性。利用有限元分析实现高精度需要大量元素,从而导致计算负担。此外,材料分布函数的离散表示可能会导致边界粗糙。鉴于这些局限性,本文提出了一种基于等几何分析(IGA)的 SIMP 方法,用于优化基于 Reissner-Mindlin 理论的壳体结构拓扑。该方法采用非均匀有理 B-样条曲线(NURBS),以相同的基函数表示壳体结构和材料分布函数,从而获得更高的精度和更平滑的边界。优化模型以顺应性为目标函数,以体积分数约束和密度函数系数为设计变量,从而得到由材料分布函数定义的优化壳体结构。为了获得优化壳体结构中孔的公差边界,进一步的过程是用公差 B-样条曲线自动拟合边界。此外,通过施加不同的局部体积分数约束,应用所提出的 IGA-SIMP 框架生成多孔壳体结构。我们提供了数值实例来证明 IGA-SIMP 方法的可行性和效率,结果表明它优于 FEA-SIMP 方法,并能生成更平滑的边界。
{"title":"Density-Based Isogeometric Topology Optimization of Shell Structures","authors":"Qiong Pan,&nbsp;Xiaoya Zhai,&nbsp;Falai Chen","doi":"10.1016/j.cad.2024.103773","DOIUrl":"10.1016/j.cad.2024.103773","url":null,"abstract":"<div><p>Shell structures with high stiffness-to-weight ratios are desirable in various engineering applications. Topology optimization serves as a popular and effective tool for generating optimal shell structures. The solid isotropic material with penalization (SIMP) method is often chosen because of its simplicity and convenience. However, SIMP method is typically integrated with conventional Finite Element Analysis (FEA) which has limitations in computational accuracy. Achieving high accuracy with FEA necessitates a substantial number of elements, leading to computational burdens. In addition, the discrete representation of the material distribution function may result in rough boundaries. Owing to these limitations, this paper proposes an Isogeometric Analysis (IGA) based SIMP method for optimizing the topology of shell structures based on Reissner–Mindlin theory. This method uses Non-Uniform Rational B-Splines (NURBS) to represent both the shell structure and the material distribution function with the same basis functions, allowing for higher accuracy and smoother boundaries. The optimization model takes compliance as the objective function with a volume fraction constraint and the coefficients of the density function as design variables, resulting in an optimized shell structure defined by the material distribution function. To obtain fairing boundaries of the holes in the optimized shell structure, further process is conducted by fitting the boundaries with fair B-spline curves automatically. Furthermore, the proposed IGA-SIMP framework is applied to generate porous shell structures by imposing different local volume fraction constraints. Numerical examples are provided to demonstrate the feasibility and efficiency of the IGA-SIMP method, showing that it outperforms the FEA-SIMP method and produces smoother boundaries.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"176 ","pages":"Article 103773"},"PeriodicalIF":3.0,"publicationDate":"2024-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141960451","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
Machine learning-based 3D scan coverage prediction for smart-control applications 基于机器学习的智能控制应用 3D 扫描覆盖范围预测
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-07-20 DOI: 10.1016/j.cad.2024.103775
Tingcheng Li , Arnaud Polette , Ruding Lou , Manon Jubert , Dominique Nozais , Jean-Philippe Pernot

Automatic control of a workpiece being manufactured is a requirement to ensure in-line correction and thus move towards a more intelligent manufacturing system. There is therefore a need to develop control strategies which are capable of taking precise account of real working conditions and enabling first-time-right control. As part of such a smart-control strategy, this paper introduces a machine learning-based approach capable of accurately predicting a priori the 3D coverage of a part according to a scan configuration given as input, i.e. predicting before scanning it which areas of the part will be acquired for real. This corresponds to a paradigm shift, where coverage estimation no longer relies on theoretical visibility criteria, but on rules learned from a large amount of data acquired in real-life conditions. The proposed 3D Scan Coverage Prediction Network (3DSCP-Net) is based on a 3D feature encoding and decoding module, which is capable of taking into account the specifics of the scan configuration whose impact on the 3D coverage is to be predicted. To take account of real working conditions, features are extracted at various levels, including geometric ones, but also features characterising the way structured-light projection behaves. The method is thus able to incorporate inter-reflection and overexposure issues into the prediction process. The database used for the training was built using an ad-hoc platform specially designed to enable the automatic acquisition and labelling of numerous point clouds from a wide variety of scan configurations. Experiments on several parts show that the method can efficiently predict the scan coverage, and that it outperforms conventional approaches based on purely theoretical visibility criteria.

对正在制造的工件进行自动控制是确保在线校正,从而实现更智能制造系统的一项要求。因此,有必要开发能够精确考虑实际工作条件并实现第一时间正确控制的控制策略。作为这种智能控制策略的一部分,本文介绍了一种基于机器学习的方法,该方法能够根据输入的扫描配置先验地准确预测零件的三维覆盖范围,即在扫描前预测零件的哪些区域将被实际采集。这相当于一种模式的转变,即覆盖范围的估计不再依赖于理论上的可见度标准,而是依赖于从现实条件下获取的大量数据中学到的规则。拟议的三维扫描覆盖率预测网络(3DSCP-Net)基于三维特征编码和解码模块,能够考虑到扫描配置的具体情况,并预测其对三维覆盖率的影响。为了考虑实际工作条件,在不同层面上提取特征,包括几何特征和结构光投影行为特征。因此,该方法能够将相互反射和过度曝光问题纳入预测过程。用于训练的数据库是利用一个专门设计的临时平台建立的,该平台可以自动采集和标注来自各种扫描配置的大量点云。在多个部件上进行的实验表明,该方法可以有效预测扫描覆盖范围,其性能优于基于纯理论可见度标准的传统方法。
{"title":"Machine learning-based 3D scan coverage prediction for smart-control applications","authors":"Tingcheng Li ,&nbsp;Arnaud Polette ,&nbsp;Ruding Lou ,&nbsp;Manon Jubert ,&nbsp;Dominique Nozais ,&nbsp;Jean-Philippe Pernot","doi":"10.1016/j.cad.2024.103775","DOIUrl":"10.1016/j.cad.2024.103775","url":null,"abstract":"<div><p>Automatic control of a workpiece being manufactured is a requirement to ensure in-line correction and thus move towards a more intelligent manufacturing system. There is therefore a need to develop control strategies which are capable of taking precise account of real working conditions and enabling first-time-right control. As part of such a smart-control strategy, this paper introduces a machine learning-based approach capable of accurately predicting a priori the 3D coverage of a part according to a scan configuration given as input, i.e. predicting before scanning it which areas of the part will be acquired for real. This corresponds to a paradigm shift, where coverage estimation no longer relies on theoretical visibility criteria, but on rules learned from a large amount of data acquired in real-life conditions. The proposed 3D Scan Coverage Prediction Network (3DSCP-Net) is based on a 3D feature encoding and decoding module, which is capable of taking into account the specifics of the scan configuration whose impact on the 3D coverage is to be predicted. To take account of real working conditions, features are extracted at various levels, including geometric ones, but also features characterising the way structured-light projection behaves. The method is thus able to incorporate inter-reflection and overexposure issues into the prediction process. The database used for the training was built using an ad-hoc platform specially designed to enable the automatic acquisition and labelling of numerous point clouds from a wide variety of scan configurations. Experiments on several parts show that the method can efficiently predict the scan coverage, and that it outperforms conventional approaches based on purely theoretical visibility criteria.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"176 ","pages":"Article 103775"},"PeriodicalIF":3.0,"publicationDate":"2024-07-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141848848","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
Guest Editorial: Proceedings of SPM 2024 Symposium 特约编辑:SPM 2024 研讨会论文集
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-07-18 DOI: 10.1016/j.cad.2024.103774
Lucia Romani, Yunbo Zhang, Weiwei Xu
{"title":"Guest Editorial: Proceedings of SPM 2024 Symposium","authors":"Lucia Romani,&nbsp;Yunbo Zhang,&nbsp;Weiwei Xu","doi":"10.1016/j.cad.2024.103774","DOIUrl":"10.1016/j.cad.2024.103774","url":null,"abstract":"","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"176 ","pages":"Article 103774"},"PeriodicalIF":3.0,"publicationDate":"2024-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141945674","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
Multiresolution lattice-based support generation for additive manufacturing 基于多分辨率网格的增材制造支撑生成技术
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-07-17 DOI: 10.1016/j.cad.2024.103771
Youngjin Park , Q Youn Hong , Gershon Elber

The generation of support for 3D models toward 3D printing is a highly challenging task that is of great need in many additive manufacturing processes. In this work, we explore the use of multiresolution geometric lattices to generate support with controlled contact locations. That is, with bounds on the maximal distance between adjacent local support points. A variety of end-user controls over the synthesized support are provided, such as the angular slopes in the model that are provided with support and/or controls on the dimensions and sizes of the support lattice tiles. These controls are augmented with the option of an automated optimization via a direct link to analysis. We demonstrate this proposed lattice approach for support synthesis on several 3D models of different types.

为三维模型生成三维打印支撑是一项极具挑战性的任务,在许多增材制造工艺中都非常需要。在这项工作中,我们探索使用多分辨率几何网格生成具有受控接触位置的支撑点。也就是说,相邻局部支撑点之间的最大距离是有界限的。最终用户可对合成的支撑点进行多种控制,例如在模型中提供支撑点的角度斜率和/或控制支撑点网格瓦片的尺寸和大小。这些控制还可通过与分析的直接链接进行自动优化。我们在几个不同类型的三维模型上演示了这种用于支撑合成的网格方法。
{"title":"Multiresolution lattice-based support generation for additive manufacturing","authors":"Youngjin Park ,&nbsp;Q Youn Hong ,&nbsp;Gershon Elber","doi":"10.1016/j.cad.2024.103771","DOIUrl":"10.1016/j.cad.2024.103771","url":null,"abstract":"<div><p>The generation of support for 3D models toward 3D printing is a highly challenging task that is of great need in many additive manufacturing processes. In this work, we explore the use of multiresolution geometric lattices to generate support with controlled contact locations. That is, with bounds on the maximal distance between adjacent local support points. A variety of end-user controls over the synthesized support are provided, such as the angular slopes in the model that are provided with support and/or controls on the dimensions and sizes of the support lattice tiles. These controls are augmented with the option of an automated optimization via a direct link to analysis. We demonstrate this proposed lattice approach for support synthesis on several 3D models of different types.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"176 ","pages":"Article 103771"},"PeriodicalIF":3.0,"publicationDate":"2024-07-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141844709","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
Computing irregular hypar-based quad-mesh patterns for segmented timber shells 为分段木壳计算基于 hypar 的不规则四网格模式
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-07-15 DOI: 10.1016/j.cad.2024.103772
Markus Hudert , David Lindemann , László Mangliár , Andrew Swann

Hyperbolic paraboloids, “hypars,” are special types of ruled surfaces. Their geometric properties provide them with loadbearing and stabilizing capacities, as well as distinct esthetic qualities. These attributes become evident in numerous applications in buildings, in many of which concrete or timber is used for the construction of the hypars. Hypars could also be relevant in the context of circular construction and design for disassembly, and the upcycling of construction waste. Due to the geometric simplicity of straight lines, which generate ruled surfaces, hypar-based structures can be designed and built with relatively simple means. They can consist of self-similar or even identical elements, which could facilitate their reuse.

Compared to other types of ruled surfaces, such as conoids, hypars have the advantage of being doubly ruled, meaning that structural grids of straight elements can be formed. This paper investigates another interesting property, which is the possibility of creating flat-quad meshes by diagonally connecting the intersection points of the generatrices. This property has been previously described by other scholars, some of which explored its applicability for glass-clad steel grid shells. In this research, we focus on its potential for segmented timber shells that can serve as stand-alone structures, or as modular and reusable building parts, such as façade or roof components. The reusability of such modular units could be achieved by using reversible joints between them.

More specifically, our research investigates the design space of construction systems based on such components via computational design and optimization algorithms, such as the memory limited Broyden–Fletcher–Goldfarb–Shanno (LBFGS) algorithm with automatic computation of the gradient, within the Julia programming environment. By applying principles and methods of differential geometry, we study hypars with irregular tilings, enabling the integration of panels with diverse proportions, shapes and sizes, as they can occur in wood production waste. By reducing construction waste, the work aims at reducing the negative environmental impact of the building construction sector. Moreover, irregular tilings could enable a more customized design of acoustic qualities and offer visual variety in segmented hypar based timber structures.

The here presented studies show that the proposed optimization method provides a good fit of many tiles to rhombi, particularly when the steepness is not too large. We also show that optimizing towards rectangles provides better results. Overall, the results support the initial assumption that irregular rulings could be a means of adapting to both homogeneous and diverse material stocks.

双曲抛物面("hypars")是一种特殊的规则曲面。它们的几何特性使其具有承重和稳定能力,以及独特的美学品质。这些特性在建筑物的许多应用中都非常明显,其中许多建筑物都使用混凝土或木材来建造次抛物面。Hypars 还可用于循环建筑、拆卸设计和建筑垃圾的回收利用。由于产生规则表面的直线具有几何简单性,因此可以用相对简单的方法设计和建造基于超 Par 的结构。与其他类型的规则表面(如圆锥体)相比,hypar 具有双重规则的优势,这意味着可以形成由直线元素组成的结构网格。本文还研究了另一个有趣的特性,即通过对角连接生成网格的交点来创建平面四边形网格的可能性。其他学者也曾描述过这一特性,其中一些学者还探讨了它在玻璃包钢网格壳体中的适用性。在本研究中,我们将重点关注其在分段木壳中的应用潜力,分段木壳既可作为独立结构,也可作为模块化和可重复使用的建筑部件,如外墙或屋顶部件。更具体地说,我们的研究通过计算设计和优化算法(如在 Julia 编程环境中自动计算梯度的内存有限 Broyden-Fletcher-Goldfarb-Shanno (LBFGS) 算法)研究了基于此类组件的建筑系统的设计空间。通过应用微分几何学的原理和方法,我们研究了具有不规则倾斜面的 hypars,从而能够整合不同比例、形状和尺寸的板材,因为它们可能出现在木材生产废料中。通过减少建筑垃圾,这项工作旨在降低建筑施工行业对环境的负面影响。此外,不规则的瓦片可以实现更个性化的声学质量设计,并为基于 hypar 的分段式木结构提供视觉多样性。在此介绍的研究表明,所提出的优化方法可以很好地将许多瓦片与菱形相匹配,特别是当陡度不太大时。我们还发现,针对矩形进行优化能获得更好的结果。总之,这些结果支持了最初的假设,即不规则的规则可以是适应同质和多样化材料库存的一种手段。
{"title":"Computing irregular hypar-based quad-mesh patterns for segmented timber shells","authors":"Markus Hudert ,&nbsp;David Lindemann ,&nbsp;László Mangliár ,&nbsp;Andrew Swann","doi":"10.1016/j.cad.2024.103772","DOIUrl":"10.1016/j.cad.2024.103772","url":null,"abstract":"<div><p>Hyperbolic paraboloids, “hypars,” are special types of ruled surfaces. Their geometric properties provide them with loadbearing and stabilizing capacities, as well as distinct esthetic qualities. These attributes become evident in numerous applications in buildings, in many of which concrete or timber is used for the construction of the hypars. Hypars could also be relevant in the context of circular construction and design for disassembly, and the upcycling of construction waste. Due to the geometric simplicity of straight lines, which generate ruled surfaces, hypar-based structures can be designed and built with relatively simple means. They can consist of self-similar or even identical elements, which could facilitate their reuse.</p><p>Compared to other types of ruled surfaces, such as conoids, hypars have the advantage of being doubly ruled, meaning that structural grids of straight elements can be formed. This paper investigates another interesting property, which is the possibility of creating flat-quad meshes by diagonally connecting the intersection points of the generatrices. This property has been previously described by other scholars, some of which explored its applicability for glass-clad steel grid shells. In this research, we focus on its potential for segmented timber shells that can serve as stand-alone structures, or as modular and reusable building parts, such as façade or roof components. The reusability of such modular units could be achieved by using reversible joints between them.</p><p>More specifically, our research investigates the design space of construction systems based on such components via computational design and optimization algorithms, such as the memory limited Broyden–Fletcher–Goldfarb–Shanno (LBFGS) algorithm with automatic computation of the gradient, within the Julia programming environment. By applying principles and methods of differential geometry, we study hypars with irregular tilings, enabling the integration of panels with diverse proportions, shapes and sizes, as they can occur in wood production waste. By reducing construction waste, the work aims at reducing the negative environmental impact of the building construction sector. Moreover, irregular tilings could enable a more customized design of acoustic qualities and offer visual variety in segmented hypar based timber structures.</p><p>The here presented studies show that the proposed optimization method provides a good fit of many tiles to rhombi, particularly when the steepness is not too large. We also show that optimizing towards rectangles provides better results. Overall, the results support the initial assumption that irregular rulings could be a means of adapting to both homogeneous and diverse material stocks.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"177 ","pages":"Article 103772"},"PeriodicalIF":3.0,"publicationDate":"2024-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141695977","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
Multi-Scale and Irregularly Distributed Circular Hole Feature Extraction from Engine Cylinder Point Clouds 从发动机气缸点云中提取多尺度和不规则分布的圆孔特征
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-07-06 DOI: 10.1016/j.cad.2024.103761
Kaijun Zhang , Zikuan Li , Anyi Huang, Chenghan Pu, Jun Wang

The circular hole structures on automotive engines possess stringent mechanical processing requirements, so it is of vital importance to perform quality inspections on all manufactured circular hole structures. The detection of circular holes on automotive engines presents a significant challenge due to their numerous, multi-scale, and irregular distribution. Additionally, the data pertaining to circular holes is often incomplete, further complicating the detection process. In this paper, we proposed a multi-scale and irregularly distributed circular hole detection method for engine cylinder blocks, which enables the efficient extraction of all hole feature points within the engine, thereby facilitating quality inspection. First, the utilization of compartmentalization analysis techniques enhances the perceptual capacity for internal hole features from various angles. Second, by employing curvature center contractility method, hole-wall points are contracted towards their circular center positions, further enhancing the identification accuracy of small holes and holes with missing data. The proposed method is tested on both synthetic data and raw data, and compared with existing extraction and circular hole fitting methods. The experiment results demonstrate that compared to other methods, our method achieves the best feature point detection accuracy and hole primitive parameter calculation accuracy. Notably, even in special situations such as those with insufficient hole points and rounded structures, our method maintains exceptional discriminative capability and stability.

汽车发动机上的圆孔结构具有严格的机械加工要求,因此对所有制造的圆孔结构进行质量检测至关重要。由于汽车发动机上的圆孔数量多、尺度大且分布不规则,因此对其进行检测是一项重大挑战。此外,与圆孔相关的数据往往不完整,使检测过程更加复杂。在本文中,我们提出了一种针对发动机缸体的多尺度、不规则分布圆孔检测方法,该方法能有效提取发动机内的所有圆孔特征点,从而促进质量检测。首先,利用分隔分析技术增强了从不同角度对内部孔洞特征的感知能力。其次,通过采用曲率中心收缩法,将孔壁点向其圆心位置收缩,进一步提高了小孔和数据缺失孔的识别精度。该方法在合成数据和原始数据上进行了测试,并与现有的提取和圆孔拟合方法进行了比较。实验结果表明,与其他方法相比,我们的方法实现了最佳的特征点检测精度和孔原始参数计算精度。值得注意的是,即使在孔点不足和圆形结构等特殊情况下,我们的方法也能保持卓越的判别能力和稳定性。
{"title":"Multi-Scale and Irregularly Distributed Circular Hole Feature Extraction from Engine Cylinder Point Clouds","authors":"Kaijun Zhang ,&nbsp;Zikuan Li ,&nbsp;Anyi Huang,&nbsp;Chenghan Pu,&nbsp;Jun Wang","doi":"10.1016/j.cad.2024.103761","DOIUrl":"https://doi.org/10.1016/j.cad.2024.103761","url":null,"abstract":"<div><p>The circular hole structures on automotive engines possess stringent mechanical processing requirements, so it is of vital importance to perform quality inspections on all manufactured circular hole structures. The detection of circular holes on automotive engines presents a significant challenge due to their numerous, multi-scale, and irregular distribution. Additionally, the data pertaining to circular holes is often incomplete, further complicating the detection process. In this paper, we proposed a multi-scale and irregularly distributed circular hole detection method for engine cylinder blocks, which enables the efficient extraction of all hole feature points within the engine, thereby facilitating quality inspection. First, the utilization of compartmentalization analysis techniques enhances the perceptual capacity for internal hole features from various angles. Second, by employing curvature center contractility method, hole-wall points are contracted towards their circular center positions, further enhancing the identification accuracy of small holes and holes with missing data. The proposed method is tested on both synthetic data and raw data, and compared with existing extraction and circular hole fitting methods. The experiment results demonstrate that compared to other methods, our method achieves the best feature point detection accuracy and hole primitive parameter calculation accuracy. Notably, even in special situations such as those with insufficient hole points and rounded structures, our method maintains exceptional discriminative capability and stability.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"176 ","pages":"Article 103761"},"PeriodicalIF":3.0,"publicationDate":"2024-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0010448524000885/pdfft?md5=0c10e701e8c0541364fd35f5ea645ab7&pid=1-s2.0-S0010448524000885-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141606256","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
3D stochastic microstructure reconstruction via slice images and attention-mechanism-based GAN 通过切片图像和基于注意机制的 GAN 进行三维随机微观结构重建
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-06-29 DOI: 10.1016/j.cad.2024.103760
Ting Zhang , Ningjie Bian , Xue Li

Stochastic media are used to characterize materials with irregular structure and spatial randomness, and the remarkable macroscopic features of stochastic media are often determined by their internal microstructure. Hardware loads and computational burdens have always been a challenge for the reconstruction of large-volume materials. To tackle the aforementioned concerns, this paper proposes a learning model based on generative adversarial network that uses multiple 2D slice images to reconstruct 3D stochastic microstructures. The whole model training process requires only a 3D image of stochastic media as the training image. In addition, the attention mechanism captures cross-dimensional interactions to prioritize the learned features and improves the effectiveness of training. The model is tested on stochastic porous media with two-phase internal structure and complex morphology. The experimental findings demonstrate that utilizing multiple 2D images helps the model learn better and reduces the occurrence of overfitting, while greatly reducing the hardware loads of the model.

随机介质用于描述具有不规则结构和空间随机性的材料,而随机介质的显著宏观特征往往是由其内部微观结构决定的。硬件负载和计算负担一直是大体积材料重建的难题。针对上述问题,本文提出了一种基于生成式对抗网络的学习模型,利用多个二维切片图像重建三维随机微观结构。整个模型训练过程只需要一张随机介质的三维图像作为训练图像。此外,注意力机制还能捕捉跨维度的交互作用,对学习到的特征进行优先排序,从而提高训练的有效性。该模型在具有两相内部结构和复杂形态的随机多孔介质上进行了测试。实验结果表明,利用多幅二维图像有助于模型更好地学习,减少过拟合的发生,同时大大降低了模型的硬件负载。
{"title":"3D stochastic microstructure reconstruction via slice images and attention-mechanism-based GAN","authors":"Ting Zhang ,&nbsp;Ningjie Bian ,&nbsp;Xue Li","doi":"10.1016/j.cad.2024.103760","DOIUrl":"https://doi.org/10.1016/j.cad.2024.103760","url":null,"abstract":"<div><p>Stochastic media are used to characterize materials with irregular structure and spatial randomness, and the remarkable macroscopic features of stochastic media are often determined by their internal microstructure. Hardware loads and computational burdens have always been a challenge for the reconstruction of large-volume materials. To tackle the aforementioned concerns, this paper proposes a learning model based on generative adversarial network that uses multiple 2D slice images to reconstruct 3D stochastic microstructures. The whole model training process requires only a 3D image of stochastic media as the training image. In addition, the attention mechanism captures cross-dimensional interactions to prioritize the learned features and improves the effectiveness of training. The model is tested on stochastic porous media with two-phase internal structure and complex morphology. The experimental findings demonstrate that utilizing multiple 2D images helps the model learn better and reduces the occurrence of overfitting, while greatly reducing the hardware loads of the model.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"176 ","pages":"Article 103760"},"PeriodicalIF":3.0,"publicationDate":"2024-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141593157","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
Optimizing heterogeneous elastic material distributions on 3D models 优化三维模型上的异质弹性材料分布
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-06-25 DOI: 10.1016/j.cad.2024.103748
Haoxiang Li , Wenjing Zhang , Jianmin Zheng , Edward Dale Davis , Jun Zeng

Optimizing heterogeneous elastic material distribution on a 3D part to achieve desired deformation behavior is an important task in computer-aided design and additive manufacturing. This paper presents a solution to this problem, which involves interactive design, automatic deformation generation, and optimization of spatial distribution of heterogeneous elastic materials. Our method improves previous techniques in three aspects. First, we incorporates a geometric deformation-based interactive design into FEM-based optimization, which makes the solution less dependent of initial guesses of Young’s modulus values and it more likely to produce the target design even with sparse user input of displacements and forces at a limited set of mesh vertices. Second, we formulate the problem as an L2- or L0-optimization problem. The L2 formulation outputs smoothly varying heterogeneous material distribution that accommodates multiple functions within a single part. The L0 formulation achieves the computation of sparse material distribution in one step, which is beneficial for additive manufacturing with multi-material printers. Third, we utilize the adjoint method to derive formulae for efficiently computing the gradient of the objective functions, making it possible to quickly solve the optimization problem in the full-dimensional space of materials, which was previously infeasible. The experiments demonstrate the robustness and efficiency of our approach.

优化三维零件上的异质弹性材料分布以实现理想的变形行为是计算机辅助设计和增材制造中的一项重要任务。本文提出了这一问题的解决方案,其中包括交互式设计、自动变形生成和优化异质弹性材料的空间分布。我们的方法在三个方面改进了以往的技术。首先,我们在基于有限元的优化中加入了基于几何变形的交互式设计,从而降低了解决方案对杨氏模量值的初始猜测的依赖性,即使用户在有限的网格顶点处输入稀少的位移和力,也更有可能生成目标设计。其次,我们将问题表述为 L2 或 L0 优化问题。L2 公式可输出平滑变化的异质材料分布,从而在单个零件中实现多种功能。L0 公式可在一个步骤中计算稀疏材料分布,这有利于使用多材料打印机的增材制造。第三,我们利用邻接法推导出了有效计算目标函数梯度的公式,使得在材料的全维空间内快速解决优化问题成为可能,而这在以前是不可行的。实验证明了我们方法的稳健性和高效性。
{"title":"Optimizing heterogeneous elastic material distributions on 3D models","authors":"Haoxiang Li ,&nbsp;Wenjing Zhang ,&nbsp;Jianmin Zheng ,&nbsp;Edward Dale Davis ,&nbsp;Jun Zeng","doi":"10.1016/j.cad.2024.103748","DOIUrl":"https://doi.org/10.1016/j.cad.2024.103748","url":null,"abstract":"<div><p>Optimizing heterogeneous elastic material distribution on a 3D part to achieve desired deformation behavior is an important task in computer-aided design and additive manufacturing. This paper presents a solution to this problem, which involves interactive design, automatic deformation generation, and optimization of spatial distribution of heterogeneous elastic materials. Our method improves previous techniques in three aspects. First, we incorporates a geometric deformation-based interactive design into FEM-based optimization, which makes the solution less dependent of initial guesses of Young’s modulus values and it more likely to produce the target design even with sparse user input of displacements and forces at a limited set of mesh vertices. Second, we formulate the problem as an <span><math><msub><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span>- or <span><math><msub><mrow><mi>L</mi></mrow><mrow><mn>0</mn></mrow></msub></math></span>-optimization problem. The <span><math><msub><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span> formulation outputs smoothly varying heterogeneous material distribution that accommodates multiple functions within a single part. The <span><math><msub><mrow><mi>L</mi></mrow><mrow><mn>0</mn></mrow></msub></math></span> formulation achieves the computation of sparse material distribution in one step, which is beneficial for additive manufacturing with multi-material printers. Third, we utilize the adjoint method to derive formulae for efficiently computing the gradient of the objective functions, making it possible to quickly solve the optimization problem in the full-dimensional space of materials, which was previously infeasible. The experiments demonstrate the robustness and efficiency of our approach.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"175 ","pages":"Article 103748"},"PeriodicalIF":3.0,"publicationDate":"2024-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141485965","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
Similarity-driven topology finding of surface patterns for structural design 结构设计中表面图案的相似性驱动拓扑搜索
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-06-24 DOI: 10.1016/j.cad.2024.103751
R. Oval , R. Mesnil , T. Van Mele , O. Baverel , P. Block

Structural design is a search for the best trade-off between multiple architecture, engineering, and construction objectives, not only mechanical efficiency or construction rationality. Producing hybrid designs from single-objective optimal designs to explore multi-objective trade-offs is common in the design of structural forms, constrained to a single parametric design space. However, producing topological hybrids offers a more complex challenge, as a combinatorial problem that is not encoded as a finite set of real numbers but as an unbonded series of grammar rules. This paper presents a strategy for the generation of hybrid designs of quad-mesh pattern topologies for surface structures. Based on a quad-mesh grammar, an algebra is introduced to measure the distance between designs, find their similar features, and enumerate designs with different degrees of topological similarity. Structural design applications are shown to highlight the use of topologically hybrid designs as a surrogate for obtaining multi-objective trade-offs.

结构设计是在多个建筑、工程和施工目标之间寻求最佳权衡,而不仅仅是机械效率或施工合理性。从单一目标的最优设计中产生混合设计以探索多目标权衡,这在结构形式设计中很常见,因为它受限于单一参数设计空间。然而,拓扑混合设计则是一个更为复杂的挑战,因为它是一个组合问题,不是以有限实数集的形式编码,而是以一系列非结合语法规则的形式编码。本文提出了一种为表面结构生成四网格图案拓扑混合设计的策略。在四网格语法的基础上,引入了一种代数方法来测量设计之间的距离,找出它们的相似特征,并列出具有不同拓扑相似度的设计。结构设计应用展示了拓扑混合设计作为获得多目标权衡的一种替代方法。
{"title":"Similarity-driven topology finding of surface patterns for structural design","authors":"R. Oval ,&nbsp;R. Mesnil ,&nbsp;T. Van Mele ,&nbsp;O. Baverel ,&nbsp;P. Block","doi":"10.1016/j.cad.2024.103751","DOIUrl":"https://doi.org/10.1016/j.cad.2024.103751","url":null,"abstract":"<div><p>Structural design is a search for the best trade-off between multiple architecture, engineering, and construction objectives, not only mechanical efficiency or construction rationality. Producing hybrid designs from single-objective optimal designs to explore multi-objective trade-offs is common in the design of structural forms, constrained to a single parametric design space. However, producing topological hybrids offers a more complex challenge, as a combinatorial problem that is not encoded as a finite set of real numbers but as an unbonded series of grammar rules. This paper presents a strategy for the generation of hybrid designs of quad-mesh pattern topologies for surface structures. Based on a quad-mesh grammar, an algebra is introduced to measure the distance between designs, find their similar features, and enumerate designs with different degrees of topological similarity. Structural design applications are shown to highlight the use of topologically hybrid designs as a surrogate for obtaining multi-objective trade-offs.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"176 ","pages":"Article 103751"},"PeriodicalIF":3.0,"publicationDate":"2024-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0010448524000782/pdfft?md5=f1b277319525aabe652c596a615f74ed&pid=1-s2.0-S0010448524000782-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141540951","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
期刊
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