一种人体建模中曲面拟合的进化算法制造技术

本发明专利技术公开了一种人体建模中曲面拟合的进化算法，属于计算机应用技术领域。本发明专利技术的原理及有益效果：进化算法是一种新兴的搜索寻优技术，提供了一种求解复杂系统的通用框架。本发明专利技术将基于进化算法的B样条曲面拟合应用到人体建模中，首先利用进化算法的B样条曲线拟合方法确定曲线边界线，从而得到基面，再按照曲面拟合的基本原理反求出曲面控制点，依据进化算法对控制点适应度大小的判断进行优化选择，最终实现人体建模中的曲面拟合。该方法利用进化算法的鲁棒性提高计算速度和效率，简化求取过程，降低拟合过程产生的误差，进而证明了该方法的优越性。

【技术实现步骤摘要】

本专利技术涉及一种人体建模中曲面拟合进化算法，属于计算机应用

技术介绍
曲面拟合是计算机图形学中的重要研究内容之一，在工程领域中有着广泛的应用。随着人们对计算机图形显示的真实性、实时性和交互性等方面要求的日益提高，曲面拟合的表示方法被不断地开拓创新。样条曲面是实体造型，样条曲面是在虚拟现实等CAD/CAM领域中普遍使用的几何造型工具。目前CAD系统中的曲面主要是B样条曲面和NURBS曲面，其中，B样条曲面是通过逼近一组控制点来生成，并具有两个最大的优点(1)B样条多项式次数可独立于控制点数目；(2)B样条允许局部控制曲面。B样条曲面拟合方法中基于四边域曲面的几何重构方法是曲面重建中常用的方法。在CAD中，从点云中重建出被测物体表面的三角网格模型后，再将三角网格模型转换为用B样条表示的曲面。一般针对散乱点数据进行四边域曲面拟合，先根据散乱的数据构造一张基面，将数据点三角网格参数化，然后最小化测量数据到目标曲面的误差的平方和来判断所求目标曲面的精度，但一般的求取过程运算量较大，并且没有目的性。
技术实现思路
为了克服上述的不足，本专利技术提出一种人体建模中曲面拟合的进化算法。本专本文档来自技高网...

【技术保护点】
一种人体建模中曲面拟合的进化算法，其特征在于：包括以下几个步骤第一步：根据复杂曲面上的呈矩形阵列的数据点pi，j，（i＝0,1,...,r;j＝0,1,...,s），反求出控制点di，j(i＝0,1，...,m;j＝0,1，...,s)，对控制顶点和数据点横、纵向进行平均规范积累弦长参数化从而得到节点矢量，这样就确定了一个B样条拟合曲面，该曲面逼近于已知的复杂曲面，但由于选取的数据点的数量、位置有可能存在噪声和摆动，所以计算出的拟合曲面在某些点处会过分偏离原有曲面；这时根据误差判断条件，实时调整偏离点处对应的控制顶点，便可修改拟合曲面的局部性状，达到更好的拟合效果，由于双三次B样条曲面具有良好...

【技术特征摘要】

【专利技术属性】
技术研发人员：杨继新，刘芳，陶学恒，王学俊，程金石，王慧慧，张鹏，刘彤宴，卜繁岭，吕艳，刘佳琪，
申请(专利权)人：大连工业大学，
类型：发明
国别省市：