文档介绍：浙江大学硕士学位论文保持稀疏特征的网格拼接姓名:谭富文申请学位级别:硕士专业:应用数学指导教师:刘利刚 2012-05 浙江大学硕士学位论文摘要摘要随着3D图形产业的迅猛发展,人们对三维模型素材的需求越来越大。单纯依靠手工建模以及立体视觉等技术生成模型的方式已经变得越来越不现实。虽然三维扫描技术的引进在一定程度上缓解了这种矛盾,但由于性能以及成本等原因, 这种技术目前还无法得到普及。于是,通过网格模型拼接生成全新三维模型的建模方式越来越受到人们的关注。在数字几何处理领域,网格拼接已经积累了很多很好的成果。但现有的工作主要还是考虑如何把两个网格沿重叠区域光滑地拼接起来,处理过程并没有充分考虑网格特征的保持,对于带有明显几何特征的网格,如分片连续网格,利用这些传统方法并不能得到很好的结果。针对分片连续模型,本文提出了一种保持特征的网格拼接技术。我们假设用户已经把两个待拼接网格摆放到了合理的相对位置,而且网格间没有重叠区域。为了达到保持特征的目的,我们把整个拼接过程分解为光滑拼接以及特征重建两个阶段。在光滑拼接阶段,我tflN用限定Delaunay三角化以及最小二乘网格技术生成连接两个原始网格的过渡网格。在特征重建阶段,我们首先利用压缩感知技术重建过渡网格的法向域,接着以重建后的法向作为参考法向,驱动过渡网格进行变形,使输出网格的法向与参考法向尽量一致,过程中我们主要采用的是双边滤波方法。为了改善输出网格的采样质量,我们还对重建后的网格进行了重新的三角化。本文的主要贡献在于提出了保持特征的网格拼接这一新问题,并且通过引入稀疏信号重建等信息处理领域的新技术,实现了传统方法无法得到的处理效果。另外,由本文所引出的网格特征恢复问题,也值得我们进行长期的研究。关键词:网格拼接,分片连续模型,压缩感知,稀疏信号重建,双边滤波浙江大学硕士学位论文摘要 Abstract With therapiddevelopment ofthe3D industry,there is arising need forfastand convenient methods toconstruct 3D ,tools tocreate 3Dmodels are either confined toartists or based on stereo visiontechniques which are not SO theincreasing use of3D scanners may alleviatethecontradiction, they are still unable tobewidespread because ofthehigh aconsequence, shape modeling position isgaining more andmore aRention. InDigital Geometry Processing,there have been many advanced works about existing approaches have mostly focused on smoothly blend differentparts,they cannot always guarantee aperfectoutput,especially when theoriginalparts havesharp features. Inthispaper,we introduce afeature-preserving method position of piecewise smooth assume thatthemeshes involved havebeen manually brought intotheproper positions by theuser,and they have no preserve theshape,we position intotwo stages:smoothly stitching and feature thesmoothly stitchingstage,we generme an additional mesh connecting thetwo different pans using conforming Delaunay triangulation and Laplacian thefeaturerestoringstage,we first recover t