{target:win}
//
// AggPas 2.4 RM3 Demo application
// Note: Press F1 key on run to see more info about this demo
//
// Paths: src;src\ctrl;src\svg;src\util;src\platform\win;expat-wrap
//
program
 clipper_test ;

uses
 SysUtils ,

 agg_basics ,
 agg_platform_support ,

 agg_color ,
 agg_pixfmt ,
 agg_pixfmt_rgb ,

 agg_ctrl ,
 agg_slider_ctrl ,
 agg_cbox_ctrl ,
 agg_rbox_ctrl ,

 agg_rendering_buffer ,
 agg_renderer_base ,
 agg_renderer_scanline ,
 agg_renderer_primitives ,
 agg_rasterizer_scanline_aa ,
 agg_scanline ,
 agg_scanline_u ,
 agg_scanline_p ,
 agg_render_scanlines ,

 agg_math_stroke ,
 agg_path_storage ,
 agg_span_solid ,
 agg_conv_curve ,
 agg_conv_stroke ,
 agg_conv_transform ,
 agg_conv_clip_polygon ,
 agg_gsv_text ,
 agg_trans_affine ,
 agg_vertex_source ,

 make_gb_poly_ ,
 make_arrows_,

 agg_conv_clipper,
 clipper in '../clipper.pas';

{$I agg_mode.inc }

const
 flip_y = true;

type
 spiral = object(vertex_source )
   m_x    ,
   m_y    ,
   m_r1   ,
   m_r2   ,
   m_step ,

   m_start_angle ,

   m_angle  ,
   m_curr_r ,
   m_da     ,
   m_dr     : double;
   m_start  : boolean;

   constructor Construct(x ,y ,r1 ,r2 ,step : double; start_angle : double = 0 );

   procedure rewind(path_id : unsigned ); virtual;
   function  vertex(x ,y : double_ptr ) : unsigned; virtual;

  end;

 conv_poly_counter = object(vertex_source )
   m_src : vertex_source_ptr;

   m_contours ,
   m_points   : unsigned;

   constructor Construct(src : vertex_source_ptr );

   procedure rewind(path_id : unsigned ); virtual;
   function  vertex(x ,y : double_ptr ) : unsigned; virtual;

  end;

 the_application = object(platform_support )
   m_polygons  ,
   m_operation : rbox_ctrl;

   m_x ,
   m_y : double;

   constructor Construct(format_ : pix_format_e; flip_y_ : boolean );
   destructor  Destruct;

   procedure perform_rendering(
              sl  : scanline_ptr;
              ras : rasterizer_scanline_ptr;
              ren : renderer_scanline_ptr;
              clipper : conv_clipper_ptr );

   function  render_clipper(sl : scanline_ptr; ras : rasterizer_scanline_ptr ) : unsigned;

   procedure on_init; virtual;
   procedure on_draw; virtual;

   procedure on_mouse_move       (x ,y : int; flags : unsigned ); virtual;
   procedure on_mouse_button_down(x ,y : int; flags : unsigned ); virtual;

   procedure on_key(x ,y : int; key ,flags : unsigned ); virtual;

   procedure stress_test;

  end;

{ CONSTRUCT }
constructor spiral.Construct;
begin
 m_x :=x;
 m_y :=y;
 m_r1:=r1;
 m_r2:=r2;

 m_step       :=step;
 m_start_angle:=start_angle;
 m_angle      :=start_angle;

 m_da:=deg2rad(4.0 );
 m_dr:=m_step / 90.0;

end;

{ REWIND }
procedure spiral.rewind;
begin
 m_angle :=m_start_angle;
 m_curr_r:=m_r1;
 m_start :=true;

end;

{ VERTEX }
function spiral.vertex;
begin
 if m_curr_r > m_r2 then
  begin
   result:=path_cmd_stop;

   exit;

  end;

 x^:=m_x + Cos(m_angle ) * m_curr_r;
 y^:=m_y + Sin(m_angle ) * m_curr_r;

 m_curr_r:=m_curr_r + m_dr;
 m_angle :=m_angle + m_da;

 if m_start then
  begin
   m_start:=false;

   result:=path_cmd_move_to;

  end
 else
  result:=path_cmd_line_to;

