首页 > 最新文献

Computer-Aided Design最新文献

英文 中文
Harmonic-based sweeps need not yield volumetric parameterizations 基于谐波的扫描不需要产生体积参数化
IF 3.1 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2025-11-08 DOI: 10.1016/j.cad.2025.104007
Caleb B. Goates, Kendrick M. Shepherd
Harmonic maps are important in generating parameterizations for various domains, particularly in two and three dimensions. General extensions of two-dimensional harmonic parameterization methods to volumetric parameterizations are known to fail in a variety of contexts, though more specialized volumetric parameterizations have been proposed. This work provides and contextualizes a counterexample to various proposed proofs that employ harmonic maps to sweep a parameterization from a base surface, Γ0, to the entire domain of a geometry that is homeomorphic to Γ0×[0,1] or Γ0×S1. The existence of a counterexample clarifies that these swept parameterizations come with no inherent guarantees of bijectivity, as they may in two dimensions.
谐波映射对于生成各种领域的参数化非常重要,特别是在二维和三维领域。二维谐波参数化方法对体积参数化的一般扩展在各种情况下都是失败的,尽管已经提出了更专门的体积参数化。这项工作提供了一个反例,并将其背景化为各种提出的证明,这些证明使用调和映射将参数化从基面Γ0扫描到与Γ0×[0,1]或Γ0×S1同纯的整个几何域。反例的存在澄清了这些扫描参数化没有固有的双向性保证,就像在二维中一样。
{"title":"Harmonic-based sweeps need not yield volumetric parameterizations","authors":"Caleb B. Goates,&nbsp;Kendrick M. Shepherd","doi":"10.1016/j.cad.2025.104007","DOIUrl":"10.1016/j.cad.2025.104007","url":null,"abstract":"<div><div>Harmonic maps are important in generating parameterizations for various domains, particularly in two and three dimensions. General extensions of two-dimensional harmonic parameterization methods to volumetric parameterizations are known to fail in a variety of contexts, though more specialized volumetric parameterizations have been proposed. This work provides and contextualizes a counterexample to various proposed proofs that employ harmonic maps to sweep a parameterization from a base surface, <span><math><msub><mrow><mi>Γ</mi></mrow><mrow><mn>0</mn></mrow></msub></math></span>, to the entire domain of a geometry that is homeomorphic to <span><math><mrow><msub><mrow><mi>Γ</mi></mrow><mrow><mn>0</mn></mrow></msub><mo>×</mo><mrow><mo>[</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>]</mo></mrow></mrow></math></span> or <span><math><mrow><msub><mrow><mi>Γ</mi></mrow><mrow><mn>0</mn></mrow></msub><mo>×</mo><msup><mrow><mi>S</mi></mrow><mrow><mn>1</mn></mrow></msup></mrow></math></span>. The existence of a counterexample clarifies that these swept parameterizations come with no inherent guarantees of bijectivity, as they may in two dimensions.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"191 ","pages":"Article 104007"},"PeriodicalIF":3.1,"publicationDate":"2025-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145528381","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
High-order CAD-based surface mesh adaptation with the log-simplex method 基于对数单纯形法的高阶cad曲面网格自适应
IF 3.1 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2025-11-06 DOI: 10.1016/j.cad.2025.104004
Olivier Coulaud
The present article studies the problem of approximating 3D surface models with meshes composed of curved triangles of arbitrary order. The considered process derives from a high-order solution-based mesh adaptation method called log-simplex method. In this case, it is locally applied on a specific 2D high-order solution, which is built from the features of the model and is defined on the tangent plane to the surface. This way, for a given mesh complexity, an optimal metric field is computed, which then drives the mesh adaptation procedure.
本文研究了用任意顺序的曲面三角形组成的网格逼近三维曲面模型的问题。所考虑的过程源于一种基于高阶解的网格自适应方法,称为对数单纯形法。在这种情况下,它局部应用于特定的2D高阶解,该解由模型的特征构建,并在与表面的切平面上定义。这样,对于给定的网格复杂度,计算一个最优度量域,然后驱动网格自适应过程。
{"title":"High-order CAD-based surface mesh adaptation with the log-simplex method","authors":"Olivier Coulaud","doi":"10.1016/j.cad.2025.104004","DOIUrl":"10.1016/j.cad.2025.104004","url":null,"abstract":"<div><div>The present article studies the problem of approximating 3D surface models with meshes composed of curved triangles of arbitrary order. The considered process derives from a high-order solution-based mesh adaptation method called log-simplex method. In this case, it is locally applied on a specific 2D high-order solution, which is built from the features of the model and is defined on the tangent plane to the surface. This way, for a given mesh complexity, an optimal metric field is computed, which then drives the mesh adaptation procedure.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"191 ","pages":"Article 104004"},"PeriodicalIF":3.1,"publicationDate":"2025-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145474712","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
A physics conservation-based mesh patching algorithm for multi-body modeling and simulation 一种基于物理守恒的多体建模与仿真网格修补算法
IF 3.1 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2025-11-03 DOI: 10.1016/j.cad.2025.104005
Min Song, Chao Li, Xiao-Wei Guo, Qing-Yang Zhang, Jie Liu, Xiang Gao
This paper introduces a physics-driven approach to improve fluid dynamics simulations of multi-body geometries with non-matching interfaces. Conventional methods often suffer from inaccuracies due to the lack of robust physical models. Our solution integrates Computational Fluid Dynamics (CFD) techniques and proposes a conservative interpolation algorithm that resolves interface mismatches without mesh modification. By using a dual-weighting scheme based on overlapping face areas, the algorithm ensures flux consistency across subdomains while maintaining high computational efficiency. Applicable to both structured and unstructured meshes, this simple yet robust method has been implemented in general-purpose CFD software and validated through complex cases. Specifically, in Couette flow between concentric cylinders, it shows a maximum 1.556% relative error in velocity distribution against analytical solutions, outperforming continuous mesh methods in accuracy. In reactor pressure vessel simulations, it achieves a pressure distribution error of 0.586% and a maximum flow distribution error of 1.645% compared to continuous mesh solutions. These results validate the method’s high accuracy and reliability in simulating diverse flow regimes, thus facilitating precise analyses for complex engineering problems.
本文介绍了一种物理驱动的方法来改进具有非匹配界面的多体几何的流体动力学模拟。由于缺乏健壮的物理模型,传统的方法往往存在不准确性。该解决方案集成了计算流体动力学(CFD)技术,提出了一种不需要修改网格即可解决界面不匹配的保守插值算法。该算法采用基于重叠人脸区域的双重加权方案,在保证高计算效率的同时保证了子域间通量的一致性。该方法既适用于结构化网格,也适用于非结构化网格,并已在通用CFD软件中实现,并通过复杂案例进行了验证。具体而言,在同心圆柱体之间的Couette流中,相对于解析解的速度分布,其相对误差最大为1.556%,在精度上优于连续网格方法。在反应器压力容器模拟中,与连续网格方案相比,其压力分布误差为0.586%,最大流量分布误差为1.645%。这些结果验证了该方法在模拟不同流型时的高精度和可靠性,从而为复杂工程问题的精确分析提供了便利。
{"title":"A physics conservation-based mesh patching algorithm for multi-body modeling and simulation","authors":"Min Song,&nbsp;Chao Li,&nbsp;Xiao-Wei Guo,&nbsp;Qing-Yang Zhang,&nbsp;Jie Liu,&nbsp;Xiang Gao","doi":"10.1016/j.cad.2025.104005","DOIUrl":"10.1016/j.cad.2025.104005","url":null,"abstract":"<div><div>This paper introduces a physics-driven approach to improve fluid dynamics simulations of multi-body geometries with non-matching interfaces. Conventional methods often suffer from inaccuracies due to the lack of robust physical models. Our solution integrates Computational Fluid Dynamics (CFD) techniques and proposes a conservative interpolation algorithm that resolves interface mismatches without mesh modification. By using a dual-weighting scheme based on overlapping face areas, the algorithm ensures flux consistency across subdomains while maintaining high computational efficiency. Applicable to both structured and unstructured meshes, this simple yet robust method has been implemented in general-purpose CFD software and validated through complex cases. Specifically, in Couette flow between concentric cylinders, it shows a maximum 1.556% relative error in velocity distribution against analytical solutions, outperforming continuous mesh methods in accuracy. In reactor pressure vessel simulations, it achieves a pressure distribution error of 0.586% and a maximum flow distribution error of 1.645% compared to continuous mesh solutions. These results validate the method’s high accuracy and reliability in simulating diverse flow regimes, thus facilitating precise analyses for complex engineering problems.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"191 ","pages":"Article 104005"},"PeriodicalIF":3.1,"publicationDate":"2025-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145474710","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
Linking Model-Based Definition and Non-Intrusive Finite Element Analysis for Automated Variation Simulation 链接基于模型的定义和非侵入式有限元分析的自动化变分仿真
IF 3.1 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2025-10-30 DOI: 10.1016/j.cad.2025.104003
Martin Roth , Jan Kopatsch , Kristina Wärmefjord , Rikard Söderberg , Stefan Goetz
Computer-Aided Tolerancing (CAT) software has become the standard for statistically analyzing the effects of geometrical part variations on product quality. Irrespective of CAT’s scope and technical depth, Finite Element Analysis (FEA) software, used to simulate the physical product behavior for ideal part geometry in the first place, is also often used for studies with geometrical shapes deviating from their nominal. However, this requires a manual translation of the tolerances specified in the design phase into geometrical variations represented by Finite Element (FE) meshes and their transfer to the FEA software. The method presented in this article exploits the potential of Model-Based Definition by establishing a link between Computer-Aided Design and FEA software to empower the latter for variation simulation based on semantic Geometric Dimensioning and Tolerancing (GD&T) information. To transfer this information exchanged via the Quality Information Framework (QIF) standard, a new mapping algorithm is presented that automatically decomposes FE meshes into geometrical face elements and creates a semantic link with the GD&T information carried in QIF. As a result, geometrical features are simultaneously described through meshes with nodes in the 3D Euclidean space and mathematical geometrical faces in the 2D parameter space. Exploiting this duality, mesh deviations are modeled indirectly by adjusting the mapped feature descriptions. An exemplary implementation in ANSYS® and its usage for non-intrusive structural simulations illustrates that sharing tolerancing information via QIF enables an automated, GD&T standards-compliant variation simulation within FEA software environments and is one step closer to a seamless digital thread for geometry assurance.
计算机辅助公差(CAT)软件已成为统计分析零件几何变化对产品质量影响的标准。无论CAT的范围和技术深度如何,首先用于模拟理想零件几何形状的物理产品行为的有限元分析(FEA)软件也经常用于偏离其标称几何形状的研究。然而,这需要人工将设计阶段指定的公差转换为由有限元(FE)网格表示的几何变化,并将其转移到有限元分析软件中。本文提出的方法通过建立计算机辅助设计和有限元分析软件之间的联系,利用基于模型的定义的潜力,使后者能够基于语义几何尺寸和公差(GD&;T)信息进行变化仿真。为了传递通过质量信息框架(QIF)标准交换的信息,提出了一种新的映射算法,该算法自动将有限元网格分解为几何面元,并与QIF中携带的GD&;T信息建立语义链接。通过三维欧几里德空间中的节点网格和二维参数空间中的数学几何面网格同时描述几何特征。利用这种二元性,通过调整映射的特征描述来间接建模网格偏差。ANSYS®中的一个示例实施及其在非侵入式结构模拟中的使用表明,通过QIF共享公差信息可以在FEA软件环境中实现自动化的、符合GD&;T标准的变化模拟,并且更接近于实现几何保证的无缝数字线程。
{"title":"Linking Model-Based Definition and Non-Intrusive Finite Element Analysis for Automated Variation Simulation","authors":"Martin Roth ,&nbsp;Jan Kopatsch ,&nbsp;Kristina Wärmefjord ,&nbsp;Rikard Söderberg ,&nbsp;Stefan Goetz","doi":"10.1016/j.cad.2025.104003","DOIUrl":"10.1016/j.cad.2025.104003","url":null,"abstract":"<div><div>Computer-Aided Tolerancing (CAT) software has become the standard for statistically analyzing the effects of geometrical part variations on product quality. Irrespective of CAT’s scope and technical depth, Finite Element Analysis (FEA) software, used to simulate the physical product behavior for ideal part geometry in the first place, is also often used for studies with geometrical shapes deviating from their nominal. However, this requires a manual translation of the tolerances specified in the design phase into geometrical variations represented by Finite Element (FE) meshes and their transfer to the FEA software. The method presented in this article exploits the potential of Model-Based Definition by establishing a link between Computer-Aided Design and FEA software to empower the latter for variation simulation based on semantic Geometric Dimensioning and Tolerancing (GD&amp;T) information. To transfer this information exchanged via the Quality Information Framework (QIF) standard, a new mapping algorithm is presented that automatically decomposes FE meshes into geometrical face elements and creates a semantic link with the GD&amp;T information carried in QIF. As a result, geometrical features are simultaneously described through meshes with nodes in the 3D Euclidean space and mathematical geometrical faces in the 2D parameter space. Exploiting this duality, mesh deviations are modeled indirectly by adjusting the mapped feature descriptions. An exemplary implementation in ANSYS® and its usage for non-intrusive structural simulations illustrates that sharing tolerancing information via QIF enables an automated, GD&amp;T standards-compliant variation simulation within FEA software environments and is one step closer to a seamless digital thread for geometry assurance.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"191 ","pages":"Article 104003"},"PeriodicalIF":3.1,"publicationDate":"2025-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145474711","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
CADialogue: A multimodal LLM-powered conversational assistant for intuitive parametric CAD modeling 一个多模态llm驱动的对话助手,用于直观的参数化CAD建模
IF 3.1 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2025-10-28 DOI: 10.1016/j.cad.2025.104006
Jiwei Zhou , Jorge D. Camba , Pedro Company
Recent advances in generative Artificial Intelligence (AI)—particularly Large Language Models (LLMs)—offer a new paradigm for CAD interaction by enabling natural and intuitive input through texts, images, and context-aware selections. In this study, we present CADialogue, a multimodal LLM-powered conversational assistant to enable intuitive parametric CAD modeling through natural language, speech, image, and selection-based geometry interactions. Built on a general-purpose large language model, CADialogue translates user prompts into executable code to support geometry creation and context-aware editing. The system features a modular architecture that decouples prompt handling, refinement logic, and execution—allowing seamless model replacement as LLMs develop—and includes caching for rapid reuse of validated designs. We evaluate the system on 70 modeling and 10 editing tasks across varying difficulty levels, assessing performance in terms of accuracy, refinement behavior, and execution time. Results show an overall success rate of 95.71%, combining a 91.43% baseline under Text-Only input with additional recoveries enabled by Text + Image input, with robust recovery from failure via self-correction and human-in-the-loop refinement. Comparative analysis reveals that image input improves success in semantically complex prompts but introduces additional processing time. Furthermore, caching confirmed macros yields over 85.71% speedup in repeated executions. These findings highlight the potential of general-purpose LLMs for enabling accessible, iterative, and accurate CAD modeling workflows without domain-specific fine-tuning. The source code and dataset for CADialogue are available at https://github.com/Hiram31/CADialogue.
生成式人工智能(AI)的最新进展-特别是大型语言模型(llm) -通过文本,图像和上下文感知选择实现自然和直观的输入,为CAD交互提供了新的范例。在这项研究中,我们提出了cadialog,一个多模态llm驱动的会话助手,通过自然语言,语音,图像和基于选择的几何交互实现直观的参数化CAD建模。建立在通用的大型语言模型之上,cadialog将用户提示转换为可执行代码,以支持几何图形创建和上下文感知编辑。该系统采用模块化架构,将快速处理、优化逻辑和执行分离开来,允许在llm开发过程中无缝替换模型,并包括缓存,以便快速重用经过验证的设计。我们在不同难度的70个建模和10个编辑任务上对系统进行了评估,评估了准确性、改进行为和执行时间方面的性能。结果显示,总体成功率为95.71%,将纯文本输入下的91.43%基线与文本+图像输入支持的额外恢复相结合,并通过自我校正和人在循环中改进从失败中健壮地恢复。对比分析表明,图像输入提高了语义复杂提示的成功率,但引入了额外的处理时间。此外,缓存确认的宏在重复执行中产生超过85.71%的加速。这些发现突出了通用llm在实现可访问的、迭代的和精确的CAD建模工作流方面的潜力,而无需特定领域的微调。cadialog的源代码和数据集可从https://github.com/Hiram31/CADialogue获得。
{"title":"CADialogue: A multimodal LLM-powered conversational assistant for intuitive parametric CAD modeling","authors":"Jiwei Zhou ,&nbsp;Jorge D. Camba ,&nbsp;Pedro Company","doi":"10.1016/j.cad.2025.104006","DOIUrl":"10.1016/j.cad.2025.104006","url":null,"abstract":"<div><div>Recent advances in generative Artificial Intelligence (AI)—particularly Large Language Models (LLMs)—offer a new paradigm for CAD interaction by enabling natural and intuitive input through texts, images, and context-aware selections. In this study, we present CADialogue, a multimodal LLM-powered conversational assistant to enable intuitive parametric CAD modeling through natural language, speech, image, and selection-based geometry interactions. Built on a general-purpose large language model, CADialogue translates user prompts into executable code to support geometry creation and context-aware editing. The system features a modular architecture that decouples prompt handling, refinement logic, and execution—allowing seamless model replacement as LLMs develop—and includes caching for rapid reuse of validated designs. We evaluate the system on 70 modeling and 10 editing tasks across varying difficulty levels, assessing performance in terms of accuracy, refinement behavior, and execution time. Results show an overall success rate of 95.71%, combining a 91.43% baseline under Text-Only input with additional recoveries enabled by Text + Image input, with robust recovery from failure via self-correction and human-in-the-loop refinement. Comparative analysis reveals that image input improves success in semantically complex prompts but introduces additional processing time. Furthermore, caching confirmed macros yields over 85.71% speedup in repeated executions. These findings highlight the potential of general-purpose LLMs for enabling accessible, iterative, and accurate CAD modeling workflows without domain-specific fine-tuning. The source code and dataset for CADialogue are available at <span><span>https://github.com/Hiram31/CADialogue</span><svg><path></path></svg></span>.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"191 ","pages":"Article 104006"},"PeriodicalIF":3.1,"publicationDate":"2025-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145425278","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
High-connectivity polycube-maps: Solvable space expansion through validity-augmented topological conditions 高连通性多立方映射:通过有效性增强拓扑条件的可解空间扩展
IF 3.1 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2025-10-16 DOI: 10.1016/j.cad.2025.103972
Lu He, Na Lei, Ziliang Wang, Chen Wang, Xiaopeng Zheng, Zhongxuan Luo
Polycube-maps play a critical role in computer graphics, especially for generating high-quality hexahedral meshes. Existing polycube validity conditions, primarily based on Steinitz and Eppstein’s approach, are limited to 3-connected graphs. Extending polycube-maps to handle higher connectivity graphs is crucial for practical applications. In this work, we introduce Validity-Augmented Topological Conditions (VAT conditions) based on the Gauss–Bonnet theorem. These conditions offer both global and local topological criteria, enabling the solvability of k-connected graphs, non-manifold structures, and meshes with voids. Our VAT conditions allow models that do not meet traditional polycube validity criteria but are still valid polycube polyhedra in practice. Additionally, we propose an Immune Genetic Algorithm (ImGA) tailored to our VAT conditions to enhance the robustness of polycube-map generation. We evaluate our method using the Thingi10k and ABC datasets. Results demonstrate that our VAT conditions expands the solvable space of polycubes and achieves higher quality all-hexahedral meshing for higher-connectivity or more complex models. Furthermore, we discuss the limitations associated with our proposed method.
多立方体映射在计算机图形学中起着至关重要的作用,特别是在生成高质量的六面体网格方面。现有的聚立方有效性条件,主要基于Steinitz和Eppstein的方法,局限于3连通图。扩展多立方体映射以处理更高的连通性图对于实际应用程序至关重要。在这项工作中,我们引入了基于高斯-博内定理的有效性增强拓扑条件(VAT条件)。这些条件提供了全局和局部拓扑标准,使k连通图、非流形结构和带空洞的网格具有可解性。我们的增值条件允许模型不符合传统的多面体有效性标准,但在实践中仍然是有效的多面体。此外,我们提出了一种适合我们VAT条件的免疫遗传算法(ImGA),以增强多立方体地图生成的鲁棒性。我们使用Thingi10k和ABC数据集来评估我们的方法。结果表明,我们的增值条件扩展了聚立方体的可解空间,并对更高连通性或更复杂的模型实现了更高质量的全六面体网格划分。此外,我们讨论了与我们提出的方法相关的局限性。
{"title":"High-connectivity polycube-maps: Solvable space expansion through validity-augmented topological conditions","authors":"Lu He,&nbsp;Na Lei,&nbsp;Ziliang Wang,&nbsp;Chen Wang,&nbsp;Xiaopeng Zheng,&nbsp;Zhongxuan Luo","doi":"10.1016/j.cad.2025.103972","DOIUrl":"10.1016/j.cad.2025.103972","url":null,"abstract":"<div><div>Polycube-maps play a critical role in computer graphics, especially for generating high-quality hexahedral meshes. Existing polycube validity conditions, primarily based on Steinitz and Eppstein’s approach, are limited to 3-connected graphs. Extending polycube-maps to handle higher connectivity graphs is crucial for practical applications. In this work, we introduce <em>Validity-Augmented Topological Conditions</em> (VAT conditions) based on the Gauss–Bonnet theorem. These conditions offer both global and local topological criteria, enabling the solvability of k-connected graphs, non-manifold structures, and meshes with voids. Our VAT conditions allow models that do not meet traditional polycube validity criteria but are still valid polycube polyhedra in practice. Additionally, we propose an Immune Genetic Algorithm (ImGA) tailored to our VAT conditions to enhance the robustness of polycube-map generation. We evaluate our method using the Thingi10k and ABC datasets. Results demonstrate that our VAT conditions expands the solvable space of polycubes and achieves higher quality all-hexahedral meshing for higher-connectivity or more complex models. Furthermore, we discuss the limitations associated with our proposed method.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"191 ","pages":"Article 103972"},"PeriodicalIF":3.1,"publicationDate":"2025-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145364941","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
An algorithm to compute the point inclusion of 2D planar shapes based on line segment substitution 基于线段代换的二维平面形状点包含计算算法
IF 3.1 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2025-10-15 DOI: 10.1016/j.cad.2025.103994
Kai Dai , Tianqi Song , Hangcheng Zhang , Yi-Jun Yang , Wei Zeng
Many computer graphics applications such as Boolean operation, visible surface determination, rendering, etc. require fast and robust computation of the relative positional relationships between points and shapes. The Line Segment Substitution (LSS) method presented in this paper is an improvement of the ray crossing method, which can effectively compute the positional relationship between a point and a closed planar shape. The boundary of the closed planar shape can be composed of line segments, conic curve segments, and spline curve segments. In the LSS method, complex curves will be directly replaced by line segments or replaced after iterative segmentation, depending on the type of curve and the positional relationship between the curve and target point. Then, the relationship between the point and the shape can be determined based on the parity of the number of intersections between a ray originating from the target point and the substitute line segments. Experiments have shown that, compared with other methods, the LSS method achieves the best efficiency and accuracy among methods that do not require preprocessing.
许多计算机图形学应用,如布尔运算、可见曲面确定、渲染等,都需要快速、健壮地计算点与形状之间的相对位置关系。本文提出的线段代换法(LSS)是对射线交叉法的改进,可以有效地计算出点与封闭平面形状之间的位置关系。封闭平面形状的边界可以由线段、圆锥曲线段和样条曲线段组成。在LSS方法中,根据曲线的类型和曲线与目标点的位置关系,将复杂曲线直接用线段替换或迭代分割后替换。然后,可以根据从目标点出发的射线与替代线段的相交次数的奇偶性来确定点与形状之间的关系。实验表明,与其他方法相比,LSS方法在不需要预处理的方法中具有最佳的效率和精度。
{"title":"An algorithm to compute the point inclusion of 2D planar shapes based on line segment substitution","authors":"Kai Dai ,&nbsp;Tianqi Song ,&nbsp;Hangcheng Zhang ,&nbsp;Yi-Jun Yang ,&nbsp;Wei Zeng","doi":"10.1016/j.cad.2025.103994","DOIUrl":"10.1016/j.cad.2025.103994","url":null,"abstract":"<div><div>Many computer graphics applications such as Boolean operation, visible surface determination, rendering, etc. require fast and robust computation of the relative positional relationships between points and shapes. The Line Segment Substitution (LSS) method presented in this paper is an improvement of the ray crossing method, which can effectively compute the positional relationship between a point and a closed planar shape. The boundary of the closed planar shape can be composed of line segments, conic curve segments, and spline curve segments. In the LSS method, complex curves will be directly replaced by line segments or replaced after iterative segmentation, depending on the type of curve and the positional relationship between the curve and target point. Then, the relationship between the point and the shape can be determined based on the parity of the number of intersections between a ray originating from the target point and the substitute line segments. Experiments have shown that, compared with other methods, the LSS method achieves the best efficiency and accuracy among methods that do not require preprocessing.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"191 ","pages":"Article 103994"},"PeriodicalIF":3.1,"publicationDate":"2025-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145364942","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
DFS-PINN: A Dynamic Feature Separation Physics-Informed Neural Network 动态特征分离物理信息神经网络
IF 3.1 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2025-10-14 DOI: 10.1016/j.cad.2025.103992
Zhuo Zhang , Sen Zhang , Yuan Zhao , Wei Wang , Hongzhou Wu , Xi Yang , Canqun Yang
Physics-Informed Neural Networks (PINNs) have shown great promise for solving partial differential equations (PDEs), but their application to multi-dimensional problems often suffers from the curse of dimensionality, leading to exponential growth in computational and memory requirements. Moreover, accurately capturing complex local features, such as those found in fluid flows, remains a significant challenge for existing approaches. To address these challenges, we propose the Dynamic Feature Separation Physics-Informed Neural Network (DFS-PINN), which introduces an innovative input-decoupling and dynamic interaction mechanism. This approach reduces computational complexity from O(Nd) to O(N×d), enabling efficient training and improved accuracy for multi-dimensional problems, especially in real-time rendering and fluid simulations. When applied to the lid-driven cavity flow problem, DFS-PINN achieves a 6× reduction in runtime and a 62× reduction in memory usage with 215 collocation points, compared to standard PINNs. For large-scale datasets with over 220 points, DFS-PINN attains a mean squared error (MSE) of 0.000122, showcasing its superior computational efficiency and predictive accuracy. These results position DFS-PINN as a scalable and robust framework for solving multi-dimensional PDEs, demonstrating substantial improvements in both computational efficiency and modeling accuracy.
物理信息神经网络(pinn)在解决偏微分方程(PDEs)方面显示出了巨大的希望,但它们在多维问题上的应用经常受到维度的诅咒,导致计算和内存需求呈指数级增长。此外,准确捕捉复杂的局部特征,例如在流体流动中发现的特征,仍然是现有方法面临的重大挑战。为了解决这些挑战,我们提出了动态特征分离物理信息神经网络(DFS-PINN),它引入了一种创新的输入解耦和动态交互机制。这种方法将计算复杂度从0 (Nd)降低到0 (N×d),实现了多维问题的高效训练并提高了精度,特别是在实时渲染和流体模拟中。当应用于盖子驱动的腔流问题时,与标准pinn相比,DFS-PINN在215个并置点上实现了6倍的运行时间减少和62倍的内存使用减少。对于超过220个点的大规模数据集,DFS-PINN的均方误差(MSE)为0.000122,显示出优越的计算效率和预测精度。这些结果将DFS-PINN定位为解决多维偏微分方程的可扩展和健壮的框架,在计算效率和建模精度方面都有实质性的改进。
{"title":"DFS-PINN: A Dynamic Feature Separation Physics-Informed Neural Network","authors":"Zhuo Zhang ,&nbsp;Sen Zhang ,&nbsp;Yuan Zhao ,&nbsp;Wei Wang ,&nbsp;Hongzhou Wu ,&nbsp;Xi Yang ,&nbsp;Canqun Yang","doi":"10.1016/j.cad.2025.103992","DOIUrl":"10.1016/j.cad.2025.103992","url":null,"abstract":"<div><div>Physics-Informed Neural Networks (PINNs) have shown great promise for solving partial differential equations (PDEs), but their application to multi-dimensional problems often suffers from the curse of dimensionality, leading to exponential growth in computational and memory requirements. Moreover, accurately capturing complex local features, such as those found in fluid flows, remains a significant challenge for existing approaches. To address these challenges, we propose the Dynamic Feature Separation Physics-Informed Neural Network (DFS-PINN), which introduces an innovative input-decoupling and dynamic interaction mechanism. This approach reduces computational complexity from <span><math><mrow><mi>O</mi><mrow><mo>(</mo><msup><mrow><mi>N</mi></mrow><mrow><mi>d</mi></mrow></msup><mo>)</mo></mrow></mrow></math></span> to <span><math><mrow><mi>O</mi><mrow><mo>(</mo><mi>N</mi><mo>×</mo><mi>d</mi><mo>)</mo></mrow></mrow></math></span>, enabling efficient training and improved accuracy for multi-dimensional problems, especially in real-time rendering and fluid simulations. When applied to the lid-driven cavity flow problem, DFS-PINN achieves a 6<span><math><mo>×</mo></math></span> reduction in runtime and a 62<span><math><mo>×</mo></math></span> reduction in memory usage with <span><math><msup><mrow><mn>2</mn></mrow><mrow><mn>15</mn></mrow></msup></math></span> collocation points, compared to standard PINNs. For large-scale datasets with over <span><math><msup><mrow><mn>2</mn></mrow><mrow><mn>20</mn></mrow></msup></math></span> points, DFS-PINN attains a mean squared error (MSE) of 0.000122, showcasing its superior computational efficiency and predictive accuracy. These results position DFS-PINN as a scalable and robust framework for solving multi-dimensional PDEs, demonstrating substantial improvements in both computational efficiency and modeling accuracy.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"191 ","pages":"Article 103992"},"PeriodicalIF":3.1,"publicationDate":"2025-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145290010","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
Iso-parametric path planning to mitigate wheel wear in grinding of complex dental crowns 等参数路径规划减轻复杂牙冠磨削砂轮磨损
IF 3.1 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2025-10-13 DOI: 10.1016/j.cad.2025.103993
Yong Zhang , Yongfei Wang , Tao Wu , Ye Xu , Chen Li
A novel isoparametric tool path generation strategy incorporating spacing control was developed to overcome machining challenges in complex dental restoration fabrication, with particular emphasis on mitigating undercut formation and minimizing tool wear. To enhance machining efficiency and accuracy, a preprocessing strategy was introduced for prioritized reconstruction of offset surfaces, facilitating spiral trajectory parameterization. A segmented 3D-to-2D mapping algorithm was developed, achieving a 44.43 % reduction in computational time while maintaining machining precision. The formation mechanism of undercuts in dental restoration structures was systematically analyzed. Based on this analysis, a surface formation prediction algorithm was established to accurately identify undercut areas in cavity regions after machining. This enables the implementation of localized overcut strategies to replace conventional global undercut approaches, thereby improving the fitting accuracy and stability of dental restorations. The wear characteristics of ball-end grinding wheels were investigated, with particular focus on the relationship between spiral trajectory spacing and tool wear. In undercut regions, the machining allowance was observed to significantly affect cutting depth, leading to increased grinding forces and accelerated tool wear. To mitigate this effect, a localized spacing reduction strategy was proposed, which effectively minimizes tool wear while only slightly increasing machining time. The effectiveness of the proposed methodology was verified through precision grinding experiments on complex dental restoration structures. These methods have the potential to be applied to a wide range of complex 3D machining and manufacturing problems.
为了克服复杂牙体修复制造中的加工挑战,提出了一种结合间距控制的新型等参数刀具轨迹生成策略,特别强调减少凹边形成和最小化刀具磨损。为了提高加工效率和精度,提出了一种优先重建偏置曲面的预处理策略,便于螺旋轨迹参数化。开发了一种分段三维到二维映射算法,在保持加工精度的同时,计算时间减少了44.43%。系统分析了牙体修复结构中凹痕的形成机制。在此基础上,建立了一种表面形成预测算法,以准确识别加工后空腔区域的凹边区域。这使得局部过切策略的实施取代了传统的整体下切方法,从而提高了牙修复体的拟合精度和稳定性。研究了球端砂轮的磨损特性,重点研究了螺旋轨迹间距与刀具磨损的关系。在切边区域,加工余量显著影响切削深度,导致磨削力增加和刀具磨损加速。为了减轻这种影响,提出了一种局部缩小间距的策略,该策略有效地减少了刀具磨损,同时只略微增加了加工时间。通过复杂牙体修复结构的精密磨削实验,验证了该方法的有效性。这些方法具有广泛应用于复杂3D加工和制造问题的潜力。
{"title":"Iso-parametric path planning to mitigate wheel wear in grinding of complex dental crowns","authors":"Yong Zhang ,&nbsp;Yongfei Wang ,&nbsp;Tao Wu ,&nbsp;Ye Xu ,&nbsp;Chen Li","doi":"10.1016/j.cad.2025.103993","DOIUrl":"10.1016/j.cad.2025.103993","url":null,"abstract":"<div><div>A novel isoparametric tool path generation strategy incorporating spacing control was developed to overcome machining challenges in complex dental restoration fabrication, with particular emphasis on mitigating undercut formation and minimizing tool wear. To enhance machining efficiency and accuracy, a preprocessing strategy was introduced for prioritized reconstruction of offset surfaces, facilitating spiral trajectory parameterization. A segmented 3D-to-2D mapping algorithm was developed, achieving a 44.43 % reduction in computational time while maintaining machining precision. The formation mechanism of undercuts in dental restoration structures was systematically analyzed. Based on this analysis, a surface formation prediction algorithm was established to accurately identify undercut areas in cavity regions after machining. This enables the implementation of localized overcut strategies to replace conventional global undercut approaches, thereby improving the fitting accuracy and stability of dental restorations. The wear characteristics of ball-end grinding wheels were investigated, with particular focus on the relationship between spiral trajectory spacing and tool wear. In undercut regions, the machining allowance was observed to significantly affect cutting depth, leading to increased grinding forces and accelerated tool wear. To mitigate this effect, a localized spacing reduction strategy was proposed, which effectively minimizes tool wear while only slightly increasing machining time. The effectiveness of the proposed methodology was verified through precision grinding experiments on complex dental restoration structures. These methods have the potential to be applied to a wide range of complex 3D machining and manufacturing problems.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"191 ","pages":"Article 103993"},"PeriodicalIF":3.1,"publicationDate":"2025-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145334756","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
Designing self-Airy shells with unreinforced boundaries 设计带有非强化边界的自通风壳
IF 3.1 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING Pub Date : 2025-10-13 DOI: 10.1016/j.cad.2025.103990
Yu-Chou Chiang , Hui Wang , Xinye Li , Helmut Pottmann
A self-Airy membrane shell is a special type of shell structure whose shape coincides with the shell’s Airy stress surface. It provides the convenient property that any polyhedral discretization of such a surface will automatically generate a mesh in funicular equilibrium. A self-Airy shell designed for a uniform vertical load would simply have a constant isotropic Gaussian curvature. However, a challenge in implementing a self-Airy shell in architecture is the lack of a design method, especially in designing unreinforced boundaries. Those are singular planar curves, where the two principal curvatures approach 0 and individually. This paper presents methods for designing unreinforced boundaries of self-Airy shells, including both smooth and discrete methods. These methods work for both positively and negatively curved surfaces. The proposed methods work linearly without iteration. The preliminary results show that the seemingly very restrictive conditions admit a variety of non-trivial surfaces.
自艾里膜壳是一种特殊的壳体结构,其形状与壳体的艾里应力面一致。它提供了这样一种方便的性质,即对这种曲面进行任何多面体离散都将自动生成索平衡网格。为承受均匀垂直载荷而设计的自airy壳只具有恒定的各向同性高斯曲率。然而,在建筑中实现自通风壳的一个挑战是缺乏设计方法,特别是在设计非强化边界时。这些是奇异平面曲线,其中两个主曲率分别接近0和∞。本文介绍了自airy壳非加筋边界的设计方法,包括光滑法和离散法。这些方法对正曲面和负曲面都有效。所提出的方法线性工作,无需迭代。初步结果表明,表面上非常严格的条件允许存在各种各样的非平凡曲面。
{"title":"Designing self-Airy shells with unreinforced boundaries","authors":"Yu-Chou Chiang ,&nbsp;Hui Wang ,&nbsp;Xinye Li ,&nbsp;Helmut Pottmann","doi":"10.1016/j.cad.2025.103990","DOIUrl":"10.1016/j.cad.2025.103990","url":null,"abstract":"<div><div>A self-Airy membrane shell is a special type of shell structure whose shape coincides with the shell’s Airy stress surface. It provides the convenient property that any polyhedral discretization of such a surface will automatically generate a mesh in funicular equilibrium. A self-Airy shell designed for a uniform vertical load would simply have a constant <em>isotropic</em> Gaussian curvature. However, a challenge in implementing a self-Airy shell in architecture is the lack of a design method, especially in designing unreinforced boundaries. Those are singular planar curves, where the two principal curvatures approach 0 and <span><math><mi>∞</mi></math></span> individually. This paper presents methods for designing unreinforced boundaries of self-Airy shells, including both smooth and discrete methods. These methods work for both positively and negatively curved surfaces. The proposed methods work linearly without iteration. The preliminary results show that the seemingly very restrictive conditions admit a variety of non-trivial surfaces.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"191 ","pages":"Article 103990"},"PeriodicalIF":3.1,"publicationDate":"2025-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145290009","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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1