[发明专利]由点云构建网格面的方法有效
申请号: | 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所述由点云构建网格面的方法,其特征在于,所述由拓扑正确的腔胞复形骨架进行几何敏感与拓扑保持的腔胞复形重建时,对几何体表面进行考察,在变化剧烈的地方加大腔胞复形的描述精度,并在原拓扑错误的地方加大描述精度。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200910076549.8/1.html,转载请声明来源钻瓜专利网。
- 上一篇:柜面信息交互器及柜面信息交互系统
- 下一篇:一种噪声去除方法及其装置