发明名称 |
三维实体模型的四面体网格生成方法和装置 |
摘要 |
提供了三维实体模型的四面体网格生成方法和装置。该方法可以包括:对实体模型边界进行粗采样,以及基于采样点构造初始四面体网格,其中建立实体模型信息与初始四面体网格信息之间的对应关系;进行并行域划分;并行地对划分后的各个域,进行网格细分和根据实体模型信息的用于保持模型边界的网格优化;以及将子区域网格合并为整体网格。根据本发明实施例的四面体网格生成方法和装置,在模型边界采样阶段,进行粗采样,并且在四面体网格生成过程中带入三维模型信息,从而能够在并行过程中动态恢复模型的几何边界特征,并且模型边界采样可以高效完成,后续并行过程中进行网格细分和网格优化,从而能够在保持模型边界特征的同时高效生成四面体网格。 |
申请公布号 |
CN104063903B |
申请公布日期 |
2016.09.14 |
申请号 |
CN201410322935.1 |
申请日期 |
2014.07.08 |
申请人 |
清华大学 |
发明人 |
陈莉;陈翔 |
分类号 |
G06T17/30(2006.01)I |
主分类号 |
G06T17/30(2006.01)I |
代理机构 |
北京华睿卓成知识产权代理事务所(普通合伙) 11436 |
代理人 |
张丽新 |
主权项 |
一种三维实体模型的四面体网格生成方法,包括:对实体模型边界进行粗采样,得到采样点,以及基于采样点构造初始四面体网格,其中建立实体模型信息与初始四面体网格信息之间的对应关系;进行并行域划分;并行地对划分后的各个域,进行下述操作:对于面网格进行网格细分;在细分后的面网格的顶点不在模型边界的情况下,根据实体模型信息以及实体模型信息与初始四面体网格信息之间的对应关系,移动顶点到模型边界上;以及将子区域网格合并为整体网格。 |
地址 |
100084 北京市海淀区清华园1号 |