[发明专利]三维实体模型的四面体网格生成方法和装置有效
申请号: | 201410322935.1 | 申请日: | 2014-07-08 |
公开(公告)号: | CN104063903A | 公开(公告)日: | 2014-09-24 |
发明(设计)人: | 陈莉;陈翔 | 申请(专利权)人: | 清华大学 |
主分类号: | G06T17/30 | 分类号: | G06T17/30 |
代理公司: | 北京华睿卓成知识产权代理事务所(普通合伙) 11436 | 代理人: | 张丽新 |
地址: | 100084*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了三维实体模型的四面体网格生成方法和装置。该方法可以包括:对实体模型边界进行粗采样,以及基于采样点构造初始四面体网格,其中建立实体模型信息与初始四面体网格信息之间的对应关系;进行并行域划分;并行地对划分后的各个域,进行网格细分和根据实体模型信息的用于保持模型边界的网格优化;以及将子区域网格合并为整体网格。根据本发明实施例的四面体网格生成方法和装置,在模型边界采样阶段,进行粗采样,并且在四面体网格生成过程中带入三维模型信息,从而能够在并行过程中动态恢复模型的几何边界特征,并且模型边界采样可以高效完成,后续并行过程中进行网格细分和网格优化,从而能够在保持模型边界特征的同时高效生成四面体网格。 | ||
搜索关键词: | 三维 实体 模型 四面体 网格 生成 方法 装置 | ||
【主权项】:
一种三维实体模型的四面体网格生成方法,包括: 对实体模型边界进行粗采样,得到采样点,以及基于采样点构造初始四面体网格,其中建立实体模型信息与初始四面体网格信息之间的对应关系; 进行并行域划分; 并行地对划分后的各个域,进行下述操作: 对于面网格进行网格细分; 在细分后的面网格的顶点不在模型边界的情况下,根据实体模型信息以及实体模型信息与初始四面体网格信息之间的对应关系,移动顶点到模型边界上;以及 将子区域网格合并为整体网格。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410322935.1/,转载请声明来源钻瓜专利网。