Real3D/Poly5

Home » Archimedes archive » Acorn Computing » 1995 02.adf » 9502 » Real3D/Poly5

Real3D/Poly5

This website contains an archive of files for the Acorn Electron, BBC Micro, Acorn Archimedes, Commodore 16 and Commodore 64 computers, which Dominic Ford has rescued from his private collection of floppy disks and cassettes.

Some of these files were originally commercial releases in the 1980s and 1990s, but they are now widely available online. I assume that copyright over them is no longer being asserted. If you own the copyright and would like files to be removed, please contact me.

Tape/disk:	Home » Archimedes archive » Acorn Computing » 1995 02.adf » 9502
Filename:	Real3D/Poly5
Read OK:	✔
File size:	1BEA bytes
Load address:	0000
Exec address:	0000

File contents

   10REM Fill any polygon
   20REM Two-way lists and heap re-use
   30REM -----------------------------
   40REM by Steve Turnbull
   50REM (c) Acorn Computing
   60REM ======================
   70
   80MODE27:OFF:*FX4,1
   90ON ERROR MODE MODE:REPORT:PRINT" at ";ERL:END
  100PROCgrid
  110
  120PROCinitPolyData
  130PROCoutlinePoly
  140PROCmakeEdgeTable
  150PROCfillPoly
  160
  170REPEAT UNTIL GET=32
  180TRACE OFF
  190*DESKTOP
  200
  210DEF PROCinitPolyData
  220  RESTORE +0
  230  READ N%
  240  DIM v%(N%,2)
  250  FOR V%=0 TO N%-1
  260    READ v%(V%,0),v%(V%,1)
  270    NEXT
  280
  290  heapsize%=&4000:hp%=0
  300  DIM heap%heapsize%
  310
  320  REM === Edge Table ===
  330
  340  edgeEntries%=my% DIV sy%
  350  DIM ET% edgeEntries%*4
  360
  370  REM === Edge Table Entry ===
  380  P%=0:O%=heap%
  390  [opt 6
  400  .ET_next        EQUD    0
  410  .ET_edgeID      EQUD    0
  420  .ET_ymax        EQUD    0
  430  .ET_xmin        EQUD    0
  440  .ET_numerator   EQUD    0
  450  .ET_denominator EQUD    0
  460  ]:ET_size=P%
  470
  480  REM === Active Edge List Entry ===
  490  P%=0:O%=heap%
  500  [opt 6
  510  .AEL_next        EQUD    0
  520  .AEL_prev        EQUD    0
  530  .AEL_edgeID      EQUD    0
  540  .AEL_ymax        EQUD    0
  550  .AEL_xcur        EQUD    0
  560  .AEL_numerator   EQUD    0
  570  .AEL_denominator EQUD    0
  580  .AEL_increment   EQUD    0
  590  ]:AEL_size=P%
  600
  610  AEL_free%=0
  620
  630ENDPROC
  640
  650DATA  8
  660DATA 14, 2
  670DATA  4, 6
  680DATA  4,18
  690DATA 14,6
  700DATA 26,24
  710DATA 30,16
  720DATA 28, 2
  730DATA 22, 9
  740
  750DEF PROCoutlinePoly
  760  LOCAL E%,F%:GCOL0,3
  770  FOR E%=0 TO N%-1
  780    F%=E%+1:IF F%>=N% F%-=N%
  790    LINE FNx(v%(E%,0)),FNy(v%(E%,1)),FNx(v%(F%,0)),FNy(v%(F%,1))
  800    NEXT
  810ENDPROC
  820
  830DEF PROCmakeEdgeTable
  840  LOCAL E%,F%,P%,Q%,Y%,x0%,y0%,x1%,y1%
  850
  860  FOR Y%=0 TO edgeEntries%-1    :REM Zero the Edge Table
  870    ET%!(Y%*4)=0
  880    NEXT
  890
  900  FOR E%=0 TO N%-1              :REM Sort the start of each polygon edge
  910    IF E%=N%-1 F%=0 ELSE F%=E%+1
  920    x0%=v%(E%,0):y0%=v%(E%,1)
  930    x1%=v%(F%,0):y1%=v%(F%,1)   :REM We ignore horizontal lines
  940    IF y1%<>y0% THEN
  950        IF y1%<y0% SWAP y1%,y0%:SWAP x1%,x0%
  960        Y%=y0%*4
  970        P%=FNalloc(ET_size)
  980        P%!ET_next        = 0
  990        P%!ET_edgeID      = E%
 1000        P%!ET_ymax        = y1%
 1010        P%!ET_xmin        = x0%
 1020        P%!ET_numerator   = x1%-x0%
 1030        P%!ET_denominator = y1%-y0%
 1040        Q%=ET%!Y%:R%=0
 1050        WHILE (P%!ET_xmin>Q%!ET_xmin) AND (Q%<>0)
 1060          R%=Q%
 1070          Q%=Q%!ET_next
 1080          ENDWHILE
 1090        IF R%=0 THEN
 1100            P%!ET_next=ET%!Y%
 1110            ET%!Y%=P%
 1120          ELSE
 1130            P%!ET_next=R%!ET_next
 1140            R%!ET_next=P%
 1150          ENDIF
 1160      ENDIF
 1170    NEXT
 1180ENDPROC
 1190
 1200DEF PROCfillPoly
 1210  LOCAL Y%
 1220  Y%=0
 1230  AEL_free%=0
 1240  AEL_ptr%=0
 1250  WHILE Y%<edgeEntries%
 1260    PROCaddActiveEdges(Y%)
 1270    PROCfillScanLine(Y%)
 1280    Y%+=1
 1290    PROCpruneScanLine(Y%)
 1300    PROCincActiveEdges
 1310    ENDWHILE
 1320ENDPROC
 1330
 1340DEF PROCaddActiveEdges(Y%)
 1350  LOCAL D%,O%,P%,Q%,R%
 1360  O%=0
 1370  P%=ET%!(Y%*4)
 1380  Q%=AEL_ptr%
 1390  WHILE P%>0
 1400    R%=FNalloc_AEL     : REM Create new entry for AEL
 1410    R%!AEL_edgeID      = P%!ET_edgeID
 1420    R%!AEL_ymax        = P%!ET_ymax
 1430    R%!AEL_xcur        = P%!ET_xmin
 1440    R%!AEL_numerator   = P%!ET_numerator
 1450    R%!AEL_denominator = P%!ET_denominator
 1460    R%!AEL_increment   = P%!ET_denominator*SGN(P%!ET_numerator)
 1470    R%!AEL_next        = 0
 1480    R%!AEL_prev        = 0
 1490
 1500    IF Q%=0 THEN
 1510        AEL_ptr%=R%
 1520        Q%=R%
 1530      ELSE
 1540        IF R%!AEL_xcur<=Q%!AEL_xcur THEN
 1550            S%=Q%!AEL_prev
 1560            Q%!AEL_prev=R%
 1570            R%!AEL_next=Q%
 1580            IF S%<>0 THEN
 1590                R%!AEL_prev=S%
 1600                S%!AEL_next=R%
 1610              ELSE
 1620                AEL_ptr%=R%
 1630              ENDIF
 1640            Q%=R%
 1650          ELSE
 1660            WHILE (Q%!AEL_next<>0)AND(Q%!AEL_xcur<R%!AEL_xcur)
 1670              Q%=Q%!AEL_next
 1680              ENDWHILE
 1690            IF Q%!AEL_xcur>=R%!AEL_xcur THEN
 1700                S%=Q%!AEL_prev
 1710                Q%!AEL_prev=R%
 1720                R%!AEL_next=Q%
 1730                R%!AEL_prev=S%
 1740                S%!AEL_next=R%
 1750              ELSE
 1760                Q%!AEL_next=R%
 1770                R%!AEL_prev=Q%
 1780                Q%=R%
 1790              ENDIF
 1800          ENDIF
 1810      ENDIF
 1820    P%=P%!ET_next
 1830    ENDWHILE
 1840ENDPROC
 1850
 1860DEF PROCfillScanLine(Y%)
 1870  LOCAL P%,Q%,x0%,x1%,inside%
 1880  P%=AEL_ptr%
 1890  WHILE P%<>0
 1900    inside%=NOTinside%
 1910    Q%=P%
 1920    P%=P%!AEL_next
 1930    IF inside% PROCfillSpan(Y%,Q%!AEL_xcur,P%!AEL_xcur)
 1940    ENDWHILE
 1950ENDPROC
 1960
 1970DEF PROCfillSpan(Y%,A%,B%)
 1980  LOCAL X%
 1990  FOR X%=A% TO B%
 2000    PROCwritePixel(X%,Y%,5)
 2010    NEXT
 2020ENDPROC
 2030
 2040DEF PROCpruneScanLine(Y%)
 2050  LOCAL P%,Q%,R%
 2060  P%=AEL_ptr%
 2070  WHILE P%<>0
 2080    IF P%!AEL_ymax=Y% THEN
 2090        Q%=P%!AEL_prev
 2100        R%=P%!AEL_next
 2110
 2120        IF Q%<>0 THEN Q%!AEL_next=R% ELSE AEL_ptr%=R%
 2130        IF R%<>0 THEN R%!AEL_prev=Q%
 2140
 2150        P%!AEL_prev=0
 2160        P%!AEL_next=AEL_free%
 2170        AEL_free%=P%
 2180
 2190        P%=R%
 2200      ELSE
 2210        P%=P%!AEL_next
 2220      ENDIF
 2230    ENDWHILE
 2240ENDPROC
 2250
 2260DEF PROCincActiveEdges
 2270  LOCAL D%,I%,N%,Q%,P%,S%
 2280  P%=AEL_ptr%
 2290  WHILE P%<>0
 2300    N%=P%!AEL_numerator
 2310    IF N%<>0 THEN
 2320        S%=SGN N%
 2330        D%=P%!AEL_denominator
 2340        I%=P%!AEL_increment
 2350
 2360        I%+=N%
 2370        WHILE (ABS I%)>=D%
 2380          P%!AEL_xcur+=S%
 2390          I%-=D%*S%
 2400          ENDWHILE
 2410
 2420        P%!AEL_increment=I%
 2430      ENDIF
 2440    Q%=P%
 2450    P%=P%!AEL_next
 2460    IF Q%!AEL_prev<>0 PROCsortActiveEdge(Q%)
 2470    ENDWHILE
 2480ENDPROC
 2490
 2500DEF PROCsortActiveEdge(P%)
 2510  LOCAL Q%,S%,T%,U%
 2520  S%=P%!AEL_prev
 2530  IF S%!AEL_xcur>P%!AEL_xcur THEN
 2540      WHILE (S%<>AEL_ptr%)AND(S%!AEL_xcur>P%!AEL_xcur)
 2550        S%=S%!AEL_prev
 2560        ENDWHILE
 2570
 2580      T%=P%!AEL_prev
 2590      U%=P%!AEL_next
 2600      T%!AEL_next=U%
 2610      IF U%<>0 U%!AEL_prev=T%
 2620
 2630      IF S%!AEL_xcur<P%!AEL_xcur THEN
 2640          Q%=S%!AEL_next
 2650          P%!AEL_prev=S%
 2660          P%!AEL_next=Q%
 2670          S%!AEL_next=P%
 2680          IF Q%<>0 Q%!AEL_prev=P%
 2690        ELSE
 2700          S%!AEL_prev=P%
 2710          P%!AEL_prev=0
 2720          P%!AEL_next=S%
 2730          AEL_ptr%=P%
 2740        ENDIF
 2750    ENDIF
 2760ENDPROC
 2770
 2780======================================
 2790
 2800DEF PROCdump_ET:CLS
 2810  LOCAL P%,Y%
 2820  FOR Y%=0 TO edgeEntries%-1
 2830    P%=ET%!(Y%*4)
 2840    IF P%<>0 THEN
 2850        PRINT 'Y%;
 2860        WHILE P%<>0
 2870          PRINTTAB(10)P%!ET_xmin,P%!ET_ymax
 2880          P%=P%!ET_next
 2890          ENDWHILE
 2900      ENDIF
 2910    NEXT
 2920ENDPROC
 2930
 2940DEF PROCdump_AEL(Y%)
 2950  LOCAL P%,@%
 2960  @%=&20208
 2970  P%=AEL_ptr%
 2980  PRINTTAB(0,0)Y%
 2990  WHILE P%<>0
 3000    PRINT P%!AEL_edgeID,P%!AEL_increment,P%!AEL_numerator,P%!AEL_denominator
 3010    P%=P%!AEL_next
 3020    ENDWHILE
 3030  PRINTSPC80:IFGET
 3040ENDPROC
 3050
 3060============================================
 3070
 3080DEF FNalloc_AEL
 3090  LOCAL P%
 3100  IF AEL_free%=0 THEN
 3110      P%=FNalloc(AEL_size)
 3120    ELSE
 3130      P%=AEL_free%
 3140      AEL_free%=P%!AEL_next
 3150    ENDIF
 3160=P%
 3170
 3180
 3190DEF FNalloc(S%)LOCAL P%:P%=heap%+hp%:hp%+=S%:IF hp%>heapsize% ERROR 99,"No more heap space"
 3200=P%
 3210
 3220DEF PROCgrid
 3230  mx%=1280
 3240  my%=1024
 3250  sx%=32
 3260  sy%=32
 3270  ox%=(mx%/sx%)DIV2-1
 3280  oy%=(my%/sy%)DIV2-1
 3290  FOR X%=0 TO mx%-1 STEP sx%
 3300    LINE X%,0,X%,my%-1
 3310    NEXT
 3320  FOR Y%=0 TO my%-1 STEP sy%
 3330    LINE 0,Y%,mx%,Y%
 3340    NEXT
 3350ENDPROC
 3360
 3370DEF PROCwritePixel(x%,y%,C%)GCOL3,C%
 3380  CIRCLE FILL FNx(x%),FNy(y%),sx%/2
 3390ENDPROC
 3400
 3410DEF FNx(X%)=X%*sx%
 3420
 3430DEF FNy(Y%)=Y%*sy%


