主权项 |
1、一种三维实体模型多分辨率表示方法,其特征在于,该方法包括以下步骤:(1)输入STEP格式的三维实体模型,判断其对应的多分辨率表示文件是否未生成,如果判断结果为否则返回步骤(1);(2)若步骤(1)中的结果为是,则读取STEP格式三维实体模型中的底层几何数据,并执行实体模型的补齐操作;(3)读取补齐后的实体模型并执行填充操作;(4)读取补齐、填充后的实体模型并执行成组操作,在此基础上得到模型的规范化表示;(5)访问规范化后的三维实体模型的特征边及特征面,通过特征边及特征面的切割操作,将实体模型进一步分割至一组预定义简单体;(6)逐一访问分割后所得的各简单体;若遍历结束,则转步骤(11);若遍历没有结束,则进行步骤(7);(7)通过公式<maths id="math0001" num="0001" ><math><![CDATA[ <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> <msub> <mi>Proj</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>]]></math></maths>计算各简单体的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)。 |