计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (18): 190-191.DOI: 10.3778/j.issn.1002-8331.2010.18.059

• 图形、图像、模式识别 • 上一篇    下一篇

基于三进制的loop细分方法

宋双柱1,孙大松2,彭晓光1,孙立镌1   

  1. 1.哈尔滨理工大学 计算机科学与技术学院,哈尔滨 150080
    2.哈尔滨理工大学 计算中心,哈尔滨 150080
  • 收稿日期:2009-11-23 修回日期:2010-04-26 出版日期:2010-06-21 发布日期:2010-06-21
  • 通讯作者: 宋双柱

Loop subdivision based on ternary

SONG Shuang-zhu1,SUN Da-song2,PENG Xiao-guang1,SUN Li-juan1   

  1. 1.College of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China
    2.Computing Center,Harbin University of Science and Technology,Harbin 150080,China
  • Received:2009-11-23 Revised:2010-04-26 Online:2010-06-21 Published:2010-06-21
  • Contact: SONG Shuang-zhu

摘要: 提出了一种基于三进制的loop细分算法。该算法主要是借鉴多分辨率分析中三进制双正交对称插值小波的形成原理,将三进制的概念引入到loop细分方法中,然后分析其细分矩阵,从而得到了三进制loop细分算法。实例表明,该算法能用较少的细分次数获得理想光滑的曲面,从而提高了细分的收敛速度。

关键词: 三进制, loop细分, 多分辨率分析, 小波

Abstract:

A new ternary subdivision scheme is presented in this paper.Firstly as example for quadratic B-spline,by analysis the elements of ternary subdivision,the paper obtains ternary subdivision scheme of quadratic B-spline curve.Then binary loop subdivision is extended to ternary subdivision scheme.Accord to the research of the subdivision matrix,subdivision rule is obtained.Practical examples show that in ternary loop subdivision the speed of convergence more quickly than binary loop subdivision,and the subdivision surface is smooth.

Key words: ternary, loop subdivision, multi-resolution analysis, wavelet

中图分类号: