自适应DooSabin细分算法改进研究

作者：周怡,宋小文,胡树根 日期：2008-11-03/span> 浏览：3771 查看PDF文档

自适应DooSabin细分算法改进研究

周怡,宋小文,胡树根
（浙江大学 机械与能源工程学院,浙江 杭州 310027）

摘要：为克服细分曲面网格呈指数增长的缺点，提出了一种改进型自适应DooSabin细分算法。简要介绍了DooSabin算法细分规则，并提出了一种新的基于平均法向量的自适应DooSabin细分阈值判断方法和新的裂缝消除策略。实验结果表明，该改进型算法能够大幅度降低细分曲面网格增长速度，并获得与均匀细分算法表面质量基本一致的极限曲面。
关键词：细分曲面；DooSabin细分；自适应细分;阈值
中图分类号：TP311.56文献标识码：A文章编号：1001-4551(2008)10-0077-03

Research of improving the adaptive refinements in DooSabin subdivision scheme
ZHOU Yi, SONG Xiao-wen, HU Shu-gen
(College of Mechanical and Energy Engineering, Zhejiang University, Hangzhou 310027, China)
Abstract: For avoiding the meshes increasing of subdivision surfaces with exponential rate, a new reformed adaptive refinement in DooSabin subdivision scheme was presented. DooSabin subdivision scheme was introduced simply, and based on the average angle between normal vectors, a new judgment of adaptive refinement in DooSabin subdivision threshold and a new method of avoiding split were presented. Experimental results show that, the reformed adaptive refinement can remarkably reduce the number of meshes and keep the smooth properties of original DooSabin subdivision scheme.
Key words: subdivision surface; DooSabin subdivision; adaptive refinement; threshold