论文部分内容阅读
近几年来,多分辨率造型技术在计算机图形学领域受到越来越多的关注。多分辨率造型技术可以看作是一类算法,它可以将复杂的几何形体分解为低分辨率的简单形体和多层次的细节信息。通过将复杂形体简单化、层次化,应用多分辨率造型技术可以大大提高有限的硬件环境处理复杂形体及场景的能力。本文对多分辨率造型技术基本理论及算法的研究主要包括:(1)细分造型技术。详细介绍了Catmull-Clark细分曲面的细分规则以及求值等算法; (2)基于小波分析的多分辨率造型技术。小波分析技术在信号分析图像处理等领域有着广泛应用。本文研究用于曲线曲面多分辨率分析的第二代小波的构造及应用,详细介绍了端点插值B样条小波和提升B样条小波的构造方法; (3)基于网格化简的多分辨率造型技术。网格化简是一种由细到粗地构造多分辨率模型的技术,它可以处理流形和非流形三角网格。文中详细介绍既能保持良好品质又有较快化简速度的基于二次型的网格化简方法。多分辨率造型技术主要是处理线性网格曲面。为了使多分辨率造型技术能在基于NURBS的CAD/CAM系统中发挥其优势,本文给出了Catmull-Clark细分曲面与NURBS的相互转化算法。这样,可以充分利用多分辨率造型的特点来提高现有CAD/CAM系统的造型能力,同时也拓宽了多分辨率造型技术的应用范围。多分辨率造型技术的应用研究主要包括以下几个方面:(1)测量数据的小波预处理方法的研究。利用小波分析的多分辨率特征以及在时域和频域都有的局部属性,给出了测量数据预处理方法,主要包括粗大误差的去除、数据去噪以及曲线曲面数据压缩等算法。(2)基于多分辨率造型技术的稠密散乱数据点曲面重构算法的研究。曲面重构是逆向工程领域的一个核心内容,本文结合三角网格划分、网格化简、准插值以及细分造型等技术给出