发明名称 三维实体模型多分辨率表示方法
摘要 本发明公开了一种三维实体模型多分辨率表示方法,该方法包括:读取符合STEP标准的三维实体模型,通过补齐、填充及成组三种操作对所给实体模型作规范化及简化处理,并对规范化后的实体模型执行体分割算法,将其转换为预定义简单体组,之后生成各简单体6-邻域及18-邻域三维空间划分,并根据各简单体的空间划分,分别建立各简单体之间的空间体拓扑连接关系,最终生成对所给实体模型的多分辨率表示。本发明所述的三维实体模型多分辨率表示包括原始几何表示、规范化及简化后的实体模型表示、分割为简单体组的实体模型表示、基于6-邻域及18-邻域拓扑约束四个层次,转换灵活、可靠性高。
申请公布号 CN101527053B 申请公布日期 2010.12.08
申请号 CN200810243876.3 申请日期 2008.12.09
申请人 南京大学 发明人 路通
分类号 G06T17/00(2006.01)I 主分类号 G06T17/00(2006.01)I
代理机构 南京苏高专利商标事务所(普通合伙) 32204 代理人 柏尚春
主权项 一种三维实体模型多分辨率表示方法,其特征在于,该方法包括以下步骤:(1)输入STEP格式的三维实体模型,判断其对应的多分辨率表示文件是否未生成,如果判断结果为否则返回步骤(1);(2)若步骤(1)中的结果为是,则读取STEP格式三维实体模型中的底层几何数据,并执行实体模型的补齐操作;(3)读取补齐后的实体模型并执行填充操作;(4)读取补齐、填充后的实体模型并执行成组操作,在此基础上得到模型的规范化表示;(5)访问规范化后的三维实体模型的特征边及特征面,通过特征边及特征面的切割操作,将实体模型进一步分割至一组预定义简单体;(6)逐一访问分割后所得的各简单体;若遍历结束,则转步骤(11);若遍历没有结束,则进行步骤(7);(7)通过公式 <mrow> <msub> <mi>S</mi> <mn>6</mn> </msub> <mrow> <mo>(</mo> <msub> <mi>s</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> <mo>=</mo> <mo>{</mo> <msub> <mi>s</mi> <mi>j</mi> </msub> <mo>|</mo> <mfrac> <mrow> <mi>A</mi> <mrow> <mo>(</mo> <mi>Pro</mi> <msub> <mi>j</mi> <mrow> <mi>sj</mi> <mo>,</mo> <mi>n</mi> </mrow> </msub> <mrow> <mo>(</mo> <msub> <mi>s</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> <mo>)</mo> </mrow> </mrow> <mrow> <mi>A</mi> <mrow> <mo>(</mo> <msub> <mi>s</mi> <mrow> <mi>i</mi> <mo>,</mo> <mi>n</mi> </mrow> </msub> <mo>)</mo> </mrow> </mrow> </mfrac> <mo>=</mo> <mn>1</mn> <mo>,</mo> <mi>n</mi> <mo>=</mo> <mi>X</mi> <mo>,</mo> <mi>Y</mi> <mo>,</mo> <mi>Z</mi> <mo>}</mo> </mrow>计算各简单体的6邻域三维空间划分;其中n为坐标轴X、Y及Z方向,A(si,n)为包围盒si沿n的顶面面积,A(Projsj,n(si))为沿n、由包围盒sj到包围盒si投影重叠面的面积;(8)根据体分割所得各简单体之间的6邻域空间边连接或面连接关系,生成各简单体6邻域拓扑空间约束表,并得到实体模型的6邻域空间拓扑约束表示;(9)遍历体分割所得的各简单体,计算该简单体的18邻域三维空间划分;(10)根据体分割所得各简单体之间的18邻域空间关系,生成各简单体18邻域拓扑空间约束表,并得到实体模型的18邻域空间拓扑约束表示,返回步骤(6);(11)输出所输入的三维实体模型的多分辨率表示,并转步骤(1)。
地址 210093 江苏省南京市汉口路22号南京大学蒙民伟楼601室