Computer-Aided Design最新文献

筛选
英文 中文
Sketch123: Multi-spectral channel cross attention for sketch-based 3D generation via diffusion models Sketch123:多光谱通道交叉关注通过扩散模型生成基于草图的3D
IF 3 3区 计算机科学
Computer-Aided Design Pub Date : 2025-05-24 DOI: 10.1016/j.cad.2025.103896
Zhentong Xu , Long Zeng , Junli Zhao , Baodong Wang , Zhenkuan Pan , Yong-Jin Liu
{"title":"Sketch123: Multi-spectral channel cross attention for sketch-based 3D generation via diffusion models","authors":"Zhentong Xu ,&nbsp;Long Zeng ,&nbsp;Junli Zhao ,&nbsp;Baodong Wang ,&nbsp;Zhenkuan Pan ,&nbsp;Yong-Jin Liu","doi":"10.1016/j.cad.2025.103896","DOIUrl":"10.1016/j.cad.2025.103896","url":null,"abstract":"<div><div>With the development of generative techniques, sketch-driven 3D reconstruction has gained substantial attention as an efficient 3D modeling technique. However, challenges remain in extracting detailed features from sketches, representing local geometric structures, and ensuring generated fidelity and stability. To address these issues, in this paper we propose a multi-spectral channel cross-attention model for sketch reconstruction, which leverages the complementary strengths of frequency and spatial domains to capture multi-level sketch features. Our method employs a two-stage diffusion generation mechanism, additionally, a Sparse Feature Enhancement Module (SFE) replaces traditional down-sampling, reducing feature loss and enhancing detail preservation and noise suppression through a Laplace voxel smoothing operator. The Wasserstein distance introduced and integrated as part of the loss function, stabilizes the generative process using optimal transport theory to support high-quality 3D model reconstruction. Extensive experiments verify that our model surpasses state-of-the-art methods in terms of generation accuracy, local control, and generalization ability, providing an efficient, precise solution for transforming sketches into 3D models.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"185 ","pages":"Article 103896"},"PeriodicalIF":3.0,"publicationDate":"2025-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144139049","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
Face2Wear: An automatic and user-friendly facewear personalization framework with 3D symmetry-aware face registration using RGB-D selfies Face2Wear:一个自动和用户友好的面部个性化框架,使用RGB-D自拍照进行3D对称感知面部注册
IF 3 3区 计算机科学
Computer-Aided Design Pub Date : 2025-05-09 DOI: 10.1016/j.cad.2025.103888
Jie Zhang , Luwei Chen , Hang Ren , Yan Luximon , Ping Li
{"title":"Face2Wear: An automatic and user-friendly facewear personalization framework with 3D symmetry-aware face registration using RGB-D selfies","authors":"Jie Zhang ,&nbsp;Luwei Chen ,&nbsp;Hang Ren ,&nbsp;Yan Luximon ,&nbsp;Ping Li","doi":"10.1016/j.cad.2025.103888","DOIUrl":"10.1016/j.cad.2025.103888","url":null,"abstract":"<div><div>The realm of personalized human wearable has undergone significant evolution. However, existing methodologies often lack in addressing crucial factors essential for comprehensive facewear customization, including automation, accuracy, convenience, and comfort. To bridge this gap, we propose an automated and user-friendly approach for ergonomic facewear personalized based on 3D face modeling and registration. Our approach involves the development of a user-friendly 3D face scanning technique utilizing RGB-D selfies captured by smartphone depth cameras, simplifying the process of personal data collection. Subsequently, we present a precise 3D symmetry-aware face registration method integrated with automatic facial landmark detection to produce parameterized 3D facial meshes featuring accurate symmetry panels. Additionally, we introduce a comfort-centric eyeglasses customization process to showcase its practical applications. Qualitative and quantitative comparisons with state-of-the-art techniques highlight the efficacy of our symmetry-aware registration method. Experimental findings also showcase the versatility of our approach across various scanning data. Evaluation results underscore the practical utility of our method in creating personalized eyeglasses with significantly enhanced comfort levels. Moreover, our method can be extended to other symmetric facewear designs, such as sunglasses, swimming goggles, and respirators.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"185 ","pages":"Article 103888"},"PeriodicalIF":3.0,"publicationDate":"2025-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144068931","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
Smooth surface finishing for 5-axis flank CNC machining of free-form geometries using custom-shaped tools 使用定制形状的刀具对自由几何形状的5轴侧面数控加工进行光滑表面加工
IF 3 3区 计算机科学
Computer-Aided Design Pub Date : 2025-04-23 DOI: 10.1016/j.cad.2025.103887
Michal Bizzarri , Kanika Rajain , Michael Bartoň
{"title":"Smooth surface finishing for 5-axis flank CNC machining of free-form geometries using custom-shaped tools","authors":"Michal Bizzarri ,&nbsp;Kanika Rajain ,&nbsp;Michael Bartoň","doi":"10.1016/j.cad.2025.103887","DOIUrl":"10.1016/j.cad.2025.103887","url":null,"abstract":"<div><div>Geometric modeling is traditionally a key part of an efficient manufacturing pipeline as one can decide, in virtual realm, what specific manufacturing tools to use and how to move them. Flank milling is the finishing stage of 5-axis Computer Numerically Controlled (CNC) machining, a stage where the machining accuracy is equally important as the smooth surface finish of the to-be-manufactured workpiece. The benchmark machining geometries such as propellers or blisks are doubly-curved surfaces and one typically needs several paths of the tool to get highly accurate surface finish. However, navigating a tool to move tangentially (i.e., in flank fashion) to the surface is very restrictive and in order to get highly accurate approximation, one typically has to compromise the smoothness across the neighboring paths.</div><div>To connect neighboring paths in smooth (<span><math><msup><mrow><mi>G</mi></mrow><mrow><mn>1</mn></mrow></msup></math></span>-continuous) fashion using a conical tool is possible only for reasonably flat target geometries, such as spiral bevel gears, however, for a general free-form surface conical tools do not offer sufficient degrees of freedom. In this work, we consider generally curved, custom-shaped, cutting tools, whose shape is a design parameter computed by the proposed optimization-based framework to adapt their motions globally to the input free-form surface, supporting a feature of <span><math><msup><mrow><mi>G</mi></mrow><mrow><mn>1</mn></mrow></msup></math></span> connection across the neighboring paths. We demonstrate our algorithm on synthetic free-form surfaces as well as on industrial benchmark datasets, showing that optimizing the shape of the tool offers more flexibility to produce <span><math><msup><mrow><mi>G</mi></mrow><mrow><mn>1</mn></mrow></msup></math></span> connections between neighboring strips and outperforms conical tools both in terms of the approximation error and the smoothness.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"185 ","pages":"Article 103887"},"PeriodicalIF":3.0,"publicationDate":"2025-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143888011","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
Parametric generators of geometric models and computational meshes of Francis turbines runners 混流式水轮机流道几何模型的参数化生成器及计算网格
IF 3 3区 计算机科学
Computer-Aided Design Pub Date : 2025-04-21 DOI: 10.1016/j.cad.2025.103886
Bohumír Bastl
{"title":"Parametric generators of geometric models and computational meshes of Francis turbines runners","authors":"Bohumír Bastl","doi":"10.1016/j.cad.2025.103886","DOIUrl":"10.1016/j.cad.2025.103886","url":null,"abstract":"<div><div>In this paper, we present a fully automatic approach to generate a geometric model of a Francis turbine runner wheel based on NURBS surfaces from given shape parameters and also a fully automatic approach to generate NURBS meshes of the inner parts of the runner wheel based on NURBS volumes. All the steps of the presented approaches are described in detail, including several challenges that need to be overcome, such as e.g. obtaining conformal parameterizations of streamsurfaces or automatic determination of suitable B-spline approximation curves for representing spatial blade profiles. NURBS meshes generated by the presented method are of good quality and can be used directly for numerical simulations of incompressible turbulent fluid flows based on isogeometric analysis, or, after simple conversion to hexahedral meshes, based on finite element method. The presented approaches can also be used in automatic shape optimization algorithms for Francis turbine runners based on gradient or gradient-free approaches.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"184 ","pages":"Article 103886"},"PeriodicalIF":3.0,"publicationDate":"2025-04-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143869118","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
Augmented Sphere Tracing for Real-time Editing Mega-scale Periodic Shell-lattice Structures 实时编辑超大规模周期壳晶格结构的增强球面跟踪
IF 3 3区 计算机科学
Computer-Aided Design Pub Date : 2025-04-02 DOI: 10.1016/j.cad.2025.103876
Jiajie Guo, Ming Li
{"title":"Augmented Sphere Tracing for Real-time Editing Mega-scale Periodic Shell-lattice Structures","authors":"Jiajie Guo,&nbsp;Ming Li","doi":"10.1016/j.cad.2025.103876","DOIUrl":"10.1016/j.cad.2025.103876","url":null,"abstract":"<div><div>We propose an augmented sphere tracing (AST) pipeline that seamlessly integrates editing, rendering, and slicing of mega-scale periodic shell-lattice structures. Traditional STL-based pipelines face challenges such as time-consuming format conversions, high storage requirements, and complex blending issues between discrete lattice and shell components, often resulting in a loss of geometric accuracy. Alternatively, implicit-based pipelines excel at smooth modeling and robust Boolean operations but require inefficient and error-prone conversions of STL shells into implicit forms, complicating the rendering process. To address these issues, AST combines hybrid implicit lattice and mesh shell representations, eliminating the need for explicit 3D model construction and unnecessary geometric format conversions. It overcomes the major challenges of hybrid forms and mega-scale rendering by using an augmented tracing distance query that avoids costly signed distance field (SDF) calculations while preserving geometric details. Additionally, it employs a local tracing distance query within a single cell, leveraging lattice periodicity for efficiency. The pipeline also supports various types of shell-lattices in industrial applications, including blending, warping, field-directed distributions, region-specific cell types, and produces arbitrary directional slicing for manufacturing. As demonstrated by various examples implemented in WebGPU, AST archives high efficiency and accuracy in real-time rendering of shell-lattices with billions of beams on an RTX 3090, outperforming traditional pipelines in storage, frame time, and detail preservation.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"184 ","pages":"Article 103876"},"PeriodicalIF":3.0,"publicationDate":"2025-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143776638","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 salient vector field-driven part orientation selection for multi-axis 3D printing 面向多轴3D打印的显著矢量场驱动零件方向选择
IF 3 3区 计算机科学
Computer-Aided Design Pub Date : 2025-03-23 DOI: 10.1016/j.cad.2025.103877
Don Pubudu Vishwana Joseph Jayakody , Tak Yu Lau , Hyunyoung Kim , Kai Tang , Lauren E.J. Thomas-Seale
{"title":"A salient vector field-driven part orientation selection for multi-axis 3D printing","authors":"Don Pubudu Vishwana Joseph Jayakody ,&nbsp;Tak Yu Lau ,&nbsp;Hyunyoung Kim ,&nbsp;Kai Tang ,&nbsp;Lauren E.J. Thomas-Seale","doi":"10.1016/j.cad.2025.103877","DOIUrl":"10.1016/j.cad.2025.103877","url":null,"abstract":"<div><div>Part orientation is a crucial element that governs the impact of several manufacturing constraints in material extrusion-based additive manufacturing (AM). Although part orientation optimisation has been extensively investigated to improve the manufacturability in 2.5-axis AM configuration, its influence on material extrusion-based multi-axis AM remains underdetermined. In this paper, we propose a computational framework to find the optimal part orientation that maximises the compliance of the tool orientation vector field with respect to several constraints required for support-free multi-axis AM. By combining topological significance, mesh saliency and curvedness metrics, we introduce a new salient feature map to formulate the link between the part orientation and the tool orientation vector field compliance. Once the optimal orientation is computed, our method enables a direct computation of a compliant iso-tool orientation vector field for a set of input iso-tool path points. We demonstrate that the part orientation can indeed be changed to minimise tool angle variation whilst adhering to overhang angle constraints for a range of 3D mesh models. The effectiveness of the proposed method is validated by comparing our method with existing tool orientation vector field design methods. Our promising results reveal the potential in part orientation optimisation as a means to address manufacturing constraints in multi-axis tool path design.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"184 ","pages":"Article 103877"},"PeriodicalIF":3.0,"publicationDate":"2025-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143734738","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
Physically reliable 3D styled shape generation via structure-aware topology optimization in unified latent space 通过统一潜在空间的结构感知拓扑优化生成物理可靠的三维样式形状
IF 3 3区 计算机科学
Computer-Aided Design Pub Date : 2025-03-12 DOI: 10.1016/j.cad.2025.103864
Haroon Ijaz, Xuwei Wang, Wei Chen, Hai Lin, Ming Li
{"title":"Physically reliable 3D styled shape generation via structure-aware topology optimization in unified latent space","authors":"Haroon Ijaz,&nbsp;Xuwei Wang,&nbsp;Wei Chen,&nbsp;Hai Lin,&nbsp;Ming Li","doi":"10.1016/j.cad.2025.103864","DOIUrl":"10.1016/j.cad.2025.103864","url":null,"abstract":"<div><div>We propose a novel approach to structure-aware topology optimization (SATO) to generate physically plausible multi-component structures with diverse stylistic variations. Traditional TO methods often operate within a discrete voxel-defined design space, overlooking the underlying structure-aware, which limits their ability to accommodate stylistic design preferences. Our approach leverages variational autoencoders (VAEs) to encode both geometries and corresponding structures into a unified latent space, capturing part arrangement features. The design target is carefully formulated as a topology optimization problem taking the VAE code as design variables under physical constraints, and solved numerically via analyzing the associated sensitivity with respect to the VAE variables. Our numerical examples demonstrate the ability to generate lightweight structures that balance geometric plausibility and structural performance with much enhanced stiffness that outperforms existing generative techniques. The method also enables the generation of diverse and reliable designs, maintaining structural integrity throughout, via a direct smooth interpolation between the optimized designs. The findings highlight the potential of our approach to bridge the gap between generative design and physics-based optimization by incorporating deep learning techniques.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"183 ","pages":"Article 103864"},"PeriodicalIF":3.0,"publicationDate":"2025-03-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143628570","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
TiPGAN: High-quality tileable textures synthesis with intrinsic priors for cloth digitization applications 高品质的瓷砖纹理合成与固有的先验布料数字化应用
IF 3 3区 计算机科学
Computer-Aided Design Pub Date : 2025-03-11 DOI: 10.1016/j.cad.2025.103866
Honghong He , Zhengwentai Sun , Jintu Fan , P.Y. Mok
{"title":"TiPGAN: High-quality tileable textures synthesis with intrinsic priors for cloth digitization applications","authors":"Honghong He ,&nbsp;Zhengwentai Sun ,&nbsp;Jintu Fan ,&nbsp;P.Y. Mok","doi":"10.1016/j.cad.2025.103866","DOIUrl":"10.1016/j.cad.2025.103866","url":null,"abstract":"<div><div>Seamless textures play an important role in 3D modeling, animation, video games, and Augmented Reality/Virtual Reality, enhancing the realism and aesthetics of the digital environments. Despite its significance, generating seamless textures is not trivial, requiring the edges of the synthesized texture image to represent a continuous pattern when tiled. Although traditional methods and deep learning models have made good progress in texture synthesis, they often fail in ensuring the seamless property of the synthesized textures. In this paper, we report on TiPGAN, a Generative Adversarial Network (GAN) model, which we developed to generate seamless textures. Leveraging the <em>inherent intrinsics</em> of seamless textures as <em>priors</em>, our model introduces two novel modules: a Patch Swapping Module, for maintaining texture continuity through diagonal patch swapping, and a Patch Tiling Module, for ensuring seamless repetition across tiles. To overcome the limitations of existing image quality metrics in evaluating tileability, we introduce a new metric, termed Relative Total Variation (RTV), for assessing the smoothness and continuity of the synthesized textures. Our experimental results demonstrate that TiPGAN outperforms existing methods in generating high-quality, seamless textures, as validated by both conventional image quality metrics and our newly proposed RTV metric. This research represents a significant advancement in texture generation, offering valuable applications in graphic design, virtual reality, and digital art. Our code and dataset are available at <span><span>https://github.com/VickyHEHonghong/TiPGAN</span><svg><path></path></svg></span>.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"183 ","pages":"Article 103866"},"PeriodicalIF":3.0,"publicationDate":"2025-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143654605","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
Mid-surface mesh abstraction for thin-walled structures based on virtual topology 基于虚拟拓扑的薄壁结构中面网格抽象
IF 3 3区 计算机科学
Computer-Aided Design Pub Date : 2025-03-10 DOI: 10.1016/j.cad.2025.103865
Feiqi Wang, Haidong Wang, Xiang Zhao, Qi Ran, Guidong Wang, Huan Zhang, Xin Hu, She Li, Xiangyang Cui
{"title":"Mid-surface mesh abstraction for thin-walled structures based on virtual topology","authors":"Feiqi Wang,&nbsp;Haidong Wang,&nbsp;Xiang Zhao,&nbsp;Qi Ran,&nbsp;Guidong Wang,&nbsp;Huan Zhang,&nbsp;Xin Hu,&nbsp;She Li,&nbsp;Xiangyang Cui","doi":"10.1016/j.cad.2025.103865","DOIUrl":"10.1016/j.cad.2025.103865","url":null,"abstract":"<div><div>The objective of this study is to propose a virtual topology-based mid-surface mesh abstraction method. Firstly, the complex model is decomposed into simpler volumes, and virtual topology operations are performed on unilateral faces of these simpler volumes. Subsequently, virtual topology meshes of unilateral faces are generated. With these virtual topology meshes served as initial meshes, mid-surface meshes of the simpler volumes can be effectively acquired with high accuracy by using the new-developed local mesh projection algorithm. With the combination of the mid-surface meshes of the simpler volumes, the mid-surface mesh of the original solid model can be established.</div><div>Key features of the proposed method include: (1) reducing model complexity through model decomposition, (2) enhancing initial mesh quality using virtual topology operations, (3) by utilizing local mesh projection algorithms, high-quality mid-surface meshes can be easily accessible without the need for complex mesh partitioning, compared to traditional CAT methods which accurately control the type and size of mid-surface meshes, and (4) reducing human–computer interaction in the process of converting mid-surface meshes to thin-walled structures. Finally the effectiveness and feasibility of the proposed method has been demonstrated through several cases.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"183 ","pages":"Article 103865"},"PeriodicalIF":3.0,"publicationDate":"2025-03-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143637190","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
Turn or twist? Verify locally to vectorize globally 转还是扭?局部验证以全局矢量化
IF 3 3区 计算机科学
Computer-Aided Design Pub Date : 2025-02-27 DOI: 10.1016/j.cad.2025.103861
Preetam Chayan Chatterjee, Partha Bhowmick
{"title":"Turn or twist? Verify locally to vectorize globally","authors":"Preetam Chayan Chatterjee,&nbsp;Partha Bhowmick","doi":"10.1016/j.cad.2025.103861","DOIUrl":"10.1016/j.cad.2025.103861","url":null,"abstract":"<div><div>This paper introduces a novel technique for analyzing digital curves by identifying turns and twists. A turn or twist, being a local feature, is well-defined for any three consecutive runs. A twist indicates an inflection, while a turn signifies no inflection. Determining the presence of inflections in a digital curve involves identifying twists interspersed among turns. We construct a definite grammar tree within the domain of regular language using a word-theoretic interpretation of pixel runs. We demonstrate how the pre-images of these runs facilitate a combinatorial classification of digital curves in discrete geometry, correlating with the grammar tree classification. This approach results in efficient vectorization of digital curves through a well-defined segmentation that adheres to certain invariant properties. Experimental results are provided to demonstrate the merit and efficacy of our method.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"183 ","pages":"Article 103861"},"PeriodicalIF":3.0,"publicationDate":"2025-02-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143549373","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
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信