细分办法及其应用.pdf

致谢 首先，我要感谢我的导师冯玉瑜教授和陈发来教授，感谢他们 把我引入了对Subdivision的研究中，并带我走进了计算机辅助几 何设计和计算机图形学科研的最前沿。他们渊博的知识、严谨的治 学、谦逊的为人、诚实的作风一直都深深影响着我。本文从选题到 得出初步结果，以至最后的成文，都是在他们精心指导下完成的， 每一页都凝聚着他们大量的心血。在此，请允许我向他们表示崇高 的敬意和衷心的感谢。 其次，还要感谢常庚哲教授，与他在微软中国研究院共同研究 以来，蒙他悉心教导，使我受益匪浅． 此外，我还要感谢我的师兄邓建松博士，他不但为我论文的完 成提出了宝贵意见和建议，还为我提供了编辑本论文的方便的工 具．感谢CAGD小组的陈效群博士、汤兴博士、曾芳龄博士以及 CAGD小组的其他师弟们，与他们经常的学术讨论总是让我受益 良多．另外，他们还给了我多方面的支持和帮助，在此一并致谢． 同时，师母黄素琴老师一直对我的学习、工作和生活致以无微 不至的关心，在此表示深深的谢意． 我还要感谢我的父母，他们博大而细微的爱是我不断前进的动 力，让我能在求学的道路上始终保持乐观、自信和坚定的步伐． 特别地，将此文献给曹蕾小姐，谢谢她一直以来的支持和鼓励。 摘要 【细分的基本思想是通过对初始分片线性函数，o(z)不断地加细 加密得到一系列越来越精细的函数列，1(z)，．厂2(z)…，最终得到该 函数列的极限函数I(x)．自上世纪70年代Catmull—Clark格式提 出以来，Subdivision方法得到了迅速发展，并已经成为计算机图 形学领域的一项重要内容／本文主要研究细分方法及其应用，所做 的工作包括四点小波的构造、尖锐特征造型和二次曲面造型。 细分方法在图形学很多领域都有重要应用．其中一个重要方向 就是多分辨率分析，例如曲面网格的多分辨率分析、医学数据的多 分辨率分析等。由于细分方法自然提供了层次细节表示，而多分辨 率分析的核心就是层次细节表示，利用细分方法和多分辨率分析之 间的这种紧密联系，我们在插值四点细分格式的基础上，构造了一 类小波函数，称之为四点小波．它们具有局部支集，并且是对称的 和稳定的，相应的分解和合成算法都具有线性时间复杂度。对不同 的权W，相应的尺度函数和小波函数具有不同的光滑度，因此我 们可以根据实际应用的需要选择合适的小波函数． f尖锐特征造型方法有两类：一类是在原来细分格式的基础上 通过修改几何规则来达到目的；另一类是通过修改控制网格的拓扑 结构来实现尖锐特征造型。前一种方法存在如下不足之处：首先， 新规则的构造不直观，即不容易以明确的几何意义来指导新面具 (Mask)的选取；其次，由于新规则的引进，需要重新对这些特殊 的规则进行连续性分析。后一种方法通过边和顶点分裂操作把控制 网格上需要生成尖锐特征的相关顶点和内部边组成的路径变成两 条由边界顶点和边界边组成的路径，此方法克服了前一种方法的缺 点，但其造型受到了很大的限制。本文利用上述两种生成尖锐特征 方法的优点，研究基于Loop格式的尖锐特征的生成。一种基于网 格拓扑结构修改的方法把诸如折痕、角、尖刺、锥和交点的生成统 一了起来．并且本文第一次提出了两条或多条折痕交点尖锐特征的 生成．仅仅修改交点处的拓扑结构不能确保每条折痕整体的e1连 续性，所以我们在修改交点处拓扑结构的同时，还修改了交点附近 的细分格式，从而确保了每条折痕整体的C1连续性．弦y7 lV 2002年 中国科学技术大学博士学位论文 第V页 摘要 ／长久以来，Subdivision方法对一些看似简单却又在计算机图 形学中有着重要作用的曲线曲面(如二次曲线曲面)的造型非常困 难，即使是对简单的圆和球的生成也很困难．已有的一些生成球或 二次曲面的Subdivision方法一般都有太复杂、不能自然弧长参数 化或者计算量太大等缺点席文设计出了生成除抛物线和抛物面外 的二次曲线曲面的Subdivision格式。该格式只需要给定矩形(长 方体)作为椭圆(椭球)的控制多边形(多面体)，就能方便地生成与 给定矩形(长方体)内切的椭圆(椭球)，同时双曲线和双曲面也可 以由简单的变换