C B A - McGill Universitycgm.cs.mcgill.ca/~godfried/publications/four-bar-ams.pdf · A B C D θ φ...

23

Transcript of C B A - McGill Universitycgm.cs.mcgill.ca/~godfried/publications/four-bar-ams.pdf · A B C D θ φ...

Page 1: C B A - McGill Universitycgm.cs.mcgill.ca/~godfried/publications/four-bar-ams.pdf · A B C D θ φ uhwiogj x knmiogjrq sOdij! YxS Odibuh mik» x b°o xS} uhb[v|uhbgx d= uh S A B C

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

4�57698;:=<?>�6A@(5�BDCECGFH<JILK

MONQPSR�T UWVYX[Z]\^T P_VYR1Na`cb�d1egfhdibOdijlknmpo�jrqcsgdijtfhuhb�vGdGwpx1y{z|oOdi}gj~uhfhdG��x�j�dif������gxdib�wpfhx���mikL����x��pxSjr��u��SxS��dGj�x�dif�fhm_��x�}���ml���gdibgwpxG�Osgo������gx(fhx�bgwi������mik����gx�xS}gwpx���dij�xegj~xS�~xSj~�ixS}�}gogj�u�bgwYdib���Ymi��u�mpb��D��mibg��u�}gxSj��gknmpj�x���di�Yegf�xi�����gx(knmpogjrq�sOdij�f�uhbgv=diwix�uhb� u�wpogj~x �p� ���gxSj~x(¡$dib�}[¢�dij�x¤£���xS}�uhb¥���gx�e�f�dibgxG�D¦�mi��dG��uhbgw����gx�sOdij�¡�§¨dis©mpo��¡ª�Sdiog��x��¤���gx�sOdij�¢�«¬��mYj~mi��d=��x�dis©mpo���¢��

­ � u�wpogj~xl� dGsHmpo����gxSj~x�®¯ og���*d°knmpogj;qcsOdGj�f�uhbgv=diwixl�Odi��sHx�xSb*�r��og}gu�xS}±knmpj�d�fhmibgw°��uh�Yxluhb/���gxt£Ox�fh}²mGk

v|uhb�xS�¥dG��u��S� ­´³ ®J�=���gxSj~x�¡�§&uh���Sdifhf�xS}����gxµ}gj�u¶�px�jS�p·�uh�L���gxau�bgego��¸dibgwifhxi�=dib�}l¹luh�L���gxmpo���ego��adib�wpfhxG�¸`cb¥���guh�º�~x�����uhbgw�mpbgf¶������j�xSx�sOdij~�º�¥m_�pxG�D`cbg}gx�xS}�� uhbt���gx�bgu�bgx���xSxSb�����xSb��ogjr�/���gxlknmpogj;qcsOdGj�f�uhbgv=diwix^��dG�^mik»��xSb±�¼dif�fhxS}3���gx�½»¾ ¿�À�À�ÁrÂ�Ãi¿�fhu�bgv=diwpx ­ÅÄ ®?� ­´ÆiÇ ®J�`�kµ���gxt}gj~u��ixSj�fhu�bgv]¡�§Èu��(��og���±���gmij~��x�j(���Odib/����xYmG���gx�j����gj�x�xtfhuhb�v �������gx�b²u¶�(uh�knj~xSx(��mY��dGvix(knogfhf Çp³pÉ }gxSwpj~xSx(��o�j�bg���!Ê�b°���gx�mi����xSj��Odibg}��Ou¶k7���gx]ËrÌOmdG��uhbgwiÍlfhuhb�v«�§Îu�� �^og���*����mpj~��xSj����Odib±���gx¥mi����xSj����7���gx��Ymi��u�mpbg�(mik����gx¥uhbgego��^dGbg}²mpo���ego��f�uhbgv|��dij�xY��x��px�j�xSf¶�±j�xS�r��j~uh����xS}��[Ï�x�eHx�bg}gu�bgw�mib1����x¥j~xSf�d=��u��ixtfhxSb�wi���g��mik����gxtknmpogjsOdGj��S�©���gx�j�xtdij~x �c�axSb�c�qc�~x��px�b*}gu¶ÐÑx�j�xSb���c� e©xS��mGkae�f�dibOdGj�knmpo�jrqcsgdij�f�uhbgv=diwpx������OdG�k{dif�fÑu�b|��mtxSuhwi�|��sgdi��u��(�¼dG��xSwpmpj~uhx�� ­ �EÒ_®J�

`cb[v|uhbgx���dG��uh�������gx(�¥diu�bWuhb��x�j�x��~���Odi�!s©xSx�b���mtog��x�knmiogjrq�sOdij�f�uhbgv=diwpx��a��mYwixSb�qx�j�dG��x¤��ogj~�ixS��s�t�Smib|�ixSjr��uhb�w^���gx��Su�j���ogf�dijD�Ymi��uhmpbtmik����gx�}gj�u¶�pxSjµfhu�bgv^¡�§���m mi���gxSj�c� e©xS�(mikµ�Ymi��u�mpbg� ­ �EÒ_®J�^Ê�bgx�mikº����xlx¼dij~fhuhx��~����og���±fhu�bgv=diwpxS��yn���gx���m=qc�¼dGfhfhx�}]Ó²dG���f�uhbgv=diwpx¼����di�(eOdG��xSb��x�}1s�����gxlxSb�wpuhbgx�xSj�Ôpdi�YxS��Ó²dG�~�(uhbÕ�EÒGÖ Ä±­ �_×E®?�^`��(��di��}gx�q�~uhwpbgx�}l��m(egj~m�}go��Sx�bgx¼dGj�f��^�~��j�diu�wp��Dfhu�bgxS�DdGbg}�dGegegfhu�xS}^��m��guh�D�r��x¼dG��xSbgwiuhbgx��S�9Ø!�gxÓ²dG����fhuhb�vGdGwpx�u��!}gxSegu�����xS}[uhb � u�wpogj~x Æ ������xSj�x�¡�§,dG������dG�����gx�knmpo�j~���[f�uhbgvÙ�9Ø!�gxe©mpuhb�aÚt� �Yuh}���d¼�ts©x��c�axSxSbW¢¬dibg}�«Y� �YmE�ixS�µ�pxSjr��u��¼dif�f���u�b�d�bgx¼dGj�f��t�r��j�diuhwp��µfhu�bgxu�b[���gx�bgxSu�wp�|sHmiogj��gm m }�mik7���gx�eHmi��u���uhmpb��~�gm_��b��

­ � u�wpogj~x Æ dGsHmpo����gxSj~x�®

Page 2: C B A - McGill Universitycgm.cs.mcgill.ca/~godfried/publications/four-bar-ams.pdf · A B C D θ φ uhwiogj x knmiogjrq sOdij! YxS Odibuh mik» x b°o xS} uhb[v|uhbgx d= uh S A B C

AB

C

D

φθ

� uhwiogj�x������ knmiogjrq�sOdij!�YxS���Odib�uh��� mik»��x�b°o���xS}�uhb[v|uhbgx���d=��uh���S�

A

B

CD

P

� uhwpogj~x Æ �DØ!�gx(Ó²dG����fhu�bgv=diwpx�knmij!bgx¼dij~f����~��j�diuhwi�|��f�uhbgx��¥mi��uhmpbÑ�

Æ

Page 3: C B A - McGill Universitycgm.cs.mcgill.ca/~godfried/publications/four-bar-ams.pdf · A B C D θ φ uhwiogj x knmiogjrq sOdij! YxS Odibuh mik» x b°o xS} uhb[v|uhbgx d= uh S A B C

A

BC

D

P

� uhwiogj�x Ç �DØ!���gxSs� ���gx�k��´�(fhuhb�vGdGwpx�knmpj!bgxSdij�f¶�W�r��j�dGuhwp���fhu�bgx(�Ymi��u�mpb��

Ø!�gx���mpj~v�mGk¸Ó²dG���S�©��u¶���]u¶����eHmG��xSb��u�dif�knmpj¤diege�fhuh�SdG��u�mpbg�!u�b]�YxS���Odib�uh�S���HwixSb�qx�j�dG��xS}�d�ÌOm�m }�mGk di����u�� u��c�tu�b¥����x�}gx���uhwibWmikL�YxS���OdGbguh�~�¥�ºknmpjµwpxSbgx�j�dG��uhbgw^diegegj~m¼� qu���dG��xSf¶��f�uhbgxSdij��Ymi��u�mpb���Ø!��xY£Oj~�~���¥dG���gx���d=��uh��u�dib���m°dG����di��v]���gxtegj�mps�fhxS� ��di�Ø!���gx�s������x�k;�(d²e�j�miknx�����mij�dG�Y���gx���bgu��ixSj~��u��c� mik ¯ �S��� x���x�j��~sgogj�w����¤uh�¥fhu�bgv=diwpxyn�Suhj~�¼d��¼Ö× É �au���}gx�eguh����x�}°u�b � u�wpogj�x Ç �����gx�j�x�diwpdiuhbW¡�§ di������di�����gx�knmpogjr����fhu�bgvÙ���xSj�xG�©���gx�eHmpu�b��Ú��Yuh}���d¼�[s©x��c�axSxSb�«�dGbg}�¢��¥m_�px����gmij�u��mpb��dif�f��¥uhb�d¥bgxSdij�f¶��r��j�dGuhwp���fhu�bgx ­ �EÒ=®?�

­ � u�wpogj~x Ç dGsHmpo����gxSj~x�®��b�mi���gx�jW�YxS���Odib�uh��� ��di�Wegj~mpe©mp��x�}�s|��¦�mpsHx�j~��� ­´ÆiÇ ®�uhb��¼ÖÒp×���¦�misHx�j~����� �

f�uhbgv=diwpx�u��tj�di}gu��¼dif�f��1}gu�ÐHxSj~xSb�Yknj�mp�����gx°}gxS�~uhwpbg�Ymik¤Ó*dG�~�¥dibg}2Ø!���gxSs� ���gx�k;��uhb���OdG�����gx �Sogjr�px uh��}gj�d¼��b]��u¶���[���gx diuh}°mik9���gx dieHx ��mikDdt��j�uhdibgwpf�xYyn���gx �~mGqc�Sdifhf�xS}��mpogegf�xSj������gmi��x�sgdi��xYuh� dG����di���gx�}1��m[����x*ËrÌgmdG��u�bgwpÍ[xS}�wpx¥mGk����gxYfhu�bgv=diwpxG�¥Ø!�gxf�uhbgv=diwpx¥mik¤¦�misHx�j~���tu�����x�xSb2uhb � u�wpogj�x Ä �*Ø!�gx�e©mpuhb�YÚt�9���gx°die©x��*mik���j~u�dibgwifhx¢�«�Út�g�¥m_�ixS���gmpj~u�Smib|��difhf¶��u�b°dtb�x¼dij~f��W�r��j�diuhwp���f�uhbgx ­ �EÒE®

­ � u�wpogj~x Ä dGsHmpo����gxSj~x�®Ø!�gx�knmpj~xSwpmpu�bgw�f�uhbgv=diwpx��^�Sdib sHxWo���xS} ��m3wixSbgx�j�dG��x[d3�Gdij~uhx��c�²mik�u�b|��xSj~xS�~��uhbgw

bgmib�qcf�uhbgxSdij7��ogj~�ixS�µs���YmE� u�bgw�����x�£���xS}YeHmpu�b���9¡�dGbg}Y§��Sfhmi��xSj¸mpj¸knogjr���gx�jºdieOdijr�¼�mpj^s|�*���Odibgwpu�bgw�����x�fhxSb�wi���g�lmGk¤���gx�fhu�bgv|�S�±`�k¤���gxWÓ*d=���tfhu�bgv=diwpx¥uh�ldif�fhm_�axS}*��mx ��x��So���x¤u¶���D��mp�¥e�fhx���x��Ymi��u�mpb��i���gx!eHmiuhb�µÚA��j�di��xS�µmpo��µd�£Owpogj~x!v|bgm_��bWdi�9Ó²dG���� ���ogj~�ixi� ���~eHx��Su�dGfH�Sdi��x�mGkL���gu��a��ogj~�ix(uh�a���gx¤�axSf�f¶q�v b�mE��b�fhxS�Ybgu����¼d=��x�mik���xSj~bgmpogf�fhu?�

Ç

Page 4: C B A - McGill Universitycgm.cs.mcgill.ca/~godfried/publications/four-bar-ams.pdf · A B C D θ φ uhwiogj x knmiogjrq sOdij! YxS Odibuh mik» x b°o xS} uhb[v|uhbgx d= uh S A B C

A

B C

DP

� uhwiogj�x Ä �º¦�mps©xSjr����´��fhu�bgv=diwpx�knmpj!b�x¼dij~f����r��j�dGuhwp���fhu�bgx��Ymi��u�mpb��

� ogjr���gx�j��Ympj�xG�9u�k����gxWe©mpuhb��Ú,u��^�YmE�ixS} d¼��d_�1knj�mp� ���gxW�Sx�b��xSjlmGk!���gxWf�uhbgv/mpb���gu����1u¶��fhu�xS�S�Lmibgxtmps���dGuhbg��d[�¥mij�xtdi�r���Y�Yx���j~uh�^�Gdij~u�dib��mikµÓ²dG���� ���So�j~�pxG�¸�~og���di�����gx mpbgx }gxSegu�����xS}�u�b � u�wpogj�x^×����¤mi��x ���OdG�����gx^di�~� �Y�¥x���j�u���£gwpogj�x xSu�wp���dib�}���gx��Suhj~�Sf�x(uhbW���gu�����u¶��uh�!xSb��Sfhmi��xS}�dij~x�s©mi���°egdij~��mik ���gx���ogj~�ix��

­ � u�wpogj~x�×tdGsHmpo����gxSj~x�®����mpogegf�xSj(dG�~��di����xS}3��mW���gx/ËrÌOmpdG��u�bgwpÍWx�}gwpxlmikD���gxlfhu�bgv=diwpx difhf�mE�������gxlwixSb�q

x�j�dG��uhmpb mik��Smpoge�fhxSjY�So�j~�px���mik�x��px�b�wpj~x¼dG��xSjt�Smp�Yegf�x���u��c� dGbg} �Gdij~uhx��c� ­ ÖG®?��Ø!�gx��j�mpbgx��rq��¤xSf���mpbls©m mpv ­ � Æ ®guhf�fhog�r��j�dG��x��7�Ympj�xµ���OdGbl��x��ixSbt���gmiog��dib�}l}gu�ÐHxSj~xSb�9knmpj~�¥�mik¸���gx �Smpoge�fhxSj��So�j~�px�� � eOdijr��uh��ogf�dGj�f�����u��¥egf�x��Smpoge�fhxSj��H}�xSegu�����x�}�uhb � uhwiogj�x ³ �©uh�mps���diu�bgxS}¥s|�¥x�� ��xSbg}gu�bgw^���gx��~xSwp�YxSb�!§�«ª��mld e©mpu�b|��Úª��m^���OdG��« Ú��A« ¢¥��dib�}§WÚ�u���dY��u�bgwpfhx�j~uhwpu�}�sOdGjS�!`�kµ¢�«�� «�§ dGbg}]¡�¢� ¡�§,����x j~xS��o�f���u�bgw� ������À��hÀ��f�uhbgv=diwpx�egj�m_� uh}gx���dib°dif���xSj�bgdG��x(�Yx����gm�}���m¥wpx�bgxSj�dG��x ��x�j�bgmiogfhf�u �´��fhx��¥bgu����SdG��xG�

