File: //opt/alt/python27/lib64/python2.7/site-packages/matplotlib/bezier.pyo
�
�)�Uc @ s( d Z d d l Z d d l m Z d d l m Z d d l m Z d d l Z d � Z
d � Z d � Z d � Z
d
d d d
� Z d d d � � YZ d d � Z d
d d d � Z d e d � Z d � Z d � Z d d � Z d � Z d d � Z d � Z d d d
d � Z d � Z d � Z d S( sO
A module providing some utility functions regarding bezier path manipulation.
i����N( t sqrt( t Path( t xorc C s� | | | | } | | | | } | | }
} | | } }
|
|
| | } | d k rm t d � � n |
| } } | |
} } g | | | | g D] } | | ^ q� \ } } } } | | | | } | | | | } | | f S( s� return a intersecting point between a line through (cx1, cy1)
and having angle t1 and a line through (cx2, cy2) and angle t2.
g s Given lines do not intersect( t
ValueError( t cx1t cy1t cos_t1t sin_t1t cx2t cy2t cos_t2t sin_t2t line1_rhst line2_rhst at bt ct dt ad_bct a_t b_t c_t d_t kt xt y( ( sD /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/bezier.pyt get_intersection s 5c
C s� | d k r | | | | f S| | } } | | } } | | | | | | } }
| | | | | | } } | |
| | f S( s�
For a line passing through (*cx*, *cy*) and having a angle *t*,
return locations of the two points located along its perpendicular line at the distance of *length*.
g ( (
t cxt cyt cos_tt sin_tt lengthR R R
R t x1t y1t x2t y2( ( sD /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/bezier.pyt get_normal_points1 s c C s" | d d | | d | } | S( Ni����i ( ( t betat tt next_beta( ( sD /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/bezier.pyt _de_casteljau1N s c C s� t j | � } | g } x< t rV t | | � } | j | � t | � d k r Pq q Wg | D] } | d ^ q^ } g t | � D] } | d ^ q� } | | f S( s� split a bezier segment defined by its controlpoints *beta*
into two separate segment divided at *t* and return their control points.
i i i����( t npt asarrayt TrueR( t appendt lent reversed( R% R& t beta_listt left_betat
right_beta( ( sD /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/bezier.pyt split_de_casteljauR s
#g g �?g{�G�z�?c C s� | | � } | | � } | | � } | | � } t | | � sN t d � � n x� | d | d d | d | d d | d k r� | | f Sd | | } | | � }
| |
� } t | | � r� | } |
} | } qQ | } |
} | } qQ d S( s$ Find a parameter t0 and t1 of the given bezier path which
bounds the intersecting points with a provided closed
path(*inside_closedpath*). Search starts from *t0* and *t1* and it
uses a simple bisecting algorithm therefore one of the end point
must be inside the path while the orther doesn't. The search stop
when |t0-t1| gets smaller than the given tolerence.
value for
- bezier_point_at_t : a function which returns x, y coordinates at *t*
- inside_closedpath : return True if the point is insed the path
s6 the segment does not seemed to intersect with the pathi i i g �?N( R R ( t bezier_point_at_tt inside_closedpatht t0t t1t tolerencet startt endt start_insidet
end_insidet middle_tt middlet
middle_inside( ( sD /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/bezier.pyt* find_bezier_t_intersecting_with_closedpathi s& 4
t
BezierSegmentc B sq e Z d Z i e j d d g � d 6e j d d d g � d 6e j d d d d g � d 6Z d � Z d � Z RS( s:
A simple class of a 2-dimensional bezier segment
g �?i g @i g @i c C s� t | � } t j | � | _ t j | d } t j | � } | d d � d f } | d d � d f } | | | _ | | | _ d S( s�
*control_points* : location of contol points. It needs have a
shpae of n * 2, where n is the order of the bezier line. 1<=
n <= 3 is supported.
i Ni ( R- R) t aranget _ordersR@ t _binom_coeffR* t _pxt _py( t selft control_pointst _ot _coefft _control_pointst xxt yy( ( sD /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/bezier.pyt __init__� s
c C su t j d | | j � d d d � } t j | | j � } | | } t | | j � } t | | j � } | | f S( s evaluate a point at tg �?Ni����( R) t powerRB t sumRD RE ( RF R& t one_minus_t_powerst t_powerst ttt _xt _y( ( sD /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/bezier.pyt
point_at_t� s &
( t __name__t
__module__t __doc__R) t arrayRC RM RU ( ( ( sD /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/bezier.pyR@ � s c C sW t | � } | j } t | | d | �\ } } t | | | d � \ } } | | f S( s�
bezier : control points of the bezier segment
inside_closedpath : a function which returns true if the point is inside the path
R7 g @( R@ RU R? R2 ( t bezierR4 R7 t bzR3 R5 R6 t _leftt _right( ( sD /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/bezier.pyt) split_bezier_intersecting_with_closedpath� s c sG | \ � � � � � � f d � } t | | d | d | d | �d S( s�
Find a radius r (centered at *xy*) between *rmin* and *rmax* at
which it intersect with the path.
inside_closedpath : function
cx, cy : center
cos_t, sin_t : cosine and sine for the angle
rmin, rmax :
c s � | � � | � f S( N( ( t r( R R R R ( sD /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/bezier.pyt _f� s R5 R6 R7 N( R? ( R4 t xyR R t rmint rmaxR7 R` ( ( R R R R sD /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/bezier.pyt find_r_to_boundary_of_closedpath� s
c C s� | j � } | j � \ } } | | d � } d } | } t j }
d } d } xd | D]\ \ } } | } | t | � d 7} | | d � | k r� |
| d | g � } Pn | } qV W| d k r� t d � � n t | d d d � | d d d � � }
t |
| | � \ } } t | � d k rEt j
g } t j t j
g } n� t | � d k r�t j t j g } t j t j t j g } nT t | � d k r�t j
t j
t j
g } t j t j
t j
t j
g } n t � � | d } | } | j d k r9t |
| j | | g � � } t |
| | j | g � � } nj t |
| j | | g � |
| j | | g � � } t |
| | j | g � |
| | j | g � � } | r�| t k r�| | } } n | | f S( sW divide a path into two segment at the point where inside(x, y)
becomes False.
i����i i i s2 The path does not seem to intersect with the patchNi i ( t
iter_segmentst nextt NoneR) t concatenateR- R t zipR^ R t LINETOt MOVETOt CURVE3t CURVE4t codest verticest False( t patht insideR7 t
reorder_inoutt path_itert
ctl_pointst commandt begin_insidet bezier_patht ctl_points_oldt concatt ioldt it bpt leftt rightt
codes_leftt codes_rightt
verts_leftt verts_rightt path_int path_out( ( sD /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/bezier.pyt split_path_inout� sV
) !
" c s# | d � � � � f d � } | S( Ni c s* | \ } } | � d | � d � k S( Ni ( ( Ra R R ( R R t r2( sD /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/bezier.pyR` 9 s ( ( R R R_ R` ( ( R R R� sD /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/bezier.pyt
inside_circle7 s
c C s= | | | | } } | | | | d } | | | | f S( Ng �?( ( t x0t y0R R! t dxt dyR ( ( sD /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/bezier.pyt get_cos_sinB s g�h㈵��>c C so t j | | � } t j | | � } t j | | � } | | k rG d St j | t j � | k rg d St Sd S( s� returns
* 1 if two lines are parralel in same direction
* -1 if two lines are parralel in opposite direction
* 0 otherwise
i i����N( R) t arctan2t abst piRp ( t dx1t dy1t dx2t dy2R7 t theta1t theta2t dtheta( ( sD /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/bezier.pyt check_if_parallelG s c C s� | d \ } } | d \ } } | d \ } } t | | | | | | | | � } | d k r� t j d � t | | | | � \ } }
| |
} } n6 t | | | | � \ } }
t | | | | � \ } } t | | | |
| � \ }
} } } t | | | | | � \ } } } } | d k r`d |
| d | | } } d | | d | | } } nN t |
| | |
| | | | � \ } } t | | | |
| | | | � \ } } |
| f | | f | | f g } | | f | | f | | f g } | | f S( s�
Given the quadraitc bezier control points *bezier2*, returns
control points of quadrativ bezier lines roughly parralel to given
one separated by *width*.
i i i i����s8 Lines do not intersect. A straight line is used instead.g �?( R� t warningst warnR� R$ R ( t bezier2t widtht c1xt c1yt cmxt cmyt c2xt c2yt
parallel_testR R R
R t c1x_leftt c1y_leftt c1x_rightt c1y_rightt c2x_leftt c2y_leftt c2x_rightt c2y_rightt cmx_leftt cmy_leftt cmx_rightt cmy_rightt path_leftt
path_right( ( sD /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/bezier.pyt
get_parallelsX s,
%
$$ !!g �?c C s� | d \ } } | d \ } } | d \ } } | | } }
| | } } t | | d | |
d � }
| | |
| |
|
} } t | |
| | | � \ } } } } | | d | | d } } | | d | | d } } t | | d | | d � }
| | |
| | |
} } t | | | | | | � \ } } } } | | f | | f | | f g } | | f | | f | | f g } | | f S( s�
Being similar to get_parallels, returns
control points of two quadrativ bezier lines having a width roughly parralel to given
one separated by *width*.
i i i g @( R R$ ( R� R t
shrink_factort xx1t yy1t xx2t yy2t xx3t yy3R R R� R� t distR R R R! R" R# t xx12t yy12t xx23t yy23t xm1t ym1t xm2t ym2t l_plust l_minus( ( sD /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/bezier.pyt make_wedged_bezier2� s
$ (!!c C sK d d | | | } d d | | | } | | f | | f | | f g S( s� Find control points of the bezier line throught c1, mm, c2. We
simply assume that c1, mm, c2 which have parameteric value 0, 0.5, and 1.
g �?i ( ( R� R� t mmxt mmyR� R� R� R� ( ( sD /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/bezier.pyt find_control_points� s c % C s� | d \ } } | d \ } } | d \ } }
t | | | | � \ } } t | | | |
� \ }
} t | | | | | | � \ } } } } t | |
|
| | | � \ } } } } | | d | | d } } | | d | |
d } } | | d | | d } } t | | | | � \ } } t | | | | | | � \ } } }! }" t | | | | | | � }# t | | |! |" | | � }$ |# |$ f S( s�
Being similar to get_parallels, returns
control points of two quadrativ bezier lines having a width roughly parralel to given
one separated by *width*.
i i i g �?( R� R$ R� (% R� R� t w1t wmt w2R� R� R� R� t c3xt c3yR R R
R R� R� R� R� t c3x_leftt c3y_leftt c3x_rightt c3y_rightt c12xt c12yt c23xt c23yt c123xt c123yt cos_t123t sin_t123t
c123x_leftt
c123y_leftt c123x_rightt c123y_rightR� R� ( ( sD /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/bezier.pyR� � s& (( ( c C sf | j } | d k r^ t j | j j d d � } | j t j � t j | d <t | j | � S| Sd S( s$
fill in the codes if None.
i R| i N(
Rn Rg R) t emptyRo t shapet fillR Rj Rk ( t pR ( ( sD /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/bezier.pyt make_path_regular� s
c C sn g } g } x: | D]2 } t | � } | j | j � | j | j � q Wt t j | � t j | � � } | S( s7
concatenate list of paths into a single path.
( R� R, Ro Rn R R) Rh ( t pathsRo Rn R� t _path( ( sD /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/bezier.pyt concatenate_paths s
( ( RX t numpyR) t mathR t matplotlib.pathR t operatorR R� R R$ R( R2 R? R@ R^ Rd Rp R� R� R� R� R� R� R� R� R� ( ( ( sD /opt/alt/python27/lib64/python2.7/site-packages/matplotlib/bezier.pyt <module> s0 1* G @ ! 6