离散细分方法在几何造型中应用.pdfVIP

}一淘人学坝h仓文 摘 要 随着计算机硬件和计算机图形学的飞速发展，人们对动画、游戏等三维形体真 实感的要求电不断提高。与传统的连续型曲面重建造型相比，离散细分方法显然更 加适合于计算机的处理，所谓细分方法，就是定义一条曲线(曲面)为一个不断加细 的多边形(多面体网格)系列的极限，是曲面重建和造型的一种离散型方法。 细分曲面造型作为--St离散曲面造型方法，结合了多边形造型和NURBS样条造 型的优点，算法简洁、稳定，可适用于任意拓扑网格，在计算机动画造型、CAD以 及游戏等领域都有广泛的应用背景。近十几年来，细分曲面造型技术得到了迅速发 展，现已经成为计算机图形学中常用的造型工具之一，并已经在一些商业软件中出 现，但在实际应用和研究中还没有出现专门的细分造型系统。 本文研究了离散细分技术在几何体造型中的实际应用，具体实现了一个基于细 分方法的三维几何造型系统。该系统建立了三维建模造型软件与细分模块的接口， 细分方法处理的初始网格，作为数据源从三维数据文件中读取。对于三维形体的网 格表示，常用的方法有两种：三角形网格和四边形网格。针对三角形网格，本文研 细分格式在该系统中的应用。为了提高效率，本系统把每次细分前的数据保存下来， 供以后细分使用。考虑到Java的网络特性和平台无关性，以及计算机动画、游戏 Max 3D环境开发的。该系统可以和3D 都朝着网络方向发展，本系统是基于Java 等造型软件接口，利用造型软件的原始建模，快速细分生成具有真实感的任意复杂 的形体。本系统可以作为一个几何造型模块用于游戏、动画的制作中，帮助生成不 同细分层次的形体，具有良好的通用性。 考虑剑传统的各种细分算法形式不同，作用在不同的拓扑网格上，在插值和逼 近E无法在统一的框架下给予实现。本文的另一个贡献是，在仔细研究了B样条曲 线的细分牛成方法后，提出了一类光滑曲线细分的统一格式，通过设置控制参数， 使得目前存在的大部分细分格式，不论是基于样条的还是插值型的，都成为其特例， 克服了目前存在的传统细分格式在插值和逼近上不能兼容的缺点。通过大量实例运 行，发现效果良好。 30 关键闻： 离散细分，形体， 造型，计算机图形学，Java 卜海大学{l!j!士论立 Abstract withthe cklv of hardwareand cs， eomputer computergraphi qul development of sensewhich demandformotivationand the reality people game requirement withthetraditional surface bystep．Compared consistency promotestep subdiVisionismorefittothe modeI discrete modeling process ing，the isalsocalledMesh of scheme SubdivisiOFI，and feature computer．Subdivision