一种外存模型基于顶点聚类的快速并行自适应简化方法技术

技术编号:9087331 阅读:161 留言:0更新日期:2013-08-28 23:56
本发明专利技术提供一种外存模型基于顶点聚类的快速并行自适应简化方法,所述方法具体为:划分与通信;聚集和映射;获取面片包含的顶点;计算全局顶点法向向量、平面方程a、b、c、d系数和边长中值;并行排序;获取所有定点所属于的面片;更新顶点编号。本发明专利技术首先实现了外存模型的快速简化;其次,能够显著加速简化的执行过程;最后就是能够有效保持模型的拓扑和几何模型,并且实现了基于视点的自适应简化。

【技术实现步骤摘要】

【技术保护点】
一种外存模型基于顶点聚类的快速并行自适应简化方法,其特征在于,所述方法具体为:划分与通信:把整个复杂的模型划分为多个规模较小的子模型,并且为每个子模型产生7个任务,分别用于计算子模型中所有顶点法向向量、所有三角面片平面方程a、b、c、d系数、所有边长的中值、所有顶点的包围盒、对子模型进行递归分割简化、更新简化后子模型中所有顶点的编号,以及重构简化后子模型中的三角面片;聚集和映射:将任务聚集起来使通信量最小化,为每个处理器创建一个任务;把3?D模型文件中连续存放的顶点和面片分割成若干个大小相等的条块;模型分割算法基本描述为:假设n是元素的个数,p是进程数。进程i控制的第一个元素是:进程i控制的最后一个元素是i+1所控制的第一个元素的前一个元素:对于特定的元素j,控制它的进程是:由主控进程依次读入每一个条块,根据顶点和面片在模型文件中的物理位置自动生成相应的ID,并根据条块在模型数据文件中所处的位置分别分发给不同从属进程;获取面片包含的顶点:从属进程从主控进程获得模型子集以后,开始准备网格简化算法所需要各项数据;计算全局顶点法向向量、平面方程a、b、c、d系数和边长中值;并行排序:基于PSRS并行排序算法,可以根据顶点的z方向坐标值对顶点进行全局排序,经过并行排序以后,模型中所有顶点都按照z方向坐 标值从小到大的顺序均匀分布于各个从属进程之中;获取所有定点所属于的面片;更新顶点编号。FSA00000674315600011.tif,FSA00000674315600012.tif,FSA00000674315600013.tif...

【技术特征摘要】

【专利技术属性】
技术研发人员:鲁永泉高鹏东裘初齐全穆凯辉王金涛
申请(专利权)人:苏州蓝海彤翔系统科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1