o
    §ƒðjE’  ã                   @   s,  d dl mZ d dlmZ d dlmZmZ d dlmZm	Z	m
Z
mZmZmZmZmZmZmZmZmZmZ d dlmZ d dlmZ d dlmZmZ d dlmZmZmZ d d	l m!Z! d
d„ Z"dd„ Z#e!dd„ ƒZ$dd„ Z%dd„ Z&dd„ Z'dd„ Z(dd„ Z)dd„ Z*dd„ Z+dd„ Z,d d!„ Z-d"d#„ Z.d$d%„ Z/d&d'„ Z0d(S ))é    )ÚAbs)Úsqrt)ÚSÚRational)Ú	decomposeÚbest_originÚdistance_to_sideÚpolytope_integrateÚ
point_sortÚhyperplane_parametersÚmain_integrate3dÚmain_integrateÚpolygon_integrateÚlineseg_integrateÚintegration_reductionÚintegration_reduction_dynamicÚ	is_vertex)Ú	Segment2D)ÚPolygon)ÚPointÚPoint2D)ÚxÚyÚz)Úslowc                   C   sº  t tƒdtiks
J ‚t td ƒdtd iksJ ‚t tt ƒdtt iks&J ‚t tt ƒdtt iks4J ‚t td t ƒttd dœksEJ ‚t dtd  dt  d ƒddt dtd  dœksaJ ‚t td dt t  ƒdtd dt t  iks{J ‚t d	td  t dt  td  td t  d ƒddt t d	td  td ttd   d
œks®J ‚t tdƒthks¸J ‚t td dƒtd hksÆJ ‚t tt dƒtt hksÔJ ‚t tt dƒtthksáJ ‚t td t dƒttd hksòJ ‚t dtd  dt  d dƒddt dtd  hk�sJ ‚t td dt t  dƒtd dt t hk�s)J ‚t d	td  t dt  td  td t  d dƒdtdt d	td  ttd  td hk�s[J ‚d S )Né   é   ©r   r   é   é   é   ©r   r   r   é   é	   )r   r   r   r"   T)r   r   r   © r$   r$   ú¤/tmp/claude-1000/-var-www-html-academy/3f42efd1-c2b7-4d08-9b05-30d86bb35479/scratchpad/piper/venv/lib/python3.10/site-packages/sympy/integrals/tests/test_intpoly.pyÚtest_decompose   s(   "842,ÿ":44&ÿr&   c                  C   s¶  t d td  t d td   dt  td  t d t  } ttddƒtddƒƒ}tttdƒd dƒttdƒd dƒƒ}ttdtdƒd ƒtdtdƒd ƒƒ}ttddƒtddƒƒ}ttddƒtddƒƒ}ttddƒtddƒƒ}tdd|| ƒd	ks{J ‚td
d|td ƒdksˆJ ‚tdd|td ƒdks•J ‚tdd|td t d  ƒdks¦J ‚tdd|td t d  ƒd
ks·J ‚tdd|td t d  ƒdksÈJ ‚tdd|td t d  ƒd
ksÙJ ‚d S )Nr   é   r    é   r   r"   r   )r   r   ©r   r"   )r   r   )ç      ø?r   )r   r   )r   r*   ©r   r   r#   )r   r   r   r   r   r   )Úexpr1Úl1Úl2Úl3Úl4Úl5Úl6r$   r$   r%   Útest_best_origin+   s   <&&"""&r3   c                  C   s”  t ttddƒtddƒtddƒƒdƒdksJ ‚t ttddƒtddƒtddƒtddƒƒtt ƒtddƒks5J ‚t ttddƒtddƒtddƒƒdtd  dt  ƒtd	dƒksVJ ‚t ttddƒtdtdƒƒttdƒtdƒƒttdƒdƒƒdƒdksxJ ‚ttddƒttdƒ d tjƒttdƒ d tdƒd ƒtddƒttdƒd tdƒd ƒttdƒd tjƒƒ} t | dƒtdtdƒ ƒd ksÀJ ‚t g d
¢dƒdksËJ ‚t g d¢tt ƒtddƒksÛJ ‚t g d¢dtd  dt  ƒtd	dƒksñJ ‚t ddtdƒfdftdƒdfdfdgdƒdk�sJ ‚tddƒtdƒ d fdfdtdƒd ftddƒtdƒd ftdƒftjtdƒd ftdƒfdtdƒd ftjtdƒ d fdfg} t | dƒtdtdƒ ƒd k�s_J ‚t ttddƒtddƒtddƒtddƒtddƒƒdƒdk�s~J ‚t ttddƒtddƒtddƒtddƒtddƒtddƒƒdƒdk�s¡J ‚t g d¢dƒdk�s­J ‚t g d¢dƒdk�s¹J ‚ttddƒtddƒtddƒtddƒtddƒtddƒtdd ƒƒ}t |td tt  td  ƒtd!ƒd" k�sðJ ‚ttd#d$ƒtd%d&ƒtd'd(ƒtd)d*ƒtd+d,ƒƒ}t |td tt  td  ƒtd-ƒd. k�sJ ‚ttd/d0ƒtd1d2ƒtd3d4ƒtd5d6ƒƒ}t |td tt  td  ƒtd7ƒd" k�sJJ ‚ttd8d9ƒtd:d;ƒtd<d=ƒtd>d?ƒtd@dAƒƒ}t |td tt  td  ƒtdBƒdC k�syJ ‚ttddƒtddƒtddƒƒ}g }tdD t tdE td   dtd  tdF   }td td  td td   dtdG   }tdG tdD t  tdF td   td td   }	| 	|||	f¡ t ||dGdH�}
|
| tdIdJƒk�síJ ‚|
| tdKdLƒk�sùJ ‚|
|	 tdMdNƒk�sJ ‚ttddƒtddƒtddƒƒ}tdE td  dtd  td   }td td  td td   dtdG   }tdG tdD t  tdF td   td td   }	| 	|||	f¡ t ||dDdH�tdE t dtd  td   tdOdDƒik�s}J ‚t ttddƒtddƒtddƒtddƒƒddH�i dd“dd“ttj“td td  tj
dD “td tj
d “td tj
d “ttj“ttd  tj
d “td tj
d “td tj
d “td t tj
d “td t tj
dF “tt tj
d “td tj
d “td tj
d “ttd  tj
dF “k�sJ ‚g dP¢g dQ¢g dR¢g dS¢g dT¢g dU¢g dV¢g}t |dƒtdWƒk�s6J ‚g dX¢g dY¢g dZ¢g d[¢g d\¢g d]¢g d^¢g}g d_¢g d`¢g da¢g db¢g dc¢g dd¢g de¢g df¢g dg¢g	}dhdidjdktj
d tj
d tj
d fgg dl¢g dm¢g dn¢g do¢g dp¢g dq¢g dr¢g}t |td td  tt  td  ƒtdsdƒk�s®J ‚t |td td  tt  td  ƒtdtƒdu k�sÊJ ‚t |td td  tt  td  ƒtdvƒdw k�sæJ ‚tjtdƒ ddfdtj
tdƒ dfddtjtdƒ fddtj
tdƒ fdtjtdƒ dftj
tdƒ ddfgg dx¢g dy¢g dz¢g d{¢g d|¢g d}¢g d~¢g d¢g	}t |dƒtdƒd k�sEJ ‚g d€¢g d�¢g d‚¢g dƒ¢g d„¢g d…¢g d†¢g d‡¢g dˆ¢g d‰¢g dŠ¢g d‹¢g dŒ¢g}tt |dƒd� ƒdŽk �s|J ‚td td  td  }g g d�¢‘g d�¢‘g d‘¢‘g d’¢‘g d“¢‘g d”¢‘g d•¢‘g d–¢‘g d—¢‘g d˜¢‘g d™¢‘g dš¢‘g d›¢‘g dœ¢‘g d�¢‘g dž¢‘g dŸ¢‘g d ¢‘g d¡¢‘g d¢¢‘g d£¢‘g d¤¢‘g d¥¢‘g d¦¢‘g d§¢‘g d¨¢‘g d©¢‘g dª¢‘g d«¢‘g d¬¢‘g d­¢‘g d®¢‘g d¯¢‘g d°¢‘g d±¢‘g d²¢‘g d³¢‘g d´¢‘g dµ¢‘g d¶¢‘g d·¢‘}tt ||ƒƒd¸ d¹k �s<J ‚g g dº¢‘g d»¢‘g d¼¢‘g d½¢‘g d¾¢‘g d¿¢‘g dÀ¢‘g dÁ¢‘g dÂ¢‘g dÃ¢‘g dÄ¢‘g dÅ¢‘g dÆ¢‘g dÇ¢‘g dÈ¢‘g dÉ¢‘g dÊ¢‘g dË¢‘g dÌ¢‘g dÍ¢‘g dÎ¢‘g dÏ¢‘g dÐ¢‘g dÑ¢‘g dÒ¢‘g dÓ¢‘g dÔ¢‘g dÕ¢‘g dÖ¢‘g d×¢‘g dØ¢‘}tt ||ƒdÙ ƒdŽk �sÈJ ‚g g dÚ¢‘g dÛ¢‘g dÜ¢‘g dÝ¢‘g dÞ¢‘g dß¢‘g dà¢‘g dá¢‘g dâ¢‘g dã¢‘g dä¢‘g då¢‘g dæ¢‘g dç¢‘g dè¢‘g dé¢‘g dê¢‘g dë¢‘g dì¢‘g dí¢‘g dî¢‘g dï¢‘g dð¢‘g dñ¢‘g dò¢‘g dó¢‘g dô¢‘g dõ¢‘g dö¢‘g d÷¢‘g dø¢‘g dù¢‘g dú¢‘g dû¢‘g dü¢‘g dý¢‘g dþ¢‘g dÿ¢‘g �d ¢‘g �d¢‘g �d¢‘g �d¢‘g �d¢‘g �d¢‘g �d¢‘g �d¢‘g �d¢‘g �d	¢‘g �d
¢‘g �d¢‘g �d¢‘g �d¢‘g �d¢‘g �d¢‘g �d¢‘g �d¢‘g �d¢‘g �d¢‘g �d¢‘g �d¢‘g �d¢‘g �d¢‘g �d¢‘g �d¢‘g �d¢‘g �d¢‘g �d¢‘g �d¢‘g �d¢‘g �d¢‘g �d ¢‘g �d!¢‘g �d"¢‘g �d#¢‘g �d$¢‘g �d%¢‘g �d&¢‘g �d'¢‘g �d(¢‘g �d)¢‘g �d*¢‘g �d+¢‘g �d,¢‘g �d-¢‘g �d.¢‘g �d/¢‘g �d0¢‘g �d1¢‘g �d2¢‘g �d3¢‘g �d4¢‘g �d5¢‘g �d6¢‘g �d7¢‘g �d8¢‘g �d9¢‘g �d:¢‘g �d;¢‘g �d<¢‘g �d=¢‘g �d>¢‘g �d?¢‘g �d@¢‘g �dA¢‘g �dB¢‘g �dC¢‘g �dD¢‘g �dE¢‘g �dF¢‘g �dG¢‘g �dH¢‘g �dI¢‘g �dJ¢‘g �dK¢‘g �dL¢‘g �dM¢‘g �dN¢‘g �dO¢‘g �dP¢‘g �dQ¢‘g �dR¢‘g �dS¢‘g �dT¢‘g �dU¢‘g �dV¢‘g �dW¢‘g �dX¢‘g �dY¢‘g �dZ¢‘g �d[¢‘g �d\¢‘g �d]¢‘g �d^¢‘g �d_¢‘g �d`¢‘g �da¢‘g �db¢‘g �dc¢‘g �dd¢‘g �de¢‘g �df¢‘g �dg¢‘g �dh¢‘g �di¢‘g �dj¢‘g �dk¢‘g �dl¢‘g �dm¢‘g �dn¢‘g �do¢‘g �dp¢‘g �dq¢‘g �dr¢‘g �ds¢‘g �dt¢‘g �du¢‘g �dv¢‘g �dw¢‘g �dx¢‘g �dy¢‘g �dz¢‘g �d{¢‘g �d|¢‘g �d}¢‘g �d~¢‘g �d¢‘g �d€¢‘g �d�¢‘g �d‚¢‘g �dƒ¢‘g �d„¢‘g �d…¢‘g �d†¢‘g �d‡¢‘g �dˆ¢‘g �d‰¢‘g �dŠ¢‘g �d‹¢‘g �dŒ¢‘g �d�¢‘g �dŽ¢‘}tt |dƒ�d� ƒdŽk �
s<J ‚tt ||ƒ�d� ƒdŽk �
sKJ ‚t |td tt gddH�tt �d‘tdƒ td �d‘tdƒ ik�
soJ ‚t |ddH�d�d’t�d“tdƒ tt �d‘tdƒ t�d“tdƒ tt �d‘tdƒ td �d‘tdƒ td �d‘tdƒ t�d“tdƒ tt �d‘tdƒ td �d‘tdƒ i
k�
sÈJ ‚d S (”  Nr   r   r   r   r"   r'   é   é(   iYüÿÿ)©©éÿÿÿÿr   r   )r   r   ©©r   r8   r   )r6   ©©r   r   r   ©©r   r   r   r9   ))r<   r"   ))r   éþÿÿÿr8   ))r?   r8   éýÿÿÿr6   r9   r8   r7   r>   )©r7   r   r;   ©)r   r8   r   ©r+   r   )r:   r   )rA   rC   ))r8   r   r   r=   ))r8   r8   r   rB   g…ëQ¸…ó?gX9´Èvê¿g×£p=
×÷¿gP�—nÀgTã¥›Ä ÀgÁÊ¡E¶óù¿gö(\�ÂõÀg²�ï§ÆK·¿gHáz®G	Àg1¬Zdï¿g}?5^ºÉ@gL7‰A`åÀ?gÏ÷Sã¥@l   ‡le4_9 l     QJgX9´Èv>@gð§ÆK7‰@gB`åÐ"Û÷?g
×£p=
õ¿g{®Gáz
ÀgZd;ßO	Àçáz®GaÀgáz®GáÀg-²�ï§FÀg¬Zd;ßý?l   ;U(h*Y l     ÝÒgìQ¸…ëÀgh‘í|?5þ¿g¼t“V
Àg;ßO�—î@gbX9´ÈÀgçû©ñÒMæ¿gú~j¼t“ä¿gh‘í|?5	Àl   ÁE¥uj g5^ºIË?g°rh‘í|ÀgF¶óýÔxÀg+‡ÙÎ@gÁÊ¡E¶óÝ?gj¼t“„@g…ëQ¸…@g333333õ¿gçû©ñÒMÚ¿gNbX9´ð¿l   K[+r‰ l    J)£r#   r    r   é
   ©Ú
max_degreei´$iR  iPÇ é   i‡tiœ  i.w )©r   r   r   )r   r4   r4   )r4   r4   r4   )r"   r4   r   )r   r4   r   )r4   r   r4   )r"   r   r   )r   r   r4   )r   r   r"   r   )r"   r   r'   r4   )r   r    r'   r   )r   r4   r'   r    )r   r   r   r    )r   r   r"   r4   é¢   ©rI   ©r   r   r'   ©r   r'   r   ©r   r'   r'   ©r'   r   r   ©r'   r   r'   ©r'   r'   r   ©r'   r'   r'   )r"   r    r4   r   )r   r'   r    r"   )r'   r   r4   r    )r   r   r'   r   )r   r   r   r"   )r   r4   r   r   )rI   rO   )r'   r   r   )r"   r   r   )r"   r'   r   rM   rL   rP   )r'   r   r'   )r"   r   r'   )r"   r'   r'   rN   )r4   é   r'   r   )r   r    r4   r   )r'   r   r"   r   r   r   )rS   rE   r   r'   )rE   r#   r"   r   )r#   r   r   r"   )r   r    r   r   )r    r   r#   rE   rS   r4   rI   ©r   r   r   ©r   r   r   ©r   r   r   )r   r   r   )r   r"   r   )r   r   r"   )r   r"   r   r!   )r   r   r   )r   r"   r   i	=  i+„  r(   é%   iÀ  )r"   r   r'   )r"   r'   r   )r"   r   r   )r"   r   r   )r   r   r   )r   r   r'   )r   r   r   )r'   r   r   ))g¯aIû{ËÔ¿r   çäFˆ8Û?)g¯aIû{ËÔ?r   çäFˆ8Û¿)çS¡ÊÒà¿r   ç×ˆò?0´¹?)çS¡ÊÒà?r   ç×ˆò?0´¹¿)r]   çPé/7ïÆÓ¿rX   )r]   çPé/7ïÆÓ?rX   )r[   r^   rY   )r[   r_   rY   )ç¯aIû{ËÄ¿ç      à¿r[   )r`   ç      à?r[   )ç¯aIû{ËÄ?ra   r]   )rc   rb   r]   )rY   r^   r]   )rY   r_   r]   )çS¡ÊÒÐ¿ça- ‘!rÈ?rY   )rd   ça- ‘!rÈ¿rY   )çS¡ÊÒÐ?re   rX   )rg   rf   rX   )rX   r^   r[   )rX   r_   r[   )r(   r"   r   r4   é   )é   r    r   r"   é   )r#   r4   r   r    r   )é   r   r   r   é   )é   r'   r   r   é   )rS   r   r   r'   rE   )r   rn   r   rk   r#   )rE   rj   r"   r(   rS   )rh   rl   r   rS   r(   )rj   rE   r'   rm   ri   )rl   rh   r4   r#   rk   )rn   r   r    ri   rm   gZÂžáÄ?gê-�™—q=))r   gÍ;fž æ¿r   )r   gÍ;fž æ?r   )çØ¨ô/‹h½?çÍ;fž Ö¿çH¥Hî~?ã¿)ro   çÍ;fž Ö?rq   )ç%ö–D¸ÊÇ?çœü·SNâ¿ç%ö–D¸Ê×?)rs   çœü·SNâ?ru   )çH¥Hî~?Ó?çÙz5øË¿çH¥Hî~?ã?)rw   çÙz5øË?ry   )ç[ ”Û$ß?rp   ç%ö–D¸Ê×¿)r{   rr   r|   )rq   r   r|   )çH¥Hî~?Ó¿rx   rq   )r}   rz   rq   )ry   r   ru   )ç~ÏEº¡™Ú?rt   r   )r~   rv   r   )ru   r   rq   )ç~ÏEº¡™Ú¿rt   r   )r   rv   r   )ç·Ío™…å¿rx   r   )r€   rz   r   )ç·Ío™…å?rx   r   )r�   rz   r   )r|   r   ry   )ç[ ”Û$ß¿rp   ru   )r‚   rr   ru   )ç%ö–D¸ÊÇ¿rt   r|   )rƒ   rv   r|   )çØ¨ô/‹h½¿rp   ry   )r„   rr   ry   )r   rE   rh   )é   rE   r   )rh   rj   r   )r   rj   r…   )rh   rE   r   )r   rE   r…   )r   rj   rh   )r…   rj   r   )r   r   rn   )é   r   r   )r   rn   rH   )rH   r†   r   )é   r'   r"   )r"   r'   é   )é   r‡   r"   )r"   rˆ   r‰   )é   rn   r   )r   r†   rŠ   )r'   r‡   é   )r‹   rˆ   r'   )r4   r   rm   )ri   r   r4   )r4   rm   é   )rŒ   ri   r4   )rl   r#   r    )r    r#   rk   )é   rl   r    )r    rk   r�   )r   r(   rm   )ri   r(   r   )rl   rS   r#   )r#   rS   rk   )rS   rl   r�   )r�   rk   rS   )rŒ   rm   r(   )r(   ri   rŒ   )rŠ   rH   rn   )r‡   r‰   r‹   )r‹   r‰   rˆ   )r†   rH   rŠ   g¤ÅÃœ Ö?g�íµ ÷Æ°>))r`   ra   çy«s©æ¿)r`   rb   rŽ   )rc   ra   çy«s©æ?)rc   rb   r�   )rZ   r   rŽ   )r\   r   r�   )rd   ç¨ô—›wãé¿r`   )rd   ç¨ô—›wãé?r`   )rg   r�   rc   )rg   r‘   rc   )rY   r^   r�   )rY   r_   r�   )rX   r^   rŽ   )rX   r_   rŽ   )rŽ   ra   rc   )rŽ   rb   rc   )r�   ra   r`   )r�   rb   r`   )çåFˆ8ë¿r   r`   )çäFˆ8ë?r   rc   )rk   rE   r"   r    )rj   rn   r   r   )rk   r   r   rE   )r"   rn   rj   r    )rk   r    rj   r   )r   rn   r"   rE   )r4   r   rS   rk   )r   r#   rn   r(   )rS   r#   r   rk   )r4   r(   rn   r   )r   r(   r4   rk   )rS   r   rn   r#   )r   rl   rS   r    )ri   r'   r   r(   )r   r(   r   rl   )rS   r'   ri   r    )r   r    ri   r(   )r   r'   rS   rl   )r4   rE   rm   r   )rj   r#   r'   rh   )rm   r#   rj   r   )r4   rh   r'   rE   )rj   rh   r4   r   )rm   rE   r'   r#   )rl   rm   r   r   )rh   ri   r"   r   )rl   r   r"   rm   )r   ri   rh   r   )rl   r   rh   r   )r"   ri   r   rm   g      ô?)\)r   r   ç�¿ÊOëÀ)r   r   ç�¿ÊOë@)r   çTúËÍ»ñÀr”   )r   r–   r•   )r   çTúËÍ»ñ@r”   )r   r—   r•   )çwöVnÀçTúËÍ»ñô¿r”   )r˜   r™   r•   )r˜   çTúËÍ»ñô?r”   )r˜   rš   r•   )çwöVn@r™   r”   )r›   r™   r•   )r›   rš   r”   )r›   rš   r•   )r”   ç~÷±´™jÀr”   )r”   rœ   r•   )r”   ç~÷±´™j@r”   )r”   r�   r•   )r•   rœ   r”   )r•   rœ   r•   )r•   r�   r”   )r•   r�   r•   )çækå)#ÞÀr�   çµV‰öÐñ¿)rž   r‘   rŸ   )çækå)#Þ@r�   ç¶V‰öÐñ?)r    r‘   r¡   )ç¨1©š*ÀçTúËÍ»ñ Àr¡   )r¢   çTúËÍ»ñ @r¡   )ç¨1©š*@r£   rŸ   )r¥   r¤   rŸ   )gr,EËÓÀr   ç‘Íq¹
À)gr,EËÓ@r   ç‘Íq¹
@)r¦   rœ   r¡   )r¦   r�   r¡   )r§   rœ   rŸ   )r§   r�   rŸ   )ç”A(Ì`RÀr£   r§   )r¨   r¤   r§   )ç”A(Ì`R@r£   r¦   )r©   r¤   r¦   )çµV‰öÐÀr   rŸ   )rª   r–   rŸ   )rª   r—   rŸ   )ç¶V‰öÐ@r   r¡   )r«   r–   r¡   )r«   r—   r¡   )çr,EËÓü¿r™   r¡   )r¬   rš   r¡   )çr,EËÓü?r™   rŸ   )r­   rš   rŸ   )çy«s©ö¿r   rž   )r®   r   rg   )çy«s©ö?r   r    )r¯   r   rd   )rŸ   rœ   r¦   )rŸ   r�   r    )rŸ   r�   rd   )rŸ   r‘   r    )rŸ   r‘   rd   )rŸ   r�   r¦   )r¡   rœ   r§   )r¡   r�   rž   )r¡   r�   rg   )r¡   r‘   rž   )r¡   r‘   rg   )r¡   r�   r§   )r’   r   r¡   )r“   r   rŸ   )rŽ   ra   rŸ   )rŽ   rb   rŸ   )rŽ   çTúËÍ»ñÀrŸ   )rŽ   r£   rŸ   )rŽ   r¤   rŸ   )rŽ   çTúËÍ»ñ@rŸ   )r�   ra   r¡   )r�   rb   r¡   )r�   r°   r¡   )r�   r£   r¡   )r�   r¤   r¡   )r�   r±   r¡   )rY   r™   rž   )rY   r™   rg   )rY   rš   rž   )rY   rš   rg   )rd   r�   r¡   )rd   r‘   r¡   )rg   r�   rŸ   )rg   r‘   rŸ   )rX   r™   r    )rX   r™   rd   )rX   rš   r    )rX   rš   rd   )r#   éB   é/   )é,   é>   éM   )r‡   é[   é1   )é!   r³   éS   )r"   r¶   éT   )r(   r¸   é5   )é$   r»   r²   )r‹   r¼   rµ   )éI   rº   r·   )rm   r»   é.   )rŒ   é@   é+   )rh   é:   éH   )r‰   r¿   é3   )rS   rÁ   éJ   )r   rÃ   r·   )é<   rÅ   r»   )é#   r·   rÀ   )r…   rÄ   rÂ   )rn   rÅ   r¶   )éO   rº   éN   )r4   é8   r5   )éL   r¶   éQ   )rˆ   rÉ   éK   )r   r5   rÂ   )é   rÍ   rÅ   )é*   rÂ   rº   )é)   rÌ   rÊ   )rj   rÍ   rÁ   )rH   rÄ   r³   )r   éY   éG   )r�   rÁ   rµ   )ri   r³   éU   )rl   rÒ   rÊ   )éA   rÓ   rÍ   )r†   rÊ   rÄ   )é"   rµ   rÑ   )r'   rÓ   rÉ   )é    rÌ   r¿   )rE   r¼   é0   )é-   rÉ   rÀ   )r    r¿   r²   )rk   r×   rÑ   )rW   r²   rÓ   )éF   rÑ   rÌ   )rŠ   rÀ   r¼   )éX   rÅ   r   )é&   éC   r×   )rÏ   rº   rÃ   )é9   r   rÓ   )rÕ   r×   rµ   )é;   rÃ   éW   )rn   rµ   rÅ   )é?   rß   rÜ   )ri   rÓ   rº   )é4   rÍ   r   )é'   rß   r¸   )r†   rÄ   r5   )é7   r   r²   )rŠ   r¸   rÀ   )é   r5   éE   )rj   rÀ   rÍ   )éR   rå   rß   )r    r²   rÄ   )éZ   rÓ   r   )rÞ   rå   rÃ   )rÙ   rÌ   rÒ   )rÚ   r   r»   )r¾   rÃ   rº   )é6   rÒ   éD   )r'   rº   rÓ   )é2   ré   rå   )r"   r»   rÌ   )rÝ   r²   r   )rä   ré   r5   )r‹   rµ   r×   )rá   r   rÅ   )r…   r5   rÄ   )rÛ   r×   éV   )r#   rÄ   r²   )éP   rë   ré   )rS   rÅ   rµ   )rã   r»   r   )rè   rë   rÒ   )rÇ   rÀ   r¸   )rç   r   rÍ   )rÐ   rÒ   rÌ   )râ   r¸   rÜ   )rm   rÌ   r»   )é=   rÜ   rë   )rˆ   rÍ   rÀ   )r�   r¼   rÁ   )rê   rå   r   )rW   rÓ   r³   )rÎ   rÁ   rÍ   )rí   r   rÜ   )rH   r³   rÂ   )rE   rÜ   r¼   )r   rÂ   rå   )rç   rÍ   rÓ   )rØ   r·   rÉ   )rì   ré   r   )r½   r²   r¿   )rÔ   rÉ   rÓ   )rà   r   rß   )rÖ   r¿   rÊ   )r‡   rß   r·   )rl   rÊ   ré   )rÝ   rÓ   r²   )r¹   rÂ   r³   )rí   rë   r   )rÆ   r»   r¶   )rW   r³   r²   )ræ   r   rå   )r´   r¶   rÑ   )rh   rå   rÂ   )rk   rÑ   rë   )rã   r²   r»   )r‰   rÊ   r¿   )rà   rÜ   r   )rÎ   rÅ   rÁ   )r½   r¿   r»   )rê   r   ré   )rŒ   rÁ   r¼   )r4   ré   rÊ   )r(   r¼   rÜ   )rÚ   r»   rÅ   )rË   rÑ   r¶   )ræ   rß   r   )rÔ   rÍ   rÉ   )rÆ   r¶   rÅ   )rì   r   rë   )rÈ   rÉ   r·   )r   rë   rÑ   )r   r·   rß   )rá   rÅ   rÍ   )rˆ   rÀ   rÉ   )rk   rë   r×   )r…   rÂ   r5   )r'   rÉ   rº   )r‹   r×   r¼   )r4   r5   ré   )rŒ   r¼   rÀ   )rè   ré   rë   )r¹   rº   rÂ   )ri   rº   r³   )r(   rÜ   r¸   )rÐ   rÊ   rÒ   )r#   r³   rÄ   )rÇ   r¸   r·   )r   rÒ   rë   )rÈ   r·   rº   )rÛ   rë   rÜ   )r‰   rÄ   rÊ   )r    rÄ   r¿   )r   rß   rÃ   )rÕ   rÑ   r×   )rm   r¿   rÌ   )rÏ   rÃ   rÂ   )rE   r×   rÜ   )rH   rÂ   rÄ   )râ   rÜ   rß   )rË   rÌ   rÑ   )r"   rÌ   r¶   )r   rå   r5   )rŠ   r¼   r¸   )rn   r¶   rµ   )r†   r5   rÊ   )r‡   r¸   rß   )rÖ   rÊ   rÌ   )rÞ   rß   rå   )r�   rµ   r¼   )rS   rµ   rÁ   )rl   ré   rÒ   )r¾   r·   rÃ   )rj   rÁ   rÀ   )rÙ   rÒ   rÑ   )rh   rÃ   rå   )r´   rÑ   rµ   )rä   rå   ré   )rØ   rÀ   r·   gØfð³I@gè×1:²o@i5  é}   iq  )r	   r   r   r   r   r   r   r   ÚHalfÚextendÚOner   ÚNegativeOner   )ÚhexagonÚfig1Úfig2Úfig3Úfig4ÚtriÚpolysr,   Úexpr2Úexpr3Úresult_dictÚcube1Úcube2Úcube3Úcube4Ú
octahedronÚgreat_stellated_dodecahedronÚexprÚoctahedron_five_compoundÚcube_five_compoundÚechidnahedronr$   r$   r%   Útest_polytope_integrate@   sV  ÿÿÿÿÿþÿÿþþþ"*þ"ÿÿÿÿÿÿÿÿ
ÿû$þþ
þþþ
þÿ
ÿþ
þý

