采用网格再划分技术的网格推延造型.pdfVIP

第 29 卷 第 4 期 华 中 科 技 大 学 学 报 VOI. 29 NO. 4 2001 年 4 月 J. HuazhOng Univ. Of Sci. Tech. Apr. 2001 采用网格再划分技术的网格推延造型 王 弘 王昌凌 袁铭辉 ( 华中科技大学) ( 香港科技大学) 动力工程系 机械工程系 摘要：提出了一种对自由多边形物体直观高效的三维网格推延造型方法 . 采用这种造型方法，用户可以在已 有的三维物体上勾勒两笔二维轮廓，从而推延出新的空间网格曲面 . 阐述了两种网格再划分技术：网格优化和 网格细分 . 在此基础上，详细介绍了网格推延造型的方法 . 该方法能广泛地应用于多边形物体的自由造型 . 关 键 词：几何造型；网格再划分 ；网格细分；网格优化；网格曲面 中图分类号：TP391. 72 文献标识码：A 文章编号：1000-861（6 2001）04-0079-03 在现有的几何造型软件中，拥有各式各样的 插入曲线中； 造型工具 . 但是，所有这些造型工具都有一个不尽 人意的地方，即其只适用于精确的造型设计 . 当用 于原形设计时，就会感觉到它的效率不高，造型设 计以及其使用方式不直观、不方便 . 因此，研究、开 发一种用于原形设计的几何造型工具十分必要 . （a） （D） 本项目研究了一种高效、直观地对多边形物体进 图 1 网格细分 行几何设计的自由造型方法——— 采用网格再划分 . 由插入交点后的曲线生成 ! 中新的顶点 技术的网格推延造型 . 和边； 该方法可根据用户的轮廓勾勒，采用网格再 #. 将（i i = 1，2，? ，n）逐个重新三角化 划分技术，快速地生成新的网格曲面，从而达到自 （如图 2 中的第一列到第二列），得到新的三角片 由造型的目的 . 运用此方法的三维物体是以三角 （i i = 1，2，? ，m）； 片网格表达的多边形物体，这是现有造型系统中 物体的通用表达方式. 因此，该方法适用于现有的 几何造型系统 . ! 网格再划分技术 本造型方法基于两项网格再划分技术：网格 细分和网格优化［1］. !.! 网格细分 图 2 重新三角化以得到 ! 网格细分是用绘制在三维多边形物体 ! 上 $. 用（i i = 1，2，? ，m ）替换 （i i = 1， 的曲线来剖分! 中现有的三角片，从而使原有曲