­ � u�wpogj~x ³ dGsHmpo����gxSj~x�®Ø!�gx��Ymp�~����mp�¥e�fhuh�SdG��x�}Wfhm mpv|uhb�w��Sogjr�px���dij~x(mps���dGuhbgx�}W���gxSb°���gx(��mpogegf�xSj!uh��d

��j�u�dGbgwpfhxG�Odi��uhb�¦�misHx�j~����� ��fhu�bgv=diwpx�knmpj�die�egj�m¼��uh�¥dG��x��r��j�dGuhwp��~q�fhu�bgx��Ymi��u�mpb��ºÓ u����f�uhbgv|��mik �~ogu���disgfhx�fhxSb�wi���g��dGbg}°dl��j�uhdibgwpf�x�mik ��o�u���dGsgfhx��~u��x(mpbgx(mps���diuhb������gx(��ogj~�ix� ��u��������gj~xSxt��x�f�k�q�uhb��x�j���x�����uhmpbg�(j~xSegj~xS�~xSb��x�}²uhb � u�wpogj~xtÒ��^Ø!��uh���Sogjr�pxtuh�(�Sdifhf�xS}���gxl½n¾ ¿�À�À�ÁrÂ�Ãi¿��_À��p½������� ¿��iÀas����mij�fhx�� ­´Æ ��®Ldibg}[j�x��SxSu¶�px�}���o����]dG�~��x�b|��uhmpb�u�bW���gxfhdG��x�b�uhbgx���xSx�b����dGbg}�xSdij�f¶���c�axSb��u�x����]�Sx�b��ogj~uhxS���

­ � u�wpogj~x�ÒtdGsHmpo����gxSj~x�®Ä

Page 5: C B A - McGill Universitycgm.cs.mcgill.ca/~godfried/publications/four-bar-ams.pdf · A B C D θ φ uhwiogj x knmiogjrq sOdij! YxS Odibuh mik» x b°o xS} uhb[v|uhbgx d= uh S A B C

PA B

C

D

� uhwpo�j�x�× ���¤b]di�r� �¥�Yx���j�uh�¤�idGj�u�dGb|��mGk7Ó²dG���� ����ogj~�ixi�

A

B

C

D

P

� u�wpogj~x ³ � � knmiogjrq�sOdij!fhu�bgv=diwpx���u¶����dl�Smpoge�fhxSj�«�Ú¬���Od=�!��j�dG�SxS� ��x�j�bgmpo�fhfhu � ��fhxS�lqbgu����SdG��xG�

×

Page 6: C B A - McGill Universitycgm.cs.mcgill.ca/~godfried/publications/four-bar-ams.pdf · A B C D θ φ uhwiogj x knmiogjrq sOdij! YxS Odibuh mik» x b°o xS} uhb[v|uhbgx d= uh S A B C

P

A B

C

D

f

� uhwiogj�x�Ò �µØ!��x�wixSbgx�j�difL�~x�� ��u�����mpogegf�xSj��So�j~�pxG�

`cb]�Ympj~x�j~xS��xSb���ix¼dij~�����gxSj~x �OdG�¤s©xSx�b�wpj�m_��u�bgwtuhb��x�j�xS�r��dG�¥mpb�wY�¥dG���gxS�¥dG��u q��u�dibg��dGbg}[sguhmpf�mpwpu��~���µuhb�}�xS����j�u�sguhbgwYdib�}[� u���oOdif�u��uhbgw����gx��Smib�£Owpogj�dG��u�mpb���egdi�Sx���mGk���gxS�~x^fhu�bgv=diwpx�� ­ � Ä ®J� ­´ÆpÆ ®?� ­ ���G®?��Ø!�gx �Smpb�£Owpogj�dG��u�mpb��~eOdi��x^mik9d¥fhu�bgv=diwpx(u������gx���mGq��difhu¶�c�¥mGk¸dGfhf©u�����di}g�Yuh���~uhsgf�x¤j~x¼dif�u�SdG��u�mpbg�S� ����dib[x �gdG�¥egf�xi���Smpbg�~uh}gx�j����gx�knmiogjrq�sOdijf�uhbgv=diwpxtu�b � u�wpogj�x��¥��u¶���*f�uhbgv3¡�¢ £���xS} dib�} di���~og�¥xY���Od=��u�� uh�^d²½{¿�Ã��OÀ�� � ��Ã��f�uhbgv=diwpxl��u¶���Õ§�¡ �Q¡�¢ �Q¢^« � ��dibg}Õ§�«�Q�p� ¯ o���� d]fhu�bgv=diwpxYuh�^mGk»��xSb}gx�����j�uhs©xS}1uhb3��x�j��Y��mik����gxY�c�am�dGbgwpfhx���·²y»���gx ��� � ½µdibgwpf�x_��dibg}²¹ yn���gx � � ½ � ��½dib�wpfhx¼�!���OdG�����gx�j~mi��dG��uhbgw¥fhu�bgv|�¤�¥divix ��u��������gx��gqcd=��uh��yn����x^��m=qc�¼dGfhfhx�}²½{¿~Ã� ��� ��Á������� �� ��½���� ����`cb ­ ÆpÆ ®Ddib�} ­ ���E®9u¶��uh�¤egj�mieHmp�~xS}���m�� uh��ogdifhu �Sx����gx���mpb�£Owiogj�dG��uhmpb�~eOdi�Sx°mik¤���gx°fhu�bgv=diwpx�di�Yd/�Sogjr�px�uhb ���gx��c�amGqc}gu��¥x�bg��u�mpbOdif���eOdi��x]mik�����x�u�bgego��dib�}*mpo���ego��ldGbgwpfhx��S� ¯ og��� d]��ogj~�ix�knmpj ���gx¥��j�die©x��mpuh}gdifºfhuhb�vGdGwpx¥u�� e�uh����ogj�x�}*uhb� u�wpogj~x¤Ö�� ���gx�j�x����gx�dibgwpf�xS�a·^dibg}W¹��Gdijr�tknj�mp� ��xSj�m ��m Æ�� �9Ø!�gx¤�Sogjr�pxS����dij~vix�}� dij~x°knmij�d/fhu�bgv=diwpx���u����2���gx]f�xSbgwi��� mGk�« § � É�� Ö× �a���gx�j�x¼dG�����gmi��x°��dij~vix�}� �Od¼�px[«�§ � É��´Ä|Æ �3`��tuh� uh�YxS}guhdG��x�f��/x���u�}gxSb��knj~mp� � uhwpo�j�xWÖ]���OdG�����gxW��ogj~�ixknmpj���o����/d�fhu�bgv=diwpx�uh����dG}gx^oge]mik9�c�am�}guh�~�Smpbgb�xS����xS}3egu�xS��xS�S�Ñuh�Yegf�� uhb�wt���OdG�����gx��mpb�£Owpo�j�dG��uhmpbl�~eOdi�Sx���mpbg��u��~���µmGkH�c�am }�uh����mpbgbgx�����xS}���mp�YeHmpb�xSb�����9Ø!�|og�µ���gxSj~x�dij�x�c�am[�Smpb�£gwpogj�d=��uhmibg��mikº����x^knmpogj;qcsOdij�fhuhb�vGdGwpx���u¶�������gxS�~xYf�uhbgv[f�xSbgwi���g���~og���±���OdG����gx�fhuhb�vGdGwpx!�¼dib�bgmi�µ�¥m_�ix�knj~mp�¬mpb�x¤��mpb�£Owpo�j�dG��uhmpbl��m�����x�mG���gx�jµ���gu�fhx!j~xS�¥diuhbgu�bgwu�b[���gx�egf�dGbgxi����u¶���gmio��!��div|u�bgwl���gx�fhu�bgv=diwpx(dGeOdij~�S�

­ � u�wpogj~x�ÖYdGsHmpo����gxSj~x�®³

Page 7: C B A - McGill Universitycgm.cs.mcgill.ca/~godfried/publications/four-bar-ams.pdf · A B C D θ φ uhwiogj x knmiogjrq sOdij! YxS Odibuh mik» x b°o xS} uhb[v|uhbgx d= uh S A B C

0 360°°°°

360°°

φ

θ

a

a

b

b

� u�wpogj~x�Ö ����uh��ogdifhu �¼dG��uhmpb�mikg���gx�½{¿~Ã��OÀ�� � ��Ã��Sknmpogj;qcsOdGj7f�uhbgv=diwpxD� u�d�u���� ��j�dibg�~�¥u����~uhmpbknogb�����u�mpb��

�������gxÕegj~xS�Sx�}guhb�w�}guh�~�Sog�~��uhmib �~ogwpwpx��~���S�^���gxÕ�¥mG��uhmib�mikt����x*egf�dGbOdij�knmiogjrqsOdGj(fhuhb�vGdGwpx�uh���axSf�fDogbg}gx�j��r��m m�}1dibg}/xSz|oOd=��uhmibg��}gxS�~�Sj�u�sguhb�w°��mE��dib�/mpbgxtdib�wpfhx���OdGbgwpxS�adi�ºd(knogbg����uhmibYmGk�dib�mi���gx�jºdij�x�j~x¼di}gu�f��^d¼�idGuhf�dGsgfhx ­ Ä ®?� ­ �i��®?� ­´ÆiÇ ®J� �¤f����gmpogwp����gx(�¥mG��uhmibg��mik����gx�z ogdi}gj�u�f�dG��xSj�dif �´��x�}gwpxS�(¿�À��¶Ãi½� �iÀ�½��WÀ�à ��¾ �=½»¾OÀ�¿a}gmtbgmG�����Odibgwpx���gx�b]�ax�£���}gu¶ÐÑx�j�x�b|�¤xS}�wpxS���©���gx s©xS�gd_� u�mpj!��u�����j�x���e©xS���¤��mt���gx�£���xS}]xS}gwpx��¼dGb���OdGbgwpx�j�di}gu��¼dif�f��p� � mpj�x �gdG�¥egf�xi�¸di�^e©mpuhb��xS}*mpo��^xSdij�f�uhxSj��7u�b*d°fhuhb�vGdGwpxt��og��� di����OdG������mE��b]uhb � uhwiogj�xl��sgo�����u¶����§W«¬��og�������gmij~��x�j!���Odib[����x�mG���gx�j�f�uhbgv|��dib�}¡�¢È£���x�}�������x��Ymi��u�mpbÕmik¤���gx°fhu�bgv=diwpxWu��Y�~x��ixSj�x�f��2j�x��~��j�uh����x�}���`c�¥diwpu�bgxW£���uhbgw¡�§ uhb��~��xSdi}�mik9¡�¢����Luhbgv[§W« �¥d¼�[bgm_�&j~x¼dif�u��x�kno�fhf�j�mi��dG��u�mpbg��dis©mpo���§]��Ø!�guh�egj~m���xS�~�lmik����Odibgwiuhbgw]���gx�£���x�}ÕxS}gwpx�u�b*d�wpu¶�px�b²knmpogj;qcsOdij fhu�bgv=diwpxYuh�^�Sdifhf�xS} �OÁ�iÀ�¿ ������dGbg}*wpu¶�pxS����og���²uhbg�~uhwp�� uhb��m[���gx¥m_�pxSj�difhfºs©xS�Od¼� uhmij mik����gx¥fhuhb�vGdGwpx ­´³ ®J��¤}g}gu���uhmpbgdif�u�bg��u�wp��luh�tmps���diuhb�xS} s� dibOdif¶� �Suhb�w/���gx[fhu�bgv=diwpx���u¶���2d��c��e©x°mik�u�b�q�ixSj��~uhmpb����OdG�(u���og�~xS}3knj�x�z|ogxSb��f¶��u�b�j�mps©mi��uh�S���H���gx�j�xlu¶��u����¼dif�fhx�}�d � �ÑÀ�Ác½{¿�à ��� ���� �=½���� ­ � ³ ®?����mpb���uh}�xSj����gx knmpo�jrqcsgdij¤f�uhbgv=diwix���u¶���]�ixSjr��uh��xS��¡ ��¢��H«t��dibg}�§ uhb��mpogb��x�j��Sf�m���v��u���x�mij�}gx�j�di�µuhf�fhog�r��j�d=��xS}Yuhb � u�wpogj�x ���9¦¤dG���gxSjµ���OdGb¥£���uhb�w�dib¥xS}gwpxmik7���gx�fhu�bgv=diwpxG����x�£���dY�ixSjr��x��H�©��d¼�°¡^�©dibg}]dY�gdif�k�q�fhuhb�x��~��dij~��uhbgwYdG�¤¡ dibg}]e�j�mGq��xSxS}�uhbgwt���gj~mpogwp�����gx(�pxSjr��x ��«�mpege©mp��u¶��x(¡^���� �ÑÀ�Ác½{¿~à ��� ���(�Ymi��uhmpbWu��!j�xSdifhu �SxS}s�W��j�dibg�~f�dG��uhbgwt«¬difhmpb�wt���guh�!�gdif�k�q�fhuhb�xi�

Ó �gx�j�x¼dG�(uhb]���gx�v|uhbgx���d=��uh����f�u���x�j�dG��ogj�x����gx^fhuhb�vGdGwpx u���dibgdif�� �Sx�}3uhb]��xSj~�¥��mGk

Ò

Page 8: C B A - McGill Universitycgm.cs.mcgill.ca/~godfried/publications/four-bar-ams.pdf · A B C D θ φ uhwiogj x knmiogjrq sOdij! YxS Odibuh mik» x b°o xS} uhb[v|uhbgx d= uh S A B C

A A A

B

B BC

CC

D

D

D

(a) (b) (c)

� u�wpogj~x � �ºØ!�gx(���gj~xSx(�c� eHx��¤mGk7knmpo�jrqcsgdij!fhu�bgv=diwpxS� ��y?dp�!��mpb�px �Ñ�7ynsÙ���Smpbg�Sd¼�pxi�©dib�}yn�_���Sj~mp���~uhbgwg�

�gm_� mpb�x�dibgwpf�xY�Gdij~uhx��^di�^d�knogbg����u�mpb²mik!���gxWdGbgwpfhxYmik�dGbÕdi}���di��xSb���ixSj~��x��H�Dmpbgx�SdibWxSz|ogu¶�Gdifhx�b|��f��Ydibgdif�� �Sx����gx�fhuhb�vGdGwpx�uhb¥��xSj~�¥�amik�����x�fhx�bgwi������mik����gx�}�u�diwpmibOdifh�����mpb���uh}�xSjº£Oj��r�!d��c�amGq�sOdijµfhuhb�vGdGwpx!���Odiu�b�¡�¢^«Y� �Dj�mieHmp�~u���uhmpbg� ÆGÄ dibg} Æ ×�mGk ��m mpv�¥mik��Dog�Sf�uh} �´��� �hÀ���À�O½ ���r��dG��x¥���gdG� ���gx�u�b��xSj~bOdifadibgwpf�xYdG��¢ uhb1��j�uhdibgwpf�xl¡�¢�«u�bg�Sj~x¼di�~xS��u�k�dGbg}�mpbgf¶� u¶k(���gx]}guh�r��dibg��x3sHx��c��x�xSbAu�����xSb�}geHmiuhb����¡ dGbg} «�dif���mu�bg�Sj~x¼di�~xS� ­ Ò=®?��Ø!�guh��egj�mpe©xSjr�c�]mGkµd¥�c��m=qcsOdij¤���Odiu�b3fhuhb�vGdGwpx�uh��dGfh��m�v b�mE��b±di�����gx��Ã�� �OÀ�¿ �hÀ�� �Yà ­´Æi³ ®?�º¦�x���ogj~bguhb�w ��m � uhwiogj�x �pd��ax��~xSx����OdG��dibgwpf�x�¡�§W« uhbg��j�x¼dG��xS�u¶k�dGbg}1mibgf��]u�ka}gu�diwimpbOdif7¡�« u�bg�Sj~x¼di�~xS�S�7dibg}1dibgwifhxt§�¡�¢Qu�bg�Sj~x¼di�~xS��u�kadibg}±mpbgf¶�u¶k�}guhdiwpmpbOdGfa¢^§ uhb��Sj�xSdi��x��S��Ø!�gxSj~x�knmpj~xi�Duhb��~��xSdi}²mGk�x���di�Yuhbgu�bgw����gxWs©xS�gd_� u�mpj mGkdib�wpfhx!§¥¡�¢ªj�x�f�dG��u��pxa��m�dibgwifhx�¡�§W«Y�p�ax���d¼�^x���di�Yuhbgx���mE��}gu�dGwpmpbOdif�§W¢$�Gdij�u�xS�di��}guhdiwpmpbOdGf�¡�«����OdGbgwpxS���!`cb����gx�knmifhfhm_��u�bgwl��x�����u�mpbg����x���uhf�f���dGvix��Smpegu�mpog��og��xmikÙ���guh�9�Sdifhu�eHx�j¸f�xS�Y��d���u�����mpo��Ds©mi����xSj�u�bgw���m(j~x�knx�j9��m(u��¸x��ixSj~�l��uh�Yx�u¶�9uh�¸uhb�pmpvGxS}��

­ � u�wpogj~x �YdGsHmpo����gxSj~x�®Ø!�gx�knogb�}Odi�YxSb��dif�wpxSmp�Yx���j�u�� ��{à � ��©Ã�� Á �©¿ � �OÀ�¿ ½��µmikÙknmpogj;qcsOdij7fhu�bgv=diwpxS�7��d¼� sHx

x ��e�j�xS�~��x�}1dG�¤knmpf�fhm_����ynu���uh�¤di�~��og�YxS}����OdG�����gx fhuhb�vGdGwpx�uh��uhb]wixSbgx�j�dif eHmi��u���uhmpb°uhb���gx(��x�bg��x����Od=�!bgml���gj~xSx(mik7u������px�j~��uh�Sx���dij�x(��mpfhf�uhbgxSdij�� � � �=¿!�Smib|�ix��ÕÃ� � �Sj~mp���~uhbgw� � � ¿ ÁrÂ�Ãi¿ � � �ià � À�����ÑÀ ��{à � ��©Ã�� � ��¿�À�à �_À�� �WÃ� � �� ��� ��½n¾OÀ �=½n¾OÀ�¿ � À���¿�À�à �_À��� �=¿ ���� � �hÀ�bgmibg�Smpb�ix�� � � �ià � À�� ��ÑÀ ��{à � ��©Ã�� � ��¿�À�à �_À�� ��Ã� � �� ��� ��½»¾OÀ �=½»¾OÀ�¿Ã�� ��� � ��¿�À�à �_À����

Ö

Page 9: C B A - McGill Universitycgm.cs.mcgill.ca/~godfried/publications/four-bar-ams.pdf · A B C D θ φ uhwiogj x knmiogjrq sOdij! YxS Odibuh mik» x b°o xS} uhb[v|uhbgx d= uh S A B C

��f¶���gmiogwp�¥���gx�x ��egfhu��Su��µ�r��dG��xS�YxSb��mGk����gu��ae�j�mpe©xSjr�c�¥�¥d¼�YsHx�bgm_�px�fJ�����gx�j~xS�~ogf��u¶����x�f�kµuh�(b�mi��bgx����t`���uh�(u��¥egf�uh��u��¤uhb3���gxt��mp�¥e�fhuh�SdG��x�}3xSz|oOdG��uhmpb���knmiogbg}/uhb/�Ymp�~�v|uhb�xS�¥dG��u��S�YsHm mpv|�����gdG�Wj~xSf�d=��x�dG}���di�Sx�b�[dibgwpf�xS�WmGk(���gx�f�uhbgv=diwix ­ �EÒE®?�ª`cb�k{di���¼�x ��e�fhuh��u���xSf�xS�YxSb��dGj~��egj�m mikn��mikD���gx^}gu�diwimpbOdif qcegj~mpeHx�j~�c���gd_�ix�s©xSxSb3e�ogsgfhu����gx�}]knmpjs©mi�����Smib|�ix�� ­ �S® dibg}���u��¥egf�x9bgmpb��Smpb�px � ­ Ç ®|f�uhbgv=diwpx��S��`cb����gu��7dGj~��u��Sf�x9��x��pxSj�dif bgm_�pxSfdib�}���uh�Yegf�x�egj~m�mikn��mikL���gx(}�u�diwpmibOdif¶q�egj�mieHx�j~�c�lknmpj!dGfhfÙ���gj~xSx��c� eHx���mik fhuhb�vGdGwpxS��dij�xegj~xS�~xSb��x�}��

