lB5 - VCGvcg.isti.cnr.it/~tarini/teaching/sm2/Lezione2.pdf · 2005. 5. 10. · lB5 >4m m"n47 E 6po...

7

Transcript of lB5 - VCGvcg.isti.cnr.it/~tarini/teaching/sm2/Lezione2.pdf · 2005. 5. 10. · lB5 >4m m"n47 E 6po...

Page 1: lB5 - VCGvcg.isti.cnr.it/~tarini/teaching/sm2/Lezione2.pdf · 2005. 5. 10. · lB5 >4m m"n47 E 6po n47 E >4E >qo4? 24r 2 @42s7 E 2C:4u v k¬O¬k & k & O k * O k k ¡& ( C /N( ( (

����� ������� � ���

���� ����� ��� � ������ � � � ��������� � ��������� � ���������� ����������� ��� !"��� �����# ��� �������$������ ���� �� �&%'��� (���� � ���)"�����*)"�����+����(�� ���,�-+-&.�/'-+0

1243"5 68792;:8<�=>8? @4AB>8? 2C28? D�6;E�?F5 >87D�68G 5

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjk_ b a `

lB5 >4m�m"n47E 6po�n47E >4E >qo4? 24r�2�@42s7E 2qtu v

w;x 68yCo4nE 28?Nz{? >8o�=45 r�m}| x z ~+<������� � ����� � ����������� � ������� �����

�4�N�O�k� �F�k� ��4� �O�k�k�&� � � �O� ��4�k�O�k�'�F�k� � �k� �k� ��4�N� � � � �k� � ��4� �k� �k�&�O�N�O�O� �&�k�&� �k�O��4�&�k�*�N�k� �F� �O� ��4� � �&�k� �&�N�&�&� �k�O� � � � �&�N  �&�&� ¡&� �&¢�4� �k� � �k� � �k�O� �N�O�k� �9£ ¤O�O�N�k��4� �k� � �k� � �k�O� �N�O�k� �9£ �*�k¡&� �k��4�N�O� � � �N  � �O�O� � �k¥S¡F� � � �O�k� ��¦ ¦ ¦ ¦ ¢

������������� ��§ ��¨S� ����¨S��©�¨S��ª�ª��

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjO« b a `

lB5 >4m�m"n47E 6po�n47E >4E >qo4? 24r�2�@42s7E 2C:4u v

�k¬O¬k� � �&�k�&� �O�k�*� �O� �k� �k� � � ¡&�

