首页 > 最新文献

Computer-Aided Design最新文献

英文 中文
Handlebody Plesiohedra Unchained: Topologically Interlocked Cell-Transitive 3-Honeycombs 解锁的手体 Plesiohedra:拓扑互锁细胞传递 3-蜂巢
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-08-08 DOI: 10.1016/j.cad.2024.103779
Matthew Ebert , Doyeon Kim , Ergun Akleman , Vinayak Krishnamurthy

We present an approach for systematic design of generalized Plesiohedra, a new type of 3D space-filling shapes that can even include unchained handlebodies. We call these handlebody plesiohedra unchained, since they are topologically interlocked, i.e., they can be assembled and disassembled without breaking any of the solids apart and they can keep in place with a set of boundary constraints. These space-filling shapes (i.e. congruent prototiles) are obtained from the Voronoi decomposition of symmetric Delone (Delaunay) point sets. To create this new class of shapes, we generalize the design space of classical Plesiohedra by introducing two novel geometric steps: (a) extension of point sites to piecewise linear approximations of higher-dimensional geometries and (b) extension of symmetries to 3D crystallographic symmetries. We show how these specific collections of higher-dimensional geometries can admit the symmetric Delone property. A Voronoi partitioning of 3D space using these specific collections of higher-dimensional shapes as Voronoi sites naturally results in congruent prototiles. This generalizes the idea of classical Plesiohedra by allowing for piecewise linear approximation of curved edges and faces, non-convex boundaries, and even handlebodies with positive genus boundaries to provide truly volumetric material systems in contrast to traditional planar or shell-like systems. To demonstrate existence of these solid shapes, we produced a large set of unchained congruent space-filling handlebodies as proofs of concept. For this, we focused our investigation using isometries of some space-filling polyhedra, such as a cube and a truncated octahedron with circles, and curve complexes as Voronoi sites. These results point to a rich and vast parametric design space of unchained handlebody plesiohedra making them an excellent representations for engineering applications such as topologically interlocked architectured materials.

