原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于CatmullClark细分的新细分算法的研究.pdf
维普资讯
第 18卷．笫3期 计 算 机 技 术 与 发 展
． 、(J1．I N)【．3
2008年 3¨ (’(j1I’I1『’ER llX-]IN()I，(xtY AND T)I：VEI』)PMFN 1、 M ，ir． 2008
基于 Catmull—Clark细分的新细分算法的研究
王其华 ，孙立镌
(哈尔滨理工大学 计算机科学与技术学院，黑龙江 哈尔滨 150080)
摘 要：提出一种四边形网格细分算法 ：每细分一次四边形网格 ，其数 目增加为原来 的两倍 ，细分二次结果相当于一次二
分细分，采用边数缓慢增长的策略．使生成的曲面光滑连续。该算法生成曲面在规则点具有 Cz连续性，在非规则点具有
C 连‘续性。该算法对网格几何操作简单，所得网格数据量增长相对缓慢．适合 3D图像重构及网络传输等应用领域。由于
文中细分算法对初始网格的拓扑变更，因此第一次细分会产生扭 曲现象，但后面的细分会逐步光滑。
关键词：细分算法；四边形网格；非规则点
中图分类号 ：TP391 文献标识码 ：A 文章编号 ：1673—629X(2008)03—0040—03
Research onNew SubdivisionSchemeMethodfor
Catmull——ClarkSubdivision
WANGQi—hua，SUN Lijuan
(Sch．ofComputer，HarbinUniversityofScienceTechnology，Harbin150080，China)
Abstract：A new stationarysubdivisionschemeispre~ntedforquadrilateralnleshes，Incontrasttotheusualdyadicsplittingoperation，
thenumberofquadrilateralsincreasesineverystepbyafactorof2，Byusingthenumberslow growthstrategy，itcausestheproduction
thecurvedsurfacetobe~noothocntinuously．Applying thesubdiviontwiceisequivalenttoadyadicsubdivion，Theresulting Sur{aceis
C continuousforregularverticm andC ocntinuousforextraordinaryvertices，Thesimplicityingeometricoperationandthes]ow topolng—
icalrefinementn~akethesubdivisionschememoresuitableformanyapplications，suchas3D imagereconstractionandnetworktrnasrnis．
sion．Becau~ thisarticlesubdiridesthealgorithm totheinitialgridanalysissituschange，thereforethefirstthinbranchhasthedistortoin
phenamenon，buttbebehindthinbrnachisgradtrally~．ooth．
Keywords：subdivisionscheme；quadrilateralmeshes；extraordinaryvertex
O 引 言 细分算法包括对新网格形成点的拓扑连接及顶点
曲面造型方法一直以来都是计算机图形学领域的
文档评论（0）