(��������C� ����� �/N(�������� � �(���� ��(���� � ���/N��� � � ��� �­�® ¯ ¯ ¯

z}2468y�24E�?F5 >

° yCy�>4D85 724u�5

� �k�O�k�k� � �k¤

± � � ± � ����������� ��²³ ´�µ�¶�·�¸ ¸ ¹ º&»�¼

�k�&½k�O� �&� �F� �O�k�*¾�¿À �&� �*�k� �k�&� �k�O�À �*�k�O�k� � �k�F� �O�k�Á Â Ã Ä Ã Å Æ'Ç È É Ê Ë Ì�ÍOÎ Ï Ð ÑOÎ Ò Î Ó

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjka b a `

lB5 >4m�m"n47E 6po�n47E >4E >qo4? 24r�2�@42s7E 2Cv4u v

w;x 5Y64r�r"n4o28? 28y�6po4?F5 7r"5 o9>8G y�287E 2C@85 <

Ô r�287>Cv8Õ ¨S����Ö���¨S� ��© ° yCy�>4D85 72

����� ���������&% %'�������� ���������&% %'�������� ���������&% %'�������� ���������&% %'��� ��k� � �k×�Ø�¿d�k�OÙOÚ Û&ÜkÝ ¢

�� ��Þ����� � ������ � ������ � ������ � �s������������������������������������ ���¦ ¤9¦kßOàâáOãN¢

ä Â Ç È ÌâÊ Â å å æÎ ç ç å Ë è Î é Ë Ì ê Â

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjOc b a `

l24>8GYëì5 y�2;v8Õíl287@428?F5 79D

îï? 68ð4G 28y�>;r"=>8G G >s7D85 79D8ñ ± ���������( ± � ��ò

ó ��� ô������� ô������� ô������� ô����9õ ö�÷�ø�� ��õ ù�ø�ú�� ��ª ³ û ± � ü�������� ± � ý û þó ª���¨S�����ÿø���§ § ��¨ª���¨S�����ÿø���§ § ��¨ª���¨S�����ÿø���§ § ��¨ª���¨S�����ÿø���§ § ��¨�õ�����÷�ù�ô��������� ô���� ª ³ û ���â� ������ ������� ��� � ��� û þó § ¨S������¨'��� �§ ¨S������¨'��� �§ ¨S������¨'��� �§ ¨S������¨'��� ��õ������¨S� ³ û % ± � û þó � ��� ���� ��� ���� ��� ���� ��� ���9õ ù�ô ����÷�ù�ô������ô�����ø�ú�� ������ª���� ³ û %'� � � � � ��� � û � � �N�k×&� �k� þ

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYj�� b a `

l24>8GYëì5 y�2;v8Õíl287@428?F5 79D

w�� 5 G G ��? >4E 24m{y�68G E 6;28G 2���>4E�5��� ��� � ��� ������� �������� � � ��� ��§ � � � �S¨S��� ����������ª�������¨S��� ������� � ��Ö���ø���� � � ©�� � ���� ��� � ��� ������� ������÷��� � � ��������� � ������������ª���� � ��ª�� � ����Ö����9§ � � � �S¨S��� � � (��������� � %'��� � ��� � ��� ± � ý�� ����( ± � �&ü�� � ! "ÿü�,�¯ 0 ������� ± � ��#â����­�,���� �&ü ± � ü����

w;x%$ & ð45 m�64Ds76C@85�yCnm�r�68G 5�o64E 2s73�>;@85Yr�>8G r�68G 6

"

Page 2: lB5 - VCGvcg.isti.cnr.it/~tarini/teaching/sm2/Lezione2.pdf · 2005. 5. 10. · lB5 >4m m"n47 E 6po n47 E >4E >qo4? 24r 2 @42s7 E 2C:4u v k¬O¬k & k & O k * O k k ¡& ( C /N( ( (

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYj�' b a `

l24>8GYëì5 y�2;v8Õíl287@428?F5 79D

w îï? 68ð4G 28y�>;@85 ( (�5 r"5 G 2��§ ��¨S� ������� ��������� ��)��¨S������ª�ª�������ª�ª�� ����� ��������� ������¨S��� � ��� � ������ø�� � �

w ° 7D8? 24@85 287E 2�*,+�-/.ÿ@�28G G >;m�68G n3 5 68728<=>8? @ AB>8? 2=>8? @ AB>8? 2=>8? @ AB>8? 2=>8? @ AB>8? 2 m"o24r"5 >8G 5 3�3�>4E 6m"o24r"5 >8G 5 3�3�>4E 6m"o24r"5 >8G 5 3�3�>4E 6m"o24r"5 >8G 5 3�3�>4E 6

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYj�0 b a `

Ô 5 m�E 28yC5/1Cn4G E�5 y�24@85 >8G 5�° °

w;x 5Y64r�r"n4o28? 28y�6po4?F5 7r"5 o9>8G y�287E 2C@85 <

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYj�2 b a `

3>8? @4AB>8? 2;m"o24r"5 >8G 5 3�3�>4E 6qo28?"5 G�? 287@428?F5 7D

w54 >87E >�D4D85 6s< 2�( (�5 r 5 2873�>2�( (�5 r 5 2873�>2�( (�5 r 5 2873�>2�( (�5 r 5 2873�> ����( ± ��� ����� ����� ± � 6� � ± ��� ��� � ý���� ��� 7s� � ��� ����� ��ý�� ± ����� ± ��� ��� � ��� � ��(��� ��������� � ��²&/'� ����� ��� ����� � � � ±+± � � ������� ������ò�4� �k�O�k�k� � �k¤*�k�O� � �N�&�98O�k�O�*¤k� �k� � �&��4� �k�&� �*�k�O� � ¥ �O¬k¬O� � �F�k�&� �O�O�N� � �O�k� �N�O�&�k� � � � �&�&�k� �*� �;:=<?>*�A@�BDC��k�k�&��d) �/EGF/H9)"��9 ��9�=E ò

� %'� ��� � ��(������ ������ ± �+� ��� � ��� � ��(��± �+� ��� � ��� � ��(��± �+� ��� � ��� � ��(��± �+� ��� � ��� � ��(�� � ( ± � � ��� � ������ ± � �+��� ��(������ ��������� � ��²�4�&�k� � �N� �k� �N�*�O�'¬O�k� �O� � �O� � �F�N�*�O�'¬O� ¬O�O� � �k��4�&�k� � �N� �k� �N�*�O�'¬O�k� �O� � �O� � �F�N�4Ú I?J�KLIOÚNM OLP&Ü��k�O�&¬k� ¬k�O� � �k�

w Ô ��>87E >�D4D85 68< ?F5 D85 @85 E Q?F5 D85 @85 E Q?F5 D85 @85 E Q?F5 D85 @85 E Q ��� ������� �� # � ±�± � ������� ����^��� � ± ���â%'��� �� ���+����� � ��²�¯ ¯ ¯

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjSR ` b a `

w l>�T�E�? >4r"5 7Dw l>4m�E 28?F5 3�>4E�5 687;ð9>4m�24@w ° y�>4D42qð>4m�2�@;|+o28?�24mVU4G 5 D8=E,(�5 G 24@4~w l>4@85 64m"5 E Tw î 685 7E �Fm"o4G >4E E�5 79Dw U U U

î >8? >4@85 D8yC5Y@85�? 2879@428?F5 7D

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjSR R b a `

3>8? @4AB>8? 2;@42�@85 r�>4E 6C>8G G >;D8? >�(�5 r�>w m�E 68?F5 >��WN÷���������� � ����� � �(���� ��+��²�� �S# X�- ³ ��¯ ²�¯ ò��/Y ��� � � �G�=Z�[�X�\ þ

�4�k�O� � �*�N�k� ]*�k�O�'¥ ^kã`_ � �'� � �k�&�&�k� �*¬k�k�&�&�*�O�k�&�*�k� �k� � �k�*�k���O�N<D:����¨S��©�¨S��ª�ª���������¨S��� ����� � � �&% %'� ��� �����^�

��¬k� �k¥S�98O�?a C*�k�k� �Lb �/ck��dea&£ f�Ø9¦ gLhf�Ø9¦ gLhf�Ø9¦ gLhf�Ø9¦ gLh ÀÀ ÀÀ ×&�O�k�×&�O�k�×&�O�k�×&�O�k� � �k¡&�k�&�*�k� fjiO¦ á À ×F�k�k�fjiO¦ á À ×F�k�k�fjiO¦ á À ×F�k�k�fjiO¦ á À ×F�k�k� ����� � � %'������� ������� � � ��4�'�O�k� � �k¤O� �&�&� �k� � �&�'�&�O� � � �O�N�O� �&¬O�k�^�k� �k �N�*�O�k�*�*�N�O�O�N�98O�N¡&�O�k� �O�N�*� �N� �k�&�k� �l8k�*�O� � �k�*�*½k�O�k�O�O��&�k�k�*�&� �k� �N� �k� � �k�O�k� � �

��§ � � ��ª���§ � ��Ö���§ ����Ö���¨S� ����ª�� ��� ��ª�� ��ª9ª�� ± ��� ����� ²�(������� ���+����� � ��²�ò��������� � ± � � ����� ± ��� (������ � ���� ����� ��� � ��������� ���������� � � ���+²���� �H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjSR _ b a `

3>8? @4AB>8? 2;@42�@85 r�>4E 6C>8G G >;D8? >�(�5 r�>

w m�E 68?F5 >

Peak Perf.

(∆'s/sec)

Year

HP CRXSGI Iris

SGI GT

HP VRX

Stellar GS1000

SGI VGX

HP TVRX

SGI SkyWriter

SGI

E&SF300

One-pixel polygons (~10M polygons @ 30Hz)

SGIRE2

RE1Megatek

86 88 90 92 94 96 98 00104

105

106

107

108

109

UNC Pxpl4

UNC Pxpl5

UNC/HP PixelFlow

Flat shading

Gouraudshading

Antialiasing

SGI IR

E&SHarmony

SGI R-Monster

Division VPX

E&S Freedom

Accel/VSISVoodoo

Glint

DivisionPxpl6

PC Graphics

Textures

SGICobalt

Nvidia TNT

GeForce 3& Radeon

3DLabs

Page 3: lB5 - VCGvcg.isti.cnr.it/~tarini/teaching/sm2/Lezione2.pdf · 2005. 5. 10. · lB5 >4m m"n47 E 6po n47 E >4E >qo4? 24r 2 @42s7 E 2C:4u v k¬O¬k & k & O k * O k k ¡& ( C /N( ( (

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjSR « b a `

îï? 64D8? 24m�m�6;r�6s7D85 n�7E 6�3Am 2on G D468?F5 E�yC5

w�p 7;o6;r�68y�2q?Fn64E >;2;m�E�? >4@4>

� ��������� ��²�� �� ����� �

� ��������� ��²�� ���� � �����q rst

u svrwx yz{uq |u sv r

}~ux ���uv w{� �w{r

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjSR a b a `

l>4m�E 28?F5 3�>4E�5 687=�+ð>4m�24@�3Am��Fm"n4o4o68? E 2�@p? 2s7@428?F5 79D

w >87r"=2q?F5 ( 28?F5 E 6;r�68y�2ëì? >87m/( 68?Fy >879@p145 Ds=E�5 7D | ëë ëë��� �� 11 11 ~ìo9>8? >4@85 D8y

Ô r�287>Cv8Õ ¨S����Ö���¨S� ��©m�r"? 24287ð4n=( ( 28?

����( ± ����� ��������( ± ����� ��������( ± ����� ��������( ± ����� ���� ± � � (�� � � ���± � � (�� � � ���± � � (�� � � ���± � � (�� � � ���s������������± ����ý�� ����� (�± ����ý�� ����� (�± ����ý�� ����� (�± ����ý�� ����� (�Y� � ± � ò� � ± � ò� � ± � ò� � ± � ò ± ����� �± ����� �± ����� �± ����� � � � ���+�� � ���+�� � ���+�� � ���+�H �H �H �H ��T ��� � � M e M M �T ��� � � M e M M �T ��� � � M e M M �T ��� � � M e M M � � � � ���+²���� �� � � ���+²���� �� � � ���+²���� �� � � ���+²���� �

�?� ¹ ´�¹ � ¹ � ·�?� ¹ ´�¹ � ¹ � ·�?� ¹ ´�¹ � ¹ � ·�?� ¹ ´�¹ � ¹ � ·¶�¹¶�¹¶�¹¶�¹� ·�º+¶�· � ¹ º&»� ·�º+¶�· � ¹ º&»� ·�º+¶�· � ¹ º&»� ·�º+¶�· � ¹ º&»

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjSR c b a `

Û

� �

l>4m�E 28?F5 3�>4E�5 687=�+ð>4m�24@�3Am��Fm"n4o4o68? E 2�@p? 2s7@428?F5 79D

ó ������� ����¨S� �����N� ��� � ��ª�� ������������ª�� ��Ö���� ¨S� ����©���� �� ��� � ��ª�� ������������ª�� ��Ö���� ¨S� ����©���� �� ��� � ��ª�� ������������ª�� ��Ö���� ¨S� ����©���� �� ��� � ��ª�� ������������ª�� ��Ö���� ¨S� ����©���� �e�Sö����� ������ � (�� � ���� ± �+��� � � ����+²�(������ �

����� |�� � ����� ����� ~

�=��� |�� � ����� ����� ~� �G� |�� �9���=�9���=� ~

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjSR � b a `

l>4m�E 28?F5 3�>4E�5 687=�+ð>4m�24@�3Am��Fm"n4o4o68? E 2�@p? 2s7@428?F5 79Dó � ��� � ��ª�� ������������ª�� ��Ö���� ¨S� ����©���� �`�'ö����� ������ � (�� � ���� ± �+��� � � ����+²�(������ �

ó ������� ��� � ������ª���������������ª�� ��Ö���� ¨S� ����©���� � � � �

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjSR ' b a `

ëìnE E 6;m"5 >;r�68yCo64m�E 6;@�>;E�?F5 >879D468G 5Y|Fv8Õ~

���A ��+����� � � ��� ��� ��¡

û  ������ û û ��� ��²����+����� ± � � � û

������ � � ���+²���� � ¢

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjSR 0 b a `

ëìnE E 6;m"5 >;r�68yCo64m�E 6;@�>;E�?F5 >879D468G 5Y|Fv8Õ~

��� ± ��� � ²+���+�� º � ��� � ¡

� � � ����²���� ��� � ��������� ��������� ± ��� � ²��+����ò³ �������� ± � ����� ��(���+���+��� ��¯ ¯ ¯ þ

£ º�¤ ¥�¼ � � � ����²���� � ¢

Page 4: lB5 - VCGvcg.isti.cnr.it/~tarini/teaching/sm2/Lezione2.pdf · 2005. 5. 10. · lB5 >4m m"n47 E 6po n47 E >4E >qo4? 24r 2 @42s7 E 2C:4u v k¬O¬k & k & O k * O k k ¡& ( C /N( ( (

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjSR 2 b a `

� � � ����²���� � ¢

ëìnE E 6;m"5 >;r�68yCo64m�E 6;@�>;E�?F5 >879D468G 5Y|Fv8Õ~

� ���� ± ��� %'� ��� ������������ � ����²�����(���� � � ��� �± �������¯����+�� %'��� ��¡

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjk_ ` b a `

ëìnE E 6;m"5 >;r�68yCo64m�E 6;@�>;E�?F5 >879D468G 5Y|Fv8Õ~

� ���� ± ��� %'� ��� ������������ � ����²�����(���� � � ��� �± �������¯����+������+��¡

� � � ����²���� � ¢

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjk_ R b a `

ëìnE E 6;m"5 >;r�68yCo64m�E 6;@�>;E�?F5 >879D468G 5Y|Fv8Õ~

�������( ± ���# ��� � ��������¡¦ §�¨ ¨ § ©«ªN¬j­�® §�¯ ° ± ² ² ±N³±N´ µN´ ¶ ±�¨9·«¸ ­ ±�¯ ¯ §�¨ ±D¹ º�° ±�¨ ¨ ±�º ¸ » ¼� � � ����²���� � ¢

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjk_ _ b a `

½ m�28yCo45 6;@85Yr�>8yCo96;@85Y>8G E 243�3�>;E�?F5 >87D�68G >4E 6

w5¾ =285 D8=E,(�5 28G @ ¾w n47ÿ24m�28yCo45 6;E�5 o45 r�68<������������Ö�� ��� � ������������¨d����Ö���� � ��¨S�¿����� ��¨S¨S����� � � �

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjk_ « b a `

ëìnE E 6;m"5 >;r�68yCo64m�E 6;@�>;E�?F5 >879D468G 5Y|Fv8Õ~

�������� ± ��� %'� ��� ������ ���± ��� ��(���� � � ����¡¬k�k�^�k��¦kße>=@�À�ÁVÂL_ �Là �F¬k� � �O�k��Âk¦ ¦ ¦

� � � ����²���� � ¢

Ä9Å9Æ9Ç È É=ÊSË Ì9Í Î Ï Æ9Ð9Ñ Ï Í ÉNÒ È Ó Ì9Ó Î É9Ô9Í Õ9Æ=Ä9Å9Ì9Ï Í Õ9ÆÖ É9Ï È ÌjÊjÅ È Î Ï Æ9Ô9×=Ø`Ù9ÚLØVÛ=Æ9ÒNÉÜ Ý Â ä Ê Â ÍOÌ�ç Ë ÞOÎ Ý Î ê È Ë ê  å è Ì ä Ç Ì Ð Ç Ââè æ ßOÈ Â ÍOç Ì H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjk_ a b a `

ëìnE E 6;m"5 >;r�68yCo64m�E 6;@�>;E�?F5 >879D468G 5Y|Fv8Õ~

���&����� ���� ± ����� ��¡³ � µ�¹ º���à�¸ µ�á�¶�âOþ � � � ����²���� � ¢ã9Ó É9ä9Ï Æ9Û=ÌjÛ=É9Ï È ÉjÇ È Å9å9Î Ì È É9ÔÆjæ Ò9Æ9Ï Í Ì9Ç ÉjçNÆ9Ò9Æ9Ó Ì9Ï Æ9èLå9Î Ë Ë Î Í Î Ï Æ

Û

� �

Û

� �

Page 5: lB5 - VCGvcg.isti.cnr.it/~tarini/teaching/sm2/Lezione2.pdf · 2005. 5. 10. · lB5 >4m m"n47 E 6po n47 E >4E >qo4? 24r 2 @42s7 E 2C:4u v k¬O¬k & k & O k * O k k ¡& ( C /N( ( (

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjk_ c b a `

@4>p7�n=��68G >C@85�o4n�7E�5Y>CE�?F5 >87D�68G 5 <24m�28yCo45 6

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjk_ � b a `

ëìnE E 6;m"5 >;r�68yCo64m�E 6;@�>;E�?F5 >879D468G 5Y|Fv8Õ~

����� ��(���¡ � � � ����²���� � ¢Ì9Ï ç9É9Ó Î È Û=Î å9Î Ç Æ9ç9Û=Æ9Ò È Ì È Î É9Òæ Æ9Ð ç9Ð9é Û=Ì9Ó Í Õ9Î Ò9çjÍ Å9ä9Æ9Ç é�êSè

Ü Ý Â ä Ê Â ÍOÌ�ç Ë ÞOÎ Ý Î ê È Ë ê  å è Ì ä Ç Ì Ð Ç Ââè æ ßOÈ Â ÍOç Ì

� � � ����²���� ���ý�����&%'� ��� ���������

������ ����� ��� ± ��� %'� ��� �

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjk_ ' b a `

Õ>;@4>4E >4m�24E���68G n4y�24E�?F5 r�6;>;E�?F5 >87D�68G 5 <24m�28yCo45 6

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjk_ 0 b a `

ëìnE E 6;m"5 >;r�68yCo64m�E 6;@�>;E�?F5 >879D468G 5Y|Fv8Õ~

��� ± ��� %'� ����� ( ± � � ��� � ��¡ � � � ����²���� � ¢Ò9ä9ë9ÒNÉ9ÒjÍ ì ÆNì ÅNÒjÛ=É9å9ÉjÇ É9Ï É=ã9Æ9Ó Ë Ì9Ó Ï É9ÐÑOÌ Ê Ì�í�Ç Â Íâç å Ë è Â�Á ê Ì êkÌ È È Ë ÍOÌ Ó î è Î Íâç Ë Ì ê Î ä Â�Ý Ì å É ÍOÂâÂÂ Ç È ä Î ä ä Â�Ë Ç Ì Ç É ç  ä ï Ë è ÂâÎ�Ý Î å Ì ä Â�ð

� � � ����²���� ���ý�����&%'� ��� ���������� ���� ± ��� %'� ��� ���� ± � � ��� � ��(������ �

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjk_ 2 b a `

ë 68?F7>879@46C>8G G 6;m�r"=28y�>CD428792s? >8G 2�U U U

�k¬O¬k� � �&�k�&� �O�k�*� �O� �k� �k� � � ¡&�

(��������C� ����� �/N(�������� � �(���� ��(���� � ���/N��� � � ��� �­�® ¯ ¯ ¯

z}2468y�24E�?F5 >

° yCy�>4D85 724u�5

� �k�O�k�k� � �k¤

± � � ± � ����������� ��²³ ´�µ�¶�·�¸ ¸ ¹ º&»�¼

�k�&½k�O� �&� �F� �O�k�*¾�¿À �&� �*�k� �k�&� �k�O�À �*�k�O�k� � �k�F� �O�k�Á Â Ã Ä Ã Å Æ'Ç È É Ê Ë Ì�ÍOÎ Ï Ð ÑOÎ Ò Î Ó

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjO« ` b a `

ëì5 o45 r�>5( >4m�2C@85�o4? 28o968? m�24m�m"5 7D

z}2468y�24E�?F5 >

° yCy�>4D85 724u�5

¨S����Ö���¨S� ��©

± � � ± � ����������� ��²³ ´�µ�¶�·�¸ ¸ ¹ º&»�¼

��� ��²��+������� ± � � �³ ���A ����+���,� � � þ± ��ñ*���+��� � �*%'��� � �������ý��� ���� � ��� ����� �

��� ��²��+������� ± � � �³ ���A ����+���,� � � þ± ��ñ*���+��� � �*%'��� � �������ý��� ���� � ��� ����� �

ò �k� � �*� �'� �k�&� �N�l8k�*�O�k�O� �O�*�N¡&� �&� ��k�O�'� �k�&� �k�&¬k� �k�&�O�k�O�k� �  � � �k�&� �k� �N�k�F� �O�O�� �N� � � �k�O¤k�O� � ¢^� � ¬k� �F�k�*�O�k� �*½O�k�

Page 6: lB5 - VCGvcg.isti.cnr.it/~tarini/teaching/sm2/Lezione2.pdf · 2005. 5. 10. · lB5 >4m m"n47 E 6po n47 E >4E >qo4? 24r 2 @42s7 E 2C:4u v k¬O¬k & k & O k * O k k ¡& ( C /N( ( (

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjO« R b a `

��������²

ó ôõ ö÷øùúõ

lB5 >4m�m"n47E�5 76

û ����Ö�ªü ��������Ö�� ��� � �������ý ��¨S����©���� �Ö���ø���ª��þ ������¨S§ � ���

����¨S������� ¨S� �`ÿ��

û ��� ����� � û

���S��©����������� ��� ��� ������� ¨S� ���þ ������¨S§ � ����� ����� � ��� � �� ������� ��Ö���������� �

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjO« _ b a `

1�64@428G G >8? 2;@85 ? 24E E >8y�287E 2;r�6s7�E�?F5 >87D468G 5 � � ±�± � ��������� ��� �²�� ����²+²���� � �������� � � �+��²���� ����N�O�&� � �N� � �*�k�*¬O�k�k� � _ �*� � �k�O�

������ ��� ��� ��¡ ���������� ²�� � ���� ± ��� ����� � �����D¡

� � � ����²���� � � � � � ����²���� � � � � � ���+²���� �

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjO« « b a `

� � ±�± � ��������� ��� �²�� ����²+²���� � �������� � � �+��²���� ����N�O�k�98O�N½O�O�k�k����N�O�&� � �N� � �*�k�*¬O�k�k� � _ �*� � �k�O�

1�64@428G G >8? 2;@85 ? 24E E >8y�287E 2;r�6s7�E�?F5 >87D468G 5

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjO« a b a `i �l� � P [ [ P �� W K P Q � W J � « �X'L \ W [ [ W J � R 2 2 a

1�64@428G G >8? 2;@85 ? 24E E >8y�287E 2;r�6s7�E�?F5 >87D468G 5

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjO« c b a `

p 7;G 5 yC5 E 2;@85��8n24m�E 6;>so4o4? 64r�r"5 6

w�� 687ÿm�28yCo4? 2C2 $ m�28yCo4G 5 r�2py�6�@428G G >8? 2pG 2C287E�5 E QC@4>? >8o4o4? 24m�2s7E >8? 2Cr�687�E�?F5 >87D�68G 5 U U U����ª�������� �

���&����� � %'������� ± ��� � � ����� �

by Niniane Wang(non real time)

by N. Adabala uni florida(non real time)

by M. Turitzin and J. Jacobs Stanford Uni (real time!) H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjO« � b a `

î 28?N@85 ?FG >;E�nE E >;m"n4G G 2qo4?F5 yC5 E�5 ��2 @85�? 287@�28?F5 7D

w ëì?F5 >87D468G 5� ��� � ������� ��(����� ± � � �

w�� n>4@4m� � ��������� � ����+����� � ± ��� ��ý����� ������� ���+�� � � ����²+��� ����� ����� �

w Ô 24D8y�287E�5

w îïn47E�5

ò �k� � �*� ¥ 8O�k� ��d9�k� ���N¬k� �k¤O�k� � �k� ��N�k� � � �N� �&�&�O� �¬k� � �k�&� ¬k�O� �*�O�k� �*¬O�k�½k�O�k�&� �N�F�k�&�

Page 7: lB5 - VCGvcg.isti.cnr.it/~tarini/teaching/sm2/Lezione2.pdf · 2005. 5. 10. · lB5 >4m m"n47 E 6po n47 E >4E >qo4? 24r 2 @42s7 E 2C:4u v k¬O¬k & k & O k * O k k ¡& ( C /N( ( (

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjO« ' b a `

î 28?N@85 ?FG >;E�nE E >;m"n4G G 2qo4?F5 yC5 E�5 ��2 @85�? 287@�28?F5 7D

w ëì?F5 >87D468G 5� ��� � ������� ��(����� ± � � �

w�� n>4@4m� � ��������� � ����+����� � ± ��� ��ý����� ������� ���+�� � � ����²+��� ����� ����� �

w Ô 24D8y�287E�5

w îïn47E�5

�k� � � �&�O�N�k�F�k�*¬O� �¬k�k�^¬k�O� � � �&� �N�&×&�&� �O�N�

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjO« 0 b a `

î 28?N@85 ?FG >;E�nE E >;m"n4G G 2qo4?F5 yC5 E�5 ��2 @85�? 287@�28?F5 7D

w ëì?F5 >87D468G 5� ��� � ������� ��(����� ± � � �

w�� n>4@4m� � ��������� � ����+����� � ± ��� ��ý����� ������� ���+�� � � ����²+��� ����� ����� �

w Ô 24D8y�287E�5

w îïn47E�5 nVIDIA tech demo at SIGGRAPH 2001nVIDIA quadro

�k� � � �*�O�N�k�F�k�*¬O� �*¬k�k�^� �k� �� �k�O�k�k� � �k¤

�k�'�F�k¬O�k� � �&¬O�k� �&�k� �¦ ·«§Dº ¸�º��D¯ � ¹ º ® � ¸�� ® � ° ±�·«§±Dº ¸�º���­ ± ° ° ¸�� � ±�� ® §D® ¯ ·�® µ�¯ ® ¸�¨ ± ¼

H�I&J K'LNMOI'J P Q'PSR'T�P USV W&X�PYH+Z'[ V P X�W&\&P I&[ P^] ]�R�_&`&`'a'b `'cdR+e�Q'P f&W'J U&P V g*\&W&[ [ h ] Q UFZ&iSJ P IYjO« 2 b a `nVIDIA technology demo at SIGGRAPH 2004=REAL TIME!=