基于STEP的NURBS曲面重构技术的研究-计算机应用技术专业论文.docxVIP

摘要 曲面重构是计算机辅助几何设计（CAGD）和计算机图形学（CG）的一项重要内 容。在现有的曲面重构技术中，非均匀有理 B 样条（NURBS）方法无疑是最为广泛 流行的技术。因为 NURBS 优良的性质，国际标准化组织（简称 ISO）于 1991 年正式 颁布了关于工业产品几何定义的 STEP（产品模型数据交换标准）作为国际标准，把 NURBS 方法作为定义产品形状的唯一数学方法。 本课题主要是对 NURBS 曲面重构技术以及重构过程中的相关算法进行研究，具 体研究内容如下： 1、针对各种曲面重构系统之间数据转换存在的问题，以 STEP 作为数据转换的 实现标准，对其数据文件组织结构进行分析，并在此基础上提出基于 STEP 标准格 式的转换算法，设计相应的数据转换接口。 2、本文探讨了点云数据的获取与预处理技术，提出了曲率与弦高偏差相结合 的数据精简算法，该算法可以对含有大量冗余的测量点数据进行精简处理??并且可 以比较精确地保存外形。提出基于点的 ICP 算法进行多视拼合，解决了任意多视点 云的拼合问题。 3、对用 NURBS 方法进行 N 边域曲面重构进行了研究。先由 Gregory 方法构造 N 边域曲面的方法生成 N 边域 Coons 类曲面，再通过曲面转换定理给出的曲面转换方 法将此 Coons 类混合 B 样条曲面转换成易于在现有曲面重构系统中实现的 NURBS 曲 面。 4、为了验证该课题理论研究工作的正确性，本文以 Windows XP 为操作系统平 台，以 C#为开发工具，结合 OpenGL 三维图形标准库，采用面向对象的设计方法完 成一小型系统。该系统实现了数据预处理和 NURBS 曲面重构的可视化。 关键词：STEP 标准，数据预处理，NURBS 曲面重构，OpenGL  Abstract Surface reconstruction is one of the important contents of Computer Aided Geometry Design (CAGD) and Computer Graphics (CG). In the available surface reconstruction technologies, it is no doubt that Non-Uniform Rational B-Spline (NURBS) is the most extensively popular technology. Because of the fine characteristics of NURBS, International Standardization Organization (ISO) in 1991 officially regarded STEP (Standard for the Exchange of Product model data) which was about geometrical definition of industrial product as an international standard, and regarded NURBS as the only mathematic method to define product shape. NURBS surface reconstruction technologies and the related reconstruction algorithms are studied in this paper. The main works are summarized as follows: 1、The problems of data transfer between surface reconstruction systems are discussed. The paper chooses the STEP format as the realizable standard of data transfer and analyzes its file structure. On this basis, a data transfer algorithm based on STEP is put forward, and then the corresponding data transfer interface using this algorithm is designed. 2、The point cloud data acquiring and pre-proce