� mpj�diege�fhuh�SdG��u�mpbg�amik7���gx(knmpogj;qcsOdij!f�uhbgv=diwix���mt�¥dib��dij~x¼di��mik7����uhxSb��Sx dibg}°xSb�qwpu�bgxSx�j�u�bgw����gxtj�xSdi}gx�j�u���j�x�knx�j�j~xS}1��m°d°j~uh���±fhu���xSj�dG��ogj~xi� � mpogj;qcsOdGj(fhuhb�vGdGwpxS��knmpj~�knogb�}Odi�YxSb��dif��mp�YeHmpb�xSb����mik���dGb|����di����uhbgx�� ­ ³ ®?� ­ � Æ ®J� ­ �_Ò=® dibg}�sguhmifhmpwpu��¼dif=�YxS����qdib�uh���Y� ­´ÆpÆ ®?�

� mpj�x���di�YegfhxG�g���gx ���� �iÀ��(knmpogjrq�sOdij�fhu�bgv=diwpx�u���eHmpe�ogf�dij�dG��dtj�xSdij���og�~eHx�bg��u�mpbknj�di�¥x�mikµ�Ympogb��diu�b]sgu���� �Sf�xS����Ê(b�x���og���/}gx���u�wpb�uh�¤}gxSe�uh����xS}3u�b � uhwiogj�x¥� É ��Ø!�gxj~x¼dij�e©mpjr��uhmib]mikD���gxlsguh��� �Sfhx�knmpj��Y��d�knmiogjrq�sOdij�f�uhbgv=diwix ¡�¢�« §��Ñ���gxSj~xl¡�uh�����gxf�m��SdG��u�mpb²d=�^���gu����²���gx�j�x¼dGj ���gx�xSf�u���dG�~��di���gx�}���`�k�����x¥knj�mib|�^mik!����xWsguh��� �Sfhx¥uh���mpbg��u�}gxSj~xS}W£���x�}��g���gx�b���mlu��a����x�fhu�bgvt¢�«t�DØ!�gxSj~x�knmpj~x�§ uh�µknj�xSx¤��mlj�mG��dG��x�dis©mpo��«t�!dibg} ¡ u��Yknj~xSx[��m1j�mi��dG��x�dis©mpo��¥¢�� �,��egj~uhbgw1�Smpbgb�xS����uhbgw � mpb2���gx°knj�mpb�e©mpj~��uhmpblmGkÑ����x�s�uhvix!��m���mpb¥f�uhbgv^« § mikH���gx�f�uhbgv=diwpx�dG�����D��m }OdG�¥e©xSbl����x¤�Ymi��u�mpbmik7¡^�g���|og��egj�m_� uh}gu�bgwt���gm ��v[disg�~mpj�e���uhmib��

­ � u�wpogj�x^� É dGsHmpo����gxSj~x�®Ø!�gx���¿ ���������^knmpogj;qcsOdij¤fhu�bgv=diwpx^u���egj~xS��x�b� u�b����gxl�|og�¥dib3v|bgx�x �~miuhb�¼�©���gxSj~x

���gx�dib��xSj�u�mpj9dGbg}�e©mp�~��xSj�u�mpj ��¿ � ��{Ãi½;À f�uhwdG�¥x�b|�����Smpbgb�xS����uhbgw����gx�oge�eHx�j7knxS�^ogj9dib�}���gxtfhm_��x�j���u�sgu�d���j�mp�~� xSdi���±mi���gx�jS��di��}gx�eguh����x�}1u�b/d[fhdG��x�j�dif7��u�x��&uhb � u�wpogj�x��p�p���xSj�x����gx�knxS�^ogj�dGbg}���u�sgu�d(egfhd¼�l���gx¤j�mpf�x�mGk����gx¤fhu�bgv|�a«�¢¬dGbg}W¡�§���j~xS��e©xS����u¶�pxSf¶�p�u�b¥����x�Ø!���gx�s|� ���gx�k9f�uhbgv=diwpxG�¸Ø!�gu��a��mpb�£Owiogj�dG��uhmpb�difhf�m_���µ���gx¤knx���ogjº��m^j~mpfhfÙmpbY���gx��uhsguhd������|og� j�xS}�og�Su�bgw°knj~uh����uhmib�� ¯ mp�¥xYdijr��u¶£O�Suhdif¸v|bgx�x �~mpu�b|��egj~mp�~���gx���uh���^dif���m°og��x���gx��Sj�mi����u�bgwlknmpogj;qcsOdij!f�uhbgv=diwix�uhb�����xSuhj!}�xS��u�wpbg� ­ � É ®?�

­ � u�wpogj�x^�p�^dGsHmpo����gxSj~x�®Ø!�gx ���� ��Ã��iÀµknmpogj;qcsOdij�fhuhb�vGdGwpx�uh��difh�~mtknmiogbg}[uhb[dlf�dGj�wpx��Gdij~uhx��c�Wmik7sguhmifhmpwpu��¼dif

�YxS���OdGbguh�~�¥����xS�~eHx��Suhdifhf¶�l���gx�knx�xS}gu�bgwldie�eOdij�d=��og��mGk���dib�Y£O����xS� ­´ÆpÆ ®?� � mpj�x �gdG�tqegf�xi�����gx�¾ �=¿ �_À�Á �Yà ���À�¿�À��Hu�bg�Smpj~eHmij�dG��xS��dib ������À��hÀ����Lknmpj~�Sx q;di�Yegfhu¶£O�¼d=��uhmib�fhu�bgv=diwpx}gx�eguh����x�}Au�b�d*�px�b|��j�dif¤��u�x�� uhb � u�wpogj~x²� Æ � `cb�����uh�Wf�uhbgv=diwpx�¡�¢ � ¡�§ dib�}¢�« ��«�§]��`�ka��xt��mpbg��u�}gxSj�¡���m°s©xl£���xS}1mpb3���gx �gq;dE��u��S�����gxSb±��og�~�Sfhx����¥m_�px«ÈxSu¶���gx�j¥f�x�k»�¥mpj�j~uhwp���difh�~m*dif�mpbgw1���gx �gqcd=��uh���!uhb�d1fhuhb�x�q���j�di��v|u�bgw1�Ymi��uhmpb�� ��gmij�u��mpb��dif�knmij��Sx^diegegf�uhx�}]dG��« j�x���ogf¶����uhb�dGb�di�Yegfhu¶£OxS}��ixSj~��uh�Sdif knmij��Sx dG��¢ dib�}§]�

Page 10: C B A - McGill Universitycgm.cs.mcgill.ca/~godfried/publications/four-bar-ams.pdf · A B C D θ φ uhwiogj x knmiogjrq sOdij! YxS Odibuh mik» x b°o xS} uhb[v|uhbgx d= uh S A B C

AB

C

D

seat

e

f

� u�wpogj~xl� É ���ª�Smib|�ix��°knmpogj;qcsOdGj!fhuhb�vGdGwpx�j�xSdij!��o���e©xSbg�~uhmpb°knmpj!�¥miogb��diu�b�sguhvGxS�S�

A

BC

DTibia TibiaA

B

C

D

Femur

Femur

� uhwpo�j�x��p���DØ!�gx ��j�mp�~��u�bgwYknmiogjrq�sOdij�f�uhbgv=diwpx�uhb����gx��|og�¥dib[v|bgxSx �~mpuhb�S�

� É

Page 11: C B A - McGill Universitycgm.cs.mcgill.ca/~godfried/publications/four-bar-ams.pdf · A B C D θ φ uhwiogj x knmiogjrq sOdij! YxS Odibuh mik» x b°o xS} uhb[v|uhbgx d= uh S A B C

A

B

C

D

x-axis

� u�wpogj~x�� Æ �^Ø!��x¥��mpbg�¼d¼�ixWuh�~m���xSfhx��(knmpogjrq�sOdij�fhu�bgv=diwpxlu�b±���gxYknx�xS}gu�bgw°�¥x����Odibgu����mik ����x���mpj��~x�qc�¥di��vGxSj�x�fL£O�����

­ � u�wpogj�x^� Æ dGsHmpo����gxSj~x�®Ø!�gx3knmpogj;qcsOdGjWfhu�bgv=diwpx�dGfh��mÕmGÐÑx�j��°d*j�x�f�dG��u��px�f�� ��u��¥egf�x��Ymi��u�mpb����gdG�Wknmpj~�¥�

d²e�j�uh�Yu���u��ix°mieHx�j�dG��uhmpb og��x�knogf�knmpj¥egj�m_� uhbgw²�¥mpj~x]wpx�bgxSj�dif��Ymi��uhmpbg�tknmpjY���gx�j~x�q��mpb�£Owpo�j�dG��uhmpb±mik���mp�Yegfhx �±��ogf���uhf�uhbgv[fhu�bgv=diwpx��S� ¯ o����*fhu�bgv=diwpxS���~xSj~�ix�di���¥m }gx�fh�knmpj j�mps©mi��dij��Y� ­ � ³ ®?� ­ ×=®J�Dv|bgmG��� ­´ÆiÉ ®?�ºdibg}Õ�Ympfhx��Sogf�xS�^dij�u���uhb�w�u�b*sHmG���Õe©mpf�� �YxSjeg�� ��u��S� ­ ÇpÉ ®J� ­ Æ Ò=®9dGbg}]�Ympfhx��Sogfhdij!sgu�mpfhmpwG� ­ �=®J��`cb3di}�}gu���uhmpb��O�~og���3egj~uh�Yu���u¶�px(�YmGq��uhmpbg�¸dij�x!o���xS}tu�b�egj�m_� uhb�w(wpxSmp�Yx���j�u���egj~mpeHx�j~��uhxS�9disHmio��De©mpf�� wpmpb��9uhb�wixSbgx�j�dif ­´ÆGÄ ®J�­´Æ �=®?� � mpj�x���di�YegfhxG�Dd]�Smi�¥�Ympb²e�j�mpsgf�xS�È���Od=�ldij~uh��x��^u�b²���gx���x[die�egfhu��¼dG��uhmpbg��u�� �wpu¶�px�bW�c��mt�Smib�£Owpogj�dG��u�mpbg��mGk ���gx(��dG�¥x��ÙqcsOdGj�fhu�bgv=diwpx�u�b���� Æ }gu��¥x�bg��u�mpbg����uh��u��e©mp���~uhsgf�x���m[j�x��Smpb�£Owpogj~x¥mpb�xYu�b��mW����x¥mi���gxSj�� ¯ x��pxSj�difD�Gdij�uhdib����mikµ���gxtegj~mpsgfhx��dij~x(mps���diuhbgx�}�s����e©xS��u�k»� uhbgwl���gu����[�¥mi��uhmpb��!dij�x�dGfhfhm_�axS}[dib�}°���gu����[�Smpbg�r��j�diuhb�����o��~��s©x���dG��u��~£Ox�}��(`cb ­ Æ=Ä ®J� ­ ÆGÉ ®J�Ñdibg} ­ � ³ ®7���gx^fhuhb�v �¤mikD����x�fhu�bgv=diwpx dij�x^difhf�mE�axS}��m���xSf¶k�u�b��xSj~��x�����}gogj~uhbgw�j~xS�Smib�£Owpogj�dG��u�mpb��Ñ����xSj�xSdi��uhb ­ Ç ®ºdib�} ­ ×=®9���gx��3dij�xlbgmG�¼�Ø!�gx!�r��dib�}Odij�}���xS���gb�uhz|ogx!knmpj¸x��~��disgfhu����gu�bgw����OdG�Dmpb�x��Smpb�£Owpogj�dG��u�mpbl��d¼� sHxa��j�dGbg�rqknmpj~�¥x�}3uhb��m°dib�mi���gx�j(uh����m°�~�gm_�����gdG��dib�3�Smib�£Owpogj�dG��u�mpb3�¥d_�]sHxl��j�dibg�rknmpj��YxS}u�b|��m�d ��Ã� �� ���Ã��O�Smib�£Owpogj�dG��u�mpb�� Ê�bgxl�¼dGb/���gxSb�knmifhfhm_�ª���gxleOdG����knj�mp�Q���gx�£gj��~���mpb�£Owpo�j�dG��uhmpb²��m3���gx��Sdibgmpbgu��¼difa�Smpb�£Owpogj�dG��u�mpb��ºdibg}Õknj~mp�Î���gxSj~x�sOdi��v��dij�}g�t��m���gx��~xS�Smibg}Õ�Smpb�£Owpogj�dG��u�mpb�� ��bÕdG�~��j�di����u��px¥�¼dib�mpbguh�Sdifº�Smpb�£Owpogj�dG��u�mpb1knmpj^d�f�uhbgvpqdiwix�uh� mpbgx¥uhb ���� �iÀ��We©mp�~u���u�mpb��[Ø!�|og������x��Sj~og�Suhdifµegj�mps�fhxS�Ès©xS��mp�¥x�� �Ywpu��ixSbÕde©mpf�� wpmibOdif fhuhb�vGdGwpxlÚ �Qy�� ������� � � � �����p�¤u�b���}gu��¥x�bg��u�mpbg�S�Ñ��e©xS�Su¶k»�3d���x�z|ogxSbg��x¥mGk�Ymi��u�mpbg�����Od=����j�dibg�~knmij��Y��Ú uhb��m�dW��mpb�px �/eHmif�� wpmpb�uhb��~mp�¥x^egf�dib�xi� �¤x�j�xG�Ñ���gx��� j~xSegj~xS��x�b������x��ixSj~��uh��xS��mGk7���gx e©mpf¶��wimpb��Ouhb����gx ��di�Yx���d¼�����Od=�����gx�fhx��~��x�j���¡^�¢���«t��dGbg}�§ }guh}¥uhbt���gx¤egj�x��SxS}�uhbgw�knmpjµ���gx���e©xS�SuhdifÙ�¼di�~x�mikÑ���gx�knmpogj;qcsOdijºf�uhbgv=diwpxG�Ê�bgxYmik����gx¥�r��x�eg��j�x�eHxSdG��x�}gf��/o���xS}²uhb ­´ÆGÄ ®µ��m]��mpb�px���u¶k»�1���gx¥f�uhbgv=diwix¥Ú¨u�}gxSb��u¶q

�p�

Page 12: C B A - McGill Universitycgm.cs.mcgill.ca/~godfried/publications/four-bar-ams.pdf · A B C D θ φ uhwiogj x knmiogjrq sOdij! YxS Odibuh mik» x b°o xS} uhb[v|uhbgx d= uh S A B C

pk-1

pk

p1

p2

pk-3

L

P'

Q

p3

pk-2

P''

pk+1

� u�wpogj~x¥� Ç ����mpb�px���u¶k»��u�bgw[d�sOdGj�s©xS}�e©mpf�� wpmib���u�����j�x�eHxSdG��x�}/diegegf�uh�SdG��u�mpb[mikD���gxknmpo�jrqcsgdij��YxS���Odib�uh���°�

£Ox��^d[e©mpj~��uhmpb/mik�Ú ���OdG��knmpj~�¥��d[knmpogjrq�sOdij(f�uhbgv=diwpxG��dibg}±���gx�b²�Smib|�ix���u�£gxS�^���guh�knmpo�jrqcsgdij�eHmpjr��u�mpb��µØ7m¥uhbgu¶��u�dGfhu��x¤���gx m_�ixSj�dGfhf�egj�m �Sx�}gogj~xi�©�Smpbg�~uh}gx�j����gx £gj��~������j�xSxf�uhbgv|�9mik©����x�f�uhbgv=diwix����� �����������������_� �Dj�x���x�bg}¥knmpj7���gx��Ymp�¥x�b�9���Od=�¤y�� �������¸uh�ºdif���md°fhuhb�v©��Ø!��xSj�x�knmpj�x�� �Èy �� ����� ��������������u��^d°��eOdG��u�difºz|oOdi}�j�uhfhdG��x�j�dif?�W`�k��Quh��bgmi�egfhdibOdij��©���gxSb3�¥divGx^u�����m���u¶���3d¥egu��imi�(dif�mpbgw¥mpbgx�mikºu¶�����c��m�}�u�diwpmibOdifh���¤`�k�� uh�bgmG���Smib|�ix��H�O�Smibg��u�}gxSjau��!dG��d knmpo�jrqcsgdijaf�uhbgv=diwix���u¶�������gx�}guhdiwpmpbgdif7y�� �������adi�µ���gx£���x�}�xS}gwix�yn���gx^j~xS�r��mik9���gx^e©mpf¶��wimpb�u��¤��mpbgbgx�����xS}���mY���gx��px�j~��uh�Sx���mik9���guh��xS}�wpxi����dib�} �������DØ!�gu���knmpogj;qcsOdij�fhuhb�vGdGwpx��¥d¼�Wbgm_��sHx(��mpb�px���u¶£OxS}�s|�Wj�mi��dG��u�bgw�mpbgx(mGk���gxlsOdij~��uhbg��uh}gx�b����mW���gx�£���xS}/eg�OdGb|��mp� x�}gwpx°y �� ������� ��Ø!�guh�(egj~m���xS}go�j�x�� uhx�fh}g�dYegf�dib�x^�Smib|�ix���z ogdi}gj�u�f�dG��xSj�dif���u�����eHmi����u�sgf��[�¥dib�°�¥mij�x�y?di���px���ogbgx���di�Yuhb�xS}Ù�x�}gwpxS���SmibgbgxS����u�bgw ���¤��m ����aØ!�gx�j~xS�¥diuhbgu�bgwlxS}�wpxS�¤dij�x�egj~m���xS�~��xS}]mpbgx�dG��dl��uh�Yxdi�9knmifhfhm_����� ��}��idGbg�Sx�mpbgx�x�}gwpx���m ��º��m�u�b|��j�m }gog��x���j�uhdibgwpf�x� �¬y�� ����� ��������9`�k�u��¸bgmi�9�SmpegfhdibOdij���u��������gx�z ogdi}gj�u�f�dG��xSj�dif �Y�p���gxSblegu¶�pmi����dis©mpo��¸}gu�diwimpbOdifHy� ���������mY�¥divGx(u��!�~mg�ºØ!�gx�j�xS�~ogf���uhbgwle�f�dibgx(e©xSb��diwpmpb[��og�r��bgm_�$s©x��Smpb�px ��u�£Ox�}]u�k u¶�!uh�bgmG�¤��mpb�px �Ñ��Ø!� o���x��ixSjr�°��uh�Yx(dib�xS}gwpx�u��¤dG}��Gdibg�Sx�}��©dt��j�uhdibgwpf�x�uh�¥Ë~wpf�ogxS}�Ít��m�dwpj~m_��uhbgwte©mpf�� wpmpbW���OdG��u����¥diu�b|��diuhb�xS}���m¥s©x(�Smpb�ix���uhb[��mi�¥x(egfhdibgxG�

­ � u�wpogj�x^� Ç dGsHmpo����gxSj~x�®� u�wpogj�x � Ç �~�gm_���!mpbgx��Sdi��x(mikL���guh��wpxSbgx�j�u����~��xSe����gx�b[���gx��ixSj~��x�� ����uh�auhb��j~mGq

}go��SxS}Ñ�9Ø!�gx�e©mpj~��uhmpb�mikO���gx�f�uhbgv=diwpxºegj~m���xS�~��xS}l��� o��¸k{dijS�iÚ����� ��y �� ������� � � � ��������r���

� Æ

Page 13: C B A - McGill Universitycgm.cs.mcgill.ca/~godfried/publications/four-bar-ams.pdf · A B C D θ φ uhwiogj x knmiogjrq sOdij! YxS Odibuh mik» x b°o xS} uhb[v|uhbgx d= uh S A B C

knmpj~�¥�[d egfhdibgx/�Smpb�ix���eHmif�� wpmpb�� Ø!�gx±bgx�� �px�j~��x � ���/uhb��j~m�}go��SxS��d*��j~u�dibgwifhxy �� ����� �� �����S���~xSeOdGj�dG��xS}²knj~mp�ÈÚ������s�±���gx�f�uhbgx � � � ��mpb�px �*e©mpf�� wpmib±��u¶���*d��j�u�dGbgwpfhx^dG����di���gx�}±��m�mpbgxtmikµu����(xS}gwpx���uhb�����uh����d_��uh�(�¼dGfhfhx�}/d/Â�Ãi¿�Â�À��te©mpf�� wpmib��`cb/���gxY�¼dG��xY}gxSegu�����xS}²u�b � uhwpogj~x�� Ç �����gxte©mpf�� wpmib²Ú � � y� ������� � � � �����¼���Odi���c�am��mpbg�¼d¼�ix��pxSjr��u��SxS�°dG� ��¥dibg} ������ �ªØ!�gx�j�x�knmij�x3mpbgx]mik����gx���xi����d¼� �������d¼�2sHx�~xSfhx�����xS}Õknmpj���mpb�px���u¶£O�¼dG��uhmpbÑ�1Ø m3���gu���xSbg}Ñ�µu�bg��x�j~�td�e��Odib��mp� xS}gwix±y������������~�dib�}A��mpbg�~uh}gx�jW���gx/e©mpf�� wpmpb Ú�� � y ��� ����� � � � � ��������;�Wdi�°d j~uhwpu�}�s©m�}���dG����di���gx�}��m�y ��� ��������;����Ø!�gx°e©mpj~��uhmpb2mik(Ú bgmG�Y�ix���egj�m �Sx�����x�}���Ú � � � y ��� ������� � � � � ����r���u��¥��mpbg��u�}gxSj~xS}���m²s©x]j�u�wpuh}�f��Õd=����dG���gxS}���m�y��� ����r��� Ø!�gx��~�Odi}gx�}�z ogdi}gj�u�f�dG��xSj�dif� ��y� �������������� �����¼��sHx��Od¼�pxS��dG��d¥e�f�dibOdGj�knmpo�jrqcsgdij¤f�uhbgv=diwixi� �¤x�bg�SxG��s�]j~mi��d=�~qu�bgw�y ������� ~����mpogb��x�j��Sf�m���v��u���x�dGsHmpo�� ���S�©���gx�dib�wpfhx�dG� ����¥d¼�[sHx��~��j�diu�wp���xSb�xS}��� ��u��¥u�f�dijaegj�m �Sx�}gogj~x �¥d¼��sHx�og�~xS}°��mY�~��j�diuhwi�|��xSb[�px�j~��x � ��������©dib�}�j~xSe©x¼dG��xS}��Ùu�kbgx��Sx�����dGj~�p�L��m��Smpb�px ��u�k»�]���gxlxSb��uhj�x^eHmpf¶� wpmpb3Ú �G��s©x�knmij�xldi}��idGbg�Su�bgwW��m����gxlbgx ����ixSj~��x�� ����� ���NQT�� \tVYR � �� ��VYZ�U������WU �µP�R��������N ��u����g�gmpf �Sx�jYx��WdGfJ��wpu¶�pxu�b ­ �S®�dib xSf�xS�YxSb��dijr�*egj~m�mGk¤mGk����gx�}guhdiwpmpbOdGf¶qce�j�mpe©xSjr�c�±knmij^���gx��Sdi��x[mik���mpb�px��f�uhbgv=diwpx��S� Ø!�gxSu�j9egj~m�mik;�i�gm_��x��pxSj����¥divGxS�Dog�~x!mikÙ���gx���dio����|�q ¯ ��x�uhbgu¶� �!fhx��¥�¥d ­´Æ ×_®J�Ø!�gx�j�xadij�xµ�¥dib�(egogsgf�uh�~�gxS} xSfhx��¥x�b��dijr�(egj�m mikn��mik����gu�� f�xS�Y��d��_sgo��7�¥mp�r�7dij�xD�px�j~�f�mpbgw ­´Æ ÖG®?� �9�pxSb°���gx(�~�gmpjr��xS�r��egj�m mik ­ Æ ×E®?�O��xSf�xS����xS}�knmpj!u¶����x�fhx�wdibg��x���mYdi}gmpj~bW���gxeOdGwpxS��mik��a¿���� � � � ¿���� ½n¾OÀ��! � #" ­ Æ ®�y{ege�� ³iÄ q ³ ×p� �Ldi}g}�� ogb�bgxS��xS����dij~�±f�xSbgwi�����u�bg}guhj~xS����bgx����S�©dib�}]�Smi�¥egf�x���u��c����mt���gx�egj�m mik¸mik¸���gx }�u�diwpmibOdif¶q�egj�mieHx�j~�c�p� ��xSj�x���xwpu¶�pxl�c�am]��u��¥e�fhxSj������gmpjr��x�j egj~m�mGkn�����OdG��}gm°bgmi�^diege©x¼dif9��m°���gx���diog����q ¯ ��xSuhb�u�� �f�xS�Y��d��

`cb]���gx^£Oj~�~��e�j�m mikDbgx�u�����xSj�dGb]xS}�wpx�bgmpj�dY�ixSj~��x���uh��£���xS}��¤Ø!�gx�egj~m�mik¸��mpj~v|��~og�r�¤di����x�fhf�knmpj�d1ËrÌOmpdG��u�bgwpÍ�f�uhbgv=diwpxG�

��mpbg�~uh}gx�j�d[f�uhbgv=diwix�¡�¢�«�§Èdi��uhb � u�wpogj�x �pd�� ���~��og�Yxl���Od=��«�¡ uhb��Sj�xSdi��x��S�Ø!�gx�bW���gx¤uhb��x�j�bOdGfHdGbgwpfhx���dG��¢�dib�}�§ ��o��~��u�bg�Sj~x¼di�~xi� ��mE�����gx�u�b��xSj~bOdifHdibgwpf�xS�dG��¡�dib�}/«��Sdibgbgmi��j�x���diu�b�£���x�}��Ñknmpj����gx�b3}gu�diwimpbOdif §W¢ �ampogf�}3j�x���diu�b°£���x�}dib�} ����x]fhu�bgv=diwpxW�ampogf�}�s©x]j�u�wpuh}Ñ�a��mpb��j�dG}guh����uhb�w±���gx°k{dG���Y���OdG�¥¡�«Èuhb��Sj�xSdi��x��S�Ø!�gx�j�x�knmpj�xY���gxYuhb��x�j�bOdGfºdibgwpf�xS��dG� ¡ dGbg}*« xSu¶���gx�j�uhbg��j�x¼dG��xYmpj }�xS�Sj~x¼di�~xi��`�� uh�bgmG��e©mp���~uhsgf�x�knmij�s©mi����dibgwpf�xS�a��m^u�bg�Sj~x¼di�~xi��s©xS�Sdiog�~x����gx�b�dif�fÙknmiogjau�b��xSj~bOdifHdibgwpf�xS��ampogf�}�u�bg�Sj~x¼di�~xi�O� uhmpfhdG��u�bgw����gx�k{di�������OdG������x �~og�Qmik¸���gx u�b��xSj~bOdif�dib�wpfhx���mGkDdib���mpb�px���z|oOdi}�j�uhfhdG��x�j�difHxSz|oOdif�� Æ�� � � uhbgdifhf¶�p��mibgx�dibgwpf�x(�¼dibgb�mi��uhbg��j�x¼dG��x(���guhf�x����gxmi���gxSjº}gx��Sj~x¼di�~xS�S� knmpjDs� �Dog�Sf�uh} �´�º�¼dif�uhe©xSj9f�xS�Y��d��p§W¢$��mpo�fh}t���gx�b¥s©mi���Yuhb��Sj�xSdi��xdib�}�}�xS�Sj~x¼di�~xa�~uh��o�f���dGbgxSmpo���f��i�¼���guh����uh�Lu��¥e©mp�~��uhs�fhxi�LØ!��xSj�x�knmpj�xºs©mi����dib�wpfhx��L��og�~�}gx��Sj~x¼di�~xi�Ù�¼dio���uhb�w�§W¢���mY}�xS�Sj~x¼di�~xi�

� Ç

Page 14: C B A - McGill Universitycgm.cs.mcgill.ca/~godfried/publications/four-bar-ams.pdf · A B C D θ φ uhwiogj x knmiogjrq sOdij! YxS Odibuh mik» x b°o xS} uhb[v|uhbgx d= uh S A B C

A B

CD

O

LDC

y-axis

LAB

+

� u�wpogj~x°� Ä ��`cfhf�og�~��j�dG��uhbgw����gx¥�~xS��mpbg}Õegj~m�mikaknmpj��Smpb�px �Õf�uhbgv=diwpx��(��u����1xS}gwix�¡�§£���x�}�� u�d�u�bg�~��dib��dibgx�mpog���Sx�b|��xSj~�¤mik7j�mG��dG��uhmpb��

­ � u�wpogj�x^� Ä dGsHmpo����gxSj~x�®��b^dif���xSj~bOdG��xºegj~m�mGk��¥d¼�(sHxµmps���diuhb�xS}�s|����mpfh}gu�bgw�xS}gwixa¡�§ £���x�}�uhb(����xaegfhdibgx

dib�}²og�~uhbgw°���gx¥Ï�xS�~�¼dijr��xS�^egj�u�bg�Su�egfhxlmik�uhbg�r��dib��dGbgxSmpo��^�Sx�b��xSj~��mik�j�mi��dG��u�mpb ­ �_ÖE®J��]dGb|��k{di�Ympog���¥dG����xS�¥dG��u��Su�dGbg�S�Huhbg��fhog}gu�bgwWÏ�x����Sdij~��xS�S���Od¼�ixt�ampj~vixS}1mpb/dW�Sfhdi���mik���ogj~�ixS�°�¼dif�fhx�}�� � ��� � �� ���$Ó ��xSbAd*��� �Sf�uh�r��j�u�}gxS��d*s�uh��� ��fhx3dG�Wbguhwp��¥��u���� d�~��dif�f�eg��mp��eg��mpj�x����Sx�b����e©mi�°dG�~��di����xS} ��mÕ���gx/j~uh� mGk^mpb�x3mik ���gx3���gxSx�fh�������gxeOd=���[���OdG�!���gx���e©mi��}gxS�~�Sj�u�sHx���dG�����gx�sguh��� �Sfhx��Ym_�pxS��uh��dt��� ��fhmpu�}��������Smpj~}guhbgwt��m��x�f�Sdiv ­ �_Ö=®?�OÏ�x����¼dGj~��x���´�!��mpj~vWmpb�������fhmpu�}g��f�xS}��gu�����mtknmij���ogfhdG��x�����x�knmpfhf�mE��u�bgwegj~uhbg��uhegf�x���½n¾OÀ � ��½JÃ�O½�Ã�ÑÀ�� � � � �=½ ��� � �^Ã�� �¶Ã�ÑÀ�¿� ����[Â�� � � � � ����� � »½ � ��� � �¶Ã�ÑÀ ��Ã^¿ �=½JÃi½ ���°ÃÂ�� � ½ ������À � � �O½�� � ������{ ��� Ãi½ ��� »½���� à ��½����là ��½n¾OÀ ��À�O½cÀ�¿� ��¿ �=½�Ãi½���� �D`����~�gmpogf�}�s©x¤bgmG��xS}¥���OdG�µ���gu�fhx�Ï�xS�~�¼dijr��xS��diege©x¼dij~�µ��m^s©x¤mibgx�mikH���gx£Oj~�~�t��m/og�~x[�SxSb��xSj��Ymik¤uhbg�r��dib��dibgxSmiog�tj�mi��dG��u�mpbg�luhbÕv|u�bgxS�¥dG��u��S�legj~mpsgf�xS�Y�S�D���gx}gu�����mE�ixSjr�[mik9�~og����dt�Sx�b|��xSj�knmpj�Ã� �(�Ymi��u�mpb�uhb�����x egfhdibgx(u�����j�x�}gu���xS}[��m¥Ôimp�Odib�b��x�j�bgmiogfhf�uÑuhb[�gu��(�EÒ Ä|Æ ��j�x¼d=��uh�~x �OÀ�¿~à ­ � Ç ®?�

¦�x�knxSj~j�u�bgw���m � u�wpogj�x[� Ä �¸�Smibg��u�}gxSj��pxSjr��x �*¡���m]s©x¥£���x�}ÕdG�����gx¥mpj�u�wpuhb±dib�}di�~��og�Yx���u¶���gmpo��lfhmp�~�^mik�wpx�bgxSj�difhu¶�c�/���OdG� �px�j~��x �2§#uh� fhm �¼dG��xS}*mib*���gxWe©mp�~u���u¶�px� q;d=��u��S� `cbY���guh�D�~x�����uhbgw��fhuhb�v �¸¡�¢ dibg}Y§W«�j~mi��dG��x�dis©mpo��º¡ dibg}Y§]�|j~xS��e©xS����u¶�pxSf¶�p���mpb���uh}�xSj¤���gx^}�uhj�x�����uhmpb�mikDuhb��~��dGb|��dibgx�mpog��j~mi��d=��uhmib�mik¸���gx�ËrÌOmdG��uhbgwiÍ¥x�}gwpx�¢^«Y�¯ u�bg�Sxµ¡�« uhb��Sj�xSdi��x��¸�~m�}gm xS�9dGbgwpfhxº¡�§W«Y�7`cb ���gxa£Owiogj�x��9uhbg��j�xSdi��u�bgw�dGbg}�}gx��Sj�xSdi�rqu�bgw[dibgwpf�xS��dib�}1}guhdiwpmpbgdifh��dij�xtuhb�}guh�SdG��x�}±s�AË(Í°dib�}�Ë��¤Í°��u�wpbg�S��j~xS��e©xS����u¶�pxSf¶�p�

� Ä

Page 15: C B A - McGill Universitycgm.cs.mcgill.ca/~godfried/publications/four-bar-ams.pdf · A B C D θ φ uhwiogj x knmiogjrq sOdij! YxS Odibuh mik» x b°o xS} uhb[v|uhbgx d= uh S A B C

Ø!�gx�j�x�knmpj�xY« j~mi��dG��xS�(��mpogb��x�j��Sf�m���v��u���xl��u����±j~xS�~eHx�������m[§]� Ø!�gxtfhm �Sog�(mGka��xSb�q��xSj���mik¸uhbg�r��dib��dGbgxSmpo���j�mG��dG��uhmpb�knmpj�«�uh������x f�uhbgx ����� ���OdG�¤�Smpb��diuhbg��§ dibg}�«t�¯ u��¥u�f�dij~f��i�p��u�bg�Sx�¢�j~mi��dG��xS�!dGsHmpo��!¡ªdibg}��Ym_�px��!mpj~���gmpwpmpbgdifhf¶�l��ml¡�¢¥������x(fhm �Sog�mik©��xSb��x�j��ºmikHuhbg�r��dib��dGbgxSmpo��Dj�mi��dG��u�mpb^knmpjD¢ªu��¸���gx!f�uhbgx ����� ���OdG�D��mpb��diu�bg�D¡�dib�}¢��DØ!��x(uhb��x�j���x�����uhmpb�e©mpuhb��&mik�����xS��x��c�amtfhu�bgxS�auh�����gx�uhb��~��dGb|��dibgx�mpog�!�Sx�b��xSj!mGkj~mi��dG��uhmpb[knmpj����gx xS}gwix�¢�«t��`�k��f�uhxS�!��m¥����x^fhx�k»��mGk9���gx � qcd=��uh��di�¤uhb � uhwpo�j�xY� Ä ����gxSb����gxlxS}gwixl¢�« j~mi��dG��xS��u�b3dW�Smiogb��xSj~�Sf�m���v��uh�~xl��dGbgbgxSj¤��u����]j�xS�~eHx�������m��¥�di�D}�m�x��º¢ª��u¶���lj~xS��e©xS���º��m�¡^�7`�k���f�uhx��¸��m����gx!j�u�wp��Dmik©���gx � q;d=��u��S�G���gxSbt����x!xS}gwpx¢�« j�mG��dG��xS��u�b�d^�Sf�m���v��u���x��¥dibgbgx�ja��u¶���Wj~xS��e©xS���!��m �Y��s�o���¢¬�r��uhf�fHj~mi��d=��xS�auhb�d��mpogb��x�j��Sf�m���v��u���x���dib�bgxSj!��u����[j�xS�~eHx�������mY¡^�º`�k���f�uhx���dG��uhb�£gbgu��c�i�Ùdi���Odiege©xSbg����gx�b²§�«¨dibg}±¡�¢Qdij~xYegdij�dif�fhx�fJ�H���gxSb1«�§ ��j�dib���f�d=��xS�(u�b±d[}�uhj�x�����uhmpb3mpjr���gmiwpmGqbOdGf���m ����� ��u�����dteHmp�~u���u��px � qc��mp�¥e©mpbgx�b�¼�µ`cb�dif�fL�¼di�~xS��dGbgwpfhx�¢^¡�§,}�xS�Sj~x¼di�~xS���Ø!�gx�j�x�knmpj�x�}guhdiwpmpbOdGfL§W¢ }gxS��j�xSdi��x��S���N±T�� \ UWV�����P�R � ��VYZ�U������WU �µP�R��������N � mpj¤���gxl��j�mp�~��uhb�w[knmiogjrqsOdGj�fhu�bgv=diwpx�d��~�gmpjr��dibg}[��u��¥egf�x�egj~m�mGk�mik����gx(}guhdiwpmpbgdif¶q�egj�mpe©xSjr�c�Yuh��mps���diu�bgxS}�s�£���u�bgw[mpbgxlmikµ���gxtx�}gwpxS������d¼�/¡�¢Qdi��uhb � uhwpogj~xW�E×��^`�k�}guhdiwpmpbOdGf¸¢�§Èuhb��Sj�xSdi��x��S����gxSb���mY}gm�x���dGbgwpfhx�¢ ¡�§]� ¯ uhb��Sx�¡�¢ uh�!£���xS}��Ùu¶��knmifhfhm_�������OdG�¤§Qj�mi��dG��x��¤��mpogb�q��xSj���fhm ��v��uh��x¥��u����²j�xS�~eHx����l��m�¡^� ��m_�����gxWf�m���og�^mik���xSb��x�j��lmik�u�bg�~��dib��dib�xSmpog�j~mi��dG��uhmpb��ºknmij�§ u��µ���gx�f�uhbgx��Smib|��diuhb�uhbgw�¡�§]��dibg}�knmij�«$����x�fhu�bgx��Smpb��dGuhbgu�bgw^«�¢��Ø!�gx�j�x�knmpj�xW���gx�uhbg�r��dib��dibgxSmiog�l�Sx�b|��xSjtmik�j~mi��dG��uhmpb1knmpj^����x2ËrÌOmdG��uhbgwiÍ]xS}�wpx[§W«u����Y�©���gx^u�b|��xSj~��xS����u�mpb�mik9���gx�f�uhbgx���x�wp�YxSb����¡�§ dibg}�¢�«Y����mpbg�~xSz|ogx�b|��f��]xS}gwpx«�§ j�mi��dG��x����Smiogb��xSj~�Sf�m���v��uh�~xl��u����3j~xS�~eHx����(��m��Y�H���gx�bg�Sx¥« j~mi��d=��xS���Smpogb��xSjrq��fhm ��v|��u���xt��u����1j~xS��e©xS������m�¢�� ¯ uhbg��x¥¡�¢ uh��£���xS}Ñ�9dibgwifhxt¡�¢�« }gx��Sj~x¼di�~xS�ldib�}}guhdiwpmpbgdifÑ¡�«�}gxS��j�x¼dG��xS����u�����u¶�¼�

­ � u�wpogj�x^�E×YdGsHmpo����gxSj~x�®��N�T ����ÑP���� � R/VYR3\YVtR�� �� �!VYZ�U������WU �ºPSR��������N ��b*x�f¶qx��¥x�b|��dij~�1sgo�����mp�Yx����Od=����x����gbguh�Sdifa�c�amGq�eOdiwpxWe�j�m mik!mik�����xW}gu�dGwpmpbOdif qcegj~mpe©xSj~�c�knmpj���u��¥e�fhx�bgmpbg��mpb�px ��knmpogj;qcsOdGj¤f�uhbgv=diwpx��!��di��wpu��ixSb�s� ��uhx�}gf x��(dGfJ� ­ Ç ®J��`cb]���guh��~xS����uhmpb[����j�xSx�bgx��ªegj~m�mikn��dGj�x�egj�x���x�b|��xS}��aØ!�gx�£Oj��r�¼�Ofhu�vix����gx�egj�m mik7uhb ­´Ç ®J�O�gmifh}g�mpb�x�x�}gwpx(£���xS}Ñ�©s�o���uh�!��og���°��u��¥e�fhxSj��

­ � u�wpogj�x^� ³ dGsHmpo����gxSj~x�®���^sHx�knmpj�xG�¸£��²xS}gwpx�¡�§�u�b²���gx¥egf�dGbgxWdib�}Õj�x�knx�j ��m � uhwiogj�x°� ³ ��`�k¤¡�«,u�b�q

��j�x¼dG��xS������gx�b¥dGbgwpfhxa¡�§W«Adif���m(uhb��Sj�xSdi��x��S��Sdiog��u�bgw�«A��m�j�mG��dG��x��Smpo�b|��xSj~�Sfhm ��v��uh�~x

�E×

Page 16: C B A - McGill Universitycgm.cs.mcgill.ca/~godfried/publications/four-bar-ams.pdf · A B C D θ φ uhwiogj x knmiogjrq sOdij! YxS Odibuh mik» x b°o xS} uhb[v|uhbgx d= uh S A B C

A

C

D

+B

-

O+

� u�wpogj~x��E× � ���Sj~mp���~uhbgw(f�uhbgv=diwixa��u����lxS}gwix!¡�¢$£���xS}Ydibg} ��di�9���gx!u�bg�~��dib��dib�xSmpog���xSb��x�j¤mik7j�mG��dG��uhmpb�mik7xS}�wpx�« §]�

dis©mpo��a§]� ¯ uhbg��x�«$u��µd �Smibg�¼d¼�px��px�j~��x �H�����gx�fhu�bgx ����� ��mpb��diu�bguhbgw §�dibg}W« y»���gxf�m���og��mik���xSb��x�j���mik�uhbg�r��dib��dibgxSmiog�!j�mi��dG��u�mpbg�µknmpj!« �auhb��x�j��~xS�����!���gx��~xSwp�YxSb��¡�¢dG� �Y������x ��xSb��x�j¤mik7j�mG��dG��uhmpbWknmpj����gx]ËrÌOmdG��uhbgwiÍlxS}gwpx�¢�«t�ºØ!�gxSj~x�knmpj~x x�}gwpx « ¢j~mi��dG��xS���Sf�m���v��u���xt��u����±j�x���e©xS���^��m �¥�Lknmpj~�Su�bgw°¢,��m°j�mG��dG��xY��fhm ��v��uh��xt��u����1j~x�q�~eHx����t��m/¡^� ��o��t��u�bg�Sx[¡�§ u���£���xS}��adibgwifhx[§�¡�¢Èu�bg�Sj~x¼di�~xS��� �a�*����x��¼dif�uhe©xSjf�xS�Y��d�� }guhdiwpmpbOdGf�§W¢ uhbg��j�xSdi��x��¤dG���axSf�fJ�g��mp�Yegfhx���uhb�w����gx�egj~m�mik;�

Ø!�gx[��x��Smpb�} egj~m�mGk;�9���guh��� �gmpf�}g�^knmpj ���gx�f�uhbgx q���j�di��v|uhbgw]�¥mi��uhmpb��^}gx�£ObgxS}2uhb���gxtuhb��j~m�}go�����u�mpb���u���d�fhmpbgwixSj��Sdi��x q;dibOdGf�� ��u��S��sgo���wpu¶�pxS��dG}g}gu���uhmpbgdif¸u�bg��u�wp��(uhb��m���gxtsHx��Od¼��u�mpj(mika���gxtfhu�bgv=diwpx�s��ÌgxS����uhbgw°mpo�������xY�Ympj~xl}gu � �So�f����¼dG��xtuhb3���gu����dif�fHknmpo�j�x�}gwpx���j~mi��d=��x(uhb����gx��SÃ���À�}gu�j�x�����u�mpbW��u�����j~xS�~eHx�������mt���gx�egfhdibgxG�

Ê�bg�SxYdiwpdiuhb��Lf�x���« s©xl���gxt��mpbg�¼d¼�ixY�ixSj~��x��H�¸f�x���¡ s©xtfhm �¼dG��xS}±dG�(����xYmij�uhwiuhbmikº���gxlegf�dGbgxi�LdGbg}3��u�����mpo��(f�mp���(mikµwpx�bgxSj�difhu¶�c�p��f�x���«�fhu�x^mpb3����xleHmp�~u���u��px � qcd=��uh�yn��xSx � uhwpo�j�x��EÒp��� ¯ uhbg��x¤����x�fhu�bgv=diwpx�uh�µbgmi�!��mpb�px��H�ÙdG��fhxSdi�~��mpbgx�mGk ¢¬mpj�§ ��og�~�f�uhx��~��j�uh����f¶�YdisHm_�ix����gx¤fhu�bgx ��� ���OdG��j�ogbg�aeOdij�difhf�xSfg��m ���gx �gq;d=��uh��dibg}W��mpb��diu�bg��«t�Ó u¶���gmpo���fhmp�~�!mik¸wixSbgx�j�dif�u��c��dG����o��¥x(���gdG��¢�f�uhx��!�~��j~uh����f���dis©m_�px �� �

­ � u�wpogj�x^�EÒYdGsHmpo����gxSj~x�®�ªfhu�bgx�qJ��j�di��v|uhbgw��Ymi��uhmpbW�Ym_�px��¤«¬difhmpb�w����gx(j�d_��knj�mp��¡ªuhb�����x(}guhj~xS����uhmpb�mGk

«t�OuJ�´xi�¶�Odif�mpbgwl���gx � q;d=��u��S� ��mi��x(���gdG�����gx�fhu�bgx ��� u������gx�f�m���og��mik¸u�bg�~��dib��dib�xSmpog���xSb��x�j���mGk9j�mG��dG��uhmpb�knmpj�«t� � u��ix�uhb��x�j�xS�r��u�bgw��Sdi��x���dij~uh��x�}gx�eHx�bg}gu�bgw�mpb[���gx����gx�jy;�E�D§�f�uhxS�D�r��j~uh����f���disHm_�ix ��� �Hy Æ �D§ fhu�xS�Dmpb ��� �Ñy Ç �D§ fhuhx��ºsHx�fhm_� ��� dibg}WdGsHm_�px���gx �gq;d=��uh���µy Ä �(§ fhu�xS��mib±���gx �gq;d=��uh���Lmpj¥yJ×p��§ f�uhxS�(�r��j~uh����f���sHx�fhm_�¬���gx �gq;d=��u��S�

� ³

Page 17: C B A - McGill Universitycgm.cs.mcgill.ca/~godfried/publications/four-bar-ams.pdf · A B C D θ φ uhwiogj x knmiogjrq sOdij! YxS Odibuh mik» x b°o xS} uhb[v|uhbgx d= uh S A B C

A

B

C

D

O LDC+

+

� u�wpogj~x°� ³ � ����u��¥egf�xtbgmpb�q��Smpb�px �1fhuhb�vGdGwpxl��u����1xS}gwix¥¡�§Î£���xS}*dibg} �Qdi�����gxu�bg�~��dib��dibgx�mpog���Sx�b��xSj�mik7j�mi��dG��u�mpb�mik7xS}gwix ¢^«Y�

A

B

C

D

OCD

y-axisLDA

LC

+ +

LAB

OCB

� uhwpo�j�xl�EÒ �D`cf�fhog�r��j�dG��u�bgw^����x�e�j�m mik7knmij����gx � �ÑÀ�Ác½{¿�à ��� �����Ymi��u�mpbWknmpj���di�~xt�p�

�EÒ

Page 18: C B A - McGill Universitycgm.cs.mcgill.ca/~godfried/publications/four-bar-ams.pdf · A B C D θ φ uhwiogj x knmiogjrq sOdij! YxS Odibuh mik» x b°o xS} uhb[v|uhbgx d= uh S A B C

A

B

C

D

y-axis

LC

+

LAB

OCD

LAD-

OCB

� uhwpo�j�xl�_Ö �D`cf�fhog�r��j�dG��u�bgw^����x�e�j�m mik7knmij����gx � �ÑÀ�Ác½{¿�à ��� �����Ymi��u�mpbWknmpj���di�~x ×��

��di�~xS����dibg}�×�dij~x(}guh�~�Sog�~��xS}�uhbW���Od=�!knmpfhf�mE�����9Ø!�gx(j~x¼di}gx�j�uh��u�b|� u¶��xS}���ml��ogege�f���~uh�Yuhf�dGjaegj~m�mGkn��knmpj����gx�mi���gxSj!���gj�x�x��Sdi��x��S�

��mpbg�~uh}gx�j����gx�b1��di��x[�p�Ñ����xSj�xY§ f�uhxS�¤�~��j�uh����f¶��dis©m_�px ��� �Ldib�}±j~x�knx�j���m � u�wGqogj~x��EÒ ��`cb����gu��¤�~x�����uhbgwY���gx sOdij~��¡�§ dibg}�¡�¢ j�mG��dG��x^dis©mpo��¤¡�dGbg}]����x^fhm �SuLmGku�bg�~��dib��dibgx�mpog�Dj~mi��dG��uhmpb��7knmpjD§ dGbg}t¢ dij�x����gx!fhu�bgxS� ����� dibg} ����� �j~xS��e©xS����u¶�pxSf¶�p�¯ u�bg�Sx^« ��j�dib���f�d=��xS��oge��dij~}g�S�H���gx�x�}gwpxl«�§ j~mi��dG��xS�¤�Smpogb��xSj���fhm ��v��uh��x���u¶����j~x�q�~eHx����°��m � � � �(u����°u�bg�~��dib��dib�xSmpog�°�Sx�b��xSj�mik�j~mi��d=��uhmib�� Ø!��xSj�x�knmpj�x²§ j~mi��d=��xS���mpogb��x�j��Sf�m���v��u���x���u¶��� j�xS�~eHx����¥��m²¡ �!dibg}�dibgwpf�x]«�¡�§ uhbg��j�xSdi��x��S� ¯ uh�Yuhfhdij�f¶�p�x�}gwpx/«�¢#j�mi��dG��x��W�Sf�m���v��uh�~x���u�����j�xS�~eHx����[��m � � � ��u�����u�bg�~��dib��dibgx�mpog����xSb��x�jmik�j�mi��dG��u�mpb�� ���^d�j~xS��o�f��¼�¸¢ j�mG��dG��xS���Sfhm ��v��uh�~x¥��u����²j~xS��e©xS������m�¡^�DdGbg}*dib�wpfhx«�¡�¢ dif���mtuhbg��j�xSdi��x��S�ºØ!�guh��}gx���dGbg}g�����gdG��sHmi���°dibgwpf�x(¢^¡�§Qdib�}�}guhdiwpmpbgdif�¢�§u�bg�Sj~x¼di�~xi� �¤mG��x¥���OdG�lu�b1���guh���Sdi��x¥�c��m3x�}gwpxS�lj~mi��d=��x���fhm ��v��uh��xG�9���gx�mi���gx�j^�c�am��mpogb��x�j��Sf�m���v��u���xi�

� mpjY��di�~x�×��µ���gxSj~x]§ f�uhxS�l�r��j~uh����f��Õs©xSf�m_� ���gx �gqcd=��uh���aj~x�knxSjl��m � u�wpogj~x3�_Ö����mE� � � � ����gx¤uhbg�r��dib��dGbgxSmpo��a��xSb��x�j�mikLj~mi��d=��uhmibtknmijµx�}gwpx�« §]�|f�uhxS�D��m����gx¤j~uhwp��mik�«Y�|�¥div|uhbgw�§�j�mi��dG��x��Sf�m���v��u���x���u����Yj�x���e©xS������m�¡�dibg}¥���gxSj~xSs�tknmpj���uhbgw�dib�wpfhx§�¡�« ��m�}gx��Sj�xSdi��xG�µÊ�b����gx�mG���gx�j9�Odibg}Ñ�p¡�¢�«A�~��uhfhf|s©xS�Od¼�ixS�µdi�9u�bt��di��x��p� ��xSbg��x���gx¤�c�amluhb��x�j�bOdGfHdGbgwpfhx���dG�a¡����gdibgwpx�u�b�mpe�eHmp�~u���x¤}gu�j�x�����u�mpbg��� � ogj~���gxSj~�¥mpj~xi�|���gx

�_Ö

Page 19: C B A - McGill Universitycgm.cs.mcgill.ca/~godfried/publications/four-bar-ams.pdf · A B C D θ φ uhwiogj x knmiogjrq sOdij! YxS Odibuh mik» x b°o xS} uhb[v|uhbgx d= uh S A B C

A

B

C

D

-

E+

LAC

--

� u�wpogj~x(��� �¸`cf�fhog�r��j�dG��u�bgw����gx�����uhj�}Yegj~m�mikÑog��u�bgw����gx���u � q�sOdijºfhu�bgv=diwpx���mpbg�r��j�o�����u�mpb��

