§
    Yì²c�A  ã                   óð   — d dl Z d dlZd dlZd dlmZmZ  ej        ¦   «          d„ Z G d„ de¦  «        Z	 G d„ de	¦  «        Z
d„ Zej        fd	„Zed
k    r  ej         eej        ¦  «        ¦  «         dS dS )é    N)ÚogrÚosrc                  óL   — t          dt          j        d         › d�¦  «         dS )NzUsage: r   z8 -- This is a sample. Read source to know how to use. --é   )ÚprintÚsysÚargv© ó    ú=/usr/lib/python3/dist-packages/osgeo_utils/samples/densify.pyÚUsager   )   s/   € Ý	ØW•#”(˜1”+ÐWÐWÐWñô ð ð ˆ1r   c                   ó<   — e Zd Zd„ Zd	d„Zd„ Zd„ Zd„ Zd
d„Zd„ Z	dS )Ú
Translatorc                 ó„  — ddl m}m} d} ||¦  «        } ||dd¦  «        }|                     dddd	d
¬¦  «         |                     ddddd¬¦  «         |                     ddddd¬¦  «         |                     dddddd¬¦  «         |                     dddd ¬!¦  «         |                     d"d#d$d%t          d&¬'¦  «         |                     d(d)d*d+¬!¦  «         |                     d,d-d.d/¬!¦  «         |                     d0d1d2d3¬!¦  «         |                     d4d5d6d7¬!¦  «         |                     d8d9dd:d;d<¬=¦  «         |                     |¦  «         | j        rA ||d>d?¦  «        }| j        D ]}|                     |¦  «         Œ|                     |¦  «         |                     d@dAd@¬B¦  «         || _        d S )CNr   )ÚOptionGroupÚOptionParserzusage: %prog [options] argzBase optionszBasic Translation Optionsz-iz--inputÚsrc_filenamezOGR input data sourceÚINPUT)ÚdestÚhelpÚmetavarz-oz--outputÚdst_filenamezOGR output data sourceÚOUTPUTz-nz--nooverwriteÚstore_falseÚ	overwritez)Do not overwrite the existing output file)Úactionr   r   z-ofz-fz--driverÚdriver_namez0OGR output driver.  Defaults to "ESRI Shapefile"ÚDRIVERz-wz--whereÚwherez@SQL attribute filter -- enclose in quotes "PNAME='Cedar River'" )r   r   z-sz--spatÚspatz,Spatial query extents -- minx miny maxx maxyé   )r   r   ÚtypeÚnargsz-lz--layerÚlayerzbThe name of the input layer to translate, if not given, the first layer on the data source is usedz-kz--selectÚfieldszLComma separated list of fields to include -- field1,field2,field3,...,fieldnz-tz--target-srsÚt_srszATarget SRS -- the spatial reference system to project the data toz-az--assign-srsÚa_srsz?Assign SRS -- the spatial reference to assign to the input dataz-qz--quietÚverboseFz%don't print status messages to stdout)r   r   Údefaultr   zSpecial OptionszSpecial optionsTúESRI Shapefile)r(   Údriverr   )	Úoptparser   r   Ú
add_optionÚfloatÚadd_option_groupÚoptsÚset_defaultsÚparser)Úselfr   r   Úusager2   ÚgÚos          r   Úconstruct_parserzTranslator.construct_parser1   s°  € Ø6Ð6Ð6Ð6Ð6Ð6Ð6Ð6à,ˆØ�˜eÑ$Ô$ˆØˆK˜ Ð0KÑLÔLˆØ	�ŠØØØØ(Øð 	ñ 	
ô 	
ð 	
ð 	
�ŠØØØØ)Øð 	ñ 	
ô 	
ð 	
ð 	
�ŠØØØ ØØ<ð 	ñ 	
ô 	
ð 	
ð 	
�ŠØØØØØCØð 	ñ 	
ô 	
ð 	
ð 	
�ŠØØØØWð	 	ñ 	
ô 	
ð 	
ð 	
�ŠØØØØCÝØð 	ñ 	
ô 	
ð 	
ð 	
�ŠØØØØyð	 	ñ 	
ô 	
ð 	
ð 	
�ŠØØØØcð	 	ñ 	
ô 	
ð 	
ð 	
�ŠØØØØXð	 	ñ 	
ô 	
ð 	
ð 	
�ŠØØØØVð	 	ñ 	
ô 	
ð 	
ð 	
�ŠØØØ ØØØ8ð 	ñ 	
ô 	
ð 	
ð 	×Ò Ñ"Ô"Ð"àŒ9ð 	'Ø�˜FÐ$5Ð7HÑIÔIˆAØ”Yð  ð  �Ø—’˜Q‘”��Ø×#Ò# AÑ&Ô&Ð&à×Ò DÐ1AÈTÐÑRÔRÐRàˆŒˆˆr   Nc                 óî   — d | _         d | _        || _        |                      ¦   «          | j                             |¬¦  «        \  | _        | _        d | _        d | _	        d | _
        d | _        d | _        d S )N)Úargs)ÚinputÚoutputr0   r7   r2   Ú