我们提出了一种系统设计广义五面体的方法,这是一种新型的三维空间填充形状,甚至可以包括无链手柄体。我们称这些手柄体为无链多面体,因为它们在拓扑上是互锁的,也就是说,它们可以在不破坏任何实体的情况下进行组装和拆卸,并且可以在一组边界约束条件下保持原位。这些填满空间的形状(即全等原点)是从对称德隆(Delaunay)点集的沃罗诺伊分解中获得的。为了创建这一类新形状,我们通过引入两个新颖的几何步骤,对经典 Plesiohedra 的设计空间进行了概括:(a) 将点位扩展到高维几何图形的片线性近似值;(b) 将对称性扩展到三维晶体学对称性。我们展示了这些特定的高维几何集合是如何实现对称德龙特性的。使用这些特定的高维图形集合作为 Voronoi 站点对三维空间进行 Voronoi 分割,自然会产生全等原点。这就推广了经典 Plesiohedra 的理念,允许对弯曲的边和面、非凸边界、甚至具有正属边界的手体进行片断线性逼近,从而提供真正的体积材料系统,与传统的平面或壳状系统形成鲜明对比。为了证明这些实体形状的存在,我们制作了大量无链全等空间填充把手体作为概念证明。为此,我们重点研究了一些空间填充多面体的等距体,如立方体和带圆的截断八面体,以及作为 Voronoi 站点的曲线复合体。这些结果表明,无链柄体多面体具有丰富而广阔的参数设计空间,是拓扑互锁建筑材料等工程应用的绝佳代表。
{"title":"Handlebody Plesiohedra Unchained: Topologically Interlocked Cell-Transitive 3-Honeycombs","authors":"Matthew Ebert ,&nbsp;Doyeon Kim ,&nbsp;Ergun Akleman ,&nbsp;Vinayak Krishnamurthy","doi":"10.1016/j.cad.2024.103779","DOIUrl":"10.1016/j.cad.2024.103779","url":null,"abstract":"<div><p>We present an approach for systematic design of generalized Plesiohedra, a new type of 3D space-filling shapes that can even include unchained handlebodies. We call these handlebody plesiohedra unchained, since they are <strong>topologically interlocked</strong>, i.e., they can be assembled and disassembled without breaking any of the solids apart and they can keep in place with a set of boundary constraints. These space-filling shapes (i.e. congruent prototiles) are obtained from the Voronoi decomposition of symmetric Delone (Delaunay) point sets. To create this new class of shapes, we generalize the design space of classical Plesiohedra by introducing two novel geometric steps: (a) extension of point sites to piecewise linear approximations of higher-dimensional geometries and (b) extension of symmetries to 3D crystallographic symmetries. We show how these specific collections of higher-dimensional geometries can admit the symmetric Delone property. A Voronoi partitioning of 3D space using these specific collections of higher-dimensional shapes as Voronoi sites naturally results in congruent prototiles. This generalizes the idea of classical Plesiohedra by allowing for piecewise linear approximation of curved edges and faces, non-convex boundaries, and even handlebodies with positive genus boundaries to provide truly volumetric material systems in contrast to traditional planar or shell-like systems. To demonstrate existence of these solid shapes, we produced a large set of unchained congruent space-filling handlebodies as proofs of concept. For this, we focused our investigation using isometries of some space-filling polyhedra, such as a cube and a truncated octahedron with circles, and curve complexes as Voronoi sites. These results point to a rich and vast parametric design space of unchained handlebody plesiohedra making them an excellent representations for engineering applications such as topologically interlocked architectured materials.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"177 ","pages":"Article 103779"},"PeriodicalIF":3.0,"publicationDate":"2024-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141964515","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
Optimum design of uniform and non-uniform infill-coated structures with discrete variables 具有离散变量的均匀和非均匀灌注涂层结构的优化设计
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-08-05 DOI: 10.1016/j.cad.2024.103781
Alain Garaigordobil, José Antonio Postigo, Rubén Ansola, Javier Canales

This article introduces a novel computer-aided procedure to design optimised coated structures with precise shell thickness control using the Smallest Univalue Segment Assimilating Nucleus operator and a novel augmentation-projection technique. Structures with heterogeneous sections, or coated structures, combine two different materials for the nucleus and the shell, which are generally chosen so that the material in the infill is lighter and the material in the coating is stiffer, which in this work are supposed homogeneous. Solving the interface problem requires material properties interpolation equations that consider three material phases, accurate placement of the coating over the base material, and precise control over the coating's thickness. The formation of the coating is controlled by the Smallest Univalue Segment Assimilating Nucleus, an edge detection operator developed in Digital Image Processing. The coating's thickness is controlled by an innovative methodology consisting of the projection of an augmented contour field, which is shown to create a constant thickness coating around the material domain. The optimisation problem is solved with the Sequential Element Rejection and Admission method. The validity of the procedure has been verified by solving various numerical application examples.

本文介绍了一种新颖的计算机辅助程序,利用最小单值段同化核算子和新颖的增强投影技术,设计具有精确壳厚度控制的优化涂层结构。具有异质截面的结构或涂层结构结合了两种不同的材料作为核和壳,通常会选择填充材料较轻而涂层材料较硬的材料,在本研究中这两种材料被认为是同质的。解决界面问题需要考虑三相材料的材料特性插值方程、涂层在基体材料上的精确位置以及涂层厚度的精确控制。涂层的形成由最小同化核(Smallest Univalue Segment Assimilating Nucleus)控制,这是一种在数字图像处理中开发的边缘检测算子。涂层厚度由一种创新方法控制,该方法包括一个增强轮廓场的投影,该投影可在材料域周围形成恒定厚度的涂层。优化问题采用顺序元素剔除和接纳法来解决。通过解决各种数值应用实例,验证了该程序的有效性。
{"title":"Optimum design of uniform and non-uniform infill-coated structures with discrete variables","authors":"Alain Garaigordobil,&nbsp;José Antonio Postigo,&nbsp;Rubén Ansola,&nbsp;Javier Canales","doi":"10.1016/j.cad.2024.103781","DOIUrl":"10.1016/j.cad.2024.103781","url":null,"abstract":"<div><p>This article introduces a novel computer-aided procedure to design optimised coated structures with precise shell thickness control using the Smallest Univalue Segment Assimilating Nucleus operator and a novel augmentation-projection technique. Structures with heterogeneous sections, or coated structures, combine two different materials for the nucleus and the shell, which are generally chosen so that the material in the infill is lighter and the material in the coating is stiffer, which in this work are supposed homogeneous. Solving the interface problem requires material properties interpolation equations that consider three material phases, accurate placement of the coating over the base material, and precise control over the coating's thickness. The formation of the coating is controlled by the <em>Smallest Univalue Segment Assimilating Nucleus</em>, an edge detection operator developed in <em>Digital Image Processing</em>. The coating's thickness is controlled by an innovative methodology consisting of the projection of an augmented contour field, which is shown to create a constant thickness coating around the material domain. The optimisation problem is solved with the <em>Sequential Element Rejection and Admission</em> method. The validity of the procedure has been verified by solving various numerical application examples.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"177 ","pages":"Article 103781"},"PeriodicalIF":3.0,"publicationDate":"2024-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0010448524001088/pdfft?md5=818e970a6501d02a83f834dc682faba0&pid=1-s2.0-S0010448524001088-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141993064","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
Structural regularity detection and enhancement for surface mesh reconstruction in reverse engineering 用于逆向工程中曲面网格重建的结构规整性检测与增强
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-08-02 DOI: 10.1016/j.cad.2024.103780
Anyu Mu, Zhenyu Liu, Guifang Duan, Jianrong Tan

Recovering geometric regularities from scanned mesh models with various types of surface features has always been a challenging task in reverse engineering. To address this problem, this paper presents a regularity detection and enhancement framework for surface mesh reconstruction. Initially, surface patches are identified by decomposing the original model into planar, quadric and freeform surface patches. Similar surface patches are aligned with each other by pairwise registration, and symmetry patterns are detected from the accumulated affine transformations using an improved grid fitting method. Regular relations between symmetry patterns and individual surface patches are enumerated and progressively strengthened by orientation, dimension and placement optimizations. Finally, the resultant model with enhanced regularities is obtained by projecting surface patches onto the optimized parametric surfaces iteratively. Comparative experiments on test models demonstrate that the proposed method outperforms existing methods in recovering both lower- and higher-level regularities of engineering models, especially those with freeform surfaces.

从具有各种类型表面特征的扫描网格模型中恢复几何规则性一直是逆向工程中一项具有挑战性的任务。为解决这一问题,本文提出了一种用于曲面网格重建的规则性检测和增强框架。首先,通过将原始模型分解为平面、四角形和自由曲面补丁来识别曲面补丁。相似的表面斑块通过配对注册彼此对齐,然后使用改进的网格拟合方法从累积的仿射变换中检测对称模式。对称模式和单个表面斑块之间的规则关系被列举出来,并通过方向、尺寸和位置优化逐步得到加强。最后,通过迭代将表面补丁投影到优化的参数曲面上,得到具有增强规律性的结果模型。对测试模型的对比实验表明,在恢复工程模型的低级和高级规则性方面,所提出的方法优于现有方法,尤其是那些具有自由曲面的模型。
{"title":"Structural regularity detection and enhancement for surface mesh reconstruction in reverse engineering","authors":"Anyu Mu,&nbsp;Zhenyu Liu,&nbsp;Guifang Duan,&nbsp;Jianrong Tan","doi":"10.1016/j.cad.2024.103780","DOIUrl":"10.1016/j.cad.2024.103780","url":null,"abstract":"<div><p>Recovering geometric regularities from scanned mesh models with various types of surface features has always been a challenging task in reverse engineering. To address this problem, this paper presents a regularity detection and enhancement framework for surface mesh reconstruction. Initially, surface patches are identified by decomposing the original model into planar, quadric and freeform surface patches. Similar surface patches are aligned with each other by pairwise registration, and symmetry patterns are detected from the accumulated affine transformations using an improved grid fitting method. Regular relations between symmetry patterns and individual surface patches are enumerated and progressively strengthened by orientation, dimension and placement optimizations. Finally, the resultant model with enhanced regularities is obtained by projecting surface patches onto the optimized parametric surfaces iteratively. Comparative experiments on test models demonstrate that the proposed method outperforms existing methods in recovering both lower- and higher-level regularities of engineering models, especially those with freeform surfaces.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"177 ","pages":"Article 103780"},"PeriodicalIF":3.0,"publicationDate":"2024-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141978706","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
Mesh Denoising of Developable Surfaces with Curved Foldings 带曲线折叠的可展开曲面的网格去噪
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-07-29 DOI: 10.1016/j.cad.2024.103776
Jiale Pan, Pengbo Bo, Yifeng Li, Zhongquan Wang

This paper presents a novel mesh denoising approach designed specifically for developable models with curved folds, going beyond traditional denoising metrics to focus on restoring the model’s developability. We introduce a metric based on normal variation to assess mesh developability and integrate it into an optimization problem that aims to increase the sparsity of the normal vector field, leading to a dedicated mesh denoising algorithm. The performance of our method is evaluated across a wide range of criteria, including standard metrics and surface developability determined through Gaussian curvature. Through testing on a variety of noisy models and comparison with several state-of-the-art mesh denoising and developability optimization techniques, our approach demonstrates superior performance in both traditional metrics and the enhancement of mesh developability.

本文提出了一种新颖的网格去噪方法,该方法专为具有弯曲褶皱的可开发模型而设计,超越了传统的去噪指标,专注于恢复模型的可开发性。我们引入了一个基于法线变化的指标来评估网格的可展性,并将其整合到一个优化问题中,旨在增加法线矢量场的稀疏性,从而产生一种专用的网格去噪算法。我们通过一系列标准,包括标准指标和通过高斯曲率确定的表面可展性,对我们方法的性能进行了评估。通过对各种噪声模型的测试,以及与几种最先进的网格去噪和可展性优化技术的比较,我们的方法在传统指标和增强网格可展性方面都表现出了卓越的性能。
{"title":"Mesh Denoising of Developable Surfaces with Curved Foldings","authors":"Jiale Pan,&nbsp;Pengbo Bo,&nbsp;Yifeng Li,&nbsp;Zhongquan Wang","doi":"10.1016/j.cad.2024.103776","DOIUrl":"10.1016/j.cad.2024.103776","url":null,"abstract":"<div><p>This paper presents a novel mesh denoising approach designed specifically for developable models with curved folds, going beyond traditional denoising metrics to focus on restoring the model’s developability. We introduce a metric based on normal variation to assess mesh developability and integrate it into an optimization problem that aims to increase the sparsity of the normal vector field, leading to a dedicated mesh denoising algorithm. The performance of our method is evaluated across a wide range of criteria, including standard metrics and surface developability determined through Gaussian curvature. Through testing on a variety of noisy models and comparison with several state-of-the-art mesh denoising and developability optimization techniques, our approach demonstrates superior performance in both traditional metrics and the enhancement of mesh developability.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"177 ","pages":"Article 103776"},"PeriodicalIF":3.0,"publicationDate":"2024-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141945847","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
Design methodology of functionally graded cellular materials: Manipulating design parameters of triply periodic minimal surfaces through three-dimensional density distributions 功能分级蜂窝材料的设计方法:通过三维密度分布操纵三重周期极小曲面的设计参数
IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2024-07-24 DOI: 10.1016/j.cad.2024.103778
Emilio A. Ramírez , Nicolas Béraud , Franck Pourroy , François Villeneuve , Jorge L. Amaya , Matthieu Museau

Functionally Graded Cellular Materials (FGCM) with variable volume fractions have demonstrated significant advantages, including weight reduction, improved stiffness, and enhanced load distribution, when compared to uniform density counterparts. Their design is often characterized by the application of a density distribution to locally modify Representative Volume Elements (RVEs). Current studies have explored the application of Triply Periodic Minimal Surfaces (TPMS) topologies, given their capability to create seamless and interconnected structures, thus avoiding stress concentration issues commonly encountered in traditional lattice configurations. Consequently, this paper introduces a design methodology tailored to TPMS-based FGCM allowing for independent or simultaneous adjustments of RVE thickness and size. Models for predicting relative density as a function of the RVE design parameters of Primitive and Gyroid topologies are presented and discussed. These models are employed to adapt the topologies to three-dimensional density distributions. The proposed method is implemented as a set of design tools and is illustrated for the studied TPMS topologies.

与密度均匀的同类材料相比,具有可变体积分数的功能分级蜂窝材料(FGCM)具有显著的优势,包括减轻重量、提高刚度和增强载荷分布。它们的设计特点通常是应用密度分布来局部改变代表性体积元件(RVE)。目前的研究探索了三周期最小面 (TPMS) 拓扑的应用,因为它们能够创建无缝和相互连接的结构,从而避免传统晶格配置中常见的应力集中问题。因此,本文介绍了一种为基于 TPMS 的 FGCM 量身定制的设计方法,允许独立或同时调整 RVE 的厚度和尺寸。本文提出并讨论了预测相对密度与原始拓扑和陀螺拓扑的 RVE 设计参数函数的模型。利用这些模型可使拓扑结构适应三维密度分布。提出的方法作为一套设计工具得以实施,并针对所研究的 TPMS 拓扑进行了说明。
{"title":"Design methodology of functionally graded cellular materials: Manipulating design parameters of triply periodic minimal surfaces through three-dimensional density distributions","authors":"Emilio A. Ramírez ,&nbsp;Nicolas Béraud ,&nbsp;Franck Pourroy ,&nbsp;François Villeneuve ,&nbsp;Jorge L. Amaya ,&nbsp;Matthieu Museau","doi":"10.1016/j.cad.2024.103778","DOIUrl":"10.1016/j.cad.2024.103778","url":null,"abstract":"<div><p>Functionally Graded Cellular Materials (FGCM) with variable volume fractions have demonstrated significant advantages, including weight reduction, improved stiffness, and enhanced load distribution, when compared to uniform density counterparts. Their design is often characterized by the application of a density distribution to locally modify Representative Volume Elements (RVEs). Current studies have explored the application of Triply Periodic Minimal Surfaces (TPMS) topologies, given their capability to create seamless and interconnected structures, thus avoiding stress concentration issues commonly encountered in traditional lattice configurations. Consequently, this paper introduces a design methodology tailored to TPMS-based FGCM allowing for independent or simultaneous adjustments of RVE thickness and size. Models for predicting relative density as a function of the RVE design parameters of Primitive and Gyroid topologies are presented and discussed. These models are employed to adapt the topologies to three-dimensional density distributions. The proposed method is implemented as a set of design tools and is illustrated for the studied TPMS topologies.</p></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"177 ","pages":"Article 103778"},"PeriodicalIF":3.0,"publicationDate":"2024-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141850732","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
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
期刊
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