节点文献

基于度量映射机制的NURBS曲面网格自适应生成研究及应用

Research and Application on the Technology of NURBS Surface Adaptive Mesh Generation Based on Metric Map

【作者】 覃永宁

【导师】 陆国栋;

【作者基本信息】 浙江大学 , 机械设计及理论, 2006, 硕士

【摘要】 网格生成技术是计算机图形学研究的重要内容之一,在计算与工程科学中有着重要的应用,曲面网格生成技术在网格生成技术中占据特殊地位。本文基于服装CAD系统DressingSim EX系统的功能设计要求,对参数化NURBS曲面网格自适应生成进行了一定的研究,为进一步的服装曲面造型,曲面裁片2D展平等功能提供了几何模型基础。 应用于EX系统的NURBS曲面模型是本文的主要研究对象,EX系统从外部CAD/CAM系统获取曲面模型参数信息,通过IGES文件传递,将参数化曲面模型转化为系统可操作的几何模型。本文第二章从介绍数据交换文件IGES文件开始,在分析IGES文件结构的基础上,实现了基于IGES文件五段结构分段提取信息的NURBS曲面实体信息获取后处理器,并给出了参数化NURBS曲面程序表示。 从外部系统获取的NURBS曲面只有参数数据,需要对其进行网格剖分才能转化为可显示、可操作的几何模型。本文的研究目的是要获取符合EX系统要求的NURBS曲面三角网格模型。第三章阐述NURBS曲面三角网格剖分度量映射机制建立过程。先给出建立度量映射机制的数据结构基础,包括基于Z序编码线性四叉树数据结构的建立过程、满树邻域查找计算公式推导过程。并在此基础上提出把单元结点满树八邻域查找推广到任意的非满树情况。最后介绍如何利用Z序编码线性四叉树建立度量映射机制。 映射法曲面网格生成技术要解决的一个关键技术问题就是映射扭曲变形问题,第四章首先给出了一个NURBS曲面基于自适应离散边界的简单映射法网格剖分方法,然后阐述如何利用基于Z序编码线性四叉树结构的度量映射机制与AFM网格生成技术相结合,对NURBS曲面进行基于曲率大小的自适应网格剖分。给出在度量映射机制下AFM方法三角网格生成过程以及曲面剖分网格后续处理过程。 基于上述研究内容,第五章简要介绍服装CAD系统EX的系统框架和流程,并通过例子展示本文研究内容在该系统中的应用。 最后,第六章对本文的研究内容进行了总结,并对后续的研究工作提出了一些建议和发展方向。

【Abstract】 Mesh generation is one of important research contents on computer graphics. There has been a great deal of applications of mesh generation on computing and engineering science. Surface mesh generation plays a special role in engineering analysis. The thesis implements adaptive mesh generation of parametric NURBS surface using metric map. The surface mesh is used in a GCAD system DressingSim EX.Our research aims at NURBS surface models. The models are transferred from exterior CAD/CAM system to EX system by IGES files. Chapter 2 starts from the introduction of IGES data exchange file formats. The details of IGES file structures are presented. A back processor of IGES file is designed to extract NURBS surface parametric data.The NURBS surface models from exterior CAD/CAM system only have parametric data. They must be transformed to geometrical model presented by triangular mesh for EX system. In chapter 3, a metric map for NURBS surface triangular mesh generation is described. The detail of data structure for metric map is presented, including a Z-ordering linear quadtree data structure、 neighbors navigation equations. Last, a procedure of how to build the metric map using Z-ordering linear quadtree is introduced.A key problem of surface mesh generation by mapping technology is mapping distortion. In chapter 4, based on adaptive discretization boundary of surface, a simple mapping mesh generation method is presented firstly. Then the thesis will describe how to use the metric map in AFM meshing procedure. The details of NURBS surface adaptive mesh generation based on surface curvature using AFM technology with the metric map are presented in this chapter. An algorithm for search remained holes on surface also is introduced.Based on the above research, EX system frame is introduced in chapter 5. Brief introduction on development environment of EX system is described. Detailed description on application of this thesis in EX system is provided as well.Finally, a summary of the thesis research is included in chapter 6. The advices and prospects for the perspectives of technology and application of this project are also included.

  • 【网络出版投稿人】 浙江大学
  • 【网络出版年期】2007年 01期
  • 【分类号】TP391.41
  • 【被引频次】4
  • 【下载频次】207
节点文献中: