【技术实现步骤摘要】
【技术保护点】
一种外存模型基于顶点聚类的快速并行自适应简化方法,其特征在于,所述方法具体为:划分与通信:把整个复杂的模型划分为多个规模较小的子模型,并且为每个子模型产生7个任务,分别用于计算子模型中所有顶点法向向量、所有三角面片平面方程a、b、c、d系数、所有边长的中值、所有顶点的包围盒、对子模型进行递归分割简化、更新简化后子模型中所有顶点的编号,以及重构简化后子模型中的三角面片;聚集和映射:将任务聚集起来使通信量最小化,为每个处理器创建一个任务;把3?D模型文件中连续存放的顶点和面片分割成若干个大小相等的条块;模型分割算法基本描述为:假设n是元素的个数,p是进程数。进程i控制的第一个元素是:进程i控制的最后一个元素是i+1所控制的第一个元素的前一个元素:对于特定的元素j,控制它的进程是:由主控进程依次读入每一个条块,根据顶点和面片在模型文件中的物理位置自动生成相应的ID,并根据条块在模型数据文件中所处的位置分别分发给不同从属进程;获取面片包含的顶点:从属进程从主控进程获得模型子集以后,开始准备网格简化算法所需要各项数据;计算全局顶点法向向量、平面方程a、b、c、d系数和边长中值;并行排序:基于PS ...
【技术特征摘要】
【专利技术属性】
技术研发人员:鲁永泉,高鹏东,裘初,齐全,穆凯辉,王金涛,
申请(专利权)人:苏州蓝海彤翔系统科技有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。