department of computer science | the university of new …treport/tr/99/jct.pdfdepartment of...
TRANSCRIPT
F_\� $� >_� #* °
��� �������� ��� ���� �����
@QdbYS[ C� =S3_b]YS[
<_c 1\Q]_c >QdY_^Q\ <QR_bQd_bi
3XQb\Uc 8Q^cU^
DXU E^YfUbcYdi _V EdQX
5TgQbT 1^WU\
DXU E^YfUbcYdi _V >Ug =UhYS_
VAR��s{�� V b�jjT,tBbt I$RsI%st�s�� BP ZR$t� �Y� �TAZ&�� sj�B�$�Y8 PB� 8�I$Z8T
JZsj$�k ��tI��$t� $R �Y� B%��Y�sI sRRB{$s��I b$�Y RYsI$t�� RYsIBb$t�� stI ��-�Z�$t�
}$-�jR �Ys� IB tB� {Bt��$AZ�� �B �Y� htsj $8s��� qY$R }�BAj�8 8sk A� s%B$I�I Ak
I�P���$t� RYsI$t� {sj{Zjs�$BtR Zt�$j �Y� �tI BP �Y� ��tI��$t� }$}�j$t�� yt �Y$R }s}���
b� ��%$�b �bB s}}�Bs{Y�R �B I�P����I RYsI$t�� I$R{ZRR YBb �B YstIj� ��stR}s��t{k�
stI �Y�t �-��tI �Y�R� $I�sR �B $8}j�8�t� s I�P����I s{{Z8Zjs�$Bt AZ&���
d� yt��BIZ{�$Bt
yt AB�Y jBbTJZsj$�k ��tI��$t� ZR$t� pBZ�sZI RYsI$t�� stI 8�I$Z8TJZsj$�k
��tI��$t� bY��� 8B�� {B8}j�- RYsI$t� sj�B�$�Y8R stI ��-�Z�� 8s}}$t� s��
ZR�I ><s$t�R� GB�j�k �EH� RYsI$t� ��JZ$��R s R$�t$h{st� }B��$Bt BP �Y� {B8}ZT
�s�$Bt �$8� PB� �s{Y I$R}jsk�I }$-�j� qk}${sjjk� �TAZ&�� sj�B�$�Y8R s�� ZR�I
PB� AB�Y jBbT stI 8�I$Z8TJZsj$�k ��tI��$t�� qY��� s�� �Y��� 8s$t I�sbT
As{,R BP ZR$t� �Y� �TAZ&��U $�R 8�8B�k PBB�}�$t�� Ztt�{�RRs�k {sj{Zjs�$BtR�
stI sj$sR$t� s��$Ps{�R� VR $R �%$I�t� Ak �Y� js��� tZ8A�� BP {B88BI$�k ��s}YT
${R {s�IR b$�Y Ys�Ibs�� �TAZ&��R� �Y� 8�8B�k PBB�}�$t� BP �Y� sj�B�$�Y8 $R
tB� sR {�$�${sj �BIsk sR $� bsR $t �Y� }sR�� e%�t �YBZ�Y }�B{�RRB�R Ys%� 8sI�
$t{��I$Aj� sI%st{�R $t AB�Y {BR� stI }��PB�8st{�� �Y� bsR��I {B8}Z�s�$BtR
� 1 ; @UdUbc� <dT�
! ! (&�'&%!�)) c �% `Ub `QWU
" Z_eb^Q\ _V WbQ`XYSc d__\c
$t��BIZ{�I Ak �Y� sj�B�$�Y8 {st R�$jj Ys%� s R$�t$h{st� $8}s{� Bt ��tI��$t�
�$8�R� qY�R� bsR��I {sj{Zjs�$BtR s�� �R}�{$sjjk �%$I�t� $t 8�I$Z8TJZsj$�k
��tI��$t� bY��� 8B�� ��sj$R�${ 8��YBIR� RZ{Y sR _YBt� RYsI$t�� ��-�Z�� 8s}T
}$t�� stI RYsIBbR s�� s}}j$�I� !t� b�jjT,tBbt s}}�Bs{Y PB� ��8B%$t� �Y$R
B%��Y�sI $R �B I�jsk RYsI$t� {sj{Zjs�$BtR Zt�$j $� $R ,tBbt bY${Y }$-�jR {BtT
��$AZ�� �B �Y� htsj $8s��� yt 7�{�$Bt 1� b� RYsjj R�� YBb ZR$t� �Y$R ��{Yt$JZ��
{B88Btjk ��P����I �B sR I�P����I RYsI$t�� {st I�s8s�${sjjk $8}�B%� ��tI��T
$t� }��PB�8st{�� yt 7�{�$Bt n� b� RYsjj I$R{ZRR �Y� $8}s{� �Ys� ��stR}s��t{k
YsR Bt I�P����I RYsI$t�� qY��� s�� R�%��sj }BRR$Aj� RBjZ�$BtR PB� B%��{B8$t�
�Y� sj$sR$t� s��$Ps{�R $t��BIZ{�I Ak �Y� }B$t� Rs8}j$t� BP �Y� �TAZ&��� !t�
8��YBI $R �B {Bjj�{� 8Zj�$}j� Rs8}j�R �Y�BZ�Y �Y� ZR� BP st s{{Z8Zjs�$Bt
AZ&��� yt 7�{�$Bt ;� b� RYsjj �-��tI �Y� $I�sR BP �Y� s{{Z8Zjs�$Bt AZ&�� �B
$t{jZI� I�P����I {B8}Z�s�$BtR�
1� *�P����I 7YsI$t�
GY�t ZR$t� _YBt� RYsI$t�� ��-�Z�� 8s}}$t�� stI RYsIBbR $� $R {B88Bt
PB� s ��tI���� �B R}�tI �Y� 8s`B�$�k BP $�R {B8}Z�s�$Bt �$8� $t �Y� RYsI$t�
}B��$Bt BP �Y� }$}�j$t��dVR st �-s8}j� BP �Y$R {Ys�s{���$R�${� 3$�Z�� d RYBbR s
0
5
10
15
20
25
30
1000 10000 100000
Ren
derin
g T
ime
(sec
.)
Polygon Count
Rendering Pipeline Performance
Random Triangle Data Set
TotalScan conversion
ShadingZ-Buffer
Geometry TraversalGeom + Scan + Z-Buffer
3$�Z�� d� 7YsI$t� {sj{Zjs�$BtR }jsk s %��k R$�t$h{st� �Bj� $t �Y� B%��sjj ��tI��$t�
�$8��
dyt �Y$R }s}�� b� b$jj ��P�� �B �Y� RYsI$t� R�s�� BP ��tI��$t� RZ{Y �Ys� $� $t{jZI�R AB�Y
��-�Z�� 8s}}$t� stI RYsIBb {sj{Zjs�$BtR�
=S3_b]YS[ Ud Q\�* DXU 4UVUbbUT 1SSe]e\QdY_^ 2eVVUb #
3$�Z�� 1� 7s8}j� $8s��R P�B8 �Y� �$8$t� ��R�R� qY� j�P� $8s�� RYBbR d, ((( �stT
IB8jk }js{�I ��$st�j�R stI �Y� �$�Y� $8s�� $R BP d((, ((( �stIB8jk }js{�I ��$st�j�R�
qY� s%��s�� I�}�Y {B8}j�-$�k BP �Y� Is�s R��R s�� (31 stI 1n3n ��R}�{�$%�jk�
{B8}s�$RBt BP �Y� �-�{Z�$Bt �$8�R PB� I$&���t� }B��$BtR BP �Y� ��tI��$t�
}$}�j$t� �$%�t s R{�t� {B8}BR�I BP �stIB8jk }js{�I ��$st�j�R� tB�� �Ys� RYsIT
$t� {sj{Zjs�$BtR s�� B{{Z��$t� A�PB�� �TAZ&�� ��R�R $t �Y$R }$}�j$t�� 3$�Z�� 1
RYBbR �bB BP �Y�R� ��R� $8s��R� WB�� �Y� $t{��sR� $t RYsI$t� �$8� sR 8B��
stI 8B�� ��$st�j�R s�� sII�I �B �Y� R{�t�� 3B� ��P���t{�� Bt s 1x( �<9 �y_7
id(((( }�B{�RRB�� d, ((( ��$st�j�R �s,� s}}�B-$8s��jk (3dE R�{BtIR �B RYsI�
bY$j� dnd, ((( ��$st�j�R �s,� s}}�B-$8s��jk dM3� R�{BtIR� qY$R �$8� {B���T
R}BtIR �B sABZ� E�0 BP �Y� �B�sj ��tI��$t� �$8�� yt 8BR� {sR�R� �R}�{$sjjk $t
R{�t�R b$�Y Y$�Y I�}�Y {B8}j�-$�k�1 s js��� }B��$Bt BP �Y$R �$8� $R R}�t� RYsIT
$t� }$-�jR �Ys� s�� tB� %$R$Aj� $t �Y� htsj $8s��� 3B� �Y� I��s$jR BP YBb �Y�
I�}�Y {B8}j�-$�k BP s R{�t� ��BbR� stI �YZR YBb �Y� B{{Z���t{� BP ��RYsI$t�R
$t{��sR�R� R�� >]B-� <st�sYst �nH�
qY� AsR${ $I�sR A�Y$tI I�P����I RYsI$t� Ys%� A��t $t ZR� PB� k�s�R >]BB,
�� sj� M�H� >pjsRRt�� MMH� >p���t�� �sRR �nH� ><s$t�R� GB�j�k �EH� >_��j$t MxH�
7�%��sj }�B`�{�R Ys%� sjRB {BtR$I���I �Y� sI%st�s��R BP ZR$t� I�P����I {B8T
}Z�s�$BtR $t Ys�Ibs�� >*���$t� �� sj� MMH� >ekj�R �� sj� ��H� >q�AAR �� sj�
�1H� _��PB�8st{� 8�sRZ��8�t�R stI R�%��sj BP �Y� �B}${R }��R�t��I $t �Y$R
}s}�� s�� AsR�I Z}Bt �Y� ��RZj�R �$%�t $t >�{]B�8${, �EH� B�Y �Y� �bBT}sRR
stI R$t�j�T}sRR I�P����I RYsI$t� sj�B�$�Y8R }��R�t��I $t �Y$R R�{�$Bt s�� tB�
t�b AZ� s�� }��R�t��I Y��� PB� {B8}j���t�RR� yt �Y� PBjjBb$t� RZAR�{�$BtR� b�
��%$�b �bB s}}�Bs{Y�R �B I�P����I RYsI$t� stI I$R{ZRR �Y� sI%st�s��R stI
I$RsI%st�s��R BP �s{Y�
1G� I�ht� Y$�Y I�}�Y {B8}j�-$�k sR I�}�Y {B8}j�-$�k ���s��� �Yst 1�
$ Z_eb^Q\ _V WbQ`XYSc d__\c
1�d� qbBT_sRR *�P����I 7YsI$t�
qY� s}}�Bs{Y I�R{�$A�I Ak <s$t�R stI GB�j�k ><s$t�R� GB�j�k �EH $R s �bBT
}sRR sj�B�$�Y8 �Ys� {st A� RZ88s�$9�I sR PBjjBbRU
d� i�tI�� �Y� R{�t� Bt{� $t�B �Y� �TAZ&�� b$�YBZ� }��PB�8$t� stk RYsIT
$t� {B8}Z�s�$BtR�
1� i�tI�� �Y� R{�t� s R�{BtI �$8�� 3B� F %sjZ�R �Ys� s�� $I�t�${sj �B
�YBR� {B8}Z��I $t �Y� h�R� }sRR� {B8}Z�� RYsI$t� $tPB�8s�$Bt�
V {j�s� sI%st�s�� BP �Y$R sj�B�$�Y8 $R �Ys� $� ��JZ$��R Btjk s 8$t$8sj
8BI$h{s�$Bt �B �-$R�$t� {BI� stI IB�R tB� $t{��sR� �Y� 8�8B�k PBB�}�$t�
BP �Y� ��tI�����n V {j�s� I$RsI%st�s�� BP �Y$R s}}�Bs{Y $R �Ys� $� ��JZ$��R �bB
��s%��RsjR� $t{jZI$t� R{st {Bt%��R$Bt stI �TAZ&�� sRR$�t8�t�� BP �Y� R{�t�
Is�sAsR�� 3$�Z�� d RYBbR �Ys� �Y$R {BR�� p�B8 L 7{st L �T Z&��� $R sABZ�
n(0 BP �Y� �B�sj �$8� stI �Y���PB�� �Y� �bBT}sRR s}}�Bs{Y R�$jj }�B%$I�R RZAT
R�st�$sj A�t�h�R�
1�1� 7$t�j�T_sRR *�P����I 7YsI$t�
V R$t�j�T}sRR s}}�Bs{Y �B I�P����I RYsI$t� {st A� $8}j�8�t��I Ak R�B�$t�
I�P����I }$-�jR $t �Y� �TAZ&�� stI �Y�t RYsI$t� �Y� %$R$Aj� I�P����I }$-�jR $t s
htsj }sRR s� �Y� �tI BP �Y� }$}�j$t�� yt �Y$R {sR�� s I�P����I }$-�j 8ZR� {Bt�s$t
sjj �Y� $tPB�8s�$Bt t�{�RRs�k PB� �Y� htsj RYsI$t� {sj{Zjs�$BtR�; 3B� �-s8}j��
{BtR$I�� �Y� {sR� BP _YBt� RYsI$t�� qB RYsI� s }$-�j {B���{�jk� b� 8ZR�
R�B�� ws� j�sR�D s RZ�Ps{� tB�8sj stI 8s���$sj }�B}���$�R� qY� s{�Zsj 8�8B�k
��JZ$��8�t�R PB� s I�P����I }$-�j s�� I�}�tI�t� Z}Bt �Y� P�s�Z��R RZ}}B���I
Ak s }s��${Zjs� ��tI����� 3B� �-s8}j�� I�P����I RYsI$t� b$�Y ��-�Z�� 8s}}$t�
��JZ$��R R�B�$t� ��-�Z�� {BB�I$ts��R $t s I�P����I }$-�j� yt }�s{�${�� b� Ys%�
PBZtI �Y� {BR� BP �Y� I�P����I �TAZ&�� �B A� s}}�B-$8s��jk PBZ� �B R$- �$8�R
js���� �Yst �Y� ��JZ$��8�t�R BP �Y� R�stIs�I sj�B�$�Y8�
e%�t �YBZ�Y �Y� 8�8B�k PBB�}�$t� BP �Y� R$t�j�T}sRR sj�B�$�Y8 $R R$�t$hT
{st�� $� IB�R Ys%� RB8� sI%st�s��R B%�� �Y� �bBT}sRR s}}�Bs{YU
d� 3B� �-���8�jk js��� }Bjk�Bt {BZt�R �Y� R$t�j�T}sRR s}}�Bs{Y }��PB�8R
A������ VR tB��I sAB%�� �Y� {BR� BP �Y� Is�sAsR� ��s%��Rsj $R 8$t$8sj
RB �Y� I$&���t{�R $t }��PB�8st{� s�� BP��t %��k R8sjj�
n7�� �Y� <s$t�R stIGB�j�k }s}�� ><s$t�R� GB�j�k �EH PB� 8B�� I��s$jR Bt Rs%$t� 8�8B�k
ZR$t� �Y$R s}}�Bs{Y�;qY$R s}}�Bs{Y $R R$8$js� �B �Y� s}}�Bs{Y ZR�I $t �Y� Ys�Ibs�� BP �Y� _$-�j 3jBb 8s{Y$t�
>ekj�R �� sj� ��H�
=S3_b]YS[ Ud Q\�* DXU 4UVUbbUT 1SSe]e\QdY_^ 2eVVUb %
1� �{sZR� RYsI$t� B}��s�$BtR B{{Z� $t s �$�Y� jBB} s� �Y� �tI BP �Y�
}$}�j$t�� �Y� {s{Y� }��PB�8st{� Bt 8BI��t s�{Y$��{�Z��R ��tIR �B A�
A����� PB� �Y� R$t�j�T}sRR� yt RB8� {sR�R� �Y$R sI%st�s�� YsR j�I �B
I�P����I RYsI$t� s{�Zsjjk BZ�}��PB�8$t� �Y� R�stIs�I sj�B�$�Y8 wAk
s R8sjj 8s��$tD Bt R{�t�R b$�Y j$��j� B� tB I�}�Y {B8}j�-$�k�
n� ]���s$t sI%st{�I P�s�Z��R� RZ{Y sR ��stR}s��t{k stI s{{Z8Zjs�$Bt
AZ&�� ��{Yt$JZ�R� s�� BP��t �sR$�� �B $8}j�8�t�� B� }��PB�8 A������
bY�t ZR$t� �Y� R$t�j�T}sRR sj�B�$�Y8�
qY� {j�s� I$RsI%st�s�� BP �Y$R s}}�Bs{Y $R �Y� �-��s 8�8B�k R}s{� ��JZ$��I
Ak �Y� I�P����I }$-�j �TAZ&��� yt sII$�$Bt� �-��s B%��Y�sI $R $t��BIZ{�I Ak
�Y� $t{��sR� $t �Y� tZ8A�� BP sRR$�t8�t� B}��s�$BtR �Ys� 8ZR� B{{Z� s� �s{Y
}$-�j $t �Y� I�P����I �TAZ&��� !Z� }��PB�8st{� R�ZI$�R Ys%� RYBbt �Ys� �Y�
sRR$�t8�t� B%��Y�sI BP �Y� R$t�j�T}sRR sj�B�$�Y8 $R R$8$js� �B �Y� {BR� BP �Y�
�-��s }sRR ��JZ$��I Ak �Y� �bBT}sRR sj�B�$�Y8� qY���PB��� �Y� }��PB�8st{�
BP AB�Y sj�B�$�Y8R $R %��k R$8$js� stI AB�Y Ys%� s RZAR�st�$sj }��PB�8st{�
sI%st�s�� B%�� �Y� ��sI$�$Btsj s}}�Bs{Y sR b� RYBb $t �Y� t�-� R�{�$Bt�
1�n� _��PB�8st{�
3$�Z�� n RYBbR �Y� ��tI��$t� �$8�R PB� �Y� �stIB8 ��$st�j� Is�s R�� bY�t ZRT
$t� R$t�j�T}sRR I�P����I RYsI$t�� ]B8}s�$t� �Y�R� ��RZj�R b$�Y 3$�Z�� d� �Y�
RYsI$t� �$8� $R Btjk Rj$�Y�jk PsR��� �Yst b$�Y �Y� R�stIs�I �TAZ&�� PB� d, (((
��$st�j�R AZ� $R R$�t$h{st�jk PsR���� (3� R�{BtIR� PB� dnd, ((( ��$st�j�R� qY� ��T
RZj�$t� R}��ITZ} $t RYsI$t� �$8� BP d3(1 stI 1E3;n B%�� �Y� R�stIs�I s}}�Bs{Y
YsR ��IZ{�I RYsI$t� �$8� �B ;;0 stI �0 ��R}�{�$%�jk� G� {st BAR��%� P�B8
�Y� ��s}Y �Ys� �Y� RYsI$t� �$8� �%�t�Zsjjk ��s{Y�R s {BtR�st� %sjZ� Bt{� �Y�
�t�$�� %$�b $R {B%���I Ak tBtAs{,��BZtI }$-�jR w$���� �Y� I�}�Y {B8}j�-$�k $R
���s��� �Yst d PB� sjj }$-�jRD� WB�${� �Ys� �Y� �TAZ&�� �$8� $R Rj$�Y�jk Y$�Y�� $t
�Y� I�P����I {sR�� IZ� �B �Y� ABB,,��}$t� ��JZ$��I PB� I�P����I RYsI$t�� G$�Y
�Y� $t��BIZ{�$Bt BP I�P����I RYsI$t�� ��B8���k }�B{�RR$t�� R{st {Bt%��R$Bt�
stI FTAZ&��$t� IB8$ts�� �Y� ��tI��$t� �$8��
G$�Y �Y� $t��BIZ{�$Bt BP ���s��� ��sj$R8� RZ{Y sR ��-�Z�� 8s}}$t� stI RYsIT
BbR� �Y� {BR� BP RYsI$t� {st $t{��sR� I�s8s�${sjjk� yt �Y$R R$�Zs�$Bt� I�P����I
{sj{Zjs�$BtR }�B%$I� st �%�t ���s��� A�t�h�� 3$�Z�� ; RYBbR s {B8}s�$RBt BP
�Y� ��sI$�$Btsj stI I�P����I s}}�Bs{Y�R PB� s ��-�Z�� 8s}}�I %��R$Bt BP �Y�
�stIB8 ��$st�j� Is�s R��� yt �Y$R {sR�� �Y� I�P����I s}}�Bs{Y $R R$�t$h{st�jk
PsR��� PB� dnd, ((( ��$st�j�R�
e%�t b$�Y �Y� $8}�B%�8�t�R $t }��PB�8st{�� �Y� Ps{� �Ys� �Y� I�P����I
sj�B�$�Y8R s�� R�$jj ZR$t� �Y� AsR${ �TAZ&�� sj�B�$�Y8 {st $t��BIZ{� }�BAj�8R
$t RZ}}B��$t� RB8� I�R$�sAj� P�s�Z��R� yt �Y� t�-� R�{�$Bt� b� {BtR$I�� �Y�
& Z_eb^Q\ _V WbQ`XYSc d__\c
0
2
4
6
8
10
12
1000 10000 100000
Ren
derin
g T
ime
(sec
.)
Polygon Count
Deferred Rendering Pipeline Performance
Random Triangle Data Set
TotalScan conversion
ShadingZ-Buffer
Geometry TraversalGeom + Scan + Z-Buffer
3$�Z�� n� 7$t�j�T}sRR I�P����I RYsI$t� ��tI��$t� �$8�R�
{sR� BP YstIj$t� ��stR}s��t{k {B���{�jk $t s �TAZ&��TAsR�I ��tI���� stI �Y�
$8}s{� $� YsR Bt I�P����I RYsI$t��
n� q�stR}s��t{k
B�Y �Y� R$t�j�T}sRR stI �bBT}sRR I�P����I sj�B�$�Y8R� j$,� �Y� R�stIs�I �T
AZ&��� Ys%� I$^{Zj�$�R RZ}}B��$t� ��stR}s��t{k� yt }�s{�${�� �bB {B88Bt
RBjZ�$BtR s�� ZR�I� qY� h�R� $R �B }��RB�� sjj }Bjk�BtR $t�B I�}�Y B�I��� stI �Y�
R�{BtI $R �B ZR� R{���tTIBB� ��stR}s��t{k� B�Y BP �Y�R� s}}�Bs{Y�R s�� }�Bt�
�B ���B�R� yt �Y$R R�{�$Bt� b� {BtR$I�� Bt� }BRR$Aj� sj���ts�$%� PB� RZ}}B��$t�
��stR}s��t{k�
yt B�I�� �B YstIj� ��stR}s��t{k {B���{�jk b$�YBZ� }��RB��$t� BP ��B8���k�
b� {st ZR� s 8BI$h�I VTAZ&�� ��{Yt$JZ� >]s�}�t��� M;H bY${Y b� {sjj s I��}
�TAZ&��� �Y$R ��{Yt$JZ� $R sjRB R$8$js� �B �Y� %$R$Aj� }B$t� j$R� ZR�I $t >]BB, ��
sj� M�H� V� �s{Y jB{s�$Bt $t �Y� AZ&��� �Y� I��} �TAZ&�� R�B��R s I�}�YTRB���I
j$R� BP %$R$Aj� }$-�jR� qY$R R��s���k $R R$8$js� �B st VTAZ&�� AZ� b$�YBZ� �Y�
{B%��s�� 8sR,R� W�-�� b� 8ZR� 8BI$Pk �Y� $tR���$Bt �Zj�R BP �Y� �TAZ&��
�B �s,� tB� Btjk F %sjZ�R $t�B {BtR$I��s�$Bt AZ� sjRB �Y� B}s{$�k BP AB�Y �Y�
$t{B8$t� }$-�j stI �Y� }$-�jR sj��sIk }��R�t� $t �Y� AZ&��� 3B� �-s8}j�� �Y���
$R tB t��I �B R�B�� stk }$-�jR A�Y$tI st B}sJZ� }$-�j� 3$tsjjk �Y� jsR� R��} BP
�Y� }�B{�RR $R �B 8s,� s }sRR �Y�BZ�Y �Y� AZ&�� stI {B8}BR$�� �Y� }$-�jR $t
�s{Y jB{s�$Bt �B }�BIZ{� �Y� htsj ��RZj�� qY� {B8}BR$�$t� s}}�Bs{Y b� ZR� $R
=S3_b]YS[ Ud Q\�* DXU 4UVUbbUT 1SSe]e\QdY_^ 2eVVUb '
0
20
40
60
80
100
120
1000 10000 100000
Ren
derin
g T
ime
(sec
.)
Polygon Count
Standard Vs. Deferred Texture Mapping Performance
Random Triangle Data Set
Non-deferred TotalDeferred Total
Non-Deferred ShadingDeferred Shading
3$�Z�� ;� G$�Y �Y� $t��BIZ{�$Bt BP ��-�Z�� 8s}}$t� I�P����I RYsI$t� $R {�$�${sj �B
s{Y$�%$t� ��sRBtsAj� }��PB�8st{��
�Y� R�stIs�I P�Bt�T�BTAs{, 8��YBI AsR�I Z}Bt �Y� }$-�j sj��A�s $t��BIZ{�I
Ak _B���� stI *Z& >_B����� *Z& M;H�
k R�B�$t� j$R�R BP I�P����I }$-�jR $t �Y� I��} �TAZ&��� b� {st �s,� sI%stT
�s�� BP �Y� R$t�j�T}sRR sj�B�$�Y8 s� �Y� {BR� BP $t{��sR$t� AB�Y �Y� 8�8B�k
ZRs�� stI �Y� �$8� ��JZ$��I PB� �Y� sRR$�t8�t� BP }$-�jR $t�B �Y� j$R�R� =R$t�
�Y$R ��{Yt$JZ�� b� {st RYsI� stI {B8}BR$�� IZ�$t� �Y� htsj }sRR� G� s%B$I
Ztt�{�RRs�k {sj{Zjs�$BtR Ak RYsI$t� stI {B8}BR$�$t� Zt�$j �$�Y�� �Y� �t�$��
j$R� YsR A��t }�B{�RR�I B� �Y� ��RZj�$t� }$-�j YsR A�{B8� B}sJZ��
GY$j� �Y� $t��BIZ{�$Bt BP ��stR}s��t{k {st $t{��sR� �Y� tZ8A�� BP BA`�{�R
RYsI�I s� �s{Y }$-�j� I�P����I RYsI$t� R�$jj }�B%$I�R }��PB�8st{� $8}�B%�T
8�t�R� 3B� �Y� �stIB8 ��$st�j� Is�s R��� $t bY${Y s}}�B-$8s��jk Bt� YsjP BP
�Y� ��$st�j�R s�� ��stR}s��t� stI Bt� YsjP s�� B}sJZ�� �Y� I�P����I s}}�Bs{Y
�ZtR Rj$�Y�jk RjBb�� �Yst �Y� R�stIs�I 8��YBI wR�� 3$�Z�� xD� qY� RjBbIBbt
$R IZ� �B 8sts�$t� �Y� }$-�j j$R�R ZR$t� s R$8}j� $tR���$Bt RB��TAsR�I sj�BT
�$�Y8� k ��}js{$t� �Y� $tR���$Bt RB�� b$�Y s R8s���� sj�B�$�Y8� bY${Y Btjk
RB��R �Y� ,tBbt %$R$Aj� }$-�jR IZ�$t� �Y� RYsI$t� }sRR� �Zt �$8� PB� 8sts�$t�
�Y� j$R�R {st A� ��IZ{�I P�B8 5wz1D �B 5wz qL/ zD3
x
Vj�YBZ�Y $� $R }BRR$Aj� �B ZR� s R$8$js� s}}�Bs{Y b$�Y �Y� �bBT}sRR sj�BT
�$�Y8� �Y� s�A$��s�k }$-�j B�I�� RZ}}B���I Ak �Y� �TAZ&�� {st j�sI �B $8T
}j�8�t�s�$Bt I$^{Zj�$�R stI ��IZ{�I }��PB�8st{�� yt �Y� t�-� R�{�$Bt� b�
�-��tI �Y� s}}j${s�$Bt BP I�P����I }$-�jR PB� s{{Z8Zjs�$Bt AZ&�� ��{Yt$JZ�R�
xVR BP �Y$R b�$�$t�� �Y$R s}}�Bs{Y YsR tB� A��t $8}j�8�t��I�
( Z_eb^Q\ _V WbQ`XYSc d__\c
0
5
10
15
20
25
30
35
40
45
50
1000 10000 100000
Ren
derin
g T
ime
(sec
.)
Polygon Count
Standard Vs. Deferred Transparency Performance
Random Triangle Data Set
Non-deferred TotalDeferred Total
ShadingDeferred Shading
3$�Z�� x� 7�stIs�I %R� I�P����I ��stR}s��t{k ��tI��$t� �$8�R�
;� qY� *�P����I V{{Z8Zjs�$Bt Z&��
qY� s{{Z8Zjs�$Bt AZ&�� }�B%$I�R 8stk I$&���t� ��tI��$t� �tYst{�8�t�R
><s�A��j$� V,�j�k �(H� Bt� BP �Y�R� $R st�$sj$sR$t�� *Z� �B �Y� }B$t� Rs8}j$t�
�Ys� $R $tY���t� $t �Y� �TAZ&�� sj�B�$�Y8� �Y� sj�B�$�Y8 $R %��k RZR{�}�$Aj�
�B sj$sR$t� ���B�R� qY� $I�s A�Y$tI st�$sj$sR$t� b$�Y �Y� s{{Z8Zjs�$Bt AZ&��
$R �B ��tI�� s R{�t� 8Zj�$}j� w]D �$8�R� b$�Y s Rj$�Y� RZA}$-�j B&R�� PB� �s{Y
}sRR� qY� ��RZj�$t� $8s�� P�B8 �s{Y }sRR $R RZ88�I $t�B �Y� s{{Z8Zjs�$Bt
AZ&��� qY� htsj $8s�� $R �Y�t BA�s$t�I Ak s%��s�$t� �Y� RZ88�I }$-�j %sjZ�R
R�B��I $t �Y� s{{Z8Zjs�$Bt AZ&���
p$%�t �Y� 8Zj�$}sRR ts�Z�� BP �Y� sj�B�$�Y8� stI �Y� }��PB�8st{� ��RZj�R
}��R�t��I $t 7�{�$Bt 1�n� $� $R {j�s� �Ys� Ak ZR$t� �Y� I�P����I ��tI��$t�
}$}�j$t� b� {st $8}�B%� �Y� }��PB�8st{� $tI�}�tI�t�jk PB� �s{Y BP �Y� ]
s{{Z8Zjs�$Bt }sRR�R� GY$j� �Y$R s}}�Bs{Y }�B%$I�R s }��PB�8st{� $8}�B%�T
8�t� PB� �s{Y }sRR� $� IB�R tB� �s,� PZjj sI%st�s�� BP ZR$t� I�P����I RYsI$t��
Z$jI$t� Z}Bt �Y� R$t�j�T}sRR s}}�Bs{Y �B I�P����I RYsI$t�� b� {st {��s�� s
I�P����I s{{Z8Zjs�$Bt AZ&�� Ak R�B�$t� I�P����I }$-�jR $t �Y� s{{Z8Zjs�$Bt
AZ&��� G$�Y �Y$R s}}�Bs{Y� b� {st I�jsk RYsI$t� {sj{Zjs�$BtR Zt�$j sjj ]
}sRR�R Ys%� A��t {B8}j���I� qY� B%��sjj s}}�Bs{Y {st A� RZ88s�$9�I sR
PBjjBbRU
d� ]j�s� �Y� I�P����I s{{Z8Zjs�$Bt AZ&���
1� i�tI�� �Y� R{�t� Ak ZR$t� �Y� wR$t�j�T}sRRD I�P����I }$}�j$t� Z} �B
�Y� }B$t� BP RYsI$t� �Y� I�P����I }$-�jR� qY$R R��} $R �JZ$%sj�t� �B s
I�P����I �TAZ&�� sj�B�$�Y8� sR I�R{�$A�I $t �Y� }��%$BZR R�{�$BtR�
=S3_b]YS[ Ud Q\�* DXU 4UVUbbUT 1SSe]e\QdY_^ 2eVVUb )
n� VII �Y� ��RZj�$t� I�P����I �TAZ&�� Rs8}j�R $t�B �Y� I�P����I s{{ZT
8Zjs�$Bt AZ&��� �s,$t� {s�� �B {B8A$t� Btjk R$8$js� RZ�Ps{�R� qY$R
R��} $R I�R{�$A�I $t 8B�� I��s$j A�jBb�
;� yP b� Ys%� {B8}j���I ] }sRR�R� {Bt�$tZ� �B �Y� t�-� R��}� !�Y��b$R��
`$���� �Y� R{�t� Ak �bB �stIB8jk ��t��s��I RZA}$-�j B&R��R stI ���Z�t
�B 7��} 1�
x� V%��s�� stI RYsI� �Y� ��RZj�R R�B��I $t �Y� I�P����I s{{Z8Zjs�$Bt
AZ&��� sR I�R{�$A�I A�jBb� �B }�BIZ{� �Y� htsj ��RZj��
qB {B8}j��� �Y$R sj�B�$�Y8� b� 8ZR� I�ht� �Y� R}�{$h{R BP st sII B}��s�$Bt
PB� �Y� {B8}Bt�t�R BP s I�P����I }$-�j� 3B� �s{Y I$R�$t{� 8s���$sj b$�Y$t
st BA`�{�� b� R$8}jk s%��s�� sjj $t{B8$t� RZ�Ps{� }�B}���$�R� 3B� �-s8}j��
RZ�Ps{� tB�8sjR s�� RZ88�I stI �Y� ��RZj� $R tB�8sj$9�I A�PB�� RYsI$t��
*Z� �B �Y� RZA}$-�j B&R��R ZR�I IZ�$t� �Y� ] ��tI��$t� }sRR�R� $� $R %��k
j$,�jk �Ys� PB� s �$%�t }$-�j� $t �Y� I�P����I s{{Z8Zjs�$Bt AZ&��� I$&���t�
}sRR�R b$jj ��RZj� $t Rs8}j�R �Ys� ��}��R�t� I$&���t� 8s���$sjR� qY$R R$�Zs�$Bt
B{{Z�R sjBt� }Bjk�Bt �I��R� ]BtR�JZ�t�jk� �B }�BIZ{� ��sRBtsAj� ��RZj�R� $�
$R t�{�RRs�k �B ,��} s j$R� BP I$R�$t{� 8s���$sjR PB� �s{Y BA`�{� s� �s{Y }$-�j
$t �Y� I�P����I s{{Z8Zjs�$Bt AZ&��� qYZR� �s{Y tBI� $t �Y� j$R� $R ZR�I �B
��}��R�t� }$-�jR b$�Y I$&���t� 8s���$sj }�B}���$�R stI\B� BA`�{�R� *Z�$t� �Y�
sII B}��s�$Bt� I�P����I }$-�jR wRs8}j�RD b$�Y $I�t�${sj RZ�Ps{� }�B}���$�R s��
RZ88�I �B���Y�� stI I�P����I }$-�jR b$�Y s t�b wZtR��tD RZ�Ps{� %sjZ� {sZR�
s t�b tBI� �B A� $tR����I $t�B �Y� j$R�� es{Y tBI� $t �Y� j$R� $R sjRB �$%�t s Y$�
{BZt� bY${Y ��}��R�t�R �Y� tZ8A�� BP �$8�R s Rs8}j� b$�Y �Y� Rs8� RZ�Ps{�
}�B}���k YsR A��t �t{BZt����I�
qY� RYsI$t� }sRR $t%Bj%�R s%��s�$t� �Y� %sjZ�R R�B��I $t �Y� I�P����I s{T
{Z8Zjs�$Bt AZ&�� PBjjBb�I Ak RYsI$t� {sj{Zjs�$BtR� WB�� �Ys� PB� }$-�jR {BtT
�s$t$t� I$&��$t� 8s���$sjR $t �Y� I�P����I s{{Z8Zjs�$Bt AZ&�� wbY��� 8B��
�Yst Bt� tBI� $R R�B��I Bt �Y� j$t,�I j$R�D� �Y� RYsI�I {Bt��$AZ�$Bt BP �s{Y
tBI� $R b�$�Y��I Ak �Y� tZ8A�� BP Y$�R $� YsR ��{�$%�I�
qY� I$RsI%st�s�� BP �Y$R s}}�Bs{Y $R �Ys� $� $R Btjk st s}}�B-$8s�$Bt BP �Y�
R�stIs�I s{{Z8Zjs�$Bt AZ&��� 3B� �-s8}j�� A�{sZR� RYsI$t� B{{Z�R Btjk Bt{�
}�� 8s���$sj� �Y$R ��{Yt$JZ� js{,R �Y� sA$j$�k �B st�$sj$sR R}�{Zjs� Y$�Yj$�Y�R�
*�R}$�� �Y$R RYB��{B8$t�� PB� 8�I$Z8TJZsj$�k ��tI��$t� �Y� I�P����I s{{Z8ZT
js�$Bt AZ&�� B&��R ��sRBtsAj� ��RZj�R b$�Y P�b�� {B8}Z�s�$BtR� GY�t Y$�YT
JZsj$�k ��tI��$t� $R I�R$��I� s I$&���t� ��tI��$t� RkR��8 {st A� �8}jBk�I�
3$�Z�� E RYBbR s %$RZsj {B8}s�$RBt BP �Y� ��RZj�R� WB�${� �Y� st�$sj$sR$t� Bt
�Y� ��$jj� AZ8}��� stI bY��jR�
qY� I�P����I s{{Z8Zjs�$Bt AZ&�� {st sjRB A� ZR�I PB� B�Y�� s{{Z8Zjs�$Bt
AZ&�� ��{Yt$JZ�R RZ{Y sR 8B�$Bt AjZ�� 3$�Z�� � RYBbR �Y� ��RZj�R BP s n;T
Rs8}j� 8B�$Bt AjZ� b$�Y �Y� ��B8���k tB� 8B%$t� PB� �Y� jsR� �bB Rs8}j�R�
! Z_eb^Q\ _V WbQ`XYSc d__\c
3$�Z�� E� ]B8}s�$RBt BP sj$sR�I stI st�$sj$sR�I ��RZj�R� qY� $8s�� Bt �Y� j�P�
RYBbR sj$sR�I ��RZj�R� �Y� 8$IIj� }${�Z�� RYBbR �Y� ��RZj�R BP �Y� s{{Z8Zjs�$Bt AZ&���
stI �Y� �$�Y� }${�Z�� RYBbR �Y� ��RZj�R BP �Y� I�P����I s{{Z8Zjs�$Bt AZ&���
3$�Z�� �� i�RZj�R BP s 8B�$Bt AjZ� �&�{� ZR$t� �Y� I�P����I s{{Z8Zjs�$Bt AZ&���
;�d� _��PB�8st{�
G� tBb {B8}s�� �Y� }��PB�8st{� BP �Y� s{{Z8Zjs�$Bt AZ&�� ZR$t� R�stIs�I
stI I�P����I �TAZ&�� ��tI����R b$�Y �Y� I�P����I s{{Z8Zjs�$Bt AZ&��� G�
A��$t Ak R�ZIk$t� �Y� I$&���t{�R A��b��t ZR$t� �Y� R�stIs�I stI I�P����I
}$}�j$t�R�
sR�I Z}Bt �Y� ��RZj�R P�B8 7�{�$Bt 1�n� $� $R {j�s� �Ys� ZR$t� �Y� I�P����I
sj�B�$�Y8R }�B%$I�R RZAR�st�$sj Rs%$t�R $t ��tI��$t� �$8�R� G� �-}�{� R}��IT
Z} ��RZj�R t�s�jk $I�t�${sj �B �YBR� 8�sRZ��I $t 7�{�$Bt 1�n A�{sZR� AB�Y
s}}�Bs{Y�R ZR� $I�t�${sj s{{Z8Zjs�$Bt AZ&�� B}��s�$BtR stI �Y���PB�� �Y�
Rs%$t�R s�� I$��{�jk ��js��I �B �Y� R}��ITZ}R s{Y$�%�I Ak I�P����I RYsI$t��
sR�I Z}Bt �Y$R htI$t�� b� {st }��I${� �Y� Rs%$t�R $t��BIZ{�I Ak �Y� I�P����I
s{{Z8Zjs�$Bt AZ&���
qY� I�P����I s{{Z8Zjs�$Bt AZ&�� $t��BIZ{�R Rs%$t�R Ak 8s,$t� Btjk s R$t�j�
RYsI$t� }sRR� $tR��sI BP �Y� ] }sRR�R ��JZ$��I Ak �Y� B�Y�� �bB s}}�Bs{Y�R�
�{sZR� �Y� I�P����I }$-�j:R RZ8 stI s%��s�� B}��s�$BtR s�� 8B�� �-}�tR$%��
�Y�k s�� ,�k �B �Y� }��PB�8st{� BP �Y� B%��sjj sj�B�$�Y8� qB Ys%� A�����
}��PB�8st{�� �Y� I�P����I s{{Z8Zjs�$Bt AZ&�� B}��s�$BtR 8ZR� {BR� j�RR �Yst
�Y� ] � d �-��s RYsI$t� }sRR�R ZR�I Ak �Y� R�stIs�I s{{Z8Zjs�$Bt AZ&���
qY� }��PB�8st{� ��RZj�R RYBb �Ys� �Y$R $R $tI��I �Y� {sR�� AZ� Btjk Ak s
R8sjj s8BZt�� 3B� dnd�((( }Bjk�BtR� �Y� 8Zj�$}sRR I�P����I s}}�Bs{Y ��tI��R
s}}�B-$8s��jk d3�� �$8�R PsR��� �Yst �Y� R�stIs�I s}}�Bs{Y� qY� I�P����I
=S3_b]YS[ Ud Q\�* DXU 4UVUbbUT 1SSe]e\QdY_^ 2eVVUb !!
s{{Z8Zjs�$Bt AZ&�� ��tI��R s}}�B-$8s��jk 131M �$8�R PsR��� �Yst �Y� R�stIs�I
s}}�Bs{Y� GY$j� �Y� Rs%$t�R s�� Ps$�jk 8BI�R�� �Y� I�P����I s{{Z8Zjs�$Bt
AZ&�� 8��YBI RYBbR $8}�B%�8�t�R B%�� �Y� A�Z��TPB�{� 8Zj�$}sRR 8��YBI�
V{,tBbj�I��8�t�R� qYst,R �B Fs8$� _s$t���� Fs8�R VY��tR� Vjst ��sY�k� stI
Vjj�t �{_Y��RBt PB� ��%$�b$t� �s�jk %��R$BtR BP �Y$R bB�, stI �B �Y� htsj ��%$�b��R
PB� �Y�$� RZ���R�$BtR stI {B88�t�R� G� s{,tBbj�I�� �Y� VI%st{�I ]B8}Z�$t� NsAT
B�s�B�k s� NBR Vjs8BR Ws�$Btsj NsAB�s�B�k� _B��$BtR BP �Y$R bB�, b��� }��PB�8�I
Bt {B8}Z�$t� ��RBZ�{�R jB{s��I s� �Y$R Ps{$j$�k�
i�P���t{�R
>]s�}�t��� M;H N� ]s�}�t���� XqY� VTAZ&��� st Vt�$sj$sR�I <$II�t 7Z�Ps{�
���YBI�" ]B8}Z��� p�s}Y${R w_�B{� 7yppiV_< :M; D dMwnDU d(nud(M wd�M;D�
>]BB, �� sj� M�H i� N� ]BB,� N� ]s�}�t���� stI e� ]s�8Zjj� XqY� i�k�R y8s��
i�tI��$t� V�{Y$��{�Z���" ]B8}Z��� p�s}Y${R w_�B{� 7yppiV_< M�D 1dwnDU
�xud(1 wFZjk d�M�D�
>]B-� <st�sYst �nH �� ]B- stI _� <st�sYst� X_$-�j ����$t� PB� !A`�{�T_s�sjj�j
i�tI��$t�U V *$R��$AZ��I 7tBB}$t� Vj�B�$�Y8�" yt V]� 7yppiV_< 7k8T
}BR$Z8 Bt _s�sjj�j i�tI��$t� � }}� ;�uxE� W�b OB�,U V]� _��RR� d��n� ;�uxE�
>*���$t� �� sj� MMH �� *���$t�� 7� G$tt��� � 7{Y�I$bk� ]� *Z&k stI W� <Zt��
XqY� q�$st�j� _�B{�RRB� stI WB�8sj z�{�B� 7YsI��U V zN7y 7kR��8 PB� <$�Y
_��PB�8st{� _�s}Y${R� ]B8}Z��� p�s}Y${R w_�B{� 7yppiV_< :MMD 11w;DU
1dun( wd�MMD�
>ekj�R �� sj� ��H F� ekj�R� 7� �Bjts� F� _BZj�Bt q� p����� V� NsR��s� W� et�jstI� stI
N� G�R�B%��� X_$-�j4BbU qY� i�sj$9s�$Bt�" yt _�B{��I$t�R BP �Y� d��� 7ypT
piV_<\eZ�B��s}Y${R GB�,RYB} Bt p�s}Y${R <s�Ibs��� NBR Vt��j�R� ]V�
VZ�� nT; � }}� x�uEM� W�b OB�,U V]� _��RR� d����
>pjsRRt�� MMH V� pjsRRt��� Vj�B�$�Y8R PB� e^{$�t� y8s�� 7kt�Y�R$R� _Y�*� *$RR��T
�s�$Bt� =t$%��R$�k BP WB��Y ]s�Bj$ts s� ]Ys}�j <$jj� d�MM�
>p���t�� �sRR �nH W� p���t� stI �� �sRR� X<$��s�{Y${sj �T Z&�� z$R$A$j$�k�" yt
_�B{��I$t�R BP 7yppiV_< �n� ]B8}Z��� p�s}Y${R _�B{��I$t�R� VttZsj ]BtT
P���t{� 7��$�R� �I$��I Ak Fs8�R q� �s`$ks� }}� 1ndu1;(� W�b OB�,U V]�
_��RR� d��n�
><s�A��j$� V,�j�k �(H _� <s�A��j$ stI �� V,�j�k� XqY� V{{Z8Zjs�$Bt Z&��U <s�IT
bs�� 7Z}}B�� PB� <$�YT+Zsj$�k i�tI��$t��" ]B8}Z��� p�s}Y${R w_�B{� 7ypT
piV_< :�(D 1;w;DU n(�undM wd��(D�
><s$t�R� GB�j�k �EH e� <s$t�R stI 7� GB�j�k� X3sR�� NBb��8B�k �T Z&��$t�GY�t
_��PB�8$t� ��I$Z8 +Zsj$�k i�tI��$t��" FBZ�tsj BP p�s}Y${R qBBjR dwnDU duE
wd��ED�
>�{]B�8${, �EH _� �{]B�8${,� *�P����I q�{Yt$JZ�R PB� _Bjk�Bt i�tI��$t�� �sRT
���R qY�R$R\_�B`�{�� ]B8}Z��� 7{$�t{� *�}s��8�t�� qY� =t$%��R$�k BP W�b
��-${B� d��E�
!" Z_eb^Q\ _V WbQ`XYSc d__\c
>_��j$t MxH �� _��j$t� XVt y8s�� 7kt�Y�R$9���" ]B8}Z��� p�s}Y${R w_�B{� 7ypT
piV_< :MxD d�wnDU dxdudx� wd�MxD�
>_B����� *Z& M;H q� _B���� stI q� *Z&� X]B8}BR$�$t� *$�$�sj y8s��R�" ]B8}Z���
p�s}Y${R w_�B{� 7yppiV_< :M;D dMwnDU 1xnu1x� wFZjk d�M;D�
>q�AAR �� sj� �1H � q�AAR� =� W�Z8stt� F� ekj�R� p� qZ�,� stI *� ejjRbB��Y _s�sjT
j�j s�{Y$��{�Z��R stI sj�B�$�Y8R PB� ��sjT�$8� Rkt�Y�R$R BP Y$�Y JZsj$�k $8s��R
ZR$t� I�P����I RYsI$t�� q�{Yt${sj i�}B��� *�}s��8�t� BP ]B8}Z��� 7{$�t{��
=t$%��R$�k BP WB��Y ]s�Bj$ts s� ]Ys}�j <$jj �1� (n; w7�}��8A�� d��1D�
G�A ytPB�8s�$BtU
Y��}U\\bbb�s{8�B��\`��\}s}��R\�{]B�8${,<stR�tVt��j��
_s��${, 7� �{]B�8${,� NBR Vjs8BR Ws�$Btsj NsAB�s�B�k� VI%st{�I ]B8}Z�$t� NsA�
�7 1M�� NBR Vjs8BR� W� M�x;x w}s�os{j�jstj��B{D
]Ys�j�R <stR�t� qY� =t$%��R$�k BP =�sY� ]B8}Z��� 7{$�t{� *�}s��8�t�� nd�(
����$jj et�$t���$t� Z$jI$t�� 7sj� Ns,� ]$�k� =�sY M;dd1 wYstR�to{R�Z�sY��IZ D
eIbs�I Vt��j� qY� =t$%��R$�k BP W�b ��-${B� ]B8}Z��� 7{$�t{� *�}s��8�t�� VjT
AZJZ��JZ�� W�b ��-${B M�dnd wst��jo{R�Zt8��IZD
i�{�$%�I 7�}��8A�� 1�� d���� s{{�}��I FstZs�k dE� 1(((