[发明专利]用于从三维多块网格中自动检索拼接边界面对应关系的方法有效

专利信息
申请号: 201610770220.1 申请日: 2016-08-30
公开(公告)号: CN106408514B 公开(公告)日: 2019-07-02
发明(设计)人: 陈政;许亮;刘耀峰;倪招勇 申请(专利权)人: 中国航天空气动力技术研究院
主分类号: G06T3/40 分类号: G06T3/40;G06T17/30
代理公司: 北京远大卓悦知识产权代理事务所(普通合伙) 11369 代理人: 史霞
地址: 100074 *** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明提供用于从三维多块网格中自动检索拼接边界面对应关系的方法,其包括如下步骤:根据预定的拼接边界条件从三维多块网格中查找出具有拼接边界的拼接面,将拼接面对应的拼接面信息写入数据结构体中并插入到单向链表;从单向链表的表头出发,依次选定待找结点,并沿链表往后逐点扫描,根据拼接面位置关系判断方法判断该结点是否与待找结点存在对应关系,如存在对应关系,将该结点从单向链表(主链)中抽出,在支路与待找结点直接建立链接,如不存在对应关系,继续扫描下一结点;判断待找结点是否为主链最后一个结点,如是,则检索工作完成。本发明无需手工指定拼接面对应信息,避免人为出错的可能性,有效提高拼接网格处理模块的应用效率。
搜索关键词: 用于 三维 网格 自动 检索 拼接 边界 对应 关系 方法
【主权项】:
1.用于从三维多块网格中自动检索拼接边界面对应关系的方法,其特征在于,包括如下步骤:根据预定的拼接边界条件从三维多块网格中查找出具有拼接边界的拼接面,将拼接面对应的拼接面信息写入数据结构体中并插入到单向链表,单向链表的每一个结点代表一个拼接面;从单向链表的表头出发,依次选定待找结点,并沿链表往后逐点扫描,根据拼接面位置关系判断方法判断该结点是否与待找结点存在对应关系,如果没对应关系,跳至下一结点继续扫描,直至找到某一结点与待找结点存在对应关系,如存在对应关系,将该结点从单向链表主链中抽出,单向链表为主链,在支路与待找结点直接建立链接;判断待找结点是否为主链最后一个结点,如是,则检索工作完成,若不是,则跳至主链下一结点并作为待找结点开始检索工作。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国航天空气动力技术研究院,未经中国航天空气动力技术研究院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201610770220.1/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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