Hex Artifact Content

Artifact 5e9c5af08b7d408fa72a97a7fd77de9feffbfe24:


0000: 2f 2a 20 0a 20 2a 20 63 74 6b 52 65 67 69 6f 6e  /* . * ctkRegion
0010: 2e 63 20 28 43 54 6b 29 20 2d 2d 0a 20 2a 0a 20  .c (CTk) --. *. 
0020: 2a 09 47 65 6f 6d 65 74 72 79 20 6d 61 6e 69 70  *.Geometry manip
0030: 75 6c 61 74 69 6f 6e 20 72 6f 75 74 69 6e 65 73  ulation routines
0040: 20 2d 20 72 65 67 69 6f 6e 73 20 28 66 72 65 65   - regions (free
0050: 20 66 6f 72 6d 20 32 2d 44 20 73 68 61 70 65 73   form 2-D shapes
0060: 29 2c 0a 20 2a 09 72 65 63 74 61 6e 67 6c 65 73  ),. *.rectangles
0070: 2c 20 61 6e 64 20 73 70 61 6e 73 20 28 68 6f 72  , and spans (hor
0080: 69 7a 6f 6e 74 61 6c 20 73 65 67 6d 65 6e 74 73  izontal segments
0090: 29 2e 0a 20 2a 0a 20 2a 09 42 65 77 61 72 65 2c  ).. *. *.Beware,
00a0: 20 73 6f 6d 65 20 6f 66 20 74 68 65 73 65 73 20   some of theses 
00b0: 72 6f 75 74 69 6e 65 73 20 68 61 76 65 20 73 70  routines have sp
00c0: 65 63 69 61 6c 20 63 6f 6e 73 74 72 61 69 6e 74  ecial constraint
00d0: 73 20 74 68 61 74 0a 20 2a 09 61 72 65 20 6e 6f  s that. *.are no
00e0: 74 20 6f 62 76 69 6f 75 73 20 66 72 6f 6d 20 74  t obvious from t
00f0: 68 65 69 72 20 74 69 74 6c 65 2e 20 20 42 65 20  heir title.  Be 
0100: 73 75 72 65 20 74 6f 20 65 78 61 6d 69 6e 65 20  sure to examine 
0110: 68 65 61 64 65 72 73 0a 20 2a 09 66 6f 72 20 63  headers. *.for c
0120: 6f 6e 73 74 72 61 69 6e 74 73 2e 0a 20 2a 0a 20  onstraints.. *. 
0130: 2a 20 43 6f 70 79 72 69 67 68 74 20 28 63 29 20  * Copyright (c) 
0140: 31 39 39 34 2d 31 39 39 35 20 43 6c 65 76 65 6c  1994-1995 Clevel
0150: 61 6e 64 20 43 6c 69 6e 69 63 20 46 6f 75 6e 64  and Clinic Found
0160: 61 74 69 6f 6e 0a 20 2a 0a 20 2a 20 53 65 65 20  ation. *. * See 
0170: 74 68 65 20 66 69 6c 65 20 22 6c 69 63 65 6e 73  the file "licens
0180: 65 2e 74 65 72 6d 73 22 20 66 6f 72 20 69 6e 66  e.terms" for inf
0190: 6f 72 6d 61 74 69 6f 6e 20 6f 6e 20 75 73 61 67  ormation on usag
01a0: 65 20 61 6e 64 20 72 65 64 69 73 74 72 69 62 75  e and redistribu
01b0: 74 69 6f 6e 0a 20 2a 20 6f 66 20 74 68 69 73 20  tion. * of this 
01c0: 66 69 6c 65 2c 20 61 6e 64 20 66 6f 72 20 61 20  file, and for a 
01d0: 44 49 53 43 4c 41 49 4d 45 52 20 4f 46 20 41 4c  DISCLAIMER OF AL
01e0: 4c 20 57 41 52 52 41 4e 54 49 45 53 2e 0a 20 2a  L WARRANTIES.. *
01f0: 0a 20 2a 20 40 28 23 29 20 24 49 64 3a 20 63 74  . * @(#) $Id: ct
0200: 6b 2e 73 68 61 72 2c 76 20 31 2e 35 30 20 31 39  k.shar,v 1.50 19
0210: 39 36 2f 30 31 2f 31 35 20 31 34 3a 34 37 3a 31  96/01/15 14:47:1
0220: 36 20 61 6e 64 72 65 77 6d 20 45 78 70 20 61 6e  6 andrewm Exp an
0230: 64 72 65 77 6d 20 24 0a 20 2a 2f 0a 0a 23 69 6e  drewm $. */..#in
0240: 63 6c 75 64 65 20 22 74 6b 50 6f 72 74 2e 68 22  clude "tkPort.h"
0250: 0a 23 69 6e 63 6c 75 64 65 20 22 74 6b 49 6e 74  .#include "tkInt
0260: 2e 68 22 0a 0a 2f 2a 0a 20 2a 20 4e 6f 74 65 73  .h"../*. * Notes
0270: 20 6f 6e 20 47 65 6f 6d 65 74 72 79 20 54 79 70   on Geometry Typ
0280: 65 73 2e 0a 20 2a 0a 20 2a 20 53 70 61 6e 73 20  es.. *. * Spans 
0290: 2d 0a 20 2a 09 48 6f 72 69 7a 6f 6e 74 61 6c 20  -. *.Horizontal 
02a0: 6c 69 6e 65 20 73 65 67 6d 65 6e 74 2e 20 20 42  line segment.  B
02b0: 65 74 77 65 65 6e 20 6c 65 66 74 20 70 6f 69 6e  etween left poin
02c0: 74 20 28 69 6e 63 6c 75 73 69 76 65 29 0a 20 2a  t (inclusive). *
02d0: 09 61 6e 64 20 72 69 67 68 74 20 70 6f 69 6e 74  .and right point
02e0: 20 28 65 78 63 6c 75 73 69 76 65 29 2e 20 20 41   (exclusive).  A
02f0: 6e 79 20 73 70 61 6e 20 77 69 74 68 20 72 69 67  ny span with rig
0300: 68 74 20 3c 3d 20 6c 65 66 74 0a 20 2a 09 69 73  ht <= left. *.is
0310: 20 63 6f 6e 73 69 64 65 72 65 64 20 65 6d 70 74   considered empt
0320: 79 2e 0a 20 2a 0a 20 2a 20 52 65 63 74 61 6e 67  y.. *. * Rectang
0330: 6c 65 73 20 2d 0a 20 2a 09 41 6e 61 6c 6f 67 6f  les -. *.Analogo
0340: 75 73 20 74 6f 20 73 70 61 6e 73 20 74 6f 70 20  us to spans top 
0350: 61 6e 64 20 6c 65 66 74 20 70 6f 69 6e 74 73 20  and left points 
0360: 61 72 65 20 69 6e 63 6c 75 64 65 2c 0a 20 2a 09  are include,. *.
0370: 61 6e 64 20 72 69 67 68 74 20 61 6e 64 20 62 6f  and right and bo
0380: 74 74 6f 6d 20 70 6f 69 6e 74 73 20 61 72 65 20  ttom points are 
0390: 65 78 63 6c 75 64 65 64 20 66 72 6f 6d 20 61 72  excluded from ar
03a0: 65 61 0a 20 2a 09 72 65 63 74 61 6e 67 6c 65 2e  ea. *.rectangle.
03b0: 20 20 41 6e 79 20 72 65 63 74 61 6e 67 6c 65 20    Any rectangle 
03c0: 77 69 74 68 20 72 69 67 68 74 20 3c 3d 20 6c 65  with right <= le
03d0: 66 74 20 6f 72 0a 20 2a 09 62 6f 74 74 6f 6d 20  ft or. *.bottom 
03e0: 3c 3d 20 74 6f 70 20 69 73 20 63 6f 6e 73 69 64  <= top is consid
03f0: 65 72 65 64 20 65 6d 70 74 79 2e 0a 20 2a 0a 20  ered empty.. *. 
0400: 2a 20 52 65 67 69 6f 6e 20 2d 0a 20 2a 09 46 72  * Region -. *.Fr
0410: 65 65 20 66 6f 72 6d 20 61 72 65 61 2e 20 20 43  ee form area.  C
0420: 6f 6e 74 65 6e 74 73 20 6f 66 20 73 74 72 75 63  ontents of struc
0430: 74 75 72 65 20 61 72 65 20 6f 70 61 71 75 65 2e  ture are opaque.
0440: 0a 20 2a 09 21 21 21 20 56 65 72 74 69 63 61 6c  . *.!!! Vertical
0450: 20 62 6f 75 6e 64 73 20 6f 66 20 72 65 67 69 6f   bounds of regio
0460: 6e 20 63 61 6e 6e 6f 74 20 69 6e 63 72 65 61 73  n cannot increas
0470: 65 20 21 21 21 0a 20 2a 09 54 68 65 20 72 65 63  e !!!. *.The rec
0480: 74 61 6e 67 6c 65 20 75 73 65 64 20 77 69 74 68  tangle used with
0490: 20 43 74 6b 43 72 65 61 74 65 52 65 67 69 6f 6e   CtkCreateRegion
04a0: 28 29 20 6d 75 73 74 20 68 61 76 65 20 74 68 65  () must have the
04b0: 0a 20 2a 09 6d 61 78 69 6d 75 6d 20 74 6f 70 20  . *.maximum top 
04c0: 61 6e 64 20 62 6f 74 74 6f 6d 20 66 6f 72 20 74  and bottom for t
04d0: 68 65 20 72 65 67 69 6f 6e 20 28 74 68 65 20 72  he region (the r
04e0: 65 63 74 61 6e 67 6c 65 0a 20 2a 09 6d 61 79 20  ectangle. *.may 
04f0: 73 74 69 6c 6c 20 62 65 20 65 6d 70 74 79 20 69  still be empty i
0500: 66 20 72 69 67 68 74 20 3c 3d 20 6c 65 66 74 29  f right <= left)
0510: 2e 0a 20 2a 2f 0a 0a 2f 2a 0a 20 2a 20 20 4c 69  .. */../*. *  Li
0520: 6d 69 74 73 20 66 6f 72 20 78 20 61 6e 64 20 79  mits for x and y
0530: 20 63 6f 6f 72 64 69 6e 61 74 65 73 0a 20 2a 20   coordinates. * 
0540: 20 28 63 68 6f 6f 73 65 20 74 68 65 73 65 20 74   (choose these t
0550: 6f 20 77 6f 72 6b 20 77 69 74 68 20 73 79 73 74  o work with syst
0560: 65 6d 73 20 77 68 65 72 65 20 69 6e 74 20 69 73  ems where int is
0570: 20 31 36 2d 62 69 74 29 2e 0a 20 2a 2f 0a 23 64   16-bit).. */.#d
0580: 65 66 69 6e 65 20 43 4f 4f 52 44 5f 4d 41 58 20  efine COORD_MAX 
0590: 20 20 20 20 20 20 20 20 20 20 33 32 37 36 37 0a            32767.
05a0: 23 64 65 66 69 6e 65 20 43 4f 4f 52 44 5f 4d 49  #define COORD_MI
05b0: 4e 20 20 20 20 20 20 20 20 20 20 20 2d 33 32 37  N           -327
05c0: 36 38 0a 0a 0a 2f 2a 0a 20 2a 20 43 6f 6d 70 6f  68.../*. * Compo
05d0: 6e 65 6e 74 20 6f 66 20 61 20 72 65 67 69 6f 6e  nent of a region
05e0: 0a 20 2a 2f 0a 74 79 70 65 64 65 66 20 73 74 72  . */.typedef str
05f0: 75 63 74 20 7b 0a 20 20 20 20 69 6e 74 20 6c 65  uct {.    int le
0600: 66 74 3b 0a 20 20 20 20 69 6e 74 20 72 69 67 68  ft;.    int righ
0610: 74 3b 0a 20 20 20 20 69 6e 74 20 6e 65 78 74 3b  t;.    int next;
0620: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 49 6e             /* In
0630: 64 65 78 20 6f 66 20 6e 65 78 74 20 73 70 61 6e  dex of next span
0640: 20 2a 2f 0a 7d 20 52 65 67 69 6f 6e 53 70 61 6e   */.} RegionSpan
0650: 3b 0a 23 64 65 66 69 6e 65 20 4e 4f 5f 53 50 41  ;.#define NO_SPA
0660: 4e 20 28 2d 31 29 20 20 20 20 2f 2a 20 49 6e 76  N (-1)    /* Inv
0670: 61 6c 69 64 20 69 6e 64 65 78 20 28 69 6e 64 69  alid index (indi
0680: 63 61 74 65 73 20 65 6e 64 20 6f 66 20 73 70 61  cates end of spa
0690: 6e 20 6c 69 73 74 29 20 2a 2f 0a 0a 73 74 72 75  n list) */..stru
06a0: 63 74 20 43 74 6b 52 65 67 69 6f 6e 20 7b 0a 20  ct CtkRegion {. 
06b0: 20 20 20 69 6e 74 20 74 6f 70 3b 0a 20 20 20 20     int top;.    
06c0: 69 6e 74 20 62 6f 74 74 6f 6d 3b 0a 20 20 20 20  int bottom;.    
06d0: 69 6e 74 20 66 72 65 65 3b 0a 20 20 20 20 69 6e  int free;.    in
06e0: 74 20 6e 75 6d 5f 73 70 61 6e 73 3b 0a 20 20 20  t num_spans;.   
06f0: 20 52 65 67 69 6f 6e 53 70 61 6e 20 2a 73 70 61   RegionSpan *spa
0700: 6e 73 3b 0a 7d 3b 0a 0a 23 64 65 66 69 6e 65 20  ns;.};..#define 
0710: 43 6f 70 79 53 70 61 6e 28 64 73 74 2c 20 73 72  CopySpan(dst, sr
0720: 63 29 20 28 6d 65 6d 63 70 79 28 28 64 73 74 29  c) (memcpy((dst)
0730: 2c 20 28 73 72 63 29 2c 20 73 69 7a 65 6f 66 28  , (src), sizeof(
0740: 52 65 67 69 6f 6e 53 70 61 6e 29 29 29 0a 23 64  RegionSpan))).#d
0750: 65 66 69 6e 65 20 46 72 65 65 53 70 61 6e 28 72  efine FreeSpan(r
0760: 67 6e 50 74 72 2c 20 69 6e 64 65 78 29 20 5c 0a  gnPtr, index) \.
0770: 09 28 28 72 67 6e 50 74 72 29 2d 3e 73 70 61 6e  .((rgnPtr)->span
0780: 73 5b 28 69 6e 64 65 78 29 5d 2e 6e 65 78 74 20  s[(index)].next 
0790: 5c 0a 09 3d 20 28 72 67 6e 50 74 72 29 2d 3e 66  \..= (rgnPtr)->f
07a0: 72 65 65 2c 20 28 72 67 6e 50 74 72 29 2d 3e 66  ree, (rgnPtr)->f
07b0: 72 65 65 20 3d 20 28 69 6e 64 65 78 29 29 0a 0a  ree = (index))..
07c0: 2f 2a 0a 20 2a 20 50 72 69 76 61 74 65 20 46 75  /*. * Private Fu
07d0: 6e 63 74 69 6f 6e 20 44 65 63 6c 61 72 61 74 69  nction Declarati
07e0: 6f 6e 73 0a 20 2a 2f 0a 73 74 61 74 69 63 20 76  ons. */.static v
07f0: 6f 69 64 09 50 73 65 75 64 6f 55 6e 69 6f 6e 53  oid.PseudoUnionS
0800: 70 61 6e 73 20 5f 41 4e 53 49 5f 41 52 47 53 5f  pans _ANSI_ARGS_
0810: 28 28 69 6e 74 20 2a 6c 65 66 74 50 74 72 2c 20  ((int *leftPtr, 
0820: 69 6e 74 20 2a 72 69 67 68 74 50 74 72 2c 0a 09  int *rightPtr,..
0830: 09 20 20 20 20 69 6e 74 20 6c 65 66 74 32 2c 20  .    int left2, 
0840: 69 6e 74 20 72 69 67 68 74 32 29 29 3b 0a 73 74  int right2));.st
0850: 61 74 69 63 20 69 6e 74 09 44 65 6c 65 74 65 53  atic int.DeleteS
0860: 70 61 6e 20 5f 41 4e 53 49 5f 41 52 47 53 5f 28  pan _ANSI_ARGS_(
0870: 28 43 74 6b 52 65 67 69 6f 6e 20 2a 20 72 67 6e  (CtkRegion * rgn
0880: 50 74 72 2c 20 69 6e 74 20 69 6e 64 65 78 2c 0a  Ptr, int index,.
0890: 09 09 20 20 20 20 69 6e 74 20 70 72 69 6f 72 49  ..    int priorI
08a0: 6e 64 65 78 29 29 3b 0a 73 74 61 74 69 63 20 76  ndex));.static v
08b0: 6f 69 64 09 41 70 70 65 6e 64 53 70 61 6e 20 5f  oid.AppendSpan _
08c0: 41 4e 53 49 5f 41 52 47 53 5f 28 28 43 74 6b 52  ANSI_ARGS_((CtkR
08d0: 65 67 69 6f 6e 20 2a 20 72 67 6e 50 74 72 2c 20  egion * rgnPtr, 
08e0: 69 6e 74 20 69 6e 64 65 78 2c 0a 09 09 20 20 20  int index,...   
08f0: 20 69 6e 74 20 6c 65 66 74 2c 20 69 6e 74 20 72   int left, int r
0900: 69 67 68 74 29 29 3b 0a 73 74 61 74 69 63 20 76  ight));.static v
0910: 6f 69 64 09 50 72 65 70 65 6e 64 53 70 61 6e 20  oid.PrependSpan 
0920: 5f 41 4e 53 49 5f 41 52 47 53 5f 28 28 43 74 6b  _ANSI_ARGS_((Ctk
0930: 52 65 67 69 6f 6e 20 2a 20 72 67 6e 50 74 72 2c  Region * rgnPtr,
0940: 20 69 6e 74 20 69 6e 64 65 78 2c 0a 09 09 20 20   int index,...  
0950: 20 20 69 6e 74 20 6c 65 66 74 2c 20 69 6e 74 20    int left, int 
0960: 72 69 67 68 74 29 29 3b 0a 73 74 61 74 69 63 20  right));.static 
0970: 69 6e 74 09 41 6c 6c 6f 63 53 70 61 6e 20 5f 41  int.AllocSpan _A
0980: 4e 53 49 5f 41 52 47 53 5f 28 28 43 74 6b 52 65  NSI_ARGS_((CtkRe
0990: 67 69 6f 6e 20 2a 20 72 67 6e 50 74 72 29 29 3b  gion * rgnPtr));
09a0: 0a 73 74 61 74 69 63 20 76 6f 69 64 09 4d 65 72  .static void.Mer
09b0: 67 65 53 70 61 6e 20 5f 41 4e 53 49 5f 41 52 47  geSpan _ANSI_ARG
09c0: 53 5f 28 28 43 74 6b 52 65 67 69 6f 6e 20 2a 20  S_((CtkRegion * 
09d0: 72 67 6e 50 74 72 2c 20 69 6e 74 20 6c 65 66 74  rgnPtr, int left
09e0: 2c 0a 09 09 20 20 20 20 69 6e 74 20 72 69 67 68  ,...    int righ
09f0: 74 2c 20 69 6e 74 20 79 29 29 3b 0a 0a 0c 0a 2f  t, int y));..../
0a00: 2a 0a 20 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  *. *------------
0a10: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0a20: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0a30: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0a40: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 0a 20 2a  ----------. *. *
0a50: 20 43 74 6b 49 6e 74 65 72 73 65 63 74 53 70 61   CtkIntersectSpa
0a60: 6e 73 20 2d 2d 20 63 6f 6d 70 75 74 65 20 69 6e  ns -- compute in
0a70: 74 65 72 73 65 63 74 69 6f 6e 20 6f 66 20 32 20  tersection of 2 
0a80: 73 70 61 6e 73 0a 20 2a 0a 20 2a 09 43 6f 6d 70  spans. *. *.Comp
0a90: 75 74 65 20 74 68 65 20 69 6e 74 65 72 73 65 63  ute the intersec
0aa0: 74 69 6f 6e 20 6f 66 20 74 68 65 20 73 70 61 6e  tion of the span
0ab0: 20 28 2a 6c 65 66 74 50 74 72 2c 2a 72 69 67 68   (*leftPtr,*righ
0ac0: 74 50 74 72 29 0a 20 2a 09 61 6e 64 20 74 68 65  tPtr). *.and the
0ad0: 20 73 70 61 6e 20 28 6c 65 66 74 32 2c 72 69 67   span (left2,rig
0ae0: 68 74 32 29 2e 0a 20 2a 0a 20 2a 20 52 65 73 75  ht2).. *. * Resu
0af0: 6c 74 73 3a 0a 20 2a 09 53 74 6f 72 65 73 20 74  lts:. *.Stores t
0b00: 68 65 20 72 65 73 75 6c 74 69 6e 67 20 73 70 61  he resulting spa
0b10: 6e 20 69 6e 20 60 6c 65 66 74 50 74 72 27 20 61  n in `leftPtr' a
0b20: 6e 64 20 60 72 69 67 68 74 50 74 72 27 2e 0a 20  nd `rightPtr'.. 
0b30: 2a 0a 20 2a 20 53 69 64 65 20 65 66 66 65 63 74  *. * Side effect
0b40: 73 3a 0a 20 2a 09 4e 6f 6e 65 2e 0a 20 2a 0a 20  s:. *.None.. *. 
0b50: 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  *---------------
0b60: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0b70: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0b80: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0b90: 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 2f 0a 0a 76 6f 69  -------. */..voi
0ba0: 64 0a 43 74 6b 49 6e 74 65 72 73 65 63 74 53 70  d.CtkIntersectSp
0bb0: 61 6e 73 28 6c 65 66 74 50 74 72 2c 20 72 69 67  ans(leftPtr, rig
0bc0: 68 74 50 74 72 2c 20 6c 65 66 74 32 2c 20 72 69  htPtr, left2, ri
0bd0: 67 68 74 32 29 0a 20 20 20 20 69 6e 74 20 2a 6c  ght2).    int *l
0be0: 65 66 74 50 74 72 3b 0a 20 20 20 20 69 6e 74 20  eftPtr;.    int 
0bf0: 2a 72 69 67 68 74 50 74 72 3b 0a 20 20 20 20 69  *rightPtr;.    i
0c00: 6e 74 20 6c 65 66 74 32 3b 0a 20 20 20 20 69 6e  nt left2;.    in
0c10: 74 20 72 69 67 68 74 32 3b 0a 7b 0a 20 20 20 20  t right2;.{.    
0c20: 69 66 20 28 2a 6c 65 66 74 50 74 72 20 3c 20 6c  if (*leftPtr < l
0c30: 65 66 74 32 29 20 20 2a 6c 65 66 74 50 74 72 20  eft2)  *leftPtr 
0c40: 3d 20 6c 65 66 74 32 3b 0a 20 20 20 20 69 66 20  = left2;.    if 
0c50: 28 2a 72 69 67 68 74 50 74 72 20 3e 20 72 69 67  (*rightPtr > rig
0c60: 68 74 32 29 20 20 2a 72 69 67 68 74 50 74 72 20  ht2)  *rightPtr 
0c70: 3d 20 72 69 67 68 74 32 3b 0a 7d 0a 0c 0a 2f 2a  = right2;.}.../*
0c80: 0a 20 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  . *-------------
0c90: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0ca0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0cb0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0cc0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 0a 20 2a 20  ---------. *. * 
0cd0: 50 73 65 75 64 6f 55 6e 69 6f 6e 53 70 61 6e 73  PseudoUnionSpans
0ce0: 20 2d 2d 20 63 6f 6d 70 75 74 65 20 75 6e 69 6f   -- compute unio
0cf0: 6e 20 6f 66 20 32 20 73 70 61 6e 73 0a 20 2a 0a  n of 2 spans. *.
0d00: 20 2a 09 43 6f 6d 70 75 74 65 20 74 68 65 20 75   *.Compute the u
0d10: 6e 69 6f 6e 20 6f 66 20 74 68 65 20 73 70 61 6e  nion of the span
0d20: 20 28 2a 6c 65 66 74 50 74 72 2c 2a 72 69 67 68   (*leftPtr,*righ
0d30: 74 50 74 72 29 0a 20 2a 09 61 6e 64 20 74 68 65  tPtr). *.and the
0d40: 20 73 70 61 6e 20 28 6c 65 66 74 32 2c 72 69 67   span (left2,rig
0d50: 68 74 32 29 2e 20 20 41 73 73 75 6d 65 73 20 74  ht2).  Assumes t
0d60: 68 61 74 20 74 68 65 20 73 70 61 6e 73 20 6f 76  hat the spans ov
0d70: 65 72 6c 61 70 2e 0a 20 2a 09 49 66 20 74 68 65  erlap.. *.If the
0d80: 79 20 64 6f 6e 27 74 2c 20 74 68 65 20 72 65 73  y don't, the res
0d90: 75 6c 74 20 77 69 6c 6c 20 63 6f 6e 74 61 69 6e  ult will contain
0da0: 20 74 68 65 20 61 72 65 61 20 62 65 74 77 65 65   the area betwee
0db0: 6e 20 74 68 65 0a 20 2a 09 73 70 61 6e 73 20 61  n the. *.spans a
0dc0: 6c 73 6f 2e 20 20 28 41 20 72 65 61 6c 20 75 6e  lso.  (A real un
0dd0: 69 6f 6e 20 77 6f 75 6c 64 20 68 61 76 65 20 74  ion would have t
0de0: 6f 20 62 65 20 63 61 70 61 62 6c 65 20 6f 66 0a  o be capable of.
0df0: 20 2a 09 72 65 74 75 72 6e 69 6e 67 20 74 77 6f   *.returning two
0e00: 20 64 69 73 6a 6f 69 6e 74 20 73 70 61 6e 73 2e   disjoint spans.
0e10: 29 0a 20 2a 0a 20 2a 20 52 65 73 75 6c 74 73 3a  ). *. * Results:
0e20: 0a 20 2a 09 53 74 6f 72 65 73 20 74 68 65 20 72  . *.Stores the r
0e30: 65 73 75 6c 74 69 6e 67 20 73 70 61 6e 20 69 6e  esulting span in
0e40: 20 60 6c 65 66 74 50 74 72 27 20 61 6e 64 20 60   `leftPtr' and `
0e50: 72 69 67 68 74 50 74 72 27 2e 0a 20 2a 0a 20 2a  rightPtr'.. *. *
0e60: 20 53 69 64 65 20 65 66 66 65 63 74 73 3a 0a 20   Side effects:. 
0e70: 2a 09 4e 6f 6e 65 2e 0a 20 2a 0a 20 2a 2d 2d 2d  *.None.. *. *---
0e80: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0e90: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0ea0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0eb0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0ec0: 2d 2d 2d 0a 20 2a 2f 0a 0a 73 74 61 74 69 63 20  ---. */..static 
0ed0: 76 6f 69 64 0a 50 73 65 75 64 6f 55 6e 69 6f 6e  void.PseudoUnion
0ee0: 53 70 61 6e 73 28 6c 65 66 74 50 74 72 2c 20 72  Spans(leftPtr, r
0ef0: 69 67 68 74 50 74 72 2c 20 6c 65 66 74 32 2c 20  ightPtr, left2, 
0f00: 72 69 67 68 74 32 29 0a 20 20 20 20 69 6e 74 20  right2).    int 
0f10: 2a 6c 65 66 74 50 74 72 3b 0a 20 20 20 20 69 6e  *leftPtr;.    in
0f20: 74 20 2a 72 69 67 68 74 50 74 72 3b 0a 20 20 20  t *rightPtr;.   
0f30: 20 69 6e 74 20 6c 65 66 74 32 3b 0a 20 20 20 20   int left2;.    
0f40: 69 6e 74 20 72 69 67 68 74 32 3b 0a 7b 0a 20 20  int right2;.{.  
0f50: 20 20 69 66 20 28 2a 6c 65 66 74 50 74 72 20 3e    if (*leftPtr >
0f60: 20 6c 65 66 74 32 29 20 20 2a 6c 65 66 74 50 74   left2)  *leftPt
0f70: 72 20 3d 20 6c 65 66 74 32 3b 0a 20 20 20 20 69  r = left2;.    i
0f80: 66 20 28 2a 72 69 67 68 74 50 74 72 20 3c 20 72  f (*rightPtr < r
0f90: 69 67 68 74 32 29 20 20 2a 72 69 67 68 74 50 74  ight2)  *rightPt
0fa0: 72 20 3d 20 72 69 67 68 74 32 3b 0a 7d 0a 0c 0a  r = right2;.}...
0fb0: 2f 2a 0a 20 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  /*. *-----------
0fc0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0fd0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0fe0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0ff0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 0a 20  -----------. *. 
1000: 2a 20 43 74 6b 53 70 61 6e 4d 69 6e 75 73 53 70  * CtkSpanMinusSp
1010: 61 6e 20 2d 20 63 6f 6d 70 75 74 65 20 64 69 66  an - compute dif
1020: 66 65 72 65 6e 63 65 20 6f 66 20 32 20 73 70 61  ference of 2 spa
1030: 6e 73 0a 20 2a 0a 20 2a 09 53 75 62 73 74 72 61  ns. *. *.Substra
1040: 63 74 20 73 70 61 6e 20 28 73 75 62 4c 2c 20 73  ct span (subL, s
1050: 75 62 52 29 20 66 72 6f 6d 20 73 70 61 6e 20 28  ubR) from span (
1060: 73 72 63 4c 2c 20 73 72 63 52 29 2e 0a 20 2a 09  srcL, srcR).. *.
1070: 28 46 69 6e 64 20 73 65 67 6d 65 6e 74 28 73 29  (Find segment(s)
1080: 20 69 6e 20 66 69 72 73 74 20 73 70 61 6e 20 74   in first span t
1090: 68 61 74 20 64 6f 20 6e 6f 74 20 6f 76 65 72 6c  hat do not overl
10a0: 61 70 20 77 69 74 68 0a 20 2a 09 73 65 63 6f 6e  ap with. *.secon
10b0: 64 20 73 70 61 6e 2e 29 0a 20 2a 0a 20 2a 20 52  d span.). *. * R
10c0: 65 73 75 6c 74 73 3a 0a 20 2a 09 52 65 74 75 72  esults:. *.Retur
10d0: 6e 73 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66  ns the number of
10e0: 20 72 65 73 75 6c 74 69 6e 20 73 70 61 6e 73 20   resultin spans 
10f0: 28 30 2d 32 29 2e 0a 20 2a 09 53 74 6f 72 65 73  (0-2).. *.Stores
1100: 20 74 68 65 20 72 65 73 75 6c 74 69 6e 67 20 73   the resulting s
1110: 70 61 6e 28 73 29 20 69 6e 20 72 65 6d 73 4c 5b  pan(s) in remsL[
1120: 5d 20 61 6e 64 20 72 65 6d 73 52 5b 5d 2e 0a 20  ] and remsR[].. 
1130: 2a 0a 20 2a 20 53 69 64 65 20 65 66 66 65 63 74  *. * Side effect
1140: 73 3a 0a 20 2a 09 4e 6f 6e 65 2e 0a 20 2a 0a 20  s:. *.None.. *. 
1150: 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  *---------------
1160: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1170: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1180: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1190: 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 2f 0a 0a 69 6e 74  -------. */..int
11a0: 0a 43 74 6b 53 70 61 6e 4d 69 6e 75 73 53 70 61  .CtkSpanMinusSpa
11b0: 6e 28 73 72 63 4c 2c 20 73 72 63 52 2c 20 73 75  n(srcL, srcR, su
11c0: 62 4c 2c 20 73 75 62 52 2c 20 72 65 6d 73 4c 2c  bL, subR, remsL,
11d0: 20 72 65 6d 73 52 29 0a 20 20 20 20 69 6e 74 20   remsR).    int 
11e0: 73 72 63 4c 3b 0a 20 20 20 20 69 6e 74 20 73 72  srcL;.    int sr
11f0: 63 52 3b 0a 20 20 20 20 69 6e 74 20 73 75 62 4c  cR;.    int subL
1200: 3b 0a 20 20 20 20 69 6e 74 20 73 75 62 52 3b 0a  ;.    int subR;.
1210: 20 20 20 20 69 6e 74 20 2a 72 65 6d 73 4c 3b 0a      int *remsL;.
1220: 20 20 20 20 69 6e 74 20 2a 72 65 6d 73 52 3b 0a      int *remsR;.
1230: 7b 0a 20 20 20 20 69 6e 74 20 6e 75 6d 52 65 6d  {.    int numRem
1240: 73 20 3d 20 30 3b 0a 0a 20 20 20 20 69 66 20 28  s = 0;..    if (
1250: 73 72 63 52 20 3c 3d 20 73 75 62 4c 20 7c 7c 20  srcR <= subL || 
1260: 73 72 63 4c 20 3e 3d 20 73 75 62 52 29 20 20 72  srcL >= subR)  r
1270: 65 74 75 72 6e 20 28 6e 75 6d 52 65 6d 73 29 3b  eturn (numRems);
1280: 0a 20 20 20 20 69 66 20 28 73 72 63 4c 20 3c 20  .    if (srcL < 
1290: 73 75 62 4c 29 20 7b 0a 09 72 65 6d 73 4c 5b 6e  subL) {..remsL[n
12a0: 75 6d 52 65 6d 73 5d 20 3d 20 73 72 63 4c 3b 0a  umRems] = srcL;.
12b0: 09 72 65 6d 73 52 5b 6e 75 6d 52 65 6d 73 5d 20  .remsR[numRems] 
12c0: 3d 20 73 75 62 4c 3b 0a 09 6e 75 6d 52 65 6d 73  = subL;..numRems
12d0: 20 2b 3d 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20   += 1;.    }.   
12e0: 20 69 66 20 28 73 72 63 52 20 3e 20 73 75 62 52   if (srcR > subR
12f0: 29 20 7b 0a 09 72 65 6d 73 4c 5b 6e 75 6d 52 65  ) {..remsL[numRe
1300: 6d 73 5d 20 3d 20 73 75 62 52 3b 0a 09 72 65 6d  ms] = subR;..rem
1310: 73 52 5b 6e 75 6d 52 65 6d 73 5d 20 3d 20 73 72  sR[numRems] = sr
1320: 63 52 3b 0a 09 6e 75 6d 52 65 6d 73 20 2b 3d 20  cR;..numRems += 
1330: 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 72 65 74  1;.    }.    ret
1340: 75 72 6e 20 28 6e 75 6d 52 65 6d 73 29 3b 0a 0a  urn (numRems);..
1350: 7d 0a 0c 0a 2f 2a 0a 20 2a 2d 2d 2d 2d 2d 2d 2d  }.../*. *-------
1360: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1370: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1380: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1390: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a  ---------------.
13a0: 20 2a 0a 20 2a 20 43 74 6b 49 6e 74 65 72 73 65   *. * CtkInterse
13b0: 63 74 52 65 63 74 73 20 2d 2d 20 63 6f 6d 70 75  ctRects -- compu
13c0: 74 65 20 69 6e 74 65 72 73 65 63 74 69 6f 6e 20  te intersection 
13d0: 6f 66 20 74 77 6f 20 72 65 63 74 61 6e 67 6c 65  of two rectangle
13e0: 73 0a 20 2a 0a 20 2a 09 43 6f 6d 70 75 74 65 72  s. *. *.Computer
13f0: 20 6f 76 65 72 6c 61 70 20 62 65 74 77 65 65 6e   overlap between
1400: 20 72 65 63 74 61 6e 67 6c 65 73 20 70 6f 69 6e   rectangles poin
1410: 74 65 64 20 74 6f 20 62 79 0a 20 2a 09 72 31 50  ted to by. *.r1P
1420: 74 72 20 61 6e 64 20 72 32 50 74 72 2e 0a 20 2a  tr and r2Ptr.. *
1430: 0a 20 2a 20 52 65 73 75 6c 74 73 3a 0a 20 2a 09  . * Results:. *.
1440: 53 74 6f 72 65 73 20 63 6c 69 70 70 65 64 20 64  Stores clipped d
1450: 6f 77 6e 20 72 65 63 74 61 6e 67 6c 65 20 69 6e  own rectangle in
1460: 20 60 72 31 50 74 72 27 2e 0a 20 2a 0a 20 2a 20   `r1Ptr'.. *. * 
1470: 53 69 64 65 20 65 66 66 65 63 74 73 3a 0a 20 2a  Side effects:. *
1480: 09 4e 6f 6e 65 2e 0a 20 2a 0a 20 2a 2d 2d 2d 2d  .None.. *. *----
1490: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
14a0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
14b0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
14c0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
14d0: 2d 2d 0a 20 2a 2f 0a 0a 76 6f 69 64 0a 43 74 6b  --. */..void.Ctk
14e0: 49 6e 74 65 72 73 65 63 74 52 65 63 74 73 28 72  IntersectRects(r
14f0: 31 50 74 72 2c 20 72 32 50 74 72 29 0a 20 20 20  1Ptr, r2Ptr).   
1500: 20 43 74 6b 5f 52 65 63 74 20 2a 20 72 31 50 74   Ctk_Rect * r1Pt
1510: 72 3b 0a 20 20 20 20 43 4f 4e 53 54 20 43 74 6b  r;.    CONST Ctk
1520: 5f 52 65 63 74 20 2a 20 72 32 50 74 72 3b 0a 7b  _Rect * r2Ptr;.{
1530: 0a 0a 20 20 20 20 69 66 20 28 72 31 50 74 72 2d  ..    if (r1Ptr-
1540: 3e 6c 65 66 74 20 3c 20 72 32 50 74 72 2d 3e 6c  >left < r2Ptr->l
1550: 65 66 74 29 20 20 72 31 50 74 72 2d 3e 6c 65 66  eft)  r1Ptr->lef
1560: 74 20 3d 20 72 32 50 74 72 2d 3e 6c 65 66 74 3b  t = r2Ptr->left;
1570: 0a 20 20 20 20 69 66 20 28 72 31 50 74 72 2d 3e  .    if (r1Ptr->
1580: 74 6f 70 20 3c 20 72 32 50 74 72 2d 3e 74 6f 70  top < r2Ptr->top
1590: 29 20 20 72 31 50 74 72 2d 3e 74 6f 70 20 3d 20  )  r1Ptr->top = 
15a0: 72 32 50 74 72 2d 3e 74 6f 70 3b 0a 20 20 20 20  r2Ptr->top;.    
15b0: 69 66 20 28 72 31 50 74 72 2d 3e 72 69 67 68 74  if (r1Ptr->right
15c0: 20 3e 20 72 32 50 74 72 2d 3e 72 69 67 68 74 29   > r2Ptr->right)
15d0: 20 20 72 31 50 74 72 2d 3e 72 69 67 68 74 20 3d    r1Ptr->right =
15e0: 20 72 32 50 74 72 2d 3e 72 69 67 68 74 3b 0a 20   r2Ptr->right;. 
15f0: 20 20 20 69 66 20 28 72 31 50 74 72 2d 3e 62 6f     if (r1Ptr->bo
1600: 74 74 6f 6d 20 3e 20 72 32 50 74 72 2d 3e 62 6f  ttom > r2Ptr->bo
1610: 74 74 6f 6d 29 20 20 72 31 50 74 72 2d 3e 62 6f  ttom)  r1Ptr->bo
1620: 74 74 6f 6d 20 3d 20 72 32 50 74 72 2d 3e 62 6f  ttom = r2Ptr->bo
1630: 74 74 6f 6d 3b 0a 0a 7d 0a 0c 0a 2f 2a 0a 20 2a  ttom;..}.../*. *
1640: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1650: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1660: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1670: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1680: 2d 2d 2d 2d 2d 2d 0a 20 2a 0a 20 2a 20 43 74 6b  ------. *. * Ctk
1690: 43 72 65 61 74 65 52 65 67 69 6f 6e 20 2d 2d 20  CreateRegion -- 
16a0: 63 72 65 61 74 65 20 61 20 6e 65 77 20 72 65 67  create a new reg
16b0: 69 6f 6e 0a 20 2a 0a 20 2a 09 43 72 65 61 74 65  ion. *. *.Create
16c0: 20 61 20 6e 65 77 20 72 65 67 69 6f 6e 20 61 6e   a new region an
16d0: 64 20 69 6e 69 74 69 61 6c 69 7a 65 20 69 74 20  d initialize it 
16e0: 74 6f 20 74 68 65 20 61 72 65 61 20 6f 66 0a 20  to the area of. 
16f0: 2a 09 60 72 65 63 74 27 2e 0a 20 2a 0a 20 2a 20  *.`rect'.. *. * 
1700: 52 65 73 75 6c 74 73 3a 0a 20 2a 09 52 65 74 75  Results:. *.Retu
1710: 72 6e 73 20 70 6f 69 6e 74 65 72 20 74 6f 20 6e  rns pointer to n
1720: 65 77 20 72 65 67 69 6f 6e 2e 0a 20 2a 0a 20 2a  ew region.. *. *
1730: 20 53 69 64 65 20 65 66 66 65 63 74 73 3a 0a 20   Side effects:. 
1740: 2a 09 4e 6f 6e 65 2e 0a 20 2a 0a 20 2a 2d 2d 2d  *.None.. *. *---
1750: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1760: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1770: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1780: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1790: 2d 2d 2d 0a 20 2a 2f 0a 0a 43 74 6b 52 65 67 69  ---. */..CtkRegi
17a0: 6f 6e 20 2a 0a 43 74 6b 43 72 65 61 74 65 52 65  on *.CtkCreateRe
17b0: 67 69 6f 6e 28 72 65 63 74 29 0a 20 20 20 20 43  gion(rect).    C
17c0: 74 6b 5f 52 65 63 74 20 2a 20 72 65 63 74 3b 0a  tk_Rect * rect;.
17d0: 7b 0a 20 20 20 20 43 74 6b 52 65 67 69 6f 6e 20  {.    CtkRegion 
17e0: 2a 20 72 67 6e 50 74 72 3b 0a 20 20 20 20 69 6e  * rgnPtr;.    in
17f0: 74 20 69 3b 0a 20 20 20 20 72 67 6e 50 74 72 20  t i;.    rgnPtr 
1800: 3d 20 28 43 74 6b 52 65 67 69 6f 6e 20 2a 29 20  = (CtkRegion *) 
1810: 63 6b 61 6c 6c 6f 63 28 73 69 7a 65 6f 66 28 43  ckalloc(sizeof(C
1820: 74 6b 52 65 67 69 6f 6e 29 29 3b 0a 0a 20 20 20  tkRegion));..   
1830: 20 72 67 6e 50 74 72 2d 3e 74 6f 70 20 3d 20 72   rgnPtr->top = r
1840: 65 63 74 2d 3e 74 6f 70 3b 0a 20 20 20 20 72 67  ect->top;.    rg
1850: 6e 50 74 72 2d 3e 62 6f 74 74 6f 6d 20 3d 20 72  nPtr->bottom = r
1860: 65 63 74 2d 3e 62 6f 74 74 6f 6d 3b 0a 20 20 20  ect->bottom;.   
1870: 20 72 67 6e 50 74 72 2d 3e 66 72 65 65 20 3d 20   rgnPtr->free = 
1880: 4e 4f 5f 53 50 41 4e 3b 0a 20 20 20 20 72 67 6e  NO_SPAN;.    rgn
1890: 50 74 72 2d 3e 6e 75 6d 5f 73 70 61 6e 73 20 3d  Ptr->num_spans =
18a0: 20 72 67 6e 50 74 72 2d 3e 62 6f 74 74 6f 6d 20   rgnPtr->bottom 
18b0: 2d 20 72 67 6e 50 74 72 2d 3e 74 6f 70 3b 0a 20  - rgnPtr->top;. 
18c0: 20 20 20 69 66 20 28 72 67 6e 50 74 72 2d 3e 6e     if (rgnPtr->n
18d0: 75 6d 5f 73 70 61 6e 73 20 3c 3d 20 30 29 20 7b  um_spans <= 0) {
18e0: 0a 20 20 20 20 09 72 67 6e 50 74 72 2d 3e 6e 75  .    .rgnPtr->nu
18f0: 6d 5f 73 70 61 6e 73 20 3d 20 30 3b 0a 20 20 20  m_spans = 0;.   
1900: 20 09 72 67 6e 50 74 72 2d 3e 73 70 61 6e 73 20   .rgnPtr->spans 
1910: 3d 20 28 52 65 67 69 6f 6e 53 70 61 6e 20 2a 29  = (RegionSpan *)
1920: 20 4e 55 4c 4c 3b 0a 20 20 20 20 7d 20 65 6c 73   NULL;.    } els
1930: 65 20 7b 0a 09 72 67 6e 50 74 72 2d 3e 73 70 61  e {..rgnPtr->spa
1940: 6e 73 20 3d 20 28 52 65 67 69 6f 6e 53 70 61 6e  ns = (RegionSpan
1950: 20 2a 29 0a 09 09 63 6b 61 6c 6c 6f 63 28 72 67   *)...ckalloc(rg
1960: 6e 50 74 72 2d 3e 6e 75 6d 5f 73 70 61 6e 73 20  nPtr->num_spans 
1970: 2a 20 73 69 7a 65 6f 66 28 52 65 67 69 6f 6e 53  * sizeof(RegionS
1980: 70 61 6e 29 29 3b 0a 09 66 6f 72 20 28 69 3d 30  pan));..for (i=0
1990: 3b 20 69 20 3c 20 72 67 6e 50 74 72 2d 3e 6e 75  ; i < rgnPtr->nu
19a0: 6d 5f 73 70 61 6e 73 3b 20 69 2b 2b 29 20 7b 0a  m_spans; i++) {.
19b0: 09 20 20 20 20 72 67 6e 50 74 72 2d 3e 73 70 61  .    rgnPtr->spa
19c0: 6e 73 5b 69 5d 2e 6c 65 66 74 20 3d 20 72 65 63  ns[i].left = rec
19d0: 74 2d 3e 6c 65 66 74 3b 0a 09 20 20 20 20 72 67  t->left;..    rg
19e0: 6e 50 74 72 2d 3e 73 70 61 6e 73 5b 69 5d 2e 72  nPtr->spans[i].r
19f0: 69 67 68 74 20 3d 20 72 65 63 74 2d 3e 72 69 67  ight = rect->rig
1a00: 68 74 3b 0a 09 20 20 20 20 72 67 6e 50 74 72 2d  ht;..    rgnPtr-
1a10: 3e 73 70 61 6e 73 5b 69 5d 2e 6e 65 78 74 20 3d  >spans[i].next =
1a20: 20 4e 4f 5f 53 50 41 4e 3b 0a 09 7d 0a 20 20 20   NO_SPAN;..}.   
1a30: 20 7d 0a 20 20 20 20 72 65 74 75 72 6e 20 72 67   }.    return rg
1a40: 6e 50 74 72 3b 0a 7d 0a 0c 0a 2f 2a 0a 20 2a 2d  nPtr;.}.../*. *-
1a50: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1a60: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1a70: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1a80: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1a90: 2d 2d 2d 2d 2d 0a 20 2a 0a 20 2a 20 43 74 6b 44  -----. *. * CtkD
1aa0: 65 73 74 72 6f 79 52 65 67 69 6f 6e 20 2d 20 72  estroyRegion - r
1ab0: 65 6c 65 61 73 65 20 72 65 73 6f 75 72 63 65 73  elease resources
1ac0: 20 68 65 6c 64 20 62 79 20 61 20 72 65 67 69 6f   held by a regio
1ad0: 6e 0a 20 2a 0a 20 2a 09 46 72 65 65 20 72 65 73  n. *. *.Free res
1ae0: 6f 75 72 63 65 73 20 66 6f 72 20 61 20 72 65 67  ources for a reg
1af0: 69 6f 6e 20 2d 20 72 65 67 69 6f 6e 20 6d 61 79  ion - region may
1b00: 20 6e 6f 74 20 62 65 20 72 65 66 65 72 65 6e 63   not be referenc
1b10: 65 64 0a 20 2a 09 61 67 61 69 6e 2e 0a 20 2a 0a  ed. *.again.. *.
1b20: 20 2a 20 52 65 73 75 6c 74 73 3a 0a 20 2a 09 4e   * Results:. *.N
1b30: 6f 6e 65 2e 0a 20 2a 0a 20 2a 20 53 69 64 65 20  one.. *. * Side 
1b40: 65 66 66 65 63 74 73 3a 0a 20 2a 09 4d 65 6d 6f  effects:. *.Memo
1b50: 72 79 20 69 73 20 66 72 65 65 64 2e 0a 20 2a 0a  ry is freed.. *.
1b60: 20 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d   *--------------
1b70: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1b80: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1b90: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1ba0: 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 2f 0a 0a 76 6f  --------. */..vo
1bb0: 69 64 0a 43 74 6b 44 65 73 74 72 6f 79 52 65 67  id.CtkDestroyReg
1bc0: 69 6f 6e 28 72 67 6e 50 74 72 29 0a 20 20 20 20  ion(rgnPtr).    
1bd0: 43 74 6b 52 65 67 69 6f 6e 20 2a 72 67 6e 50 74  CtkRegion *rgnPt
1be0: 72 3b 0a 7b 0a 20 20 20 20 69 66 20 28 72 67 6e  r;.{.    if (rgn
1bf0: 50 74 72 2d 3e 73 70 61 6e 73 29 20 7b 0a 09 63  Ptr->spans) {..c
1c00: 6b 66 72 65 65 28 28 63 68 61 72 20 2a 29 20 72  kfree((char *) r
1c10: 67 6e 50 74 72 2d 3e 73 70 61 6e 73 29 3b 0a 20  gnPtr->spans);. 
1c20: 20 20 20 7d 0a 20 20 20 20 63 6b 66 72 65 65 28     }.    ckfree(
1c30: 28 63 68 61 72 20 2a 29 20 72 67 6e 50 74 72 29  (char *) rgnPtr)
1c40: 3b 0a 7d 0a 0c 0a 2f 2a 0a 20 2a 2d 2d 2d 2d 2d  ;.}.../*. *-----
1c50: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1c60: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1c70: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1c80: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1c90: 2d 0a 20 2a 0a 20 2a 20 43 74 6b 52 65 67 69 6f  -. *. * CtkRegio
1ca0: 6e 4d 69 6e 75 73 52 65 63 74 20 2d 20 72 65 6d  nMinusRect - rem
1cb0: 6f 76 65 20 72 65 63 74 61 6e 67 75 6c 61 72 20  ove rectangular 
1cc0: 61 72 65 61 20 66 72 6f 6d 20 72 65 67 69 6f 6e  area from region
1cd0: 0a 20 2a 0a 20 2a 09 53 75 62 73 74 72 61 63 74  . *. *.Substract
1ce0: 20 61 72 65 61 20 6f 66 20 72 65 63 74 61 6e 67   area of rectang
1cf0: 6c 65 20 60 72 65 63 74 50 74 72 27 20 66 72 6f  le `rectPtr' fro
1d00: 6d 20 72 65 67 69 6f 6e 20 60 72 67 6e 50 74 72  m region `rgnPtr
1d10: 27 2e 0a 20 2a 0a 20 2a 20 52 65 73 75 6c 74 73  '.. *. * Results
1d20: 3a 0a 20 2a 09 49 66 20 60 77 61 6e 74 49 6e 74  :. *.If `wantInt
1d30: 65 72 27 2c 20 72 65 74 75 72 6e 73 20 74 68 65  er', returns the
1d40: 20 69 6e 74 65 72 73 65 63 74 69 6f 6e 20 6f 66   intersection of
1d50: 20 74 68 65 20 72 65 67 69 6f 6e 20 61 6e 64 0a   the region and.
1d60: 20 2a 09 74 68 65 20 72 65 63 74 61 6e 67 6c 65   *.the rectangle
1d70: 20 28 61 73 20 61 20 6e 65 77 20 72 65 67 69 6f   (as a new regio
1d80: 6e 20 2d 20 75 73 65 20 43 74 6b 44 65 73 74 72  n - use CtkDestr
1d90: 6f 79 52 65 67 69 6f 6e 28 29 20 74 6f 0a 20 2a  oyRegion() to. *
1da0: 09 67 65 74 20 72 69 64 20 6f 66 20 69 74 29 2e  .get rid of it).
1db0: 0a 20 2a 09 4f 74 68 65 72 77 69 73 65 2c 20 72  . *.Otherwise, r
1dc0: 65 74 75 72 6e 73 20 4e 55 4c 4c 2e 0a 20 2a 0a  eturns NULL.. *.
1dd0: 20 2a 20 53 69 64 65 20 65 66 66 65 63 74 73 3a   * Side effects:
1de0: 0a 20 2a 09 43 6f 6e 74 65 6e 74 73 20 6f 66 20  . *.Contents of 
1df0: 60 72 67 6e 50 74 72 27 20 69 73 20 63 68 61 6e  `rgnPtr' is chan
1e00: 67 65 64 2e 0a 20 2a 0a 20 2a 2d 2d 2d 2d 2d 2d  ged.. *. *------
1e10: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1e20: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1e30: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1e40: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1e50: 0a 20 2a 2f 0a 0a 43 74 6b 52 65 67 69 6f 6e 20  . */..CtkRegion 
1e60: 2a 0a 43 74 6b 52 65 67 69 6f 6e 4d 69 6e 75 73  *.CtkRegionMinus
1e70: 52 65 63 74 28 72 67 6e 50 74 72 2c 20 72 65 63  Rect(rgnPtr, rec
1e80: 74 50 74 72 2c 20 77 61 6e 74 49 6e 74 65 72 29  tPtr, wantInter)
1e90: 0a 20 20 20 20 43 74 6b 52 65 67 69 6f 6e 20 2a  .    CtkRegion *
1ea0: 72 67 6e 50 74 72 3b 0a 20 20 20 20 43 74 6b 5f  rgnPtr;.    Ctk_
1eb0: 52 65 63 74 20 2a 72 65 63 74 50 74 72 3b 0a 20  Rect *rectPtr;. 
1ec0: 20 20 20 69 6e 74 20 77 61 6e 74 49 6e 74 65 72     int wantInter
1ed0: 3b 0a 7b 0a 20 20 20 20 69 6e 74 20 69 74 6f 70  ;.{.    int itop
1ee0: 20 3d 20 72 65 63 74 50 74 72 2d 3e 74 6f 70 3b   = rectPtr->top;
1ef0: 0a 20 20 20 20 69 6e 74 20 69 62 6f 74 74 6f 6d  .    int ibottom
1f00: 20 3d 20 72 65 63 74 50 74 72 2d 3e 62 6f 74 74   = rectPtr->bott
1f10: 6f 6d 3b 0a 20 20 20 20 52 65 67 69 6f 6e 53 70  om;.    RegionSp
1f20: 61 6e 20 2a 73 70 61 6e 73 20 3d 20 72 67 6e 50  an *spans = rgnP
1f30: 74 72 2d 3e 73 70 61 6e 73 3b 0a 20 20 20 20 69  tr->spans;.    i
1f40: 6e 74 20 79 3b 0a 20 20 20 20 69 6e 74 20 69 64  nt y;.    int id
1f50: 78 3b 0a 20 20 20 20 69 6e 74 20 6c 61 73 74 49  x;.    int lastI
1f60: 64 78 3b 0a 20 20 20 20 69 6e 74 20 72 65 6d 73  dx;.    int rems
1f70: 3b 0a 20 20 20 20 69 6e 74 20 6e 65 77 4c 65 66  ;.    int newLef
1f80: 74 73 5b 32 5d 3b 0a 20 20 20 20 69 6e 74 20 6e  ts[2];.    int n
1f90: 65 77 52 69 67 68 74 73 5b 32 5d 3b 0a 20 20 20  ewRights[2];.   
1fa0: 20 43 74 6b 5f 52 65 63 74 20 65 6d 70 74 79 52   Ctk_Rect emptyR
1fb0: 65 63 74 3b 0a 20 20 20 20 43 74 6b 52 65 67 69  ect;.    CtkRegi
1fc0: 6f 6e 20 2a 20 69 6e 74 65 72 73 65 63 74 69 6f  on * intersectio
1fd0: 6e 20 3d 20 4e 55 4c 4c 3b 0a 0a 20 20 20 20 43  n = NULL;..    C
1fe0: 74 6b 49 6e 74 65 72 73 65 63 74 53 70 61 6e 73  tkIntersectSpans
1ff0: 28 26 69 74 6f 70 2c 20 26 69 62 6f 74 74 6f 6d  (&itop, &ibottom
2000: 2c 20 72 67 6e 50 74 72 2d 3e 74 6f 70 2c 20 72  , rgnPtr->top, r
2010: 67 6e 50 74 72 2d 3e 62 6f 74 74 6f 6d 29 3b 0a  gnPtr->bottom);.
2020: 20 20 20 20 69 66 20 28 77 61 6e 74 49 6e 74 65      if (wantInte
2030: 72 29 20 7b 0a 09 65 6d 70 74 79 52 65 63 74 2e  r) {..emptyRect.
2040: 6c 65 66 74 20 3d 20 30 3b 0a 09 65 6d 70 74 79  left = 0;..empty
2050: 52 65 63 74 2e 74 6f 70 20 3d 20 69 74 6f 70 3b  Rect.top = itop;
2060: 0a 09 65 6d 70 74 79 52 65 63 74 2e 72 69 67 68  ..emptyRect.righ
2070: 74 20 3d 20 30 3b 0a 09 65 6d 70 74 79 52 65 63  t = 0;..emptyRec
2080: 74 2e 62 6f 74 74 6f 6d 20 3d 20 69 62 6f 74 74  t.bottom = ibott
2090: 6f 6d 3b 0a 09 69 6e 74 65 72 73 65 63 74 69 6f  om;..intersectio
20a0: 6e 20 3d 20 28 43 74 6b 52 65 67 69 6f 6e 20 2a  n = (CtkRegion *
20b0: 29 20 43 74 6b 43 72 65 61 74 65 52 65 67 69 6f  ) CtkCreateRegio
20c0: 6e 28 26 65 6d 70 74 79 52 65 63 74 29 3b 0a 20  n(&emptyRect);. 
20d0: 20 20 20 7d 0a 0a 20 20 20 20 66 6f 72 20 28 79     }..    for (y
20e0: 20 3d 20 69 74 6f 70 3b 20 79 20 3c 20 69 62 6f   = itop; y < ibo
20f0: 74 74 6f 6d 3b 20 79 2b 2b 29 20 7b 0a 09 6c 61  ttom; y++) {..la
2100: 73 74 49 64 78 20 3d 20 4e 4f 5f 53 50 41 4e 3b  stIdx = NO_SPAN;
2110: 0a 09 69 64 78 20 3d 20 79 20 2d 20 72 67 6e 50  ..idx = y - rgnP
2120: 74 72 2d 3e 74 6f 70 3b 0a 09 77 68 69 6c 65 20  tr->top;..while 
2130: 28 69 64 78 20 21 3d 20 4e 4f 5f 53 50 41 4e 29  (idx != NO_SPAN)
2140: 20 7b 0a 09 20 20 20 20 69 66 20 28 73 70 61 6e   {..    if (span
2150: 73 5b 69 64 78 5d 2e 6c 65 66 74 20 3e 3d 20 72  s[idx].left >= r
2160: 65 63 74 50 74 72 2d 3e 72 69 67 68 74 29 20 7b  ectPtr->right) {
2170: 0a 09 09 2f 2a 0a 09 09 20 2a 20 52 65 6d 61 69  .../*... * Remai
2180: 6e 69 6e 67 20 73 70 61 6e 73 20 6f 6e 20 74 68  ning spans on th
2190: 69 73 20 6c 69 6e 65 20 61 72 65 20 72 69 67 68  is line are righ
21a0: 74 20 6f 66 20 60 72 65 63 74 50 74 72 27 0a 09  t of `rectPtr'..
21b0: 09 20 2a 2f 0a 09 09 62 72 65 61 6b 3b 0a 09 20  . */...break;.. 
21c0: 20 20 20 7d 0a 09 20 20 20 20 69 66 20 28 73 70     }..    if (sp
21d0: 61 6e 73 5b 69 64 78 5d 2e 72 69 67 68 74 20 3c  ans[idx].right <
21e0: 3d 20 72 65 63 74 50 74 72 2d 3e 6c 65 66 74 29  = rectPtr->left)
21f0: 20 7b 0a 09 09 2f 2a 0a 09 09 20 2a 20 4e 6f 20   {.../*... * No 
2200: 6f 76 65 72 6c 61 70 0a 09 09 20 2a 2f 0a 09 09  overlap... */...
2210: 6c 61 73 74 49 64 78 20 3d 20 69 64 78 3b 0a 09  lastIdx = idx;..
2220: 09 69 64 78 20 3d 20 73 70 61 6e 73 5b 69 64 78  .idx = spans[idx
2230: 5d 2e 6e 65 78 74 3b 0a 09 20 20 20 20 7d 20 65  ].next;..    } e
2240: 6c 73 65 20 7b 0a 09 09 2f 2a 0a 09 09 20 2a 20  lse {.../*... * 
2250: 52 65 63 74 20 61 6e 64 20 73 70 61 6e 20 6f 76  Rect and span ov
2260: 65 72 6c 61 70 0a 09 09 20 2a 2f 0a 09 09 72 65  erlap... */...re
2270: 6d 73 20 3d 20 43 74 6b 53 70 61 6e 4d 69 6e 75  ms = CtkSpanMinu
2280: 73 53 70 61 6e 28 0a 09 09 20 20 20 20 73 70 61  sSpan(...    spa
2290: 6e 73 5b 69 64 78 5d 2e 6c 65 66 74 2c 20 73 70  ns[idx].left, sp
22a0: 61 6e 73 5b 69 64 78 5d 2e 72 69 67 68 74 2c 0a  ans[idx].right,.
22b0: 09 09 20 20 20 20 72 65 63 74 50 74 72 2d 3e 6c  ..    rectPtr->l
22c0: 65 66 74 2c 20 72 65 63 74 50 74 72 2d 3e 72 69  eft, rectPtr->ri
22d0: 67 68 74 2c 0a 09 09 20 20 20 20 6e 65 77 4c 65  ght,...    newLe
22e0: 66 74 73 2c 20 6e 65 77 52 69 67 68 74 73 29 3b  fts, newRights);
22f0: 0a 09 09 69 66 20 28 77 61 6e 74 49 6e 74 65 72  ...if (wantInter
2300: 29 20 7b 0a 09 09 20 20 20 20 43 74 6b 49 6e 74  ) {...    CtkInt
2310: 65 72 73 65 63 74 53 70 61 6e 73 28 0a 09 09 09  ersectSpans(....
2320: 26 73 70 61 6e 73 5b 69 64 78 5d 2e 6c 65 66 74  &spans[idx].left
2330: 2c 20 26 73 70 61 6e 73 5b 69 64 78 5d 2e 72 69  , &spans[idx].ri
2340: 67 68 74 2c 0a 09 09 09 72 65 63 74 50 74 72 2d  ght,....rectPtr-
2350: 3e 6c 65 66 74 2c 20 72 65 63 74 50 74 72 2d 3e  >left, rectPtr->
2360: 72 69 67 68 74 20 29 3b 0a 09 09 20 20 20 20 4d  right );...    M
2370: 65 72 67 65 53 70 61 6e 28 69 6e 74 65 72 73 65  ergeSpan(interse
2380: 63 74 69 6f 6e 2c 0a 09 09 09 73 70 61 6e 73 5b  ction,....spans[
2390: 69 64 78 5d 2e 6c 65 66 74 2c 20 73 70 61 6e 73  idx].left, spans
23a0: 5b 69 64 78 5d 2e 72 69 67 68 74 2c 20 79 29 3b  [idx].right, y);
23b0: 0a 09 09 7d 0a 09 09 73 77 69 74 63 68 20 28 72  ...}...switch (r
23c0: 65 6d 73 29 20 7b 0a 09 09 63 61 73 65 20 30 3a  ems) {...case 0:
23d0: 0a 09 09 20 20 20 20 69 64 78 20 3d 20 44 65 6c  ...    idx = Del
23e0: 65 74 65 53 70 61 6e 28 72 67 6e 50 74 72 2c 20  eteSpan(rgnPtr, 
23f0: 69 64 78 2c 20 6c 61 73 74 49 64 78 29 3b 0a 09  idx, lastIdx);..
2400: 09 20 20 20 20 62 72 65 61 6b 3b 0a 09 09 63 61  .    break;...ca
2410: 73 65 20 31 3a 0a 09 09 20 20 20 20 73 70 61 6e  se 1:...    span
2420: 73 5b 69 64 78 5d 2e 6c 65 66 74 20 3d 20 6e 65  s[idx].left = ne
2430: 77 4c 65 66 74 73 5b 30 5d 3b 0a 09 09 20 20 20  wLefts[0];...   
2440: 20 73 70 61 6e 73 5b 69 64 78 5d 2e 72 69 67 68   spans[idx].righ
2450: 74 20 3d 20 6e 65 77 52 69 67 68 74 73 5b 30 5d  t = newRights[0]
2460: 3b 0a 09 09 20 20 20 20 6c 61 73 74 49 64 78 20  ;...    lastIdx 
2470: 3d 20 69 64 78 3b 0a 09 09 20 20 20 20 69 64 78  = idx;...    idx
2480: 20 3d 20 73 70 61 6e 73 5b 69 64 78 5d 2e 6e 65   = spans[idx].ne
2490: 78 74 3b 0a 09 09 20 20 20 20 62 72 65 61 6b 3b  xt;...    break;
24a0: 0a 09 09 63 61 73 65 20 32 3a 0a 09 09 20 20 20  ...case 2:...   
24b0: 20 73 70 61 6e 73 5b 69 64 78 5d 2e 6c 65 66 74   spans[idx].left
24c0: 20 3d 20 6e 65 77 4c 65 66 74 73 5b 30 5d 3b 0a   = newLefts[0];.
24d0: 09 09 20 20 20 20 73 70 61 6e 73 5b 69 64 78 5d  ..    spans[idx]
24e0: 2e 72 69 67 68 74 20 3d 20 6e 65 77 52 69 67 68  .right = newRigh
24f0: 74 73 5b 30 5d 3b 0a 09 09 20 20 20 20 41 70 70  ts[0];...    App
2500: 65 6e 64 53 70 61 6e 28 72 67 6e 50 74 72 2c 20  endSpan(rgnPtr, 
2510: 69 64 78 2c 20 6e 65 77 4c 65 66 74 73 5b 31 5d  idx, newLefts[1]
2520: 2c 20 6e 65 77 52 69 67 68 74 73 5b 31 5d 29 3b  , newRights[1]);
2530: 0a 09 09 20 20 20 20 73 70 61 6e 73 20 3d 20 72  ...    spans = r
2540: 67 6e 50 74 72 2d 3e 73 70 61 6e 73 3b 0a 09 09  gnPtr->spans;...
2550: 20 20 20 20 6c 61 73 74 49 64 78 20 3d 20 73 70      lastIdx = sp
2560: 61 6e 73 5b 69 64 78 5d 2e 6e 65 78 74 3b 0a 09  ans[idx].next;..
2570: 09 20 20 20 20 69 64 78 20 3d 20 73 70 61 6e 73  .    idx = spans
2580: 5b 6c 61 73 74 49 64 78 5d 2e 6e 65 78 74 3b 0a  [lastIdx].next;.
2590: 09 09 20 20 20 20 62 72 65 61 6b 3b 0a 09 09 7d  ..    break;...}
25a0: 0a 09 20 20 20 20 7d 0a 09 7d 20 2f 2a 20 66 6f  ..    }..} /* fo
25b0: 72 20 28 69 64 78 29 20 2a 2f 0a 20 20 20 20 7d  r (idx) */.    }
25c0: 20 2f 2a 20 66 6f 72 20 28 79 29 20 2a 2f 0a 20   /* for (y) */. 
25d0: 20 20 20 72 65 74 75 72 6e 20 69 6e 74 65 72 73     return inters
25e0: 65 63 74 69 6f 6e 3b 0a 7d 0a 0c 0a 2f 2a 0a 20  ection;.}.../*. 
25f0: 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  *---------------
2600: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2610: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2620: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2630: 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 0a 20 2a 20 43 74  -------. *. * Ct
2640: 6b 55 6e 69 6f 6e 52 65 67 69 6f 6e 73 20 2d 20  kUnionRegions - 
2650: 6d 65 72 67 65 20 6f 6e 65 20 72 65 67 69 6f 6e  merge one region
2660: 20 69 6e 74 6f 20 61 6e 6f 74 68 65 72 0a 20 2a   into another. *
2670: 0a 20 2a 09 43 6f 6d 70 75 74 65 73 20 74 68 65  . *.Computes the
2680: 20 75 6e 69 6f 6e 20 6f 66 20 74 68 65 20 72 65   union of the re
2690: 67 69 6f 6e 73 20 60 72 67 6e 31 50 74 72 27 20  gions `rgn1Ptr' 
26a0: 61 6e 64 20 60 72 67 6e 32 50 74 72 27 2c 0a 20  and `rgn2Ptr',. 
26b0: 2a 09 61 6e 64 20 73 74 6f 72 65 73 20 69 74 20  *.and stores it 
26c0: 69 6e 20 60 72 67 6e 31 50 74 72 27 2e 0a 20 2a  in `rgn1Ptr'.. *
26d0: 09 21 21 21 20 54 68 65 20 75 6e 69 6f 6e 20 63  .!!! The union c
26e0: 61 6e 6e 6f 74 20 69 6e 63 72 65 61 73 65 20 74  annot increase t
26f0: 68 65 20 74 6f 70 20 61 6e 64 20 62 6f 74 74 6f  he top and botto
2700: 6d 20 6f 66 20 60 72 67 6e 31 27 20 21 21 21 0a  m of `rgn1' !!!.
2710: 20 2a 0a 20 2a 20 52 65 73 75 6c 74 73 3a 0a 20   *. * Results:. 
2720: 2a 09 4e 6f 6e 65 2e 0a 20 2a 0a 20 2a 20 53 69  *.None.. *. * Si
2730: 64 65 20 65 66 66 65 63 74 73 3a 0a 20 2a 09 60  de effects:. *.`
2740: 72 67 6e 31 50 74 72 27 20 77 61 73 20 69 73 20  rgn1Ptr' was is 
2750: 28 70 6f 73 73 69 62 6c 79 29 20 65 78 70 61 6e  (possibly) expan
2760: 64 65 64 2e 0a 20 2a 0a 20 2a 2d 2d 2d 2d 2d 2d  ded.. *. *------
2770: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2780: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2790: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
27a0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
27b0: 0a 20 2a 2f 0a 0a 76 6f 69 64 0a 43 74 6b 55 6e  . */..void.CtkUn
27c0: 69 6f 6e 52 65 67 69 6f 6e 73 28 72 67 6e 31 50  ionRegions(rgn1P
27d0: 74 72 2c 20 72 67 6e 32 50 74 72 29 0a 20 20 20  tr, rgn2Ptr).   
27e0: 20 43 74 6b 52 65 67 69 6f 6e 20 2a 72 67 6e 31   CtkRegion *rgn1
27f0: 50 74 72 3b 0a 20 20 20 20 43 74 6b 52 65 67 69  Ptr;.    CtkRegi
2800: 6f 6e 20 2a 72 67 6e 32 50 74 72 3b 0a 7b 0a 20  on *rgn2Ptr;.{. 
2810: 20 20 20 52 65 67 69 6f 6e 53 70 61 6e 20 2a 73     RegionSpan *s
2820: 70 61 6e 73 32 20 3d 20 72 67 6e 32 50 74 72 2d  pans2 = rgn2Ptr-
2830: 3e 73 70 61 6e 73 3b 0a 20 20 20 20 69 6e 74 20  >spans;.    int 
2840: 74 6f 70 32 20 3d 20 72 67 6e 32 50 74 72 2d 3e  top2 = rgn2Ptr->
2850: 74 6f 70 3b 0a 20 20 20 20 69 6e 74 20 62 6f 74  top;.    int bot
2860: 74 6f 6d 32 20 3d 20 72 67 6e 32 50 74 72 2d 3e  tom2 = rgn2Ptr->
2870: 62 6f 74 74 6f 6d 3b 0a 20 20 20 20 69 6e 74 20  bottom;.    int 
2880: 79 3b 0a 20 20 20 20 69 6e 74 20 69 64 78 3b 0a  y;.    int idx;.
2890: 0a 20 20 20 20 66 6f 72 20 28 79 20 3d 20 74 6f  .    for (y = to
28a0: 70 32 3b 20 79 20 3c 20 62 6f 74 74 6f 6d 32 3b  p2; y < bottom2;
28b0: 20 79 2b 2b 29 20 7b 0a 09 69 64 78 20 3d 20 79   y++) {..idx = y
28c0: 20 2d 20 74 6f 70 32 3b 0a 09 69 66 20 28 73 70   - top2;..if (sp
28d0: 61 6e 73 32 5b 69 64 78 5d 2e 6c 65 66 74 20 3e  ans2[idx].left >
28e0: 3d 20 73 70 61 6e 73 32 5b 69 64 78 5d 2e 72 69  = spans2[idx].ri
28f0: 67 68 74 29 20 7b 0a 09 20 20 20 20 2f 2a 20 45  ght) {..    /* E
2900: 6d 70 74 79 20 73 63 61 6e 20 6c 69 6e 65 20 2a  mpty scan line *
2910: 2f 0a 09 20 20 20 20 63 6f 6e 74 69 6e 75 65 3b  /..    continue;
2920: 0a 09 7d 0a 09 2f 2a 0a 09 20 2a 20 43 6f 75 6c  ..}../*.. * Coul
2930: 64 20 65 76 65 6e 74 75 61 6c 6c 79 20 65 78 70  d eventually exp
2940: 61 6e 64 20 28 72 65 70 61 63 6b 29 20 72 65 67  and (repack) reg
2950: 69 6f 6e 20 31 20 68 65 72 65 2c 0a 09 20 2a 20  ion 1 here,.. * 
2960: 69 66 20 6c 69 6e 65 20 69 73 20 6e 6f 74 20 77  if line is not w
2970: 69 74 68 69 6e 20 74 68 65 20 76 65 72 74 69 63  ithin the vertic
2980: 61 6c 20 62 6f 75 6e 64 73 20 6f 66 20 74 68 65  al bounds of the
2990: 0a 09 20 2a 20 66 69 72 73 74 20 72 65 67 69 6f  .. * first regio
29a0: 6e 2e 0a 09 20 2a 2f 0a 09 77 68 69 6c 65 20 28  n... */..while (
29b0: 69 64 78 20 21 3d 20 4e 4f 5f 53 50 41 4e 29 20  idx != NO_SPAN) 
29c0: 7b 0a 09 20 20 20 20 4d 65 72 67 65 53 70 61 6e  {..    MergeSpan
29d0: 28 72 67 6e 31 50 74 72 2c 20 73 70 61 6e 73 32  (rgn1Ptr, spans2
29e0: 5b 69 64 78 5d 2e 6c 65 66 74 2c 20 73 70 61 6e  [idx].left, span
29f0: 73 32 5b 69 64 78 5d 2e 72 69 67 68 74 2c 20 79  s2[idx].right, y
2a00: 29 3b 0a 09 20 20 20 20 69 64 78 20 3d 20 73 70  );..    idx = sp
2a10: 61 6e 73 32 5b 69 64 78 5d 2e 6e 65 78 74 3b 0a  ans2[idx].next;.
2a20: 09 7d 0a 20 20 20 20 7d 0a 7d 0a 0c 0a 2f 2a 0a  .}.    }.}.../*.
2a30: 20 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d   *--------------
2a40: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2a50: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2a60: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2a70: 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 0a 20 2a 20 43  --------. *. * C
2a80: 74 6b 46 6f 72 45 61 63 68 53 70 61 6e 20 2d 2d  tkForEachSpan --
2a90: 20 70 65 72 66 6f 72 6d 20 66 75 6e 63 74 69 6f   perform functio
2aa0: 6e 20 6f 6e 20 65 76 65 72 79 20 73 70 61 6e 20  n on every span 
2ab0: 69 6e 20 61 20 72 65 67 69 6f 6e 0a 20 2a 0a 20  in a region. *. 
2ac0: 2a 09 45 78 65 63 75 74 65 73 20 66 75 6e 63 74  *.Executes funct
2ad0: 69 6f 6e 20 60 73 70 61 6e 50 72 6f 63 50 74 72  ion `spanProcPtr
2ae0: 27 20 66 6f 72 20 65 61 63 68 20 73 70 61 6e 20  ' for each span 
2af0: 69 6e 20 72 65 67 69 6f 6e 2e 0a 20 2a 09 50 61  in region.. *.Pa
2b00: 73 73 65 73 20 60 63 6c 69 65 6e 74 44 61 74 61  sses `clientData
2b10: 27 20 61 6e 64 20 74 68 65 20 73 70 61 6e 20 61  ' and the span a
2b20: 73 20 61 72 67 75 6d 65 6e 74 73 20 74 6f 20 60  s arguments to `
2b30: 73 70 61 6e 50 72 6f 63 50 74 72 27 2e 0a 20 2a  spanProcPtr'.. *
2b40: 0a 20 2a 20 52 65 73 75 6c 74 73 3a 0a 20 2a 09  . * Results:. *.
2b50: 4e 6f 6e 65 2e 0a 20 2a 0a 20 2a 20 53 69 64 65  None.. *. * Side
2b60: 20 65 66 66 65 63 74 73 3a 0a 20 2a 09 60 73 70   effects:. *.`sp
2b70: 61 6e 50 72 6f 63 50 74 72 27 20 69 73 20 65 78  anProcPtr' is ex
2b80: 65 63 75 74 65 64 2e 0a 20 2a 0a 20 2a 2d 2d 2d  ecuted.. *. *---
2b90: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2ba0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2bb0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2bc0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2bd0: 2d 2d 2d 0a 20 2a 2f 0a 0a 76 6f 69 64 0a 43 74  ---. */..void.Ct
2be0: 6b 46 6f 72 45 61 63 68 53 70 61 6e 28 73 70 61  kForEachSpan(spa
2bf0: 6e 50 72 6f 63 50 74 72 2c 20 63 6c 69 65 6e 74  nProcPtr, client
2c00: 44 61 74 61 2c 20 72 67 6e 50 74 72 29 0a 20 20  Data, rgnPtr).  
2c10: 20 20 43 74 6b 53 70 61 6e 50 72 6f 63 20 2a 73    CtkSpanProc *s
2c20: 70 61 6e 50 72 6f 63 50 74 72 3b 0a 20 20 20 20  panProcPtr;.    
2c30: 43 6c 69 65 6e 74 44 61 74 61 20 63 6c 69 65 6e  ClientData clien
2c40: 74 44 61 74 61 3b 0a 20 20 20 20 43 74 6b 52 65  tData;.    CtkRe
2c50: 67 69 6f 6e 20 2a 72 67 6e 50 74 72 3b 0a 7b 0a  gion *rgnPtr;.{.
2c60: 20 20 20 20 52 65 67 69 6f 6e 53 70 61 6e 20 2a      RegionSpan *
2c70: 73 70 61 6e 73 20 3d 20 72 67 6e 50 74 72 2d 3e  spans = rgnPtr->
2c80: 73 70 61 6e 73 3b 0a 20 20 20 20 69 6e 74 20 74  spans;.    int t
2c90: 6f 70 20 3d 20 72 67 6e 50 74 72 2d 3e 74 6f 70  op = rgnPtr->top
2ca0: 3b 0a 20 20 20 20 69 6e 74 20 62 6f 74 74 6f 6d  ;.    int bottom
2cb0: 20 3d 20 72 67 6e 50 74 72 2d 3e 62 6f 74 74 6f   = rgnPtr->botto
2cc0: 6d 3b 0a 20 20 20 20 69 6e 74 20 79 3b 0a 20 20  m;.    int y;.  
2cd0: 20 20 69 6e 74 20 69 64 78 3b 0a 0a 20 20 20 20    int idx;..    
2ce0: 66 6f 72 20 28 79 20 3d 20 74 6f 70 3b 20 79 20  for (y = top; y 
2cf0: 3c 20 62 6f 74 74 6f 6d 3b 20 79 2b 2b 29 20 7b  < bottom; y++) {
2d00: 0a 09 69 64 78 20 3d 20 79 20 2d 20 74 6f 70 3b  ..idx = y - top;
2d10: 0a 09 69 66 20 28 73 70 61 6e 73 5b 69 64 78 5d  ..if (spans[idx]
2d20: 2e 6c 65 66 74 20 3e 3d 20 73 70 61 6e 73 5b 69  .left >= spans[i
2d30: 64 78 5d 2e 72 69 67 68 74 29 20 7b 0a 09 20 20  dx].right) {..  
2d40: 20 20 2f 2a 20 45 6d 70 74 79 20 73 63 61 6e 20    /* Empty scan 
2d50: 6c 69 6e 65 20 2a 2f 0a 09 20 20 20 20 63 6f 6e  line */..    con
2d60: 74 69 6e 75 65 3b 0a 09 7d 0a 09 77 68 69 6c 65  tinue;..}..while
2d70: 20 28 69 64 78 20 21 3d 20 4e 4f 5f 53 50 41 4e   (idx != NO_SPAN
2d80: 29 20 7b 0a 09 20 20 20 20 28 2a 73 70 61 6e 50  ) {..    (*spanP
2d90: 72 6f 63 50 74 72 29 28 73 70 61 6e 73 5b 69 64  rocPtr)(spans[id
2da0: 78 5d 2e 6c 65 66 74 2c 20 73 70 61 6e 73 5b 69  x].left, spans[i
2db0: 64 78 5d 2e 72 69 67 68 74 2c 20 79 2c 20 63 6c  dx].right, y, cl
2dc0: 69 65 6e 74 44 61 74 61 29 3b 0a 09 20 20 20 20  ientData);..    
2dd0: 69 64 78 20 3d 20 73 70 61 6e 73 5b 69 64 78 5d  idx = spans[idx]
2de0: 2e 6e 65 78 74 3b 0a 09 7d 0a 20 20 20 20 7d 0a  .next;..}.    }.
2df0: 7d 0a 0c 0a 2f 2a 0a 20 2a 2d 2d 2d 2d 2d 2d 2d  }.../*. *-------
2e00: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2e10: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2e20: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2e30: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a  ---------------.
2e40: 20 2a 0a 20 2a 20 43 74 6b 46 6f 72 45 61 63 68   *. * CtkForEach
2e50: 49 6e 74 65 72 73 65 63 74 69 6e 67 53 70 61 6e  IntersectingSpan
2e60: 20 2d 2d 20 70 65 72 66 6f 72 6d 20 66 75 6e 63   -- perform func
2e70: 74 69 6f 6e 20 6f 6e 20 72 65 67 69 6f 6e 2f 73  tion on region/s
2e80: 70 61 6e 20 69 6e 74 65 72 73 65 63 74 69 6f 6e  pan intersection
2e90: 0a 20 2a 0a 20 2a 09 43 6f 6d 70 75 74 65 73 20  . *. *.Computes 
2ea0: 74 68 65 20 69 6e 74 65 72 73 65 63 74 69 6f 6e  the intersection
2eb0: 20 6f 66 20 72 65 67 69 6f 6e 20 60 72 67 6e 50   of region `rgnP
2ec0: 74 72 27 20 61 6e 64 20 74 68 65 0a 20 2a 09 73  tr' and the. *.s
2ed0: 70 61 6e 20 60 6c 65 66 74 27 2c 60 72 69 67 68  pan `left',`righ
2ee0: 74 27 20 61 74 20 76 65 72 74 69 63 61 6c 20 70  t' at vertical p
2ef0: 6f 73 69 74 69 6f 6e 20 60 79 27 2e 20 20 45 78  osition `y'.  Ex
2f00: 65 63 75 74 65 73 0a 20 2a 09 66 75 6e 63 74 69  ecutes. *.functi
2f10: 6f 6e 20 60 73 70 61 6e 50 72 6f 63 50 74 72 27  on `spanProcPtr'
2f20: 20 66 6f 72 20 65 61 63 68 20 73 70 61 6e 20 69   for each span i
2f30: 6e 20 74 68 65 20 69 6e 74 65 72 73 65 63 74 69  n the intersecti
2f40: 6f 6e 2e 0a 20 2a 09 50 61 73 73 65 73 20 60 63  on.. *.Passes `c
2f50: 6c 69 65 6e 74 44 61 74 61 27 20 61 6e 64 20 74  lientData' and t
2f60: 68 65 20 73 70 61 6e 20 61 73 20 61 72 67 75 6d  he span as argum
2f70: 65 6e 74 73 20 74 6f 20 60 73 70 61 6e 50 72 6f  ents to `spanPro
2f80: 63 50 74 72 27 2e 0a 20 2a 0a 20 2a 20 52 65 73  cPtr'.. *. * Res
2f90: 75 6c 74 73 3a 0a 20 2a 09 4e 6f 6e 65 2e 0a 20  ults:. *.None.. 
2fa0: 2a 0a 20 2a 20 53 69 64 65 20 65 66 66 65 63 74  *. * Side effect
2fb0: 73 3a 0a 20 2a 09 60 73 70 61 6e 50 72 6f 63 50  s:. *.`spanProcP
2fc0: 74 72 27 20 69 73 20 65 78 65 63 75 74 65 64 2e  tr' is executed.
2fd0: 0a 20 2a 0a 20 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  . *. *----------
2fe0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2ff0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3000: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3010: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 2f  ------------. */
3020: 0a 0a 76 6f 69 64 0a 43 74 6b 46 6f 72 45 61 63  ..void.CtkForEac
3030: 68 49 6e 74 65 72 73 65 63 74 69 6e 67 53 70 61  hIntersectingSpa
3040: 6e 28 73 70 61 6e 50 72 6f 63 50 74 72 2c 20 63  n(spanProcPtr, c
3050: 6c 69 65 6e 74 44 61 74 61 2c 20 6c 65 66 74 2c  lientData, left,
3060: 20 72 69 67 68 74 2c 20 79 2c 20 72 67 6e 50 74   right, y, rgnPt
3070: 72 29 0a 20 20 20 20 43 74 6b 53 70 61 6e 50 72  r).    CtkSpanPr
3080: 6f 63 20 2a 73 70 61 6e 50 72 6f 63 50 74 72 3b  oc *spanProcPtr;
3090: 0a 20 20 20 20 43 6c 69 65 6e 74 44 61 74 61 20  .    ClientData 
30a0: 63 6c 69 65 6e 74 44 61 74 61 3b 0a 20 20 20 20  clientData;.    
30b0: 69 6e 74 20 6c 65 66 74 3b 0a 20 20 20 20 69 6e  int left;.    in
30c0: 74 20 72 69 67 68 74 3b 0a 20 20 20 20 69 6e 74  t right;.    int
30d0: 20 79 3b 0a 20 20 20 20 43 74 6b 52 65 67 69 6f   y;.    CtkRegio
30e0: 6e 20 2a 72 67 6e 50 74 72 3b 0a 7b 0a 20 20 20  n *rgnPtr;.{.   
30f0: 20 52 65 67 69 6f 6e 53 70 61 6e 20 2a 73 70 61   RegionSpan *spa
3100: 6e 73 20 3d 20 72 67 6e 50 74 72 2d 3e 73 70 61  ns = rgnPtr->spa
3110: 6e 73 3b 0a 20 20 20 20 69 6e 74 20 69 64 78 3b  ns;.    int idx;
3120: 0a 20 20 20 20 69 6e 74 20 69 6c 65 66 74 3b 0a  .    int ileft;.
3130: 20 20 20 20 69 6e 74 20 69 72 69 67 68 74 3b 0a      int iright;.
3140: 0a 20 20 20 20 69 66 20 28 79 20 3c 20 72 67 6e  .    if (y < rgn
3150: 50 74 72 2d 3e 74 6f 70 20 7c 7c 20 79 20 3e 3d  Ptr->top || y >=
3160: 20 72 67 6e 50 74 72 2d 3e 62 6f 74 74 6f 6d 29   rgnPtr->bottom)
3170: 20 20 72 65 74 75 72 6e 3b 0a 0a 20 20 20 20 66    return;..    f
3180: 6f 72 20 28 69 64 78 20 3d 20 79 20 2d 20 72 67  or (idx = y - rg
3190: 6e 50 74 72 2d 3e 74 6f 70 3b 20 69 64 78 20 21  nPtr->top; idx !
31a0: 3d 20 4e 4f 5f 53 50 41 4e 3b 20 69 64 78 20 3d  = NO_SPAN; idx =
31b0: 20 73 70 61 6e 73 5b 69 64 78 5d 2e 6e 65 78 74   spans[idx].next
31c0: 29 20 7b 0a 09 69 66 20 28 73 70 61 6e 73 5b 69  ) {..if (spans[i
31d0: 64 78 5d 2e 6c 65 66 74 20 3e 3d 20 72 69 67 68  dx].left >= righ
31e0: 74 29 20 20 62 72 65 61 6b 3b 0a 09 69 66 20 28  t)  break;..if (
31f0: 73 70 61 6e 73 5b 69 64 78 5d 2e 72 69 67 68 74  spans[idx].right
3200: 20 3e 20 6c 65 66 74 29 20 7b 0a 09 20 20 20 20   > left) {..    
3210: 2f 2a 0a 09 20 20 20 20 20 2a 20 53 70 61 6e 73  /*..     * Spans
3220: 20 6f 76 65 72 6c 61 70 2e 0a 09 20 20 20 20 20   overlap...     
3230: 2a 2f 0a 09 20 20 20 20 69 6c 65 66 74 20 3d 20  */..    ileft = 
3240: 73 70 61 6e 73 5b 69 64 78 5d 2e 6c 65 66 74 3b  spans[idx].left;
3250: 0a 09 20 20 20 20 69 72 69 67 68 74 20 3d 20 73  ..    iright = s
3260: 70 61 6e 73 5b 69 64 78 5d 2e 72 69 67 68 74 3b  pans[idx].right;
3270: 0a 09 20 20 20 20 43 74 6b 49 6e 74 65 72 73 65  ..    CtkInterse
3280: 63 74 53 70 61 6e 73 28 26 69 6c 65 66 74 2c 20  ctSpans(&ileft, 
3290: 26 69 72 69 67 68 74 2c 20 6c 65 66 74 2c 20 72  &iright, left, r
32a0: 69 67 68 74 29 3b 0a 09 20 20 20 20 28 2a 73 70  ight);..    (*sp
32b0: 61 6e 50 72 6f 63 50 74 72 29 28 69 6c 65 66 74  anProcPtr)(ileft
32c0: 2c 20 69 72 69 67 68 74 2c 20 79 2c 20 63 6c 69  , iright, y, cli
32d0: 65 6e 74 44 61 74 61 29 3b 0a 09 7d 0a 20 20 20  entData);..}.   
32e0: 20 7d 20 2f 2a 20 66 6f 72 20 28 69 64 78 29 20   } /* for (idx) 
32f0: 2a 2f 0a 7d 0a 0c 0a 2f 2a 0a 20 2a 2d 2d 2d 2d  */.}.../*. *----
3300: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3310: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3320: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3330: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3340: 2d 2d 0a 20 2a 0a 20 2a 20 43 74 6b 50 6f 69 6e  --. *. * CtkPoin
3350: 74 49 6e 52 65 67 69 6f 6e 20 2d 2d 20 63 68 65  tInRegion -- che
3360: 63 6b 20 69 66 20 70 6f 69 6e 74 20 69 73 20 63  ck if point is c
3370: 6f 6e 74 61 69 6e 65 64 20 69 6e 20 72 65 67 69  ontained in regi
3380: 6f 6e 0a 20 2a 0a 20 2a 09 43 68 65 63 6b 20 69  on. *. *.Check i
3390: 66 20 70 6f 69 6e 74 20 28 78 2c 79 29 20 69 73  f point (x,y) is
33a0: 20 69 6e 20 74 68 65 20 72 65 67 69 6f 6e 20 60   in the region `
33b0: 72 67 6e 50 74 72 27 2e 0a 20 2a 0a 20 2a 20 52  rgnPtr'.. *. * R
33c0: 65 73 75 6c 74 73 3a 0a 20 2a 09 52 65 74 75 72  esults:. *.Retur
33d0: 6e 73 20 31 20 69 66 20 70 6f 69 6e 74 20 69 73  ns 1 if point is
33e0: 20 69 6e 20 72 65 67 69 6f 6e 2c 20 6f 74 68 65   in region, othe
33f0: 72 77 69 73 65 20 72 65 74 75 72 6e 73 20 30 2e  rwise returns 0.
3400: 0a 20 2a 0a 20 2a 20 53 69 64 65 20 65 66 66 65  . *. * Side effe
3410: 63 74 73 3a 0a 20 2a 09 4e 6f 6e 65 2e 0a 20 2a  cts:. *.None.. *
3420: 0a 20 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  . *-------------
3430: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3440: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3450: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3460: 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 2f 0a 0a 69  ---------. */..i
3470: 6e 74 0a 43 74 6b 50 6f 69 6e 74 49 6e 52 65 67  nt.CtkPointInReg
3480: 69 6f 6e 28 78 2c 20 79 2c 20 72 67 6e 50 74 72  ion(x, y, rgnPtr
3490: 29 0a 20 20 20 20 69 6e 74 20 78 2c 20 79 3b 0a  ).    int x, y;.
34a0: 20 20 20 20 43 74 6b 52 65 67 69 6f 6e 20 2a 72      CtkRegion *r
34b0: 67 6e 50 74 72 3b 0a 7b 0a 20 20 20 20 52 65 67  gnPtr;.{.    Reg
34c0: 69 6f 6e 53 70 61 6e 20 2a 73 70 61 6e 73 20 3d  ionSpan *spans =
34d0: 20 72 67 6e 50 74 72 2d 3e 73 70 61 6e 73 3b 0a   rgnPtr->spans;.
34e0: 20 20 20 20 69 6e 74 20 69 64 78 3b 0a 0a 20 20      int idx;..  
34f0: 20 20 69 66 20 28 79 20 3e 3d 20 72 67 6e 50 74    if (y >= rgnPt
3500: 72 2d 3e 74 6f 70 20 26 26 20 79 20 3c 20 72 67  r->top && y < rg
3510: 6e 50 74 72 2d 3e 62 6f 74 74 6f 6d 29 20 7b 0a  nPtr->bottom) {.
3520: 09 66 6f 72 20 28 69 64 78 20 3d 20 79 20 2d 20  .for (idx = y - 
3530: 72 67 6e 50 74 72 2d 3e 74 6f 70 3b 20 69 64 78  rgnPtr->top; idx
3540: 20 21 3d 20 4e 4f 5f 53 50 41 4e 3b 20 69 64 78   != NO_SPAN; idx
3550: 20 3d 20 73 70 61 6e 73 5b 69 64 78 5d 2e 6e 65   = spans[idx].ne
3560: 78 74 29 20 7b 0a 09 20 20 20 20 69 66 20 28 73  xt) {..    if (s
3570: 70 61 6e 73 5b 69 64 78 5d 2e 6c 65 66 74 20 3e  pans[idx].left >
3580: 20 78 29 20 20 62 72 65 61 6b 3b 0a 09 20 20 20   x)  break;..   
3590: 20 69 66 20 28 73 70 61 6e 73 5b 69 64 78 5d 2e   if (spans[idx].
35a0: 72 69 67 68 74 20 3e 20 78 29 20 7b 0a 09 09 72  right > x) {...r
35b0: 65 74 75 72 6e 20 31 3b 0a 09 20 20 20 20 7d 0a  eturn 1;..    }.
35c0: 09 7d 0a 20 20 20 20 7d 0a 20 20 20 20 72 65 74  .}.    }.    ret
35d0: 75 72 6e 20 30 3b 0a 7d 0a 0c 0a 2f 2a 0a 20 2a  urn 0;.}.../*. *
35e0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
35f0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3600: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3610: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3620: 2d 2d 2d 2d 2d 2d 0a 20 2a 0a 20 2a 20 43 74 6b  ------. *. * Ctk
3630: 52 65 67 69 6f 6e 47 65 74 52 65 63 74 20 2d 2d  RegionGetRect --
3640: 20 63 6f 6d 70 75 74 65 20 65 6e 63 6c 6f 73 69   compute enclosi
3650: 6e 67 20 72 65 63 74 61 6e 67 6c 65 20 6f 66 20  ng rectangle of 
3660: 61 20 72 65 67 69 6f 6e 0a 20 2a 0a 20 2a 09 43  a region. *. *.C
3670: 6f 6d 70 75 74 65 20 74 68 65 20 73 6d 61 6c 6c  ompute the small
3680: 65 73 74 20 72 65 63 74 61 6e 67 6c 65 20 74 68  est rectangle th
3690: 61 74 20 77 69 6c 6c 20 65 6e 63 6c 6f 73 65 20  at will enclose 
36a0: 74 68 65 0a 20 2a 09 61 72 65 61 20 6f 66 20 60  the. *.area of `
36b0: 72 67 6e 50 74 72 27 2e 0a 20 2a 0a 20 2a 20 52  rgnPtr'.. *. * R
36c0: 65 73 75 6c 74 73 3a 0a 20 2a 09 53 74 6f 72 65  esults:. *.Store
36d0: 73 20 74 68 65 20 72 65 73 75 6c 74 69 6e 67 20  s the resulting 
36e0: 72 65 63 74 61 6e 67 6c 65 20 69 6e 20 60 72 65  rectangle in `re
36f0: 63 74 50 74 72 27 2e 0a 20 2a 0a 20 2a 20 53 69  ctPtr'.. *. * Si
3700: 64 65 20 65 66 66 65 63 74 73 3a 0a 20 2a 09 4e  de effects:. *.N
3710: 6f 6e 65 2e 0a 20 2a 0a 20 2a 2d 2d 2d 2d 2d 2d  one.. *. *------
3720: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3730: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3740: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3750: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3760: 0a 20 2a 2f 0a 0a 76 6f 69 64 0a 43 74 6b 52 65  . */..void.CtkRe
3770: 67 69 6f 6e 47 65 74 52 65 63 74 28 72 67 6e 50  gionGetRect(rgnP
3780: 74 72 2c 20 72 65 63 74 50 74 72 29 0a 20 20 20  tr, rectPtr).   
3790: 20 43 74 6b 52 65 67 69 6f 6e 20 2a 72 67 6e 50   CtkRegion *rgnP
37a0: 74 72 3b 0a 20 20 20 20 43 74 6b 5f 52 65 63 74  tr;.    Ctk_Rect
37b0: 20 2a 72 65 63 74 50 74 72 3b 0a 7b 0a 20 20 20   *rectPtr;.{.   
37c0: 20 52 65 67 69 6f 6e 53 70 61 6e 20 2a 73 70 61   RegionSpan *spa
37d0: 6e 73 20 3d 20 72 67 6e 50 74 72 2d 3e 73 70 61  ns = rgnPtr->spa
37e0: 6e 73 3b 0a 20 20 20 20 69 6e 74 20 74 6f 70 20  ns;.    int top 
37f0: 3d 20 72 67 6e 50 74 72 2d 3e 74 6f 70 3b 0a 20  = rgnPtr->top;. 
3800: 20 20 20 69 6e 74 20 6e 75 6d 4c 69 6e 65 73 20     int numLines 
3810: 3d 20 72 67 6e 50 74 72 2d 3e 62 6f 74 74 6f 6d  = rgnPtr->bottom
3820: 20 2d 20 74 6f 70 3b 0a 20 20 20 20 69 6e 74 20   - top;.    int 
3830: 74 6f 70 4c 69 6e 65 3b 20 20 20 20 20 20 20 20  topLine;        
3840: 20 20 20 2f 2a 20 49 6e 64 65 78 20 6f 66 20 74     /* Index of t
3850: 6f 70 20 6e 6f 6e 2d 65 6d 70 74 79 20 73 63 61  op non-empty sca
3860: 6e 20 6c 69 6e 65 20 2a 2f 0a 20 20 20 20 69 6e  n line */.    in
3870: 74 20 62 6f 74 74 6f 6d 4c 69 6e 65 3b 20 20 20  t bottomLine;   
3880: 20 20 20 20 20 2f 2a 20 49 6e 64 65 78 20 6f 66       /* Index of
3890: 20 62 6f 74 74 6f 6d 20 6e 6f 6e 2d 65 6d 70 74   bottom non-empt
38a0: 79 20 73 63 61 6e 20 6c 69 6e 65 20 2a 2f 0a 20  y scan line */. 
38b0: 20 20 20 69 6e 74 20 6c 65 66 74 20 3d 20 43 4f     int left = CO
38c0: 4f 52 44 5f 4d 41 58 3b 0a 20 20 20 20 69 6e 74  ORD_MAX;.    int
38d0: 20 72 69 67 68 74 20 3d 20 43 4f 4f 52 44 5f 4d   right = COORD_M
38e0: 49 4e 3b 0a 20 20 20 20 69 6e 74 20 6c 69 6e 65  IN;.    int line
38f0: 3b 0a 20 20 20 20 69 6e 74 20 69 3b 0a 0a 20 20  ;.    int i;..  
3900: 20 20 66 6f 72 20 28 74 6f 70 4c 69 6e 65 20 3d    for (topLine =
3910: 20 30 3b 20 74 6f 70 4c 69 6e 65 20 3c 20 6e 75   0; topLine < nu
3920: 6d 4c 69 6e 65 73 3b 20 74 6f 70 4c 69 6e 65 2b  mLines; topLine+
3930: 2b 29 20 7b 0a 09 69 66 20 28 73 70 61 6e 73 5b  +) {..if (spans[
3940: 74 6f 70 4c 69 6e 65 5d 2e 6c 65 66 74 20 3c 20  topLine].left < 
3950: 73 70 61 6e 73 5b 74 6f 70 4c 69 6e 65 5d 2e 72  spans[topLine].r
3960: 69 67 68 74 29 20 7b 0a 09 20 20 20 20 2f 2a 20  ight) {..    /* 
3970: 4e 6f 6e 2d 65 6d 70 74 79 20 73 63 61 6e 20 6c  Non-empty scan l
3980: 69 6e 65 20 2a 2f 0a 09 20 20 20 20 62 72 65 61  ine */..    brea
3990: 6b 3b 0a 09 7d 0a 20 20 20 20 7d 0a 20 20 20 20  k;..}.    }.    
39a0: 66 6f 72 20 28 62 6f 74 74 6f 6d 4c 69 6e 65 20  for (bottomLine 
39b0: 3d 20 6e 75 6d 4c 69 6e 65 73 2d 31 20 3b 20 62  = numLines-1 ; b
39c0: 6f 74 74 6f 6d 4c 69 6e 65 20 3e 3d 20 74 6f 70  ottomLine >= top
39d0: 4c 69 6e 65 3b 20 62 6f 74 74 6f 6d 4c 69 6e 65  Line; bottomLine
39e0: 2d 2d 29 20 7b 0a 09 69 66 20 28 73 70 61 6e 73  --) {..if (spans
39f0: 5b 62 6f 74 74 6f 6d 4c 69 6e 65 5d 2e 6c 65 66  [bottomLine].lef
3a00: 74 20 3c 20 73 70 61 6e 73 5b 62 6f 74 74 6f 6d  t < spans[bottom
3a10: 4c 69 6e 65 5d 2e 72 69 67 68 74 29 20 7b 0a 09  Line].right) {..
3a20: 20 20 20 20 2f 2a 20 4e 6f 6e 2d 65 6d 70 74 79      /* Non-empty
3a30: 20 73 63 61 6e 20 6c 69 6e 65 20 2a 2f 0a 09 20   scan line */.. 
3a40: 20 20 20 62 72 65 61 6b 3b 0a 09 7d 0a 20 20 20     break;..}.   
3a50: 20 7d 0a 20 20 20 20 62 6f 74 74 6f 6d 4c 69 6e   }.    bottomLin
3a60: 65 2b 2b 3b 0a 0a 20 20 20 20 66 6f 72 20 28 6c  e++;..    for (l
3a70: 69 6e 65 20 3d 20 74 6f 70 4c 69 6e 65 3b 20 6c  ine = topLine; l
3a80: 69 6e 65 20 3c 20 62 6f 74 74 6f 6d 4c 69 6e 65  ine < bottomLine
3a90: 3b 20 6c 69 6e 65 2b 2b 29 0a 20 20 20 20 7b 0a  ; line++).    {.
3aa0: 09 69 66 20 28 73 70 61 6e 73 5b 6c 69 6e 65 5d  .if (spans[line]
3ab0: 2e 6c 65 66 74 20 3c 20 73 70 61 6e 73 5b 6c 69  .left < spans[li
3ac0: 6e 65 5d 2e 72 69 67 68 74 29 20 7b 0a 09 20 20  ne].right) {..  
3ad0: 20 20 2f 2a 0a 09 20 20 20 20 20 2a 09 4e 6f 6e    /*..     *.Non
3ae0: 2d 65 6d 70 74 79 20 73 63 61 6e 20 6c 69 6e 65  -empty scan line
3af0: 2c 20 69 66 20 69 74 20 67 6f 65 73 20 6f 75 74  , if it goes out
3b00: 73 69 64 65 20 74 68 65 20 63 75 72 72 65 6e 74  side the current
3b10: 0a 09 20 20 20 20 20 2a 09 6c 65 66 74 20 61 6e  ..     *.left an
3b20: 64 20 72 69 67 68 74 20 62 6f 75 6e 64 73 2c 20  d right bounds, 
3b30: 74 68 65 6e 20 65 78 70 61 6e 64 20 74 68 65 20  then expand the 
3b40: 62 6f 75 6e 64 73 2e 0a 09 20 20 20 20 20 2a 2f  bounds...     */
3b50: 0a 09 20 20 20 20 69 66 20 28 73 70 61 6e 73 5b  ..    if (spans[
3b60: 6c 69 6e 65 5d 2e 6c 65 66 74 20 3c 20 6c 65 66  line].left < lef
3b70: 74 29 20 7b 0a 09 09 6c 65 66 74 20 3d 20 73 70  t) {...left = sp
3b80: 61 6e 73 5b 6c 69 6e 65 5d 2e 6c 65 66 74 3b 0a  ans[line].left;.
3b90: 09 20 20 20 20 7d 0a 09 20 20 20 20 66 6f 72 20  .    }..    for 
3ba0: 28 69 20 3d 20 6c 69 6e 65 3b 20 73 70 61 6e 73  (i = line; spans
3bb0: 5b 69 5d 2e 6e 65 78 74 20 21 3d 20 4e 4f 5f 53  [i].next != NO_S
3bc0: 50 41 4e 3b 20 69 2b 2b 29 3b 0a 09 20 20 20 20  PAN; i++);..    
3bd0: 69 66 20 28 73 70 61 6e 73 5b 69 5d 2e 72 69 67  if (spans[i].rig
3be0: 68 74 20 3e 20 72 69 67 68 74 29 20 7b 0a 09 09  ht > right) {...
3bf0: 72 69 67 68 74 20 3d 20 73 70 61 6e 73 5b 69 5d  right = spans[i]
3c00: 2e 72 69 67 68 74 3b 0a 09 20 20 20 20 7d 0a 09  .right;..    }..
3c10: 7d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 69 66 20  }.    }..    if 
3c20: 28 6c 65 66 74 20 3c 20 72 69 67 68 74 20 26 26  (left < right &&
3c30: 20 74 6f 70 4c 69 6e 65 20 3c 20 62 6f 74 74 6f   topLine < botto
3c40: 6d 4c 69 6e 65 29 20 7b 0a 09 43 74 6b 53 65 74  mLine) {..CtkSet
3c50: 52 65 63 74 28 72 65 63 74 50 74 72 2c 20 6c 65  Rect(rectPtr, le
3c60: 66 74 2c 20 74 6f 70 2b 74 6f 70 4c 69 6e 65 2c  ft, top+topLine,
3c70: 20 72 69 67 68 74 2c 20 74 6f 70 2b 62 6f 74 74   right, top+bott
3c80: 6f 6d 4c 69 6e 65 29 3b 0a 20 20 20 20 7d 20 65  omLine);.    } e
3c90: 6c 73 65 20 7b 0a 09 43 74 6b 53 65 74 52 65 63  lse {..CtkSetRec
3ca0: 74 28 72 65 63 74 50 74 72 2c 20 30 2c 20 30 2c  t(rectPtr, 0, 0,
3cb0: 20 30 2c 20 30 29 3b 0a 20 20 20 20 7d 0a 7d 0a   0, 0);.    }.}.
3cc0: 0c 0a 2f 2a 0a 20 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d  ../*. *---------
3cd0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3ce0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3cf0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3d00: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 2a  -------------. *
3d10: 0a 20 2a 20 44 65 6c 65 74 65 53 70 61 6e 20 2d  . * DeleteSpan -
3d20: 2d 20 72 65 6d 6f 76 65 20 61 20 73 70 61 6e 20  - remove a span 
3d30: 66 72 6f 6d 20 61 20 72 65 67 69 6f 6e 0a 20 2a  from a region. *
3d40: 0a 20 2a 09 52 65 6d 6f 76 65 73 20 74 68 65 20  . *.Removes the 
3d50: 73 70 61 6e 20 61 74 20 60 69 6e 64 65 78 27 20  span at `index' 
3d60: 66 72 6f 6d 20 60 72 67 6e 50 74 72 27 2e 20 20  from `rgnPtr'.  
3d70: 60 70 72 69 6f 72 49 6e 64 65 78 27 0a 20 2a 09  `priorIndex'. *.
3d80: 6d 75 73 74 20 70 6f 69 6e 74 20 74 6f 20 74 68  must point to th
3d90: 65 20 70 72 65 63 65 64 69 6e 67 20 73 70 61 6e  e preceding span
3da0: 2c 20 6f 72 20 62 65 20 4e 4f 5f 53 50 41 4e 20  , or be NO_SPAN 
3db0: 69 66 20 74 68 69 73 0a 20 2a 09 69 73 20 74 68  if this. *.is th
3dc0: 65 20 66 69 72 73 74 20 73 70 61 6e 20 6f 66 20  e first span of 
3dd0: 61 20 6c 69 6e 65 2e 0a 20 2a 0a 20 2a 20 52 65  a line.. *. * Re
3de0: 73 75 6c 74 73 3a 0a 20 2a 09 49 6e 64 65 78 20  sults:. *.Index 
3df0: 6f 66 20 74 68 65 20 6e 65 78 74 20 73 70 61 6e  of the next span
3e00: 20 28 6f 6e 65 20 61 66 74 65 72 20 74 68 65 20   (one after the 
3e10: 64 65 6c 65 74 65 64 20 6f 6e 65 29 2e 0a 20 2a  deleted one).. *
3e20: 0a 20 2a 20 53 69 64 65 20 65 66 66 65 63 74 73  . * Side effects
3e30: 3a 0a 20 2a 09 54 68 65 20 73 70 61 6e 20 61 74  :. *.The span at
3e40: 20 74 68 65 20 73 70 65 63 69 66 69 65 64 20 69   the specified i
3e50: 6e 64 65 78 20 69 73 20 72 65 6d 6f 76 65 64 2c  ndex is removed,
3e60: 20 75 6e 6c 65 73 73 20 69 74 20 69 73 20 74 68   unless it is th
3e70: 65 0a 20 2a 09 66 69 72 73 74 20 73 70 61 6e 20  e. *.first span 
3e80: 6f 66 20 73 63 61 6e 20 6c 69 6e 65 20 69 6e 20  of scan line in 
3e90: 77 68 69 63 68 20 63 61 73 65 20 69 73 20 69 73  which case is is
3ea0: 20 73 65 74 20 74 6f 20 65 6d 70 74 79 2e 0a 20   set to empty.. 
3eb0: 2a 0a 20 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  *. *------------
3ec0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3ed0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3ee0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3ef0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 2f 0a 0a  ----------. */..
3f00: 73 74 61 74 69 63 20 69 6e 74 0a 44 65 6c 65 74  static int.Delet
3f10: 65 53 70 61 6e 28 72 67 6e 50 74 72 2c 20 69 6e  eSpan(rgnPtr, in
3f20: 64 65 78 2c 20 70 72 69 6f 72 49 6e 64 65 78 29  dex, priorIndex)
3f30: 0a 20 20 20 20 43 74 6b 52 65 67 69 6f 6e 20 2a  .    CtkRegion *
3f40: 72 67 6e 50 74 72 3b 0a 20 20 20 20 69 6e 74 20  rgnPtr;.    int 
3f50: 69 6e 64 65 78 3b 0a 20 20 20 20 69 6e 74 20 70  index;.    int p
3f60: 72 69 6f 72 49 6e 64 65 78 3b 0a 7b 0a 20 20 20  riorIndex;.{.   
3f70: 20 69 6e 74 20 6e 65 78 74 49 6e 64 65 78 20 3d   int nextIndex =
3f80: 20 72 67 6e 50 74 72 2d 3e 73 70 61 6e 73 5b 69   rgnPtr->spans[i
3f90: 6e 64 65 78 5d 2e 6e 65 78 74 3b 0a 0a 20 20 20  ndex].next;..   
3fa0: 20 69 66 20 28 70 72 69 6f 72 49 6e 64 65 78 20   if (priorIndex 
3fb0: 3d 3d 20 4e 4f 5f 53 50 41 4e 29 20 7b 0a 09 69  == NO_SPAN) {..i
3fc0: 66 20 28 6e 65 78 74 49 6e 64 65 78 20 3d 3d 20  f (nextIndex == 
3fd0: 4e 4f 5f 53 50 41 4e 29 20 7b 0a 09 20 20 20 20  NO_SPAN) {..    
3fe0: 72 67 6e 50 74 72 2d 3e 73 70 61 6e 73 5b 69 6e  rgnPtr->spans[in
3ff0: 64 65 78 5d 2e 6c 65 66 74 20 3d 20 72 67 6e 50  dex].left = rgnP
4000: 74 72 2d 3e 73 70 61 6e 73 5b 69 6e 64 65 78 5d  tr->spans[index]
4010: 2e 72 69 67 68 74 3b 0a 09 7d 20 65 6c 73 65 20  .right;..} else 
4020: 7b 0a 09 20 20 20 20 43 6f 70 79 53 70 61 6e 28  {..    CopySpan(
4030: 26 72 67 6e 50 74 72 2d 3e 73 70 61 6e 73 5b 69  &rgnPtr->spans[i
4040: 6e 64 65 78 5d 2c 20 26 72 67 6e 50 74 72 2d 3e  ndex], &rgnPtr->
4050: 73 70 61 6e 73 5b 6e 65 78 74 49 6e 64 65 78 5d  spans[nextIndex]
4060: 29 3b 0a 09 20 20 20 20 46 72 65 65 53 70 61 6e  );..    FreeSpan
4070: 28 72 67 6e 50 74 72 2c 20 6e 65 78 74 49 6e 64  (rgnPtr, nextInd
4080: 65 78 29 3b 0a 09 20 20 20 20 6e 65 78 74 49 6e  ex);..    nextIn
4090: 64 65 78 20 3d 20 69 6e 64 65 78 3b 0a 09 7d 0a  dex = index;..}.
40a0: 20 20 20 20 7d 20 65 6c 73 65 20 7b 0a 09 72 67      } else {..rg
40b0: 6e 50 74 72 2d 3e 73 70 61 6e 73 5b 70 72 69 6f  nPtr->spans[prio
40c0: 72 49 6e 64 65 78 5d 2e 6e 65 78 74 20 3d 20 6e  rIndex].next = n
40d0: 65 78 74 49 6e 64 65 78 3b 0a 09 46 72 65 65 53  extIndex;..FreeS
40e0: 70 61 6e 28 72 67 6e 50 74 72 2c 20 69 6e 64 65  pan(rgnPtr, inde
40f0: 78 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 72 65  x);.    }.    re
4100: 74 75 72 6e 20 6e 65 78 74 49 6e 64 65 78 3b 0a  turn nextIndex;.
4110: 7d 0a 0c 0a 2f 2a 0a 20 2a 2d 2d 2d 2d 2d 2d 2d  }.../*. *-------
4120: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4130: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4140: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4150: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a  ---------------.
4160: 20 2a 0a 20 2a 20 41 70 70 65 6e 64 53 70 61 6e   *. * AppendSpan
4170: 20 2d 2d 20 61 64 64 20 61 20 73 70 61 6e 20 74   -- add a span t
4180: 6f 20 61 20 72 65 67 69 6f 6e 0a 20 2a 0a 20 2a  o a region. *. *
4190: 09 41 64 64 73 20 73 70 61 6e 20 60 6c 65 66 74  .Adds span `left
41a0: 27 2c 60 72 69 67 68 74 27 20 74 6f 20 72 65 67  ',`right' to reg
41b0: 69 6f 6e 20 60 72 67 6e 50 74 72 27 0a 20 2a 09  ion `rgnPtr'. *.
41c0: 61 66 74 65 72 20 74 68 65 20 73 70 61 6e 20 61  after the span a
41d0: 74 20 60 69 6e 64 65 78 27 2e 0a 20 2a 0a 20 2a  t `index'.. *. *
41e0: 20 52 65 73 75 6c 74 73 3a 0a 20 2a 09 4e 6f 6e   Results:. *.Non
41f0: 65 2e 0a 20 2a 0a 20 2a 20 53 69 64 65 20 65 66  e.. *. * Side ef
4200: 66 65 63 74 73 3a 0a 20 2a 09 43 68 61 6e 67 65  fects:. *.Change
4210: 73 20 63 6f 6e 74 65 6e 74 73 20 6f 66 20 60 72  s contents of `r
4220: 67 6e 50 74 72 27 2e 0a 20 2a 09 21 21 21 20 4d  gnPtr'.. *.!!! M
4230: 61 79 20 63 68 61 6e 67 65 20 74 68 65 20 76 61  ay change the va
4240: 6c 75 65 20 6f 66 20 72 67 6e 50 74 72 2d 3e 73  lue of rgnPtr->s
4250: 70 61 6e 73 20 21 21 21 0a 20 2a 0a 20 2a 2d 2d  pans !!!. *. *--
4260: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4270: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4280: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4290: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
42a0: 2d 2d 2d 2d 0a 20 2a 2f 0a 0a 73 74 61 74 69 63  ----. */..static
42b0: 20 76 6f 69 64 0a 41 70 70 65 6e 64 53 70 61 6e   void.AppendSpan
42c0: 28 72 67 6e 50 74 72 2c 20 69 6e 64 65 78 2c 20  (rgnPtr, index, 
42d0: 6c 65 66 74 2c 20 72 69 67 68 74 29 0a 20 20 20  left, right).   
42e0: 20 43 74 6b 52 65 67 69 6f 6e 20 2a 20 72 67 6e   CtkRegion * rgn
42f0: 50 74 72 3b 0a 20 20 20 20 69 6e 74 20 69 6e 64  Ptr;.    int ind
4300: 65 78 3b 0a 20 20 20 20 69 6e 74 20 6c 65 66 74  ex;.    int left
4310: 3b 0a 20 20 20 20 69 6e 74 20 72 69 67 68 74 3b  ;.    int right;
4320: 0a 7b 0a 20 20 20 20 69 6e 74 20 6e 65 77 49 6e  .{.    int newIn
4330: 64 65 78 20 3d 20 41 6c 6c 6f 63 53 70 61 6e 28  dex = AllocSpan(
4340: 72 67 6e 50 74 72 29 3b 0a 20 20 20 20 52 65 67  rgnPtr);.    Reg
4350: 69 6f 6e 53 70 61 6e 20 2a 73 70 61 6e 73 20 3d  ionSpan *spans =
4360: 20 72 67 6e 50 74 72 2d 3e 73 70 61 6e 73 3b 0a   rgnPtr->spans;.
4370: 0a 20 20 20 20 73 70 61 6e 73 5b 6e 65 77 49 6e  .    spans[newIn
4380: 64 65 78 5d 2e 6c 65 66 74 20 3d 20 6c 65 66 74  dex].left = left
4390: 3b 0a 20 20 20 20 73 70 61 6e 73 5b 6e 65 77 49  ;.    spans[newI
43a0: 6e 64 65 78 5d 2e 72 69 67 68 74 20 3d 20 72 69  ndex].right = ri
43b0: 67 68 74 3b 0a 20 20 20 20 73 70 61 6e 73 5b 6e  ght;.    spans[n
43c0: 65 77 49 6e 64 65 78 5d 2e 6e 65 78 74 20 3d 20  ewIndex].next = 
43d0: 73 70 61 6e 73 5b 69 6e 64 65 78 5d 2e 6e 65 78  spans[index].nex
43e0: 74 3b 0a 20 20 20 20 73 70 61 6e 73 5b 69 6e 64  t;.    spans[ind
43f0: 65 78 5d 2e 6e 65 78 74 20 3d 20 6e 65 77 49 6e  ex].next = newIn
4400: 64 65 78 3b 0a 7d 0a 0c 0a 2f 2a 0a 20 2a 2d 2d  dex;.}.../*. *--
4410: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4420: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4430: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4440: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4450: 2d 2d 2d 2d 0a 20 2a 0a 20 2a 20 50 72 65 70 65  ----. *. * Prepe
4460: 6e 64 53 70 61 6e 20 2d 2d 20 61 64 64 20 61 20  ndSpan -- add a 
4470: 73 70 61 6e 20 74 6f 20 61 20 72 65 67 69 6f 6e  span to a region
4480: 0a 20 2a 0a 20 2a 09 41 64 64 73 20 73 70 61 6e  . *. *.Adds span
4490: 20 60 6c 65 66 74 27 2c 60 72 69 67 68 74 27 20   `left',`right' 
44a0: 74 6f 20 72 65 67 69 6f 6e 20 60 72 67 6e 50 74  to region `rgnPt
44b0: 72 27 0a 20 2a 09 62 65 66 6f 72 65 20 74 68 65  r'. *.before the
44c0: 20 73 70 61 6e 20 61 74 20 60 69 6e 64 65 78 27   span at `index'
44d0: 2e 0a 20 2a 0a 20 2a 20 52 65 73 75 6c 74 73 3a  .. *. * Results:
44e0: 0a 20 2a 09 4e 6f 6e 65 2e 0a 20 2a 0a 20 2a 20  . *.None.. *. * 
44f0: 53 69 64 65 20 65 66 66 65 63 74 73 3a 0a 20 2a  Side effects:. *
4500: 09 43 68 61 6e 67 65 73 20 63 6f 6e 74 65 6e 74  .Changes content
4510: 73 20 6f 66 20 60 72 67 6e 50 74 72 27 2e 0a 20  s of `rgnPtr'.. 
4520: 2a 09 21 21 21 20 4d 61 79 20 63 68 61 6e 67 65  *.!!! May change
4530: 20 74 68 65 20 76 61 6c 75 65 20 6f 66 20 72 67   the value of rg
4540: 6e 50 74 72 2d 3e 73 70 61 6e 73 20 21 21 21 0a  nPtr->spans !!!.
4550: 20 2a 0a 20 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d   *. *-----------
4560: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4570: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4580: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4590: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 2f 0a  -----------. */.
45a0: 0a 73 74 61 74 69 63 20 76 6f 69 64 0a 50 72 65  .static void.Pre
45b0: 70 65 6e 64 53 70 61 6e 28 72 67 6e 50 74 72 2c  pendSpan(rgnPtr,
45c0: 20 69 6e 64 65 78 2c 20 6c 65 66 74 2c 20 72 69   index, left, ri
45d0: 67 68 74 29 0a 20 20 20 20 43 74 6b 52 65 67 69  ght).    CtkRegi
45e0: 6f 6e 20 2a 20 72 67 6e 50 74 72 3b 0a 20 20 20  on * rgnPtr;.   
45f0: 20 69 6e 74 20 69 6e 64 65 78 3b 0a 20 20 20 20   int index;.    
4600: 69 6e 74 20 6c 65 66 74 3b 0a 20 20 20 20 69 6e  int left;.    in
4610: 74 20 72 69 67 68 74 3b 0a 7b 0a 20 20 20 20 69  t right;.{.    i
4620: 6e 74 20 6e 65 77 49 6e 64 65 78 20 3d 20 41 6c  nt newIndex = Al
4630: 6c 6f 63 53 70 61 6e 28 72 67 6e 50 74 72 29 3b  locSpan(rgnPtr);
4640: 0a 20 20 20 20 52 65 67 69 6f 6e 53 70 61 6e 20  .    RegionSpan 
4650: 2a 73 70 61 6e 73 20 3d 20 72 67 6e 50 74 72 2d  *spans = rgnPtr-
4660: 3e 73 70 61 6e 73 3b 0a 0a 20 20 20 20 43 6f 70  >spans;..    Cop
4670: 79 53 70 61 6e 28 26 73 70 61 6e 73 5b 6e 65 77  ySpan(&spans[new
4680: 49 6e 64 65 78 5d 2c 20 26 73 70 61 6e 73 5b 69  Index], &spans[i
4690: 6e 64 65 78 5d 29 3b 0a 20 20 20 20 73 70 61 6e  ndex]);.    span
46a0: 73 5b 69 6e 64 65 78 5d 2e 6c 65 66 74 20 3d 20  s[index].left = 
46b0: 6c 65 66 74 3b 0a 20 20 20 20 73 70 61 6e 73 5b  left;.    spans[
46c0: 69 6e 64 65 78 5d 2e 72 69 67 68 74 20 3d 20 72  index].right = r
46d0: 69 67 68 74 3b 0a 20 20 20 20 73 70 61 6e 73 5b  ight;.    spans[
46e0: 69 6e 64 65 78 5d 2e 6e 65 78 74 20 3d 20 6e 65  index].next = ne
46f0: 77 49 6e 64 65 78 3b 0a 20 20 20 20 0a 7d 0a 0c  wIndex;.    .}..
4700: 0a 2f 2a 0a 20 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ./*. *----------
4710: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4720: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4730: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4740: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 0a  ------------. *.
4750: 20 2a 20 41 6c 6c 6f 63 53 70 61 6e 20 2d 2d 20   * AllocSpan -- 
4760: 67 65 74 20 61 20 6e 65 77 20 73 70 61 6e 20 66  get a new span f
4770: 6f 72 20 61 20 72 65 67 69 6f 6e 0a 20 2a 0a 20  or a region. *. 
4780: 2a 09 41 6c 6c 6f 63 61 74 65 73 20 61 6e 6f 74  *.Allocates anot
4790: 68 65 72 20 73 70 61 6e 20 66 6f 72 20 72 65 67  her span for reg
47a0: 69 6f 6e 20 60 72 67 6e 50 74 72 27 2e 0a 20 2a  ion `rgnPtr'.. *
47b0: 0a 20 2a 20 52 65 73 75 6c 74 73 3a 0a 20 2a 09  . * Results:. *.
47c0: 52 65 74 75 72 6e 73 20 69 6e 64 65 78 20 6f 66  Returns index of
47d0: 20 6e 65 77 20 73 70 61 6e 2e 0a 20 2a 0a 20 2a   new span.. *. *
47e0: 20 53 69 64 65 20 65 66 66 65 63 74 73 3a 0a 20   Side effects:. 
47f0: 2a 09 21 21 21 20 4d 61 79 20 63 68 61 6e 67 65  *.!!! May change
4800: 20 74 68 65 20 76 61 6c 75 65 20 6f 66 20 72 67   the value of rg
4810: 6e 50 74 72 2d 3e 73 70 61 6e 73 20 21 21 21 0a  nPtr->spans !!!.
4820: 20 2a 0a 20 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d   *. *-----------
4830: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4840: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4850: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4860: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 2f 0a  -----------. */.
4870: 0a 73 74 61 74 69 63 20 69 6e 74 0a 41 6c 6c 6f  .static int.Allo
4880: 63 53 70 61 6e 28 72 67 6e 50 74 72 29 0a 20 20  cSpan(rgnPtr).  
4890: 20 20 43 74 6b 52 65 67 69 6f 6e 20 2a 20 72 67    CtkRegion * rg
48a0: 6e 50 74 72 3b 0a 7b 0a 20 20 20 20 69 6e 74 20  nPtr;.{.    int 
48b0: 69 3b 0a 20 20 20 20 69 6e 74 20 6f 6c 64 5f 6e  i;.    int old_n
48c0: 75 6d 3b 0a 20 20 20 20 69 6e 74 20 6e 65 77 5f  um;.    int new_
48d0: 6e 75 6d 3b 0a 0a 20 20 20 20 69 66 20 28 72 67  num;..    if (rg
48e0: 6e 50 74 72 2d 3e 66 72 65 65 20 3d 3d 20 4e 4f  nPtr->free == NO
48f0: 5f 53 50 41 4e 29 20 7b 0a 09 2f 2a 0a 09 20 2a  _SPAN) {../*.. *
4900: 20 20 4e 6f 20 73 70 61 6e 73 20 69 6e 20 66 72    No spans in fr
4910: 65 65 20 6c 69 73 74 2c 20 61 6c 6c 6f 63 61 74  ee list, allocat
4920: 65 20 73 6f 6d 65 20 6d 6f 72 65 2e 0a 09 20 2a  e some more... *
4930: 2f 0a 09 6f 6c 64 5f 6e 75 6d 20 3d 20 72 67 6e  /..old_num = rgn
4940: 50 74 72 2d 3e 6e 75 6d 5f 73 70 61 6e 73 3b 0a  Ptr->num_spans;.
4950: 09 6e 65 77 5f 6e 75 6d 20 3d 20 6f 6c 64 5f 6e  .new_num = old_n
4960: 75 6d 20 2b 20 32 30 3b 0a 09 72 67 6e 50 74 72  um + 20;..rgnPtr
4970: 2d 3e 73 70 61 6e 73 20 3d 20 28 52 65 67 69 6f  ->spans = (Regio
4980: 6e 53 70 61 6e 20 2a 29 0a 09 20 20 20 20 63 6b  nSpan *)..    ck
4990: 72 65 61 6c 6c 6f 63 28 28 63 68 61 72 20 2a 29  realloc((char *)
49a0: 20 72 67 6e 50 74 72 2d 3e 73 70 61 6e 73 2c 20   rgnPtr->spans, 
49b0: 28 6e 65 77 5f 6e 75 6d 29 2a 73 69 7a 65 6f 66  (new_num)*sizeof
49c0: 28 52 65 67 69 6f 6e 53 70 61 6e 29 29 3b 0a 09  (RegionSpan));..
49d0: 72 67 6e 50 74 72 2d 3e 6e 75 6d 5f 73 70 61 6e  rgnPtr->num_span
49e0: 73 20 3d 20 6e 65 77 5f 6e 75 6d 3b 0a 0a 09 2f  s = new_num;.../
49f0: 2a 0a 09 20 2a 20 20 41 64 64 20 74 68 65 20 6e  *.. *  Add the n
4a00: 65 77 20 73 70 61 6e 73 20 28 65 78 63 65 70 74  ew spans (except
4a10: 20 6f 6e 65 29 20 74 6f 20 74 68 65 20 72 65 67   one) to the reg
4a20: 69 6f 6e 73 20 66 72 65 65 20 6c 69 73 74 2e 0a  ions free list..
4a30: 09 20 2a 2f 0a 09 66 6f 72 20 28 69 3d 6f 6c 64  . */..for (i=old
4a40: 5f 6e 75 6d 2b 31 3b 20 69 20 3c 20 6e 65 77 5f  _num+1; i < new_
4a50: 6e 75 6d 3b 20 69 2b 2b 29 20 7b 0a 09 20 20 20  num; i++) {..   
4a60: 20 72 67 6e 50 74 72 2d 3e 73 70 61 6e 73 5b 69   rgnPtr->spans[i
4a70: 2d 31 5d 2e 6e 65 78 74 20 3d 20 69 3b 0a 09 7d  -1].next = i;..}
4a80: 0a 09 72 67 6e 50 74 72 2d 3e 73 70 61 6e 73 5b  ..rgnPtr->spans[
4a90: 6e 65 77 5f 6e 75 6d 2d 31 5d 2e 6e 65 78 74 20  new_num-1].next 
4aa0: 3d 20 4e 4f 5f 53 50 41 4e 3b 0a 09 72 67 6e 50  = NO_SPAN;..rgnP
4ab0: 74 72 2d 3e 66 72 65 65 20 3d 20 6f 6c 64 5f 6e  tr->free = old_n
4ac0: 75 6d 2b 31 3b 0a 0a 09 2f 2a 0a 09 20 2a 20 52  um+1;.../*.. * R
4ad0: 65 74 75 72 6e 20 74 68 65 20 72 65 6d 61 69 6e  eturn the remain
4ae0: 69 6e 67 20 6e 65 77 20 73 70 61 6e 2e 0a 09 20  ing new span... 
4af0: 2a 2f 0a 09 72 65 74 75 72 6e 20 28 6f 6c 64 5f  */..return (old_
4b00: 6e 75 6d 29 3b 0a 20 20 20 20 7d 20 65 6c 73 65  num);.    } else
4b10: 20 7b 0a 09 2f 2a 0a 09 20 2a 20 20 53 70 61 6e   {../*.. *  Span
4b20: 73 20 69 6e 20 66 72 65 65 20 6c 69 73 74 2c 20  s in free list, 
4b30: 72 65 74 75 72 6e 20 6f 6e 65 2e 0a 09 20 2a 2f  return one... */
4b40: 0a 09 69 20 3d 20 72 67 6e 50 74 72 2d 3e 66 72  ..i = rgnPtr->fr
4b50: 65 65 3b 0a 09 72 67 6e 50 74 72 2d 3e 66 72 65  ee;..rgnPtr->fre
4b60: 65 20 3d 20 72 67 6e 50 74 72 2d 3e 73 70 61 6e  e = rgnPtr->span
4b70: 73 5b 72 67 6e 50 74 72 2d 3e 66 72 65 65 5d 2e  s[rgnPtr->free].
4b80: 6e 65 78 74 3b 0a 09 72 65 74 75 72 6e 20 28 69  next;..return (i
4b90: 29 3b 0a 20 20 20 20 7d 0a 7d 0a 0c 0a 2f 2a 0a  );.    }.}.../*.
4ba0: 20 2a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d   *--------------
4bb0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4bc0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4bd0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4be0: 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 2a 0a 20 2a 20 4d  --------. *. * M
4bf0: 65 72 67 65 53 70 61 6e 20 2d 2d 20 75 6e 69 6f  ergeSpan -- unio
4c00: 6e 20 61 20 73 70 61 6e 20 69 6e 74 6f 20 61 20  n a span into a 
4c10: 72 65 67 69 6f 6e 0a 20 2a 0a 20 2a 09 43 6f 6d  region. *. *.Com
4c20: 70 75 74 65 73 20 74 68 65 20 75 6e 69 6f 6e 20  putes the union 
4c30: 6f 66 20 72 65 67 69 6f 6e 20 60 72 67 6e 50 74  of region `rgnPt
4c40: 72 27 20 61 6e 64 20 73 70 61 6e 20 60 6c 65 66  r' and span `lef
4c50: 74 27 2c 60 72 69 67 68 74 27 0a 20 2a 09 61 74  t',`right'. *.at
4c60: 20 6c 69 6e 65 20 79 2c 20 61 6e 64 20 73 74 6f   line y, and sto
4c70: 72 65 73 20 69 74 20 69 6e 20 60 72 67 6e 50 74  res it in `rgnPt
4c80: 72 27 2e 0a 20 2a 09 21 21 21 20 60 79 27 20 6d  r'.. *.!!! `y' m
4c90: 75 73 74 20 62 65 20 77 69 74 68 69 6e 20 72 67  ust be within rg
4ca0: 6e 50 74 72 2d 3e 74 6f 70 20 61 6e 64 20 72 67  nPtr->top and rg
4cb0: 6e 50 74 72 2d 3e 62 6f 74 74 6f 6d 20 21 21 21  nPtr->bottom !!!
4cc0: 0a 20 2a 0a 20 2a 20 52 65 73 75 6c 74 73 3a 0a  . *. * Results:.
4cd0: 20 2a 09 4e 6f 6e 65 2e 0a 20 2a 0a 20 2a 20 53   *.None.. *. * S
4ce0: 69 64 65 20 65 66 66 65 63 74 73 3a 0a 20 2a 09  ide effects:. *.
4cf0: 28 50 6f 73 73 69 62 6c 79 29 20 65 78 70 61 6e  (Possibly) expan
4d00: 64 73 20 74 68 65 20 72 65 67 69 6f 6e 20 60 72  ds the region `r
4d10: 67 6e 50 74 72 27 2e 0a 20 2a 0a 20 2a 2d 2d 2d  gnPtr'.. *. *---
4d20: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4d30: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4d40: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4d50: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
4d60: 2d 2d 2d 0a 20 2a 2f 0a 0a 73 74 61 74 69 63 20  ---. */..static 
4d70: 76 6f 69 64 0a 4d 65 72 67 65 53 70 61 6e 28 72  void.MergeSpan(r
4d80: 67 6e 50 74 72 2c 20 6c 65 66 74 2c 20 72 69 67  gnPtr, left, rig
4d90: 68 74 2c 20 79 29 0a 20 20 20 20 43 74 6b 52 65  ht, y).    CtkRe
4da0: 67 69 6f 6e 20 2a 20 72 67 6e 50 74 72 3b 0a 20  gion * rgnPtr;. 
4db0: 20 20 20 69 6e 74 20 6c 65 66 74 3b 0a 20 20 20     int left;.   
4dc0: 20 69 6e 74 20 72 69 67 68 74 3b 0a 20 20 20 20   int right;.    
4dd0: 69 6e 74 20 79 3b 0a 7b 0a 20 20 20 20 52 65 67  int y;.{.    Reg
4de0: 69 6f 6e 53 70 61 6e 20 2a 73 70 61 6e 73 20 3d  ionSpan *spans =
4df0: 20 72 67 6e 50 74 72 2d 3e 73 70 61 6e 73 3b 0a   rgnPtr->spans;.
4e00: 20 20 20 20 69 6e 74 20 69 64 78 20 3d 20 79 20      int idx = y 
4e10: 2d 20 72 67 6e 50 74 72 2d 3e 74 6f 70 3b 0a 20  - rgnPtr->top;. 
4e20: 20 20 20 69 6e 74 20 6c 61 73 74 49 64 78 20 3d     int lastIdx =
4e30: 20 4e 4f 5f 53 50 41 4e 3b 0a 20 20 20 20 69 6e   NO_SPAN;.    in
4e40: 74 20 6d 65 72 67 65 49 64 78 20 3d 20 4e 4f 5f  t mergeIdx = NO_
4e50: 53 50 41 4e 3b 0a 0a 20 20 20 20 69 66 20 28 79  SPAN;..    if (y
4e60: 20 3c 20 72 67 6e 50 74 72 2d 3e 74 6f 70 20 7c   < rgnPtr->top |
4e70: 7c 20 79 20 3e 20 72 67 6e 50 74 72 2d 3e 62 6f  | y > rgnPtr->bo
4e80: 74 74 6f 6d 29 20 7b 0a 20 20 20 20 09 70 61 6e  ttom) {.    .pan
4e90: 69 63 28 22 4d 65 72 67 65 20 73 70 61 6e 20 28  ic("Merge span (
4ea0: 79 3d 25 64 29 20 6f 75 74 73 69 64 65 20 6f 66  y=%d) outside of
4eb0: 20 72 65 67 69 6f 6e 73 20 76 65 72 74 69 63 61   regions vertica
4ec0: 6c 20 62 6f 75 6e 64 73 20 28 25 64 2d 25 64 29  l bounds (%d-%d)
4ed0: 22 2c 0a 20 20 20 20 09 09 79 2c 20 72 67 6e 50  ",.    ..y, rgnP
4ee0: 74 72 2d 3e 74 6f 70 2c 20 72 67 6e 50 74 72 2d  tr->top, rgnPtr-
4ef0: 3e 62 6f 74 74 6f 6d 29 3b 0a 20 20 20 20 7d 0a  >bottom);.    }.
4f00: 0a 20 20 20 20 69 66 20 28 73 70 61 6e 73 5b 69  .    if (spans[i
4f10: 64 78 5d 2e 6c 65 66 74 20 3e 3d 20 73 70 61 6e  dx].left >= span
4f20: 73 5b 69 64 78 5d 2e 72 69 67 68 74 29 20 7b 0a  s[idx].right) {.
4f30: 09 2f 2a 0a 09 20 2a 20 20 45 6d 70 74 79 20 73  ./*.. *  Empty s
4f40: 63 61 6e 20 6c 69 6e 65 2c 20 72 65 70 6c 61 63  can line, replac
4f50: 65 20 69 74 20 77 69 74 68 20 74 68 65 20 6e 65  e it with the ne
4f60: 77 20 73 70 61 6e 2e 0a 09 20 2a 2f 0a 09 73 70  w span... */..sp
4f70: 61 6e 73 5b 69 64 78 5d 2e 6c 65 66 74 20 3d 20  ans[idx].left = 
4f80: 6c 65 66 74 3b 0a 09 73 70 61 6e 73 5b 69 64 78  left;..spans[idx
4f90: 5d 2e 72 69 67 68 74 20 3d 20 72 69 67 68 74 3b  ].right = right;
4fa0: 0a 09 72 65 74 75 72 6e 3b 0a 20 20 20 20 7d 0a  ..return;.    }.
4fb0: 0a 20 20 20 20 77 68 69 6c 65 20 28 69 64 78 20  .    while (idx 
4fc0: 21 3d 20 4e 4f 5f 53 50 41 4e 29 20 7b 0a 09 69  != NO_SPAN) {..i
4fd0: 66 20 28 73 70 61 6e 73 5b 69 64 78 5d 2e 72 69  f (spans[idx].ri
4fe0: 67 68 74 20 3e 3d 20 6c 65 66 74 29 20 7b 0a 09  ght >= left) {..
4ff0: 20 20 20 20 2f 2a 0a 09 20 20 20 20 20 2a 09 54      /*..     *.T
5000: 68 69 73 20 73 70 61 6e 73 20 69 73 20 6e 6f 74  his spans is not
5010: 20 6c 65 66 74 20 6f 66 20 74 68 65 20 6d 65 72   left of the mer
5020: 67 65 20 73 70 61 6e 2e 0a 09 20 20 20 20 20 2a  ge span...     *
5030: 2f 0a 0a 09 20 20 20 20 69 66 20 28 73 70 61 6e  /...    if (span
5040: 73 5b 69 64 78 5d 2e 6c 65 66 74 20 3e 20 72 69  s[idx].left > ri
5050: 67 68 74 29 20 20 62 72 65 61 6b 3b 20 2f 2a 20  ght)  break; /* 
5060: 72 69 67 68 74 20 6f 66 20 6d 65 72 67 65 20 2a  right of merge *
5070: 2f 0a 0a 09 20 20 20 20 69 66 20 28 6d 65 72 67  /...    if (merg
5080: 65 49 64 78 20 3d 3d 20 4e 4f 5f 53 50 41 4e 29  eIdx == NO_SPAN)
5090: 20 7b 0a 09 09 50 73 65 75 64 6f 55 6e 69 6f 6e   {...PseudoUnion
50a0: 53 70 61 6e 73 28 0a 09 09 20 20 20 20 26 73 70  Spans(...    &sp
50b0: 61 6e 73 5b 69 64 78 5d 2e 6c 65 66 74 2c 20 26  ans[idx].left, &
50c0: 73 70 61 6e 73 5b 69 64 78 5d 2e 72 69 67 68 74  spans[idx].right
50d0: 2c 20 6c 65 66 74 2c 20 72 69 67 68 74 29 3b 0a  , left, right);.
50e0: 09 09 6d 65 72 67 65 49 64 78 20 3d 20 69 64 78  ..mergeIdx = idx
50f0: 3b 0a 09 20 20 20 20 7d 20 65 6c 73 65 20 7b 0a  ;..    } else {.
5100: 09 09 69 66 20 28 73 70 61 6e 73 5b 6d 65 72 67  ..if (spans[merg
5110: 65 49 64 78 5d 2e 72 69 67 68 74 20 3c 20 73 70  eIdx].right < sp
5120: 61 6e 73 5b 69 64 78 5d 2e 72 69 67 68 74 29 20  ans[idx].right) 
5130: 7b 0a 09 09 20 20 20 20 73 70 61 6e 73 5b 6d 65  {...    spans[me
5140: 72 67 65 49 64 78 5d 2e 72 69 67 68 74 20 3d 20  rgeIdx].right = 
5150: 73 70 61 6e 73 5b 69 64 78 5d 2e 72 69 67 68 74  spans[idx].right
5160: 3b 0a 09 09 7d 0a 09 09 69 64 78 20 3d 20 44 65  ;...}...idx = De
5170: 6c 65 74 65 53 70 61 6e 28 72 67 6e 50 74 72 2c  leteSpan(rgnPtr,
5180: 20 69 64 78 2c 20 6c 61 73 74 49 64 78 29 3b 0a   idx, lastIdx);.
5190: 09 09 63 6f 6e 74 69 6e 75 65 3b 0a 09 20 20 20  ..continue;..   
51a0: 20 7d 0a 09 7d 0a 20 20 20 20 0a 09 6c 61 73 74   }..}.    ..last
51b0: 49 64 78 20 3d 20 69 64 78 3b 0a 09 69 64 78 20  Idx = idx;..idx 
51c0: 3d 20 73 70 61 6e 73 5b 69 64 78 5d 2e 6e 65 78  = spans[idx].nex
51d0: 74 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 69 66  t;.    }..    if
51e0: 20 28 6d 65 72 67 65 49 64 78 20 3d 3d 20 4e 4f   (mergeIdx == NO
51f0: 5f 53 50 41 4e 29 20 7b 0a 09 2f 2a 0a 09 20 2a  _SPAN) {../*.. *
5200: 20 20 4e 6f 20 6d 65 72 67 65 20 70 65 72 66 6f    No merge perfo
5210: 72 6d 65 64 2c 20 61 70 70 65 6e 64 20 6d 65 72  rmed, append mer
5220: 67 65 20 73 70 61 6e 20 74 6f 20 73 63 61 6e 20  ge span to scan 
5230: 6c 69 6e 65 2e 0a 09 20 2a 2f 0a 09 69 66 20 28  line... */..if (
5240: 6c 61 73 74 49 64 78 20 3d 3d 20 4e 4f 5f 53 50  lastIdx == NO_SP
5250: 41 4e 29 20 7b 0a 09 20 20 20 20 50 72 65 70 65  AN) {..    Prepe
5260: 6e 64 53 70 61 6e 28 72 67 6e 50 74 72 2c 20 69  ndSpan(rgnPtr, i
5270: 64 78 2c 20 6c 65 66 74 2c 20 72 69 67 68 74 29  dx, left, right)
5280: 3b 0a 09 7d 20 65 6c 73 65 20 7b 0a 09 20 20 20  ;..} else {..   
5290: 20 41 70 70 65 6e 64 53 70 61 6e 28 72 67 6e 50   AppendSpan(rgnP
52a0: 74 72 2c 20 6c 61 73 74 49 64 78 2c 20 6c 65 66  tr, lastIdx, lef
52b0: 74 2c 20 72 69 67 68 74 29 3b 0a 09 7d 0a 20 20  t, right);..}.  
52c0: 20 20 7d 0a 7d 0a                                  }.}.