优化PHT-to-NURBS转换：加权矩形划分方法

IF 3.1 3区计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING

Computer-Aided Design Pub Date : 2025-08-22 DOI:10.1016/j.cad.2025.103915

Xinyu Wu, Jiansong Deng, Zhouwang Yang

{"title":"优化PHT-to-NURBS转换：加权矩形划分方法","authors":"Xinyu Wu, Jiansong Deng, Zhouwang Yang","doi":"10.1016/j.cad.2025.103915","DOIUrl":null,"url":null,"abstract":"<div><div>This study addresses the conversion of Polynomial Splines over Hierarchical T-meshes (PHT-splines) to Non-Uniform Rational B-Splines (NURBS). We reformulate this conversion as a weighted rectangle partition problem, introducing a coarser grid, referred to as base rectangles, to minimize the search space while ensuring optimal solutions. Our systematic framework facilitates the lossless conversion of PHT-splines to NURBS, effectively balancing the number of patches and control points. Extensive experiments on 109 2D and 118 3D subjects demonstrate reductions in control points by up to 48.94% for 2D cases and 78.35% for 3D cases. Moreover, our approach is versatile and adaptable to fixed-patch partition scenarios, highlighting its potential to bridge PHT-splines and NURBS.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"189 ","pages":"Article 103915"},"PeriodicalIF":3.1000,"publicationDate":"2025-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Optimized PHT-to-NURBS conversion: A weighted rectangle partition approach\",\"authors\":\"Xinyu Wu, Jiansong Deng, Zhouwang Yang\",\"doi\":\"10.1016/j.cad.2025.103915\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>This study addresses the conversion of Polynomial Splines over Hierarchical T-meshes (PHT-splines) to Non-Uniform Rational B-Splines (NURBS). We reformulate this conversion as a weighted rectangle partition problem, introducing a coarser grid, referred to as base rectangles, to minimize the search space while ensuring optimal solutions. Our systematic framework facilitates the lossless conversion of PHT-splines to NURBS, effectively balancing the number of patches and control points. Extensive experiments on 109 2D and 118 3D subjects demonstrate reductions in control points by up to 48.94% for 2D cases and 78.35% for 3D cases. Moreover, our approach is versatile and adaptable to fixed-patch partition scenarios, highlighting its potential to bridge PHT-splines and NURBS.</div></div>\",\"PeriodicalId\":50632,\"journal\":{\"name\":\"Computer-Aided Design\",\"volume\":\"189 \",\"pages\":\"Article 103915\"},\"PeriodicalIF\":3.1000,\"publicationDate\":\"2025-08-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computer-Aided Design\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0010448525000764\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, SOFTWARE ENGINEERING\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer-Aided Design","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0010448525000764","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}

引用次数: 0

摘要

本研究解决了在分层t网格（pht样条）上多项式样条到非均匀有理b样条（NURBS）的转换。我们将这种转换重新表述为一个加权矩形划分问题，引入一个更粗糙的网格，称为基本矩形，以最小化搜索空间，同时确保最优解。我们的系统框架促进了pht样条到NURBS的无损转换，有效地平衡了补丁和控制点的数量。对109名2D和118名3D受试者的广泛实验表明，2D病例控制点减少高达48.94%，3D病例控制点减少高达78.35%。此外，我们的方法是通用的，适用于固定补丁分区场景，突出了它在pht样条和NURBS之间的桥梁潜力。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Optimized PHT-to-NURBS conversion: A weighted rectangle partition approach

This study addresses the conversion of Polynomial Splines over Hierarchical T-meshes (PHT-splines) to Non-Uniform Rational B-Splines (NURBS). We reformulate this conversion as a weighted rectangle partition problem, introducing a coarser grid, referred to as base rectangles, to minimize the search space while ensuring optimal solutions. Our systematic framework facilitates the lossless conversion of PHT-splines to NURBS, effectively balancing the number of patches and control points. Extensive experiments on 109 2D and 118 3D subjects demonstrate reductions in control points by up to 48.94% for 2D cases and 78.35% for 3D cases. Moreover, our approach is versatile and adaptable to fixed-patch partition scenarios, highlighting its potential to bridge PHT-splines and NURBS.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Computer-Aided Design 工程技术-计算机：软件工程

CiteScore

5.50

自引率

4.70%

发文量

117

审稿时长

4.2 months

期刊介绍： Computer-Aided Design is a leading international journal that provides academia and industry with key papers on research and developments in the application of computers to design. Computer-Aided Design invites papers reporting new research, as well as novel or particularly significant applications, within a wide range of topics, spanning all stages of design process from concept creation to manufacture and beyond.