21
HAL Id: inria-00072789 https://hal.inria.fr/inria-00072789 Submitted on 24 May 2006 HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. Object Rotation Axis from Shading Jürgen Stauder, Henri Nicolas To cite this version: Jürgen Stauder, Henri Nicolas. Object Rotation Axis from Shading. [Research Report] RR-3865, INRIA. 2000. inria-00072789

Object Rotation Axis from Shading · ISSN 0249-6399 ISRN INRIA/RR--3865--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Object Rotation

  • Upload
    others

  • View
    7

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Object Rotation Axis from Shading · ISSN 0249-6399 ISRN INRIA/RR--3865--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Object Rotation

HAL Id: inria-00072789https://hal.inria.fr/inria-00072789

Submitted on 24 May 2006

HAL is a multi-disciplinary open accessarchive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come fromteaching and research institutions in France orabroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, estdestinée au dépôt et à la diffusion de documentsscientifiques de niveau recherche, publiés ou non,émanant des établissements d’enseignement et derecherche français ou étrangers, des laboratoirespublics ou privés.

Object Rotation Axis from ShadingJürgen Stauder, Henri Nicolas

To cite this version:Jürgen Stauder, Henri Nicolas. Object Rotation Axis from Shading. [Research Report] RR-3865,INRIA. 2000. �inria-00072789�

Page 2: Object Rotation Axis from Shading · ISSN 0249-6399 ISRN INRIA/RR--3865--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Object Rotation

ISS

N 0

249-

6399

ISR

N IN

RIA

/RR

--38

65--

FR

+E

NG

ap por t de r ech er ch e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Object Rotation Axis from Shading

Jurgen Stauder, Henri Nicolas

No 3865

January 2000

THEME 3

Page 3: Object Rotation Axis from Shading · ISSN 0249-6399 ISRN INRIA/RR--3865--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Object Rotation
Page 4: Object Rotation Axis from Shading · ISSN 0249-6399 ISRN INRIA/RR--3865--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Object Rotation

������������ ������� ��������������� � !#"$�&%$���('

)+*�,.-0/2143�576+8�9:/;,;<>=?/;1�,A@CB(@ED2F0GH6JIKMLONQP#R&S�TVUXW;YZRA[]\2^_Y]`ba2W?LOa2PcP#RQdEP�\e^fLg`bWOR2h

`iP�\kj2RAlAhnmOaeWOWOoARAlAhO^�a2WOWg\k`pl]lZ\eWg^�R.lq>[]akrsRQYtKuRAPc`p^Ql

vt\kwOw+ae[ZYtmxR�[]RA^fLORA[]^fLORyW0z�Se{2|2}~TV�;\kWn�g\e[Z�?�e�e�e�&T�����wg\ejeR.l

�?�:�A�Q�7�O�e�e� UXW�Y]LO`pl�[]RQw+ae[ZYAh�\kW�lZ`bP#wO�iR�\eWgm�WORQ��R.lsY]`bP�\7Y]ae[�`pl?mxRA�eRA�ba2wJR.m���ae[�Y]LOR�YZ`i�bY$\kWgje�iRae��Y]LOR�[]akYf\7YZ`iaeW�\7�x`pl�ak��\�[]`bj2`im�ae�OrsRA^_Y�Y]Lg\7Y~`il�`i�i�b�OP#`iWg\7Y]RAm��n��\�wJa2`bW;Y&�i`bj2L2Y�lZae�g[]^QRe�(KMLgR#YZ`i� Y\eWOje�iR�mxR�¡gWgRAl~YZLOR�a2[Z`iRQW;Y]\kYZ`iaeW¢ae�CY]LOR£�k¤¥wO[]akrsRA^�YZ`iaeW¦ak�tY]LOR�Se¤�ae�OrsRA^_Y#�OWO`bY�[ZaeY]\kYZ`iaeW¦\k�x`ilc`iWY]LOR£`iP�\kjeR�wO�i\eWORe�yKMLOR§\kWOj2�bR�`pl�a2WOR£ak��Y]LOR§|¨mxRAje[]RQR.l�ak����[]RQRAmOaeP©ak�&Se¤ª[Z`ije`pm�PcaeYZ`iaeW��yUHY`pl#\kWg\e�b�;Y]`i^A\k�i�b��l«Lga7��W¨YZLg\kY~Y]LOR$YZ`i� Y�\kWgje�iR$^A\kW¢�+R(R.lsY]`bP�\kYZRAm£rs�gl«Y#�n��R��xwO�iae`bYZ`iWOj§YZLOR$RQ[][]ae[�ae�P#aeYZ`iaeW£^�a2P#wJRAWglZ\kYZ`iaeW��+R�Ys�¬RQRAW�Ys��a?`bP�\kj2RAltmO�OR&Y]a?ae�OrsRA^_Y­l«Lg\2mx`iWOjg�CvtRA®;�O`i[ZR.m�`bWOwg�xY�mg\7Y]\?\k[]R\�mxRAWglZR�mx`ilZwO�p\e^QRQP#RQW;Y��eR.^_YZa2[�¡gRQ�pm§��ae[�P#akY]`ba2W¨^�aeP#w+RQWgl]\7Y]`ba2W�\eWgm�\��k¤��O`iWg\e[Z�£a2�xrsRA^�Y&P�\elZ¯+�KMLgR�R.lsY]`bP�\7Y]ae[�\el]l«�gPcR.lu[]`ije`pm°hk±u\eP��+RQ[ZYZ`p\kW&a2�xrsRA^�Y]l���` Y]L~R.®2�J\k�i�b��mx`plsY][Z`i�O�xY]RAmcl«�g[«�²\2^�RWgae[]P#\e�il:\el�¬RQ�i��\el�\#l]^�RAWOR�`b�i�b�gPc`iWg\kYZ`iaeW��n�?\#mx`il«Y]\eW;YtwJa2`bW;Y��b`ijeL;YtlZae�O[f^�R�\kWJm(\eP��O`iRQW;Y��b`ijeL;Y.�´³´�xwJRA[Z`iP#RQW;Y]l��`bYZL�LOR.\emndX\kWJmndHlZLOa2�O�imORQ[c�;`pmxRAa¢l«R.®2�gRQWg^QRAl#�n`bRA�im�®;�g\k�i`bY]\7Y]`b�2RQ�i�¢jeanaxm¦[ZR.l«�O�bY]lcY]Lg\7Y?\e[ZR�mxRA[Z`i�eR.m���g�b�i�¢\k�xY]aeP�\7Y]`i^A\k�i�b�2��µ�wJRA[«��a2[ZP�\kWJ^�R?\eWg\k�i�xl«`pl�lZLOa7�tl�Y]Lg\7Y~YZLOR$RAl«YZ`iP�\7Y]ae[��¬ae[]¯xl&�+RAl«Y~`b�C�i`bj2L2Y^QaeP#RAl­��[]aePª�;`iRQ��`iWOj�mx`i[ZR.^_Y]`ba2W���¶�`iWg\e�b�i�eh:\kW¨\kwOwg�b`p^Q\kYZ`iaeW£Y]a��n`imxRAa�`bWgmOR��x`bWgj�lZLOa7�tl­Y]Lg\7Y&LOR.\emnd\eWgmndXl«Lgae�O�pmxRQ[�lZRA®;�ORAWg^�R.l�^Q\eW·�JR£���O�b�i��\k�xY]aeP�\7Y]`i^A\k�i�b��l«RAjeP#RQW;YZR.m�`bW;YZa¢YZRQP#w+ae[f\k�ClZRQj2P#RQW;Y]l�ae�LgaeP#aej2RQWORAae�gl�ae�xrsR.^_YtP#akY]`ba2W��´µymxRQP#a�^A\kW$�JR���a2�OWgm�\7Y�L;Y«Y]w�¸º¹2¹�������� `b[]`plZ\g� ��[�¹.Y]RQP#`i^Alf¹k¤CRAP#a2lA�»�¼;½0¾]¿�À �7Á:�e�¦Â akY]`ba2W(R.lsY]`bP�\7Y]`ba2W�hOlZLg\emx`iWOjJhx`b�i�b�gPc`iWg\kYZ`iaeW

ÃpÄ°ÅZÆHÇAÈMÅ�É:ÊiÆHËEÌ�Í

ÎAÏ�Ð�ÐkÑ_Ò�ÓEÔsÕ�Ö�׭جÙJÏ�Ò²Ñ_ÐkÔZØfÚ&Û�ØfҲܺÔ>Ý0Ï�ҲܺÔ>ÞuÔsßàÔZØfÒ²áHâ�ãxÒàØfܺÚ�ܺÚ�ätå:ÒàØfÚ�Ó

Unite de recherche INRIA RennesIRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France)

Telephone : 02 99 84 71 00 - International : +33 2 99 84 71 00Telecopie : 02 99 84 71 71 - International : +33 2 99 84 71 71

Page 5: Object Rotation Axis from Shading · ISSN 0249-6399 ISRN INRIA/RR--3865--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Object Rotation

����� %$� �: ������� ���%��s ������¬��������u:�_�¥%$����s ~ �(���&'&��� �� �� � ��� Rt[f\kwOw+ae[ZY´wO[Zo.l«RAW;YZR��OWOR�Wgae�O�2RQ�i�bR�P#o�Y]LOaxmxRClZ`bP#wO�iR�w+RQ[]PcRQY«Yf\kW;Y��� R.lsY]`bP�\7Y]`ba2W�mxR��i\wg[ZaersRA^_Y]`ba2W­mg\kWgl°�iR>wO�p\kW�`iP�\kjeR>mOR´��� \7�xR>mxR>[]akYf\7Y]`ba2W­S2¤ m�� �OW�ae�OrsR�Y�[]`bj2`imxR´`i�i�b�OP#`iWOo>wg\e[��OWOR>lZae�g[]^QRw+aeWJ^_YZ�gRQ�i�bR2� � R�YZYZR�wO[]akrsR.^_Y]`ba2W�h�mxo�¡JWO`bR�wJ\k[��OWOR�\eWOje�iRcYZ`i� Y.h�^Qae[][ZR.l«w+aeWgm��$�OW¢mxR.l�l«`b��mxRAje[]oAl�mxR�i`i�JRA[«Y]o¬mx�~P#ae�O�2RQP#RQW;Y´Se¤�[Z`ije`pmxR2�AUX�nRAl«Y�Pca2W;YZ[]o`p^�`x®;�OR¬^QR�Y´\kWOj2�bR�wJRA�xY���Y][ZR�RAl«YZ`iPcoMRAW�R��xwO�iae`bY]\eW;Y��� RQ[][ZRA�O[mxR­^�aeP#w+RQWgl]\7Y]`ba2W?mxR Pca2�O�eRAP#RQW;Y`plZlZ�OR mORAl>�7\e[Z`p\7Y]`ba2Wglm�� aeP~�O[f\kjeRtmORC��� a2�xrsR�YM^�aeWJl«`pmxoQ[]oe�� RQY«Y]R$\ewOwO[]an^fLgR(�xY]`b�i`pl«R$�OW�^fLg\kP#w¦mORQWglZR$mOR(�2RA^_Y]RQ�O[fl#mxR$�;`bYZR.lZlZR$R�Y��OW P�\2lZ®;�OR��k¤�m�� ae�xrsRQY]lwg[Zo.\k�p\k�O�iRQP#RQW;Y�^Q\e�i^Q�O�bo.lQ�x¤ R�wO�i�glQhx�p\cP#o�YZLganmOR�wO[Za2wJa;l«oAR lZ�OwOw+a2lZR�®2�gR­�iRAlMa2�xrsR�Yfl�l«a2W;YM[]`ije`pmxRAl¬R�Y±�\kP~�JRA[«Y]`bRAWgl�\��eRA^�mxRAl�Wgae[]P#\e�bR.l�mORMlZ�O[Z�²\e^QR¬mx`pl«YZ[]`b�O�goQRAl�oAj2\e�bRAPcRAW;YA�7±�� `b�i�i�OP#`bWg\kYZ`iaeWcRAl«Y�lZ�OwOw+a2lZoQRlZR#^�aeP#w+a2lZRQ[�m�� �OWOR#�i�OP#`bNA[ZR#\kP~�O`i\eW;YZRcR�Y&m�� �OWOR�l«a2�O[f^�R��i�OP#`iWORQ�glZR#wJa2Wg^_Y]�ORQ�i�iR��(��� `iWx¡gWO`E� � RQY«YZR\ewOwO[]ax^fLOR¬\­oQYZo��7\k�i`imOoQR�l«�g[>mxRAl>lZoA®;�ORAWg^�R.l´mxR¬Ys�nwJR��n`pl«`iax^�aeWO��oQ[]RQWg^QR�w+ae�O[´�iRAl]®;�ORQ�i�iRAl´mxR.l´[Zo.l«�g� Yf\7Y]ll]\7Y]`il«�²\k`pl]\kW;Y]l�a2W2Y>oQYZota2�xYZRAWn�glQ���tWORC\eWg\k�i�xl«R�m�� R ��^A\e^�`bYZo�P#a2W2Y][ZRt®;�OR���� RAl«YZ`iP#\kYZRA�O[>P�\k[f^fLOR�P#`bRA�x�lZ`´�p\$mO`b[]RA^�YZ`iaeW�mxR��i\�lZae�O[f^�R#�i�OP#`bWgRQ�glZR�l«R�lZ` Y]�OR#wO[]an^fLgR#mOR���� \7�xR�mxR#�n`ilZo�mxR#�i\�^A\kP#oQ[f\O� � RQY«YZRP#oQYZLOaxmxR�\�oQYZo�\kwOwg�b`p®;�OoQR�\k��wg[Za2�O�bNAP#R­mxR­��� `iWgmxRQ�x\kYZ`iaeW��n`pmxoQaJhx^�R�®2�g`0\�wJRA[ZP#`plMmxR P#a2W2Y][ZRA[¬®;�ORmORAlulZoA®;�ORAWg^�R.l�mxR´Ys�nw+R>�n`ilZ`ian^QaeWx��oA[ZRAWg^�R´w+RQ�g�eRQW;Y!�QYZ[]RlZRQjeP#RAW2Y]oQR.l°RQW;YZ`iNQ[]RQP#RAW2Y:\k�xY]aeP�\7Y]`i®;�ORAPcRAW;YRAW&l«RAjeP#RQW;Yfl°YZRAP#wJa2[ZRA�il�mxR>P#ae�O�2RQP#RQW;YuLgaeP#aej2NQWOR>\e�&l«RAWglumxR���� \kWgje�iRmxR´Y]`b�bYA��¤C`#"0oQ[]RQW;Y]l�[Zo.l«�g� Yf\7Y]lRQ�xwJoA[Z`iP#RQW;Y]\e�x�(lZaeW;Ytmx`ilZw+aeWO`i�O�iRAl$�c��� \emO[ZR.lZlZRe¸nL;Y«Y]w�¸º¹2¹�������� `b[]`plZ\g� ��[�¹.Y]RQP#`i^Alf¹k¤CRAP#a2lA�% À �.� ¾ �& � � ³�lsY]`bP�\7Y]`ba2W�mxR�P#ae�O�2RQP#RQW;YAhxa2P��O[f\kj2Reh;`b�i�i�OP#`bWg\kYZ`iaeW

Page 6: Object Rotation Axis from Shading · ISSN 0249-6399 ISRN INRIA/RR--3865--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Object Rotation

������������ ������� ��������������� ��! #"$�&%��'�)( S

* + �~u�� �%-,(���� &�KMLOR�R.lsY]`bP�\kYZ`iaeWcak�J[]`ije`pm�a2�xrsRA^�Y>PcaeYZ`iaeWc[ZRA�i\kYZ`i�eRA�b��Y]a�\�^A\kwxY]�O[Z`iWOj��n`imORQa�^Q\ePcRA[]\ `pl´\­^Q�i\2lZlZ`p^Q\k�

wg[Za2�O�bRAP��0KMLgRcP#aeYZ`iaeW�`pl­YZLgRQ[]R���ae[]R~mORAl]^�[]`b�+RAm§�n�£Se¤ []akY]\kYZ`iaeW�\eWgm�Se¤ YZ[f\kWJl«�p\7Y]`ba2W�hJ`E� Re�°�n�£l«`b�mORQje[]RQR.l¬ak�:��[ZRARAmxa2P$�

KMLOR�Se¤ ae�OrsRA^_Y$P#akYZ`iaeW \kWgm Se¤ ae�xrsR.^_Y$lZLg\ewJR�^Q\kW �JR�RAl«YZ`iP�\7YZR.m·��[]aeP �k¤ w+a2lZ` Y]`ba2Wgl?ae�^Qae[][ZR.l«w+aeWJmx`bWgj `iP�\kjeRMw+ae`iW;Y]l´`iW�l«�g^A^�RARAmx`iWOj�`bP�\ejeRAl�ae�0\��n`pmxRQa�`iP�\kjeR�lZRA®;�ORAWg^�RM`iW�^Q\elZRMak�0¯nWOa7��W\eWgm#�OWO¯nWOa7��W�`iW;YZ[]`bWJl«`p^C^A\kP#RQ[f\�wg\k[f\kP#RQYZRQ[flAhel«RAR/.º}100\eWgm�.º��2�0+��ae[�[ZRA�n`bRA�tlQhk[]RAlZw+RA^_Y]`b�2RQ�i�e�2UXW�YZLOR.l«R\ewOwO[]a2\2^fLORAlAh7wO�O[]RtjeRAaeP#R�Y][Z`p^�`iWx��ae[]P�\7Y]`ba2W�`ilR��xwO�iae`bYZRAm��;KMLORCae�xrsR.^_Y�P#aeYZ`iaeW�RAl«YZ`iP�\7Y]`ba2W�wO[]ae�O�iRQP^A\kW��JR�lZ`iPcwg�b`b¡gRAm�hu`b��Y]LOR�Se¤�a2�xrsRA^�Y�l«LJ\kw+Rc`pl&mxR.lZ^Q[Z`i�+RAm§�;��\$wg\k[f\kP#R�Y][Z`p^#l«LJ\kw+RcP#axmxRA��. |30ae[`b�Y]LOR�Se¤ a2�xrsRA^�Y�lZLg\kw+R#`il­RA�eRQW§¯nWOa7��W�`iW�\2mx�7\kWg^QR4. �105.i�AS60H�°UXW�Y]LORAlZR#\kwOwO[]a2\2^fLORAlAh0\emOmx`bYZ`iaeWJ\k�i�b�Y]a�wO�g[ZR$jeRAaeP#R�Y][Z`p^�`iWx��ae[]P�\7Y]`ba2W�huY]LOR$`bP�\kj2R(lZ`bj2Wg\k�¬`bY]lZRQ�b�C`ilcRQ�nwg�ba2` Y]RAm¢mx`i[]RA^_Y]�b�¨�n�¨\kwgwO�b�n`iWOj§\j2[]\2mx`iRQW;Y¬P#RQYZLOaxm7.b�.S60H�

UXW·Y]LOR�\ewOwO[]a2\e^fLgRAl#P#RQW;YZ`iaeWgRAm��OW;YZ`i�­WOa7��h>wOLOaeYZa2PcRQYZ[]`i^£R "0RA^_Yfl�`iW·YZLgR��n`imORQa¨`iP#\ejeR.l��b`i¯eRlZLg\2mx`bWgjghu^A\el«Y~l«LJ\emxa7�tl&\eWgm¨lZwJR.^��O�p\k[~[ZR�8gRA^�YZ`iaeWgl�LJ\��eR��+RQRQW RQ`bYZLORA[~\��ea2`imORAm:9��n���glZ`bWOj�[Za2�O�gl«Yw+ae`iW;YM^Qae[][ZR.l«w+aeWJmxRQWg^QRAl�;�ae[¬WORAje�iRA^_Y]RAm<9àmx�O[]`bWgj~RQ�nwg�ba2` Yf\7YZ`iaeW?ak�°YZLgR­`iP�\kj2R lZ`bj2Wg\k�';_�;UHY¬`plM\el]l«�gPcR.mY]Lg\7YC\cP#a7�n`bWgj~a2�xrsRA^�YtwO[ZR.l«RA[Z�2RAl�` Yfl��O[]`bj2L;YZWOR.lZlMmx�O[]`iWOj#PcaeYZ`iaeW�hJl«RAR=.i�.�60���ae[t\#mx`plZ^Q�gl]l«`iaeW��

UXW�wO[]RAlZRQWJ^�R�ak�>\�mOaeP#`bWJ\7YZ`iWOjJhOwJa2`bW;YZdE�i`b¯2R��b`ijeL;Y lZae�g[]^QRehglZ�g^fL�wOLOaeYZaeP#RQYZ[]`i^�R "+R.^_YflC\k[]R&lZLOa7��W`iW>.b��}10°YZa��+R&l«YZ[]aeWOj#\kWgm(Y]a#^QaeW;Y]\e`bW$`iWx��ae[]P�\7YZ`iaeW$aeW$P#akY]`ba2W$\eWgm�l«Lg\ewJR�ae�uYZLgR�ae�xrsR.^_Y]lA�

K�aC�xY]`b�i`@?QRwgLOakY]aeP#R�Y][Z`p^´R "0RA^�Y]lAhQY]LOR�S2¤ a2�xrsRA^�Y�lZLg\kw+RP�\��­�JR�RAl«YZ`iP#\kYZR.m���[Za2P lZLg\2mx`bWgj/. A30�.º�k|�0Eh��[]aeP lZw+RA^��g�i\e[�[]R8gR.^_Y]`ba2WglB. �2}10xae[:��[Za2P ^Q\2lsY´l«LJ\emxa7�tlC.b�.|605. {605. 230H�7UXW&YZLgRAlZRM\ewOwO[]a2\2^fLORAlAh�Y]LOR�a2�xrsRA^�Y]l\e[ZR�RQ`bYZLORA[:l«Y]\kYZ`p^�. A605. �e|605. {30�. 230xae[uYZLORMP#akY]`ba2W&`pl�¯nWOa7��W�`bWc\emx�7\kWJ^�R>��[]aePy\CYZ�O[]W;Y]\e�O�bRD. �2}10H��¶g�O[ZYZLORA[AhY]LOR#ae�xrsR.^_Yfl�\k[]R~ae� YZRQW¨\2lZlZ�OP#RAm£YZa��JR��gWO`i^Qae�iae[]RAm°h0`E� R2�°Lg\��n`bWgj�\$lZwg\7Y]`i\e�b�i�£�OWO`b��ae[]P []R8gR.^_Yf\kWg^QR. A605. �e|605. {30E�

K�a��xY]`b�i`E?AR&wOLOaeYZa2PcRQYZ[]`i^�R "+R.^_Yflt��a2[CSe¤ ae�xrsR.^_YCP#akY]`ba2W�RAl«YZ`iP#\kYZ`iaeW�hgYZLOR��glZ\ejeR�ae�:Y]RQP#w+ae[f\k�i�b�^fLJ\kWOj2`bWOj�ae�OrsRA^_Y?lZLg\2mx`bWgj�LJ\el#�+RQRQW·wg[Za2wJa;l«R.m°�>¶Oa2[�R��O\kP#wO�iReh�Y]LOR�lZLg\emx`iWOj�ak��\�wJRA[]lZaeWJlc�²\e^�R^fLJ\kWOj2RAlAhx` ��YZLgR�wJRA[]lZaeW$YZ�g[ZWgltLO`ilt�²\e^QR&\��¬\��#��[]aeP�YZLOR&�i`ijeL;YCl«a2�O[f^�Re�xq�RAW2Y]�i\eWgm7.b��}10�wg[ZR.l«RAW2Y]RAm$`iW�1A&Ag�M\eW�\kwOwg[Za;\e^fLc��ae[¬l«Lg\ewJRCRAl«YZ`iP#\kYZ`iaeW#��[]aeP WOakY]LO`iWOj&Y]Lg\kW#Y]RQP#wJa2[]\e�b�i�#^fLg\kWOj2`bWgj&l«Lg\2mx`iWOjg�;¶Oae[S2¤ P#aeYZ`iaeW£R.lsY]`bP�\7Y]`ba2W�h+`bWF.b�7�G0�. S60�YZRAP#wJa2[]\e�b�i�$^fLJ\kWOj2`bWOj(l«Lg\2mx`iWOj?Lg\2lt�+RQRAW£Y]\e¯eRAW£`bW;Y]a(\e^A^�a2�OW;YmO�O[Z`iWOjtRA�7\k�i�g\7Y]`ba2W­ae�nYZLOR�`bP�\kj2RlZ`bj2Wg\k�k�n��\�je[f\emO`bRAW2Y�P#RQYZLOaxm°�.UXW�YZLOR.l«R¬\kwOwg[Za;\e^fLOR.lQh_wOLgakYZa2P#R�YZ[]`p^�3�H% j2RQa2PcRQYZ[]`i^�R "0RA^_Yfl~\e[ZR?�gl«R.m°��¶O�O[ZYZLORA[AhuYZLOR�Se¤�ae�OrsRA^_Ycl«Lg\ewJR(`ilc\el]lZ�OP#RAm�YZa§�JR(¯nWOa7��W¢`iW\2mx�7\kWg^QRe��I¬RA^A\k�glZR¬\ je[f\emO`bRAW2Y�P#R�Y]LOaxm&Y][]\2^f¯nl�Y]LORMPcaeYZ`iaeWcak�0\C�iax^Q\k�x`iP�\kj2R�[]RQj2`ba2W&`bWJmxRQw+RQWgmORQW;YZ�i���[]aeP�akY]LORQ[t`iP�\kj2R­[]RQj2`ba2WglAhnYZLOR&a2�xrsRA^�Y]lt\e[ZR�\e�b�ia7��R.m�Y]a��JR�P��O�bYZ`bdH^Qae�iae[]RAm°hx`E� Re�OY]LORQ�(P�\��?Lg\��2R�\lZwg\kYZ`p\k�i�b���7\e[Z�n`iWOj~[]R8JRA^_Yf\kWg^QRe�

UXW�YZLg`il�[]RQw+ae[ZY=.º�e�60�.º�k�60Hh0YZLgR�Se¤ P#akY]`ba2W§ae�¬\kW§ae�xrsR.^_Y�`pl�RAl«YZ`iP#\kYZR.m£��[]aeP WgakYZLg`bWOj(YZLJ\kW�YZLORwgLOakY]aeP#R�Y][Z`p^&R "+R.^_Y�ak�>Y]RQP#wJa2[]\e�b�i�£^fLg\eWOje`iWOj�a2�xrsRA^�Y�lZLg\emO`bWOjJ�  ae[]R~lZwJR.^�`b¡J^Q\e�b�i�eh0aeWgR�ak�YZLOR#l«`b�mORQje[]RQR.lCae�>��[]RQRAmOaeP ak�¬ae�xrsR.^_Y�P#akYZ`iaeW§`il­R.lsY]`bP�\7Y]RAm°��KMLgR~R.lsY]`bP�\7Y]RAm§RQW;YZ`bYs��`plCY]LORcYZ`i� Y&\eWOje�iR~ae�Y]LORcae�xrsR.^_Y�[ZaeY]\7Y]`ba2W£\7�x`plCY]Lg\7Y�mxRQ¡gWORAl Y]LOR~a2[Z`iRQW;Yf\7YZ`iaeW�ae�>YZLgR#�e¤ wg[ZaersRA^_Y]`ba2W£ak�YZLOR#Se¤ ae�OrsRA^_Y[]akYf\7Y]`ba2W�\k�x`il�`bW¨Y]LOR?`iP�\kj2R�wO�p\kWOR2�:KMLOR?wO[ZaersRA^�YZRAm�a2�xrsRA^�Y~[]akYf\7YZ`iaeW¨\k�n`pl&`plc\�wJa7�¬RQ[Z���O��¯eRQ�§YZa`iP�\kj2R­�gWgmxRQ[fl«Y]\kWJmx`bWgjg�

KMLOR�\ewOwO[]a2\e^fL§\kWgm§` Yfl�[ZRA�i\kYZ`iaeW�YZa$YZLOR��i`bYZRQ[f\7Y]�O[]Rc\e[ZR#\el ��ae�i�ia7�tlQ�KJ·LORA[ZR.\el­`bWL.º}605. �32�0�.i���10�. S�0P�\e`bWO�i�Cj2RQa2PcRQYZ[]`i^�R "+R.^_Yfl�\k[]R´RQ�7\k�i�g\kYZRAm ��a2[�P#akYZ`iaeW�R.lsY]`bP�\kYZ`iaeW�h_Y]LO`plu\kwgwO[Za;\e^fL RQ�7\k�i�g\7Y]RAl°WgakYZLg`bWOjY]Lg\kW§YZLgR�wOLOakY]aeP#R�Y][Z`p^cR "0RA^�Y&ak�Y]RQP#w+ae[f\k�i�b��^fLJ\kWOj2`bWOj$ae�OrsRA^_Y&lZLg\emO`bWOjJ�MJ·LORQ[]RA\2l­`bW:.º}10�.º��230�Se¤

Þ�Þ¥Ú�NBOQPQRQS

Page 7: Object Rotation Axis from Shading · ISSN 0249-6399 ISRN INRIA/RR--3865--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Object Rotation

2 ��� ����$%������� � ���� ��E���

� �� ������������������� ���"!$#&%'�$�(�)��������!�# ' #+*��,#.-"��/102��$�(�)��������!�# ' #+-3��#.*4��/102��$���)��� �5��!$# ' #.*.��#.-6�7/80����� �5������������� ����!�#&%*�$���)��� �5��!$#.*9#.-:�,# ' �7/80��

��������� ����!�# ' #.-;�<#+*"��/10����������� ����!�#+*=#+-3��# ' ��/10����� �����>�$���)��������!�#.%-?@

9s�1;

P#aeYZ`iaeW \eWgm¨Se¤¥l«LJ\kw+R(\k[]R�R.lsY]`bP�\7Y]RAm�rsa2`bW;Y]�b�2h�`iW¢Y]LO`il~[]RQw+ae[ZY�aeWO�i��P#akYZ`iaeW `il~RAl«YZ`iP�\7YZR.m¨�n��\�iRAl]l¬^�aeP#wO�iR���P#R�Y]LOaxm°�xUXW?a2wOw+a2lZ` Y]RtYZa-. �G0�.i�AS�0�.i���60�. S60Hh2Y]LOR�Se¤ ae�xrsR.^_Y�l«LJ\kw+RC`pl�WgakY�\el]l«�OP#R.m#YZac�JR¯nWOa7��Wc`iW#\2mx�7\kWg^QRe�7UXWgl«YZR.\em°h�Y]LORt\el]lZ�OP#wxYZ`iaeWcak�0RA®;�g\e�b�i��mx`plsY][Z`i�O�xY]RAm#lZ�O[«�²\2^�RMWOa2[ZP�\k�pl:`il\kwOwO�i`iRAm°h¯nWOa7��W���[]aeP `i�b�i�OP#`bWJ\7YZ`iaeW�RAl«YZ`iP#\kYZ`iaeW�\ewOwO[]a2\2^fLORAl�.i��2�05. A�05. �e|60E��K�aCa7�eRA[]^QaeP#R:YZLOR¬l«wJ\7YZ`p\k�i�i� �7\k[]�n`bWgj\eWgm~�OWO¯nWOa7��W�a2�xrsRA^�Y´[ZR�8gRA^�Y]\kWJ^�Reh.Ys�¬a�`bP�\kj2RAl:��`i�b�x�+R�RQ�7\k�i�g\kYZRAm��.UXWJl«wO`i[]RAm~�;��q:RAW;YZ�p\kWgm4.b��}10Hh7YZLOR`iP�\kj2RAl���`b�i�°�JR�P#akY]`ba2W$^QaeP#w+RQWgl]\7Y]RAm 9²�glZ`bWOj�\~je`i�eRAW(mx`pl«wg�i\2^�RQP#RAW2YM�eR.^_Y]ae[¬¡gRQ�pm$;¬\kWJm?^�a2P��O`iWOR.m�n��\­WOa2WxdH�b`iWORA\e[�wg[Zax^�R.lZlZ`iWOjCY]a�RQ�i`bP#`iWg\7Y]RMYZLORM�OWO¯nWOa7��Wc[]R8gR.^_Y]\eWg^�R2��UXW~Y]LO`pl�[ZRAwJa2[«Y.hk\el:WOaeWOdE�i`bWgRA\k[wg[Zax^�R.lZlZ`iWOjtY]LOR %����BAC�@�&����%C��� ��� �����3 �� 9ठ¶�v�;´`il�`iW;YZ[]anmO�g^�R.m°�7UHY´��`b�i�O�+RMlZLOa7��W�YZLORAae[]R�YZ`p^Q\e�b�i�eh�Y]Lg\7YY]LORQ[]R>`plu\tl«YZ[]aeWgj��b`iWO¯­�JRQYs��RARQW�YZLgR�¤­¶:v¢`bWglZ`pmxR´YZLgR¬�k¤ ae�xrsR.^_Y�lZ`i�bLOa2�OR�YZYZR\eWgm�Y]LOR>ae�OrsRA^_Y�[ZaeY]\7Y]`ba2W\k�x`il�Y]`b�bYA�;Kua~l«LOa7�¦YZLJ\7Y>Y]LORtRAl«YZ`iP�\7Y]RAmcYZ`i�bY¬\kWgje�iR�`il>\&�gl«RQ���O�g`iWx��a2[ZP�\7Y]`ba2W�h7Y]LORtRAl«YZ`iP�\7Y]RAmcYZ`i�bY���`i�b��+R&\kwgwO�b`p^Q\kYZR.m�Y]ac�n`pmxRQa#`iWgmxRQ�n`iWOj�.º�x�Q0H�

