[发明专利]一种适用于二维流场的并行流线放置方法无效

专利信息
申请号: 201110452884.0 申请日: 2011-12-29
公开(公告)号: CN102521854A 公开(公告)日: 2012-06-27
发明(设计)人: 张文耀;宁建国;王义 申请(专利权)人: 北京理工大学
主分类号: G06T11/00 分类号: G06T11/00
代理公司: 暂无信息 代理人: 暂无信息
地址: 100081 *** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 适用于 二维 并行 流线 放置 方法
【权利要求书】:

1.一种适用于二维流场的并行流线放置方法,包括以下步骤:

步骤1、对于给定的二维平面流场,构造一个刚好覆盖该流场定义域的正交控制网格,网格单元的大小根据实际应用需求设定;为每个网格单元设置一个计数器,记录每个网格单元所包含的流线数目,同时设定计数器的计数上限值,该上限值为一个大于或等于1的正整数;初始时刻每个网格单元都是空白的,相应计数器的计数值为0,如果某个网格单元的计数器值不为0,则表示该网格单元是非空的;

步骤2、将流场中由流线、速度为零的临界点或流场边界所包围的、任意形状和大小的封闭区域定义为虚拟拓扑区域VTA,将整个流场定义域看作一个初始VTA,用该VTA所包含的空白网格单元来描述表示这一VTA,具体方法是:用正交控制网格在初始时刻的所有网格单元来描述该VTA;如果某个VTA不包含任何空白网格单元,则认为该VTA是无效的,不在其中放置任何流线;

步骤3、启动一个处理器元素,将步骤2中的初始VTA指派给该处理器元素,由该处理器元素执行步骤4-12,完成该VTA内的流线放置以及相关处理工作;

步骤4、令所指派的处理器元素当前处理的VTA为CurVTA,在CurVTA内,选取一个流线种子点,该流线种子点为CurVTA内的任意点。

步骤5、根据步骤4中得到的流线种子点,计算并得到经过该点的流线;在计算流线的过程中,如果流线延伸到流场边界、速度为零的临界点、或者是计数器值已达计数上限的网格单元时,该流线的计算过程就终止;

步骤6、将步骤5中得到的流线作为新流线放置到流场中,并更新该流线所涉及的控制网格单元的计数值,即将该流线所涉及的每个控制网格单元的计数值加1;

步骤7、在CurVTA内,查找空白四联通区域,如果没有找到这样的区域,则表示CurVTA内的流线放置工作已经结束,转向步骤12;

步骤8、对步骤7中得到的空白四联通区域进行分类,方法是:以步骤5中得到的流线的正向流动方向为参照,如果某个空白四联通区域,在该流线的左侧,则将其标记为L,否则将其标记为R;

步骤9、如果步骤8中存在标记为L的空白四联通区域,则将步骤8中所有标记为L的空白四联通区域组合成一个新的VTA;如果步骤8中存在标记为R的空白四联通区域,则将步骤8中所有标记为R的空白四联通区域组合成另一个新的VTA;

步骤10、根据步骤9中得到的VTA的数目,启动相应数量的处理器元素,并将步骤9中得到的VTA,分别指派给不同的处理器元素,由这些处理器元素并行执行步骤4-12,完成各自所负责的VTA内的流线放置以及相关处理工作;

步骤11、释放当前处理的CurVTA,结束CurVTA内的流线放置以及相关处理工作;

步骤12、处理器元素进入等待状态,直到被指派新的VTA而转向步骤4,或者是因其他处理器元素的处理工作都结束了而转向步骤13。

步骤13、最后,结束整个并行流线放置过程,完成所有流线放置工作。

2.根据权利要求1所述的一种适用于二维流场的并行流线放置方法,其特征在于,所述流线种子点选取方法为:在CurVTA内查找一个面积最大的空白四联通区域,如果存在多个满足条件的空白四联通区域,则任意选取一个,空白四联通区域的面积可用该区域所包含的空白网格单元数来衡量;针对所选取的空白四联通区域,计算该区域内所有网格单元的中心坐标的平均值,将其作为一个新的坐标点,如果该点位于该区域内,则选择该点为流线种子点;否则分别计算过新坐标点的水平直线和垂直直线与该区域相交的线段,选取其中最长线段的中点作为流线种子点。

3.根据权利要求1或2所述的一种适用于二维流场的并行流线放置方法,其特征在于,所述处理器元素是指逻辑上能够独立运行的计算装置,可以是计算机、CPU、CPU内核、进程或者是线程。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京理工大学,未经北京理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201110452884.0/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top