end;

{ CONSTRUCT }
constructor conv_poly_counter.Construct;
begin
 m_src:=src;

 m_contours:=0;
 m_points  :=0;

end;

{ REWIND }
procedure conv_poly_counter.rewind;
begin
 m_contours:=0;
 m_points  :=0;

 m_src.rewind(path_id );

end;

{ VERTEX }
function conv_poly_counter.vertex;
var
 cmd : unsigned;

begin
 cmd:=m_src.vertex(x ,y );

 if is_vertex(cmd ) then
  inc(m_points );

 if is_move_to(cmd ) then
  inc(m_contours );

 result:=cmd;

end;

{ CONSTRUCT }
constructor the_application.Construct;
begin
 inherited Construct(format_ ,flip_y_ );

 m_polygons.Construct (5.0   ,5.0 ,5.0 + 205.0  ,110.0 ,not flip_y_ );
 m_operation.Construct(555.0 ,5.0 ,555.0 + 80.0 ,130.0 ,not flip_y_ );

 m_operation.add_item ('None' );
 m_operation.add_item ('OR' );
 m_operation.add_item ('AND' );
 m_operation.add_item ('XOR' );
 m_operation.add_item ('A-B' );
 m_operation.add_item ('B-A' );
 m_operation.cur_item_(2 );

 add_ctrl(@m_operation );

 m_polygons.add_item ('Two Simple Paths' );
 m_polygons.add_item ('Closed Stroke' );
 m_polygons.add_item ('Great Britain and Arrows' );
 m_polygons.add_item ('Great Britain and Spiral' );
 m_polygons.add_item ('Spiral and Glyph' );
 m_polygons.cur_item_(3 );

 add_ctrl(@m_polygons );

end;

{ DESTRUCT }
destructor the_application.Destruct;
begin
 inherited Destruct;

 m_polygons.Destruct;
 m_operation.Destruct;

end;

{ PERFORM_RENDERING }
procedure the_application.perform_rendering;
var
 counter : conv_poly_counter;

 t1 ,t2 ,x ,y : double;

 cmd : unsigned;
 buf : array[0..99 ] of char8;

 rgba : aggclr;
 txt  : gsv_text;

 txt_stroke : conv_stroke;

begin
 if m_operation._cur_item > 0 then
  begin
  // Render clipped polygon
   ras.reset;

   case m_operation._cur_item of
    1: clipper.operation(clipper_or );
    2: clipper.operation(clipper_and );
    3: clipper.operation(clipper_xor );
    4: clipper.operation(clipper_a_minus_b );
    5: clipper.operation(clipper_b_minus_a );

   end;

   counter.Construct(clipper);

   start_timer;
   counter.rewind(0); /////////////////////////this is where it all happens!
   t1:=elapsed_time;

   ras.reset;
   start_timer;

   cmd:=counter.vertex(@x ,@y );

   while not is_stop(cmd ) do
    begin
     ras.add_vertex(x ,y ,cmd );

     cmd:=counter.vertex(@x ,@y );

    end;
   rgba.ConstrDbl  (0.5 ,0.75 ,0.5 ,1.0 );
   ren.color_      (@rgba );
   render_scanlines(ras ,sl ,ren );

   t2:=elapsed_time;

  // Render information text
   sprintf(@buf[0 ]             ,'Contours: %d     ' ,counter.m_contours );
   sprintf(@buf[StrLen(@buf ) ] ,'Points: %d' ,counter.m_points );

   txt.Construct;
   txt_stroke.Construct(@txt );

   txt_stroke.width_   (1.5 );
   txt_stroke.line_cap_(round_cap );
   txt.size_           (10.0 );
   txt.start_point_    (250 ,5 );
   txt.text_           (@buf[0 ] );

   ras.add_path    (@txt_stroke );
   rgba.ConstrDbl  (0.0 ,0.0 ,0.0 );
   ren.color_      (@rgba );
   render_scanlines(ras ,sl ,ren );

   sprintf(@buf[0 ]            ,'Clipper=%.3fms ' ,t1 );
   sprintf(@buf[StrLen(buf ) ] ,'Render=%.3fms' ,t2 );

   txt.start_point_(250 ,20 );
   txt.text_       (@buf[0 ] );

   ras.add_path    (@txt_stroke );
   rgba.ConstrDbl  (0.0 ,0.0 ,0.0 );
   ren.color_      (@rgba );
   render_scanlines(ras ,sl ,ren );

  // Free
   txt.Destruct;
   txt_stroke.Destruct;

  end;

