集合数据的拟合在实体造型中的应用-应用数学专业论文.docxVIP

复旦大学硕士学位论文摘 复旦大学硕士学位论文 摘 要 在处理实体造型问题，特别是三维实体的重建问题时，一个主要的方法就是 利用三维物体的一组二维切片的图像来进行重构，也就是说，将每一个二维切片 的图像看作是一个采集来的初始的集合型数据(通常假设为紧集)．而我们就是利 用这样得到的样本集，利用逼近算子得到一个函数值为集合的拟合函数．这里基于 Bezier和de Boor的思想，我们利用一系列的细分算子来得到想要的拟合函数． 由于对集合数据进行细分的关键就是集合的线性插值，本文对集合的Minkowskl 平均和Artstein【l】给出的度量平均的定义作了改进，给出一种新的集合的加权 平均的定义，基于由此得到的新的集合插值，分别对一般紧集的样条细分和插值 细分作了研究，并给出了细分的收敛性性质．并且，由文中的例子可以看出我们 的这种集合插值与前人的工作(基于度量平均的插值及基于Minkowski平均的插 值)相比，更具合理性． 关键词： 集合值样条，集合插值，样条细分，插值细分 中图分类号： 018 复旦大学硕士学位论文 复旦大学硕士学位论文 ABSTRACT When dealing with the solid modelling and reconstructions，especially the reconstruction of 3D object，a foundational method is to construct a set valued function from series of 2D dimensional sectional sets(usually compact sets)Based the idea of Bezier and de Boor，we use the subdivision scheme to construct polynomial spline set valued function with piecewise linear in— terpolation for compact set images．In this paper we improve the definition of set average defined in Artstein[11．Based On the new definition the spliae suhdivV sion schemes well the interpolatory subdivision schemes for general compact sets introduced．Furthermore the convergence properties of the subdivision schemes discussed．Comparison results based the new definition with the old incIuded and demonstrated that definition possesses more physical meanings for most of the solid modelling． Keywords：set valued spline，set interpolation)spline subdivision，interpo- latory subdivision． Chinese Library Classification：018 第一章 第一章 引言 计算机辅助几何设计(CAGD)主要是研究在计算机图像系统的环境下，对 曲面信息的表示、逼近，分析和综合．它肇源于飞机、船舶的外形放样工艺，由 Coons(1912—1979)、Bezier(1910—1999)等大师于20世纪60年代奠定理论 基础． 随着计算机图形显示对于真实性、实时性和交互性的要求的日益增加，随着几 何涉及对象向着多样性、特殊性和拓扑结构复杂性靠拢的这种趋势的日益明显， 随着图形工业和制造工业迈向一体化、信息化和网络化步伐的日益加快，随着激 光测距扫描等三维数据采样技术和硬件设备的日益完善，计算机辅助几何设计近 几年来取得了长足的发展，这主要标线在研究领域的急剧扩展和表示方法的开拓 刨新． 实体造型问题是CAGD中的一类基本且广泛研究的问题，特别是三维重构 问题，长久以来都是大家研究关注的焦点．它在实际生活中有着广泛的应用．比 方说，医学上在设计外科整形手术、肿瘤切除手术(这里肿瘤的大小、形状、位 置必须被准确计算出来，以便更准确的设计放射方案)、牙科手术等等都会遇到重 构问题．在此之前有很多专家作过这一方面的研究． 一直以来，对三维重构问题的主要研究方法之一就是曲面重建．曲面是具