{"title":"Nonlinear Weighted Subdivision Schemes","authors":"Rongin Uwitije, Xuhui Wang, Jiansong Deng","doi":"10.1007/s40304-023-00383-1","DOIUrl":null,"url":null,"abstract":"<p>In this paper, we present new variants of both the de Casteljau subdivision algorithm for curves and Doo–Sabin subdivision algorithm for surfaces. Our subdivision schemes are built on nonlinear weighted averaging rules which are induced by monotonic functions. These averaging rules are used instead of midpoint averaging rule in the mentioned well-known subdivision algorithms. The analysis shows that the smoothness of the subdivision schemes for curves is inherited from the smoothness of the function which induces the averaging rule used in the refinement of the schemes. The results show that with our subdivision schemes, both convex surfaces and concave surfaces can be generated by the same scheme. This happens by only interchanging the weights of two adjacent points when computing the edge points in the subdivision refinement. This is an advantage since a designer can adjust the limit shape according to his interests.</p>","PeriodicalId":10575,"journal":{"name":"Communications in Mathematics and Statistics","volume":"18 1","pages":""},"PeriodicalIF":1.1000,"publicationDate":"2024-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Communications in Mathematics and Statistics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s40304-023-00383-1","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
In this paper, we present new variants of both the de Casteljau subdivision algorithm for curves and Doo–Sabin subdivision algorithm for surfaces. Our subdivision schemes are built on nonlinear weighted averaging rules which are induced by monotonic functions. These averaging rules are used instead of midpoint averaging rule in the mentioned well-known subdivision algorithms. The analysis shows that the smoothness of the subdivision schemes for curves is inherited from the smoothness of the function which induces the averaging rule used in the refinement of the schemes. The results show that with our subdivision schemes, both convex surfaces and concave surfaces can be generated by the same scheme. This happens by only interchanging the weights of two adjacent points when computing the edge points in the subdivision refinement. This is an advantage since a designer can adjust the limit shape according to his interests.
期刊介绍:
Communications in Mathematics and Statistics is an international journal published by Springer-Verlag in collaboration with the School of Mathematical Sciences, University of Science and Technology of China (USTC). The journal will be committed to publish high level original peer reviewed research papers in various areas of mathematical sciences, including pure mathematics, applied mathematics, computational mathematics, and probability and statistics. Typically one volume is published each year, and each volume consists of four issues.