自由曲线曲面重构的数据结构设计

摘要

自由曲线曲面重构的数据结构设计是开发逆向工程软件的关键技术之一.该文以MFC(微软基础类库)为基础,研究了基于四边域参数的B Spline和NURBS曲面重构的数据结构设计的原理、方法及应用.它包括4个部分:点云的数据处理、曲线曲面的反求、矩阵方程解法的组织和曲面的OpenGL显示.实践表明,利用这种方法可以构造简洁的数据结构和高效的曲面反求算法,以解决计算精度和速度问题;利用OpenGL的硬件加速功能可以解决显示速度及质量问题.