基于二维轮廓线及三维采样点的元球造型技术-计算机应用专业论文.docxVIP

浙江大学硕士学位论文摘要 浙江大学硕士学位论文 摘要 本文将物体中轴线的几何特性和元球造型技术结合起来，提出了‘种根据物 体的二维轮廓线或者三维采样点进行快速三维物体造型的技术。 传统基于二维轮廓线的造型技术，大都使用了与现实世界相去甚远的概念， 这对于普通用户在理解和使用上都存在着一定难度。本文提出的基于二维轮廓线 和元球造型技术，巧妙的利用了中轴线的几何特性，使得整个造型过程变的直观、 易懂。同时，该方法可以降低传统元球造型技术中参数确定的难度，达到快速造 型的目的。我们首先通过交互获取物体二维轮廓线，然后抽取二维形状的近似中 轴线。在此基础上，我们通过设计的算法可以得到逼近二维轮廓线的原始体集 (圆，椭圆)。最后设置所得二维原始体的第三维的信息，和元球系统中的其他 形状参数，并且对参数进行优化后，我们可以得到最终的三维物体。 本文分别给出了基于中轴线和轮廓线数据点获取有效圆和有效椭圆原始体 几何的详细算法，并且进行了比较。还比较分析了分别采用圆、椭圆、超椭圆为 原始体进行造型的优缺点。 对于基于三维采样点的建模，我们使用了PowerCrust的结果，即三维采样 点的球体集逼近。我们将获取的每个球体看成一个元球，并且使用Metaball模型 生成逼近三维采样点的一张隐式曲面。为了更好的逼近给定的三维采样点，我们 对每个元球的参数进行了优化。 本文提出的方法可以用于物体的三维快速