parse_argsÚoptionsr9   Úin_srsÚout_srsÚin_dsÚout_dsÚout_drv)r3   Ú	argumentsr=   s      r   Ú__init__zTranslator.__init__‘   sq   € ØˆŒ
ØˆŒàˆŒ	Ø×ÒÑÔÐØ"&¤+×"8Ò"8¸iÐ"8Ñ"HÔ"HÑˆŒ�d”iØˆŒØˆŒØˆŒ
ØˆŒØˆŒˆˆr   c                 ó~   — |                       ¦   «          |                      ¦   «          |                      ¦   «          d S ©N)ÚopenÚmake_fieldsÚ	translate©r3   s    r   ÚprocesszTranslator.processž   s7   € Ø�	Š	‰ŒˆØ×ÒÑÔÐØ�ŠÑÔÐÐÐr   c                 óž	  — | j         j        r$t          j        | j         j        ¦  «        | _        nt          d¦  «        ‚| j         j        rM| j                             | j         j        ¦  «        | _        | j        st          d| j         j        z  ¦  «        ‚n| j         	                    d¦  «        | _        | j         j
        r=t          j        ¦   «         | _        | j                             | j         j
        ¦  «         n| j                             ¦   «         | _        | j         j        r | j        j        | j         j        Ž  t          j        | j         j        ¦  «        | _        | j         j        r$| j                             | j         j        ¦  «         | j        st          d| j         j        › d�¦  «        ‚| j                             d¦  «        st          d| j         j        › d�¦  «        ‚| j         j        st          d¦  «        ‚| j         j        d	k    �rÊt2          j                             t2          j                             | j         j        ¦  «        ¦  «        \  }}t2          j                             |¦  «        \  }}| j         j        ràt2          j                             t2          j                              ||¦  «        d