end;

{ RENDER_CLIPPER }
function the_application.render_clipper;
var
 pf : pixel_formats;
 rb : renderer_base;

 ren : renderer_scanline_aa_solid;
 ps1 ,
 ps2 ,

 gb_poly ,
 arrows  ,
 glyph   : path_storage;

 rgba : aggclr;
 x ,y : double;

 mtx1 ,
 mtx2 ,
 mtx  : trans_affine;
 tat  : trans_affine_translation;
 tas  : trans_affine_scaling;

 stroke,
 stroke_stroke,
 stroke_gb_poly : conv_stroke;

 trans         ,
 trans_gb_poly ,
 trans_arrows  : conv_transform;

 curve : conv_curve;

 sp  : spiral;
 clipper : conv_clipper;

begin
 pixfmt_bgr24(pf ,rbuf_window );

 rb.Construct (@pf );
 ren.Construct(@rb );

 case m_polygons._cur_item of
  0 : // Two simple paths
   begin
    ps1.Construct;
    ps2.Construct;

    clipper.Construct(@ps1, @ps2, clipper_or,
      clipper_nonZero, clipper_nonZero);

    x:=m_x - _initial_width / 2 + 100;
    y:=m_y - _initial_height / 2 + 100;

    ps1.move_to(x + 140 ,y + 145 );
    ps1.line_to(x + 225 ,y + 44 );
    //ps1.line_to(x + 296 ,y + 219 );
    ps1.line_to(x + 396 ,y + 319 );
    ps1.close_polygon;

    ps1.line_to(x + 226 ,y + 289 );
    ps1.line_to(x + 82  ,y + 292 );

    ps1.move_to(x + 220 ,y + 222 );
    ps1.line_to(x + 363 ,y + 249 );
    ps1.line_to(x + 265 ,y + 331 );

    ps1.move_to(x + 242 ,y + 243 );
    ps1.line_to(x + 268 ,y + 309 );
    ps1.line_to(x + 325 ,y + 261 );

    ps1.move_to(x + 259 ,y + 259 );
    ps1.line_to(x + 273 ,y + 288 );
    ps1.line_to(x + 298 ,y + 266 );

    ps2.move_to(100 + 32  ,100 + 77 );
    ps2.line_to(100 + 473 ,100 + 263 );
    ps2.line_to(100 + 351 ,100 + 290 );
    ps2.line_to(100 + 354 ,100 + 374 );

    ras.reset;
    ras.add_path    (@ps1 );
    rgba.ConstrDbl  (0 ,0 ,0 ,0.1 );
    ren.color_      (@rgba );
    render_scanlines(ras ,sl ,@ren );

    ras.reset;
    ras.add_path    (@ps2 );
    rgba.ConstrDbl  (0.5 ,0.5 ,0 ,0.1 );
    ren.color_      (@rgba );
    render_scanlines(ras ,sl ,@ren );

    perform_rendering(sl ,ras ,@ren ,@clipper );

    ps1.Destruct;
    ps2.Destruct;
    clipper.Destruct;

   end;

  1 : // Closed stroke
   begin
    ps1.Construct;
    ps2.Construct;
    stroke.Construct(@ps2 );
    stroke.width_   (10.0 );

    clipper.Construct(@ps1 ,@stroke, clipper_or,
      clipper_nonZero, clipper_nonZero);

    x:=m_x - _initial_width / 2 + 100;
    y:=m_y - _initial_height / 2 + 100;

    ps1.move_to(x + 140 ,y + 145 );
    ps1.line_to(x + 225 ,y + 44 );
    ps1.line_to(x + 296 ,y + 219 );
    ps1.close_polygon;

    ps1.line_to(x + 226 ,y + 289 );
    ps1.line_to(x + 82  ,y + 292 );

    ps1.move_to(x + 220 - 50 ,y + 222 );
    ps1.line_to(x + 265 - 50 ,y + 331 );
    ps1.line_to(x + 363 - 50 ,y + 249 );
    ps1.close_polygon(path_flags_ccw );

    ps2.move_to(100 + 32  ,100 + 77  );
    ps2.line_to(100 + 473 ,100 + 263 );
    ps2.line_to(100 + 351 ,100 + 290 );
    ps2.line_to(100 + 354 ,100 + 374 );
    ps2.close_polygon;

    ras.reset;
    ras.add_path    (@ps1 );
    rgba.ConstrDbl  (0 ,0 ,0 ,0.1 );
    ren.color_      (@rgba );
    render_scanlines(ras ,sl ,@ren );

    ras.reset;
    ras.add_path    (@stroke );
    rgba.ConstrDbl  (0.5 ,0.5 ,0 ,0.1 );
    ren.color_      (@rgba );
    render_scanlines(ras ,sl ,@ren );

    perform_rendering(sl ,ras ,@ren ,@clipper );

    ps1.Destruct;
    ps2.Destruct;
    stroke.Destruct;
    clipper.Destruct;

   end;

  2 : // Great Britain and Arrows
   begin
    gb_poly.Construct;
    arrows.Construct;

    make_gb_poly(@gb_poly );
    make_arrows (@arrows );

    mtx1.Construct;
    mtx2.Construct;
    tat.Construct(-1150 ,-1150 );
    tas.Construct(2.0 );
    mtx1.multiply(@tat );
    mtx1.multiply(@tas );

    mtx2:=mtx1;

    tat.Construct(m_x - _initial_width / 2 ,m_y - _initial_height / 2 );

    mtx2.multiply(@tat );

    trans_gb_poly.Construct(@gb_poly ,@mtx1 );
    trans_arrows.Construct (@arrows  ,@mtx2 );

    clipper.Construct(@trans_gb_poly ,@trans_arrows,
      clipper_or, clipper_nonZero, clipper_nonZero);

    ras.add_path    (@trans_gb_poly );
    rgba.ConstrDbl  (0.5 ,0.5 ,0 ,0.1 );
    ren.color_      (@rgba );
    render_scanlines(ras ,sl ,@ren );

    stroke_gb_poly.Construct(@trans_gb_poly );
    stroke_gb_poly.width_   (0.1);
    ras.add_path            (@stroke_gb_poly );
    rgba.ConstrDbl          (0 ,0 ,0 );
    ren.color_              (@rgba );
    render_scanlines        (ras ,sl ,@ren );

    ras.add_path    (@trans_arrows );
    rgba.ConstrDbl  (0.0 ,0.5 ,0.5 ,0.1 );
    ren.color_      (@rgba );
    render_scanlines(ras ,sl ,@ren );

    perform_rendering(sl ,ras ,@ren ,@clipper );

    gb_poly.Destruct;
    arrows.Destruct;
    stroke_gb_poly.Destruct;
    clipper.Destruct;

   end;

  3 : // Great Britain and a Spiral
   begin
    sp.Construct    (m_x ,m_y ,10 ,150 ,30 ,0.0 );
    stroke.Construct(@sp );
    stroke.width_   (15.0 );

    gb_poly.Construct;
    make_gb_poly(@gb_poly );

    mtx.Construct;
    tat.Construct(-1150 ,-1150 );
    tas.Construct(2.0 );
    mtx.multiply(@tat );
    mtx.multiply(@tas );

    trans_gb_poly.Construct(@gb_poly ,@mtx );

    clipper.Construct(@trans_gb_poly ,@stroke,
      clipper_or, clipper_nonZero, clipper_nonZero);

    ras.add_path    (@trans_gb_poly );
    rgba.ConstrDbl  (0.5 ,0.5 ,0 ,0.1 );
    ren.color_      (@rgba );
    render_scanlines(ras ,sl ,@ren );

    stroke_gb_poly.Construct(@trans_gb_poly );
    stroke_gb_poly.width_   (0.2 );
    ras.add_path            (@stroke_gb_poly );
    rgba.ConstrDbl          (0 ,0 ,0 );
    ren.color_              (@rgba );
    render_scanlines        (ras ,sl ,@ren );

    ras.add_path    (@stroke );
    rgba.ConstrDbl  (0.0 ,0.5 ,0.5 ,0.1 );
    ren.color_      (@rgba );
    render_scanlines(ras ,sl ,@ren );

    stroke_stroke.Construct(@stroke);
    stroke_stroke.width_(0.1);
    ras.add_path(@stroke_stroke );
    rgba.ConstrDbl          (0 ,0 ,0 );
    ren.color_              (@rgba );
    render_scanlines        (ras ,sl ,@ren );

    perform_rendering(sl ,ras ,@ren ,@clipper );

    stroke.Destruct;
    stroke_stroke.Destruct;
    gb_poly.Destruct;
    stroke_gb_poly.Destruct;
    clipper.Destruct;

   end;

  4 : // Spiral and glyph
   begin
    sp.Construct    (m_x ,m_y ,10 ,150 ,30 ,0.0 );
    stroke.Construct(@sp );
    stroke.width_   (15.0 );

    glyph.Construct;
    glyph.move_to(28.47 ,6.45 );
    glyph.curve3 (21.58 ,1.12  ,19.82 ,0.29 );
    glyph.curve3 (17.19 ,-0.93 ,14.21 ,-0.93 );
    glyph.curve3 (9.57  ,-0.93 ,6.57  ,2.25 );
    glyph.curve3 (3.56  ,5.42  ,3.56  ,10.60 );
    glyph.curve3 (3.56  ,13.87 ,5.03  ,16.26 );
    glyph.curve3 (7.03  ,19.58 ,11.99 ,22.51 );
    glyph.curve3 (16.94 ,25.44 ,28.47 ,29.64 );
    glyph.line_to(28.47 ,31.40 );
    glyph.curve3 (28.47 ,38.09 ,26.34 ,40.58 );
    glyph.curve3 (24.22 ,43.07 ,20.17 ,43.07 );
    glyph.curve3 (17.09 ,43.07 ,15.28 ,41.41 );
    glyph.curve3 (13.43 ,39.75 ,13.43 ,37.60 );
    glyph.line_to(13.53 ,34.77 );
    glyph.curve3 (13.53 ,32.52 ,12.38 ,31.30 );
    glyph.curve3 (11.23 ,30.08 ,9.38  ,30.08 );
    glyph.curve3 (7.57  ,30.08 ,6.42  ,31.35 );
    glyph.curve3 (5.27  ,32.62 ,5.27  ,34.81 );
    glyph.curve3 (5.27  ,39.01 ,9.57  ,42.53 );
    glyph.curve3 (13.87 ,46.04 ,21.63 ,46.04 );
    glyph.curve3 (27.59 ,46.04 ,31.40 ,44.04 );
    glyph.curve3 (34.28 ,42.53 ,35.64 ,39.31 );
    glyph.curve3 (36.52 ,37.21 ,36.52 ,30.71 );
    glyph.line_to(36.52 ,15.53 );
    glyph.curve3 (36.52 ,9.13  ,36.77 ,7.69 );
    glyph.curve3 (37.01 ,6.25  ,37.57 ,5.76 );
    glyph.curve3 (38.13 ,5.27  ,38.87 ,5.27 );
    glyph.curve3 (39.65 ,5.27  ,40.23 ,5.62 );
    glyph.curve3 (41.26 ,6.25  ,44.19 ,9.18 );
    glyph.line_to(44.19 ,6.45 );
    glyph.curve3 (38.72 ,-0.88 ,33.74 ,-0.88 );
    glyph.curve3 (31.35 ,-0.88 ,29.93 ,0.78 );
    glyph.curve3 (28.52 ,2.44  ,28.47 ,6.45 );
    glyph.close_polygon;

    glyph.move_to(28.47 ,9.62 );
    glyph.line_to(28.47 ,26.66 );
    glyph.curve3 (21.09 ,23.73 ,18.95 ,22.51 );
    glyph.curve3 (15.09 ,20.36 ,13.43 ,18.02 );
    glyph.curve3 (11.77 ,15.67 ,11.77 ,12.89 );
    glyph.curve3 (11.77 ,9.38  ,13.87 ,7.06 );
    glyph.curve3 (15.97 ,4.74  ,18.70 ,4.74 );
    glyph.curve3 (22.41 ,4.74  ,28.47 ,9.62 );
    glyph.close_polygon;

    mtx.Construct;
    tas.Construct(4.0 );
    tat.Construct(220 ,200 );
    mtx.multiply(@tas );
    mtx.multiply(@tat );

    trans.Construct(@glyph ,@mtx );
    curve.Construct(@trans );

    clipper.Construct(@stroke ,@curve, clipper_or,
      clipper_nonZero, clipper_nonZero);

    ras.reset;
    ras.add_path    (@stroke );
    rgba.ConstrDbl  (0 ,0 ,0 ,0.1 );
    ren.color_      (@rgba );
    render_scanlines(ras ,sl ,@ren );

    ras.reset;
    ras.add_path    (@curve );
    rgba.ConstrDbl  (0.5 ,0.5 ,0 ,0.1 );
    ren.color_      (@rgba );
    render_scanlines(ras ,sl ,@ren );

    perform_rendering(sl ,ras ,@ren ,@clipper );

    stroke.Destruct;
    glyph.Destruct;
    curve.Destruct;
    clipper.Destruct;

   end;

 end;

 result:=0;

