基于条块拼接的快速纹理合成.pdfVIP

2012年 3月 计算机工程与设计 M3r．2012 第 33卷 第3期 COMPUTER ENGINEERINGAND DESIGN Vo1．33 NO．3 基于条块拼接的快速纹理合成 邹 昆 ，沃 焱 ，张见威 (1．电子科技大学 中山学院计算机学院，广东 中山 528402； 2．华南理工大学计算机科学与工程学院，广东广州 510006) 摘 要：针对离线纹理合成算法所生成纹理 占用较多存储空间的问题，提 出一种所生成纹理可紧凑保存的快速纹理合成算 法。该算法相继沿垂直和水平方向以条块拼接的方式合成纹理，合成结果可表示为一系列切割路径的组合，仅需保存这些 切割路径即可在渲染时实时重建出纹理 图像。通过在预处理 中计算得到一组误差小的平行切割路径，合成时无需进行匹 配，使得合成速度大幅提高。该算法对于在水平和垂直方向具有 自相似性的纹理具有较高的合成质量。 关键词 ：纹理合成；条块拼接；切割路径；紧凑保存；自相似 中图法分类号：TP391．41 文献标识号 ：A 文章编号：1000—7024(2012)03—1008—05 Fasttexturesynthesisbasedonstripassembling ZOU Kun ，WOYan ，ZHANGJian-wei (1．SchoolofComputerEngineering，ZhongshanInstitute，UniversityofElectronicScienceandTechnologyofChina，Zhongshan 528402，China ；2．SchoolofComputerSciencenadEngineering，SouthChina UniversityofTcehnoloyg ，Cma~gzhou510006，China) Abstract：Off-linetexturesynthesisalgorithmsusuallyproducetexturesthatconsumealotofmemory．Tosolvethisproblem ，a fasttexturesny thesisalgoritmh whoseoutputcanbecompactlystoredisproposed．TwosynthesisprocessesarecarriedoutSHC— cessivelytOgrow thetexturestripbystriptodesiredhorizontalandverticaldimensions．Thefinalresultisdeterminedbyanas— semblyofcuts，andallneededistOstorethem andthenthesynthesizedtextureisreconstructedatrenderingtime．Bycomputing aparallelcutsetwithminimum errorsinpreprocessing，synthesisisconductedwithoutmatching，whichbringsasignificantac— celeration．Theproposedalgorithm excelsinsynthesisoftextureswithself-similarityintwomaindirections． Keywords：texturesynthesis；stripassembling；cut；compactlystored；self-similarity 搜索。如文献 [9]通过在预处理阶段计算得到一组优选位 0 引 言 移，来大幅缩小合成时匹配块的搜索范围。而Zelinkac]在 纹理映射是计算机图形学中增加计算机生成模型的真 预处理阶段计算得到一个JumpMap，可通过其查找样图中 实感的一种重要方法。基于