发明名称 一种用于火灾模拟的场景预处理方法
摘要 本发明提供一种用于火灾模拟的场景预处理方法,在场景的三维模型及背景网格中计算场景中的实体的轴向块集合;所述实体包括几何信息、物理信息以及语义信息;包括以下步骤:为场景的三维模型定义分类语义;对场景三维模型中的各个实体按照分类语义进行分类,然后在所分得的各个类中选择样本实体或样本逻辑实体,所述样本逻辑实体包括样本实体;对样本实体按背景网格的坐标方向进行轴向切割,得到样本实体的轴向块集合,并去除轴向块集合中不属于样本实体的轴向块;根据样本实体的轴向块集合,为样本实体所在类中的其他实体计算轴向块集合。本发明具有通用性好、效率高的优点。
申请公布号 CN101320487B 申请公布日期 2011.08.17
申请号 CN200810116244.0 申请日期 2008.07.07
申请人 中国科学院计算技术研究所 发明人 张桂娟;朱登明;邱显杰;王兆其
分类号 G06T19/00(2011.01)I 主分类号 G06T19/00(2011.01)I
代理机构 北京泛华伟业知识产权代理有限公司 11280 代理人 王勇
主权项 一种用于火灾模拟的场景预处理方法,包括以下步骤:步骤1)、利用所述场景的三维模型定义分类语义;所述的分类语义包括:分类语义集、分类基准、语义向量、逻辑实体、相似性;其中,所述的分类语义集是特征分类集和几何分类集的并集,所述的特征分类集对应实体在特征上的划分;所述的几何分类集对应实体在几何上的划分;所述实体包括几何信息、物理信息以及语义信息;所述的分类基准为分类语义集上的偏序集合,在所述分类基准下,所述分类语义集是链,链上的每个元素对应一个层,一个分类基准可以诱导多个层;所述语义向量中的每个分量是所述实体在分类基准诱导的每个层上的语义阐释;所述逻辑实体为所有满足语义向量前若干个分量对应相等的实体的集合;所述相似性为两个实体具有相同的局部多边形信息以及不同的平移变换矩阵,其中,所述的局部多边形信息与所述的平移变换矩阵为所述几何信息中的一部分;步骤2)、创建一个无语义信息的完整语义树的根结点;步骤3)、遍历所述场景三维模型中的所有实体,获取所述实体的语义向量;步骤4)、根据所述语义向量的分量,在所述完整语义树的相应层上构建结点,所述完整语义树的内部节点代表所述逻辑实体,所述完整语义树的叶子节点代表所述实体;步骤5)、按层遍历完整语义树中的所有结点,若当前结点的兄弟结点所对应的实体或者逻辑实体是相似的,则保留一个兄弟结点为实结点,将其余兄弟结点设为虚结点;所述实结点对应的实体为按照所述分类语义所分得的各个类中所选择的样本实体或样本逻辑实体;步骤6)、删除所述虚结点对应的子树,计算所述虚结点与对应实结点间的平移矩阵,并存储在所述虚结点中;步骤7)、对所述样本实体按背景网格的坐标方向进行轴向切割,得到所述样本实体的轴向块集合,并去除所述轴向块集合中不属于样本实体的 轴向块;步骤8)、根据所述样本实体的轴向块集合,为所述样本实体所在类中的包括样本逻辑实体与非样本实体的其他实体计算轴向块集合。
地址 100190 北京市海淀区中关村科学院南路6号