KMLOR­[]RQw+ae[ZY�`pla2[Zj;\kWO`@?QR.m�\el��ae�i�ba7�tlA�2UXWEDnRA^�YZ`iaeW(�Oh;YZLOR�mx`pl«wO�p\e^QRAm#��[f\kP#R []\kYZ`ia49²¤­¶�v�;���`b�i�0�JR`iW;YZ[]axmx�g^�R.m°�xUXWFDnRA^�YZ`iaeW�SOhJ\~P#RQYZLOaxm(��ae[t[]akYf\7Y]`ba2W(\7�x`pl¬YZ`i� Y RAl«YZ`iP#\kYZ`iaeW$��[]aeP�¤­¶�v4ae�glZRQ[]�7\7YZ`iaeWJl��`i�i���+R~mxRA�eRA�ba2wJR.m�\kWgm�`bY]l wJRA[«��a2[ZP�\eWg^�R&��`i�i���+R~mx`pl]^��gl]l«R.m°�gUXW�DnRA^�YZ`iaeW�2gh+R��xw+RQ[]`bP#RAW2Yf\k��[ZR.l«�O�bY]l\eWgm$\kW�\kwOwO�i`p^Q\7Y]`ba2W?Y]a��n`imxRAa#`bWgmOR��x`bWgjc��`i�i���JR�wg[ZR.l«RAW2Y]RAm°�GDxRA^_Y]`ba2W�}~j2`b�2RAl�\#^�a2Wg^��i�glZ`ba2W��H I ���!� ��������% ���:�~ �ª�������

UXW¦YZLO`pl�lZRA^_Y]`ba2W�h:YZLOR�mx`plZwO�i\2^�R.m¢��[f\kP#R$[]\kYZ`iaF9²¤­¶�v�;#`plc`bW;YZ[]axmx�g^QRAm°�´KMLOR�¤­¶:v¥��`i�b���+R$YZLORa2�glZRQ[]��\kYZ`iaeW?��ae[¬YZLOR�R.lsY]`bP�\kYZae[M`iW$YZLOR�WORQ�nY�lZRA^�YZ`iaeW��OK�a#ae�glZRQ[]�eR YZLgR�¤­¶�v�hg\cwO[]RQ�n`iae�glM`iP�\kjeR�\7YY]`bP#R�`iWgl«Y]\kW;Y3J �K� ��`bYZL$Y]LOR��b�gPc`iWg\eWg^�R

LNMPOQ �SRT! VU �XWY!TZ[�]\F! 9à�&;\eWgm·\ ^Q�O[][ZRAW2Y�`iP�\kj2R�\7Y(YZ`iPcR§`bWJlsYf\kW;Y^J���`bYZL·Y]LOR��i�OP#`iWg\kWg^QR L M �XR4! \k[]R£WORQR.mxRAm��UXW�³®+���xhR �S_�`�a5!$b `il~\��k¤�`bP�\ejeR�w+a2lZ` Y]`ba2W�h \ Y]LOR?WOa2[ZP�\e�>ak��Y]LOR?a2�xrsRA^�Y~l«�g[«�²\2^�R�wg\kY]^fL¢\kY&YZLOR$Se¤w+a2lZ`bYZ`iaeW W Y]Lg\7Y�`pl��n`ilZ`i�O�bR£\kY R hcU �]WY! YZLOR�[]R8JRA^_Yf\kWg^QR�ak�CY]LOR�lZ�O[Z�²\e^�R$wg\kY]^fL·\kWgm Z[�]\F! YZLOR`i[][]\2mx`i\eWg^�R2h`E� R2�¬YZLOR�wJRA[]^QRQ`i�eR.m·�b`ijeL;Y$wJa7�¬RQ[(wJRA[$a2�xrsRA^�Y$lZ�O[Z�²\e^�R2�¬KMLgR§`i[Z[f\emO`i\eWg^�R�Y]RQ[]P Z[�X\F!mORAl]^�[]`b�+RAl¬Y]LOR&l«LJ\emx`iWOjcaeW$YZLOR�a2�xrsRA^�Ytl«�O[Z�²\e^QR�mxRQw+RQWgmO`bWOj�a2W?Y]LOR�WOa2[ZP�\k� \ .b�.{605.b�1A60E�

K�a�mO`b�n`pmxR§a2�xY�YZLOR��OWO¯nWOa7��W \kWgm l«wJ\7YZ`p\k�i�i���7\e[Z�n`iWOj a2�xrsRA^�Y$[]R8gR.^_Yf\kWg^QR£��[]aeP YZLgR�`iP�\kj2R�i�OP#`iWg\kWg^QRAlAhOY]LOR~^Q�O[Z[]RQW;YC`iP�\kj2R�`il P#akYZ`iaeW£^QaeP#w+RQWgl]\7Y]RAm��n��\�je`i�eRAW�mO`ilZwO�p\e^�RAP#RQW;YC�eR.^_Y]ae[t¡JRQ�pmd M �XR4! \eWgm?[]RQ�p\7Y]RAm?YZa#Y]LOR�wO[]RQ�n`ba2�gl¬`bP�\ejeRe�OKMLg`ilM[]RAlZ�O�bY]lM`iW(Y]LOR&¤­¶:v

egfCh �SRT! L M �SRi� d M �SRT!�!L MPOQ �SRT! Zj� � \F!Z[�X\F! ` 9²S�;

kSl Þ knm

Page 8: Object Rotation Axis from Shading · ISSN 0249-6399 ISRN INRIA/RR--3865--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Object Rotation

������������ ������� ��������������� ��! #"$�&%��'�)( }

��`bYZL)� YZLOR#[]akYf\7YZ`iaeW§P�\7YZ[]`b��mxRAl]^�[]`b�g`bWOj(YZLgR�[ZaeY]\7Y]`ba2Wg\k�:wg\e[«Y�ak��YZLOR�a2�xrsRA^�Y­P#akY]`ba2W���[]aeP�Y]`bP#R`iWgl«Y]\eW2YjJ � � YZa,J0�>KMLOR�[]akYf\7YZ`iaeW¦P�\7YZ[]`b� ^Q\kW¦�JR£mORAl]^�[]`b�+RAm¦�n�¢\§�gWO` Y�[]akYf\7YZ`iaeW�\7�x`pl~�2RA^�YZae[� �X# ' ` #+* ` #+-N! b \kWgm(\&[]akYf\7YZ`iaeW�\eWOje�iR � .b�2�Q0°\e^Q^Qae[fmx`iWOj�YZa~³®+��� \kY�Y]LORtY]aew(ak�°YZLgR wO[]RQ�n`iae�glwJ\kjeR2�OKMLOR��eR.^_YZa2[��£hx���O[ZYZLgRQ[tmxRAWOakY]RAm�\elM[]akYf\7YZ`iaeW$\7�x`plQhO^A\kW$�JR&mxRQ¡gWOR.m(�n�?\cY]`b�bYC\kWgje�iR ��� \kWJm\#lZ�i\eW;Y�\eWOje�iR&U � \2^Q^Qae[fmx`bWgj�Y]a

� �� # '# *# -?@ �� �7/10 U � ��� � ����7/10 U � �7/10 ���� ����� ���

?@9 2 ;

9àl«RAR�¶:`bj);_�:�e�+KMLOR~¤­¶�v mxRAl]^�[]`i�JR.l�YZLgR�wOLOaeYZa2PcRQYZ[]`i^&R "0RA^_Y­ak�´Y]RQP#wJa2[]\e�b�i�(^fLJ\kWOj2`bWOj?ae�xrsR.^_Y lZLg\7dmO`bWOjJ�

x

y

z

R

���

��

��� �������� ��� �$�'��� �� � '"$� �� 35�3 �� 3� �G�������6����5 3� � �'� " ��� �� % � 1 �� %��'�H�35� ���6�Q��� �X_6`7aC`���!��� "$� �n� C���)(9�E� � � %���� �H��D " � ��Q�����$������ ��7 �D'"$�:AH�� �������� �� � � �'� 5 = " � _ a! A �E���K�#"5� � � � �'� ��( �A �E���K�%$N�&� "$�� � ��� '"$� � �E�3�$ U � ��� " �=���)(9�@� ����'� ����� " �)( �G�����*"5� � � � �G�������'� ( %3�'�������� ��+$4���H% � �¶gae[�\£l]^�RAWOR�`i�b�i�OP#`bWJ\7YZ`iaeW¨�n��\�mx`il«Y]\eW;Y�wJa2`bW;Y��i`ijeL;Y�l«a2�O[f^�R�\kWgm¨\eP��O`iRQW;Y�mx`#"0�gl«R?�b`ijeL;YAhuYZLOR

`i[][]\2mx`i\eWg^�RZ[�]\F! -, �7�:��.0/ \F! 9à}&;

\kY¬\eW?ae�OrsRA^_YMl«�g[«�²\2^�RCwJ\7Y]^fL?`il¬mxR�¡JWORAm�d��gw�YZac\�^A\kP#RQ[f\�mxRAwJRAWgmxRAW2Y�^�a2Wgl«Y]\kW;Y�,Md´�;�cY]LOR­lZ�O[Z�²\e^QRWgae[]P#\e� \ \kWgm£YZLOR#�¬RQ`ijeL;YZR.m£`i�b�i�OP#`bWJ\7YZ`iaeW�mx`i[ZR.^_YZ`iaeW / ��KMLOR�mx`i[]RA^_Y]`ba2W£ak� / `il�mxRQ¡gWORAm§�n��YZLOR\eWOje�iRAl ��1 \eWgm U 1 \2l lZLOa7��W���a2[.�ª`bW�¶:`bjJ�:�2�32 / 2 54#`pltY]LORc[]\kYZ`ia?�+R�Ys�¬RQRQW�wJa2`bW;Y��b`ijeL;Y­lZae�g[]^QR\eWgm�\eP��O`iRQW;Y­�b`ijeL;Y�`bW;YZRAWglZ` Y]`bR.l .i�A{�0�.i�GA60H�0UXW�³®+�u}Oh . � h0` �YZLORcwJa2`bW;Y��b`ijeL;Y�l«a2�O[f^�R�`i�i�b�OP#`iWg\7Y]RAlY]LOR�ae�OrsRA^_YtlZ�O[Z�²\e^�R2hxRQ�pl«R . 76g�8 ���������>��¥ ����:�� &���������:9y� �f<; �°��Q ����� &�

UXW§YZLO`pl�lZRA^_Y]`ba2W�h°\kW§RAl«YZ`iP#\kYZa2[­ae�>YZLgRc[]akYf\7Y]`ba2W§\7�x`pl YZ`i� Y&\kWgje�iR~��`i�b���+R�mxRQ[]`b�2RAm§\kWg\e�b�;YZ`p^Q\e�b�i�e�KMLgRQ[]R���ae[]ReheYZLOR�mxR.lZ^Q[Z`iwxYZ`iaeW?ak�°YZLgR­¤­¶�v \2^Q^�a2[]mO`bWOj�Y]a~³�®J�xS�`il¬l«`iP#wO�i` ¡gR.m��glZ`iWOj�Y]LOR�\el]l«�OP#wxY]`ba2WY]Lg\7Y

Þ�Þ¥Ú�NBOQPQRQS

Page 9: Object Rotation Axis from Shading · ISSN 0249-6399 ISRN INRIA/RR--3865--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Object Rotation

| ��� ����$%������� � ���� ��E���

� ' ������ O 1�� � � ��� 1 � � � � � 1 � � � � O 1 � � � �Q �� ��� ������ � 1 � ��� O 1 ��� ��� � O 1 � � � � O 1� � ��� � � 1 � � ��� �� 1 � � � � O 1 � � ��� � 1� � � ��� �� Q �� �� ���� * �� � � O 1 � � ����� � 1� � � � O 1 � � � �� 1 � � � ���Q �� ��� �� � � � 1 � � O 1 � � � � O 1 � � � � O 1 � � � ��� 1�� � � � � 1 � � � � O 1�� � � � � 1 � � � � �� Q �� �� � � 9à|�;

��� � '"$� �� ������B� ������� �� ��� �Q� ���n�lZ�g^fLcYZLJ\7Y´YZLgR�[ZaeY]\7Y]`ba2W~P�\kYZ[]` �~��[Za2P ³®+�g�t^A\kWc�JRt�i`iWORA\e[Z`@?QR.m���`bYZL�[]RAlZwJR.^_Y�YZa�Y]LORt[]akYf\7YZ`iaeW#\kWgje�iR� �n`iRQ�pmx`bWgj

�� �� �#.-P��(#+*N��(#.-���# ' �

#+*N��(# ' ��?@

� 9E�3;

I¬��`iWglZRQ[ZYZ`iaeW$ak� �� `bW�³®+�gSghO\k�pl«a~YZLOR&¤­¶�v

egfCh �SRT! Z[� �� \F!Z[�X\F! ` 9²{�;

`pl��i`bWOR.\k[���`bYZL�[]RAlZwJR.^_Y�YZa$YZLgR�[ZaeY]\7Y]`ba2W§\eWOje�iR � �uµCl&\$WORQ�nY�l«YZRAw�h°Y]LOR�l«wJ\7YZ`p\k��j2[]\2mx`bRAW;Y]l­ak�¬YZLOR¤­¶�v ��`b�i���+R&mxRQ[]`b�2RAm°� � l«`iWOjcYZLgR&\el]l«�OP#wxY]`ba2W?Y]Lg\7Y

�"! � '"$�� &������� � �#� ��&�������3� � �(�E 1� �9�n� � � A AH�� G���'� �35��%=��/� �BA "$� �Q����A$�����"��

