一种面向边界表示模型中共享边界一致的采样网格生成方法

摘要: 本发明涉及计算机图形学,尤其涉及一种面向边界表示模型中共享边界一致的采样网格生成方法。背景技术:1、面向边界表示(boundaryrepresentation,...
一种面向边界表示模型中共享边界一致的采样网格生成方法

本发明涉及计算机图形学,尤其涉及一种面向边界表示模型中共享边界一致的采样网格生成方法。

背景技术:

1、面向边界表示(boundary representation,b-rep)模型由多个具有拓扑邻接关系的裁剪nurbs曲面片构成。相邻曲面片在三维空间中共享几何边界,而在各自参数域内,该共享边界可能具有不同的参数曲线表示、参数方向和参数范围。对于单个曲面片,边界离散点和约束边段能够作为保形约束delaunay三角剖分(conforming constrained delaunaytriangulation,ccdt)的输入。对于相邻曲面片,若分别对共享边界进行离散,两个曲面片可能获得不同的分段数、点列方向或点列对应关系,由此得到的曲面片网格在共享边界处难以保持一致的顶点对应关系。

2、此外,三角剖分输出的候选网格需要满足约束边段连通性、参数域有效性以及参数域至三维曲面的映射一致性要求,才能作为多曲面片网格的组成部分。因此需要在保形约束delaunay三角剖分前确定共享边界的统一采样结果,并在三角剖分后对候选网格进行几何与拓扑有效性验证,而现有技术缺乏相应的解决手段。

3、有鉴于此,特提出本发明。

技术实现思路

1、本发明的目的是提供了一种面向边界表示模型中共享边界一致的采样网格生成方法,以解决现有技术中存在的上述技术问题。本发明所述方法以同一规范目标点链生成共享边界两侧的边界采样点列,使边界约束图中的共享边界约束一致,从而使共享边界两侧具有逐点对应的边界采样结果。

2、本发明的目的是通过以下技术方案实现的:

3、一种面向边界表示模型中共享边界一致的采样网格生成方法,所述方法包括:

4、步骤1、获取面向边界表示模型b-rep中的多个裁剪nurbs曲面片,以及各裁剪nurbs曲面片之间的拓扑邻接关系和共享边界关系;

5、步骤2、根据步骤1获取的共享边界关系确定每条共享边界在相邻裁剪nurbs曲面片上的边引用及相应的参数曲线表示,并建立对应的规范目标点链;

6、步骤3、依据规范目标点链确定共享边界的最终分段数、目标点列和两侧边界曲线的方向对应关系,在共享边界两侧形成一一对应的边界采样点列;

7、步骤4、将边界采样点列按照方向对应关系映射至两侧裁剪nurbs曲面片的参数域边界,构造包含边界采样点和约束边段的边界约束图;

8、步骤5、针对每个裁剪nurbs曲面片,以边界约束图中的边界采样点和约束边段作为边界条件,进行保形约束delaunay三角剖分,生成候选采样网格;

9、步骤6、对候选采样网格进行网格有效性验证,并按照共享边界两侧边界采样点列的逐点对应关系,对通过网格有效性验证的采样网格建立统一顶点索引和跨曲面片邻接关系,得到由多个曲面片三角采样网格组成的面向边界表示模型离散表示。

10、与现有技术相比,本发明所提供的方法以同一规范目标点链生成共享边界两侧的边界采样点列,使边界约束图中的共享边界约束一致,从而使共享边界两侧具有逐点对应的边界采样结果。

1.一种面向边界表示模型中共享边界一致的采样网格生成方法,其特征在于,所述方法包括:

2.根据权利要求1所述面向边界表示模型中共享边界一致的采样网格生成方法,其特征在于,在步骤1中,确定相邻裁剪nurbs曲面片之间共享边界在两侧曲面片边界表示中的对应关系,以识别面向边界表示模型b-rep中对应于同一三维几何边界的共享边界;

3.根据权利要求1所述面向边界表示模型中共享边界一致的采样网格生成方法,其特征在于,在步骤2中,建立对应的规范目标点链的过程具体为:

4.根据权利要求3所述面向边界表示模型中共享边界一致的采样网格生成方法,其特征在于,在步骤3中,将规范侧共享边界的三维弧长记为,将两侧曲面片针对该共享边界的允许分段长度中的小值记为,将基础分段数记为,则基础分段数由下式确定:

5.根据权利要求3所述面向边界表示模型中共享边界一致的采样网格生成方法,其特征在于,在步骤4中,将固定顺序的规范目标点链分别对应至共享边界两侧曲面片的参数域边界,设共享边界对应的规范目标点链为:

6.根据权利要求1所述面向边界表示模型中共享边界一致的采样网格生成方法,其特征在于,在步骤5中,在进行保形约束delaunay三角剖分前,将边界约束图经规范仿射变换映射至辅助平面度量域,得到三角剖分输入度量数据;所述映射保持边界采样点与约束边段之间的关联关系以及约束边段的连接关系;

7.根据权利要求6所述面向边界表示模型中共享边界一致的采样网格生成方法,其特征在于,在步骤6中,对候选采样网格进行网格有效性验证的过程具体为:

8.根据权利要求7所述面向边界表示模型中共享边界一致的采样网格生成方法,其特征在于,在步骤6中,具体是依据共享边界两侧边界采样点列的逐点对应关系,对通过网格有效性验证的曲面片三角采样网格建立统一顶点索引和跨曲面片邻接关系,形成包括曲面片三角采样网格、边界链和曲面片归属关系记录的统一网格数据结构,其中:

9.一种电子设备,包括存储器和处理器,其特征在于,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行权利要求1至8中任意一项所述方法。

10.一种计算机存储介质,其特征在于,所述计算机存储介质存储有多条指令,所述指令适于由处理器加载并执行权利要求1至8中任意一项所述方法。