z   ¦  «        rŸt3          j!        t2          j                              ||¦  «        d
z   ¦  «         t3          j!        t2          j                              ||¦  «        dz   ¦  «         t3          j!        t2          j                              ||¦  «        dz   ¦  «         nst2          j                             t2          j                              ||¦  «        d
z   ¦  «        r3t          dt2          j                              ||¦  «        d
z   z  ¦  «        ‚| j         j        rd}nd}| j         "                    | j         j        |¦  «        | _#        | j         j$        r=t          j        ¦   «         | _%        | j%                             | j         j$        ¦  «         nd | _%        | j#         &                    | j         j        | j         '                    ¦   «          (                    ¦   «         | j%        ¬¦  «        | _)        d S )NzNo input layer was specifiedzThe layer '%s' was not foundr   zThe 'zV' driver was not found, did you misspell it or is it not available in this GDAL build?ÚCreateDataSourcezX' driver does not support creating layers, you will have to choose another output driverzNo output layer was specifiedr*   z.shpz.shxz.dbfzGThe file '%s' already exists, but the overwrite option is not specified)zOVERWRITE=YES)r
   )Ú	geom_typeÚsrs)*r=   r   r   ÚOpenr@   Ú	Exceptionr$   ÚGetLayerByNamer:   ÚGetLayerr'   r   ÚSpatialReferencer>   ÚSetFromUserInputÚGetSpatialRefr    ÚSetSpatialFilterRectÚGetDriverByNamer   rB   r   ÚSetAttributeFilterÚTestCapabilityr   ÚosÚpathÚsplitÚabspathÚsplitextr   ÚexistsÚjoinÚremoverM   rA   r&   r?   ÚCreateLayerÚGetLayerDefnÚGetGeomTyper;   )r3   r\   ÚfilenameÚnameÚ_Údscos         r   rG   zTranslator.open£   s†  € ØŒ<Ô$ð 	<Ýœ $¤,Ô";Ñ<Ô<ˆDŒJˆJåÐ:Ñ;Ô;Ð;ØŒ<Ôð 	0Øœ×2Ò2°4´<Ô3EÑFÔFˆDŒJØ”:ð UÝÐ >ÀÄÔASÑ SÑTÔTÐTðUð œ×,Ò,¨QÑ/Ô/ˆDŒJàŒ<Ôð 	5ÝÔ.Ñ0Ô0ˆDŒKØŒK×(Ò(¨¬Ô);Ñ<Ô<Ð<Ð<àœ*×2Ò2Ñ4Ô4ˆDŒKàŒ<Ôð 	@Ø+ˆDŒJÔ+¨T¬\Ô->Ð?Ð?åÔ*¨4¬<Ô+CÑDÔDˆŒàŒ<Ôð 	>ØŒJ×)Ò)¨$¬,Ô*<Ñ=Ô=Ð=àŒ|ð 	Ýð I˜œÔ0ð  Ið  Ið  Iñô ð ð Œ|×*Ò*Ð+=Ñ>Ô>ð 	Ýð K˜œÔ0ð  Kð  Kð  Kñô ð ð Œ|Ô(ð 	=ÝÐ;Ñ<Ô<Ð<ØŒ<Ô#Ð'7Ò7Ñ7ÝœWŸ]š]­2¬7¯?ª?¸4¼<Ô;TÑ+UÔ+UÑVÔV‰NˆD�(Ý”g×&Ò& xÑ0Ô0‰GˆD�!ØŒ|Ô%ð /å”7—>’>Ý”G—L’LØØñô ð ñ	ñô ð õ ”IÝœŸšØ Ø ñô ð !ñ	!ñô ð õ ”IÝœŸšØ Ø ñô ð !ñ	!ñô ð õ ”IÝœŸšØ Ø ñô ð !ñ	!ñô ð øõ ”7—>’>Ý”G—L’LØØñô ð ñ	ñô ð õ $ØaåœGŸLšLØ $Ø $ñô ð %ñ	%ññ	ô 	ð 	ð Œ<Ô!ð 	Ø%ˆDˆDàˆDà”l×3Ò3°D´LÔ4MÈtÑTÔTˆŒàŒ<Ôð 	 ÝÔ/Ñ1Ô1ˆDŒLØŒL×)Ò)¨$¬,Ô*<Ñ=Ô=Ð=Ð=àˆDŒLØ”k×-Ò-ØŒLÔ%Ø”j×-Ò-Ñ/Ô/×;Ò;Ñ=Ô=Ø”ð .ñ 