ÿþ

ÿÿ

ÿþ

ÿ0,4$,4(
ÿÿþÿþýüûúùø	÷
öõôó
þýýüÿý$
ÿ$

ÿ$

ÿ$$$þüçÿ
ÿ
ÿ
.Ò.Ò.Ò/Ñ/Ñ/Ñ0Ð0Ð0Ð1Ï1Ï1Ï2Î2Î2Î3Í3Í3Í4Ì4Ì4Ì5Ë5Ë5Ë6Ê6Ê6Ê7É7É7É8È8È8È9Ç9Ç9Ç:Æ:Æ:Æ;Å<
ÿ
äääãããâââááá à à à!ß!ß!ß"Þ"Þ"Þ#Ý#Ý#Ý$Ü$Ü$Ü%Û%Û%Û&
\¤\¤\¤\¤]£]£]£]£^¢^¢^¢^¢_¡_¡_¡_¡` ` ` ` aŸaŸaŸaŸbžbžbžbžc�c�c�c�dœdœdœdœe›e›e›e›fšfšfšfšg™g™g™g™h˜h˜h˜h˜i—i—i—i—j–j–j–j–k•k•k•k•l”l”l”l”m“m“m“m“n’n’n’n’o‘o‘o‘o‘p�p�p�p�q�q�q�q�rŽrŽrŽrŽs�s�s�s�tŒtŒtŒtŒu‹u‹u‹u‹vŠvŠvŠvŠw‰w‰w‰w‰xˆxˆxˆxˆy‡y‡y‡y‡z†z†z†z†{…{…{…{…|„|„|„|„}ƒ}ƒ}ƒ}ƒ~‚~‚~‚~‚����  �ÿ  �ÿ  �ÿ  �ÿ  �þ  �þ  �þ  �þ  �ý  �ý  �ý  �ý  �ü  �ü  �ü  �ü  �û  �û  �û  �û  �ú  �ú  �ú  �ú  �ù  �ù  �ù  �ù  �ø  �ø  �ø  �ø 	 �÷ 	 �÷ 	 �÷ 	 �÷ 
ÿ&
ÿ
462þÿr  c                  C   sŒ   t tddƒtddƒtddƒgƒtddƒtddƒtddƒgks J ‚tdddƒ} t| tt ƒtddƒks4J ‚t| tt dd	�tddƒksDJ ‚d S )
Nr   r   ©r   r   r>   r+   r8   r   T)Ú	clockwise)r
   r   r   r   r	   r   r   r   )Úfig6r$   r$   r%   Útest_point_sortþ  s   ÿ$r  c                  C   sÔ   t tddƒtddƒtddƒtddƒtd	d
