| 发明名称 | 一种点云模型逼近方体复形与网格曲面流形生成方法 | ||
| 摘要 | 点云模型逼近方体复形与网格曲面流形生成方法，(1)建立一个点云模型的包围体作为第一层的逼近方体复形；(2)将当前层次的方体复形中的每个方体剖分，由剖分后的方体形成新的层次的方体复形，建立层次之间方体的父子关系和同父子方体之间的邻接关系；(3)计算点云模型中的采样点属于新层次方体复形的哪一个方体，同时标记这个方体为非空方体；(4)建立具有不相同父亲的子方体之间的邻接关系；(5)根据控制准则删除空方体，删除相邻空方体，得到新的层次逼近方体复形和网格曲面流形；(6)检查新层次方体复形是否达到预定的层次数和逼近精度，如未达则转到步骤(2)，否则，输出各个层次的逼近方体复形和网格流形。本发明具有快速生成逼近方体复形和网格曲面流形的优点。 | ||
| 申请公布号 | CN101013509A | 申请公布日期 | 2007.08.08 |
| 申请号 | CN200710063634.1 | 申请日期 | 2007.02.07 |
| 申请人 | 北京航空航天大学 | 发明人 | 赵沁平;郝爱民;王希常 |
| 分类号 | G06T17/00(2006.01) | 主分类号 | G06T17/00(2006.01) |
| 代理机构 | 北京科迪生专利代理有限责任公司 | 代理人 | 贾玉忠;卢纪 |
| 主权项 | 1、一种点云模型逼近方体复形与网格曲面流形生成方法，其特征在于包括下列步骤：(1)建立一个点云模型的包围体作为第一层的逼近方体复形，这个复形仅有一个方体，其表面的六个长方形组成第一层的网格曲面流形；(2)将当前层次的方体复形中的每个方体剖分，由剖分后的方体形成新的层次的方体复形，建立层次之间方体的父子关系和同父子方体之间的邻接关系；(3)计算点云模型中的采样点属于新层次方体复形的哪一个方体，同时标记这个方体为非空方体；(4)建立具有不相同父亲的子方体之间的邻接关系；(5)根据控制准则删除空方体，采用漫延的方式删除相邻空方体，删除完成后得到新的层次逼近方体复形和网格曲面流形；(6)检查新层次方体复形是否达到预定的层次数和逼近精度，即方体的边长，如未达到则转到步骤(2)，否则，结束运行，输出各个层次的逼近方体复形和网格曲面流形。 | ||
| 地址 | 100083北京市海淀区学院路37号 | ||