Y]LOR�l«�g[«�²\2^�RMWOae[]P�\k� \ �S_:�$# _6`7a4�$# a5! `iWc\­�ian^A\k�xWORA`bj2Ln�Ja2[ZLOanaxm&ae�+\�^�a2WglZ`imxRA[ZR.m&`iP�\kjeR¬w+a2lZ` Y]`ba2WR �X_6`�a5! b ^Q\kW$�+R���[Z`bY«Y]RQW�\el\ �h

�� # _# a��% h % �&# _ % �&# a %?@ ` 9�A�;

��`bYZL h YZLORM[f\emx`i�gl�ak�JYZLORtlZwOLORA[Z`p^Q\e�nwg\7Yf^fL��kKMLO`pl´\kwOwO[]a��x`bP�\kYZ`iaeW&Lg\2l��JRARQW#�glZRAm~�n��v�a2lZRQWO��RQ�pm�`iWc\lZ`iPc`i�p\k[P�\eWOWORQ[��ae[YZLOR `bP�\kj2Rt�i�OP#`bWg\eWg^�R . A�0E��'ta7��h2YZLOR­l«�g[«�²\2^�RtWOa2[ZP�\e�O`bW?³®+�g{&`pl>[]RQwO�p\e^QRAm#�n�Y]LORlZwOLORA[Z`p^Q\e�2\kwgwO[Za��x`iP�\7YZ`iaeW AO�.KMLORQW�³�®J��{�`plumxRA[Z`i�eR.m���` Y]L�[ZR.l«w+RA^�Y�YZa # _ \kWgm # a hA[ZR.l«w+RA^�YZ`i�eRQ�i�e�¶:`iWg\k�i�i�eh�YZLgRMlZwOLORA[Z`p^Q\e�x\kwOwO[]a��x`bP�\kYZ`iaeW/A­`il�RA�b`iP#`bWJ\7YZR.m�`iW~YZLOR�mxRA[Z`i�7\7YZ`i�eR¬[]RAlZ�O� Y�je`i�n`bWgjCY]LORtl«wJ\7YZ`p\k�j2[]\2mx`iRQW;Y ( egfCh �SRT! � � ' �SRT! ` � * �SRT!�! b 9«�A��;��`bYZL

( b �*)�+,)C_Y`�)�+,)Ca5! YZLOR�j2[]\2mx`iRQW;Y¬a2wJRA[]\kYZa2[M\eWgm � ' �SRT! ` � * �SRT! \el�lZLOa7��W$`bW$³®+�g|O�

kSl Þ knm

Page 10: Object Rotation Axis from Shading · ISSN 0249-6399 ISRN INRIA/RR--3865--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Object Rotation

������������ ������� ��������������� ��! #"$�&%��'�)( �

� � � � 4 ��� � U 1 �7/10 U 1 ��� � � 1 ��� � U � � � 4 ��/10 U � ��� � ��� ��� �7% U 1 � � 4 ��/10 % U 1 ��/10 % � 1 �7/10 U � ��� � ������c��� � U 1 ��/10 U � ����� � � ��� ��/10 U 1 ��� � ��1 ��� � U � � � 4 �7/80 % U 1 �7/10 ��1 ��� � ��1 �7/10 U � �7/10 � �� � 4 ��� �$% U 1 �7/10 U � �7/10 ��� � � �7/80 U 1 4 ����� U 1 ��/10 � 1 ����� U � � � 4 �7/10 % U 1 ����� � 1 ��/10 � 1 ��/10 U � ����� ���� � 4 �7/10 % U 1 ��� �7% ��1 �7/80 U � �7/80 � � ���c����� U 1 ��/10 U � ��/10 � � ��� ��/10 U 1 ��/10 ��1 ��� � U �

9«�e�1;

K�a����O[ZYZLORA[(mxRA�eRQ�iaew¦YZLgR�^Q\e�i^Q�O�i\kYZ`iaeW�h�\kW�`imORA\�ak��q�RQW;YZ�p\kWJm .b�G2�0C`pl��glZRAm°���tR£wO[]aew+a2lZRAm YZa^A\k�p^��O�p\7Y]R¬YZLORtlZwg\7Y]`i\e�xP#RA\kWJl�ak�0�b�OP#`iWg\kWJ^�R�je[f\emO`bRAW2Yfl�YZa�[]RA^�a7�2RQ[�YZLOR�w+ae`iW;Y>�b`ijeL;YlZae�O[f^�RMmx`i[ZR.^_Y]`ba2WY]`b�bYA�)J�R \ewOwO�i`i^A\7YZRtYZLO`pl¬`imxR.\�YZa�YZLOR­¤ ¶�v je[f\emx`iRQW;Y]l>YZa&[]RA^Qa7�eRA[´YZLOR ae�xrsR.^_Y¬[ZaeY]\7Y]`ba2W�\7�x`pl´YZ`i�bYA�)J§R\��2RQ[f\kj2RMYZLOR�¤ ¶�v je[f\emx`iRQW;Yfl>`iW?Y]LOR `iP�\kj2RC[]RQje`iaeW(^�a7�eRA[ZR.m#�n�#YZLOR­P#a7�;`iWOj~ae�xrsR.^_YA�xK�a~mxa#lZagh;YZLORa2�xrsRA^�YMlZLg\ewJR Lg\el�YZac�+R ¯nWOa7��W�h;�+RA^Q\e�glZRCY]LOR­lZ�O[Z�²\e^QRCWOa2[ZP�\k� \ \ewOwJR.\k[fl`iW�Y]LOR�¤ ¶�v je[f\emx`iRQW;Y]l`iW�³®+�g|O�OK�a�\��ea2`im�YZLO`plQhg��R�\kwgwO�b�?q:RAW;YZ�p\kWgm�\el]lZ�OP#wxYZ`iaeW(YZLg\kY

� � '"$� �� ������C� �#� ���� � �H 3�Q� �9� � �����=�����$�9�n� �4%3������Q�����#5��% �KMLg`il#[]RAl«YZ[]`i^�Y]l~YZLgR�Ys�;w+R�ak�­�;`pmxRAa�l]^�RAWORAlcY]a¨lZ^QRQWOR.l~��`bYZL��g\e�b�bdH�b`i¯eR$ae�xrsR.^_YflQ�>µ lcYZLOR�[]RAlZ�O�bY]l#`iWlZRA^�YZ`iaeW 2���`i�b�:l«LOa7��hnY]LO`plC\el]lZ�OP#wxYZ`iaeW�\k�i�ia7�tlMRQ�eRAW$��ae[tLn�OP�\kW�LgRA\emglQ�$I¬�?YZLO`plC\2lZlZ�OP#wxYZ`iaeWuhxYZLORlZ�O[Z�²\e^QR WOa2[ZP�\e� \ �X�7/80 U � ����� � � `c�7/80 U � �7/80 � � `��E��� � � � ! b ` 9«�.�&;mOR�¡gWOR.m��n�cYZLOR�l«�p\kW;YM\kWgm#Y]`b�bY�\kWOj2�bR.lcU � ` � � ^Qae[][ZR.l«w+aeWgmO`bWOj&YZa ��`bW(¶�`ijg�0�2h2Lg\2l´Y]LOR wg[Za2�g\k�O`i�i` Ys�mORQWglZ` Ys�����OWg^_Y]`ba2W

� � U � ` � � ! �7/80 U � ��� � U �� ` 9«�AS�;lZRQR . A�0H�OKMLOR��i`bWOR.\k[�P#RA\eW(ae��Y]LOR&¤­¶:v j2[]\2mx`bRAW;Y]l¬`il

� ' �� %��� � ���7%� � ' � � U � ` � � ! e U � e � � 9«��2 ;

\eWgm�^�a2[Z[]RAlZwJa2Wgmx`iWOje�i����ae[ � * �:KMLOR�`iW2Y]RQj2[]\e�´`bW�³®+��G2�^�a7�eRA[]l Y]LOR���LOa2�bR��n`pl«`i�O�iR�l«�O[Z�²\e^QR#ak�MYZLORa2�xrsRA^�YAh°��LORA[ZR.\el�³®+��}$^QaeW;Y]\e`bWgl­Y]LOR�lZ��` Yf^fL . YZa�mxR.^�`pmxR���LORQYZLORA[�\�l«�O[Z�²\e^QR#`il�`i�i�b�OP#`iWg\7Y]RAm�ae[WgakY��n��YZLgR�wJa2`bW;Y��b`ijeL;Yfl�l«a2�O[]^QRe�#J�R��glZR Y]Ln�glMYZLgR&\el]l«�OP#wxY]`ba2W?Y]Lg\7Y

��� � ���� � ��"$�&%& ���'� (-��� �H�5(=� � (&�����E�\eWgm�lZR�Y . � �°KMLO`pl�\el]lZ�OP#wxYZ`iaeW§Lg\el­�+RQRQW��glZRAm§`bP#wO�i`p^�`bYZ�i��\k�pl«a(`bWL.i��2�05. A30E��µ lZlZ�OP#`iWOj?���g[«Y]LORQ[Y]Lg\7Y

��� � '"$�2A$ ��'� :� � (6")B�� ��#� � �/��� � � ���N�RAWg\k�g�bR.l#�gl#YZa¢lZae�i�eR$Y]LOR�`bW;Y]RQje[f\k��`iW�³®+�C�G2g�>KMLO`pl�P#RA\eWgl#YZLJ\7Y �&� /:\�� � LOae�pmOl�\eWgm¦YZLORmORQWOa2Pc`iWg\kYZae[fl¬`bW�³®+�g|#^A\kW$�JR&mx[f\el«YZ`p^Q\e�b�i��lZ`bP#wO�i` ¡JRAm°�KMLgR�`imxR.\�`il�YZLg\kY�YZLOR�PcR.\kW�je[f\emO`bRAW2Y�ae� Y]LOR�¤­¶�v�`il�[]RQ�p\7Y]RAm¦YZa¢YZLOR�Y]LOR£ae[]`iRQW;Y]\kYZ`iaeW�ak��YZLORwg[ZaersRA^_Y]RAmc[]akY]\kYZ`iaeW�\7�x`plQ�2Kua&P#aeYZ`i��\kYZR�Y]LO`pl>`pmxRA\gh2¶:`bjJ�2��lZLOa7�tl´RQ�x\eP#wO�bR.l���ae[>YZLOR­¤ ¶�v��;UHY�^Q\eW��JRlZRQRAW�YZLJ\7Y­YZLOR��k¤ wO[]akrsR.^_YZ`iaeW�ae�>YZLgR�Y][Z�ORcSe¤ ae�OrsRA^_Y­[ZaeY]\kYZ`iaeW�\k�n`pl­l«R.\kP�l�Y]a(�+R~a2[«Y]LOaej2aeWg\e�°YZaY]LOR­PcR.\kW(je[f\emx`iRQW;Y�ae�uY]LOR­¤­¶�v��OK�a~[]RA^Qa7�eRQ[YZLOR�a2[Z`iRQW;Y]\kYZ`iaeW�ae��YZLgR P#RA\eW(¤­¶�v j2[]\2mx`bRAW;YAh;YZLOR a

Þ�Þ¥Ú�NBOQPQRQS

Page 11: Object Rotation Axis from Shading · ISSN 0249-6399 ISRN INRIA/RR--3865--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Object Rotation

{ ��� ����$%������� � ���� ��E���

Arotation axis

B B

axisrotationprojected A

BBprojectedrotation axis B

B

B

B

A

projected

B

axisrotation

projectedA

B

B

(d)(c)

(b)(a)

��� ��0� � � ���BAC�E��� ��%�������� �/� ����� " ��� � $ � � �'� ��( ��/ �/� �#� ��� 9�E �� � % �BA " ����� �� ������'� (-��� ��#�H%�3�>�G����� �'�>'"$� �'� ��( �+A �E���K��" U � � + � $ � � " �+A$ ��'� �� � (1"# �� ��#����� ��� �E 1������ %����� " � ����� � " ��1����� ����g� � � � �CU 1 � + � �3�H% � � + � � � " � �� 35�3 �� 3�7������� �n� ��� "�� $ � � 6 ��� � � � '"$� _ ��������� "�� $� � � +�� "�� $ � � � + � 3��" %�$ � � � � � " �=� ���� �� �� ��3A ��� ���3 �� 3� ����A$��� �� �� � � " �=���5(&�� �� ��� AL � '"$� &�������D� �3� �&��%<����� ��� ��� �K ���n�n� �#�=�'�H�35��% ��-'"$�.A$ ��'� 3� � (6")�� 9�#�����0"������ � ��" ��%& � $ �� "$� ���5(3�� 3���3�'"$� G����� �$%��'�)( &������� �� �� %&���D� ��� ����% ���' "����B��� ���Q���Q�'�)( �H��� �'� ��( � �� ��$����$�'"$�����3� �H 3 ���YAH� � %3������%<�*�<� ���� ��:� 3�(A$��� ������� �� � " �����&����(&�� 9�#�H%-(3�����F�E������� � 3�Q����]A$ ��K%6� � ���� ��� �/���3 �� 4 � 3�H� �

kSl Þ knm

Page 12: Object Rotation Axis from Shading · ISSN 0249-6399 ISRN INRIA/RR--3865--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Object Rotation

������������ ������� ��������������� ��! #"$�&%��'�)( A

6

� 6� 6� 6� 6� 6� 6��6� 6� 6

6 � 6 � 6 � 6 � 6 � 6 � 6 � 6 � 6 � 6

���� O ��� e 4 � h 4 4�

U 1 � e 4 � h 4 4�

��� !��P��� /������7/1�=0����7��� �"!$#%�&���=0�/�����'(')�=� �*+�-,.�7/1�=0G�0/5��'(1

2 2 2 2 2 2 22

22��3 !�� ��7/(���4�7/1�=05��� �6� �7!$#8�-�9�90;:+�<�9��'��� ��

= = = = = = ==

==�X�P!�� ��7/(�&���7/1�=05��� �6�?>���/(@6/A�<�91��7!$#8�-�9�90;:+�<�9��'��� ��

B B B B B B B BB B

B

��� ���S � ���� ��� �� � �� ������� �� ������� �n� ��Q �'� ����� �� � ����K%&��� % %���1������� �� � �� O � � ��Q �'� ����� �����Q�� 3� � �� ������� ��7������� ��n� ��6����� �)�D�n�n� �#�=�'�H�3 �� 3�<� �E��� U 1 ��� ���6� �#����% �� U � � +�� � � � � +�� �3�H%� �6�����G(���% �6��� � 1 6 � � � + �DC � " �-���#� �6�� ��"$ �� " ��$ '"$� �����'� ����� ��L���Q�� 3�=�'� '"$� ��%&���9�C���6����� 3�� ��� '"$�Q�Q� (1��%<�'� ��( �Q� " �3 ����" � �6�-�����9�n� � �&���� �� %��'� (7� �9�n� �)����% ��� � �#�3AH��� ��$� " ����� 5� �� $N� " �%$< " ���Q �'� ����� �� ���Q�� 3�C� �� �����9� ���Q �������n� �4� ��� '"$����� �'� ��( �Q� ���H% " � $ " � ��Q �'� ����� �� ���Q�� �� � ��=������� ��������� ��� '"$�����/�'� ��( ��Y�)���'�)( � � �� (6")���% � ����� "������ ����� $ �^QaeP#w+aeWORAW2Y � * ak�°Y]LOR P#R.\kW�j2[]\2mx`bRAW;Y`il¬mx`i�n`imxR.m��n�#` Yfl _ ^�a2P#wJa2WORQW;Y � ' je`i�;`iWOj�YZLOR­[]\kYZ`ia�lZLOa7��W`iW�³®+���e��\7Y�Y]aew$ak�:YZLOR�WgR��nYtwg\kj2Re�xK�a~¡JWgm(YZLOR&^Q�ba;l«R�[]RQ�p\7YZ`iaeWJl«LO`iw(YZacYZLOR�[]akYf\7Y]`ba2W$\k�n`plAhn\eW

�FE � �n�n� �#� �'�K����� ��7�'� �1������'�)( %��'������ �� 3�`pl\2lZlZ�OP#RAm�he`E� R2�=U 1 76g�2KMLORAW�h2YZLOR []\kYZ`ia�`bW�³�®J�J�e�ClZ`iPcwg�b`b¡gRAl>YZa � *,+ � ' � ����� � � +4�7/80 � � h;l«�J^fLY]Lg\7Y�Y]LOR�[]akY]\kYZ`iaeW$\7�x`il¬Y]`b�bYC^Q\eW(�+R�RAl«YZ`iP�\7Y]RAm$�n�

G��� � � �HIIJ IIKLAM�LAN � G� * + G� ' !LAM�LAN � G� * + G� ' !6� �� + �� � + � O

fG� '&P 6G� '&Q 6G� ' 76 �6� G� * P 6G� ' 76 �6� G� * Q 6 �

9«�.}&;

KMLOR?RAl«YZ`iP#\kYZ`iaeW�ak�¬YZLOR?[ZaeY]\7Y]`ba2W�\k�x`il­Y]`b�bY~^Q\eW��JR?^A\k[][Z`iRAm�ae�xY&�n�§³®+��.}(�glZ`iWOj�YZLOR�P#R.\kWglG�6R ` G��S ak�tY]LOR�¤ ¶�v���[f\kP#R$[]\kYZ`ia£`iWgl«`pmxR(YZLOR��k¤¥�O`iWg\e[Z��ae�OrsRA^_YcP�\elZ¯+h�YZLgR(`iP�\kjeR([ZRAje`iaeW¨Y]Lg\7Y^Qae[][ZR.l«w+aeWJmOl>Y]a#YZLOR�a2�xrsRA^�YA�

Þ�Þ¥Ú�NBOQPQRQS

Page 13: Object Rotation Axis from Shading · ISSN 0249-6399 ISRN INRIA/RR--3865--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Object Rotation

�.� ��� ����$%������� � ���� ��E���K�a LJ\��eR\ ^��ia2lZRQ[:�banae¯�\kYuYZLgR�w+RQ[Z��ae[]P�\kWg^QRak�xY]LOR¬RAl«YZ`iP#\kYZa2[AhAYZLOR¬RAl«YZ`iP�\7Y]`ba2W&Lg\el��+RQRQWc^Q\e[Z[]`bR.m

a2�xY���ae[:YZLgRMlZ`iPcwg�bRtl]^�RAWOR¬mORAl]^�[]`b�+RAm~`bW#¶:`bjJ�e�x�kKMLOR�^QaeWgmx`bYZ`iaeWJl�ae�gY]LORMR��xwJRA[Z`iP#RQW;Y]l´\e[ZRM\el���a2�b�ia7�tlQ¸��� �xrsRA^�YCl«LJ\kw+Re¸n¡O�xRAm�hOae�xrsR.^_Y�`pl�\�l«wOLgRQ[]R�>Dx^�RAWOR�`i�b�i�OP#`bWJ\7YZ`iaeW

��UXW;Y]RQWglZ` Ys�72 / 2 ¸:¡O�xRAm�Y]a 2 / 2c � � 6 9²P�\7�x`bP~�OP�h�P#a;lsY#^�aeW;Y][]\2mx`i^�YZa2[Z��YZa�\el]l«�OP#wxY]`ba2Wµ­}&;

��Dx�i\eW2YC\eWOje�iR U 1 ¸x¡g�nR.m$wJRA[CRAl«YZ`iP�\7Y]`ba2W�hglZRQ�eRA[]\e�0RAl«YZ`iP#\kYZ`iaeWglt��` Y]L���\e[Z�n`iWOj�l«�p\kW;Yfl 6��U 1 � � + � hOl«RAR­Lgae[]`E?AaeW;Y]\e�CU 1 dH\k�n`pl¬`bW�¶:`ijg�OS�·KM`i�bY¬\kWgje�iR � 1 ¸n¶�`b�xRAm�w+RQ[¬RAl«YZ`iP�\7Y]`ba2W�h;lZRQ�2RQ[f\k�OR.lsY]`bP�\kYZ`iaeWgl��` Y]L��7\k[]�;`iWOj�Y]`b�bYAhnR.lsY]`bP�\7dY]`ba2W?RA[Z[]ae[M\��eRA[]\ejeRAmca7�2RQ[�6�� � 1 � � + � hxlsYf\kWgmg\k[fm�mxRQ�n`p\7Y]`ba2W?ak��RAl«YZ`iP#\kYZ`iaeW(RQ[][Za2[]l`il�2RQ[ZYZ`p^Q\e�0\k�x`ilM`iW�¶�`ijg�OS

��� �xrsRA^�YtP#akYZ`iaeW�·KM`i�bY­\kWgje�iR ��� ¸+¶:`b�xRAm�Y]a ��� � + � 9���`bYZLgae�xY�[ZR.lsY][Z`p^_Y]`ba2W�ak�\kWn�(jeRQWgRQ[f\k�i` Ys�2hO�JR.^Q\e�gl«R[]RAlZ�O�bY]l�\e[ZR�\��eRA[]\ejeR.m#a7�eRQ[ � 1 ;��Dx�i\eW2Yt\eWOje�iR&U � ¸g¶:` �xR.m�Y]a U � � +�� 9�[]RAl«YZ[]`p^_YZ`iaeW(YZa�\c[]RQwO[]RAlZRQW;Y]\kYZ`i�eR�^Q\2l«R6;

µC�b�ORQ�xwJRA[Z`iP#RQW;Y]l:Lg\��2R�+RQRQW�^A\k[][Z`iRAm�a2�xY´�glZ`bWOj­³®+�i�.}x�,'CakYZR¬Y]Lg\7Y´R��xw+RQ[]`bP#RAW2Yfl:��ae[´\k�i�nwJa;lZlZ`i�O�bR`i�i�b�OP#`iWg\7Y]`ba2W(lZ�i\eW;Y]lcU 1 Lg\��eRC�JRARQW(mORQ[]`b�2RAm°h;RQ�2RQW�`b��YZLgR R.lsY]`bP�\7Y]ae[M\el]l«�gPcR.lcU 1 6 9²\2lZlZ�OP#wxY]`ba2Wµ |�;���'takY]R�\k�pl«aJh2Y]Lg\7YMY]LOR�wJa2`bW;Y��b`ijeL;YtlZae�O[f^�R­`ilMWgakY���R.\k¯0hn�O�xYt\7Y�P�\7�x`iP��OP�\kP#wO�i` Y]�gmxRehxRA�eRAW?`b�Y]LOR�RAl«YZ`iP�\7Y]ae[�\el]l«�gPcR.l�\c��R.\k¯�w+ae`iW;YM�i`ijeL;YCl«a2�O[f^�R 9²\el]lZ�OP#wxYZ`iaeW�µ }�;_�

¶:`ijg� S$9²\ ;lZLOa7�tl�YZLgR­[]RAlZ�O�bYAhn`b�:\k�i�°�glZRAm(\el]l«�OP#wxY]`ba2Wgl¬LOae�pm°�OKMLO`pl�YZLORAae[]R�Y]`i^A\k�°^Q\2l«R­P#RA\kWJlY]Lg\7YY]LOR?P#R.\kW¢¤­¶:v�je[f\emx`iRQW;Y&[]RA\e�b�i�§�+RQLJ\��eRAl~\el&YZLOR$l«`iP#wO�b`b¡gR.m¨³®+���2�?l]\��nlA�uKMLOR(RQ[][Za2[�l«Y]\kWJmO\k[fmmORQ�n`i\kYZ`iaeW�`pl ?QRA[Za���a2[?\kW·`i�b�i�OP#`iWg\7Y]`ba2W�`iW·�n`bRA��`bWgj mx`i[ZR.^_YZ`iaeW 9XU 1 6gh\el]lZ�OP#wxYZ`iaeW·µC| ;�\kWJm`iWg^Q[ZR.\elZRAlMY]LOR~P#a2[ZR�Y]LOR�P#a2[ZR�YZLOR~`b�i�b�gPc`iWg\kYZ`iaeW�mx`i[]RA^_Y]`ba2W£ak�´Y]LOR�w+ae`iW;Y �i`bj2L;Y­lZae�O[f^�R&`iWg^Q�b`iWORAlCYZaY]LOR$`bP�\kj2R(wg�i\eWOR79à^�a2W2Y][]\2mx`p^_YZa2[Z�§YZa�\el]lZ�OP#wxYZ`iaeW�µC|�;��´KMLOR�P#\k�x`bP~�OP lsYf\kWgmg\k[fm¢mxRQ�n`p\7Y]`ba2W `iW^A\elZR&ak�\eW£`i�b�i�OP#`bWJ\7YZ`iaeW�mx`i[ZR.^_YZ`iaeW�wg\k[f\k�i�bRA��Y]a�YZLgR�`iP#\ejeR~wO�i\eWOR�`pl � �� O � � 6 e 4 � h 4 4 L ��LO`p^fL`pl�®;�O`bYZR&\c�baeYA�

¶:`ijg�>S$9²� ;~l«LOa7�tl�YZLgR$[]RAlZ�O�bY~��a2[�\�P#ae[]R?[]RA\e�b`pl«YZ`p^�R��xw+RQ[]`bP#RAW2Y.¸>\kW¦RAl«YZ`iP#\kYZ`iaeW ��[Za2P \e^_Y]�g\k�`iP�\kj2RAlA�:KMLOR$`iP#\ejeR.l~LJ\el~�JRARQW�l«�nW;YZLOR.l«`@?QR.m \2l~mxR.lZ^Q[Z`i�+RAm¨��[]aeP \§P#a7�n`bWOj§�OWO`p^�a2�ba2[ZR.m lZwOLORQ[]Re�¶g[Za2P�YZLOR#`iP�\kjeR.lQh+Y]LOR�¤ ¶�v je[f\emx`iRQW;Y]l P#RA\2l«�O[]RAm§\kWgm£YZLORAW§�Jl«R.m£��a2[­R.lsY]`bP�\kYZ`iaeW§\2^Q^Qae[fmx`bWgj�YZa³�®J�i�.}O�QKMLOR>l«Y]\eWgmO\k[fm­mxRQ�n`p\7YZ`iaeW�`pl�LO`ijeLgRQ[0YZLJ\kW��+R���ae[]RehQ�JR.^Q\k�Jl«R´`iW­YZLO`pl�P#ae[]R´[]RA\k�i`plsY]`i^:R��xw+RQ[]`bP#RAW2Y\�wg\k[ZYCak�´Y]LOR�a2�xrsRA^�Y `plClZRQ�b�l«LJ\emxa7�¬RAm>9²^QaeW;YZ[f\emO`i^�YZae[]��Y]a(\2lZlZ�OP#wxYZ`iaeW£µ�2 ;C\kWgm$Y]LOR�w+ae`iW;Y �i`bj2L2YlZae�g[]^QR(`plcWOakY��¬RA\k¯ 9à^�a2W2Y][]\2mx`p^_YZa2[Z��Y]a�\2lZlZ�OP#wxY]`ba2W�µ­}&;_�>KMLgR$P�\k�n`iP��gP lsYf\kWgmg\k[fm mxRA�;`p\7Y]`ba2W`iW�^Q\2l«R�ae��\eW�`b�i�b�gPc`iWg\kYZ`iaeW�mx`i[ZR.^_Y]`ba2W�wJ\k[f\k�i�bRA��YZa�Y]LOR£`iP#\ejeR�wO�p\kWgR�wg\el]l«R.l�`iW�YZLO`pl?^A\elZR$RA�eRAW� �� O � P � 6 e 4 � h 4 4 L �K�a~[]R�¡JWORtY]LOR R.lsY]`bP�\kYZae[.hn\��¬RQ`ijeL;YZR.m�P#RA\eW?ak�°Y]LOR�¤ ¶�v je[f\emx`iRQW;Y]l�`plwO[]aew+a2lZRAm?\e^Q^Qae[fmx`iWOj�YZa

� G� RG� S�� �� ��� ������������������� �"!���$# �XR4! ( egfCh �SRT! 9«�A|�;

��`bYZL$Y]LOR���RA`bj2L;Y

kSl Þ knm

Page 14: Object Rotation Axis from Shading · ISSN 0249-6399 ISRN INRIA/RR--3865--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Object Rotation

������������ ������� ��������������� ��! #"$�&%��'�)( �2�

BB

A

axisrotation

A A

B

A B

BB

rotationaxis

(b)(a)��� �� 2 ��� ���&%3���� �� "�� $ �'� _ �3�H% " �%$ �'� a %��'� � ����� �� � '"$�>%����BAC�E����� %<������� �7������� " ��� � $����'� ����� � �'� ��( ��7 �7�,�#� ��� 9�E �� � % �BA "$�� � � ������'� (:���� 9�#�H%L�F�� ������� �� �������<�'� '"$� �'� ��( �A �E���K��" U � � + � $ ���''" ��� �3� (=�E� � � � � +�� � " � _ �G����� C ��� 3� (=(3����%������$ �=����� ��� ������ �'��3������� ��� ����% ���' " ��� �=�� '"$� ����� � ��" ��%& � �� ���%���-���H%<�'�F " �-��� � � � ��� ��� % ���' " ���� �� '"$��A$���Q � " �= 1� ��� �$%3�'� ( &������� �� ���%��� � "$���� �K�� �'� ��( � �� 3�$��� ��/���Q������ �

# �SRT! �% 2 ( e fCh �XR4! 2 � 9«���3;

KMLgR���RA`bj2L;Y�^Q\kW¨�+R?P#aeYZ`i��\kYZR.m��;��[]RQj2\e[]mO`bWOj$Y]LOR?¤­¶:v je[f\emx`iRQW;Y]l&`bW¢¶:`ijg� 2J��µ l�^Q\eW¨�JR(l«RARQW�hY]LOR?�+ae[fmxRA[~ae��YZLOR$l«RA� �ClZLg\emOa7��R.m�[ZRAje`iaeW 9 Y]LOR$[ZRAje`iaeW���LO`p^fL `pl�WOaeY~`i�b�i�OP#`iWg\7Y]RAm¨�n��YZLOR$w+ae`iW2Y�i`ijeL;Y#lZae�g[]^QR1;�`pl#l«�g[Z[]ae�OWJmxRAm¨�n�¢l«YZ[]aeWOj�je[f\emx`iRQW;Y]l�YZLJ\7Y�\k[]R(WOaeY#^QaeWglZ`pmxRQ[]RAm¨�n��YZLgR$R.lsY]`bP�\kYZae[9à\el]l«�gPcwOYZ`iaeW¦µ�2 ;��¶O�O[ZYZLgRQ[.h�Y]LORQ[]R�\k[]R$l«YZ[]aeWgj§j2[]\2mx`bRAW;Y]lc\7Y#YZLOR��+ae[fmxRA[cae�CY]LOR�ae�xrsR.^_Y�mx�OR$YZaYs�¬a�[]RA\elZaeWJlQ�x¶:`b[fl«YAhJ\e[ZR.\elMae�:WORA�ylZ^QRQWOR&^QaeW;YZRAW2Yflt^Q\eW�WOakYt�+R&wO[]RAmO`i^�YZRAm��CDnR.^�aeWJm°hgmx`pl«wg�i\2^�RQP#RAW2YR.lsY]`bP�\kYZRAlM\kY�Y]LOR a2�xrsRA^�Y¬�+ae[fmxRA[M\e[ZR RQ[][Za2WORQa2�gl�.º�kS�0E�x¶Oa2[¬YZLOR.l«R­[ZR.\elZaeWglAhkY]LOR�je[f\emx`iRQW;Yfl`iW?³®+�°�.|\e[ZR ��RA`bj2L;YZRAm?�n�#YZLOR�`iW;�2RQ[fl«RCak�uY]LORQ`i[�\kP#wO�i` Y]�gmxR�\kWJm�YZLgRQ�?\e[ZR­\��eRQ[f\kj2RAmcaeWg�b��`iWglZ`imxR�\cl«Lg[Z`iWO¯eR.ma2�xrsRA^�Y�P#\2l«¯0�

UXW£¶:`ijg�gS 9²^G;M^A\kW$�JR~l«RARQW$YZLg\kY�YZLO`pl�P#axmx`b¡J^Q\kYZ`iaeW�[ZR.mx�g^QRAlMY]LOR�`bW 8g�ORQWJ^�R�ak��P#akY]`ba2W�^QaeP#w+RQWxdl]\7Y]`ba2W#RQ[][Za2[]l�\kWJm~WgRQje�iRA^�YZR.m�l«RA� ��lZLg\emxa7��^�a2W2Y]ae�O[flA�kKMLORCl«Y]\kWJmO\k[fm~mORQ�n`i\kYZ`iaeW#`pl>WOa7��^�a2PcwJ\k[f\k�O�iRY]acYZLOR�`pmxRA\e��^Q\2l«R�`iW�¶:`ijg�OS 9²\�;��O¶Oa2[MYZLOR��¬ae[flsY�^Q\2l«R�ae�:\kW$`i�b�i�OP#`bWJ\7YZ`iaeW�mx`i[]RA^_Y]`ba2W(wJ\k[f\k�i�bRA�JY]a#YZLOR`iP�\kj2R&wO�p\kWOR-9SU 1�� � + � ! Y]LOR�[]RAlZ�O�bY `plCRA�eRQW��JRQY«YZRA[A�°KMLOR~P�\7�x`bP~�OP�RQ[][Za2[Cl«Y]\kWJmO\k[fm£mxRA�;`p\7Y]`ba2W`plMWOa7� � �� O � � � e 4 � h 4 4 L �

Þ�Þ¥Ú�NBOQPQRQS

Page 15: Object Rotation Axis from Shading · ISSN 0249-6399 ISRN INRIA/RR--3865--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Object Rotation

��� ��� ����$%������� � ���� ��E���� ����� ,��_�� �&�$% ����� �����¬����Q &�(�

UXW�YZLO`pl�lZRA^�YZ`iaeW�h.[]RAlZ�O� Yfl°��a2[uY]LORR.lsY]`bP�\7Y]`ba2W&ak�xY]LOR[]akYf\7Y]`ba2W&\7�x`iluYZ`i�bYu��[]aeP4[ZR.\k�2�;`pmxRAa lZRA®;�ORQWJ^�RAl\e[ZR�wO[]RAlZRQW;Y]RAm°�>¶g�O[«Y]LORQ[.h>`bY�`il?l«LOa7��W¦YZLJ\7Y�Y]LOR£mxRQ�2RQ�iaew+RAm�RAl«YZ`iP�\7Y]ae[�mxRA[Z`i�eR.l~[]RAlZ�O�bY]l���`bYZL·\eW\2^Q^Q�O[]\2^���LO`ijeL$RQWgae�Oj2L?Y]acRAWg\k�g�bR��n`pmxRQa#`iWgmxR��x`iWOj#�g\elZRAm(aeW(YZLgR�YZ`i� YtR.lsY]`bP�\7Y]RAlA�

����� ������ ����������������������� �"!#��$���% ��$�&����'(�"���)���UXW�¶:`ij2lA�A}�\eWgm�|Oh.lZ\ePcwg�bR´[]RAlZ�O�bY]l���`bYZL�[]RA\e�k`iP#\ejeRlZRA®;�ORAWg^�R.l�\k[]R>lZLOa7��W��QKMLOR`bP�\kj2RlZRA®;�ORQWJ^�RAl

lZLOa7��\kwOwg[Za��x`iP#\kYZRA�b�&[]`ije`pm~a2�xrsRA^�Y]l��` Y]L?\�l«wgLORQ[]R�dH�b`i¯eRtlZLg\ewJR2�2KMLORClZRA®;�ORAWg^�R.l>\k[]R�`iW � Us¶���a2[ZP�\kY9àS2}2���g�k{2{&w+RQ�pl ;M\eWgm����x�º} ��?���[]\eP#R­[f\7Y]Re�OKMLOR�R.lsY]`bP�\kYZRAm(ae�OrsRA^_Yt[]akYf\7Y]`ba2W(\7�x`pl¬YZ`i� Yt`pl��n`pl«�g\e�b`@?QR.m�n��\���LO`bYZRc\k[][Za7���gKMLgR&[ZR.l«�g� YflC\k[]R&a2�xY]\e`bWOR.m��n�$\ ;t\k�OYZaeP�\kYZ`p^�ae�xrsR.^_Y lZRQj2P#RQW;Y]\kYZ`iaeW��glZ`bWOj?YZLOR� �&DOK �x�2�+*),.-0/°`iP�\kj2R¬\eWg\k�i�xl«`pluP#axmxRA�M. �10Hh7� ;��n�&\k�xY]aeP�\7Y]`i^�RAl«YZ`iP�\7Y]`ba2W�ak�0\ mO`ilZwO�p\e^�RAP#RQW;Y:�2RA^�YZae[¡JRQ�pm(�Jl«`iWOj#LO`iRQ[f\k[f^fLO`i^A\k�+�O�ian^f¯?P#\kY]^fLO`iWOj#��`bYZL�Lg\k�b��wJRA��[ZR.l«a2�b�OYZ`iaeW .i�0u\eWgm�^G;¬\kwgwO�b`p^Q\kYZ`iaeW$ak�:YZLORmORQ�eRA�ba2wJR.m?[]akYf\7Y]`ba2W(\7�x`pl¬YZ`i� YtR.lsY]`bP�\kYZae[M��[]aeP DnRA^�YZ`iaeW�SO�

KMLOR¬[]RAlZ�O� YflulZLOa7�¢\tj2ananm�w+RQ[Z��ae[]P�\kWg^QR>RQ�2RQW�h.`b�OYZLOR¬ae�OrsRA^_Y�l«LJ\emx`iWOjt`pl:��R.\k¯ 9²^�a2W;YZ[f\emx`p^_Y]ae[]�tYZa\2lZlZ�OP#wxY]`ba2W�µ­}�`iW DnRA^�YZ`iaeW&S ;°\kWgm­Y]LOR`i�i�b�OP#`iWg\7Y]`ba2W�`il�WOaeYu`bW��n`iRQ��`iWOjCmx`i[]RA^_Y]`ba2W 9²^QaeW;YZ[f\emx`p^_Y]ae[]��YZa\2lZlZ�OP#wxY]`ba2W�µC|�`iW�DnR.^_YZ`iaeW�S ;_�nµCl��ba2WOj&\el>YZLOR��k¤ ae�xrsR.^_Y�lZ`i�bLOa2�OR�YZYZR.l>�¬RQ[]Rt[Za2�OjeLg�b����ae�OWgm 9 ��[]aeP\e�Ja2�xY´YZLgR&�A�kYZL�`iP#\ejeR�a2W ;_h7Y]LORC\2^Q^��g[]\2^�����a2[´YZLOR­l«Lga7��W~RQ�nw+RQ[]`iPcRAW;Y]l>`pl>\e�Ja2�xY21 � 6 mxRQj2[ZRARAl��n��n`pl«�J\k�O`iWglZwJR.^_YZ`iaeWu�;KMLO`pllZ`@?QRtae��RQ[][Za2[]l´^Qae[][ZR.l«w+aeWgmgl���RA�b�gYZa&Y]LORtw+RQ[Z��ae[]P�\kWg^QRt\kWg\e�b�xlZ`il´`iW�DnR.^_Y]`ba2WSg�

No. 21 No. 26 No. 31No. 16

(a)

(b)

No. 36 No. 41 No. 50No. 46��� ��°} � � � 5���3A 3����� ��5(&� ���$ �/ �D"$ �� �( ��K�� ��)� &�������B� ���� �� ���#� �� ������ �9�n� ��� 9�#�H%D� ��/ " ����� ������$��K���43 � ����5 �$� ��Q� ��7698 � �$�����3� � ������ � ! � � � ( � " ��$ �'� �G(��� ��E �n�n� �4���H% " �%$ �'� �G(����AE�n�n� �;: � �PA$��Q�'�3A ���� % ��� '"$� ��Q �'� �����% ! � AH� ��������� �� �/'"$� � &������� �� 35�3 �� 3�7�G�&��� �

kSl Þ knm

Page 16: Object Rotation Axis from Shading · ISSN 0249-6399 ISRN INRIA/RR--3865--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Object Rotation

������������ ������� ��������������� ��! #"$�&%��'�)( �.S

No. 13 No. 17 No. 21 No. 25

(a)

(b)

No. 29 No. 33 No. 37 No. 41��� ��0| � � � 5���3A 3����� ��5(&� ���$ �/ �D"$ �� �( ��K�� ��)� &�������B� ���� �� ���#� �� ������ �9�n� ��� 9�#�H%D� ��/ " ����� �������$���H��� 3 D���n� 5 �#� 3�Q� �3#698 � � ������� � ���35� � ! � � � ( � "�� $ �'� ��( �Q��� �n�n� !DE ���H%�" � $ �'� ��( �Q� ! ��n�n� ��� � �PA$��Q�'�3A ���� % ��� '"$� ��Q �'� �����% ! � AH� ��������� �� �/'"$� � &������� �� 35�3 �� 3�7�G�&��� ������ ������ %�� �"���)��� ����#����9�(�%� ��� !#�����

KMLO`pl­l«R.^_YZ`iaeW�wg[ZR.l«RAW2Yflt\�WORA�yP#R�YZLganm���ae[tY]LOR&Y]RQP#w+ae[f\k��lZRQj2P#RQW;Y]\kYZ`iaeW�ak�>\��n`pmxRQa(l«R.®2�gRQWg^QR�J\elZRAm�a2W?R.lsY]`bP�\7Y]RAl¬ak��YZLOR­Y]`b�bYt\kWOj2�bR­ak��YZLOR�[]akY]\kYZ`iaeW?\k�x`il¬ak��\�[]`ije`pm�ae�OrsRA^_Y.�xKMLOR­YZRQP#w+ae[f\k�°lZRQjkdP#RAW2Yfl�\e[ZRC`imxRAW;YZ`b¡gRAm?[ZRAj2\k[fmx`iWOj�YZLgRtYZRAP#wJa2[]\e�JRA�eae�i�xY]`ba2W�ak�°YZLgRCY]`b�bYM\eWOje�iRe�;KMLORQ[]R���a2[ZR2h2\���\k�iP#\eW¡J� Y]RQ[���`bYZL�\#wOLn�xl«`p^Q\e�+P#aeYZ`iaeW$PcaxmxRA��`plt\kwOwg�b`iRAm?YZa#Y]LOR­YZ`i� Y \eWOje�iRe�

K�a�mxRAl]^�[]`b�+R­YZLOR�a2�xrsRA^�Y�PcaeYZ`iaeW~rs�gl«Yt�;��YZLOR�[]akYf\7YZ`iaeW$\7�x`pl¬YZ`i� YC\eWOje�iReh;��ae[t\~Y]`bP#R�`iWglsYf\kW;Y3J?\P#aeYZ`iaeW�lsYf\7YZR��2RA^_Y]ae[

� � J ! � � � � J ! `��� � � J !�! b 9«�A{�;`pl�`bW;YZ[]axmx�g^QRAm°h���LORA[ZR �� � � J ! `pluY]LOR�YZRQP#w+ae[f\k�n^fLg\kWgjeRD9²�eRA�bax^�`bYs� ;°ae�OYZLOR�YZ`i�bY´\eWOje�iRe��¶Oa2[uY]LOR���\k�iP#\eW¡J� Y]RQ[.h2Y]LO`plM[ZRAwJa2[«Y¬��ae�i�ba7�tlYZLgR­WgakY]\kYZ`iaeW(ak�C.i�A��0E�xKMLOR�ae�OrsRA^_YMP#akY]`ba2W?`pl�mxRAl]^�[]`b�+RAm?�n�#YZLOR�P#akY]`ba2WP#axmxRA�

� � J ! �� � � J � �N!^���F� J !2` 9«�GA�;��LgRQ[]R

� � � �6 � � 9E�k��;

`pl�Y]LOR~lZ�xlsY]RQP¥P�\7YZ[]`b�(��a2[CLOa2Pca2jeRAWORQa2�glMP#akYZ`iaeW£\eWgm �F� J ! `plC\?�e¤ P#akY]`ba2W£lsYf\7Y]R&WOae`plZR&�eR.^_YZa2[A�¶g[Za2P \C[ZaeY]\kYZ`iaeW&\7�x`pl�Y]`b�bY G��� � J ! YZLg\kY�Lg\2lu�+RQRAW�R.lsY]`bP�\7Y]RAm&\kYuY]`bP#R`iWgl«Y]\eW2YcJ�\2^Q^�a2[]mO`bWOjMY]a.DnR.^_Y]`ba2WSghnYZLOR���a2�b�ia7��`iWOj~P#aeYZ`iaeW�P#RA\elZ�O[]RQP#RQW;YM�eR.^_YZa2[�`il�mORQ[]`b�2RAm

� � J ! � G� � � J !G� � � J ! � G� � � J �K�P! � 9E�x�1;

Þ�Þ¥Ú�NBOQPQRQS

Page 17: Object Rotation Axis from Shading · ISSN 0249-6399 ISRN INRIA/RR--3865--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Object Rotation

�G2 ��� ����$%������� � ���� ��E���Y]Lg\7Yt`pl�\el]lZ�OP#RAm?YZac��ae�i�ba7� YZLOR�P#R.\elZ�O[ZRAP#RQW;Y�PcaxmxRA�

� � J ! � � J !E��� � J ! 9E�e�&;��`bYZL � � J ! \��k¤4P#R.\elZ�O[ZRAP#RQW;Y�WOae`pl«R��2RA^_Y]ae[.�

¶gae[�RA\2^fL�YZ`iP#R�`iWgl«Y]\kW;YcJ0h.YZLOR���\k�iP�\kW�¡J� Y]RQ[�WORQR.mOl�\el�`bWgwO�xY>\tP#RA\2l«�g[ZRAPcRAW;Y��eR.^_Y]ae[�\e^Q^Qae[fmx`iWOjY]a�³®+���O�e�Q¶g�O[ZYZLORA[Ah�`bYuWORARAmOl�YZLOR>��ae[]PcRA[�P#akY]`ba2W&lsYf\7YZR´�2RA^�YZae[uRAl«YZ`iP#\kYZR>\eWgm�` Yflu^Qa7��\e[Z`p\kWJ^�R:P#\kYZ[]` �°�K�a�`iWO` Y]`i\e�b`@?QRtYZLOR�¡J� Y]RQ[�\kY>YZLgR�YZ`iP#Rt`bWJlsYf\kW;Y;J � � he\ ?QRA[Za�P#akY]`ba2W�lsYf\7Y]R��eRA^�YZa2[>��` Y]L�\&mx`p\kj2aeWg\e�P#aeYZ`iaeW§l«Y]\kYZR�^�a7�7\e[Z`p\kWg^QR&P�\7Y][Z`b����`bYZL�RQ�iRQP#RQW;Y]l�P~�g^fL��p\k[]jeRA[CY]Lg\kW�aeWgRc\e[ZRc�glZRAm°��¶:`iWg\k�i�b�2h0YZLOR��\e�bP�\eW#¡g� Y]RQ[¬WORQR.mOlYZa&¯nWOa7��Y]LOR ^Qa7��\e[Z`p\kWJ^�R�P�\7Y][Z`p^�R.l>ak��P#R.\elZ�O[ZRAP#RQW;YWOa2`ilZR � � J ! \eWgm�lZ�xlsY]RQPWgae`pl«R �F� J ! �OUXj2WOae[]`bWgj~³®+�J�e�OhnY]LORQ�?\e[ZR�lZR�Y�Y]ac�gWO` YtP�\kYZ[]`i^QRAlA�OKML;�JlQhnY]LOR�WOae`plZR ��a2[MYZLOR�RA�bRAP#RQW;Y]lae�>YZLgRcP#aeYZ`iaeW�lsYf\7YZRc�eR.^_Y]ae[�\kWgm�YZLOR#P#RA\2l«�g[ZRAPcRAW;Y �eR.^_Y]ae[�\k[]Rc\2lZlZ�OP#RAm£YZa$�JR#RA®;�g\e��`bW�wJa7�¬RQ[\eWgm$mxRA^Qae[][ZRA�i\kYZRAm��

KMLOR ��\k�iP�\kW�¡g�bYZRA[­mORQ[]`b�2RAl���a2[CR.\e^fL�Y]`bP#R�`iWgl«Y]\eW2YYJ$��a2�O[Ca2�xYZwO�OY]lA�0µ wO[]RAmx`p^_Y]`ba2W�\el ��RA�b��\el\eW(R.lsY]`bP�\kYZR���ae[��+akY]L�hxY]LOR�P#akYZ`iaeW�l«Y]\7Y]R��eRA^�YZa2[M\eWgm$` Yflt^�a7�7\e[Z`p\kWg^QRCP�\7Y][Z`b�°�

UXW�YZLg`il#[]RQw+ae[ZYAh�Y]LOR ��\k�iP�\kW¢¡J� Y]RQ[�ae�OYZwO�xY�`pl#�glZRAm ��ae[#Ys�¬a�wO�O[]wJa;l«R.lQ�´¶:`b[fl«YAh�YZLgR ��\k�iP#\eWR.lsY]`bP�\kYZRM��ae[>YZLORta2�xrsRA^�Y>[ZaeY]\kYZ`iaeWcYZ`i� Y¬\kWOj2�bR�mxR.lZ^Q[Z`i�JR.l�YZLgRtae�xrsR.^_Y>P#akY]`ba2W�P#ae[]R¬[]RQ�i`p\k�O�iRMYZLg\eW#YZLORmO`b[]RA^�Y�[ZR.l«�O�bY G� � � J ! ��[]aeP YZLOR>P#RQYZLOaxm�`iW DnRA^�YZ`iaeW�SO�.KMLOR ��\e�bP�\kW YZ`i�bY�RAl«YZ`iP�\7Y]R>`il°YZLOR´¡J[]l«YuRQ�iRQP#RAW2Y� G� � J 2 J ! � ak��YZLOR�PcaeYZ`iaeW�l«Y]\7Y]R�RAl«YZ`iP�\7YZR G� � J 2 J ! �+KMLOR&WOaeY]\kYZ`iaeWFJ 2 J?`iWgmx`p^Q\kYZR.lMYZLg\kYtYZLgR&RAl«YZ`iP�\7YZR^Qae[][ZR.l«w+aeWJmOl°Y]a Y]LOR¬YZ`iP#R¬`iWgl«Y]\eW2Y J&�gl«`iWOj�\k�i�nP#RA\elZ�O[]RQP#RQW;Yflu`iWg^��i�gmx`iWOj­YZLgR¬P#R.\elZ�O[ZRAP#RQW;Y�\kY�Y]`bP#R`iWgl«Y]\eW2Y3J .i�A�60H�DnR.^�a2Wgm°h2YZRQP#w+ae[f\k�+l«RAjeP#RQW;Y]lak��LOa2P#aejeRAWORQa2�gl´a2�xrsRA^�Y�P#akY]`ba2W?\k[]Rt`pmxRQW;YZ`b¡gR.m��n�#^fLgRA^f¯n`bWgj�YZLOR�7\e�b`pmx`bYs��ae��YZLOR�\el]lZ�OP#RAm�P#akY]`ba2W¢P#anmORQ��mxR�¡JWORAm¨`iW ³�®J�M�1AO��µ¬Y�\�Y]`bP#R$`bWgl«Y]\eW;Y J0h:YZLgR?ae�OrsRA^_Y`pl�l]\k`pm�YZa��OWJmxRQ[]jea�\$LOaeP#aej2RQWORAae�gl []akY]\kYZ`iaeW§` ��YZLOR�a2�xrsRA^�Y­[]akYf\7YZ`iaeW�YZ`i� Y�\eWOje�iRc�JRALg\��eR.l­\2l­YZLOR��\e�bP�\eW�¡g�bYZRA[twO[]RAmx`p^_YflQ�Oµ lt^�[]` Y]RQ[]`ba2W�h;YZLOR�`iWOR.®2�J\k�i` Ys�

2 G� � � J ! � � G� � J 2 J �K�P! � 2 ����� � W � J 2 J ! � � 9E�kS�;LJ\elYZac�JR ���O�b¡g�b�iRAm�� �tRQ[]Reh G� � J 2 J � �P! `il�YZLgR ��\e�bP�\kW?wO[ZR.mx`p^_YZ`iaeW?��ae[�YZLOR­P#akY]`ba2W(l«Y]\7Y]R �2RA^�YZae[��ae[Y]`bP#R&`iWgl«Y]\eW2Y&J$�gl«`iWOj�Y]LOR�P#R.\elZ�O[ZRAP#RQW;Y]lM��[]aeP¥\k�i��Y]`bP#R�`iWgl«Y]\eW2Yflt�Ow�Y]a�J � � �J¶O�O[ZYZLORA[Ah W � J 2 J !`pl¬YZLgR�^Qa7�7\k[]`i\eWg^�R P#\kYZ[]` ��ae�uY]LOR�P#akYZ`iaeW$lsYf\7Y]R­�2RA^�YZae[¬Y]Lg\7Y�Lg\2l��+RQRAW�RAl«YZ`iP#\kYZR.m?�n��Y]LOR ��\k�iP#\eW¡J� Y]RQ[�\kWgm ��� ��� `bWgmO`i^A\7YZR.ltY]LOR~¡g[]l«Y­mO`i\ejeaeWJ\k�uRA�bRAP#RQW;YA�°KMLOR��²\e^_Y]ae[���`il­\(^QaeWgl«Y]\eW;Yt��ae[�\k�i���n`pmxRQalZRA®;�ORAWg^�R.l�\kWgm(`pl�l«RQY�YZa 22�c�n��P�\kWn�g\e�°aewxY]`bP#`@?A\7Y]`ba2W��

UXW#¶:`bj;lQ�k} \kWgmc|Oh7\k�OYZaeP�\kYZ`p^Q\k�i�i� ��a2�OWgm�YZRAPcw+ae[f\k�xlZRQj2PcRAW;Y]l�ak�gYs�¬a YZRAl«Y´l«R.®2�gRQWg^QRAl�\k[]R¬lZLOa7��W��KMLgR�`pmxRQW;YZ`b¡gR.m�lZRQjeP#RAW2Yfl����O�b¡g�i�:YZLOR#^�a2WglsY][]\e`bW;YC³�®J���eS#��ae[�\k�i�uY]`bP#Rc`bWJlsYf\kW;Y]lA�+KMLgRQ��^�a2[Z[]RAlZwJa2Wgm�¬RQ�i�xY]a�YZLORCP#\e`bW#Y]RQP#w+ae[f\k�glZRQj2PcRAW;Y]l´ae�0a2�xrsRA^�Y>P#akYZ`iaeW�a2�glZRQ[]��\e�O�iR¬`iW#YZLgRC�n`imORQa&lZRA®;�ORQWJ^�RAlA�eKMLOR[]RAlZ�O�bY]lMLg\��2R �+RQRAW�ae�xYf\k`iWORAm?���O�i�b�$\k�xY]aeP�\7Y]`i^A\k�i�b�2�OKMLOR�[ZR.l«�g� Yfl�l«LOa7��YZLg\kY�e�MUXWgmxRQ�n`iWOj�ak�t�n`pmxRQa�l«R.®2�gRQWg^QRAlcl«LOa7��`iWOj�lZ`iPcwg�bR$[Z`ije`pm¨a2�xrsRA^�Y]l~`il~wJa;lZlZ`i�O�bR(�glZ`bWOj§aeWO�i��aeWORP#akYZ`iaeW�wg\e[]\eP#R�YZRA[Ah;Y]LOR�ae�xrsR.^_Y�[]akY]\kYZ`iaeW$\7�x`il¬Y]`b�bYA�

�x��KMLOR$ae�xrsR.^_Y#[ZaeY]\7Y]`ba2W¢\7�x`pl&Y]`b�bY]lcRAl«YZ`iP�\7Y]RAm¢�n��YZLgR(P#R�Y]LOaxm wg[Za2wJa;l«R.m�`bW YZLO`plc[ZRAwJa2[«Y#\k[]R\e^A^��O[f\7Y]R­RAWOae�gjeL�Y]a�RQWglZ�O[]R�\c^Qae[][ZR.^_YM`bWJmxR��x`iWOj#[ZR.l«�O�bYA�

kSl Þ knm

Page 18: Object Rotation Axis from Shading · ISSN 0249-6399 ISRN INRIA/RR--3865--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Object Rotation

������������ ������� ��������������� ��! #"$�&%��'�)( ��}

� � &�$� �,$�u�Q &�UXW£P�\eW;�$R��x`plsY]`bWgj�\kwOwO[]a2\2^fLORAl¬Y]a?P#akY]`ba2W�RAl«YZ`iP�\7YZ`iaeWuhg`i�b�i�OP#`bWJ\7YZ`iaeW�R "+R.^_YflC`iW�YZLOR~R��xwO�iae`bYZR.m

�n`pmxRQa�lZRA®;�ORQWJ^�RAl­\k[]R�WgRQje�iRA^�YZR.m°�0UHY�`pl�\el]l«�gPcR.m�Y]Lg\7Y�\?P#a7�n`iWOj?a2�xrsRA^�Y­wO[]RAlZRQ[]�eR.lC`bY]l­�O[]`ijeL;YZWOR.lZlmO�O[Z`iWOj�P#akY]`ba2W���¶Oa2[��;`pmxRAa�l]^�RAWORAl���`bYZL¨\�l«YZ[]aeWOjJh+w+ae`iW;Y«dH�b`i¯eR#�i`bj2L;Y�lZae�g[]^QReh0`b�i�i�OP#`bWg\kYZ`iaeW�R "0RA^�Y]l\e[ZR�\el«YZ[]aeWgjc\eWgm$P#\���mO`il«YZ�O[]�$YZLOa;l«R�\e�bj2ae[]` Y]LOP�lQ�

K�a�YZLgR?^�a2W2Y][]\e[Z�2h+YZLO`pl&[]RQw+ae[ZY�l«Lga7�tl­YZLg\kY�`b�i�i�OP#`bWg\kYZ`iaeW¨R "+R.^_Y]l~^�a2W2Yf\k`iW��gl«RQ���O�`iWx��a2[ZP�\7Y]`ba2Wa2W?a2�xrsRA^�Y¬P#akY]`ba2W��OµtW$RAl«YZ`iP�\7Y]ae[¬`il�mxRA�eRA�ba2wJR.m���ae[¬Y]LORCY]`b�bYC\kWgje�iRCak��YZLOR�[]akYf\7YZ`iaeW(\7�x`il¬ae��\c[Z`ije`pma2�xrsRA^�Y Y]Lg\7Y�`pl `i�i�b�OP#`iWg\7Y]RAm§�n�£\?w+ae`iW;Y­�i`bj2L;Y�lZae�O[f^�R2�+KMLgR�Y]`b�bY&\kWOj2�bR#mxR�¡JWORAl YZLgR~a2[Z`iRQW;Y]\kYZ`iaeW£ae�Y]LOR��k¤4wg[ZaersRA^_Y]`ba2W(ae�uY]LOR&Se¤ya2�xrsRA^�Y�[ZaeY]\7Y]`ba2W$\k�x`il¬`iW(Y]LOR�`iP#\ejeR�wO�p\kWOR2�

UHY­`ilt\eWg\k�i�;YZ`p^Q\e�b�i�(lZLOa7��W$YZLg\kYtYZLgR&wO[]akrsRA^�YZR.m([]akYf\7Y]`ba2W�\k�x`ilt^A\kW��+R&RAl«YZ`iP�\7Y]RAm��n�?RQ�nwg�ba2` Y]`bWOja2WO�i��YZRAPcw+ae[f\k��^fLg\kWOj2RAl­ak�Mae�OrsRA^_Y�lZLg\2mx`bWgjg��KMLORA[ZRQ��ae[]Reh0YZLgR�ae�xrsR.^_Y&`pl&\el]l«�gPcR.m£Y]a��JR?[Z`ije`pm°h0YZa�+R�P�\7YZYZR2h�YZa�LJ\��eR#RA®;�g\e�b�i�§mx`pl«YZ[]`b�O�OYZRAm¨lZ�O[Z�²\e^QR�WOae[]P�\k�pl�\kWgm§YZa��JR�`i�i�b�OP#`iWg\7Y]RAm��n�§\�mO`il«Y]\eW2Yw+ae`iW;Y>�b`ijeL;Y>lZae�O[f^�R�\kWJm~\eP��O`iRQW;Y´�b`ijeL;Y.�eKMLORtmxRA�eRQ�iaew+RAm~RAl«YZ`iP�\7Y]ae[´`pl��g\elZRAm~aeW�\­�b`iWO¯~�JRQYs��RARQWcYZLORwg[ZaersRA^_Y]RAm�[]akYf\7Y]`ba2W£\7�x`il­\kWJm�YZLORcP#RA\eW�l«wJ\7YZ`p\k�:je[f\emO`bRAW2Y ak�>Y]LORcmO`ilZwO�p\e^�R.m���[f\kP#R�[f\7Y]`ba79²¤­¶:vD;_�KMLgR�¤­¶�v4`il¬Y]LOR�w+RQ�bdE�n�;dEw+RQ�0��[f\kP#R�[f\7Y]`ba#\7� Y]RQ[�P#akY]`ba2W�^QaeP#w+RQWgl]\7Y]`ba2W��

KMLOR#R.lsY]`bP�\7Y]ae[�`pl ae���ia7� ^�a2Pcwg�bRQ�n`bYs�e� �CRc`pl��g\2l«R.m£aeW�\?w+RQ�bdH�;�;dHwJRA�>mx`i�;`plZ`ba2W�ak�Ys��a$`bP�\ejeRAl��a2�b�ia7�¬RAm$�n��\?^Q\k�p^��g�i\kYZ`iaeW�\kWgm�\��eRQ[f\kj2`bWgj~ae�l«wg\kYZ`p\k��`iP�\kj2R&je[f\emx`iRQW;Yfl�a7�eRA[C\kW�`iP�\kjeR~\k[]RA\O�Jv�R�d®;�O`i[]RAmc`bWgwO�xY�mO\kY]\�\e[ZR�\�mxRAWgl«RtmO`ilZwO�p\e^�RAP#RQW;Y>�eR.^_YZa2[�¡gRQ�pm�9²¤�� ¶�;���a2[´PcaeYZ`iaeW�^�a2P#wJRAWglZ\kYZ`iaeW�\kWJm\��e¤y�O`iWg\k[]��ae�xrsR.^_YtP�\elZ¯#YZa�mOR�¡gWOR�Y]LOR�`iP#\ejeR­[ZRAje`iaeW$ak��YZLOR�a2�xrsRA^�YA�

³´�xw+RQ[]`bP#RAW2Yfl��glZ`iWOjC\k�OYZaeP�\kYZ`p^Q\k�i�i� mxRA[Z`i�eR.m­¤�� ¶gl:\kWJm a2�xrsRA^�YuP�\elZ¯xl�l«Lga7��Y]Lg\7Y�YZLOR>R.lsY]`bP�\kYZae[�n`iRQ�pmOlM®;�g\k�i` Yf\7Y]`b�2RQ�i�cj2ananm�[ZR.l«�O�bY]l��ae[M�n`pmxRQaclZ^QRQWOR.l��`bYZL�l«`iP#wO�iR a2�xrsRA^�Y]l¬�b`i¯eR LORA\2mndX\kWgmndXlZLOae�O�pmxRA[l]^�RAWORAlA��µ wJRA[«��a2[ZP�\eWg^�R�\kWJ\k�i�nlZ`pl­lZLOa7�tl YZLJ\7Y�YZLOR�R.lsY]`bP�\kYZae[��¬ae[]¯xlC�+RAl«Y&`b��Y]LOR�P�\k`iW§`i�b�i�OP#`iWg\7dY]`ba2W�`il�`iW��n`bRA��`bWOj£mO`b[]RA^�YZ`iaeW��°UXW�YZLgR���a2[]l«Y�^Q\elZR�ak�M`i�b�i�OP#`bWJ\7YZ`iaeW�wg\e[]\e�b�iRQ��Y]a$YZLOR�`iP�\kj2Rcwg�i\eWORehY]LORQa2[ZRQYZ`p^Q\e�b�i��\�P�\k�n`iP��gP�lsYf\kWgmg\k[fm�RQ[][Za2[¬mORQ�n`i\kYZ`iaeW$ak� � � e 4 � h 4 4 L ^A\kW(�JR�\7YZY]\e`bWOR.m°�xUXW(YZLOR�R��ndw+RQ[]`iPcRAW;Y]lAh;\��;`plZ�g\k�J`bWglZw+RA^_Y]`ba2W?ae�°YZLORCYZ`i� YMRAl«YZ`iP�\7YZ`iaeW?[ZR.l«�O�bY]l�[]RQ�eR.\k�iRAm�\eW��OWg^QRQ[ZY]\k`iW;Ys�~ae�u\k�+ae�xY1 � 6 e 4 � h 4 4 L �µCW§\kwgwO�b`p^Q\kYZ`iaeW£ae�´YZLORcRAl«YZ`iP�\7Y]ae[tY]a(�n`pmxRQa(`bWJmxR��x`iWOj(lZLOa7�tl�Y]Lg\7Y­YZLgR~R.lsY]`bP�\7Y]ae[ `il­\e^A^��O[f\7Y]RRAWOae�gjeLcYZa&a2�xY]\e`bW�^Qae[][ZR.^_Y´`iWgmxR��x`iWOj&[]RAlZ�O�bY]lA�e¶Oa2[`iWgmxR��x`iWOjgh2\�YZRAPcw+ae[f\k� ��\k�iP#\eWc¡g� Y]RQ[�`il�\kwOwO�i`p^Q\7dY]RAm�YZacYZLOR YZRAP#wJa2[]\e�+RA�ea2�b�xY]`ba2W�ak��YZLOR­ae�OrsRA^_YM[]akY]\kYZ`iaeW?\k�x`il�YZ`i�bY�\eWOje�iRe�xµ l��iaeWgj~\el�Y]LOR­YZ`i� Yt\kWgje�iR��a2�b�ia7�tlYZLOR­YZRAP#wJa2[]\e�JP#akY]`ba2W(P#axmxRA�+ae��YZLgR���\e�bP�\eW�¡g�bYZRQ[.hnYZLgR `iP�\kjeR.lM\k[]R l]\k`pm�YZa~��ae[]P \�YZRQPcdw+ae[f\k�0lZRQjeP#RAW2Y.�;µ lMl«anaeW$\elYZLOR YZ`i�bY�\eWOje�iR mOa;R.l¬WOakYM�JRALg\��eR­\el�wO[]RAmx`p^_Y]RAm°h;YZLgR­^Q�O[Z[]RQW;Y¬YZRAPcw+ae[f\k�lZRQj2P#RQW;Yt`il lZ\e`im$Y]a��+R�^�a2Pcwg�bRQYZRAm�\eWgm$YZLgR&`bWJmxR��x`iWOj?\k�ijea2[Z`bYZLgP��M\k`bY]lM��a2[tYZLgR�lsYf\k[ZYtak��YZLgR�WORQ�;YlZRQj2P#RQW;YA�OµCwOwO�i`i^A\7YZR.m$YZa�[]RA\e�°�;`pmxRAa�l«R.®2�gRQWg^QRAl�lZLOa7��`bWgj#lZ`iPcwg�bR&a2�xrsRA^�Y]lM�i`b¯2R�LORA\2mndX\kWgmndXlZLOae�O�pmxRA[l]^�RAWORAlAhJYZLOR#\k�ijea2[Z`bYZLOP�¡gWgmgl­^Qae[][ZR.^_Y]�b�(YZLOR~YZRAP#wJa2[]\e�:lZRQj2PcRAW;Y]ltae�>YZLgR~`iP�\kjeRcl«R.®;�ORQWg^QRAlC��` Y]LO`bWY]LOR�ae�OrsRA^_Y�P#a7�eR.l¬LOaeP#aej2RQWORAae�glZ�i�e�

J·LORA[ZR.\el�YZLgR R.lsY]`bP�\7Y]`ba2W(\e�bj2ae[]` Y]LOP ��a2[Z¯xl>�¬RQ�i�+��ae[M�n`imORQa#lZ^QRQWOR.l��`bYZL�mx`#"+�glZR�\kP��g`bRAW2YM�i`bj2L2Y\eWgm \�mxa2Pc`iWg\kYZ`iWOj�w+ae`iW;Y#�i`ijeL;Y#lZae�g[]^QReh�YZLOR�\k�ijea2[Z`bYZLOP ��`i�b�M�²\e`b�M`b�CY]LORQ[]R(`plcWOa�wO[ZR.mxaeP#`iWg\7Y]`bWgj�i`ijeL;Ytl«a2�O[]^QR `iW$YZLOR&l]^�RAWORe�OKMLg`il�`plM�+RA^Q\e�glZR Y]LOR&\k�ijea2[Z`bYZLgP `ilM�J\elZRAm(aeWO�i��aeW(YZLgR�R��xwO�iae`bY]\7Y]`ba2W(ae�wgLOakY]aeP#R�Y][Z`p^´R "0RA^�Y]lAhALgRQ[]R´YZRAPcw+ae[f\k�;^fLg\kWgjeRAluak�xae�OrsRA^_Y�l«LJ\emx`iWOjg�AUXW����xY]�O[ZR2hA`bY:lZLOa2�O�im&�JRYZLORA[ZRQ��ae[]R^QaeP~�O`bWgRAm£��`bYZL�\kW�\k�ijea2[Z`bYZLOP�RQ�nwg�ba2` Y]`bWOj$jeRAaeP#R�Y][Z`p^&R "+R.^_Yfl�\el­P#akYZ`iaeW§ak�>��R.\7Y]�O[ZR#w+ae`iW;Y]lA�0KMLg`il[]RQw+ae[ZY P�\��£lZRQ[]�eR�\2l­PcaeYZ`i�7\7YZ`iaeW�YZa$P�\k¯eR~�glZR~ae�>YZLOR�¤­¶�v \eWgm£`bY]l­�glZR����O�´`iWx��a2[ZP�\7Y]`ba2W£aeW�Se¤a2�xrsRA^�Ytl«Lg\ewJR�\eWgm$aeW�Se¤ya2�xrsRA^�YMP#aeYZ`iaeW��

Þ�Þ¥Ú�NBOQPQRQS

Page 19: Object Rotation Axis from Shading · ISSN 0249-6399 ISRN INRIA/RR--3865--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Object Rotation

�.| ��� ����$%������� � ���� ��E����������M�����(�¬���.b��0  � I�`iRQ[]�i`bWOjJh;¤ `pl«wO�p\e^QRQP#RQW;YMRAl«YZ`iP�\7YZ`iaeW(�n��LO`bRA[]\e[]^fLg`i^A\k�g�g�bax^f¯nP�\7Y]^fLg`bWOjJh;Se[]m�Dnq>UX³ ���3A

�Q�n�#� ���� ��� �$����6 ��=� �#� ��� �3 �� 3� �4�3�H% 8Q� ��( ���B�� 1� ����Q�'� ( h � \kP~�O[]`imxj2Reh!�.Dxµ&h�'ta7�2RQP��+RQ[�1Ae{2{OhnwOw��$A&2;�7d5A;}x�e�

. ��0 � �&DOK �O�e�+*�,.-0/µtWJ\k�i�nlZ`pl  axmxRQ�EhxL;Y«YZwu¸º¹2¹�������� YZRQ�bYZR.^k� mO^��u� `iR�¹k^�a2l«Yf�O�e�. S30�q��k³`ilZRQ[ZYAh�I­���­`b[]axm°¸_UX�i�b�gPc`iWg\kYZ`iaeW~^QaeP#w+RQWgl]\7Y]RAm&P#aeYZ`iaeW�R.lsY]`bP�\kYZ`iaeW~��ae[´\kWg\e�b�xlZ`il:lZ�;W;Y]LORAlZ`il

^Qaxmx`bWgj�7h2`bW4I ���­`i[Zaxm°h �&��'t`iRQP�\kWgW�h ��� dHq��5DnRQ`pmxRQ�E¸ �Se¤ `bP�\ejeRC\eWg\k�i�xl«`pl\eWgm�l«�nW;YZLgRAlZ`il � A2|�7hq[Zax^�RARAmx`iWOj;lQh°�.{O� d]�1AO��'ta7�2RQP��+RQ[��1A&Ae|gh2³[Z�p\kWOj2RQW�hxwgw��g|O�QdH|2|O�

. 2&0�µ��  � I¬[]�g^f¯xlsY]RQ`iW�h�v&� �J� �Cae�bYAh��~� ¤����2RA\eW�h�µ�� '�� 'CR�Y][]\��7\k�i`E¸�� � W�YZLOR��glZR£ak��lZLg\emOa7�tl�`iWl«Y]\eWg^�R§[ZR.^�a7�2RQ[]���_h I¬RQ�i�­±�\k�glAh�±u�g^�RAW;Y$K�RA^fLOWOa2�ba2je`iRAlAhK�RA^fLOW��  RAP$�ih I¬±��O�2�ASeS2{e�kd5An�n�.�2�e�.d�&22K  hO¤ RA^QRQP~�JRA[&�GA�A;�n�

. }�0�K�� D0� �t�g\eWOjgh>µ�� '���'tRQYZ[f\��7\k�i`à¸��  akY]`ba2W�\eWgm�lsY][Z�J^_YZ�g[ZR$��[]aeP ��R.\7Y]�O[ZR£^Qae[][ZR.l«w+aeWJmxRQWg^QRAlA¸:\[]RQ�n`iRQ���_hxq>[]an^QRQR.mx`bWgj2lMak��YZLOR�UX³³>³th �´a2�à�J{2�xh�'Cag�g�OhO¶ORQ�g[Z�g\e[Z���GA&A&2gh;wOw��J�2}e�7dX�e|e{O�

. |30��c� dHq�� �t�gWOjghk¤~� I­� � ana2wJRA[Ah�I­� � RQ[]Wn�glZ^fLg` dX¶O[]`i\2lQ¸��µ l«�nP#wxY]akYZ`p^ IM\��eRAlZ`p\kW�lZ�O[Z�²\e^�R¬RAl«YZ`iP�\7Y]`ba2W�Jl«`iWOj�\kW�`bP�\ejeR�l«R.®;�ORQWg^QR�kh+UXW;Y � ��2ae�g[ZWg\e��ak� � a2P#wO�xYZRA[ �C`pl«`iaeWuh �´ae�E�u|Oh�'Cag�u�xh´�1A&Ag�eh0wOw���.�2}7d]�.S2�x�

.º�60�¶¬� ��\kwgwJRA`à¸�  axmxRA�b�i`iRQ[]�OWOj��OWJm�v�RA¯eaeWJlsY][Z�O¯;Y]`ba2W��JRA��RAjkYZRA[ mx[]RQ`pmx`iP#RQWglZ`ba2Wg\k�iRQ[ � �xrsRQ¯;Y]R�`iWRA`bWgRQ[C¶gRQ[]Wgl«RALn�O`b�pmn��a2�bj2R�7hx¤ `il]lZRQ[ZY]\7Y]`ba2W�h �tWO`i�eRA[]lZ`bY��7Y � \kWOWOa7�2RQ[.��­RQ[]P#\eWn�eh°�GA2{&Ag�

. {30  � D0�7±�\kWOj2RQ[.hPD0� Jy���0�g^f¯eRA[A¸��DnLg\ewJR>��[Za2P4lZLg\2mx`bWgjtaeW�\ ^��iae�gmO�­mO\���khA�2ae�O[]Wg\k�2ak�xY]LOR � wxY]`i^A\k�Dxan^e�Oak��µtP#RQ[]`p^Q\Oh �´a2�à�u�e�eh�'Cag�º�xhO¶gRQ�O[]�g\k[]���GA�A32Jh;wgw�� 22|n�.d«�7{g�. A30 � � �&�2±�RQR2hkµ&�evta2lZRQWx��RA�im°¸��UXP#wO[Za7�2RAm�PcRQYZLOaxmOl�ae�+R.lsY]`bP�\kYZ`iWOj�l«Lg\ewJR¬��[]aeP lZLg\2mx`bWgj­�Jl«`iWOj­YZLOR

�i`ijeL;Yc^Qa;a2[]mO`bWg\kYZR?lZ�xlsY]RQP #`iW I­� �#� q�� �Cae[]W�h  � �J� I¬[]anae¯xl 9�³�m°� ;�¸!�DnLg\ewJR?��[Za2P lZLg\2mx`bWgj�7h UsK q>[]RAl]lAh � \kP��g[Z`pmxjeRc�GA2{&Agh;wgw��gS2�eS7dXS32x�n�

.i�A�30��J�  �  RQWJmxRQ�E¸��±uRAl]l«a2Wgl>`iW(R.lsY]`bP�\kYZ`iaeW�Y]LORQa2[Z�#��a2[�l«`ijeWg\e�0wO[Zax^QRAl]l«`iWOjghn^�a2P#P��OWO`p^Q\kYZ`iaeWgl¬\kWJm^QaeW;YZ[]ae�"7hnq>[]RQW;Y]`i^QR��C\k�i�Ehx³>WOje�iRQ�¬anaxm � �i` "°lAh�'tRA� �2RQ[fl«RA�eh0�GA�A2}O�

.i�e��0��#�  RQ�n�JRA[ZjJh7q�� �>\e^fLORAWOLg\e�ORQ[.¸ �!#2LORQ[]R  \7Y]LORQP�\7Y]`b¯�kh �´ae�i�OP#R��eh=DnwO[]`iWOjeRA[«d �´RQ[]�i\ejgh1I�RA[Z�i`iW�1A&A2SO�

.i�.��0 ��� 'C`i^Qae�p\elAh � �0±u\e�O` Y.¸$  akY]`ba2W�\kWgm�`i�i�b�OP#`iWg\7Y]`ba2W£�7\k[]`i\kYZ`iaeW�RAl«YZ`iP�\7Y]`ba2W£�glZ`bWOj(\�LO`iRQ[f\k[f^fL;�ae�¬P#axmxRA�ilA¸�µtwOwg�b`p^Q\kYZ`iaeW�YZa�`iP#\ejeR�lZRA®;�ORQWJ^�R�^�axmx`iWOj�kh°�ea2�O[ZWJ\k��ak� �C`pl«�J\k� � aeP#P~�OWO`p^Q\7Y]`ba2W\eWgm$UXP�\kjeR�v�RAwO[ZR.l«RAW;Y]\7Y]`ba2W�h �´ae�E�O|Oh�'tag�#2JhO¤CR.^�RAP��+RQ[&�1A&A2}OhnwOw��gS2�eS7dXSO�.|O�

.i�AS30��J� �­lsY]RQ[]P�\kWOW�¸�� � �xrsRA^�Y«dH�g\elZRAm�\eWg\k�i�xl«`plsdXlZ�;W;Y]LORAlZ`ilC^�axmx`iWOj 9�� I¬µ.D � ;C�g\elZRAm�aeW�Y]LORclZae�g[]^QRP#axmxRA�>ak�MP#a7�;`iWOj$[Z`ije`pm�Se¤ ae�OrsRA^_Yfl"�_h6Dn`ijeWg\e�´q>[]an^QRAl]l«`iWOjJ¸+UXP�\ejeR � aeP#P��gWO`i^A\7Y]`ba2W�h �´ae�E��|Oh'Cag�J�Oh  \��£�1A&A32JhnwOw����G22S7df�A|g�e�

.i��2&0�µ�� q��0q�RQW;YZ�p\kWJm°¸�Q¶�`iWgmx`iWOj�Y]LOR�`i�i�b�OP#`iWg\7Y]`ba2W£mx`i[ZR.^_YZ`iaeW�7hJ�2ae�g[ZWg\e�°ak�´Y]LOR � wxY]`i^A\k�"Dxan^Q`bRQYs�(ae�µCP#RQ[]`i^A\Oh �´ae�E�i�+�k�Oh�'tag�#2JhOµtwO[]`i�>�GA2{2�xhnwOwu� 2&2;{7d52;}e}O�

.i�.}�0�µ�� q��Jq:RAW;YZ�p\kWgm°¸$_q>LgakYZa2P#R�YZ[]`p^  akYZ`iaeW�7hxUX³>³>³ Ku[f\kWglA�xaeW$q´\7YZYZRQ[]W�µtWg\e�b�xlZ`ilC\kWgm  \2^fLO`bWgRUXW;Y]RQ�i�b`ijeRAWg^�R2h �´ae�E�°�ASgh�'tag� Agh DnRAwxYZRAP��+RQ[��GA�AO�2h;wgw��g{;�3A7dX{&A2�O�

.i�A|30 D°��µ&� DnLg\k��RQ[.¸� DnLg\2mxa7�tlC\eWgm�lZ`b�iLOa2�OR�YZYZRAl­`iW§^QaeP#wO�xY]RQ[��n`ilZ`ba2W%7h ���i�;�¬RQ[�µ�^Q\2mxRQP#`p^&q>�g�O�b`bdlZLORA[]lAhO¤Ca2[]mO[ZR.^fL2Y.h�'tR�Y]LORQ[]�p\kWgmOlAh��1Ae{2}O�

kSl Þ knm

Page 20: Object Rotation Axis from Shading · ISSN 0249-6399 ISRN INRIA/RR--3865--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Object Rotation

������������ ������� ��������������� ��! #"$�&%��'�)( �7�

.i���60��J�;DnY]\k�JmxRQ[.h ��2ae`iW;Y�RAl«YZ`iP#\kYZ`iaeW�ak��ae�OrsRA^_Y(PcaeYZ`iaeW·\kWJm¦w+ae`iW;Y?�i`bj2L2Y�`i�i�b�OP#`iWg\7Y]`ba2W���ae[?S2¤tda2�xrsRA^�Y«dH�g\elZRAm#\eWg\k�i�xl«`plsdXlZ�;W;Y]LORAlZ`il�^QanmO`bWOj 7hkUXW;Y � � J�ae[]¯xl«Lgaew#aeW � axmx`iWOj&KuR.^fLOWO`p®;�ORAl���a2[ �´RQ[]�±ua7� I¬`bY«dH[]\kYZR �C`pmxRQaJh � ae�p^fLORAl«YZRA[Ahn³>Wgje�p\kWgm°h0�n� dH{g�OµtwO[]`b�´�1A&A&2ghnw�� 2J�b�2�

.i�A{30��J�D;Y]\e�gmxRQ[.¸��³l«YZ`iP#\kYZ`iaeW�ae��w+ae`iW;Y �i`bj2L;Y l«a2�O[f^�R&wg\e[]\eP#R�YZRA[]l¬��a2[Ca2�xrsRA^�Y«dH�g\elZRAm�^�axmx`iWOj 7hCDx` dj2Wg\k�°q[Zax^�R.lZlZ`iWOjg¸xUXP�\kj2R � a2P#P��OWO`p^Q\kYZ`iaeW�h �´a2�à�0�nh�'taJ��'ta7�2RQP~�JRA[B2edH|gh0�GA&A;}xhnwOw��JS2}e}7dHSn��Ag�

.i�GA30��J�cD;Y]\e�gmxRA[A¸!�µC�OjeP#RAW2Y]RAm¦v�RA\e�b`bYs�¨��` Y]L¦µC�xYZa2P#\kYZ`p^$UX�b�i�OP#`bWJ\7YZ`iaeW � aeW;YZ[]ae�¬UXWg^Qae[]wJa2[]\kYZ`iWOj³�b�i`bwJl«a2`imO\e�  axmxRQ�pl 7h0UX³>³>³yK�[]\eWglQ�+aeW  �O�bYZ`  RAmx`p\Oh �´ae�E�´�eh'Cag���xh��2�OWOR$�GA�A&AOh+wOw��´�.Se|kd�G22Sg�

.º�k�30��J� D;Y]\e�gmxRA[A¸� � �xrsRA^�Y­[]akYf\7YZ`iaeW§\7�x`il ��[]aeP lZLg\emO`bWOj �fh+U � µ+DGDnq � A&AOh0q>Lga;RAWO`b�0h�µC[Z`@?Qa2Wg\Oh �+DOµ&h��}x� d]�1AO� SO�i�GA�A&AOh �´ae�E�g|OhxwOwu�gS2�e{2}�dXS2�e{e{g�

.º�x��0��J�[D;Y]\e�gmxRA[Ah �&� 't`p^�a2�i\2lQ¸ �  akY]`ba2WxdE�J\elZRAm �n`imORQa `iWgmxRQ�x`bWOj RQ�7\e�b�g\kYZ`iWOj a2�xrsRA^�Y�lZLg\emO`bWOj �fhU � UXq � A�AOh � ae�+Rehx�;\kwg\eW�hg��2J� ds�k{g�b�.�O�i�GA&A�AO�

.º�e��0��J�5D;Y]\e�gmxRA[A¸ � � �xrsRA^�Y¬v�aeY]\7Y]`ba2W(µt�n`pl���[Za2P DnLg\2mx`bWgj��_h;lZ�O�OP#`bY«YZR.m�Y]a�Y]LOR­UX³>³>³·Ku[f\kWJlZ\2^_YZ`iaeWJla2W�q�\kY«Y]RQ[]W$µCWg\k�i�xl«`pl�\kWgm  \2^fLO`bWgR­UXW;Y]RQ�i�b`ijeRAWg^�R2h �­^_Y]ae�+RQ[��GA�A&AO�

.º�kS30  �#J§a2�b�i�Ja2[ZWu¸ � �xrsRA^�Y«dH�g\elZRAm�mx`plZwO�i\2^�RAPcRAW;Y¬R.lsY]`bP�\7Y]`ba2W(\eWgm�P#akY]`ba2W(^�a2P#wJRAWglZ\kYZR.m�wO[]RAmx`p^_dY]`ba2W$��ae[�Ln�n�O[Z`pm(�;`pmxRAa#^Qaxmx`bWgj�7h �­± I � � A&Agh ���eaeYZaghx�;\kwg\eW�hO�3Ag� dXSe�g�b�.�O�i�GA&A�AO�

.º��2&0 �����+LJ\kWOjJ¸��¤ R�Y]RQ[]P#`bWO`iWOj�YZLOR$RQwO`iw+ae�p\k[�j2RQa2PcRQYZ[]�§\eWgm¨`bY]l~�OWg^�RA[«Yf\k`iW;Ys� khuUXW;Y�� �M�ea2�O[ZWJ\k�ae�� a2P#wO�xYZRA[��C`plZ`ba2W�h �´ae�E�J�2�xh�'tag�+�xh°�GA�Ae{gh;wgw����A|g��df�GA;}x�

.º�e}�0��J� �~���+LgRQWOjJh��~�e¶g�O¯7\kj;\��¬\gh '��2µC�JR2¸��S2¤�l«�g[«�²\2^�RMRAl«YZ`iP�\7YZ`iaeW#\kWJm~P#axmxRA�g^�a2WglsY][Z�J^_YZ`iaeW~��[]aePlZw+RA^��g�i\e[�PcaeYZ`iaeW�`bW�`iP#\ejeR#l«R.®;�ORQWg^QRAl 7h0UX³>³>³ K�[f\kWglA�0aeW�q�\kY«Y]RQ[]W�µCWg\k�i�xl«`pl�\kWgm  \2^fLO`bWgRUXW;Y]RQ�i�b`ijeRAWg^�R2h �´ae�E�°�GAgh�'tag�g}Oh  \����1A&A;�xhnwOw��J}O�AS7ds}e�e�O�

.º�k|30 � �$�+LORQWgjghuv�� � LORQ�p\kwgwg\O¸��³l«YZ`iP#\kYZ`iaeW�ak�M`i�b�i�OP#`bWJ\kW;Y~mx`i[ZR.^_Y]`ba2W�hu\k�i�+RAmxaJhu\kWgm�lZLg\kw+R#��[]aePlZLg\2mx`bWgj�7h0UX³>³³ Ku[f\kWglA�0aeW�q´\7Y«Y]RQ[]W�µCWg\k�i�xl«`pl�\kWgm  \2^fLO`bWgR~UXW;YZRA�b�i`ijeRQWJ^�Reh �´a2�à�´�.SOh'taJ���nh�2�O�i���1A&AO�2h2wgw��g|e{2�7d«�7�;�x�

Þ�Þ¥Ú�NBOQPQRQS

Page 21: Object Rotation Axis from Shading · ISSN 0249-6399 ISRN INRIA/RR--3865--FR+ENG apport de recherche INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Object Rotation

Unit e de recherche INRIA Lorraine, Technopole de Nancy-Brabois, Campus scientifique,615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES NANCY

Unit e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES CedexUnit e de recherche INRIA Rhone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN

Unit e de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY CedexUnit e de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex

EditeurINRIA, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)��������� ���� ���������� ��� ���

ISSN 0249-6399