基于遗传算法的以线段和圆弧为基元的曲线拟合

采用线段和圆弧作逼近基元是数字曲线拟合中的一个难点 ,文中给出一种基于改进遗传算法的拟合方法 .通过对点列进行二进制编码 ,以拟合段数较少和拟合误差较小为优化目标 ,变异概率和交叉概率自适应生成 ,并根据相关知识控制分界点间隙 ,所得最优解中值为 1的基因对应数字曲线的分界点 .对线段与圆弧相交和相切以及具有噪声等多种情况进行检测 ,可同时提取尖点和切点 ,还可得到逼近基元及其之间关系 ,较好地解决了用线段和圆弧拟合曲线问题 .

中国虚拟人三维模型重建和可视化

中国虚拟人项目已公开发布了数例人体数据集.与美国及韩国虚拟人数据集相比,中国虚拟人数据集提供的解剖和生理信息更为详尽.为解决数据量大处理复杂的难题,研究和实现了基于PC机环境的超大数据集三维模型重建和可视化.为提高重建精度,提出了几种处理算法:各向异性扩散预处理、相关性配准处理和基于水平集的分割处理.利用多处理器和多线程技术,提出并研究了任务并行、管线并行和数据并行的新并行策略,以及一种修正的同步模板算法,可有效提高处理速度.