Improved Butterfly Subdivision Scheme for Meshes with Arbitrary Topology  

作　　者：张辉 马永有 张成 蒋寿伟 

机构地区：[1]School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai200030, China [2]School of Mechanical Engineering, East China University of Science and Technology, Shanghai 200237, China [3]School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China [4]School

出　　处：《Journal of Beijing Institute of Technology》2005年第2期217-220,共4页北京理工大学学报（英文版）

基　　金：SponsoredbyShanghaiScienceandTechnologyDevelopmentFoundation(005111081)

摘　　要：Based on the butterfly subdivision scheme and the modified butterfly subdivision scheme, an improved butterfly subdivision scheme is proposed. The scheme uses a small stencil of six points to calculate new inserting vertex, 2n new vertices are inserted in the 2n triangle faces in each recursion, and the n old vertices are kept, special treatment is given to the boundary, achieving higher smoothness while using small stencils is realized. With the proposed scheme, the number of triangle faces increases only by a factor of 3 in each refinement step. Compared with the butterfly subdivision scheme and the modified butterfly subdivision scheme, the size of triangle faces changes more gradually, which allows one to have greater control over the resolution of a refined mesh.Based on the butterfly subdivision scheme and the modified butterfly subdivision scheme, an improved butterfly subdivision scheme is proposed. The scheme uses a small stencil of six points to calculate new inserting vertex, 2n new vertices are inserted in the 2n triangle faces in each recursion, and the n old vertices are kept, special treatment is given to the boundary, achieving higher smoothness while using small stencils is realized. With the proposed scheme, the number of triangle faces increases only by a factor of 3 in each refinement step. Compared with the butterfly subdivision scheme and the modified butterfly subdivision scheme, the size of triangle faces changes more gradually, which allows one to have greater control over the resolution of a refined mesh.

关 键 词：subdivision scheme butterfly subdivision surface interpolation TRIANGULATION 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]