File: //usr/share/inkscape/extensions/voronoi2svg.pyc
�
��Yc @ s� d Z d d l Z d d l Z d d l Z d d l Z d d l Z d d l Z d d l Z d d l Z d f d � � YZ d e j
f d � � YZ e d k r� e � Z
e
j � n d S( s
voronoi2svg.py
Create Voronoi diagram from seeds (midpoints of selected objects)
- Voronoi Diagram algorithm and C code by Steven Fortune, 1987, http://ect.bell-labs.com/who/sjf/
- Python translation to file voronoi.py by Bill Simons, 2005, http://www.oxfish.com/
Copyright (C) 2011 Vincent Nivoliers and contributors
Contributors
~suv, <suv-sf@users.sf.net>
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., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
i����Nt Pointc B s e Z d � Z RS( c C s | | _ | | _ d S( N( t xt y( t selfR R ( ( s- /usr/share/inkscape/extensions/voronoi2svg.pyt __init__+ s ( t __name__t
__module__R ( ( ( s- /usr/share/inkscape/extensions/voronoi2svg.pyR * s t Voronoi2svgc B s> e Z d � Z d � Z d � Z d � Z d � Z d � Z RS( c C s t j j | � | j j d d d d d d d �| j j d d d d d d
d d d
g d d d d d d �| j j d d d d d d
d d g d d d d d d �| j j d d d d d d t d d d d �| j j d d d d d d d d d d d �d S( Ns --tabt actiont storet typet stringt destt tabs --diagram-typet choicet choicest Voronoit Delaunayt Botht defaultt diagramTypet helps Defines the type of the diagrams
--clip-boxt Pages Automatic from seedst clipBoxs/ Defines the bounding box of the Voronoi diagrams --show-clip-boxt inkboolt showClipBoxs* Set this to true to write the bounding boxs --delaunay-fill-optionss delaunay-no-fillt delaunayFillOptionss( Set the Delaunay triangles color options( t inkext EffectR t OptionParsert
add_optiont False( R ( ( s- /usr/share/inkscape/extensions/voronoi2svg.pyR 0 sD c C s | d | d | d | d S( Ni i ( ( R R R ( ( s- /usr/share/inkscape/extensions/voronoi2svg.pyt dotY s c C s� | j | | � | d } | j | | � | d } | | d k rQ d d t f S| j | | � | j | | � } | d k r� d d t f S| d | j | | � | } d | } | | d | | d | | d | | d t f Sd S( Ni i i ( R R t True( R t linet v1t v2t s1t s2t tmpt ut v( ( s- /usr/share/inkscape/extensions/voronoi2svg.pyt intersectLineSegment\ s
"
c C s g } | j | d | d f � | j | d | d f � | j | d | d f � | j | d | d f � | | d } g } xS t d � D]E } | j | | | | | d d � } | d r� | j | � q� q� Wt | � d k r� g St | � d k rt t | � � } n | | d }
| j |
d |
d t f � | | d } | j | d | d t f � | d d } | d d }
| d d } | d d } xZ | D]R } t | d | � } t | d |
� }
t | d | � } t | d | � } q�W|
| | | k r'| j � n | j d d � � g } t } t } x� | D]� } | d r�| r�| r�| d | d g | d | d g g Sg Sn | r�| } n | } qS| r�| r�| d | d g | d | d g g Sg Sn | r�| } n | } qSWd S( Ni i i i i t keyc S s | d S( Ni ( ( t pt( ( s- /usr/share/inkscape/extensions/voronoi2svg.pyt <lambda>� s (
t appendt rangeR* t lent listt setR t mint maxt sort( R t verticest linest edget bboxt bbcR" t interpointst it pR# R$ t minxt maxxt minyt maxyt pointt startt insidet
startWrite( ( s- /usr/share/inkscape/extensions/voronoi2svg.pyt clipEdgei sd %
&
& c C s� | j � } t j | j d � � } | re | d k r� | j | � } | r[ t j | | � S| Sq� n | d k r~ | j | � Sd Sd S( Nt transform( t getparentt simpletransformt parseTransformt gett Nonet getGlobalTransformt composeTransform( R t nodet parentt myTranst parentTrans( ( s- /usr/share/inkscape/extensions/voronoi2svg.pyRM � s
c 2 C s� t | j j � d k r/ t j t d � � d Si d d 6t | j d � � d 6d d 6d d
6d d 6} i d d 6t | j d � � d 6d d 6d d
6d d 6} | j | j | j j d � } | j
| � } d } | r� t j
| � } n g } g } g } g } x�| j j D]�}
| j |
} | j | � t j | g � } | rd | d | d
}
d | d | d } |
| g } | r�t j | | � n | j t | d | d
� � d } | j j d k r�| j j d � r�| j d � } | r�| j d � } x} t | � D]l \ } } | j d d � } t | � d k r| \ } } | j � j � } | d k r| j � } qqqWq�n | j | � n | j t |
| � � qqW| j j d k r!t j j | t j d d � � } | j t j d d � d � | r!t j | | � q!n | j j d k rst j j | t j d d � � } | j t j d d � d � n | j j d k r�t j | � } d( } | j j d k r | j! j" � } | j | j d � � } | j | j d � � } d | d | f } nR d | d | d
d | d
| d d | d | d d | d | d f } d | d | d
d | d
| d d | d | d d | d | d f } | j t | d | d � � | j t | d
| d � � | j t | d
| d � � | j t | d | d � � | j j# r�t j j | t j d d � � } | j d t | d � � | j d t | d � � | j d t | d
| d � � | j d t | d | d � � | j d t$ j% | � � q�n | j j d k r,t& j' | � \ }! }" }# x |# D]}$ |$ d }% |$ d
}& |$ d }' |& d k s|' d k rSqq| j( |! |" |$ | � }( t |( � d
k r|( d }) |( d
}* d |) d |) d
g g d! |* d |* d
g g g }+ t j j) t j d" d � � }, |, j d# t* j+ |+ � � |, j d t$ j% | � � | j |, � qqWn | j j d k r�t& j, | � }- d } | j j d$ k rut- j. d � n xw|- D]l}. | |. d }/ | |. d
}0 | |. d }1 d |/ j/ |/ j0 g g d! |0 j/ |0 j0 g g d! |1 j/ |1 j0 g g d% g g g }+ | j j d$ k s | j j d& k r�i | |. t- j1 d d � d 6t | j d' � � d 6| |. t- j1 d d � d 6d d
6d d 6} n t j j) t j d" d � � }, |, j d# t* j+ |+ � � |, j d t$ j% | � � | j |, � | d
7} q|Wn d S() Ni s Please select objects!s #000000t stroket 1pxs stroke-widtht nonet fillt rounds stroke-linecaps stroke-linejoing �?i i i s delaunay-no-fillt stylet ;t :R t gt svgt labelt inkscapeR R t widtht heightt rectR R t Mt Lt patht ds
delaunay-fillt Zs delaunay-fill-randoms 0.005px( (2 R0 t optionst idsR t errormsgt _t strt unittouut
getParentNodet selectedRM RL RI t invertTransformR. t computeBBoxt applyTransformToPointR R t attribt has_keyRK t splitt enumeratet stript lowerR t etreet
SubElementt addNSR2 t applyTransformToNodeR t documentt getrootR t simplestylet formatStylet voronoit computeVoronoiDiagramRF t Elementt
simplepatht
formatPatht computeDelaunayTriangulationt randomt seedR R t randrange(2 R t linestylet facestylet parentGroupt transt invtranst ptst nodest seedst fillst idRO R9 t cxt cyR, RV RX t declarationsR< t declt partst propt valt groupVoronoit
groupDelaunayt gBboxR R\ t wt ht safeBoxRa R6 R7 t edgesR8 R" t vindex1t vindex2t segmentR# R$ t cmdsRd t trianglest trianglet p1t p2t p3( ( s- /usr/share/inkscape/extensions/voronoi2svg.pyt effect� s�
! ! !""
4
$
( R R R R R* RF RM R� ( ( ( s- /usr/share/inkscape/extensions/voronoi2svg.pyR / s )
K t __main__( t __doc__t syst osR R~ R� RI R� R� R R R R t et affect( ( ( s- /usr/share/inkscape/extensions/voronoi2svg.pyt <module> s � R