论文部分内容阅读
基于控制网格的三维模型形变技术在CAD与图形学领域具有广泛应用。 但是，到目前为止，为三维模型建立有效的控制网格仍然十分困难。自动的三维模型控制网格生成方法存在着无法保证控制网格有效性等问题，而目前常用的基于交互的三维模型控制网格生成方法，其整个过程十分费时并且容易出错。为了能够有效地生成高质量的三维模型控制网格，本文提出一个三维模型有效控制网格的自动生成方法。本文的研究工作主要包括以下内容: 1.提出一种自适应、多分辨率的三维模型控制网格自动生成方法。根据用户给定的分辨率值和模型局部曲率计算出局部优化标准长度，并利用这个标准长度，指导网格优化，从而自动生成多分辨率且密度与曲率自适应的三维模型控制网格。 2.提出一种严格保证控制网格与原始模型不发生相交的控制网格优化方法。利用原始模型的半空间分割树(BSP)作为判断控制网格与原始模型相交的手段，保证最后生成的控制网格不仅能够更紧密的包围原始网格，并且在它们之间不会发生任何相交。 3.设计基于BSP无相交的网格优化并行算法，并使用CUDA实现并行算法，以提高三维模型有效控制网格的自动生成效率。 实验结果表明，我们的算法可以有效生成多分辨率，与模型曲率自适应，致密包裹原始模型，并且保证不会与原始模型相交的三维模型控制网格，同时基于GPU的并行算法也提高了控制网格的生成效率。