[发明专利]一种点云模型逼近方体复形与网格曲面流形生成方法无效
申请号: | 200710063634.1 | 申请日: | 2007-02-07 |
公开(公告)号: | CN101013509A | 公开(公告)日: | 2007-08-08 |
发明(设计)人: | 赵沁平;郝爱民;王希常 | 申请(专利权)人: | 北京航空航天大学 |
主分类号: | G06T17/00 | 分类号: | G06T17/00 |
代理公司: | 北京科迪生专利代理有限责任公司 | 代理人: | 贾玉忠;卢纪 |
地址: | 100083*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 点云模型逼近方体复形与网格曲面流形生成方法,(1)建立一个点云模型的包围体作为第一层的逼近方体复形;(2)将当前层次的方体复形中的每个方体剖分,由剖分后的方体形成新的层次的方体复形,建立层次之间方体的父子关系和同父子方体之间的邻接关系;(3)计算点云模型中的采样点属于新层次方体复形的哪一个方体,同时标记这个方体为非空方体;(4)建立具有不相同父亲的子方体之间的邻接关系;(5)根据控制准则删除空方体,删除相邻空方体,得到新的层次逼近方体复形和网格曲面流形;(6)检查新层次方体复形是否达到预定的层次数和逼近精度,如未达则转到步骤(2),否则,输出各个层次的逼近方体复形和网格流形。本发明具有快速生成逼近方体复形和网格曲面流形的优点。 | ||
搜索关键词: | 一种 模型 逼近 复形 网格 曲面 流形 生成 方法 | ||
【主权项】:
1、一种点云模型逼近方体复形与网格曲面流形生成方法,其特征在于包括下列步骤:(1)建立一个点云模型的包围体作为第一层的逼近方体复形,这个复形仅有一个方体,其表面的六个长方形组成第一层的网格曲面流形;(2)将当前层次的方体复形中的每个方体剖分,由剖分后的方体形成新的层次的方体复形,建立层次之间方体的父子关系和同父子方体之间的邻接关系;(3)计算点云模型中的采样点属于新层次方体复形的哪一个方体,同时标记这个方体为非空方体;(4)建立具有不相同父亲的子方体之间的邻接关系;(5)根据控制准则删除空方体,采用漫延的方式删除相邻空方体,删除完成后得到新的层次逼近方体复形和网格曲面流形;(6)检查新层次方体复形是否达到预定的层次数和逼近精度,即方体的边长,如未达到则转到步骤(2),否则,结束运行,输出各个层次的逼近方体复形和网格曲面流形。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京航空航天大学,未经北京航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200710063634.1/,转载请声明来源钻瓜专利网。