三维几何造型与处理是计算机辅助设计、计算机图形学中和计算机动画的非常重要的研究课题之一,它在三维游戏、医学可视化、影视特效、数值仿真、计算机辅助制造和建筑等应用领域都有着广泛的应用.外形建模速度的快慢、操作手段的灵活性以及建模结果的质量高低等问题是这一课题的焦点所在.在传统的几何造型系统中,用户不仅需要具有较高的专业知识和建模技能,而且进行高逼真度的三维建模非常费时费力.因此,之前的建模方法和手段并不能很好地满足上述几个方面的应用需求.随着三维数据获取技术及图形建模方法的快速发展,已经产生了越来越多的三维模型.对已有的三维模型进行分割、组合、编辑和优化的复用建模方式将节省大量的人力和物力.本文围绕着三维网格曲面的轻松建模方法这一主题展开了深入的研究,建立起一系列简易高效的曲面建模算法,取得了以下丰富的创新性实用成果:1.提出了一种基于轻松勾画交互的网格分割技术.该方法交互简单自然,用户只需用鼠标在物体表面上通过勾画的方式大致标明希望获取的部分和抛除的部分,该技术就能很快地从三维网格模型中提取出用户希望获取的有意义的部分.由于模拟了人们日常生活中通过笔在纸上表达意图的操作方式,这种勾画交互方式很容易让人操作和接受.基于人体感知学中的极小值法则,解决了交互式分割模型上有意义部位的难题.基于区域增长法,使得分割算法效率非常高,完全能够胜任实时交互.基于该技术,通过泊松融合等方法将从不同模型上提取出来的子部分重新组合生成新的三维模型,从而对已知三维模型进行高效的复用.这种轻松交互的勾画式网格分割方法在降低建模难度和提高模型利用率及建模效率方面具有特别重要的实用意义.2.提出了通过勾画的统一网格分割和编辑的交互方式.该编辑方法不仅交互方式简单自然,而且充分利用了分割时的勾画线条来辅助引导模型的变形,因为线条可以认为带有模型的“姿势”信息.结合拉普拉斯网格编辑方法,保持了网格曲面上的细节.此外,利用一维骨架跟用户勾画的线条之间的相似关系,提出了一种勾画式的基于骨架的网格编辑方法,用勾画结果引导骨架,再以骨架驱动物体的变形.首先检测了模型上的突起特征顶点,在这些顶点的辅助下抽取了形式简洁的但是反映了物体拓扑结构的一维骨架.在抽取模型骨架的同时,还建立了模型的骨架-球表示,从而解决了如何将勾画与骨架相结合的问题.骨架-球表示既有一维骨架简单的表示形式,又带有占据物体空间的球体,提供了一种更加灵活的编辑手段,可以制作出更加丰富的编辑效果.3.提出了两种各具特色的非迭代的全局优化算法.一种是基于拉普拉斯算子的全局优化算法,目的是均匀化网格的三角形,可用于光顺网格或提高网格的三角形质量.在顶点约束、面重心约束以及共面约束等约束条件下,优化网格的同时还保持了模型表面的特征以及整体形状.另一种是曲率驱动的顶点流动算法,在保持网格的连接关系不变的前提下让顶点从平坦部位自动流向特征区域,从而增强了模型的视觉感观特征.两种方法都是只需一次性求解一个稀疏线性方程组,不需要迭代步骤,使用正定矩阵的Cholesky分解,使得算法效率很高.由于经过分割和融合等操作产生的新网格往往需要提高三角形的质量,而本文的全局优化方法正是为了这个目的,可以大大改善融合网格的质量,从而保障了本文方法能够制作高质量的网格模型.本文结合了勾画式的分割、编辑以及保持或者增强特征的优化方法,提出了轻松交互式的网格曲面建模方法,适合用于快速建模.本文方法改善了传统的建模方式,减少了交互量,大大提高了建模效率.