三维几何模型已成为继声音、图象和视频之后一种重要的数字媒体。点云模型是以离散采样点为基元的几何模型,是三维几何模型的一种自然表示方式。点云模型数据结构简单、存储空间紧凑,具有表达复杂表面细节的能力。随着三维光学扫描设备的快速发展,大量高精度的光学扫描数据唾手可得。近年来,国内外学者对以点云模型为研究对象的基于点的计算机图形学作了大量的基础研究,取得了大量的研究成果。点云模型预处理、表示、渲染等研究领域取得了相当大的进展。这些研究成果为基于点的图形学的继续深入研究及点云模型的应用奠定了基础。几何造型是通过用户交互对三维几何模型进行编辑和变形的过程,是三维几何模型应用的最重要的环节。由于各种原因,点云模型几何造型技术的发展相对滞后。本文以大规模点云模型为研究对象,研究了适用于大规模点云模型的表示、特征分析、几何造型相关技术。本文的研究内容涵盖了建立一个点云模型几何造型系统所必须的一些重要研究课题。在所研究的主题中取得了若干创新的研究成果。本文的研究成果和创新点主要包括以下几个方面;1)点云模型预处理技术本文提出了一种新的大规模点云模型简化算法。算法由两个阶段组成;第一阶段根据几何近似原理将点云模型分割成与平面近似的多个分片;第二阶段在分片的基础上进行层次空间分割简化。这种新的简化算法将分片技术与简化技术结合,以分片作为层次空间分割的前处理步骤,能有效减少直接层次空间分割简化所产生的几何误差,而且同时具有层次空间分割简化算法速度快的优点。2)点云模型分解与骨架提取三维几何模型分解是计算机图形学研究的基础问题之一。本文提出了一种多分辨率点云模型分解技术。首先构建点云模型带连接拓扑信息的简化表示。基于该简化表示,本文将网格模型的模糊聚类层次分解方法思想推广至点云模型分解。对于大规模点云模型,我们先在低分辨率下将模型进行粗分解;然后构建各分解部分的高分辨率,并进行更深层次的分解。多分辨率技术与层次分解技术结合,成功地解决了大规模点云模型分解速度和分解效果的矛盾。本文还提出了一种新的大规模点云模型特征骨架提取算法。我们首先构建了大规模点云模型的非流形简化表示。在此简化表示的基础上,依据Morse理论,通过选择合适的Morse函数确定模型的中心点和各特征点。依次用最小测地线连接中心点与各特征点,得到表面骨架。采用可见反力场方法,将表面骨架推至模型内部并作光顺后处理得到位于模型内部的特征骨架线。我们的算法能直接处理大规模点云模型,而且稳定性好、速度较快。3)点云模型几何造型技术本文提出并实现了大规模点云模型融合造型方法。使用本文的融合造型方法,用户可以采用点云模型表面拖拽的方式灵活选择融合位置完成融合,也可以选定融合区域进行拼接融合。融合过渡区域由基于径向基函数隐式曲面构建,能获得自然光滑的过渡效果。由于没有连接拓扑约束,我们用一种简洁的方式完成点云模型的融合后处理。骨架驱动的皮肤变形是一种重要的三维几何模型变形方法。本文提出了一种弹性与刚性变形相结合的骨架驱动的皮肤变形分析方法。骨架驱动的皮肤变形分为刚性变形和弹性变形两部分,刚性变形可由骨架的刚体旋转直接求得,仅局部区域需进行弹性变形分析。由扩展的模态分析方法建立局部区域的弹性变形方程,然后用无网格方法求解此方程。由于仅需要对局部区域作弹性分析,其求解速度非常快。本文还提出一种骨架与点云模型之间的自动对应技术,免去用户指定皮肤与骨架对应关系的过程。