Jiao Huang , Chongjun Li , Yingshi Li , Ke Liu , Jinting Xu
{"title":"Streamlined toolpath planning based on adaptively hierarchical quadrilateral meshes for polygonal parametric surfaces","authors":"Jiao Huang , Chongjun Li , Yingshi Li , Ke Liu , Jinting Xu","doi":"10.1016/j.cad.2025.103929","DOIUrl":"10.1016/j.cad.2025.103929","url":null,"abstract":"<div><div>In CNC machining research, there is an important method to generate streamlined toolpaths based on the streamfunction and the corresponding vector field. Typically, the tensor-product B-spline method has been used to reconstruct the streamfunction, ensuring smooth continuity and global control over the generated streamlined toolpaths. However, this approach introduces redundant degrees of freedom or parameters to satisfy the topological constraints of rectangular meshes due to the lack of a local refinement algorithm, thereby reducing computational efficiency. To address this limitation, this paper proposes a method to reconstruct streamfunctions using cubic spline interpolation basis functions defined on hierarchical quadrilateral meshes with an adaptive local refinement algorithm. Meanwhile, we consider the optimization model by balancing alignment with the consistent preferred feed vector field and the fairing of toolpaths, thus obtaining streamlined toolpaths that achieve global optimization of total length, uniform scallop height distribution, and fairing. This method is significantly effective in generating toolpaths for parametric surfaces defined on polygonal parameter domains with vector fields containing local variations. The effectiveness of the proposed method is validated through three numerical examples compared with traditional approaches, including the Iso-parametric and B-spline methods.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"188 ","pages":"Article 103929"},"PeriodicalIF":3.0,"publicationDate":"2025-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144713074","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Spectral architectural geometry","authors":"Romain Mesnil , Kazuki Hayashi","doi":"10.1016/j.cad.2025.103927","DOIUrl":"10.1016/j.cad.2025.103927","url":null,"abstract":"<div><div>Spectral geometry is a mathematical field that links geometrical properties to eigenvalues of differential operators on surfaces. Although it is a well-established tool in geometry processing and has been used in many contexts, the structural engineering and architectural geometry communities have not yet adopted this framework for shape modeling. This paper aims to explore spectral methods for applications in architectural geometries. A novel methodology for generating anisotropic Laplacian operators based on regions of interest defined by the user is proposed. The potential of spectral methods in structural design is illustrated through design problems expressed on meshes and graphs.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"188 ","pages":"Article 103927"},"PeriodicalIF":3.0,"publicationDate":"2025-07-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144703399","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}
Tobias Lehrer , Philipp Stocker , Fabian Duddeck , Marcus Wagner
{"title":"UCSM: Dataset of U-shaped parametric CAD geometries and real-world sheet metal meshes for deep drawing","authors":"Tobias Lehrer , Philipp Stocker , Fabian Duddeck , Marcus Wagner","doi":"10.1016/j.cad.2025.103924","DOIUrl":"10.1016/j.cad.2025.103924","url":null,"abstract":"<div><div>The development of machine learning (ML) applications in deep drawing is hindered by limited data availability and the absence of open-access benchmarks for validating novel approaches, including domain generalization over distinct geometries. This paper addresses these challenges by introducing a comprehensive U-shaped dataset tailored to this manufacturing process. Our U-Channel sheet metal (UCSM) dataset combines 90 real-world meshes with an infinite number of synthetic geometry samples generated from four parametric Computer-Aided Design (CAD) models, ensuring extensive geometry variety and data quantity. Additionally, a ready-to-use dataset for drawability assessment and segmentation is provided. Leveraging CAD and mesh data sources bridges the gap between sparse data availability and ML requirements. Our analysis demonstrates that the proposed parametric models are geometrically valid, and real-world and synthetic data complement each other effectively, providing robust support for ML model development. While the dataset is confined to U-shaped, thin-walled, deep drawing scenarios, it considerably aids in overcoming data scarcity. Thereby, it facilitates the validation and comparison of new geometry-generalizing ML methodologies in this domain. By providing this benchmark dataset, we enhance the comparability and validation of emerging methods for ML advancements in sheet metal forming.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"188 ","pages":"Article 103924"},"PeriodicalIF":3.0,"publicationDate":"2025-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144713180","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}
Yijiang Huang , Ziqi Wang , Yi-Hsiu Hung , Chenming Jiang , Aurèle L. Gheyselinck , Stelian Coros
{"title":"Computational design and fabrication of reusable multi-tangent bar structures","authors":"Yijiang Huang , Ziqi Wang , Yi-Hsiu Hung , Chenming Jiang , Aurèle L. Gheyselinck , Stelian Coros","doi":"10.1016/j.cad.2025.103907","DOIUrl":"10.1016/j.cad.2025.103907","url":null,"abstract":"<div><div>Temporary bar structures made of reusable standardized components are widely used in construction, events, and exhibitions. They are economical, easy to assemble, and can be disassembled and reused in various structural arrangements for various purposes. However, existing reusable temporary structures are either limited to modular yet repetitive designs or require bespoke components, which restricts their reuse potential. Instead of designing bespoke kit of parts for limited reuse, this paper investigates how to design and build diverse freeform structures from one homogeneous kit of parts. We propose a computational framework to generate multi-tangent bar structures, a widely used jointing system, which allows bars to be joined at any point along their length with standard connectors. We present a mathematical formulation and a numerical scheme to optimize the bar spatial positions and contact assignment simultaneously, while ensuring that the constraints of tangency, collision, joint connectivity, and bar length are satisfied. Together with simulated case studies, we present two physical prototypes that reuse the same kit of parts using an augmented reality-guided assembly workflow.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"188 ","pages":"Article 103907"},"PeriodicalIF":3.0,"publicationDate":"2025-07-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144702899","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Implicit complex topology modeling design method based on Voronoi","authors":"Chongshui Liu, Quan Qi","doi":"10.1016/j.cad.2025.103910","DOIUrl":"10.1016/j.cad.2025.103910","url":null,"abstract":"<div><div>Porous structures with complex topologies have long been at the forefront of research in the field of additive manufacturing. However, existing methods exhibit limited capability in representing the morphology of pores in random porous structures, lack precision in gradient design, and struggle to accurately simulate the stochastic porous features found in nature. This paper proposes a novel modeling approach for random porous structures. Firstly, the method utilizes Voronoi tessellation to obtain the topological data of three-dimensional Voronoi diagrams. Based on this topology, a signed distance field is constructed to implicitly represent the porous model, providing exceptional flexibility in the expression of pore morphologies. Secondly, growth functions that describe natural growth processes are employed to achieve smooth transitions in pore morphology within the porous model, enabling precise control over transitions and facilitating the design of hierarchical and gradient porous structures. Finally, by introducing a radial basis function (RBF) weighted interpolation method, the transition region is generalized to the entire domain, allowing for complex gradient designs and biomimetic simulations. This study offers a new solution for the modeling of complex topologies.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"188 ","pages":"Article 103910"},"PeriodicalIF":3.0,"publicationDate":"2025-07-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144670495","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}
Chao Zhang , Arnaud Polette , Romain Pinquié , Mirai Iida , Henri De Charnace , Jean-Philippe Pernot
{"title":"Reinforcement learning-based parametric CAD models reconstruction from 2D orthographic drawings","authors":"Chao Zhang , Arnaud Polette , Romain Pinquié , Mirai Iida , Henri De Charnace , Jean-Philippe Pernot","doi":"10.1016/j.cad.2025.103925","DOIUrl":"10.1016/j.cad.2025.103925","url":null,"abstract":"<div><div>This paper introduces a reinforcement learning-based approach for reconstructing 3D parametric CAD models from 2D orthographic drawings. First, the 2D drawings are parsed to extract their constituent vertices and edges. These entities are subsequently converted into a newly defined loop-path representation, generating a list of loop-path pairs along with their associated parameters and candidates for the reconstruction process. The core of the approach is a DQN-based agent trained to select the sequences of loop-path pairs, which are then used to reconstruct the parametric CAD models in any CAD modeler. A parallel environment leveraging a neural network is proposed to accelerate the training process and eliminate the need for calls to an external CAD modeler to compute the rewards, which would otherwise break the training loop. The proposed approach reconstructs 3D parametric CAD models in less than a second, and it outperforms existing methods against traditional metrics on two datasets. The reconstructed CAD models are fully editable and can be easily modified for downstream applications. While the loop-path representation supports extrusion, revolution and sweep operations, experimental results on the two selected datasets highlight the superiority of the RL-based approach in handling sketch-extrude modeling operations.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"188 ","pages":"Article 103925"},"PeriodicalIF":3.0,"publicationDate":"2025-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144655030","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"CADInstruct: A multimodal dataset for natural language-guided CAD program synthesis","authors":"Chaofan Lv, Jinsong Bao","doi":"10.1016/j.cad.2025.103926","DOIUrl":"10.1016/j.cad.2025.103926","url":null,"abstract":"<div><div>While large language models (LLMs) have demonstrated remarkable success in general-purpose code generation, their application in computer-aided design (CAD) program synthesis remains constrained by the scarcity of high-quality natural language-annotated datasets. To address this challenge, we propose CADInstruct, a novel approach aimed at constructing a multimodal CAD instruction dataset to enhance the CAD program synthesis capabilities of LLMs. First, we introduce a parametric modification module for modeling sequences, which extracts geometric constraints and critical dimensions from sketches, transforming CAD construction sequences into design-intent-oriented instructions. Second, we incorporate a shape semantic recognition module that leverages model names and visually enriched rendered views to generate precise shape descriptions using multimodal large models, enabling accurate semantic representation of complex geometries. Lastly, a modeling instruction semantic alignment module utilizes the extracted shape descriptions and modeling instructions to generate hierarchical natural language descriptions, encompassing geometric forms and detailed modeling steps, ensuring consistency between textual descriptions and CAD instructions. We fine-tuned the Qwen2.5-Coder-7B model using the CADInstruct dataset to evaluate the effectiveness of this framework. Experimental results demonstrated its capability to significantly enhance CAD program synthesis. The code and dataset will be made publicly available at <span><span>https://github.com/dxlcf/CADInstruct</span><svg><path></path></svg></span>.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"188 ","pages":"Article 103926"},"PeriodicalIF":3.0,"publicationDate":"2025-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144679853","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Functional map-based reflection intrinsic symmetry detection and symmetrization for 2D deformable shapes","authors":"Shengjun Liu , Zi Teng , Haibo Wang , Xinru Liu","doi":"10.1016/j.cad.2025.103908","DOIUrl":"10.1016/j.cad.2025.103908","url":null,"abstract":"<div><div>Symmetry is widely prevalent in both natural phenomena and man-made objects. Detecting and enhancing the symmetry of shapes is crucial in fields like art and engineering. However, symmetry detection and shape symmetrization based on it for 2D deformable shapes have long been a challenge. In this paper, we propose a 2D intrinsic symmetry detection method based on functional maps. By leveraging constraints from feature-symmetric point pairs and functional maps framework, our approach formulates an optimization problem for detecting intrinsic symmetry in 2D deformable shapes. We employ spectral upsampling techniques, iteratively optimizing the functional map matrix and symmetric point-to-point mapping matrix in both frequency and spatial domains. Then we perform rapid symmetrization guided by the extracted backbone and shape symmetry. The backbone is detected by mapping skeletons, and projecting it onto a straight line segment drives automatic mesh deformation to symmetrize the 2D shape. We have tested our method on a variety of 2D shapes, and the results have demonstrated its effectiveness.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"188 ","pages":"Article 103908"},"PeriodicalIF":3.0,"publicationDate":"2025-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144655029","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}
Longdu Liu (Researcher) , Hao Yu , Shiqing Xin , Shuangmin Chen , Hongwei Lin , Wenping Wang , Changhe Tu
{"title":"SDF-CWF: Consolidating Weak Features in High-Quality Mesh Extraction from Signed Distance Functions","authors":"Longdu Liu (Researcher) , Hao Yu , Shiqing Xin , Shuangmin Chen , Hongwei Lin , Wenping Wang , Changhe Tu","doi":"10.1016/j.cad.2025.103912","DOIUrl":"10.1016/j.cad.2025.103912","url":null,"abstract":"<div><div>With advancements in geometric deep learning techniques, neural signed distance functions (SDFs) have gained popularity for their flexibility. Recent studies show that neural SDFs can retain geometric details and encode sharp features. However, during the mesh extraction stage, methods like marching cubes may degrade these geometric details and sharp features, thus compromising the expressiveness of neural SDFs.</div><div>In this paper, we aim to develop a general-purpose mesh extraction method for both freeform and CAD models, assuming the availability of a SDF. Our goal is to produce a well-triangulated, resolution-adjustable mesh surface that preserves rich geometric details and distinct feature lines. Our approach is inspired by Centroidal Voronoi Tessellation (CVT) but introduces two key modifications. First, we extend CVT computation to implicit representations, where explicit surface decomposition is not available. Second, we propose a measure for estimating the likelihood that a point lies on feature lines, enabling the extraction of feature-aligned triangle meshes using power diagrams (with site weights positively correlated to the likelihood values). Comprehensive comparisons with state-of-the-art methods demonstrate the superiority of our approach in both feature alignment and triangulation quality.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"188 ","pages":"Article 103912"},"PeriodicalIF":3.0,"publicationDate":"2025-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144596859","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}
Xin Yang , Fei Yu , Yan Zhou , Pengchao Zhou , G.Z. Zhao , Z.Q. Guan
{"title":"A method of surface mesh generation for industrial CAD models by constructing conforming discrete representation","authors":"Xin Yang , Fei Yu , Yan Zhou , Pengchao Zhou , G.Z. Zhao , Z.Q. Guan","doi":"10.1016/j.cad.2025.103914","DOIUrl":"10.1016/j.cad.2025.103914","url":null,"abstract":"<div><div>In this paper, we present a new approach for surface mesh generation of industrial CAD models by establishing a conforming discrete representation. Firstly, we develop a two-step strategy, A-Boolean, which combines the aligned surface meshing (ASM) and Boolean operations to generate conforming meshes for industrial CAD models with defects including gaps, contacts, overlaps and self-intersections. During the mesh generation, ASM can properly solve tiny gaps, contacts and intersections by given a small threshold. Then, the remaining defects can be repaired by the Boolean operations and avoid numerical errors. For each surface, the approximation error between the discrete model and original geometry is well controlled by appending orthogonal non-uniform grid points. Secondly, an additional topology reconstruction process is introduced to transform conforming meshes into manifold partitions, which enhance the reliability and versatility of the following meshing algorithm. During the construction of discrete representation, geometric issues that affect the reliability and quality of mesh generation can be effectively solved. Finally, high-quality meshes can be generated by a remeshing algorithm based on surface parameterization. Several examples are presented with comparisons against open-source and commercial software, demonstrating the validity of the proposed method.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"188 ","pages":"Article 103914"},"PeriodicalIF":3.0,"publicationDate":"2025-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144556890","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}