论文部分内容阅读
几何造型是计算机辅助几何设计和计算机图形学中的核心研究内容,主要解决计算机图像系统环境中曲线、曲面的表示、设计和分析等问题。随着时代的发展和科技的日新月异,在工业、影视及娱乐业等应用领域出现了越来越多的曲线、曲面处理方面的研究课题,推动着几何造型技术不断发展。本论文的主要工作是围绕着曲线曲面的表示而展开。本文首先介绍了CAD/CAM造型系统中曲线、曲面的参数表示方法和隐式表示方法,分别讨论它们的优点和缺陷,并概述两种表示方法之间的相互转化方式和这两种表示方法在数据重构方面的研究进展。为了能更好地利用这两种表示方法的优点,且希望给出一种便于两种表示方法之间进行相互转化的方式,我们在第二章中提出了一种新的表示形式一一隐参数曲线、曲面。结合参数曲线、曲面的微分几何性质研究了新表示形式的微分几何性质,并给出了隐参数表示与参数表示、隐式表示之间的相互转换方式。基于张量积B样条函数表示,我们演示了隐参数曲线、曲面易于表示复杂拓扑的曲线、曲面和可以通过改变控制网而修改曲线、曲面形状的特性。隐参数表示在参数表示和隐式表示之间的相互转化的过程中起到桥梁的作用。而其中隐式表示到隐参数表示的转化是一个难点,这也是论文中所要解决的主要问题。在第三章中我们给出了对于给定隐式曲线构造其对应的近似隐参数曲线的数学模型,其中所得映射是拓扑同胚于对应标准型的连续映射。并把该模型推广到三维空间中,构造隐式曲面的隐参数曲面表示。第四章中,我们对隐式曲线的隐参数曲线构造模型进行推广,用来构造给定离散数据点到多边形框架的映射,并将该模型应用于数据图像处理中。论文的第五章是利用T网格上样条理论研究带有间断特征的数字图像缩放问题,即利用具有间断效果的PHT样条进行数据重构和数据重采样。根据PHT样条插值基点几何信息的特性,在间断的基点处使用不同的几何信息,使数据重构结果具有间断效果。由于这种方法仅能处理间断特征位于水平和竖直位置上的数据,所以对于一般的间断问题需先将间断特征线映射到水平和竖直位置。文中结合最优化方法提供了将间断特征线映射到水平和竖直位置上的参数化模型,并利用所得参数化结果进行数据拟合。该方法解决了一般的样条函数本身由于整体连续性所造成的信息平滑问题,保留了图像中某些位置上的高频信息,且图像的缩放结果不会产生模糊现象,实验结果说明该方法的有效性。最后,在第六章中我们总结了本文所做的工作,并对将来的工作做了展望。