File: //usr/share/inkscape/extensions/bezmisc.pyc
�
��Yc @ sg d Z d d l Z d d l Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d
� Z
d � Z d d
� Z d d � Z
d \ a a a a a a d � Z d � Z d d � Z d d d � Z e Z e d k rcd d l Z d Z d d d! d" f d# d$ d% d& f d' d( d) d* f d+ d, d- d. f d/ d0 d1 d2 f g Z x e D] Z e e d � GHqHWn d S(3 s
Copyright (C) 2010 Nick Drobchenko, nick@cnc-club.ru
Copyright (C) 2005 Aaron Spike, aaron@ekips.org
This program is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation; either version 2 of the License, or
(at your option) any later version.
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
You should have received a copy of the GNU General Public License
along with this program; if not, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
i����Nc C s� | r,| | | | | | } } } d | d d | | d | } | d d | } | d d | d } d d t j d
� } d d t j d
� } | d k rt t | t j | � d � d d � } t t | t j | � d � d d � }
n� | t j | � d k rCt | t j | � d d d � } n$ t | t j | � d d d � } | t j | � d k r�t | t j | � d d d � }
n$ t | t j | � d d d � }
d
d | | |
} d
d | | | | |
} d
d | | | | |
}
| | |
f S| r�| d d | | } | r�| t j | � d | | t j | � d | f S| d | f Sn | r�d | | f Sd S( Ng @i g "@g ;@i g @g @g �g �?g �i g �?g �( ( t cmatht sqrtt powt complext math( t at bt ct dt mt kt nt w1t w2t m1t n1t x1t x2t x3t det( ( s) /usr/share/inkscape/extensions/bezmisc.pyt rootWrapper s8 " *-)$)$
6c C s� | \ \ } } \ } } \ } } \ } } | } | }
d | | } d | | | } | | | | }
d | |
} d | | | } | |
| | } |
| | | | | | |
f S( Ni ( ( t .0t bx0t by0t bx1t by1t bx2t by2t bx3t by3t x0t y0t cxt bxt axt cyt byt ay( ( s) /usr/share/inkscape/extensions/bezmisc.pyt bezierparameterize: s 'c # C s� | \ \ } } \ } } | \ \ } } \ } } \ }
} \ } }
| } | | } | } | | } | r{ | | } d } n d } | | } t | | f | | f |
| f | |
f f � \ } } } } } } } } | | | | } | | | | } | | | | } | | | | | | } t | | | | � } g }! x� | D]� }" t |" � t k rx|" j d k rx|" j }" n t |" � t k rEd |" k o�d k n rE|! j t | | f | | f |
| f | |
f f |" � � qEqEW|! S( Ni i ( R& R t typeR t imagt realt appendt bezierpointatt(# R t .1t lx1t ly1t lx2t ly2R R R R R R R R t ddt cct bbt aat coef1t coef2R" R% R! R$ R R# R R R R R R t rootst retvalt i( ( s) /usr/share/inkscape/extensions/bezmisc.pyt linebezierintersectH s. ?
H
! .Ac C s� | \ \ } } \ } } \ } } \ } } t | | f | | f | | f | | f f � \ }
} } }
} } } } |
| d | | d | | | } | | d |
| d | | | } | | f S( Ni i ( R& ( R t tR R R R R R R R R" R% R! R$ R R# R R t xt y( ( s) /usr/share/inkscape/extensions/bezmisc.pyR+ f s
'H&&c C s� | \ \ } } \ } } \ } } \ } } t | | f | | f | | f | | f f � \ }
} } }
} } } } d |
| d d | | | } d | | d d |
| | } | | f S( Ni i ( R& ( R R; R R R R R R R R R" R% R! R$ R R# R R t dxt dy( ( s) /usr/share/inkscape/extensions/bezmisc.pyt bezierslopeattl s
'H""c C s� | \ \ } } \ } } \ } } \ } } | \ }
} t | | f | | f | | f | | f f � \ } }
} } } } } } | r� d |
| } d |
d | | } d | d | | } | | | } nU |
r d | |
} d | d |
| } d | d | | } | | | } n g St d | | | � } g } xy | D]q } t | � t k ry| j d k ry| j } n t | � t k rFd | k o�d k n rF| j | � qFqFW| S( Ng �?i i i 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 R# R R t slopeR R R R7 R8 R9 ( ( s) /usr/share/inkscape/extensions/bezmisc.pyt beziertatsloper s* 3H
! .c C s: | \ } } | \ } } | | | | | | | | f S( N( ( R R, R; R t y1R t y2( ( s) /usr/share/inkscape/extensions/bezmisc.pyt tpoint� s c C s� | \ \ } } \ } } \ } } \ } } t | | f | | f | � }
t | | f | | f | � } t | | f | | f | � } t |
| | � }
t | | | � } t |
| | � } | | f |
|
| f | | | | | f f f S( N( RE ( R R; R R R R R R R R R t m2t m3t m4t m5R ( ( s) /usr/share/inkscape/extensions/bezmisc.pyt beziersplitatt� s ' c C s9 | \ } } | \ } } t j | | d | | d � S( Ni ( R R ( R R, R RC R RD ( ( s) /usr/share/inkscape/extensions/bezmisc.pyt
pointdistance� s g����MbP?c C s� d } x6 t d d � D]% } | t | | d | | � 7} q Wt | d | d � } | | | k r� t | d � \ } } t | | | � t | | | � n | d c | d | d 7<d S( Ni i i i g �?g @( t rangeRK RJ t Gravesen_addifclose( R t lent errort boxR9 t chordt firstt second( ( s) /usr/share/inkscape/extensions/bezmisc.pyRM � s #c C s! d g } t | | | � | d S( Ni ( RM ( R RO RN ( ( s) /usr/share/inkscape/extensions/bezmisc.pyt bezierlengthGravesen� s i c C sG t | d t | t d t | d t | t d } t j | � S( Ni ( t balfaxt balfbxt balfcxt balfayt balfbyt balfcyR R ( R; R8 ( ( s) /usr/share/inkscape/extensions/bezmisc.pyt balf� s :c C s" d } | | d } | | � | | � } | | d } d } | | | � }
| | d | d |
} d | } x� | | k r t | | � | k r | d 9} | d :} | d :} | |
7} d }
| } xL t d | d � D]8 }
|
| | |
| � 7}
| | d | d |
} q� Wqu W| S( Ni g @g @g g @i ( t abst xrange( t fR R t n_limitt toleranceR t
multipliert endsumt intervalt asumt bsumt est1t est0R9 ( ( s) /usr/share/inkscape/extensions/bezmisc.pyt Simpson� s&
%
"c C s� | \ \ } } \ } } \ } } \ } } t | | f | | f | | f | | f f � \ }
} } }
} } } } d |
d | | d | d |
| f \ a a a a a a t t d d d | � S( Ni i g g �?i ( R& RU RV RW RX RY RZ Rh R[ ( R R` R R R R R R R R R" R% R! R$ R R# R R ( ( s) /usr/share/inkscape/extensions/bezmisc.pyt bezierlengthSimpson� s 'H:g �?c C sP | \ \ } } \ } } \ } } \ } }
t | | f | | f | | f | |
f f � \ } } }
} } } } } d | d |
| d | d | | f \ a a a a a a d } | } t t d | d | � } | | } | | } xe t | � | k rK| d :} | d k r | | 7} n
| | 8} t t d | d | � } | | } q� W| S( Ni i g �?g i g @i (
R& RU RV RW RX RY RZ Rh R[ R\ ( R t lR` R R R R R R R R R" R% R! R$ R R# R R R; t tdivt curlent targetlent diff( ( s) /usr/share/inkscape/extensions/bezmisc.pyt beziertatlength� s 'H:
t __main__g:�0�yE>i i i i
i����i i����( i i i i i i ( i i ( i i ( i i ( i i ( i i ( i i ( i i ( i
i ( i i ( i i ( i i ( i
i ( i����i ( i i ( i
i ( i
i
( i i
( i i ( i
i ( i����i
( t __doc__R R R R& R: R+ R@ RB RE RJ RK RM RT RU RV RW RX RY RZ R[ Rh Ri Ro t bezierlengtht __name__t timingt tolt curvest curve( ( ( s) /usr/share/inkscape/extensions/bezmisc.pyt <module> s8 #