ô 
ˆŒˆˆr   c                 ó`  — | j                              ¦   «         }| j        j        rµ| j        j                             d¦  «        }t          |                     ¦   «         ¦  «        D ]r}|                     |¦  «        }|D ]X}|                     ¦   «          	                    ¦   «         | 	                    ¦   «         k    r| j
                             |¦  «         ŒYŒsd S t          |                     ¦   «         ¦  «        D ]1}|                     |¦  «        }| j
                             |¦  «         Œ2d S )Nú,)r:   rd   r=   r%   r]   ÚrangeÚGetFieldCountÚGetFieldDefnÚGetNameÚupperr;   ÚCreateField)r3   Údefnr%   ÚiÚfldÚfs         r   rH   zTranslator.make_fields  s'  € ØŒz×&Ò&Ñ(Ô(ˆàŒ<Ôð 
	-Ø”\Ô(×.Ò.¨sÑ3Ô3ˆFÝ˜4×-Ò-Ñ/Ô/Ñ0Ô0ð 5ð 5�Ø×'Ò'¨Ñ*Ô*�Øð 5ð 5�AØ—{’{‘}”}×*Ò*Ñ,Ô,°·²±	´	Ò9Ð9Øœ×/Ò/°Ñ4Ô4Ð4øð5ð5ð 5õ ˜4×-Ò-Ñ/Ô/Ñ0Ô0ð -ð -�Ø×'Ò'¨Ñ*Ô*�Ø”×'Ò'¨Ñ,Ô,Ð,Ð,ð-ð -r   c                 óD  — | j                              ¦   «         }d }| j        j        rt	          j        | j        | j        ¦  «        }|r×|                     ¦   «          	                    ¦   «         }|r| 
                    |¦  «         |r ||¦  «        }|                     |¦  «         t          j        | j                             ¦   «         ¬¦  «        }|                     |¦  «         | j                             |¦  «         | j                              ¦   «         }|°Õd S d S )N)Úfeature_def)r:   ÚGetNextFeaturer=   r&   r   ÚCoordinateTransformationr>   r?   ÚGetGeometryRefÚCloneÚ	TransformÚSetGeometryr   ÚFeaturer;   rd   ÚSetFromÚCreateFeature)r3   Úgeometry_callbackÚattribute_callbackru   ÚtransÚgeomÚds          r   rI   zTranslator.translate  s  € àŒJ×%Ò%Ñ'Ô'ˆØˆØŒ<Ôð 	LÝÔ0°´¸d¼lÑKÔKˆEØð 	,Ø×#Ò#Ñ%Ô%×+Ò+Ñ-Ô-ˆDàð &Ø—’˜uÑ%Ô%Ð%à ð /Ø(Ð(¨Ñ.Ô.�à�MŠM˜$ÑÔÐÝ”¨¬×(@Ò(@Ñ(BÔ(BÐCÑCÔCˆAØ�IŠI�a‰LŒLˆLØŒK×%Ò% aÑ(Ô(Ð(Ø”
×)Ò)Ñ+Ô+ˆAð ð 	,ð 	,ð 	,ð 	,ð 	,r   c                 óJ   — | j         r| j                              ¦   «          d S d S rF   )r;   Ú
SyncToDiskrJ   s    r   Ú__del__zTranslator.__del__1  s0   € ØŒ;ð 	%ØŒK×"Ò"Ñ$Ô$Ð$Ð$Ð$ð	%ð 	%r   rF   )NN)
Ú__name__Ú
__module__Ú__qualname__r7   rD   rK   rG   rH   rI   rˆ   r
   r   r   r   r   0   s�   € € € € € ð^ð ^ð ^ð@ð ð ð ðð ð ð
h
ð h
ð h
ðT-ð -ð -ð,ð ,ð ,ð ,ð*%ð %ð %ð %ð %r   r   c                   ó&   — e Zd Zd„ Zd„ Zd„ Zd„ ZdS )ÚDensifyc                 óD  — ||z
  }||z
  }|dk    r|}|dk    r||z   }	n||z
  }	||	fS t          j        t          j        t          |¦  «        t          |¦  «        z  ¦  «        ¦  «        }
|dk    r|dk    r|
}|dk     r|dk    rd|
z
  }|dk     r|dk     rd|
z   }|dk    r|dk     rd|
z
  }|dk    r|}	|dk    r||z   }n^||z
  }nX||t          j        t          j        |¦  «        ¦  «        z  z   }||t          j        t          j        |¦  «        ¦  «        z  z   }	||	fS )Nr   é´   ih  )ÚmathÚdegreesÚatanÚabsÚcosÚradiansÚsin)r3   Úx0Úx1Úy0Úy1r…   ÚaÚbÚxnÚynÚthetaÚomegas               r   Ú	calcpointzDensify.calcpoint7  sQ  € Ø�‰GˆØ�‰Gˆà�Š6ˆ6ØˆBà�1ŠuˆuØ˜!‘V��à˜!‘V�Ø˜�8ˆOå”�TœY¥s¨1¡v¤vµ°A±´¡Ñ7Ô7Ñ8Ô8ˆàˆqŠ5ˆ5�Q˜’U�UØˆEØˆqŠ5ˆ5�Q˜’U�UØ˜%‘KˆEØˆqŠ5ˆ5�Q˜’U�UØ˜%‘KˆEØˆqŠ5ˆ5�Q˜’U�UØ˜%‘KˆEà�Š6ˆ6ØˆBØ�1ŠuˆuØ˜!‘V��à˜!‘V��à�a�$œ(¥4¤<°Ñ#6Ô#6Ñ7Ô7Ñ7Ñ7ˆBØ�a�$œ(¥4¤<°Ñ#6Ô#6Ñ7Ô7Ñ7Ñ7ˆBà�Bˆxˆr   c                 óX   — ||z
  }||z
  }|dz  |dz  z   }t          j        |¦  «        }|S )Nr   ©r�   Úsqrt)	r3   r—   r˜   r™   rš   ÚdeltaxÚdeltayÚd2r…   s	            r   ÚdistancezDensify.distance[  s8   € Ø�b‘ˆØ�b‘ˆØ˜‰]˜f¨™]Ñ*ˆÝŒI�b‰MŒMˆØˆr   c           	      óô  — |                      ¦   «         }|t          j        k    s|t          j        k    st	          d¦  «        ‚t          j        t          j        ¦  «        }|                     d¦  «        }|                     d¦  «        }|                     ||¦  «         t          d| 
                    ¦   «         ¦  «        D �]2}| j        j        }|                     |¦  «        }|                     |¦  «        }	|r|st	          d¦  «        ‚|                      ||||	¦  «        }
| j        j                             ¦   «         dk    r/|
dk    r(t          |
¦  «        t!          j        |
|z  ¦  «        z  }nŒµ|
|k    �r\| j        j                             ¦   «         dk    rmt%          t!          j        |
|z  ¦  «        ¦  «        }||z
  |z  }|	|z
  |z  }|}|}t          d|¦  «        D ]"}||z   }||z   }|                     ||¦  «         Œ#�nÍ| j        j                             ¦   «         dk    rÃt%          t!          j        |
|z  ¦  «        ¦  «        }d }d }t          d|¦  «        D ]‰}|sO|                      ||||	|¦  «        \  }}|                      ||||¦  «        }
|}|}|                     ||¦  «         ŒS|                      ||||	|¦  «        \  }}|}|}|                     ||¦  «         ŒŠnè| j        j                             ¦   «         dk    rÆt%          t!          j        |
|z  ¦  «        ¦  «        }d }d }|
|z  }t          |¦  «        D ]‰}|sO|                      ||||	|¦  «        \  }}|                      ||||¦  «        }
|}|}|                     ||¦  «         ŒS|                      ||||	|¦  «        \  }}|}|}|                     ||¦  «         ŒŠ|                     ||	¦  «         |}|	}�Œ4|S )	NzKThe densify function only works on linestring or multilinestring geometriesr   é   zFirst point is nullÚUNIFORMç        ÚENDÚBEGIN)ÚGetGeometryTyper   ÚwkbLineStringÚwkbMultiLineStringrQ   ÚGeometryÚGetXÚGetYÚAddPointrl   ÚGetPointCountr=   r¨   Ú	remainderrp   r.   r�   ÚceilÚintÚfloorr¡   )r3   ÚgeometryÚgtyper5   r—   r™   rs   Ú	thresholdr˜   rš   r…   ÚsegcountÚdxÚdyÚxÚyrh   ÚxaÚyar�   rž   r·   s                         r   ÚdensifyzDensify.densifyb  s/  € Ø×(Ò(Ñ*Ô*ˆØ�Ô*Ò*Ð*¨eµsÔ7MÒ.MÐ.MÝØ]ñô ð õ ŒL�Ô*Ñ+Ô+ˆð �]Š]˜1ÑÔˆØ�]Š]˜1ÑÔˆØ	�
Š
�2�rÑÔÐå�q˜(×0Ò0Ñ2Ô2Ñ3Ô3ð G	ñ G	ˆAØœÔ-ˆIØ—’˜qÑ!Ô!ˆBØ—’˜qÑ!Ô!ˆBØð 7˜Rð 7ÝÐ 5Ñ6Ô6Ð6Ø—’˜b " b¨"Ñ-Ô-ˆAàŒ|Ô%×+Ò+Ñ-Ô-°Ò:Ð:Ø˜’8�8Ý % a¡¤­4¬9°Q¸±]Ñ+CÔ+CÑ C�I�Ið Ø�9Š}‰}Ø”<Ô)×/Ò/Ñ1Ô1°YÒ>Ð>Ý"¥4¤9¨Q°©]Ñ#;Ô#;Ñ<Ô<�Hà˜r™' XÑ-�BØ˜r™' XÑ-�Bà�AØ�AÝ" 1 hÑ/Ô/ð )ð )˜Ø ™F˜Ø ™F˜ØŸ
š
 1 aÑ(Ô(Ð(Ð(ñ)ð
 ”\Ô+×1Ò1Ñ3Ô3°uÒ<Ð<Ý"¥4¤:¨a°)©mÑ#<Ô#<Ñ=Ô=�HØ�BØ�BÝ" 1 hÑ/Ô/ð +ð +˜Ø!ð %Ø%)§^¢^°B¸¸BÀÀIÑ%NÔ%N™F˜B Ø $§¢¨b°"°b¸"Ñ =Ô =˜AØ!#˜BØ!#˜BØŸJšJ r¨2Ñ.Ô.Ð.Ø$Ø!%§¢°°B¸¸BÀ	Ñ!JÔ!J™˜˜BØ˜Ø˜ØŸ
š
 2 rÑ*Ô*Ð*Ð*ð+ð ”\Ô+×1Ò1Ñ3Ô3°wÒ>Ð>õ  #¥4¤:¨a°)©mÑ#<Ô#<Ñ=Ô=�HØ�BØ�Bð !" I¡�IÝ" 8™_œ_ð +ð +˜Ø!ð %Ø%)§^¢^°B¸¸BÀÀIÑ%NÔ%N™F˜B à $§¢¨b°"°b¸"Ñ =Ô =˜AØ!#˜BØ!#˜BØŸJšJ r¨2Ñ.Ô.Ð.Ø$Ø!%§¢°°B¸¸BÀ	Ñ!JÔ!J™˜˜BØ˜Ø˜ØŸ
š
 2 rÑ*Ô*Ð*Ð*à�JŠJ�r˜2ÑÔÐØˆBØˆB‰Bàˆr   c                 óŒ   — |                       ¦   «          |                      ¦   «          |                      | j        ¬¦  «         d S )N)r�   )rG   rH   rI   rÅ   rJ   s    r   rK   zDensify.process»  s=   € Ø�	Š	‰ŒˆØ×ÒÑÔÐØ�Š¨¬ˆÑ6Ô6Ð6Ð6Ð6r   N)r‰   rŠ   r‹   r¡   r¨   rÅ   rK   r
   r   r   r�   r�   6  sU   € € € € € ð"ð "ð "ðHð ð ðWð Wð Wðr7ð 7ð 7ð 7ð 7r   r�   c                 óÊ   ‡— d„ Šˆfd„}d}|                       ¦   «         }|r6t          |¦  «        D ]%}|                      |¦  «        }| ||¦  «        z   }Œ&n || ¦  «        }|S )Nc                 óX   — | |z
  }||z
  }|dz  |dz  z   }t          j        |¦  «        }|S )z=Return the euclidean distance between this point and another.r   r£   )r˜   rš   Úx2Úy2r¥   r¦   r§   r¨   s           r   Úget_distancezGetLength.<locals>.get_distanceÂ  s8   € à�b‘ˆØ�b‘ˆØ�a‰i˜F A™IÑ&ˆÝ”9˜R‘=”=ˆØˆr   c                 ó4  •— d}| }|                      ¦   «         }|                     d¦  «        |                     d¦  «        }}t          d|¦  «        D ]C}|                     |¦  «        |                     |¦  «        }} ‰
||||¦  «        }	||	z   }|}|}ŒD|S )Nr¬   r   rª   )r¶   r³   r´   rl   )ÚsingleÚ
cumulativer5   Úpt_countr˜   rš   ÚpirÉ   rÊ   ÚlengthrË   s             €r   ÚcumulatezGetLength.<locals>.cumulateÊ  s    ø€ Øˆ
ØˆØ—?’?Ñ$Ô$ˆØ—’˜‘”˜AŸFšF 1™IœIˆBˆÝ˜˜8Ñ$Ô$ð 	ð 	ˆBØ—V’V˜B‘Z”Z §¢¨¡¤�ˆBØ!�\ " b¨"¨bÑ1Ô1ˆFØ# fÑ,ˆJØˆBØˆBˆBØÐr   r¬   )ÚGetGeometryCountrl   rz   )r»   rÒ   rÎ   Ú
geom_countÚgir5   rË   s         @r   Ú	GetLengthrÖ   Á  s¥   ø€ ðð ð ðð ð ð ð ð €JØ×*Ò*Ñ,Ô,€Jàð (Ý˜
Ñ#Ô#ð 	2ð 	2ˆBØ×'Ò'¨Ñ+Ô+ˆAØ# h h¨q¡k¤kÑ1ˆJˆJð	2ð �X˜hÑ'Ô'ˆ
ØÐr   c           
      ót  — t          | ¦  «        dk     rt          ¦   «         S dd l}g }|                     ddddddg d	¢¬
¦  «        }|                     |¦  «         |                     dddddd¬¦  «        }|                     |¦  «         t          | dd …         |¬¦  «        }|                     ¦   «          d S )Nr   r   z-rz--remainderr·   ÚchoiceÚendz{what to do with the remainder -- place it at the beginning,
place it at the end, or evenly distribute it across the segment)rÙ   ÚbeginÚuniform)r   r"   r)   r   Úchoicesz-dz
--distancer¨   r.   a  Threshold distance for point placement.  If the
'uniform' remainder is used, points will be evenly placed
along the segment in a fashion that makes sure they are
no further apart than the threshold.  If 'beg' or 'end'
is chosen, the threshold distance will be used as an absolute value.ÚDISTANCE)r   r"   r   r   rª   )r=   )Úlenr   r,   Úmake_optionÚappendr�   rK   )r	   r,   r=   r6   r…   s        r   Úmainrá   ã  sä   € Ý
ˆ4�y„y�1‚}€}Ý‰wŒwˆà€O€O€Oà€GØ×ÒØØØØØðCà+Ð+Ð+ð 	ñ 		ô 		€Að ‡N‚N�1ÑÔÐØ×ÒØØØØðHð
 ð 	ñ 	ô 	€Að ‡N‚N�1ÑÔÐÝ��Q�R�R” 'Ð*Ñ*Ô*€AØ‡I‚I�K„K€K€K€Kr   Ú__main__)r�   r[   r   Úosgeor   r   ÚUseExceptionsr   Úobjectr   r�   rÖ   r	   rá   r‰   Úexitr
   r   r   ú<module>rç      s$  ðð@ €€€Ø 	€	€	€	Ø 
€
€
€
à Ð Ð Ð Ð Ð Ð Ð à €Ô Ñ Ô Ð ðð ð ðC%ð C%ð C%ð C%ð C%�ñ C%ô C%ð C%ðLH7ð H7ð H7ð H7ð H7ˆjñ H7ô H7ð H7ðVð ð ðD Œhð  ð  ð  ð  ðF ˆzÒÐØ€C„HˆTˆT�#”(‰^Œ^ÑÔÐÐÐð Ðr   