Warning: session_start(): Session cannot be started after headers have already been sent in /home/tvrreohg/public_html/manga.php on line 13
3
2j| @ s: d Z ddlmZ ddlmZmZ dgZG dd deZdS )zUfontTools.pens.pointInsidePen -- Pen implementing "point inside" testing
for shapes.
)BasePen)solveQuadratic
solveCubicPointInsidePenc @ sl e Zd ZdZdddZdddZdd Zd d
Zd d Zd
d Z dd Z
dd Z dd Z dd Z
dd ZdS ) r a: This pen implements "point inside" testing: to test whether
a given point lies inside the shape (black) or outside (white).
Instances of this class can be recycled, as long as the
setTestPoint() method is used to set the new point to test.
Typical usage:
pen = PointInsidePen(glyphSet, (100, 200))
outline.draw(pen)
isInside = pen.getResult()
Both the even-odd algorithm and the non-zero-winding-rule
algorithm are implemented. The latter is the default, specify
True for the evenOdd argument of __init__ or setTestPoint
to use the even-odd algorithm.
Fc C s t j| | | j|| d S )N)r __init__ setTestPoint)selfZglyphSet testPointevenOdd r B/tmp/pip-build-_d5lkt3n/fonttools/fontTools/pens/pointInsidePen.pyr ) s zPointInsidePen.__init__c C s || _ || _d| _d| _dS )zASet the point to test. Call this _before_ the outline gets drawn.Nr )r r
firstPointintersectionCount)r r r
r r r r - s zPointInsidePen.setTestPointc C s | j d k r| j | jS )N)r
closePathr )r r r r
getWinding4 s
zPointInsidePen.getWindingc C s* | j }| jr|d }n
| jdk}| S )zAfter the shape has been drawn, getResult() returns True if the test
point lies within the (black) shape, and False if it doesn't.
r )r r
r )r Zwindingresultr r r getResult; s
zPointInsidePen.getResultc C s, | j s
|r| jd7 _n| jd8 _d S )N )r
r )r ZgoingUpr r r _addIntersectionF s
z PointInsidePen._addIntersectionc C s | j d k r| j || _ d S )N)r
r )r pointr r r _moveToL s
zPointInsidePen._moveToc C s | j \}}| j \}}|\}}||k r2||k r2d S ||k rF||k rFd S ||krZ||krZd S || }|| } || | }
||
| } | |k rd S | j||k d S )N)r _getCurrentPointr ) r r xyx1y1x2y2dxdytixr r r _lineToS s
zPointInsidePen._lineToc C sP | j \}}| j \}}|\}} |\}
} |\} }
||k rR||k rR|
|k rR| |k rRd S ||k rv| |k rv| |k rv|
|k rvd S ||kr| |kr| |kr|
|krd S |}| | d }| | d | }|
| | | }tt||||| }dd |D }|sd S |}|| d }|
| d | }| | | | }||k}d }x|D ] }||krNq:|}|| }|| }d| | d| | | } | dk } } | dkrd| | d| } | dk} | } | dkr|} | dk } } || || || | } | |k rq:|d
kr| sF| j| n0|dkr2| rF| j| n| | kr:| j| q:W d S ) Ng @c S s( g | ] }d| kodkn r|qS )g g ?g r ).0r! r r r
z s z.PointInsidePen._curveToOne.. r g ? )r' r) )r r sortedr r ) r Zbcp1Zbcp2r r r r r r r x3y3Zx4Zy4r cyZbyZay solutionsr ZcxZbxZaxZaboveZlastTr! t2t3 directionZincomingGoingUpZoutgoingGoingUpZxtr r r _curveToOneg sf
zPointInsidePen._curveToOnec C sp | j \}}| j \}}|\}}|\} }
|} || d } |
| | }
tt|
| | | }dd |D }|sld S d S )Ng @c S s( g | ] }t | kotkn r|qS r )ZZERO_MINUS_EPSILONZONE_PLUS_EPSILON)r$ r! r r r r% s z:PointInsidePen._qCurveToOne_unfinished..)r r r* r )r Zbcpr r r r r r r r+ r, cbar. r r r _qCurveToOne_unfinished s
z&PointInsidePen._qCurveToOne_unfinishedc C s$ | j | jkr| j| j d | _d S )N)r r
ZlineTo)r r r r
_closePath s zPointInsidePen._closePathc C s t dS )z,Insideness is not defined for open contours.N)NotImplementedError)r r r r _endPath s zPointInsidePen._endPathN)F)F)__name__
__module__ __qualname____doc__r r r r r r r# r2 r6 r7 r9 r r r r r s
?N)r= ZfontTools.pens.basePenr ZfontTools.misc.bezierToolsr r __all__r r r r r s