� Fill any polygon
#� Two-way lists and heap re-use
#� -----------------------------
(� by Steve Turnbull
2� (c) Acorn Computing
<� ======================
F
P�27:�:*FX4,1
Z� � � �:�:�" at ";�:�
d	�grid
n
x�initPolyData
��outlinePoly
��makeEdgeTable
�
�fillPoly
�
�� � �=32
�� �
�*DESKTOP
�
�� �initPolyData
�
  � +0
�
  � N%
�  � v%(N%,2)
�  � V%=0 � N%-1
    � v%(V%,0),v%(V%,1)
	    �

"  heapsize%=&4000:hp%=0
,  � heap%heapsize%
6
@  � === Edge Table ===
J
T  edgeEntries%=my% � sy%
^  � ET% edgeEntries%*4
h
r   � === Edge Table Entry ===
|  P%=0:O%=heap%
�  [opt 6
�  .ET_next        EQUD    0
�  .ET_edgeID      EQUD    0
�  .ET_ymax        EQUD    0
�  .ET_xmin        EQUD    0
�  .ET_numerator   EQUD    0
�  .ET_denominator EQUD    0
�  ]:ET_size=P%
�
�&  � === Active Edge List Entry ===
�  P%=0:O%=heap%
�  [opt 6
�   .AEL_next        EQUD    0
   .AEL_prev        EQUD    0
   .AEL_edgeID      EQUD    0
   .AEL_ymax        EQUD    0
&   .AEL_xcur        EQUD    0
0   .AEL_numerator   EQUD    0
:   .AEL_denominator EQUD    0
D   .AEL_increment   EQUD    0
N  ]:AEL_size=P%
X
b  AEL_free%=0
l
v�
�
��  8
�� 14, 2
��  4, 6
��  4,18
�
� 14,6
�� 26,24
�� 30,16
�� 28, 2
�� 22, 9
�
�� �outlinePoly
�  � E%,F%:�0,3
  � E%=0 � N%-1
    F%=E%+1:� F%>=N% F%-=N%
=    � �x(v%(E%,0)),�y(v%(E%,1)),�x(v%(F%,0)),�y(v%(F%,1))
 	    �
*�
4
>� �makeEdgeTable
H&  � E%,F%,P%,Q%,Y%,x0%,y0%,x1%,y1%
R
\7  � Y%=0 � edgeEntries%-1    :� Zero the Edge Table
f    ET%!(Y%*4)=0
p	    �
z
�G  � E%=0 � N%-1              :� Sort the start of each polygon edge
�     � E%=N%-1 F%=0 � F%=E%+1
�!    x0%=v%(E%,0):y0%=v%(E%,1)
�A    x1%=v%(F%,0):y1%=v%(F%,1)   :� We ignore horizontal lines
�    � y1%<>y0% �
�+        � y1%<y0% Ȕ y1%,y0%:Ȕ x1%,x0%
�        Y%=y0%*4
�        P%=�alloc(ET_size)
�!        P%!ET_next        = 0
�"        P%!ET_edgeID      = E%
�#        P%!ET_ymax        = y1%
�#        P%!ET_xmin        = x0%
�'        P%!ET_numerator   = x1%-x0%
'        P%!ET_denominator = y1%-y0%
        Q%=ET%!Y%:R%=0
0        ȕ (P%!ET_xmin>Q%!ET_xmin) � (Q%<>0)
$          R%=Q%
.          Q%=Q%!ET_next
8          �
B        � R%=0 �
L!            P%!ET_next=ET%!Y%
V            ET%!Y%=P%
`          �
j%            P%!ET_next=R%!ET_next
t            R%!ET_next=P%
~          �
�      �
�	    �
��
�
�� �fillPoly
�
  � Y%
�
  Y%=0
�  AEL_free%=0
�  AEL_ptr%=0
�  ȕ Y%<edgeEntries%
�    �addActiveEdges(Y%)
�    �fillScanLine(Y%)

    Y%+=1

    �pruneScanLine(Y%)
    �incActiveEdges
	    �
(�
2
<� �addActiveEdges(Y%)
F  � D%,O%,P%,Q%,R%
P
  O%=0
Z  P%=ET%!(Y%*4)
d  Q%=AEL_ptr%
n
  ȕ P%>0
x6    R%=�alloc_AEL     : � Create new entry for AEL
�)    R%!AEL_edgeID      = P%!ET_edgeID
�'    R%!AEL_ymax        = P%!ET_ymax
�'    R%!AEL_xcur        = P%!ET_xmin
�,    R%!AEL_numerator   = P%!ET_numerator
�.    R%!AEL_denominator = P%!ET_denominator
�A    R%!AEL_increment   = P%!ET_denominator*�(P%!ET_numerator)
�    R%!AEL_next        = 0
�    R%!AEL_prev        = 0
�
�    � Q%=0 �
�        AEL_ptr%=R%
�        Q%=R%
�      �
(        � R%!AEL_xcur<=Q%!AEL_xcur �
            S%=Q%!AEL_prev
            Q%!AEL_prev=R%
"            R%!AEL_next=Q%
,            � S%<>0 �
6"                R%!AEL_prev=S%
@"                S%!AEL_next=R%
J              �
T                AEL_ptr%=R%
^              �
h            Q%=R%
r          �
|=            ȕ (Q%!AEL_next<>0)�(Q%!AEL_xcur<R%!AEL_xcur)
�               Q%=Q%!AEL_next
�              �
�,            � Q%!AEL_xcur>=R%!AEL_xcur �
�"                S%=Q%!AEL_prev
�"                Q%!AEL_prev=R%
�"                R%!AEL_next=Q%
�"                R%!AEL_prev=S%
�"                S%!AEL_next=R%
�              �
�"                Q%!AEL_next=R%
�"                R%!AEL_prev=Q%
�                Q%=R%
�              �
          �
      �
    P%=P%!ET_next
&	    �
0�
:
D� �fillScanLine(Y%)
N  � P%,Q%,x0%,x1%,inside%
X  P%=AEL_ptr%
b  ȕ P%<>0
l    inside%=�inside%
v
    Q%=P%
�    P%=P%!AEL_next
�7    � inside% �fillSpan(Y%,Q%!AEL_xcur,P%!AEL_xcur)
�	    �
��
�
�� �fillSpan(Y%,A%,B%)
�
  � X%
�  � X%=A% � B%
�    �writePixel(X%,Y%,5)
�	    �
��
�
�� �pruneScanLine(Y%)
  � P%,Q%,R%
  P%=AEL_ptr%
  ȕ P%<>0
     � P%!AEL_ymax=Y% �
*        Q%=P%!AEL_prev
4        R%=P%!AEL_next
>
H2        � Q%<>0 � Q%!AEL_next=R% � AEL_ptr%=R%
R$        � R%<>0 � R%!AEL_prev=Q%
\
f        P%!AEL_prev=0
p!        P%!AEL_next=AEL_free%
z        AEL_free%=P%
�
�        P%=R%
�      �
�        P%=P%!AEL_next
�      �
�	    �
��
�
�� �incActiveEdges
�  � D%,I%,N%,Q%,P%,S%
�  P%=AEL_ptr%
�  ȕ P%<>0
�    N%=P%!AEL_numerator
	    � N%<>0 �
	        S%=� N%
	!        D%=P%!AEL_denominator
	$        I%=P%!AEL_increment
	.
	8        I%+=N%
	B        ȕ (� I%)>=D%
	L          P%!AEL_xcur+=S%
	V          I%-=D%*S%
	`          �
	j
	t        P%!AEL_increment=I%
	~      �
	�
    Q%=P%
	�    P%=P%!AEL_next
	�,    � Q%!AEL_prev<>0 �sortActiveEdge(Q%)
	�	    �
	��
	�
	�� �sortActiveEdge(P%)
	�  � Q%,S%,T%,U%
	�  S%=P%!AEL_prev
	�!  � S%!AEL_xcur>P%!AEL_xcur �
	�5      ȕ (S%<>AEL_ptr%)�(S%!AEL_xcur>P%!AEL_xcur)
	�        S%=S%!AEL_prev

        �


      T%=P%!AEL_prev
      U%=P%!AEL_next
(      T%!AEL_next=U%
2       � U%<>0 U%!AEL_prev=T%
<
F%      � S%!AEL_xcur<P%!AEL_xcur �
P          Q%=S%!AEL_next
Z          P%!AEL_prev=S%
d          P%!AEL_next=Q%
n          S%!AEL_next=P%
x$          � Q%<>0 Q%!AEL_prev=P%
�
        �
�          S%!AEL_prev=P%
�          P%!AEL_prev=0
�          P%!AEL_next=S%
�          AEL_ptr%=P%
�
        �
�	    �
��
�
�*======================================
�
�� �dump_ET:�
�
  � P%,Y%
  � Y%=0 � edgeEntries%-1
    P%=ET%!(Y%*4)
    � P%<>0 �
"        � 'Y%;
,        ȕ P%<>0
6(          �10)P%!ET_xmin,P%!ET_ymax
@          P%=P%!ET_next
J          �
T      �
^	    �
h�
r
|� �dump_AEL(Y%)
�
  � P%,@%
�  @%=&20208
�  P%=AEL_ptr%
�  �0,0)Y%
�  ȕ P%<>0
�L    � P%!AEL_edgeID,P%!AEL_increment,P%!AEL_numerator,P%!AEL_denominator
�    P%=P%!AEL_next
�	    �
�
  �80:�
��
�
�0============================================
�
� �alloc_AEL

  � P%
  � AEL_free%=0 �
&      P%=�alloc(AEL_size)
0	    �
:      P%=AEL_free%
D      AEL_free%=P%!AEL_next
N	    �
X=P%
b
l
vS� �alloc(S%)� P%:P%=heap%+hp%:hp%+=S%:� hp%>heapsize% � 99,"No more heap space"
�=P%
�
�� �grid
�  mx%=1280
�  my%=1024
�  sx%=32
�  sy%=32
�  ox%=(mx%/sx%)�2-1
�  oy%=(my%/sy%)�2-1
�  � X%=0 � mx%-1 � sx%
�    � X%,0,X%,my%-1
�	    �
�  � Y%=0 � my%-1 � sy%

    � 0,Y%,mx%,Y%

	    �

�

 

* � �writePixel(x%,y%,C%)�3,C%

4  ȏ Ȑ �x(x%),�y(y%),sx%/2

>�

H

R� �x(X%)=X%*sx%

\

f� �y(Y%)=Y%*sy%
�

00000000  0d 00 0a 16 f4 20 46 69  6c 6c 20 61 6e 79 20 70  |..... Fill any p|
00000010  6f 6c 79 67 6f 6e 0d 00  14 23 f4 20 54 77 6f 2d  |olygon...#. Two-|
00000020  77 61 79 20 6c 69 73 74  73 20 61 6e 64 20 68 65  |way lists and he|
00000030  61 70 20 72 65 2d 75 73  65 0d 00 1e 23 f4 20 2d  |ap re-use...#. -|
00000040  2d 2d 2d 2d 2d 2d 2d 2d  2d 2d 2d 2d 2d 2d 2d 2d  |----------------|
00000050  2d 2d 2d 2d 2d 2d 2d 2d  2d 2d 2d 2d 0d 00 28 17  |------------..(.|
00000060  f4 20 62 79 20 53 74 65  76 65 20 54 75 72 6e 62  |. by Steve Turnb|
00000070  75 6c 6c 0d 00 32 19 f4  20 28 63 29 20 41 63 6f  |ull..2.. (c) Aco|
00000080  72 6e 20 43 6f 6d 70 75  74 69 6e 67 0d 00 3c 1c  |rn Computing..<.|
00000090  f4 20 3d 3d 3d 3d 3d 3d  3d 3d 3d 3d 3d 3d 3d 3d  |. ==============|
000000a0  3d 3d 3d 3d 3d 3d 3d 3d  0d 00 46 04 0d 00 50 10  |========..F...P.|
000000b0  eb 32 37 3a 87 3a 2a 46  58 34 2c 31 0d 00 5a 19  |.27:.:*FX4,1..Z.|
000000c0  ee 20 85 20 eb 20 eb 3a  f6 3a f1 22 20 61 74 20  |. . . .:.:." at |
000000d0  22 3b 9e 3a e0 0d 00 64  09 f2 67 72 69 64 0d 00  |";.:...d..grid..|
000000e0  6e 04 0d 00 78 11 f2 69  6e 69 74 50 6f 6c 79 44  |n...x..initPolyD|
000000f0  61 74 61 0d 00 82 10 f2  6f 75 74 6c 69 6e 65 50  |ata.....outlineP|
00000100  6f 6c 79 0d 00 8c 12 f2  6d 61 6b 65 45 64 67 65  |oly.....makeEdge|
00000110  54 61 62 6c 65 0d 00 96  0d f2 66 69 6c 6c 50 6f  |Table.....fillPo|
00000120  6c 79 0d 00 a0 04 0d 00  aa 0c f5 20 fd 20 a5 3d  |ly......... . .=|
00000130  33 32 0d 00 b4 07 fc 20  87 0d 00 be 0c 2a 44 45  |32..... .....*DE|
00000140  53 4b 54 4f 50 0d 00 c8  04 0d 00 d2 13 dd 20 f2  |SKTOP......... .|
00000150  69 6e 69 74 50 6f 6c 79  44 61 74 61 0d 00 dc 0a  |initPolyData....|
00000160  20 20 f7 20 2b 30 0d 00  e6 0a 20 20 f3 20 4e 25  |  . +0....  . N%|
00000170  0d 00 f0 10 20 20 de 20  76 25 28 4e 25 2c 32 29  |....  . v%(N%,2)|
00000180  0d 00 fa 13 20 20 e3 20  56 25 3d 30 20 b8 20 4e  |....  . V%=0 . N|
00000190  25 2d 31 0d 01 04 1b 20  20 20 20 f3 20 76 25 28  |%-1....    . v%(|
000001a0  56 25 2c 30 29 2c 76 25  28 56 25 2c 31 29 0d 01  |V%,0),v%(V%,1)..|
000001b0  0e 09 20 20 20 20 ed 0d  01 18 04 0d 01 22 1b 20  |..    .......". |
000001c0  20 68 65 61 70 73 69 7a  65 25 3d 26 34 30 30 30  | heapsize%=&4000|
000001d0  3a 68 70 25 3d 30 0d 01  2c 16 20 20 de 20 68 65  |:hp%=0..,.  . he|
000001e0  61 70 25 68 65 61 70 73  69 7a 65 25 0d 01 36 04  |ap%heapsize%..6.|
000001f0  0d 01 40 1a 20 20 f4 20  3d 3d 3d 20 45 64 67 65  |..@.  . === Edge|
00000200  20 54 61 62 6c 65 20 3d  3d 3d 0d 01 4a 04 0d 01  | Table ===..J...|
00000210  54 1c 20 20 65 64 67 65  45 6e 74 72 69 65 73 25  |T.  edgeEntries%|
00000220  3d 6d 79 25 20 81 20 73  79 25 0d 01 5e 1a 20 20  |=my% . sy%..^.  |
00000230  de 20 45 54 25 20 65 64  67 65 45 6e 74 72 69 65  |. ET% edgeEntrie|
00000240  73 25 2a 34 0d 01 68 04  0d 01 72 20 20 20 f4 20  |s%*4..h...r   . |
00000250  3d 3d 3d 20 45 64 67 65  20 54 61 62 6c 65 20 45  |=== Edge Table E|
00000260  6e 74 72 79 20 3d 3d 3d  0d 01 7c 13 20 20 50 25  |ntry ===..|.  P%|
00000270  3d 30 3a 4f 25 3d 68 65  61 70 25 0d 01 86 0c 20  |=0:O%=heap%.... |
00000280  20 5b 6f 70 74 20 36 0d  01 90 1f 20 20 2e 45 54  | [opt 6....  .ET|
00000290  5f 6e 65 78 74 20 20 20  20 20 20 20 20 45 51 55  |_next        EQU|
000002a0  44 20 20 20 20 30 0d 01  9a 1f 20 20 2e 45 54 5f  |D    0....  .ET_|
000002b0  65 64 67 65 49 44 20 20  20 20 20 20 45 51 55 44  |edgeID      EQUD|
000002c0  20 20 20 20 30 0d 01 a4  1f 20 20 2e 45 54 5f 79  |    0....  .ET_y|
000002d0  6d 61 78 20 20 20 20 20  20 20 20 45 51 55 44 20  |max        EQUD |
000002e0  20 20 20 30 0d 01 ae 1f  20 20 2e 45 54 5f 78 6d  |   0....  .ET_xm|
000002f0  69 6e 20 20 20 20 20 20  20 20 45 51 55 44 20 20  |in        EQUD  |
00000300  20 20 30 0d 01 b8 1f 20  20 2e 45 54 5f 6e 75 6d  |  0....  .ET_num|
00000310  65 72 61 74 6f 72 20 20  20 45 51 55 44 20 20 20  |erator   EQUD   |
00000320  20 30 0d 01 c2 1f 20 20  2e 45 54 5f 64 65 6e 6f  | 0....  .ET_deno|
00000330  6d 69 6e 61 74 6f 72 20  45 51 55 44 20 20 20 20  |minator EQUD    |
00000340  30 0d 01 cc 12 20 20 5d  3a 45 54 5f 73 69 7a 65  |0....  ]:ET_size|
00000350  3d 50 25 0d 01 d6 04 0d  01 e0 26 20 20 f4 20 3d  |=P%.......&  . =|
00000360  3d 3d 20 41 63 74 69 76  65 20 45 64 67 65 20 4c  |== Active Edge L|
00000370  69 73 74 20 45 6e 74 72  79 20 3d 3d 3d 0d 01 ea  |ist Entry ===...|
00000380  13 20 20 50 25 3d 30 3a  4f 25 3d 68 65 61 70 25  |.  P%=0:O%=heap%|
00000390  0d 01 f4 0c 20 20 5b 6f  70 74 20 36 0d 01 fe 20  |....  [opt 6... |
000003a0  20 20 2e 41 45 4c 5f 6e  65 78 74 20 20 20 20 20  |  .AEL_next     |
000003b0  20 20 20 45 51 55 44 20  20 20 20 30 0d 02 08 20  |   EQUD    0... |
000003c0  20 20 2e 41 45 4c 5f 70  72 65 76 20 20 20 20 20  |  .AEL_prev     |
000003d0  20 20 20 45 51 55 44 20  20 20 20 30 0d 02 12 20  |   EQUD    0... |
000003e0  20 20 2e 41 45 4c 5f 65  64 67 65 49 44 20 20 20  |  .AEL_edgeID   |
000003f0  20 20 20 45 51 55 44 20  20 20 20 30 0d 02 1c 20  |   EQUD    0... |
00000400  20 20 2e 41 45 4c 5f 79  6d 61 78 20 20 20 20 20  |  .AEL_ymax     |
00000410  20 20 20 45 51 55 44 20  20 20 20 30 0d 02 26 20  |   EQUD    0..& |
00000420  20 20 2e 41 45 4c 5f 78  63 75 72 20 20 20 20 20  |  .AEL_xcur     |
00000430  20 20 20 45 51 55 44 20  20 20 20 30 0d 02 30 20  |   EQUD    0..0 |
00000440  20 20 2e 41 45 4c 5f 6e  75 6d 65 72 61 74 6f 72  |  .AEL_numerator|
00000450  20 20 20 45 51 55 44 20  20 20 20 30 0d 02 3a 20  |   EQUD    0..: |
00000460  20 20 2e 41 45 4c 5f 64  65 6e 6f 6d 69 6e 61 74  |  .AEL_denominat|
00000470  6f 72 20 45 51 55 44 20  20 20 20 30 0d 02 44 20  |or EQUD    0..D |
00000480  20 20 2e 41 45 4c 5f 69  6e 63 72 65 6d 65 6e 74  |  .AEL_increment|
00000490  20 20 20 45 51 55 44 20  20 20 20 30 0d 02 4e 13  |   EQUD    0..N.|
000004a0  20 20 5d 3a 41 45 4c 5f  73 69 7a 65 3d 50 25 0d  |  ]:AEL_size=P%.|
000004b0  02 58 04 0d 02 62 11 20  20 41 45 4c 5f 66 72 65  |.X...b.  AEL_fre|
000004c0  65 25 3d 30 0d 02 6c 04  0d 02 76 05 e1 0d 02 80  |e%=0..l...v.....|
000004d0  04 0d 02 8a 08 dc 20 20  38 0d 02 94 0b dc 20 31  |......  8..... 1|
000004e0  34 2c 20 32 0d 02 9e 0b  dc 20 20 34 2c 20 36 0d  |4, 2.....  4, 6.|
000004f0  02 a8 0b dc 20 20 34 2c  31 38 0d 02 b2 0a dc 20  |....  4,18..... |
00000500  31 34 2c 36 0d 02 bc 0b  dc 20 32 36 2c 32 34 0d  |14,6..... 26,24.|
00000510  02 c6 0b dc 20 33 30 2c  31 36 0d 02 d0 0b dc 20  |.... 30,16..... |
00000520  32 38 2c 20 32 0d 02 da  0b dc 20 32 32 2c 20 39  |28, 2..... 22, 9|
00000530  0d 02 e4 04 0d 02 ee 12  dd 20 f2 6f 75 74 6c 69  |......... .outli|
00000540  6e 65 50 6f 6c 79 0d 02  f8 12 20 20 ea 20 45 25  |nePoly....  . E%|
00000550  2c 46 25 3a e6 30 2c 33  0d 03 02 13 20 20 e3 20  |,F%:.0,3....  . |
00000560  45 25 3d 30 20 b8 20 4e  25 2d 31 0d 03 0c 1f 20  |E%=0 . N%-1.... |
00000570  20 20 20 46 25 3d 45 25  2b 31 3a e7 20 46 25 3e  |   F%=E%+1:. F%>|
00000580  3d 4e 25 20 46 25 2d 3d  4e 25 0d 03 16 3d 20 20  |=N% F%-=N%...=  |
00000590  20 20 86 20 a4 78 28 76  25 28 45 25 2c 30 29 29  |  . .x(v%(E%,0))|
000005a0  2c a4 79 28 76 25 28 45  25 2c 31 29 29 2c a4 78  |,.y(v%(E%,1)),.x|
000005b0  28 76 25 28 46 25 2c 30  29 29 2c a4 79 28 76 25  |(v%(F%,0)),.y(v%|
000005c0  28 46 25 2c 31 29 29 0d  03 20 09 20 20 20 20 ed  |(F%,1)).. .    .|
000005d0  0d 03 2a 05 e1 0d 03 34  04 0d 03 3e 14 dd 20 f2  |..*....4...>.. .|
000005e0  6d 61 6b 65 45 64 67 65  54 61 62 6c 65 0d 03 48  |makeEdgeTable..H|
000005f0  26 20 20 ea 20 45 25 2c  46 25 2c 50 25 2c 51 25  |&  . E%,F%,P%,Q%|
00000600  2c 59 25 2c 78 30 25 2c  79 30 25 2c 78 31 25 2c  |,Y%,x0%,y0%,x1%,|
00000610  79 31 25 0d 03 52 04 0d  03 5c 37 20 20 e3 20 59  |y1%..R...\7  . Y|
00000620  25 3d 30 20 b8 20 65 64  67 65 45 6e 74 72 69 65  |%=0 . edgeEntrie|
00000630  73 25 2d 31 20 20 20 20  3a f4 20 5a 65 72 6f 20  |s%-1    :. Zero |
00000640  74 68 65 20 45 64 67 65  20 54 61 62 6c 65 0d 03  |the Edge Table..|
00000650  66 14 20 20 20 20 45 54  25 21 28 59 25 2a 34 29  |f.    ET%!(Y%*4)|
00000660  3d 30 0d 03 70 09 20 20  20 20 ed 0d 03 7a 04 0d  |=0..p.    ...z..|
00000670  03 84 47 20 20 e3 20 45  25 3d 30 20 b8 20 4e 25  |..G  . E%=0 . N%|
00000680  2d 31 20 20 20 20 20 20  20 20 20 20 20 20 20 20  |-1              |
00000690  3a f4 20 53 6f 72 74 20  74 68 65 20 73 74 61 72  |:. Sort the star|
000006a0  74 20 6f 66 20 65 61 63  68 20 70 6f 6c 79 67 6f  |t of each polygo|
000006b0  6e 20 65 64 67 65 0d 03  8e 20 20 20 20 20 e7 20  |n edge...     . |
000006c0  45 25 3d 4e 25 2d 31 20  46 25 3d 30 20 8b 20 46  |E%=N%-1 F%=0 . F|
000006d0  25 3d 45 25 2b 31 0d 03  98 21 20 20 20 20 78 30  |%=E%+1...!    x0|
000006e0  25 3d 76 25 28 45 25 2c  30 29 3a 79 30 25 3d 76  |%=v%(E%,0):y0%=v|
000006f0  25 28 45 25 2c 31 29 0d  03 a2 41 20 20 20 20 78  |%(E%,1)...A    x|
00000700  31 25 3d 76 25 28 46 25  2c 30 29 3a 79 31 25 3d  |1%=v%(F%,0):y1%=|
00000710  76 25 28 46 25 2c 31 29  20 20 20 3a f4 20 57 65  |v%(F%,1)   :. We|
00000720  20 69 67 6e 6f 72 65 20  68 6f 72 69 7a 6f 6e 74  | ignore horizont|
00000730  61 6c 20 6c 69 6e 65 73  0d 03 ac 14 20 20 20 20  |al lines....    |
00000740  e7 20 79 31 25 3c 3e 79  30 25 20 8c 0d 03 b6 2b  |. y1%<>y0% ....+|
00000750  20 20 20 20 20 20 20 20  e7 20 79 31 25 3c 79 30  |        . y1%<y0|
00000760  25 20 c8 94 20 79 31 25  2c 79 30 25 3a c8 94 20  |% .. y1%,y0%:.. |
00000770  78 31 25 2c 78 30 25 0d  03 c0 14 20 20 20 20 20  |x1%,x0%....     |
00000780  20 20 20 59 25 3d 79 30  25 2a 34 0d 03 ca 1e 20  |   Y%=y0%*4.... |
00000790  20 20 20 20 20 20 20 50  25 3d a4 61 6c 6c 6f 63  |       P%=.alloc|
000007a0  28 45 54 5f 73 69 7a 65  29 0d 03 d4 21 20 20 20  |(ET_size)...!   |
000007b0  20 20 20 20 20 50 25 21  45 54 5f 6e 65 78 74 20  |     P%!ET_next |
000007c0  20 20 20 20 20 20 20 3d  20 30 0d 03 de 22 20 20  |       = 0..."  |
000007d0  20 20 20 20 20 20 50 25  21 45 54 5f 65 64 67 65  |      P%!ET_edge|
000007e0  49 44 20 20 20 20 20 20  3d 20 45 25 0d 03 e8 23  |ID      = E%...#|
000007f0  20 20 20 20 20 20 20 20  50 25 21 45 54 5f 79 6d  |        P%!ET_ym|
00000800  61 78 20 20 20 20 20 20  20 20 3d 20 79 31 25 0d  |ax        = y1%.|
00000810  03 f2 23 20 20 20 20 20  20 20 20 50 25 21 45 54  |..#        P%!ET|
00000820  5f 78 6d 69 6e 20 20 20  20 20 20 20 20 3d 20 78  |_xmin        = x|
00000830  30 25 0d 03 fc 27 20 20  20 20 20 20 20 20 50 25  |0%...'        P%|
00000840  21 45 54 5f 6e 75 6d 65  72 61 74 6f 72 20 20 20  |!ET_numerator   |
00000850  3d 20 78 31 25 2d 78 30  25 0d 04 06 27 20 20 20  |= x1%-x0%...'   |
00000860  20 20 20 20 20 50 25 21  45 54 5f 64 65 6e 6f 6d  |     P%!ET_denom|
00000870  69 6e 61 74 6f 72 20 3d  20 79 31 25 2d 79 30 25  |inator = y1%-y0%|
00000880  0d 04 10 1a 20 20 20 20  20 20 20 20 51 25 3d 45  |....        Q%=E|
00000890  54 25 21 59 25 3a 52 25  3d 30 0d 04 1a 30 20 20  |T%!Y%:R%=0...0  |
000008a0  20 20 20 20 20 20 c8 95  20 28 50 25 21 45 54 5f  |      .. (P%!ET_|
000008b0  78 6d 69 6e 3e 51 25 21  45 54 5f 78 6d 69 6e 29  |xmin>Q%!ET_xmin)|
000008c0  20 80 20 28 51 25 3c 3e  30 29 0d 04 24 13 20 20  | . (Q%<>0)..$.  |
000008d0  20 20 20 20 20 20 20 20  52 25 3d 51 25 0d 04 2e  |        R%=Q%...|
000008e0  1b 20 20 20 20 20 20 20  20 20 20 51 25 3d 51 25  |.          Q%=Q%|
000008f0  21 45 54 5f 6e 65 78 74  0d 04 38 0f 20 20 20 20  |!ET_next..8.    |
00000900  20 20 20 20 20 20 ce 0d  04 42 14 20 20 20 20 20  |      ...B.     |
00000910  20 20 20 e7 20 52 25 3d  30 20 8c 0d 04 4c 21 20  |   . R%=0 ...L! |
00000920  20 20 20 20 20 20 20 20  20 20 20 50 25 21 45 54  |           P%!ET|
00000930  5f 6e 65 78 74 3d 45 54  25 21 59 25 0d 04 56 19  |_next=ET%!Y%..V.|
00000940  20 20 20 20 20 20 20 20  20 20 20 20 45 54 25 21  |            ET%!|
00000950  59 25 3d 50 25 0d 04 60  0f 20 20 20 20 20 20 20  |Y%=P%..`.       |
00000960  20 20 20 cc 0d 04 6a 25  20 20 20 20 20 20 20 20  |   ...j%        |
00000970  20 20 20 20 50 25 21 45  54 5f 6e 65 78 74 3d 52  |    P%!ET_next=R|
00000980  25 21 45 54 5f 6e 65 78  74 0d 04 74 1d 20 20 20  |%!ET_next..t.   |
00000990  20 20 20 20 20 20 20 20  20 52 25 21 45 54 5f 6e  |         R%!ET_n|
000009a0  65 78 74 3d 50 25 0d 04  7e 0f 20 20 20 20 20 20  |ext=P%..~.      |
000009b0  20 20 20 20 cd 0d 04 88  0b 20 20 20 20 20 20 cd  |    .....      .|
000009c0  0d 04 92 09 20 20 20 20  ed 0d 04 9c 05 e1 0d 04  |....    ........|
000009d0  a6 04 0d 04 b0 0f dd 20  f2 66 69 6c 6c 50 6f 6c  |....... .fillPol|
000009e0  79 0d 04 ba 0a 20 20 ea  20 59 25 0d 04 c4 0a 20  |y....  . Y%.... |
000009f0  20 59 25 3d 30 0d 04 ce  11 20 20 41 45 4c 5f 66  | Y%=0....  AEL_f|
00000a00  72 65 65 25 3d 30 0d 04  d8 10 20 20 41 45 4c 5f  |ree%=0....  AEL_|
00000a10  70 74 72 25 3d 30 0d 04  e2 18 20 20 c8 95 20 59  |ptr%=0....  .. Y|
00000a20  25 3c 65 64 67 65 45 6e  74 72 69 65 73 25 0d 04  |%<edgeEntries%..|
00000a30  ec 1b 20 20 20 20 f2 61  64 64 41 63 74 69 76 65  |..    .addActive|
00000a40  45 64 67 65 73 28 59 25  29 0d 04 f6 19 20 20 20  |Edges(Y%)....   |
00000a50  20 f2 66 69 6c 6c 53 63  61 6e 4c 69 6e 65 28 59  | .fillScanLine(Y|
00000a60  25 29 0d 05 00 0d 20 20  20 20 59 25 2b 3d 31 0d  |%)....    Y%+=1.|
00000a70  05 0a 1a 20 20 20 20 f2  70 72 75 6e 65 53 63 61  |...    .pruneSca|
00000a80  6e 4c 69 6e 65 28 59 25  29 0d 05 14 17 20 20 20  |nLine(Y%)....   |
00000a90  20 f2 69 6e 63 41 63 74  69 76 65 45 64 67 65 73  | .incActiveEdges|
00000aa0  0d 05 1e 09 20 20 20 20  ce 0d 05 28 05 e1 0d 05  |....    ...(....|
00000ab0  32 04 0d 05 3c 19 dd 20  f2 61 64 64 41 63 74 69  |2...<.. .addActi|
00000ac0  76 65 45 64 67 65 73 28  59 25 29 0d 05 46 16 20  |veEdges(Y%)..F. |
00000ad0  20 ea 20 44 25 2c 4f 25  2c 50 25 2c 51 25 2c 52  | . D%,O%,P%,Q%,R|
00000ae0  25 0d 05 50 0a 20 20 4f  25 3d 30 0d 05 5a 13 20  |%..P.  O%=0..Z. |
00000af0  20 50 25 3d 45 54 25 21  28 59 25 2a 34 29 0d 05  | P%=ET%!(Y%*4)..|
00000b00  64 11 20 20 51 25 3d 41  45 4c 5f 70 74 72 25 0d  |d.  Q%=AEL_ptr%.|
00000b10  05 6e 0d 20 20 c8 95 20  50 25 3e 30 0d 05 78 36  |.n.  .. P%>0..x6|
00000b20  20 20 20 20 52 25 3d a4  61 6c 6c 6f 63 5f 41 45  |    R%=.alloc_AE|
00000b30  4c 20 20 20 20 20 3a 20  f4 20 43 72 65 61 74 65  |L     : . Create|
00000b40  20 6e 65 77 20 65 6e 74  72 79 20 66 6f 72 20 41  | new entry for A|
00000b50  45 4c 0d 05 82 29 20 20  20 20 52 25 21 41 45 4c  |EL...)    R%!AEL|
00000b60  5f 65 64 67 65 49 44 20  20 20 20 20 20 3d 20 50  |_edgeID      = P|
00000b70  25 21 45 54 5f 65 64 67  65 49 44 0d 05 8c 27 20  |%!ET_edgeID...' |
00000b80  20 20 20 52 25 21 41 45  4c 5f 79 6d 61 78 20 20  |   R%!AEL_ymax  |
00000b90  20 20 20 20 20 20 3d 20  50 25 21 45 54 5f 79 6d  |      = P%!ET_ym|
00000ba0  61 78 0d 05 96 27 20 20  20 20 52 25 21 41 45 4c  |ax...'    R%!AEL|
00000bb0  5f 78 63 75 72 20 20 20  20 20 20 20 20 3d 20 50  |_xcur        = P|
00000bc0  25 21 45 54 5f 78 6d 69  6e 0d 05 a0 2c 20 20 20  |%!ET_xmin...,   |
00000bd0  20 52 25 21 41 45 4c 5f  6e 75 6d 65 72 61 74 6f  | R%!AEL_numerato|
00000be0  72 20 20 20 3d 20 50 25  21 45 54 5f 6e 75 6d 65  |r   = P%!ET_nume|
00000bf0  72 61 74 6f 72 0d 05 aa  2e 20 20 20 20 52 25 21  |rator....    R%!|
00000c00  41 45 4c 5f 64 65 6e 6f  6d 69 6e 61 74 6f 72 20  |AEL_denominator |
00000c10  3d 20 50 25 21 45 54 5f  64 65 6e 6f 6d 69 6e 61  |= P%!ET_denomina|
00000c20  74 6f 72 0d 05 b4 41 20  20 20 20 52 25 21 41 45  |tor...A    R%!AE|
00000c30  4c 5f 69 6e 63 72 65 6d  65 6e 74 20 20 20 3d 20  |L_increment   = |
00000c40  50 25 21 45 54 5f 64 65  6e 6f 6d 69 6e 61 74 6f  |P%!ET_denominato|
00000c50  72 2a b4 28 50 25 21 45  54 5f 6e 75 6d 65 72 61  |r*.(P%!ET_numera|
00000c60  74 6f 72 29 0d 05 be 1e  20 20 20 20 52 25 21 41  |tor)....    R%!A|
00000c70  45 4c 5f 6e 65 78 74 20  20 20 20 20 20 20 20 3d  |EL_next        =|
00000c80  20 30 0d 05 c8 1e 20 20  20 20 52 25 21 41 45 4c  | 0....    R%!AEL|
00000c90  5f 70 72 65 76 20 20 20  20 20 20 20 20 3d 20 30  |_prev        = 0|
00000ca0  0d 05 d2 04 0d 05 dc 10  20 20 20 20 e7 20 51 25  |........    . Q%|
00000cb0  3d 30 20 8c 0d 05 e6 17  20 20 20 20 20 20 20 20  |=0 .....        |
00000cc0  41 45 4c 5f 70 74 72 25  3d 52 25 0d 05 f0 11 20  |AEL_ptr%=R%.... |
00000cd0  20 20 20 20 20 20 20 51  25 3d 52 25 0d 05 fa 0b  |       Q%=R%....|
00000ce0  20 20 20 20 20 20 cc 0d  06 04 28 20 20 20 20 20  |      ....(     |
00000cf0  20 20 20 e7 20 52 25 21  41 45 4c 5f 78 63 75 72  |   . R%!AEL_xcur|
00000d00  3c 3d 51 25 21 41 45 4c  5f 78 63 75 72 20 8c 0d  |<=Q%!AEL_xcur ..|
00000d10  06 0e 1e 20 20 20 20 20  20 20 20 20 20 20 20 53  |...            S|
00000d20  25 3d 51 25 21 41 45 4c  5f 70 72 65 76 0d 06 18  |%=Q%!AEL_prev...|
00000d30  1e 20 20 20 20 20 20 20  20 20 20 20 20 51 25 21  |.            Q%!|
00000d40  41 45 4c 5f 70 72 65 76  3d 52 25 0d 06 22 1e 20  |AEL_prev=R%..". |
00000d50  20 20 20 20 20 20 20 20  20 20 20 52 25 21 41 45  |           R%!AE|
00000d60  4c 5f 6e 65 78 74 3d 51  25 0d 06 2c 19 20 20 20  |L_next=Q%..,.   |
00000d70  20 20 20 20 20 20 20 20  20 e7 20 53 25 3c 3e 30  |         . S%<>0|
00000d80  20 8c 0d 06 36 22 20 20  20 20 20 20 20 20 20 20  | ...6"          |
00000d90  20 20 20 20 20 20 52 25  21 41 45 4c 5f 70 72 65  |      R%!AEL_pre|
00000da0  76 3d 53 25 0d 06 40 22  20 20 20 20 20 20 20 20  |v=S%..@"        |
00000db0  20 20 20 20 20 20 20 20  53 25 21 41 45 4c 5f 6e  |        S%!AEL_n|
00000dc0  65 78 74 3d 52 25 0d 06  4a 13 20 20 20 20 20 20  |ext=R%..J.      |
00000dd0  20 20 20 20 20 20 20 20  cc 0d 06 54 1f 20 20 20  |        ...T.   |
00000de0  20 20 20 20 20 20 20 20  20 20 20 20 20 41 45 4c  |             AEL|
00000df0  5f 70 74 72 25 3d 52 25  0d 06 5e 13 20 20 20 20  |_ptr%=R%..^.    |
00000e00  20 20 20 20 20 20 20 20  20 20 cd 0d 06 68 15 20  |          ...h. |
00000e10  20 20 20 20 20 20 20 20  20 20 20 51 25 3d 52 25  |           Q%=R%|
00000e20  0d 06 72 0f 20 20 20 20  20 20 20 20 20 20 cc 0d  |..r.          ..|
00000e30  06 7c 3d 20 20 20 20 20  20 20 20 20 20 20 20 c8  |.|=            .|
00000e40  95 20 28 51 25 21 41 45  4c 5f 6e 65 78 74 3c 3e  |. (Q%!AEL_next<>|
00000e50  30 29 80 28 51 25 21 41  45 4c 5f 78 63 75 72 3c  |0).(Q%!AEL_xcur<|
00000e60  52 25 21 41 45 4c 5f 78  63 75 72 29 0d 06 86 20  |R%!AEL_xcur)... |
00000e70  20 20 20 20 20 20 20 20  20 20 20 20 20 20 51 25  |              Q%|
00000e80  3d 51 25 21 41 45 4c 5f  6e 65 78 74 0d 06 90 13  |=Q%!AEL_next....|
00000e90  20 20 20 20 20 20 20 20  20 20 20 20 20 20 ce 0d  |              ..|
00000ea0  06 9a 2c 20 20 20 20 20  20 20 20 20 20 20 20 e7  |..,            .|
00000eb0  20 51 25 21 41 45 4c 5f  78 63 75 72 3e 3d 52 25  | Q%!AEL_xcur>=R%|
00000ec0  21 41 45 4c 5f 78 63 75  72 20 8c 0d 06 a4 22 20  |!AEL_xcur ...." |
00000ed0  20 20 20 20 20 20 20 20  20 20 20 20 20 20 20 53  |               S|
00000ee0  25 3d 51 25 21 41 45 4c  5f 70 72 65 76 0d 06 ae  |%=Q%!AEL_prev...|
00000ef0  22 20 20 20 20 20 20 20  20 20 20 20 20 20 20 20  |"               |
00000f00  20 51 25 21 41 45 4c 5f  70 72 65 76 3d 52 25 0d  | Q%!AEL_prev=R%.|
00000f10  06 b8 22 20 20 20 20 20  20 20 20 20 20 20 20 20  |.."             |
00000f20  20 20 20 52 25 21 41 45  4c 5f 6e 65 78 74 3d 51  |   R%!AEL_next=Q|
00000f30  25 0d 06 c2 22 20 20 20  20 20 20 20 20 20 20 20  |%..."           |
00000f40  20 20 20 20 20 52 25 21  41 45 4c 5f 70 72 65 76  |     R%!AEL_prev|
00000f50  3d 53 25 0d 06 cc 22 20  20 20 20 20 20 20 20 20  |=S%..."         |
00000f60  20 20 20 20 20 20 20 53  25 21 41 45 4c 5f 6e 65  |       S%!AEL_ne|
00000f70  78 74 3d 52 25 0d 06 d6  13 20 20 20 20 20 20 20  |xt=R%....       |
00000f80  20 20 20 20 20 20 20 cc  0d 06 e0 22 20 20 20 20  |       ...."    |
00000f90  20 20 20 20 20 20 20 20  20 20 20 20 51 25 21 41  |            Q%!A|
00000fa0  45 4c 5f 6e 65 78 74 3d  52 25 0d 06 ea 22 20 20  |EL_next=R%..."  |
00000fb0  20 20 20 20 20 20 20 20  20 20 20 20 20 20 52 25  |              R%|
00000fc0  21 41 45 4c 5f 70 72 65  76 3d 51 25 0d 06 f4 19  |!AEL_prev=Q%....|
00000fd0  20 20 20 20 20 20 20 20  20 20 20 20 20 20 20 20  |                |
00000fe0  51 25 3d 52 25 0d 06 fe  13 20 20 20 20 20 20 20  |Q%=R%....       |
00000ff0  20 20 20 20 20 20 20 cd  0d 07 08 0f 20 20 20 20  |       .....    |
00001000  20 20 20 20 20 20 cd 0d  07 12 0b 20 20 20 20 20  |      .....     |
00001010  20 cd 0d 07 1c 15 20 20  20 20 50 25 3d 50 25 21  | .....    P%=P%!|
00001020  45 54 5f 6e 65 78 74 0d  07 26 09 20 20 20 20 ce  |ET_next..&.    .|
00001030  0d 07 30 05 e1 0d 07 3a  04 0d 07 44 17 dd 20 f2  |..0....:...D.. .|
00001040  66 69 6c 6c 53 63 61 6e  4c 69 6e 65 28 59 25 29  |fillScanLine(Y%)|
00001050  0d 07 4e 1d 20 20 ea 20  50 25 2c 51 25 2c 78 30  |..N.  . P%,Q%,x0|
00001060  25 2c 78 31 25 2c 69 6e  73 69 64 65 25 0d 07 58  |%,x1%,inside%..X|
00001070  11 20 20 50 25 3d 41 45  4c 5f 70 74 72 25 0d 07  |.  P%=AEL_ptr%..|
00001080  62 0e 20 20 c8 95 20 50  25 3c 3e 30 0d 07 6c 18  |b.  .. P%<>0..l.|
00001090  20 20 20 20 69 6e 73 69  64 65 25 3d ac 69 6e 73  |    inside%=.ins|
000010a0  69 64 65 25 0d 07 76 0d  20 20 20 20 51 25 3d 50  |ide%..v.    Q%=P|
000010b0  25 0d 07 80 16 20 20 20  20 50 25 3d 50 25 21 41  |%....    P%=P%!A|
000010c0  45 4c 5f 6e 65 78 74 0d  07 8a 37 20 20 20 20 e7  |EL_next...7    .|
000010d0  20 69 6e 73 69 64 65 25  20 f2 66 69 6c 6c 53 70  | inside% .fillSp|
000010e0  61 6e 28 59 25 2c 51 25  21 41 45 4c 5f 78 63 75  |an(Y%,Q%!AEL_xcu|
000010f0  72 2c 50 25 21 41 45 4c  5f 78 63 75 72 29 0d 07  |r,P%!AEL_xcur)..|
00001100  94 09 20 20 20 20 ce 0d  07 9e 05 e1 0d 07 a8 04  |..    ..........|
00001110  0d 07 b2 19 dd 20 f2 66  69 6c 6c 53 70 61 6e 28  |..... .fillSpan(|
00001120  59 25 2c 41 25 2c 42 25  29 0d 07 bc 0a 20 20 ea  |Y%,A%,B%)....  .|
00001130  20 58 25 0d 07 c6 12 20  20 e3 20 58 25 3d 41 25  | X%....  . X%=A%|
00001140  20 b8 20 42 25 0d 07 d0  1c 20 20 20 20 f2 77 72  | . B%....    .wr|
00001150  69 74 65 50 69 78 65 6c  28 58 25 2c 59 25 2c 35  |itePixel(X%,Y%,5|
00001160  29 0d 07 da 09 20 20 20  20 ed 0d 07 e4 05 e1 0d  |)....    .......|
00001170  07 ee 04 0d 07 f8 18 dd  20 f2 70 72 75 6e 65 53  |........ .pruneS|
00001180  63 61 6e 4c 69 6e 65 28  59 25 29 0d 08 02 10 20  |canLine(Y%).... |
00001190  20 ea 20 50 25 2c 51 25  2c 52 25 0d 08 0c 11 20  | . P%,Q%,R%.... |
000011a0  20 50 25 3d 41 45 4c 5f  70 74 72 25 0d 08 16 0e  | P%=AEL_ptr%....|
000011b0  20 20 c8 95 20 50 25 3c  3e 30 0d 08 20 1a 20 20  |  .. P%<>0.. .  |
000011c0  20 20 e7 20 50 25 21 41  45 4c 5f 79 6d 61 78 3d  |  . P%!AEL_ymax=|
000011d0  59 25 20 8c 0d 08 2a 1a  20 20 20 20 20 20 20 20  |Y% ...*.        |
000011e0  51 25 3d 50 25 21 41 45  4c 5f 70 72 65 76 0d 08  |Q%=P%!AEL_prev..|
000011f0  34 1a 20 20 20 20 20 20  20 20 52 25 3d 50 25 21  |4.        R%=P%!|
00001200  41 45 4c 5f 6e 65 78 74  0d 08 3e 04 0d 08 48 32  |AEL_next..>...H2|
00001210  20 20 20 20 20 20 20 20  e7 20 51 25 3c 3e 30 20  |        . Q%<>0 |
00001220  8c 20 51 25 21 41 45 4c  5f 6e 65 78 74 3d 52 25  |. Q%!AEL_next=R%|
00001230  20 8b 20 41 45 4c 5f 70  74 72 25 3d 52 25 0d 08  | . AEL_ptr%=R%..|
00001240  52 24 20 20 20 20 20 20  20 20 e7 20 52 25 3c 3e  |R$        . R%<>|
00001250  30 20 8c 20 52 25 21 41  45 4c 5f 70 72 65 76 3d  |0 . R%!AEL_prev=|
00001260  51 25 0d 08 5c 04 0d 08  66 19 20 20 20 20 20 20  |Q%..\...f.      |
00001270  20 20 50 25 21 41 45 4c  5f 70 72 65 76 3d 30 0d  |  P%!AEL_prev=0.|
00001280  08 70 21 20 20 20 20 20  20 20 20 50 25 21 41 45  |.p!        P%!AE|
00001290  4c 5f 6e 65 78 74 3d 41  45 4c 5f 66 72 65 65 25  |L_next=AEL_free%|
000012a0  0d 08 7a 18 20 20 20 20  20 20 20 20 41 45 4c 5f  |..z.        AEL_|
000012b0  66 72 65 65 25 3d 50 25  0d 08 84 04 0d 08 8e 11  |free%=P%........|
000012c0  20 20 20 20 20 20 20 20  50 25 3d 52 25 0d 08 98  |        P%=R%...|
000012d0  0b 20 20 20 20 20 20 cc  0d 08 a2 1a 20 20 20 20  |.      .....    |
000012e0  20 20 20 20 50 25 3d 50  25 21 41 45 4c 5f 6e 65  |    P%=P%!AEL_ne|
000012f0  78 74 0d 08 ac 0b 20 20  20 20 20 20 cd 0d 08 b6  |xt....      ....|
00001300  09 20 20 20 20 ce 0d 08  c0 05 e1 0d 08 ca 04 0d  |.    ...........|
00001310  08 d4 15 dd 20 f2 69 6e  63 41 63 74 69 76 65 45  |.... .incActiveE|
00001320  64 67 65 73 0d 08 de 19  20 20 ea 20 44 25 2c 49  |dges....  . D%,I|
00001330  25 2c 4e 25 2c 51 25 2c  50 25 2c 53 25 0d 08 e8  |%,N%,Q%,P%,S%...|
00001340  11 20 20 50 25 3d 41 45  4c 5f 70 74 72 25 0d 08  |.  P%=AEL_ptr%..|
00001350  f2 0e 20 20 c8 95 20 50  25 3c 3e 30 0d 08 fc 1b  |..  .. P%<>0....|
00001360  20 20 20 20 4e 25 3d 50  25 21 41 45 4c 5f 6e 75  |    N%=P%!AEL_nu|
00001370  6d 65 72 61 74 6f 72 0d  09 06 11 20 20 20 20 e7  |merator....    .|
00001380  20 4e 25 3c 3e 30 20 8c  0d 09 10 13 20 20 20 20  | N%<>0 .....    |
00001390  20 20 20 20 53 25 3d b4  20 4e 25 0d 09 1a 21 20  |    S%=. N%...! |
000013a0  20 20 20 20 20 20 20 44  25 3d 50 25 21 41 45 4c  |       D%=P%!AEL|
000013b0  5f 64 65 6e 6f 6d 69 6e  61 74 6f 72 0d 09 24 1f  |_denominator..$.|
000013c0  20 20 20 20 20 20 20 20  49 25 3d 50 25 21 41 45  |        I%=P%!AE|
000013d0  4c 5f 69 6e 63 72 65 6d  65 6e 74 0d 09 2e 04 0d  |L_increment.....|
000013e0  09 38 12 20 20 20 20 20  20 20 20 49 25 2b 3d 4e  |.8.        I%+=N|
000013f0  25 0d 09 42 19 20 20 20  20 20 20 20 20 c8 95 20  |%..B.        .. |
00001400  28 94 20 49 25 29 3e 3d  44 25 0d 09 4c 1d 20 20  |(. I%)>=D%..L.  |
00001410  20 20 20 20 20 20 20 20  50 25 21 41 45 4c 5f 78  |        P%!AEL_x|
00001420  63 75 72 2b 3d 53 25 0d  09 56 17 20 20 20 20 20  |cur+=S%..V.     |
00001430  20 20 20 20 20 49 25 2d  3d 44 25 2a 53 25 0d 09  |     I%-=D%*S%..|
00001440  60 0f 20 20 20 20 20 20  20 20 20 20 ce 0d 09 6a  |`.          ...j|
00001450  04 0d 09 74 1f 20 20 20  20 20 20 20 20 50 25 21  |...t.        P%!|
00001460  41 45 4c 5f 69 6e 63 72  65 6d 65 6e 74 3d 49 25  |AEL_increment=I%|
00001470  0d 09 7e 0b 20 20 20 20  20 20 cd 0d 09 88 0d 20  |..~.      ..... |
00001480  20 20 20 51 25 3d 50 25  0d 09 92 16 20 20 20 20  |   Q%=P%....    |
00001490  50 25 3d 50 25 21 41 45  4c 5f 6e 65 78 74 0d 09  |P%=P%!AEL_next..|
000014a0  9c 2c 20 20 20 20 e7 20  51 25 21 41 45 4c 5f 70  |.,    . Q%!AEL_p|
000014b0  72 65 76 3c 3e 30 20 f2  73 6f 72 74 41 63 74 69  |rev<>0 .sortActi|
000014c0  76 65 45 64 67 65 28 51  25 29 0d 09 a6 09 20 20  |veEdge(Q%)....  |
000014d0  20 20 ce 0d 09 b0 05 e1  0d 09 ba 04 0d 09 c4 19  |  ..............|
000014e0  dd 20 f2 73 6f 72 74 41  63 74 69 76 65 45 64 67  |. .sortActiveEdg|
000014f0  65 28 50 25 29 0d 09 ce  13 20 20 ea 20 51 25 2c  |e(P%)....  . Q%,|
00001500  53 25 2c 54 25 2c 55 25  0d 09 d8 14 20 20 53 25  |S%,T%,U%....  S%|
00001510  3d 50 25 21 41 45 4c 5f  70 72 65 76 0d 09 e2 21  |=P%!AEL_prev...!|
00001520  20 20 e7 20 53 25 21 41  45 4c 5f 78 63 75 72 3e  |  . S%!AEL_xcur>|
00001530  50 25 21 41 45 4c 5f 78  63 75 72 20 8c 0d 09 ec  |P%!AEL_xcur ....|
00001540  35 20 20 20 20 20 20 c8  95 20 28 53 25 3c 3e 41  |5      .. (S%<>A|
00001550  45 4c 5f 70 74 72 25 29  80 28 53 25 21 41 45 4c  |EL_ptr%).(S%!AEL|
00001560  5f 78 63 75 72 3e 50 25  21 41 45 4c 5f 78 63 75  |_xcur>P%!AEL_xcu|
00001570  72 29 0d 09 f6 1a 20 20  20 20 20 20 20 20 53 25  |r)....        S%|
00001580  3d 53 25 21 41 45 4c 5f  70 72 65 76 0d 0a 00 0d  |=S%!AEL_prev....|
00001590  20 20 20 20 20 20 20 20  ce 0d 0a 0a 04 0d 0a 14  |        ........|
000015a0  18 20 20 20 20 20 20 54  25 3d 50 25 21 41 45 4c  |.      T%=P%!AEL|
000015b0  5f 70 72 65 76 0d 0a 1e  18 20 20 20 20 20 20 55  |_prev....      U|
000015c0  25 3d 50 25 21 41 45 4c  5f 6e 65 78 74 0d 0a 28  |%=P%!AEL_next..(|
000015d0  18 20 20 20 20 20 20 54  25 21 41 45 4c 5f 6e 65  |.      T%!AEL_ne|
000015e0  78 74 3d 55 25 0d 0a 32  20 20 20 20 20 20 20 e7  |xt=U%..2       .|
000015f0  20 55 25 3c 3e 30 20 55  25 21 41 45 4c 5f 70 72  | U%<>0 U%!AEL_pr|
00001600  65 76 3d 54 25 0d 0a 3c  04 0d 0a 46 25 20 20 20  |ev=T%..<...F%   |
00001610  20 20 20 e7 20 53 25 21  41 45 4c 5f 78 63 75 72  |   . S%!AEL_xcur|
00001620  3c 50 25 21 41 45 4c 5f  78 63 75 72 20 8c 0d 0a  |<P%!AEL_xcur ...|
00001630  50 1c 20 20 20 20 20 20  20 20 20 20 51 25 3d 53  |P.          Q%=S|
00001640  25 21 41 45 4c 5f 6e 65  78 74 0d 0a 5a 1c 20 20  |%!AEL_next..Z.  |
00001650  20 20 20 20 20 20 20 20  50 25 21 41 45 4c 5f 70  |        P%!AEL_p|
00001660  72 65 76 3d 53 25 0d 0a  64 1c 20 20 20 20 20 20  |rev=S%..d.      |
00001670  20 20 20 20 50 25 21 41  45 4c 5f 6e 65 78 74 3d  |    P%!AEL_next=|
00001680  51 25 0d 0a 6e 1c 20 20  20 20 20 20 20 20 20 20  |Q%..n.          |
00001690  53 25 21 41 45 4c 5f 6e  65 78 74 3d 50 25 0d 0a  |S%!AEL_next=P%..|
000016a0  78 24 20 20 20 20 20 20  20 20 20 20 e7 20 51 25  |x$          . Q%|
000016b0  3c 3e 30 20 51 25 21 41  45 4c 5f 70 72 65 76 3d  |<>0 Q%!AEL_prev=|
000016c0  50 25 0d 0a 82 0d 20 20  20 20 20 20 20 20 cc 0d  |P%....        ..|
000016d0  0a 8c 1c 20 20 20 20 20  20 20 20 20 20 53 25 21  |...          S%!|
000016e0  41 45 4c 5f 70 72 65 76  3d 50 25 0d 0a 96 1b 20  |AEL_prev=P%.... |
000016f0  20 20 20 20 20 20 20 20  20 50 25 21 41 45 4c 5f  |         P%!AEL_|
00001700  70 72 65 76 3d 30 0d 0a  a0 1c 20 20 20 20 20 20  |prev=0....      |
00001710  20 20 20 20 50 25 21 41  45 4c 5f 6e 65 78 74 3d  |    P%!AEL_next=|
00001720  53 25 0d 0a aa 19 20 20  20 20 20 20 20 20 20 20  |S%....          |
00001730  41 45 4c 5f 70 74 72 25  3d 50 25 0d 0a b4 0d 20  |AEL_ptr%=P%.... |
00001740  20 20 20 20 20 20 20 cd  0d 0a be 09 20 20 20 20  |       .....    |
00001750  cd 0d 0a c8 05 e1 0d 0a  d2 04 0d 0a dc 2a 3d 3d  |.............*==|
00001760  3d 3d 3d 3d 3d 3d 3d 3d  3d 3d 3d 3d 3d 3d 3d 3d  |================|
*
00001780  3d 3d 3d 3d 0d 0a e6 04  0d 0a f0 10 dd 20 f2 64  |====......... .d|
00001790  75 6d 70 5f 45 54 3a db  0d 0a fa 0d 20 20 ea 20  |ump_ET:.....  . |
000017a0  50 25 2c 59 25 0d 0b 04  1d 20 20 e3 20 59 25 3d  |P%,Y%....  . Y%=|
000017b0  30 20 b8 20 65 64 67 65  45 6e 74 72 69 65 73 25  |0 . edgeEntries%|
000017c0  2d 31 0d 0b 0e 15 20 20  20 20 50 25 3d 45 54 25  |-1....    P%=ET%|
000017d0  21 28 59 25 2a 34 29 0d  0b 18 11 20 20 20 20 e7  |!(Y%*4)....    .|
000017e0  20 50 25 3c 3e 30 20 8c  0d 0b 22 12 20 20 20 20  | P%<>0 ...".    |
000017f0  20 20 20 20 f1 20 27 59  25 3b 0d 0b 2c 14 20 20  |    . 'Y%;..,.  |
00001800  20 20 20 20 20 20 c8 95  20 50 25 3c 3e 30 0d 0b  |      .. P%<>0..|
00001810  36 28 20 20 20 20 20 20  20 20 20 20 f1 8a 31 30  |6(          ..10|
00001820  29 50 25 21 45 54 5f 78  6d 69 6e 2c 50 25 21 45  |)P%!ET_xmin,P%!E|
00001830  54 5f 79 6d 61 78 0d 0b  40 1b 20 20 20 20 20 20  |T_ymax..@.      |
00001840  20 20 20 20 50 25 3d 50  25 21 45 54 5f 6e 65 78  |    P%=P%!ET_nex|
00001850  74 0d 0b 4a 0f 20 20 20  20 20 20 20 20 20 20 ce  |t..J.          .|
00001860  0d 0b 54 0b 20 20 20 20  20 20 cd 0d 0b 5e 09 20  |..T.      ...^. |
00001870  20 20 20 ed 0d 0b 68 05  e1 0d 0b 72 04 0d 0b 7c  |   ...h....r...||
00001880  13 dd 20 f2 64 75 6d 70  5f 41 45 4c 28 59 25 29  |.. .dump_AEL(Y%)|
00001890  0d 0b 86 0d 20 20 ea 20  50 25 2c 40 25 0d 0b 90  |....  . P%,@%...|
000018a0  0f 20 20 40 25 3d 26 32  30 32 30 38 0d 0b 9a 11  |.  @%=&20208....|
000018b0  20 20 50 25 3d 41 45 4c  5f 70 74 72 25 0d 0b a4  |  P%=AEL_ptr%...|
000018c0  0e 20 20 f1 8a 30 2c 30  29 59 25 0d 0b ae 0e 20  |.  ..0,0)Y%.... |
000018d0  20 c8 95 20 50 25 3c 3e  30 0d 0b b8 4c 20 20 20  | .. P%<>0...L   |
000018e0  20 f1 20 50 25 21 41 45  4c 5f 65 64 67 65 49 44  | . P%!AEL_edgeID|
000018f0  2c 50 25 21 41 45 4c 5f  69 6e 63 72 65 6d 65 6e  |,P%!AEL_incremen|
00001900  74 2c 50 25 21 41 45 4c  5f 6e 75 6d 65 72 61 74  |t,P%!AEL_numerat|
00001910  6f 72 2c 50 25 21 41 45  4c 5f 64 65 6e 6f 6d 69  |or,P%!AEL_denomi|
00001920  6e 61 74 6f 72 0d 0b c2  16 20 20 20 20 50 25 3d  |nator....    P%=|
00001930  50 25 21 41 45 4c 5f 6e  65 78 74 0d 0b cc 09 20  |P%!AEL_next.... |
00001940  20 20 20 ce 0d 0b d6 0d  20 20 f1 89 38 30 3a e7  |   .....  ..80:.|
00001950  a5 0d 0b e0 05 e1 0d 0b  ea 04 0d 0b f4 30 3d 3d  |.............0==|
00001960  3d 3d 3d 3d 3d 3d 3d 3d  3d 3d 3d 3d 3d 3d 3d 3d  |================|
*
00001980  3d 3d 3d 3d 3d 3d 3d 3d  3d 3d 0d 0b fe 04 0d 0c  |==========......|
00001990  08 10 dd 20 a4 61 6c 6c  6f 63 5f 41 45 4c 0d 0c  |... .alloc_AEL..|
000019a0  12 0a 20 20 ea 20 50 25  0d 0c 1c 15 20 20 e7 20  |..  . P%....  . |
000019b0  41 45 4c 5f 66 72 65 65  25 3d 30 20 8c 0d 0c 26  |AEL_free%=0 ...&|
000019c0  1d 20 20 20 20 20 20 50  25 3d a4 61 6c 6c 6f 63  |.      P%=.alloc|
000019d0  28 41 45 4c 5f 73 69 7a  65 29 0d 0c 30 09 20 20  |(AEL_size)..0.  |
000019e0  20 20 cc 0d 0c 3a 16 20  20 20 20 20 20 50 25 3d  |  ...:.      P%=|
000019f0  41 45 4c 5f 66 72 65 65  25 0d 0c 44 1f 20 20 20  |AEL_free%..D.   |
00001a00  20 20 20 41 45 4c 5f 66  72 65 65 25 3d 50 25 21  |   AEL_free%=P%!|
00001a10  41 45 4c 5f 6e 65 78 74  0d 0c 4e 09 20 20 20 20  |AEL_next..N.    |
00001a20  cd 0d 0c 58 07 3d 50 25  0d 0c 62 04 0d 0c 6c 04  |...X.=P%..b...l.|
00001a30  0d 0c 76 53 dd 20 a4 61  6c 6c 6f 63 28 53 25 29  |..vS. .alloc(S%)|
00001a40  ea 20 50 25 3a 50 25 3d  68 65 61 70 25 2b 68 70  |. P%:P%=heap%+hp|
00001a50  25 3a 68 70 25 2b 3d 53  25 3a e7 20 68 70 25 3e  |%:hp%+=S%:. hp%>|
00001a60  68 65 61 70 73 69 7a 65  25 20 85 20 39 39 2c 22  |heapsize% . 99,"|
00001a70  4e 6f 20 6d 6f 72 65 20  68 65 61 70 20 73 70 61  |No more heap spa|
00001a80  63 65 22 0d 0c 80 07 3d  50 25 0d 0c 8a 04 0d 0c  |ce"....=P%......|
00001a90  94 0b dd 20 f2 67 72 69  64 0d 0c 9e 0e 20 20 6d  |... .grid....  m|
00001aa0  78 25 3d 31 32 38 30 0d  0c a8 0e 20 20 6d 79 25  |x%=1280....  my%|
00001ab0  3d 31 30 32 34 0d 0c b2  0c 20 20 73 78 25 3d 33  |=1024....  sx%=3|
00001ac0  32 0d 0c bc 0c 20 20 73  79 25 3d 33 32 0d 0c c6  |2....  sy%=32...|
00001ad0  17 20 20 6f 78 25 3d 28  6d 78 25 2f 73 78 25 29  |.  ox%=(mx%/sx%)|
00001ae0  81 32 2d 31 0d 0c d0 17  20 20 6f 79 25 3d 28 6d  |.2-1....  oy%=(m|
00001af0  79 25 2f 73 79 25 29 81  32 2d 31 0d 0c da 1a 20  |y%/sy%).2-1.... |
00001b00  20 e3 20 58 25 3d 30 20  b8 20 6d 78 25 2d 31 20  | . X%=0 . mx%-1 |
00001b10  88 20 73 78 25 0d 0c e4  17 20 20 20 20 86 20 58  |. sx%....    . X|
00001b20  25 2c 30 2c 58 25 2c 6d  79 25 2d 31 0d 0c ee 09  |%,0,X%,my%-1....|
00001b30  20 20 20 20 ed 0d 0c f8  1a 20 20 e3 20 59 25 3d  |    .....  . Y%=|
00001b40  30 20 b8 20 6d 79 25 2d  31 20 88 20 73 79 25 0d  |0 . my%-1 . sy%.|
00001b50  0d 02 15 20 20 20 20 86  20 30 2c 59 25 2c 6d 78  |...    . 0,Y%,mx|
00001b60  25 2c 59 25 0d 0d 0c 09  20 20 20 20 ed 0d 0d 16  |%,Y%....    ....|
00001b70  05 e1 0d 0d 20 04 0d 0d  2a 20 dd 20 f2 77 72 69  |.... ...* . .wri|
00001b80  74 65 50 69 78 65 6c 28  78 25 2c 79 25 2c 43 25  |tePixel(x%,y%,C%|
00001b90  29 e6 33 2c 43 25 0d 0d  34 1f 20 20 c8 8f 20 c8  |).3,C%..4.  .. .|
00001ba0  90 20 a4 78 28 78 25 29  2c a4 79 28 79 25 29 2c  |. .x(x%),.y(y%),|
00001bb0  73 78 25 2f 32 0d 0d 3e  05 e1 0d 0d 48 04 0d 0d  |sx%/2..>....H...|
00001bc0  52 13 dd 20 a4 78 28 58  25 29 3d 58 25 2a 73 78  |R.. .x(X%)=X%*sx|
00001bd0  25 0d 0d 5c 04 0d 0d 66  13 dd 20 a4 79 28 59 25  |%..\...f.. .y(Y%|
00001be0  29 3d 59 25 2a 73 79 25  0d ff                    |)=Y%*sy%..|
00001bea

Our privacy policy is here.
Last updated: 01 May 2025, 21:49 UTC
Website designed by .