x�}gwpxS��«�§ dibg}/«�¢Qdij�x^sHmi���3j�mi��dG��u�bgwWu�b]���gxl��di�Yx��Sf�m���v��uh�~xl}guhj~xS����uhmib��(Ø!�guh��Sdi��x/uh���Ympj~x�}gu � ��ogf������Odib����gx/mi���gxSj~�[sHx��¼diog�~x�Ã�� �Dknmpo�j�xS}gwpx��]dGj�x3j�mG��dG��uhbgw��fhm ��v|��u���xG��mpsg�~�Sogj~uhbgw����OdG�!�gdiege©xSbg�µ��m^���gx�x ����xSj~bOdif�dGbgwpfhx¤dG��«Y�DØ!��x�j�xSdi}gxSjauh�u�b|� u¶��xS} ��m��px�j�u¶k»� ���OdG�9x�}gwpx�¢�«Aj�mi��dG��x�� ��à ��½cÀ�¿ ���Odiblx�}gwpx!«�§]�i��� o��DxS�~��disgf�uh����uhbgw���OdG�!����x�x � ��xSj~bOdif dibgwifhx�dG��«�dGbg}°���gx�}gu�dGwpmpbOdifÑ¢�§ uhbg��j�xSdi��xG�

­ � u�wpogj�x^�_Ö¥dGsHmpo����gxSj~x�®��di�~x[×°�~ogwpwpx��~����d°����uhj�}Ñ�¸�Ympj�xtxSf�xSwdGb|�S�¸egj~m�mGk����Od=�^}gm xS� bgmi�^sgj�xSdiv/}gm_��b

u�b|��m[�¼di�~xS��dGbg}²}gm xS��bgmi��j~xSz|oguhj~xY£���u�bgw°xSu����gxSj�dib1xS}gwix¥mpj�d��px�j~��x �H�Ddi��uhb/���gx�c�am¥e�j�x�� u�mpog��egj�m mikn���

��mpbg�~uh}gx�j!d��Smibg�¼d¼�px(f�uhbgv=diwix¤¡�¢�« §��gdi��s©x�knmij�x���u¶����« ���gx���mpbg�Sd_�ix(�pxSjr��x �Ñ��¤}g}3d�bgx�� }gu�di}]¡��^« ��m�mps���dGuhb�d¥��u¶�|q�sOdij�fhuhb�vGdGwpx f�uhvGx����gx�mpbgx uhf�fhog�r��j�d=��xS}°uhb� u�wpogj~x������

­ � u�wpogj�x^���¥dGsHmpo����gxSj~x�®Ø!�gu��°b�x�� }�u�di} fhu�xS��mpb����gx/��di�Yx/��uh}�x±mGk^f�uhbgx ����� di�°¢ }gm xS���(dibg} ���gx

f�xSbgwi���g��mik9u¶����xS}gwpx���dij~x ����mp��x�b3��m¥���OdG����mpwix�����xSj���u����]§ u¶��knmij��Y�¤dYeOdij�difhf�xSfhm=qwpj�di� ¡�� « §]�7Ø!�gx�bgx���}�u�di}ldGfh��m�knmpj��Y�7��u¶���l¢ªd�knmpogjrq�sOdij7�Sj�mi����u�bgw��~ogsgfhu�bgv=diwpx¡�¢�«��Y��Ø!�gx ��u¶�|q�sOdij�fhu�bgv=diwpx(�Smib|��diuhb���dif�f����gj~xSx��c� eHx���mik¸knmiogjrq�sOdij���ogs�fhuhb�vGdGwpxS�yn�Smpb�px �H�O�Smpbg�Sd¼�px�bgmibg�Sj~mp���~uhbgwg��dibg}���j�mp�~��uhb�w|���º��mibg��u�}gxSj�b�mE�����gdG�!�Odie�eHx�bg����m

���

Page 20: C B A - McGill Universitycgm.cs.mcgill.ca/~godfried/publications/four-bar-ams.pdf · A B C D θ φ uhwiogj x knmiogjrq sOdij! YxS Odibuh mik» x b°o xS} uhb[v|uhbgx d= uh S A B C

���gx ���gj�x�x knmpogj;qcsOdGj¤�~ogsgfhu�bgv=diwpx��¤u�b�����x^��u �|qcsOdij�fhu�bgv=diwpx(���gx�b�¡�« uhbg��j�xSdi��x��S��`cb���gx��¼di�~x�mGk7���gx��Sj�mi����u�bgwYfhuhb�vGdGwpx�¡�¢^«��Y�Ou�����di�����gm_��b[���OdG� � ¢�}gx��Sj~x¼di�~xS�S�©di�}gm xS� ���gx�di�So���x�dib�wpfhx�¢�«��Y� � mpj����gxa�Smpb�ix��tf�uhbgv=diwpxº¡ �^«�§]�iu¶�7��di�9�~�gm_��bt���OdG�§ ��}�xS�Sj~x¼di�~xS���HdGbg}°���gx�di��o���x�dibgwifhx�§W« �¬}gx��Sj�xSdi��x���dif�mpbgw���u¶���[u��S� ��o��!���gxS�~x�c�am�dGbgwpfhx�����mpwix�����xSj!��u����[���gx�x�� ��x�j�bOdGf7dGbgwpfhx�¢^« § ��o��¨��m Æ�� �DØ!�gx�j�x�knmpj�x����gxx ����xSj~bOdif�dibgwifhx�¢�«�§Qdibg}°}gu�diwimpbOdifÑ¢�§,s©mi���°u�bg�Sj~x¼di�~xi���N ��\��R/V�� � (X��� � (R]T �9N9`��ampogf�}*fhu�vixY��m����Odibgv ��u����OdixSf ¯ mp�~�^knmpjj~x¼di}gu�bgw°dib±x¼dij~fhxSj��ixSj~��uhmib1mika���gu��(��dGb o����Sj~uhe��S� ¯ ��x�k{dib ��dib�wpxSj~��dib3knmpj(e�j�m_� uh}�qu�bgw1���gx]£Owpo�j�x]mGk(���gx°�idGj�u�dGb|��mik�Ó²dG���� ���Sogjr�pxi�¤dibg} ���gx�j�x�knx�j�x�xS�Wknmpj¥�gxSf�e�knogf�~ogwpwpx��~��u�mpbg��mpb[uh�Yegj~mE� u�bgw����gx�x ��e©mp�~u���u�mpb[mik ���gx�eOdie©xSj��

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

­ �S® Ê�� ��uh�����gmpf��xSj�� �!��Ï�xS�¥diuhbgxG��Ô�� �Dj~uh��v|��mpbÑ� � � �¤o�j~��dG}gmg� �1��Ê��ixSj~��dij~�S��1� ¯ mp������dib�}��t�¤Ø(��Ø mpog����diuhb�S�Ȧ�x��Smpb�£gwpogj�u�bgw��Smib|�ix�� e©mpf¶��wimpbg�S� `cb�a¿ ��������½n¾��ºÃ�©Ã ��{Ã��� �� �¼À�¿�À� ��À ���� ��� � ��½JÃi½ ���©Ã����¤À�����À�½?¿ �=��egdiwpxS��EÒ�� ÆiÉ � �Dogsgf�uh�~�gxS}�s� �¤bgu¶�pxSj~��u¶�c��mik ��x�� ��j�o�bg�~��u���v©� � j�x�}gxSj~uh����mpb�� �¤x����j~ogbg�r��uh��vÙ� ÆiÉpÉpÉ �

­´Æ ® �1� ��u�wpbgx�j¸dib�}��t���1� Ñuhx�wpfhx�jS� �a¿ ��� � � � ¿ ���"!$# � � � #"�� ¯ egj�u�bgwpxSj;q �ºx�j�f�dGwg���x��&%µmpj~vÙ�L��� �pÖ��

­ Ç ®�Ø(� ��uhx�}gfJ� �!�©Ï�xS�¥diu�bgxi� �1�©Ï�x���diu�bgxi� ¯ � ��d �Sdij�}Ñ� � � �Logs�u����HÔ��HÊ � ¦�mpogj�vGxi��1�GÊ��px�j��¥dij���� ¯ �E¦�mpsgs�uhbg���G`�� ¯ ��j�xSu�b|o��'�l�_Ø(�EØ7miog����diuhb�¼�Gdibg} ¯ �¼Ó �gu¶��xS�~uh}gx��S��Lm ��vixS}°dib�}Wogbgf�m���vGxS}�e©mpf�� wpmpbgdifO���Odiu�bg��uhb Ç }���`cb��a¿ �����(�*)=½»¾,+��(-]Á/.102+3-. ��� � ���� ��� ���4 ����¿�À�½;À�+�� � �=¿ »½n¾ � ���=eOdiwpx��9Ö ³i³ ��Ö ³ Ò ����x��5%µmpj~v©����� � ��� �¤�rq�~m���u�dG��uhmpblknmpja��mp�Yego���uhbgw �]di���gu�bgxSjr�p��6´fhmpb�w��ixSj~��uhmibWdij~���gu��ixS}Ws�¥dij87�u��©�´mpj�wdi��dij97�u¶� �´�S��� �:��;�� ��� ÉpÉpÉ ���gÖ¥Ê(����mps©xSj(� � � ���

­ÅÄ ® � ����d¼� fhx��p�(Ê�b]���gj�x�x�q�sOdij��Ymi��uhmpb�� �a¿ �����=< �� � ��>-3Ãi½n¾ �?. �����h�ÑÒ ��� Çp³ �©� ³i³ ��_ÖpÒ ³ �

­ ×=®�¦��G��mpbgbgx�fhf��i� �!�=Ï�xS�¥diuhb�xi�Gdibg}��l�=¦�mG��xi� ¯ ��j�diu�wp���xSb�uhbgw�eHmif�� wpmpbOdGf|dij����¸dib�}��mpb�px���u¶k»��u�bgw�eHmpf¶� wpmpbOdif���� �Sf�xS���H`cb��a¿������@. � � � �@A � � �Ãi½ ��� � � ��� ��� � ��½cÀ�¿. ��JÀ� ��À���eOdiwixS� ÄÇÆ � ÄpÄ|Æ ��¦�xS}gmibg}gm �ax¼di�����¸� �^� ÆiÉiÉpÉ ����mp�Yego���xSj ¯ m �Su�x��c��Dj�x������

ÆiÉ

Page 21: C B A - McGill Universitycgm.cs.mcgill.ca/~godfried/publications/four-bar-ams.pdf · A B C D θ φ uhwiogj x knmiogjrq sOdij! YxS Odibuh mik» x b°o xS} uhb[v|uhbgx d= uh S A B C

­ ³ ®�¦��|Ô��pÏ�o�j�fhx��p� " �ÑÀ��YÃi½������� � -3à ��¾ �ÑÀ����©Ôimp�gb�Ó u�fhx���dib�} ¯ mpbg�S� ��x�� %µmpj�vÙ���� ÉpÇ �

­ Ò=® �Dog��fhuh}Ñ� � �hÀ���À�O½ ����Ï�m_�px�jS� �¤x���%µmpj�vÙ�º���× ³ �Y��j�dibg�~f�dG��xS}±s� ¯ uhj�Ø!�gmp�¥di��D� �¤xSdG���Ñ�

­ ÖG®�¦���Ø(� � dij~mpogv|uJ�¸��ogjr�pxS�!knj~mp� �Ymi��uhmpb��|�Ymi��u�mpb�knj~mp� ��ogj~�ixS���D`cb���¿ ����� � ��OÁ�¼À�¿�À� ��À���&� � ¿ �iÀ°Ã� �>. ��¿���à ��À,4�À��� ��O�9eOdiwixS� ³pÇ ��� É � ¯ diuhb�~q �]dif�mg������� ����µdib�}gxSj~sguhf¶� �¤bgu¶�pxSj~��u¶�c� �Dj�xS�~�S� ��dG���� uhfhf�xi�gØ ���

­ �G® �1�pÏ�� � j�dibgvpq � dG�¥x�bgx�����v|uhu?��� O¿~Ã��iÀ�� � ����4�� +(� ��}g}�uh��mib�q�Ó1xS�~fhx��i�|¦�xSdi}gu�bgwg�� � �L��� �Ò �

­ � É ® ¯ � �^� ��dGj�}���Ï�� ¯ �����guhf�}gj�x����S��dGbg} Ô�� ��� �¤x�fhfhx�bg}Odi��fJ� Ø!�gx�u�b�ÌOogx�bg�Sx�mGkknmpo�jrqcsgdij(fhu�bgv=diwpx�v|bgx�xS��mpb1e�j�mp�r���gx���uh�l�r��uhbgw=qceg�OdG��xlÌOm mpj(�Sf�x¼dij�dibg�SxG��� � � ��a¿ ����½n¾OÀ�½�����^Ã� �� �¿ ½»¾ �=½ ������ÙÖOy Æ � � ÇiÄ � ÄÉ �Ñ� � � ³ �

­ �p�S® ���©���@�(uhs���mpb[dib�} � � �!� �¤x����~��x¼di}��aÊ�b����gx(wixSmp�Yx���j~�WmGk ���gx�egf�dGbOdijaknmiogjrqsOdGj��YxS���gdibguh�~����+ ��½JÃ�+ � � � � -3Ãi½»¾ �h�©Ò ���i� Ç �©� Ç ×��Ñ���iÖ ³ �

­ � Æ ® Ô�� �^� ��j�mpb�xS� dibg}5�l���D� �¤x�fh��mib�� + ©Ã������� � � �l½»¾OÀ�A � � ¿ ÁrÂ�Ãi¿�< � �ià � À� 0�½ �+ � � � ���Ãi½ ���3½��¥½n¾OÀ�. ��O½n¾OÀ��� � � ��-±À���¾�Ã� ��� ���µØ7x����gbgmpf�mpwi� �Dj�x�����mGk ��`cØ(���di�^sgj�u�}gwpxi�Ñ���×��p�

­ � Ç ®(Ó �Ó ��Ôimp�gbg�~mpb��LØ!�gx¤v|uhbgx���dG��uh�Sdifg�Yx�����m�}Ymik���dibgwpx�b|���S� + ©Ã�� � � �:-3Ãi½n¾ �h��|y ³ � �¶� Ç � �©� ÇiÄ �H�_ÖpÖ× �

­ � Ä ® �1� � die©m_��u����*dib�}ÕÔ�� ��uhf�fh�~mpb���Ê(b±���gxY�Ym�}go�fhu9�~eOdi�Sx¥mik�e©mpf¶��wimpbg��uhb/���gx�Dog��fhuh}�x¼dib[egfhdibgxi�� � 4 � � �¤À���� �h� Ä|Æ ��� ÇiÇ �©� ³iÄ �Ñ��� �p×��

­ �E×=®�Ï�� ��� �Lx¼d¼�px�bg�S� ��u�bgv=diwpx��S� + ��À�¿ � -3Ãi½n¾ � - ��O½n¾ ���=� ÆpÆ � ÇpÇpÉ � ÇpÇiÄ �H�����E× �­ � ³ ®(Ó �µÔ�� �LxSb��Odij~�YdGbg} ¯ � � �9Ó �gu¶��x���uh}�xS�S� ¦�xS��mpb�£Owiogj�u�bgw/�Sfhmi��xS}2e©mpf�� wpmpbgdif

���OdGuhbg�lu�b �Dog�Sf�uh}gxSdib �iqc�~eOdi�SxG� 4 ����¿�À�½;ÀWÃ� � � ��� � ���¤À���� �h��� Ç ��� ÆiÇ �©� ÄpÉ ������×��

­ �EÒ=® Ô�� �1� �°�_��dijr����p� �¤À�����À�½{¿ �� 4�À��� �� � ��< � �ià � À���� ¯ egj~uhbgwpx�jrq �ºxSj�fhdiwg� �¤x��%µmpj~vÙ� ÆiÉpÉpÉ �

­ �_ÖG® ¸� � � ��xSf �¼divÙ� 0 ��»½�Ãi½�����½ � �¤À�����À�½{¿ �G��Ôimp�gbtÓ uhfhx��tdibg} ¯ mpb��S� �¤x�� %µmpj�vÙ����iÖ Ç �

Æ �

Page 22: C B A - McGill Universitycgm.cs.mcgill.ca/~godfried/publications/four-bar-ams.pdf · A B C D θ φ uhwiogj x knmiogjrq sOdij! YxS Odibuh mik» x b°o xS} uhb[v|uhbgx d= uh S A B C

­ ���G® Ê�� �°xSj��Ympog}*dibg} �1� ¯ ��x�uhbgx�jS� ��uh�~oOdifhu �¼dG��uhmpb/mik���mpb�£Owiogj�dG��uhmpb1��eOdG�SxS�lmGke©mpf�� wpmibOdif�f�uhbgv=diwpx��S� � � �¤À���� �9Ã� �>��¿~Ã��O¾ ������ Ä ��� Ä Ò �©�E×pÒ � ÆiÉpÉiÉ �

­´ÆiÉ ® � � ��uhf�fhx��S� � bgmi����uhbgw�mik�j~xSwpogfhdijµeHmpf¶� wpmpbg�auhb Ç qc��egdi�SxG� � � " �=½�!�¾OÀ��=¿ �lÃ� �»½ � � Ã�� � ��Ãi½ ��� ��� Ç � Æi³iÇ � Æ ÒiÖ��Ñ��� � Ä �

­´Æ �S® � � ��� �°mpj�f�x��p�/Ø!�gxW���gj�x�x�q�sOdijl�So�j~�pxG�5+ ��À�¿ � -/Ãi½»¾ �:- ��O½n¾ ���=� Ç � � Ò�� ��ÒiÒ����� ÆGÄ �

­´ÆpÆ ® �1� �°ogfhf�xSjS� �ªbgm_�px�fL�Sf�dG����u¶£O�¼d=��uhmib�mik egf�dibgdij�knmpogj;qcsOdGj�fhu�bgv=diwpxS��dibg}[u����!die�qegf�uh�SdG��u�mpb^��m(�YxS���gdibguh�SdifOdibgdif�� ��u��9mikHdibgu���dGf��r���r��x��¥��� �º¾ � ����� �O¾ ���Ã��(!�¿�Ã� ��Áà ��½���� ���� �� � � �����Ã�� . ��JÀ� ��À���� Ç ×�� � ³ Ö � ��Ò ÆiÉ �©��� � ³ �

­´ÆiÇ ® ¯ ��¦�mpsHx�j~���S��Ø!�gj�x�x�q�sOdij��Ymi��uhmpbYuhb¥egf�dib�x¤�~eOdi�SxG� �a¿ ����� < �� � �� -3Ãi½n¾ �$. �����h�Ò �¶� Ä � ÆiÇ ���_ÖpÒp×��

­´ÆGÄ ® �l��Ø(� ¯ dif�fhx�xi� ¯ ��j�x������gu�bgw����gmpj~}g��mik���eOdi��x��So�j~�px��S�3�¤À���� � 4^À������Ãi½�Ãi� Æ � Ç �p� �Ç �_×������Ò Ç �

­´Æ ×=®�`��9Ô�� ¯ ����m�x�b s©xSj~w/dibg} ¯ � � �? �dGj�xS�^sOd��]Ê(bÕ��diog���� � �tfhx��¥�¥d��Smpb��SxSj~bguhb�w��mpb�px���e©mpf�� wpmibg�S� �ºÃ�©Ã � � � � -3Ãi½n¾ �h�Ñ��� �¶� Ép³Æ �Ù� É Ò��p�H��� ³ Ò �

­´Æi³ ®�Ï�� �^� ¯ u�bgwpx�jS���¤À�����À�½{¿ � ��� �¶Ã�ÑÀ Ã� ��A�Ã� � �=� ¯ egj�u�bgwpxSj;q �ºx�j�f�dGwg� ��x�� %µmpj�vÙ������pÖ��

­´Æ Ò=® �1� ¯ mp�~��dib�}��l�OØ(�HØ mpog�~��diu�b|�S����x�mp�Yx���j~uh��dib�}��Smp�Yego���dG��u�mpbOdif�di��e©xS������mGke©mpf�� �YxSj!j~xS�Smib�£Owpogj�dG��u�mpb��� � -3Ãi½n¾ �:�7¾OÀ�� �h� Æ Ò � ÇpÉpÇ � Ç �_Ö�� ÆGÉpÉpÉ �

­´Æ ÖG® �!� ¯ ��x�uhbgu¶� � dib�} ����¦¤di}�xS�¥di���gxSj�� � �=¿��hÀ���� �� À� ���Â�À�¿ ��JÀ&!�¾OÀ��=¿�JÀ � À�¿� � ���À�� À�¿�� ¯ egj�u�bgwpxSj;q �ºx�j�f�dGwg� ��x�j�f�uhb���� � ÇiÄ �

­´Æ �G® �l�ºØ(�µØ mpog�~��diu�b�¼��Ø!�gx �ºj~}��mp�;q ��dGwi�Õ���gx�mpj�x�� dibg}�u¶���tj�dG�¥u¶£O�¼dG��uhmpb��S�2`cb�a¿ ����� � �i½»¾��ºÃ�©Ã ��{Ã��� �� �¼À�¿�À� ��À �� � ��� � � ½JÃi½ ���©Ã����¤À�����À�½{¿ �G�(egdiwpxS�� �Ù� Æ � �µdGbg�Smpo��pxSj��µ��dibOdi}gd�������� �����¤bgu¶�px�j���u¶�c�²mGk ��j�u¶��u����²��mpfhog�^sgu�d���f�mpbgw�ixSj��~uhmpb�d¼�Gdiuhfhdisgfhx�dG� �´�����e � ;;=�!�!��� ���S�´ogs©�i�´�¼d ;G��mpb�knx�j�xSb��SxS� ;p�!�!� �t�

­ ÇpÉ ® �!�|Ô��|ÔpdGbg��x��Gdibt¦�xSbg�~sgogj~wg� ¯ � �l�GÓ �gu¶����u�bgwi��mpb��pdGbg} � � ��di}gj�dG�S�ÙØ!�gx!egu¶�pmi�dif�wpmpj~u������ªdibg}le©mpf�� wpmibg� ��j�x���ogf¶���9mib^���gx � �!�ÕfhdG����uh��xi� � � �º¾ � ������ + � -/Ãi½»¾ �Ã� �>�¤À� � �º¾ ���������� ÆiÇ �¶�E×iÖ � �©� ³ � Æ �H����� É �

ÆpÆ

Page 23: C B A - McGill Universitycgm.cs.mcgill.ca/~godfried/publications/four-bar-ams.pdf · A B C D θ φ uhwiogj x knmiogjrq sOdij! YxS Odibuh mik» x b°o xS} uhb[v|uhbgx d= uh S A B C

�(m�}�knj~uhx�}�Ø(�OØ7mpo�����dGuhb�¯ ���gm mpfLmik9��mp�Yego���xSj ¯ �Su�xSbg��x������u�fhf ��bgu��ixSj~��u��c�ÇiÄ Ö É ��bgu��ixSj~��u��c� ¯ �¼���mpb��j�x¼dGfJ�������dibOdG}Od � Ç � Æ ��Ò� � � � ¿ JÀ���������� � � �� � � ����Ã

���������� ���������� ���������������(m }�knj�u�xS}°Ø7mpo�����dGuhb��j~xS�Sx�u��ixS}/d �D��� Ï��Oknj�mp� ����x �¤b�u¶q�ixSj��~u��c��mGk �aj�u���uh�~�[��mpfho���sgu�d uhb3���Ò Æ � ¯ u�bg�Sx����gxSb[�gx(�OdG�!sHx�xSb[��u����W���gx ¯ ���gm mpfmik!��mp�Yego���x�j ¯ �Suhx�bg�Sx¥dG����� �(uhf�f �¤b�u��px�j��~u��c�p� ���gxSj~x��gu�����diu�b±di�¼di}�xS�Yuh�tuhb��x�jrqx��~��u��^��mp�¥e�o���dG��uhmpbgdifDwpxSmi�¥x���j~�i� ��x��OdG��sHx�xSbÕd°��u���u¶��uhb�w��~���gmpf�dGj^dG� ¯ ��dGb�knmpj�}��bgu��ixSj��~u��c�i� ��bgu��ixSj~��u��c�[mGk ��mpb��j�x¼dGfJ�H��mpogj�dib�¤`cb��~��u¶��o���xi� ¯ u��¥mpb � j�dG��xSj �¤b�u��px�jrq�~u��c�p� ��bgu��ixSj~��u��c�]mikµ���gx�Ó1xS�r��`cbg}guhx��S���¤b�u��px�j��~u��c��mGk �¤�¥�r��x�j�}Odi�°� �¤b�u��px�j��~u��c��mGk��x��a�¼di�r��fhx�y ��o��~��j�difhuhd��� ��bgu��ixSj��~uh}OdG}��7mpf�u���xS�Sb�uh�¼dY}gx ��di}gj�u�}��Hdibg}���bgu��ixSj��~uh}OdG}� mpfhu¶��xS��bguh�Sd¥}gxl��dG��dif�ogb�dWu�b���dij~�SxSf�mpbOd�� �¤x�u���dib�x�}gu���mpj�mGkº��x��ixSj�difD�Smp�Yego���xSj�~�Suhx�bg�Sx �~mpogj~bOdif���dibg}°�Odi��xS}gu¶��xS}[�c�am�s©m�mpv|��dibg}°��x��px�j�dif ��e©xS��u�difLu�����o�xS��mik �~miogjrqbOdGfh��mpb^��mp�Yego���d=��uhmibOdifpwpx�mp�Yx���jr�p� `cb����pÒiÖ���xaj~xS�Sx�u��ixS}�����x �7dG����xSj�b^¦�x��Smpwibgu���uhmpb¯ m �Su�x��c� �´� ��x��~� �¸die©xSj�mik����gx�%µxSdij �¤��dij�}��¸dibg}1uhb2���pÖ×��7d � u�fhfhdi� � x�fhfhm_���~�guheknj~mp� ���gxW��dGbOdi}Od���mpogbg��uhf?�l`cb ÆiÉiÉ �t�gxtj�xS��xSu¶�pxS}1���gxYÏ(d¼� uh}/Ø!�gmp�Y��mpb �¤��dij~}knmpj �9����xSfhf�xSbg��xtuhb �(j�di}gogdG��x ¯ o�eHx�j~� uh�~uhmpb±dibg}/Ø x¼di����uhbgw°dG� �°� �(uhfhf �¤bgu¶�px�j���u¶�c�p���uh�ºbgmpb�qcdi�¼dG}gxS�Yuh�!u�b|��xSj~xS�~���au�bg�Sf�og}gxG�}Odibg��uhbgw���dif���d�dibg}t��dib�wpmg�egfhd_� u�bgw �¤knj�u��¼dib}gj~og�Y��dibg}°eHx�j��So�����u�mpb��O�~�SogsOdY}gu�� u�bgwtdibg}[��j�d_�ixSf�fhuhb�wg�

ÆiÇ