end;

{ ON_INIT }
procedure the_application.on_init;
begin
 m_x:=_width / 2.0;
 m_y:=_height / 2.0;

end;

{ ON_DRAW }
procedure the_application.on_draw;
var
 pf : pixel_formats;

 rgba : aggclr;

 ren_base  : renderer_base;
 ren_solid : renderer_scanline_aa_solid;

 sl  : scanline_u8;
 ras : rasterizer_scanline_aa;

begin
// Initialize structures
 pixfmt_bgr24(pf ,rbuf_window );

 ren_base.Construct (@pf );
 ren_solid.Construct(@ren_base );

 rgba.ConstrDbl(1 ,1 ,1 );
 ren_base.clear(@rgba );

 sl.Construct;
 ras.Construct;

// Render
 render_clipper(@sl ,@ras );

// Render the controls
 render_ctrl(@ras ,@sl ,@ren_solid ,@m_polygons );
 render_ctrl(@ras ,@sl ,@ren_solid ,@m_operation );

// Free AGG resources
 sl.Destruct;
 ras.Destruct;

end;

{ ON_MOUSE_MOVE }
procedure the_application.on_mouse_move;
begin
 if flags and mouse_left <> 0 then
  begin
   m_x:=x;
   m_y:=y;

   force_redraw;

  end;

