gddlmZmZmZmZddlmZddlmZddl m Z m Z ddl m Z ddlmZmZmZddlmZddlmZdd lmZdd lmZmZmZmZmZmZmZmZm Z m!Z!m"Z"m#Z#m$Z$m%Z%m&Z&dd l'm(Z(dd l)m*Z+dd l,m-Z-ddl.m/Z/m0Z0e ddZ1e ddZ2e ddZ3e ddZ4e ddZ5e ddZ6e ddZ7e dd\Z8Z9e ddZ:dZ;dZdZ?dZ@d ZAd!ZBd"ZCd#ZDd$ZEd%ZFd&ZGd'ZHd(ZId)ZJd*ZKd+ZLd,ZMd-ZNd.ZOd/ZPd0ZQd1ZRd2ZSd3ZTd4ZUd5ZVd6ZWd7ZXd8ZYd9ZZd:Z[d;Z\d<Z]d=Z^d>Z_d?S)@)FloatRationaloopi)Eq)S)Symbolsymbols)sqrt)acoscossin)EmptySet)simplify)tan)Circle GeometryErrorLinePointRaySegmentTriangle intersectionPoint3DLine3DRay3D Segment3DPoint2DLine2DPlane) Undecidable)_asa)cartes)raiseswarnsxTrealyzkx1y1ta,bmc hddlmmmmt dzzdzt tddtddksJt dzdzzdzt tdtd dtdtd dksJt dzzdzd d t tddtddksJt dzzt tddtddksJt zt tddtdd ksJt tdzzdd  t tddtddksJt dz t tddtddksJt dzdz t tddtddksJt t tddtddksJt dzt tddtddksJt t tddtddksJttfdttfdttfdttfdttfddS)Nr)r&r)abiir2r3r&r))r))r&c(tz SNrr:sZ/var/www/html/ai-engine/env/lib/python3.11/site-packages/sympy/geometry/tests/test_line.pyz+test_object_from_equation../tAE{{c.tz ddSNr2r3r:r?r2r3sr@rAz+test_object_from_equation..0tAESC888rCc(tz Sr>r?r:sr@rAz+test_object_from_equation..1rBrCc.tz ddSrEr?rFsr@rAz+test_object_from_equation..2rGrCc4tdzdzzS)Nr6r<r?r:sr@rAz+test_object_from_equation..3stQUQJN33rC) sympy.abcr&r)r2r3rrrrrr$ ValueError)r2r3r&r)s@@@@r@test_object_from_equationrMs$$$$$$$$$$$$ !a"  3C!I!I I I I I !a!e a F8B??##WQQ%@%@%B%B B B B B !a" s + + +v3C0*0* * * * * !a==F71a=='!R..AA A A A A A;;&A2?? ? ? ? ? 1Q37C  C1 - - -3C2*2* * * * * A;;&A1 >> > > > > !a1   1 wq!}}!E!E E E E E 77fWQ]]GAqMM:: : : : : !q>>>VGAqMM71a==AA A A A A Q<<<6'!Q--A?? ? ? ? ? :*****+++ :88888999 :*****+++ :88888999 :3333344444rCcHtd}| ||z cxko|kncS)z.Test if two floating point values are 'equal'.z1.0E-10)r)r2r3t_floats r@feqrP6s7IG 8a!e % % % %g % % % %%rCc tdddd}|j}|j}tt jt tddtddt tddtddtjdz sJt ||t ||tdz ksJtddd}tjt|tdddt|tdddttddz ksJtjt|tdddttddd|ttd dz ksJdS)Nr6r<r4rr7) rorthogonal_directionoriginrPr angle_betweenevalfrrrr r )r2r3or*s r@test_angle_betweenrX<s aAqA A A t!$uQ{{E!QKK"@"@"&uQ{{E!QKK"@"@BBBG%''28::XY> [ [[[[ 1:: # #DAJJ / /26 9 9 9 91aA  q'!Q*:*: ; ; &q'!Q*:*: ; ; = =@DT!WWq[@Q@Q R R R R  q'!Q*:*: ; ; &wq!Q'7'7 ; ; = =@Dd1ggXPQ\@R@R S S S S S SrCctdd}tdtdz }||t dz ksJ||tdz ksJ||dksJdS)Nrrrangler6r<r<)rr closing_anglerFs r@test_closing_angler_Ks F!A F"Q$A ??1  "Q & & & & ??1  A % % % % ??1   " " " " " "rCc,ttddtdd}ttddtdd}||tdt dzdz ksJdS)Nr6r<r4r7)rrsmallest_angle_betweenr r rFs r@test_smallest_anglerbSs{ U1a[[%1++&&A U1a[[q!%%A # #A & &$qay{*;*; ; ; ; ; ; ;rCcttddtdd}|dksJttddtdd}|dksJt tddtdd}|dksJdS) Nr6r<zrzr4r7z)rr_svgrr)r2s r@test_svgreYs U1a[[q!%%A 6688I I I I Ia E!QKK((A 6688t t t t t E!QKKq!%%A 6688C C C C C C CrCcttdddtddd}tttttt t }||vsJtdtdz ttdztdzksJtddtdtzddtzzksJ| ||ksJtdgd  ttdzdtzdzd tzdzksJttdddtdddjttjtjtjksJttttttt t t jt%d t%tt z dzzksJtdd ttdzdtzdzd tzdzksJt't(d dS)Nrr6r6r6rRr[r<r4r<r6r6r6r6r<r4direction_ratior4r<r4rRc`ttdfdtS)Nr6rh)rr&arbitrary_pointrCr@rAz&test_arbitrary_point..qs"aVV 4 4 D DQ G GrC)rrrrr,r-rorrr.rperpendicular_segmentrrmidpointrHalflengthr r$rLl1l2s r@test_arbitrary_pointrxbs 1a  '!Q"2"2 3 3B eBmmU2r]] + +B    2 % % % % vR!V $ $ $ 4 4 6 6 QA       66 " " 2 2 4 4a!eQQY8O8O O O O O # #B$6$6$8$8 9 9R=O=O=Q=Q Q Q Q Q III 6 6 6 F F H H 1q5!a%!)QUQY / / 0 0 0 0 WQ1%%wq!Q'7'7 8 8 A 161616 * * + + + + WRR(('"b"*=*= > > EaSWY[^`Y`efXfSgSgIg g g g g Y * * : : < < 1q5!a%!)QUQY / / 0 0 0 0 :GGIIIIIrCc ttddtdd}ttttttdtz}tj|dusJtj||sJtj||||sJtj||ttdttt ddtsJtj|ttddtt t|dusJdS)Nrr6Fr7r;)rrr,are_concurrentrrus r@test_are_concurrent_2dr{ts eAqkk5A;; ' 'B eBmmU2q2v.. / /B  r " "e + + + +  r2 & &&&&  r2r2 . ....  r2tE!RLL%QQS:T:T'U'U V VVVV  r4a UB3^^#D#Db I IU R R R R R RrCc btddd}t|tddd}ttdddtddd}ttdddtddd}tj|dusJtj|ttttttt t t dusJtj|t|tttttttttttdtzddusJtj||dusJdSNrr6FT)rrrrzr,r-)p1rv parallel_1 parallel_2s r@test_are_concurrent_3dr~sm Aq  B b'!Q"" # #B1a(('!Q*:*:;;J1a(('!Q*:*:;;J   $ $ - - - -  T'"b"*=*=wr2r?R?R%S%S T TX] ] ] ] ]  VBB0C0C%D%D!%gb"b&9&972q2vq;Q;Q!R!R T TW[ \ \ \ \  Z 8 8E A A A A A ArCc  ddlm}dddgtddf}||d}tt ddt dd}dgd tddd f}||d}tt dddt ddd}d gd tdddd f}||d}ttddddtdddd} gd} |D] } t |  | D] } |D]} t|| | !|D] } t|  | D] } |D]} t|| | !|D] } t|  | D] } |D]} t| | | !dS)zFunctions accepting `Point` objects in `geometry` should also accept tuples, lists, and generators and automatically convert them to points.r)subsetsr]r6r4r7r<rj)r6r<rR)r6r<r4rR)r6r<r4r7rR)containsdistanceequals parallel_lineperpendicular_linerq projectionrN) sympy.utilities.iterablesrrrrrrgetattrr) r singles2d doubles2dl2d singles3d doubles3dl3d singles4d doubles4dl4d test_singlepfuncs r@test_argumentsrs7211111!Qq!-I 1%%I wq!}}gamm , ,CIIIuQ1~~6I 1%%I wq!QAq!1!1 2 2C|||U1aA->->?I 1%%I uQ1a  %1a"3"3 4 4C111K  "" " "A GC  q ! ! ! ! " "" " "A GC  q ! ! ! ! " a"" " "A GC  q ! ! ! ! """rCc Htdd}tdd}tdd}t||}t||}t||}ttttttdtz}t|tdd}t|tdd}ttdd|} t ||} | } tddtddksJtdt tddksJtdt jdksJtdt tddksJt||d dt|td dksJt||t||ksJt||t||ksJ|tttttttksJ||ksJt||t||ksJt|||ksJ||vsJ||vsJ| t||vsJttddtddttddtdd vsJttddtdd ttddtddvsJttddtdd j tj ksJttddtdd j tj ksJttddtd d j tjksJttddtd djtj ksJttddtd d jtj ksJttddtd d jtjksJ|| vd usJt ||| vsJttttttdtzt|td d ksJt ||jttjtjksJt |tt tjt'd td zzksJ|jdksJ|jt usJ|jdksJt|tddjt usJt|j|j|jksJt| j| j| jksJt tdd t |tddjt |tddjksJ|jdksJtt. t.ft. dzt.dz fjdksJt|tddjdksJtdt.} | t.dt2zdz tddksJ| t.d t2zdz tddksJ| t.t2 dz tddksJ| t.t2d z tddksJ| t.t2 d z tddksJt5dd D]} ||vsJ|j|jkr|j|jksJ|j|jkr|j|jksJ|j| jcxkr |jkr!nn|j| jcxkr |jksnJt9| t9t ||ksJ| t<ddgksJt||t<dd gksJtdt2dz t<ddgksJdS)Nrr6rgsloper<r<r])r6r6r6r<r<r8Fr7rr6rr6r6rr6rrrZr[r4rRr8r6)r8r8)r6r8rr6rr8 )rr random_pointrr,rrboundsscaler- xdirectionrZeroInfinityNegativeInfinity ydirectionrrrsrtr rsource coefficientsr&subsrranger)hash plot_intervalr.)r~p2p10p_r3p_r4rvl3l4r1r2s1p_s1rinds r@test_basic_properties_2drs q!B q!B d  C r2;; # # % %D r2;; # # % %D b"B eBmmU2q2v.. / /B b%1++  B Rq!  B U1a[["  B S  B ??  D a D$8$8 8 8 8 8 b ! ! !T&&%9%9 9 9 9 9 b ! ! ! (L 8 8 8 8 rc " " "d66&:&: : : : : B<<  a # #tBa '<'< < < < < B<<4B<< ' ' ' ' B<<4B<< ' ' ' ' eBmmU2r]]33 3 3 3 3 8888 C==DbMM ) ) ) ) C==B     8888 R<<<< b#     uQ{{E!QKK ( (Ca U1a[[,I,I I I I I uQ{{E!QKK ( (Ca U1a[[,I,I I I I I uQ{{E!QKK ( ( 3qv = = = = uQ{{E!QKK ( ( 3qz A A A A uQ{{E"aLL ) ) 48J J J J J uQ{{E!QKK ( ( 3qv = = = = uQ{{E!QKK ( ( 3qz A A A A uQ{{E!RLL ) ) 48J J J J J "H     2r??b uR}}eBB// 0 0CE"aLL4I4I I I I I 2r?? #uQVQV'<'< < < < < 2ubS"~~ & & -a27m1D1D D D D D 8q==== 8r>>>> 8q==== E!QKK &" , , , ,  2??,, - - 3rx ? ? ? ?  2??,, - - 3rx ? ? ? ? 5B<<U1a[[!9!9!F!F!H!H I I OSZ[]_defhi_j_jSkSkSq q q q q ?i ' ' ' ' !Q1"q&!a% ) ) 6) C C C C E!QKK - : : : : F!A 66!QVaZ C$8$8 8 8 8 8 66!QVaZ C$9$9 9 9 9 9 66!bS1W  VW!5!5 5 5 5 5 66!R!V  FF 3 3 3 3 3 3 66!bS1W  VW!5!5 5 5 5 5Q{{''  B&&&&& 6RT>>dfnnnn 6RT>>dfnnnn 446 " " " "SU " " " " "rttv'>'>'>'>'>'>'>'>'>'> 88tGC,,-- - - - -    !Q * * * * C== & & ( (QAJ 6 6 6 6 vR!V $ $ $ 2 2 4 4Ar B B B B B BrCc  tddd}tddd}tttt}ttdtzd}t||}t||}t|tddd}t||}t ||}tdgdttdddtdd dksJtdgd ttdddtd d d ksJtdgdttdddtd dd ksJttdddtdddjgdksJtt|tdddt|tdddksJtttdddtdddt|tdddksJt||t||ksJ||ksJ|t|tt t t ksJ||ksJttdddtdddttdddtd d d vsJttdddtd d d ttdddtdddvsJttdddtd d d jtj ksJttdddtd d d j tj ksJttdddtd d d j tj ksJttdddtdd d jtj ksJttdddtd dd j tj ksJttdddtd d dj tj ksJttdddtdd d jtj ksJttdddtd dd j tj ksJttdddtd d dj tj ksJ||vsJ||vsJ|jgdksJ|jttjtjtjksJt|tdddj tj usJdS)Nrr6r8r7rirmrkr4rR)r6r7rr<rrjrr)rr,rrrdirection_cosiner-rrrr zdirectionrrrlrrrs) r~rp3p5rvrrr3rs r@test_basic_properties_3drs Aq  B Aq  B R  B QVQ  B BB BB r72q!$$ % %B r2B 2r  B )YYY 7 7 76'!QPQBRBRT[\]_`bcTdTd;e;e e e e e )YYY 7 7 76'!QPQBRBRT[\]_`bcTdTd;e;e e e e e )YYY 7 7 76'!QPQBRBRT[\]_`bcTdTd;e;e e e e e '!Q""GAq!$4$4 5 5 F))) S S S S &WQ1--.. / /6"gaA>N>N3O3O O O O O 1a(('!Q*:*:;; < <b'RSUVXYJZJZ@[@[ [ [ [ [ "b>>VB^^ + + + + 8888 GBB//00 0 0 0 0 8888 Aq!!71a#3#3 4 4gaA>N>NPWXY[\^_P`P`8a8a a a a a Aq!!71a#3#3 4 4gaA>N>NPWXY[\^_P`P`8a8a a a a a Aq!!71a#3#3 4 4 ?1: M M M M Aq!!71a#3#3 4 4 ?1: M M M M Aq!!71a#3#3 4 4 ?1: M M M M Aq!!72q!#4#4 5 5 @ADV V V V V Aq!!71b!#4#4 5 5 @ADV V V V V Aq!!71a#4#4 5 5 @ADV V V V V Aq!!71a#3#3 4 4 ?16 I I I I Aq!!71a#3#3 4 4 ?16 I I I I Aq!!71a#3#3 4 4 ?16 I I I I 8888 R<<<<  * * * * ;'!&!&!&99 9 9 9 9 WQ2&& ' ' 2a6H H H H H H HrCc D tdd}t|tdd}t|tddd}t|tddd}t|tddd}t tddtdd}tdt t zdz tdt fdt fvsJtt t zdz dtt dft dfvsJtdddtddvsJtdddtddvsJttdddtddd gd usJttdddtddd ttdddtdddd usJ| tddd usJ| d d usJ| d d usJ| |d usJ| d d usJ| dd usJ| td dd usJ| tddd usJ| tddd usJ| tddd usJ| t|tdddd usJ| ttdddtdddd usJ| tdddd usJ| tdddd usJttdddtddd gd usJtdtttf dtzdtzdtzfsJttd 5t|tddd tddd usJ dddn #1swxYwYttd 5| tddd usJ ddddS#1swxYwYdS)NrrRr8r6r4r<rrTFrrZrg)r6r4rr])r<r7)r4r4)r4r7rrrtest_stacklevel?)rrrrrr2r3rrrrr&r)r*r% UserWarning)r~rrrrls r@ test_containsr)s q!B Ba A r71a$$ % %B r71a## $ $B r71a## $ $B U1a[[%1++&&A QUaK GQFQF$;$; ; ; ; ; !a%1a GQFQF$;$; ; ; ; ; 1a  yI>> > > > > 1a  yI>> > > > > WQ1%%wq!Q'7'7 8 8 A A" E E M M M M WQ1%%wq!Q'7'7 8 8 A A'!Q""GAq!$4$455 7 7:? @ @ @ @ ::eAqkk " "d * * * * ::f   % % % % ::f   & & & & ::b>>T ! ! ! ! ::f   % % % % ::f   & & & & ::gff-- . .$ 6 6 6 6 ::gff-- . .% 7 7 7 7 ::c&&)) * *d 2 2 2 2 ::c&&)) * *e 3 3 3 3 ;;yWQ3%7%788 9 9T A A A A ;;yAq!1!171a3C3CDD E E N N N N ;;wq!Q'' ( (D 0 0 0 0 ;;wq!Q'' ( (D 0 0 0 0 Aq!!71a#3#3 4 4 = =b A AU J J J J )aAY ' ' 0 0!a%QA1F G GGGG {E 2 2 2OOb'!Q**++44U3__EENNNNNOOOOOOOOOOOOOOO {E 2 2 255{{5c??++u44444555555555555555555s%,AT>>UU(VVVc0td\}}}}tt||t||}t|tddz|dz z|tddz|dz z}||sJdS)Nz u, v, w, zr<r4)r rrrr)uvwr*rrs r@test_contains_nonreal_symbolsrSs&&JAq!Qa U1a[[))A aA1$aA&61&<==A ::a==rCctdd}tdd}tj}ttddtdd}tt||tdd}t ||}|tdddksJ|ddksJ|tddd|zdz ksJ|tt ddz t ddz d|zksJt||tddtdksJt||tddtdksJt||tdddksJt||dtdksJtdd|dksJtdd|dksJtdd |dksJtdd |dksJ|tddtdksJ|tdddksJ|tddtdksJt d d td ddtdzd z ksJ|d dksJdS)Nrr6rZr<r4r8rrr6rrgr?rR) rrrsrrrrrr )r~rhalfrs2rs r@test_distance_2drZse q!B q!B 6D q!eAqkk * *B tT""E!QKK 0 0B B A ;;uQ{{ # #q ( ( ( ( ;;v  ! # # # # ;;uQ{{ # #qDy1} 4 4 4 4 ;;uXa[[1_hqkkAo>> ? ?19 L L L L B<< r1 . .$q'' 9 9 9 9 B<< q" . .$q'' 9 9 9 9 B<< q! - - 2 2 2 2 B<<  ) )T!WW 4 4 4 4    ( ( , , 1 1 1 1    ( ( , , 1 1 1 1    ( ( , , 1 1 1 1    ( ( , , 1 1 1 1 ::eBmm $ $Q / / / / ::eAqkk " "a ' ' ' ' ::eBll # #tAww . . . . vv   ' 'c1 6 6!d1gg+/ I I I I ::f   " " " " " "rCcttd5tddtddksJ ddddS#1swxYwYdS)NFrrg)r<r6r<r)r%rrrprCr@test_dimension_normalizationrws {E 2 2 2CC69%%Y )B)BBBBBBCCCCCCCCCCCCCCCCCCs%A  AActdddtddd}}ttddz tddz tddz }ttdddtddd}tttjtjtjtddd}t ||}||dksJ||tddz ksJ||dtdzdz ksJ|ddksJ|dtddz ksJ||dksJ||tddz ksJ||dtdzdz ksJ|ddksJ|dtddz ksJt||tddddtdzdz ksJt||tddddtdzdz ksJt||tddddksJt||ddksJt||d dtdzdz ksJtdd |dksJtdd |tdksJtdd |dksJtdd |tdksJtdd tdd dksJtdd tdd dksJtdd td ddksJtdd td ddksJtdd tdddksJtdd td d dksJtdd tdd dksJ|tdddtdksJ|tddddksJ|dtdksJ|ddksJt ddddtdzdz ksJt ddtdddtddz ksJt ddtdddtddz ksJdS)Nrr6r4r<rrr8)r<r<r<)r6r8r6rrrr6r<)rrr)rr6r<rr6r6)r<rrrrr6)r6r6r4)r8r8r8ri)r6r6r<)r8r8r<rRrr; N) rrrrrsrrr rr )r~rrrrrs r@test_distance_3dr|s Q1  wq!Q//B !q(1++/8A;;? C CB 71a##WQ1%5%5 6 6B 716161622GAq!4D4D E EB b" A ;;r??a     ;;r??d1ggk ) ) ) ) ;;r??a$q''kAo - - - - ;;y ! !Q & & & & ;;y ! !T!WWq[ 0 0 0 0 ;;r??a     ;;r??d1ggk ) ) ) ) ;;r??a$q''kAo - - - - ;;y ! !Q & & & & ;;y ! !T!WWq[ 0 0 0 0 "b>> " "72q!#4#4 5 5T!WWq H H H H "b>> " "71b!#4#4 5 5T!WWq H H H H "b>> " "71a#3#3 4 4 9 9 9 9 "b>> " "9 - - 2 2 2 2 "b>> " ": . .!d1gg+/ A A A A )Y ' ' 0 0 4 4 9 9 9 9 )Y ' ' 0 0 4 4Q ? ? ? ? )Y ' ' 0 0 4 4 9 9 9 9 )Y ' ' 0 0 4 4Q ? ? ? ? )Y ' ' 0 0 91M1M N NRS S S S S )Y ' ' 0 0 91M1M N NRS S S S S )Y ' ' 0 0 J1O1O P PTU U U U U )Y ' ' 0 0 91M1M N NRS S S S S )Y ' ' 0 0y)1L1L M MQR R R R R )Y ' ' 0 0y)1L1L M MQR R R R R )Y ' ' 0 0y)1L1L M MQR R R R R ::gb"b)) * *d1gg 5 5 5 5 ::gaA&& ' '1 , , , , ::l # #tAww . . . . ::i A % % % % I & & / / < <DGG a O O O O I & & / /R0D0D E ERSWX X X X X I & & / /Q0B0B C CtBxxRS| S S S S S SrCc 8 tdd}tdd}t||}tdt}ttttttdtz}||jttddtddsJ||ttddtddsJttttttttt tttt ttt dtztz sJ||jttddtddsJ||ttddtddsJ| tdddttdzzttdzdzz z dsJt|tdddtddd usJttdddtdddttd ddtdddd usJttdddtdddt|tdddd usJt|tdddtddd usJt|tdddt|tdddd usJtd ttftdddttdddtt jt jdsJtd ttftdddt'd t jt jfsJt|tdddtddd usJdS)Nrr6)rr7rr8r<r4rFrTrZr)rrr0r,rargsrr-rrabsr rrrr.rrsrqr)r~rrvrwrs r@ test_equalsrs q!B q!B b"B fA   B eBmmU2q2v.. / /B  ) ) 0 0eAqkk5B<<1P1P Q QQQQ  $ $ + +Dq!eArll,K,K L LLLL b" uR}} - - ; ;E2#rNN K KtE2#rNNE2#q2v{$;$;<<==>>>  BG $ $ + +Dq!eArll,K,K L LLLL  B   & &tE!QKKq"'F'F G GGGG KKa $ $q3q1u::~Q!VaZ8H8H'H H P PQR S SSSS "gaA&& ' ' . .uS# ? ?5 H H H H '!Q""GAq!$4$4 5 5 <  >>>> &1a& ! ! 7 7aA G G N NyY_bcbhjkjpaqOrOr s ssss "gaA&& ' ' . .uS# ? ?5 H H H H H HrCc< tdd}tdd}t||}ttttttdtz}t|t t z t t z fvsJt|t tz tt z fvsJt|t t z t t z fvsJt|t tz tt z fvsJt|tddt t t ksJt|tddt ksJttddtddt dz ksJt|tddt dz ksJtttttttttt t zt tzfksJttdddtdddt t zdz t tzdz fksJttdddtdddt dz t tzdz fksJttdddtdddt dz t tzdz fksJttdddtdddt t zdz tdz fksJttdddtdddt dz t dz fksJttdddtdddt dz tdz fksJttdddtdddt dz tdz fksJdS)Nrr6r:r<r4rR) rrr,requationr&r)rr-r*)r~rrvrs r@ test_equationrs q!B q!B b"B eBmmU2q2v.. / /B BKKMM " "q1ua!en 4 4 4 4 BKKMM " "q2vrAv&6 6 6 6 6 BKKMM " "q1ua!en 4 4 4 4 BKKMM " "q2vrAv&6 6 6 6 6 E!QKK ) )A ) 3 3q 8 8 8 8 E!QKK ) ) + +q 0 0 0 0 a U1a[[ ) ) 2 2 4 4A = = = = E!QKK ) ) + +q1u 4 4 4 4 %B##U2r2%6%6  (**!a!a( ) ) ) ) %1a..%1a..  (**!a!aR!VaZ0 1 1 1 1 %1a..%1a..  (**QQ + , , , , %1a..%1a..  (**QQ + , , , , %1a..%1a..  (**!a!QU+ , , , , %1a..%1a..  (**QA ' ' ' ' %1a..%1a..  (**QA ' ' ' ' %1a..%1a..  (**QA ' ' ' ' ' 'rCc 2tdd}tdd}ttt}ttt}t||}ttddtdd}t tddtdd}t tddtdd}t ||}t tddtdd} t tddtdd} t ||} t tddtdd} t tddtdd} t |||gksJt |ttdtzgksJt |t|||gt||gfvsJt ||ttdtzgksJt |||gksJt |||gksJt || | gksJt | || gksJt t tdd td d t td d td d gksJt |||gksJt |t tddtddt tddtddgksJt |t tddtd d tddgksJt |t tddtddt tddtddgksJ|| | gksJ|t tddtddgksJ|t td d tddt |tddgksJ|t ||| gksJt ||| gksJ|| | |cxkr| gksnJtd dtddtddgksJtddtd dtddgksJt tddtddt tddtdd t tddtddgksJtd dtddtddgksJtddtd dtddgksJtd dtddtdgksJtd dtddtddgksJtd dtddtd dgksJtd dtdd tddgksJ| t tddtddtddgksJ| t tddtddt tdd|gksJ| t tddtd d gksJ| t td d ||gksJ| t td d tddt |tddgksJ| ttddtddgksJ| | | gksJ| | | gksJtdddttddtddtdtdtzdz ztdtzdz z dt!dztdtzdz ztdtzdz z ksJtd dt ddtddgksJtd dt ddtddgksJt d dt ddtddgksJt d dt ddtddgksJt d dt ddd usJt ddtd dvsJ| t dd!tddgksJdS)"Nrr6r4rRr<?g?rrrr7r8rZ)r4rr)r<r)rRr)r7rrrrxr4r9Z-rgr])rrrT)rRrR)rr,r-rrrrrrrrasarr rrr r)r~rrp4rvrrrr4r6r7rrs3s r@test_intersection_2drs q!B q!B r2B r2B b"B eAqkk5A;; ' 'B U1a[[%1++ & &B U1a[[%1++ & &B RB U1a[[%1++ & &B U3__eAqkk * *B RB tT""E#sOO 4 4B q!eAqkk * *B B  B4 ' ' ' ' E"a"f-- . ." 4 4 4 4 DRLL ) )rdT"b\\N-C C C C C B,,U2q2v->->?? @ @B F F F F B  B4 ' ' ' ' B  B4 ' ' ' ' B  B4 ' ' ' ' B  B4 ' ' ' ' c2b" >>bRT W\]_abWcWc@d@d e eik k k k k B  B4 ' ' ' ' Ca U1a[[99 : :wuQPQ{{TYZ[]^T_T_?`?`>a a a a a Ca U2r]];; < <q! M M M M GE!QKKq!== > >75QRTU;;X]^_abXcXcCdCdBe e e e e ??2  2$ & & & & ??75A;;a << = = C C C C ??75R==%S//BB C CPRTYZ]_bTcTcHdHdGe e e e e ??3r2;; ' 'B4 / / / / r2;; # #B ' '2 - - - - ??2  "//""5"5 = = = =" = = = = = =  - -eFF.C.C D DvW]I^I^H_ _ _ _ _  - -eFF.C.C D DvW]I^I^H_ _ _ _ _ uQ{{E!QKK ( ( 5 5c%1++uQPR||6T6T U U E!QKKq! - - . / / / / VV $ $ 1 1&&!! # #'0'@'@&A B B B B VV $ $ 1 1&&!! # #'0'@'@&A B B B B VV $ $ 1 1&&!! # #'.v&7 8 8 8 8 VV $ $ 1 1&&!! # #'0'@'@&A B B B B VV $ $ 1 1'6"" $ $(1&&(A(A'B C C C C VV $ $ 1 1'6"" $ $(/1  7 7 7 7 ??75A;;a << = =%1++ N N N N ??75c??E#sOODD E E'RWX[]`RaRaceJfJfIg g g g g ??75A;;a << = = C C C C ??75R=="55 6 62$ > > > > ??75R==%S//BB C CPRTYZ]_bTcTcHdHdGe e e e e ??4a U1a[[99 : :b @ @ @ @ ??2  2$ & & & & ??2  2$ & & & & sAr?? Q{{Q{{R#b2gl+++c!b&2+.>.>>a[3rBw|#4#44s1r6B;7G7GGII J J J J J J    , ,S-@-@ A AeAqkk] R R R R    , ,WVV-D-D E E%PQST++ V V V V vv   + +C,?,? @ @U1a[[M Q Q Q Q vv   + +GFF,C,C D DqRS U U U U vx ) )'&&*A*A B Bd J J J J 66 " "d68&<&< < < < < ??3vv.. / /E!QKK= @ @ @ @ @ @rCc ztttddz}td}|dz}d|z||zz d|zd|z|zz |dz z g\}}t t ddt dtd t ||d usJdS) N rr4r<rrr6T)rrrr rrr)x0r,x2r&r)s r@test_line_intersectionrRs RR  ! !B aB QB bD"r'NRUQrT"W_rAv6 7DAq a U1tAwwh// 0 0 9 9%1++ F F$ N N N N N NrCc v tddd}tddd}t||}ttdddtddd}ttdddtddd}ttdddtddd}ttdddtddd}t |||gksJt |tt dt zdgksJt |||ttdddtdddgksJt |||gksJt |||gksJt |||gksJt |ttdddtdddtdddgksJt |ttdddtdddttdddtdddgksJt ttdddtdddttdddtdddtdddgksJt |ttdddtdddttdddtdddgksJt |||gksJttdddtdddttdddtdddtdddgksJtddtdd tdddgksJtd ttftd ttftttgksJttdddtdddttdddtdddgksJdS) Nrr6r4rRr<r8r)rr<r4rrZr)rrrrrr,rr.)r~rrvrwrrrs r@test_intersection_3dr[s  Aq  B Aq  B BB 1a  '!Q"2"2 3 3B wq!QAq!1!1 2 2B wq!QAq!1!1 2 2B 71a##WQ1%5%5 6 6B B  B4 ' ' ' ' GBB22 3 3r 9 9 9 9 B,,R00 1 1fWQ1=M=MwWXZ[]^O_O_6`6`5a a a a a B  B4 ' ' ' ' B  B4 ' ' ' ' B  B4 ' ' ' ' E'!Q"2"2GBB4G4GHH I IgVWYZ\]N^N^M_ _ _ _ _ IgaA&6&61a8H8HII J J'!Q""GAq!$4$455O7 7 7 7 7 gaA..Aq0A0ABBE'RSUVXYJZJZ\cdegikl\m\mDnDn o oq!Q  ! ! ! ! E'!Q"2"2GAq!4D4DEE F F gaA&&1a(8(8 9 9 : ; ; ; ; B  B4 ' ' ' ' '!Q""GAq!$4$4 5 5 B B6'RSUVXYJZJZ\cdeghjk\l\lCmCm n n Aq!        )Y ' ' 4 4VIy5Q5Q R RW^_`bcefWgWgVh h h h h &1a& ! ! . .vfq!f/E/E F F AqMM?     Aq!!71a#3#3 4 4 A A%PQSTVWHXHXZabcegijZkZkBlBl m mqs s s s s s srCc tddd}tddd}tttt}ttttttt}ttttttdtz}tjttddtdd|sJtj|ttttttdtzdusJtj||tt tsJtj||tddsJt||t||sJttdddtdddttdddtddddusJt|||tttttttdztdztdzksJt|||jtttttttdztdztdzksJttdddtdddttdddtddddusJdS)Nrr6FrR) rr,rrr- is_parallelrrr)r~rrrwl2_1s r@test_is_parallelr s Aq  B Aq  B R  B eBmmU2r]] + +B b" uRR00 1 1D  Dq!eAqkk::B ? ????  BU2r]]E"a"f4E4E F F G G5 P P P P  B 0 0sB @ @ A AAAA  D$"4"4U1a[["A"A B BBBB "b>> % %fRnn 5 5555 '!Q""GAq!$4$4 5 5 A A&QRTUWXIYIY[bcdfgij[k[kBlBl m mqv v v v v "b>> ' ' + +vgb"b6I6I6=b1fb1fbSTf6U6U0W0W W W W W "b>> ' ' 0 0 '"b"%%wrAvrAvrAv'F'F G G H H H H '!Q""GAq!$4$4 5 5 A A&QRTUWXIYIY[bcdfgij[k[kBlBl m mqv v v v v v vrCc tdd}tdd}t||}ttttttt}t|tt t}tj||sJtj||dusJ|}|||ksJtjttdddtdddttdddtddddusJtjttdddtdddttdddtddddusJtjttdddtdddtttttttttdusJdSr}) rrr,r-is_perpendicularrrqrr)r~rrvrwl1_1rs r@test_is_perpendicularrs4 q!B q!B b"B eBmmU2r]] + +B E2#rNN # #D  T * ****  R ( (E 1 1 1 1 A # #A & &! + + + +  "6'!Q*:*:GAq!> ? ?75QRTU;;X]^_abXcXcCdCd d d d d ==U1a[[%B--88 9 9U1a[[ H H H H ==U1a[[%B--88 9 9WU1a[[RWXY[\R]R]=^=^ ^ ^ ^ ^ ==r1uR~~>> ? ?75QRTU;;X]^_abXcXcCdCd d d d d ==r72q!#4#455 6 6%1a@P@PRYZbcdfgZhZhjrstvwjxjx{CDEGH{I{ISJSJ;K;K K K K K ==r72q!#4#455 6 6%1a@P@PRYZbcdfgZhZhjrstvwjxjx{CDEGH{I{ISJSJ;K;K K K K K ==Aq)) * *gamm ; ; ; ; ==1a 0 0'!Q2B2BCC D D K KB O OOOOOOrCctdddtdddtddd}}}t||}||}|j|ksJ|j|vsJtddtddtdd}}}t||}||}|j|ksJ|jj|||z jksJdS)Nrr<r4rRr)rrrr~r directionunitr)r~rrrrs r@test_perpendicular_linersq!Qq!Qr1aBB R A R  A 42:::: 419999q!eAqkk5Q<>8BPQ??-S-STT]G $ $ & & - -e 4 4444 $ $W - - 4 4WR['5R5R S SSSS $ $Wv%5 6 6 = =e D DDDDDDrCctdd\}tdf|dfttdttdtt fdttdttd ttd ttd ttd tt d dS)Nr/Tr'rc"tddSNrgr6r?rprCr@rAztest_raises..sd61oorCcZttddtddSNr)rrrprCr@rAztest_raises..s tE!QKKq!==rCc.tdzdvS)Nr<r)r)dssr@rAztest_raises..sa!eQ1 4rCc<ttddS)Nr)rrrprCr@rAztest_raises..suU3__55rCc^ttdddtdddSr#rrrprCr@rAztest_raises..s(vgaA&6&61a8H8HIIrCc"tddSr!)rrprCr@rAztest_raises..sfVQ//rCc>ttdddSr#r)rprCr@rAztest_raises..svgaA&6&677rCc"tddSr!)rrprCr@rAztest_raises..sc&!nnrCcttddtddttdddS)Nrr6)rrrrrprCr@rAztest_raises..sB$uQ{{E!QKK"@"@ JveAqkk1-- . .rC)r rr$ TypeErrorrLr!r)er%r&s @@r@ test_raisesr0s 5t $ $ $DAqAAA 9--... :==>>> ;44444555 :55666 :IIJJJ 9//000 :77888 9,,--- =//00000rCctdtdz tddksJtdtdz tddksJtdt dz tddksJtddtzdz tddksJtdd tzdz tddksJtdd tzdz tddksJtdttdd ksJtdd tztdd ksJtdd tztddksJtddtddksJtddtzttddtdtd  tdtd zdzzdz tdtd zdzdz z dztd zksJtddtzttddtddt dtzzksJtdd tdddt d zfksJt dgdt t dddt d d d ksJt dgdt t dddt dddksJt dgdt t dddt dddksJdS)NrgrRr[rr<r]rr;r7g@rg@g@)r<r6rg333333@r6rgGz@ri)rRrRrRrkrjr4)rrrr rrrrprCr@test_ray_generationr2 s vR!V $ $ $FF(;(; ; ; ; ; vR!V $ $ $FF(;(; ; ; ; ; vbS1W % % %VV)<)< < < < < vR"Wq[ ) ) )S-@-@ @ @ @ @ vQVaZ ( ( (C,?,? ? ? ? ? vS2X\ * * *c&&.A.A A A A A vR C$7$7 7 7 7 7 vS2X & & &#ff*=*= = = = = vS2X & & &#ff*=*= = = = = vQ   3vv#6#6 6 6 6 6 vTBY ' ' '3uQ{{/4Qa4DQRGG VXHXCYCY8Y\]8]`d34tAww;3CaEaEGHaI9IKL9MOSTUww9W0X0X,Y,Y Y Y Y Y vTBY ' ' '3uQ{{/4QCr NN8J/K/K,M,M M M M M vQ   3v1s1vv:#?#? ? ? ? ? III 6 6 6%1a@P@PRYZ[]^`aRbRb:c:c c c c c III 6 6 6%1a@P@PRYZ[]^`aRbRb:c:c c c c c III 6 6 6%1a@P@PRYZ[]^`aRbRb:c:c c c c c c crCctttdt}t tt t d}ttt z tt zz}||tt|zt tt|z t gksJdS)Nrr) rrr&r)rr+r*r rr)circleline_ss r@test_issue_7814r7#s E!QKK # #F a 1 % % %D q1uq1uo  B   V $ $R););WQVQ=O=O(P P P P P P PrCcdfd}d\d\|d\|dS)NcttttfgdzD]K\}}|}|}||||ksJLdS)Nr<)r#rrrr)fgrvrwr2r3cr%s r@_checkztest_issue_2941.._check+s~dC12Q67 > >DAq1aB1aB??2&&"//"*=*====== > >rC))rrr)rZrg))rr;rrp)r=r2r3r<r%s @@@@r@test_issue_2941r>*se>>>>>>>> DAq DAq FHHH DAq FHHHHHrCctdtddtdd}}t||ddiksJt t fddS)Nr.rr6r7r)r7rc0dS)NrZ)parameter_value)rr.sr@rAz&test_parameter_value..>sq00;;rC)r rrrAr$rL)r~rrr.s @@r@test_parameter_valuerB9s}s A 1a[[%1++B R A  VQ ' 'Aq6 1 1 1 1 :;;;;;<<<<>!  B!2!2 3 3 3 3 3 3 3rCcttddtddd}ttddtddd}t||ddksJt dd }t d d d}t||dd ksJt d d d}||rJdS)Nrr6g\(\?gHzG?r<gQ?zPoint2D(0.82, 0.82)rZrgrrzPoint2D(-0.33, -0.33))gr)rrnstrrrr)rrrvrws r@test_issue_12598rNUs U1a[[%d++--a00 1 1B U1a[[%d++--a00 1 1B rr""1% & &*? ? ? ? ? ff  B ' " " $ $Q ' 'B rr""1% & &*A A A A A + & & ( ( + +Br"""""""rCN)`sympy.core.numbersrrrrsympy.core.relationalrsympy.core.singletonrsympy.core.symbolr r (sympy.functions.elementary.miscellaneousr (sympy.functions.elementary.trigonometricr r r sympy.setsrsympy.simplify.simplifyrrsympy.geometryrrrrrrrrrrrrrrr sympy.geometry.liner!sympy.geometry.polygonr"rrr#sympy.testing.pytestr$r%r&r)r*r+r,r-r.r2r3r0rMrPrXr_rbrerxr{rrrrrrrrrrrrrrr rrrrrrr0r2r7r>rBrHrJrNrprCr@r[s888888888888$$$$$$""""""////////999999EEEEEEEEEE,,,,,,888888,+++++......,,,,,,........ F3T F3T F3T F3T VDt VDt F3Twu4   1 GCd5550&&& S S S###<<< CCCJJJ$SSS B B B""""""JJCJCJCZ*I*I*IZ'5'5'5T###:CCC -T-T-T`III4'''DMAMAMATOOO!t!t!tHwww*^^^* N N NCCC P P PF < < < EEE 0 0 0 ddd.QQQ    === / / /444 #####rC