【技术实现步骤摘要】
三角面片模型的剖分方法、归属判断方法及动态调整方法
[0001]本专利技术涉及计算机图形
,具体涉及一种三角面片模型的剖分方法、归属判断方法及动态调整方法。
技术介绍
[0002]随着计算机图形学理论的完善和图形处理软硬件技术的发展,图形绘制技术日益深入地应用到设计、娱乐、科学研究等各个方面。各个领域的应用不断从绘制速度、真实感、显示尺寸、分辨率等方面向图形绘制技术提出挑战。并行绘制技术将并行计算理论和方法引入图形处理领域,是实现高性能图形计算的重要手段。
[0003]按照多条流水线的组织方式,并行绘制体系结构分为sort
‑
first、sort
‑
middle、 sort
‑
last三类。sort
‑
middle结构有中间传输数据量特别大的特点,只见于硬件设计。现有专利基本与sort
‑
first结构和sort
‑
last结构下的技术有关,比如:
[0004]CN201880032433.1用于矢量图形和图像处理的并行化流水线, CN201611245219.3一种基于sort/first负载平衡的图形并行绘制方法, CN201711202217.0一种多GPU大分辨率多屏图形分块并行渲染方法, CN200910155356.1并行图形绘制的混合式自适应体系结构设计, CN201611114202.4一种基于sort/first负载平衡的异质绘制节点并行图形绘制方法,CN20151048 ...
【技术保护点】
【技术特征摘要】
1.一种三角面片模型的剖分方法,其特征在于,包括如下步骤:S1、确定三角面片模型M的外包围盒B,所述外包围盒B是空间上包含三角面片模型M且各条边与坐标轴平行的最小长方体;S2、设将三角面片模型M剖分成若干个球体,设每个球体为最小数据单元c,计算理论上最小数据单元的数量n
c
;S3、基于最小数据单元的数量n
c
计算分段数s,将外包围盒B三个轴向的边都等分成s段,形成若干个小长方体;S4、生成中间集合c
′
,所述中间集合c
′
为从三角面片模型M到最终的最小数据单元c集合过渡的中间结构,用于存储最小数据单元c;S5、对三角面片模型M进行粗剖,得到若干个长方体;S6、对粗剖后得到的若干个长方体进行整理,将空的长方体删掉并将非空的长方体转换成球体,得出最终的最小数据单元c集合。2.根据权利要求1所述的三角面片模型的剖分方法,其特征在于,所述三角面片模型M由点的有序集合构成:M=(p1,p2…
p
i
…
p
n
)第i个点为:p
i
=(x
i
,y
i
,z
i
,L
i
)上式中,n是M中点的总个数,x
i
,y
i
,z
i
是三维空间坐标,L
i
是一组光照相关信息,设忽略L
i
的处理,点p
i
依次三个一组构成一系列三角面片;所述外包围盒B由6个坐标值定义:B=(x
min
,x
max
,y
min
,y
max
,z
min
,z
max
)所述最小数据单元c包含M的一个子集及附属信息:上式中,m是c中点的总个数;r是最小数据单元的半径且为正实数,p
c
是c的质心点,是c的质心点,依次三个一组构成三角面片;剖分完成之后,三角面片模型M还可以表示成c的集合:M=(c1,c2…
c
i
…
c
t
)上式中,t表示实际剖分得到的最小数据单元的数量。3.根据权利要求2所述的三角面片模型的剖分方法,其特征在于,步骤S1中,确定三角面片模型M的外包围盒B,具体包括如下:S11、给外包围盒B赋予初值为:x
min
=x
max
=x1y
min
=y
max
=y1z
min
=z
max
=z1S12、遍历三角面片模型M中所有点p
i
,按定义p
i
=(x
i
,y
i
,z
i
,L
i
),对每个p
i
做如下操作:如果x
i
<x
min
,则令x
min
=x
i
如果x
i
>x
max
,则令x
max
=x
i
如果y
i
<y
min
,则令y
min
=y
i
如果y
i
>y
max
,则令y
max
=y
i
如果z
i
<z
min
,则令z
min
=z
i
如果z
i
>z
max
,则令z
max
=z
i
。4.根据权利要求3所述的三角面片模型的剖分方法,其特征在于,步骤S2中,并行绘制系统的最终显示由一台以上显示设备的输出拼接而成,不同显示设备输出之间共享的线段为边界,设显示区域的总尺寸为w
×
h,其中,w为显示区域的宽度,h为显示区域的高度,边界总长度为l,长度单位为像素,最小数据单元覆盖边界会导致传输和存储的冗余,设R为预定义的冗余率,冗余率是覆盖边界的最小单元包含的三角面片数占总三角面片数之比,取值范围为[0,1];设三角面片模型M的总三角面片数是N,其中N为点数量的三分之一,即N=n/3,最小数据单元的数量n
c
的计算具体包括如下:假设三角面片模型M为凸形状,光线穿过模型2次,布满显示区域的三角形数量为N/2,设三角形为等腰直角三角形,其直角边长为u,则:边界l被两层面片覆盖,令覆盖边界的面片数为N
l
,则:假设覆盖边界就是冗余,则:上式含义为:在一定屏幕拼接设置下,模型面片数取N时可满足冗余要求R;忽略拓扑连接,假...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。