近年来，计算机图形学得到了快速的发展，特别是真实感图形技术的发展速度更是超出了人们的预料，即使在日常生活中也能感觉到它的存在。纹理合成技术在基于图像的真实感绘制中占据重要的地位，成为当前计算机图形学、计算机视觉和图像处理领域的研究热点之一。 本文以解决图像真实感绘制中的纹理合成问题为目标，在归纳、分析、总结已有算法的基础上对基于样图的纹理合成算法进行了研究。主要的工作体现在以下几个方面： (1) 提出了一种快速的块拼贴二维图像纹理合成算法。该算法在搜索最佳匹配块时，结合螺旋状合成顺序根据纹理图像的邻域相关性以及匹配块位置分布的相关性寻找最佳匹配纹理块以减少算法的计算量，加速纹理合成速度。同时为了消除边界处的模糊、纹元错位等现象，用图的切割算法寻找边界重叠区域的最优拼接路径，提高纹理合成的质量。大量实验表明，上述方法在取得理想的合成质量的同时合成速度也得到了很大提高。 (2) 提出了一种改进的曲面纹理合成算法。针对约束条件高的待合成三角块难以找到最佳匹配纹理块的问题，将待合成三角块进行分类计算以减少搜索匹配纹理块的约束条件，降低算法复杂度。并把在二维纹理合成算法中取得不错合成效果的图切割算法思想扩展应用到曲面纹理合成，以解决块拼贴过程中产生的变形和接缝现象。理论及实验表明，该算法适用于多种类型的样本纹理和曲面模型，能够取得满足视觉要求的合成效果。另外，为了使输出图像更具有真实感，算法添加了基于图像的光照及阴影效果处理。 最后，本文用VC++和OPENGL编程实现了上述算法，通过大量的实验数据对上述算法进行了验证，从时间复杂度、合成图像的效果等方面与传统的算法进行了对比分析，证明了算法的有效性。