[发明专利]由点云构建网格面的方法有效

专利信息
申请号: 200910076549.8 申请日: 2009-01-08
公开(公告)号: CN101465006A 公开(公告)日: 2009-06-24
发明(设计)人: 胡事民;张国鑫 申请(专利权)人: 清华大学
主分类号: G06T17/30 分类号: G06T17/30
代理公司: 北京路浩知识产权代理有限公司 代理人: 张国良
地址: 100084北京市海淀*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 构建 网格 方法
【权利要求书】:

1.一种由点云构建网格面的方法,其特征在于,包括以下步骤:

将输入的点云转化成隐式场;

利用所述隐式场产生有符号的八叉树,根据所述八叉树产生初始的腔胞复形并进行修改,使得所述腔胞复形在拓扑上正确;

由修改后的腔胞复形生成拓扑一致的网格表面,具体包括:

对八叉树的立方体叶子结点进行细分,直到满足以下条件之一:a.所述立方体及其边界的符号全为正或者全为负;b.所述立方体的边界能够按照符号分为两个连通分支且该立方体的每个面也符合该条件;

对每个符号为负,两个端点为正的边,细分一次;

采用DC方法完成网格表面的生成。

2.如权利要求1所述由点云构建网格面的方法,其特征在于,所述将输入的点云转化成隐式场采用MPU方法完成。

3.如权利要求1所述由点云构建网格面的方法,其特征在于,对腔胞复形进行修改具体包括:

对所述初始的腔胞复形进行细化求骨架,移除骨架上的拓扑错误,得到拓扑正确的腔胞复形骨架;

由所述拓扑正确的腔胞复形骨架进行几何敏感与拓扑保持的腔胞复形重建。

4.如权利要求1所述由点云构建网格面的方法,其特征在于,所述有符号的八叉树的层数为7~8层。

5.如权利要求3所述由点云构建网格面的方法,其特征在于,所述对初始的腔胞复形进行细化求骨架并移除骨架上的拓扑错误时,如果遇到有表现为骨架上小圈的拓扑错误,则将小圈断开,然后进一步细化骨架,最终得到没有拓扑错误的骨架。

6.如权利要求3所述由点云构建网格面的方法,其特征在于,所述由拓扑正确的腔胞复形骨架进行几何敏感与拓扑保持的腔胞复形重建时,对几何体表面进行考察,在变化剧烈的地方加大腔胞复形的描述精度,并在原拓扑错误的地方加大描述精度。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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