ƒtddƒtddƒtddƒƒ} t| td tt  td  ƒtdƒd ks:J ‚t tddƒtddƒtddƒtddƒtddƒƒ}t|td tt  td  ƒtdƒd kshJ ‚d S ) Ng)\�Âõ¨Àg9´Èv¾Ÿê¿gòÒMbXÀgJ+‡ù?gTã¥›Ä 
ÀgX9´Èvô?gq=
×£pñ¿g¤p=
×£ Àg/Ý$�
@gB`åÐ"Ûå¿gÝ$�•C@rD   g®Gáz”Àg\�Âõ(\@gé&1¬ð¿g9´Èv¾Ÿ
Àr   l   #ShK6. l     ó^OWg¾Ÿ/Ý$Àg1¬ZäÀg‘í|?5^º¿g /Ý$@g®Gáz®ù¿gX9´ÈvÀgªñÒMb@gyé&1¬è¿gZd;ßÏ@gd;ßO�—Þ?l   QMüQº@ l    0Þ{é
)r   r   r	   r   r   r   )Úfig5r
  r$   r$   r%   Ú!test_polytopes_intersecting_sides  s   ý
ÿþ
ÿr  c                  C   sè   t ddddƒ} dtttt td t ttd  g}t| |dd�ddttjttjtt tdd	ƒtd t tdd
ƒttd  tdd
ƒiksEJ ‚t| |dd�ddttjttjtt tdd	ƒiks_J ‚t| |dd�ddttjttjiksrJ ‚d S )Nr  r<   r+   r>   r   r   r"   rF   r   r4   )r   r   r   r	   r   rï   r   ©Úpolygonrù   r$   r$   r%   Útest_max_degree  s   $Dÿ ÿÿr  c                  C   s¢   g d¢g d¢g d¢g d¢g d¢g d¢g d¢g} | d }| d	d … }t ||ƒ}td	|||ƒd
ks1J ‚td	|||d	d�d	d
ttddƒttddƒttddƒiksOJ ‚d S )NrK   ©r   r4   r    r"   ©r"   r    r'   r   ©r    r4   r   r'   ©r   r'   r   r   ©r"   r   r   r   ©r   r   r4   r   r   r   iƒÿÿÿrF   i�ýÿÿr   )r   r   r   r   r   r   )ÚcubeÚverticesÚfacesÚ	hp_paramsr$   r$   r%   Útest_main_integrate3d!  s   ý
$ÿr  c               	   C   s~   t dddƒ} | j}t| ƒ}ttd td  ||ƒtddƒks J ‚ttd td  ||dd�d	d	dd
ttddƒtdiks=J ‚d S )Nr)   )r'   r"   r+   r   iE  r4   r   rF   r   r'   rÇ   r"   rE   )r   Úsidesr   r   r   r   r   )ÚtriangleÚfacetsr  r$   r$   r%   Útest_main_integrate.  s   &ÿr  c                  C   sn   g d¢g d¢g d¢g d¢g d¢g d¢g d¢g} | d }| dd … }| d	 }t |d
dgd	||dd	ƒdks5J ‚d S )NrK   r  r  r  r  r  r  r   r   rU   r'   içÿÿÿ)r   )r  Úfacetr  r  r$   r$   r%   Útest_polygon_integrate7  s   ý$r!  c                  C   s*   d} t | ddgdƒtdƒ d ksJ ‚d S )NrI   rV   rU   rT   r   )r   r   )Úpointr$   r$   r%   Útest_distance_to_sideB  s   &r#  c                  C   sD   g d¢} ddg}t | d|ddƒdksJ ‚t | d|ddƒdks J ‚d S )N)rM   rQ   rR   rN   rM   rQ   r   r   r'   )r   )r  Úline_segr$   r$   r%   Útest_lineseg_integrateG  s   r%  c                  C   sx   t tddƒtddƒtddƒƒ} | j}t| ƒd \}}t|d||dttfdƒdks*J ‚t|d||dttfdƒdks:J ‚d S )Nr   r"   r'   r   )r   r   r  r   r   r   r   )r  r  ÚaÚbr$   r$   r%   Útest_integration_reductionN  s
    $r(  c                  C   sÈ   t tddƒtddƒtddƒƒ} | j}t| ƒd \}}|d jd }g d¢g d¢tdddgtddd gg}t|d||tdttfddd||dƒtdd	ƒksLJ ‚t|d||ddttfddd||dƒdksbJ ‚d S )
Nr   r"   r'   r   )r   r   r   r   )r   r   r   r'   rm   rŒ   r   )	r   r   r  r   Úpointsr   r   r   r   )r  r  r&  r'  Úx0Úmonomial_valuesr$   r$   r%   Ú"test_integration_reduction_dynamicV  s"   ÿ
ÿÿ
ÿÿr,  c                   C   sZ   t dƒdu sJ ‚t dƒdu sJ ‚t tddƒƒdu sJ ‚t dƒdu s#J ‚t dƒdu s+J ‚d S )Nr   F)r   r"   Tr"   )r   r"   r   )r   r"   r   r'   )r   r   r$   r$   r$   r%   Útest_is_vertexd  s
   r-  c                  C   s*  t tddƒtddƒtddƒtddƒƒ} dtttt td t ttd  g}t| |ƒddttjttjtt tddƒtd t tddƒttd  tddƒiksOJ ‚dtttt dtd t  tttd   g}t| |ƒddttjttjtt tddƒtd t d tddƒttd  t tddƒiks“J ‚d S )Nr   r   r   r   r4   r"   rn   )r   r   r   r   r	   r   rï   r   r  r$   r$   r%   Útest_issue_19234l  s   &$Dÿ,Lÿr.  N)1Ú$sympy.functions.elementary.complexesr   Ú(sympy.functions.elementary.miscellaneousr   Ú
sympy.corer   r   Úsympy.integrals.intpolyr   r   r   r	   r
   r   r   r   r   r   r   r   r   Úsympy.geometry.liner   Úsympy.geometry.polygonr   Úsympy.geometry.pointr   r   Ú	sympy.abcr   r   r   Úsympy.testing.pytestr   r&   r3   r  r  r  r  r  r  r!  r#  r%  r(  r,  r-  r.  r$   r$   r$   r%   Ú<module>   s8    <
   @		