From 835e373b3eeaabcd0621ed6798ab500f37982fae Mon Sep 17 00:00:00 2001
From: Calvin Morrison <calvin@pobox.com>
Date: Wed, 5 Apr 2023 14:13:39 -0400
Subject: xpdf-no-select-disable

---
 splash/SplashXPath.h | 143 +++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 143 insertions(+)
 create mode 100644 splash/SplashXPath.h

(limited to 'splash/SplashXPath.h')

diff --git a/splash/SplashXPath.h b/splash/SplashXPath.h
new file mode 100644
index 0000000..82d7889
--- /dev/null
+++ b/splash/SplashXPath.h
@@ -0,0 +1,143 @@
+//========================================================================
+//
+// SplashXPath.h
+//
+// Copyright 2003-2013 Glyph & Cog, LLC
+//
+//========================================================================
+
+#ifndef SPLASHXPATH_H
+#define SPLASHXPATH_H
+
+#include <aconf.h>
+
+#ifdef USE_GCC_PRAGMAS
+#pragma interface
+#endif
+
+#include "SplashTypes.h"
+
+class SplashPath;
+struct SplashXPathPoint;
+struct SplashPathHint;
+
+//------------------------------------------------------------------------
+
+#define splashMaxCurveSplits (1 << 10)
+
+//------------------------------------------------------------------------
+// SplashXPathSeg
+//------------------------------------------------------------------------
+
+struct SplashXPathSeg {
+  SplashCoord x0, y0;		// first endpoint (y0 <= y1)
+  SplashCoord x1, y1;		// second endpoint
+  SplashCoord dxdy;		// slope: delta-x / delta-y
+  SplashCoord dydx;		// slope: delta-y / delta-x
+  int count;			// EO/NZWN counter increment
+
+  //----- used by SplashXPathScanner
+  int iy;
+  SplashCoord sx0, sx1, mx;
+  SplashXPathSeg *prev, *next;
+
+#if HAVE_STD_SORT
+
+  static bool cmpMX(const SplashXPathSeg &s0,
+		    const SplashXPathSeg &s1) {
+    if (s0.iy != s1.iy) {
+      return s0.iy < s1.iy;
+    }
+    return s0.mx < s1.mx;
+  }
+
+  static bool cmpY(const SplashXPathSeg &seg0,
+		   const SplashXPathSeg &seg1) {
+    return seg0.y0 < seg1.y0;
+  }
+
+#else
+
+  static int cmpMX(const void *p0, const void *p1) {
+    SplashXPathSeg *s0 = (SplashXPathSeg *)p0;
+    SplashXPathSeg *s1 = (SplashXPathSeg *)p1;
+    SplashCoord cmp;
+
+    if (s0->iy != s1->iy) {
+      return s0->iy - s1->iy;
+    }
+    cmp = s0->mx - s1->mx;
+    return (cmp < 0) ? -1 : (cmp > 0) ? 1 : 0;
+  }
+
+  static int cmpY(const void *seg0, const void *seg1) {
+    SplashCoord cmp;
+
+    cmp = ((SplashXPathSeg *)seg0)->y0
+          - ((SplashXPathSeg *)seg1)->y0;
+    return (cmp > 0) ? 1 : (cmp < 0) ? -1 : 0;
+  }
+
+#endif
+};
+
+//------------------------------------------------------------------------
+// SplashXPath
+//------------------------------------------------------------------------
+
+class SplashXPath {
+public:
+
+  // Expands (converts to segments) and flattens (converts curves to
+  // lines) <path>.  Transforms all points from user space to device
+  // space, via <matrix>.  If <closeSubpaths> is true, closes all open
+  // subpaths.
+  SplashXPath(SplashPath *path, SplashCoord *matrix,
+	      SplashCoord flatness, GBool closeSubpaths,
+	      GBool simplify, SplashStrokeAdjustMode strokeAdjMode);
+
+  // Copy an expanded path.
+  SplashXPath *copy() { return new SplashXPath(this); }
+
+  ~SplashXPath();
+
+  int getXMin() { return xMin; }
+  int getXMax() { return xMax; }
+  int getYMin() { return yMin; }
+  int getYMax() { return yMax; }
+
+private:
+
+  static void clampCoords(SplashCoord *x, SplashCoord *y);
+  SplashXPath(SplashXPath *xPath);
+  void transform(SplashCoord *matrix, SplashCoord xi, SplashCoord yi,
+		 SplashCoord *xo, SplashCoord *yo);
+  GBool strokeAdjust(SplashXPathPoint *pts,
+		     SplashPathHint *hints, int nHints,
+		     SplashStrokeAdjustMode strokeAdjMode);
+  void grow(int nSegs);
+  void addCurve(SplashCoord x0, SplashCoord y0,
+		SplashCoord x1, SplashCoord y1,
+		SplashCoord x2, SplashCoord y2,
+		SplashCoord x3, SplashCoord y3,
+		SplashCoord flatness,
+		GBool first, GBool last, GBool end0, GBool end1);
+  void mergeSegments(int first);
+  void addSegment(SplashCoord x0, SplashCoord y0,
+		  SplashCoord x1, SplashCoord y1);
+  void finishSegments();
+
+  SplashXPathSeg *segs;
+  int length, size;		// length and size of segs array
+  int xMin, xMax;
+  int yMin, yMax;
+
+  GBool isRect;
+  SplashCoord rectX0, rectY0, rectX1, rectY1;
+
+  friend class SplashXPathScanner;
+  friend class SplashClip;
+  friend class Splash;
+};
+
+#endif
-- 
cgit v1.2.3