end;

{ ON_MOUSE_BUTTON_DOWN }
procedure the_application.on_mouse_button_down;
var
 buf : array[0..99 ] of char8;

begin
 if flags and mouse_left <> 0 then
  begin
   m_x:=x;
   m_y:=y;

   force_redraw;

  end;

 if flags and mouse_right <> 0 then
  begin
   sprintf (@buf[0 ]             ,'%d ' ,x );
   sprintf (@buf[StrLen(@buf ) ] ,'%d'  ,y );
   message_(@buf[0 ] );

  end;

end;

{ ON_KEY }
procedure the_application.on_key;
begin
 case key of
  byte('t' ) ,
  byte('T' ) :
   stress_test;

 end;

 if key = key_f1 then
  message_(
   '''Clipper'' by Angus Johnson is the most reliable implementation of the '#13 +
   'polygon boolean algebra. It implements Bala R. Vatti''s algorithm of arbitrary '#13 +
   'polygon clipping and allows you to calculate the Union, Intersection, Difference, '#13 +
   'and Exclusive OR between two poly-polygons (i.e., polygonal areas consisted of '#13 +
   'several contours). AGG has a simple wrapper class that can be used in the '#13 +
   'coordinate conversion pipeline. Note that all operations are done '#13 +
   'in the vectorial representation of the contours before rendering.'#13#13 +
   'How to play with:'#13#13 +
   'You can drag one polygon with the left mouse button pressed.'#13 +
   'Press the "T" key to perform the random polygon clipping stress testing.'#13 +
   '(may take some time)' +
   #13#13'Note: F2 key saves current "screenshot" file in this demo''s directory.  ' );

end;

{ STRESS_TEST }
// Stress-test.
// Works quite well on random polygons, no crashes, no memory leaks!
// Sometimes takes long to produce the result
procedure the_application.stress_test;

{ random }
function random(min ,max : double ) : double;
var
 r : int;

begin
 r:=(System.Random($7fff ) shl 15 ) or System.Random($7fff );

 result:=$FFFFFFF + 1;
 result:=((r and $FFFFFFF) / result ) * (max - min ) + min;

end;

var
 sl  : scanline_u8;
 ras : rasterizer_scanline_aa;

 pf : pixel_formats;

 ren_base  : renderer_base;
 ren_solid : renderer_scanline_aa_solid;

 ps1 ,ps2 : path_storage;

 clipper  : conv_clipper;
 rgba : aggclr;

 i ,num_poly1 ,num_poly2 ,j ,k ,np ,op: unsigned;

 buf : array[0..99 ] of char8;
 txt : gsv_text;

 txt_stroke : conv_stroke;

begin
 sl.Construct;
 ras.Construct;

 pixfmt_bgr24(pf ,rbuf_window );

 ren_base.Construct (@pf );
 ren_solid.Construct(@ren_base );

 ps1.Construct;
 ps2.Construct;
 clipper.Construct(@ps1 ,@ps2, clipper_or, clipper_nonZero, clipper_nonZero);

 txt.Construct;
 txt_stroke.Construct(@txt );

 txt_stroke.width_   (1.5 );
 txt_stroke.line_cap_(round_cap );
 txt.size_           (10.0 );
 txt.start_point_    (5 ,5 );

 for i:=0 to 999 do
  begin
   rgba.ConstrDbl(1 ,1 ,1 );
   ren_base.clear(@rgba );

   num_poly1:=System.Random($7fff ) mod 10 + 1;
   num_poly2:=System.Random($7fff ) mod 10 + 1;

   ps1.remove_all;
   ps2.remove_all;

   for j:=0 to num_poly1 - 1 do
    begin
     ps1.move_to(random(0 ,_width ) ,random(0 ,_height ) );

     np:=System.Random($7fff ) mod 20 + 2;

     for k:=0 to np - 1 do
      ps1.line_to(random(0 ,_width ) ,random(0 ,_height ) );

    end;

   for j:=0 to num_poly2 - 1 do
    begin
     ps2.move_to(random(0 ,_width ) ,random(0 ,_height ) );

     np:=System.Random($7fff ) mod 20 + 2;

     for k:=0 to np - 1 do
      ps2.line_to(random(0 ,_width ) ,random(0 ,_height ) );

    end;

   op:=System.Random($7fff ) mod 5;

   case op of
    0 :
     clipper.operation(clipper_or );

    1 :
     clipper.operation(clipper_and );

    2 :
     clipper.operation(clipper_xor );

    3 :
     clipper.operation(clipper_a_minus_b );

    else
     clipper.operation(clipper_b_minus_a );

   end;

  // Clipping result
   ras.add_path    (@clipper );
   rgba.ConstrDbl  (0.5 ,0.0 ,0 ,0.5 );
   ren_solid.color_(@rgba );
   render_scanlines(@ras ,@sl ,@ren_solid );

  // Counter display
   sprintf  (@buf[0 ] ,'%d / 1000' ,i + 1 );
   txt.text_(@buf[0 ] );

   txt.start_point_(5 ,5 );

   ras.add_path    (@txt_stroke );
   rgba.ConstrDbl  (0.0 ,0.0 ,0.0 );
   ren_solid.color_(@rgba );
   render_scanlines(@ras ,@sl ,@ren_solid );

  // Refresh
   update_window;

  end;

 message_('Done' );

 ps1.Destruct;
 ps2.Destruct;
 clipper.Destruct;

 sl.Destruct;
 ras.Destruct;

 txt.Destruct;
 txt_stroke.Destruct;

 force_redraw;

end;

VAR
 app : the_application;

BEGIN
 app.Construct(pix_format_bgr24 ,flip_y );
 app.caption_ ('AGG Example. Polygon Clipping with Clipper (F1-Help)' );

 if app.init(640 ,520 ,window_resize ) then
  app.run;

 app.Destruct;

END.