view mupdf-source/thirdparty/tesseract/src/ccstruct/polyblk.h @ 46:7ee69f120f19 default tip

>>>>> tag v1.26.5+1 for changeset b74429b0f5c4
author Franz Glasner <fzglas.hg@dom66.de>
date Sat, 11 Oct 2025 17:17:30 +0200
parents b50eed0cc0ef
children
line wrap: on
line source

/**********************************************************************
 * File:        polyblk.h  (Formerly poly_block.h)
 * Description: Polygonal blocks
 *
 * (C) Copyright 1993, Hewlett-Packard Ltd.
 ** Licensed under the Apache License, Version 2.0 (the "License");
 ** you may not use this file except in compliance with the License.
 ** You may obtain a copy of the License at
 ** http://www.apache.org/licenses/LICENSE-2.0
 ** Unless required by applicable law or agreed to in writing, software
 ** distributed under the License is distributed on an "AS IS" BASIS,
 ** WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 ** See the License for the specific language governing permissions and
 ** limitations under the License.
 *
 **********************************************************************/

#ifndef POLYBLK_H
#define POLYBLK_H

#include "elst.h"
#include "points.h"
#include "rect.h"
#include "scrollview.h"

#include <tesseract/publictypes.h>

namespace tesseract {

class TESS_API POLY_BLOCK {
public:
  POLY_BLOCK() = default;
  // Initialize from box coordinates.
  POLY_BLOCK(const TBOX &tbox, PolyBlockType type);
  POLY_BLOCK(ICOORDELT_LIST *points, PolyBlockType type);
  ~POLY_BLOCK() = default;

  TBOX *bounding_box() { // access function
    return &box;
  }

  ICOORDELT_LIST *points() { // access function
    return &vertices;
  }

  void compute_bb();

  PolyBlockType isA() const {
    return type;
  }

  bool IsText() const {
    return PTIsTextType(type);
  }

  // Rotate about the origin by the given rotation. (Analogous to
  // multiplying by a complex number.
  void rotate(FCOORD rotation);
  // Reflect the coords of the polygon in the y-axis. (Flip the sign of x.)
  void reflect_in_y_axis();
  // Move by adding shift to all coordinates.
  void move(ICOORD shift);

#ifndef GRAPHICS_DISABLED

  void plot(ScrollView *window, int32_t num);

  void fill(ScrollView *window, ScrollView::Color colour);
#endif // !GRAPHICS_DISABLED

  // Returns true if other is inside this.
  bool contains(POLY_BLOCK *other);

  // Returns true if the polygons of other and this overlap.
  bool overlap(POLY_BLOCK *other);

  // Returns the winding number of this around the test_pt.
  // Positive for anticlockwise, negative for clockwise, and zero for
  // test_pt outside this.
  int16_t winding_number(const ICOORD &test_pt);

#ifndef GRAPHICS_DISABLED
  // Static utility functions to handle the PolyBlockType.
  // Returns a color to draw the given type.
  static ScrollView::Color ColorForPolyBlockType(PolyBlockType type);
#endif // !GRAPHICS_DISABLED

private:
  ICOORDELT_LIST vertices; // vertices
  TBOX box;                // bounding box
  PolyBlockType type;      // Type of this region.
};

// Class to iterate the scanlines of a polygon.
class PB_LINE_IT {
public:
  PB_LINE_IT(POLY_BLOCK *blkptr) {
    block = blkptr;
  }

  void set_to_block(POLY_BLOCK *blkptr) {
    block = blkptr;
  }

  // Returns a list of runs of pixels for the given y coord.
  // Each element of the returned list is the start (x) and extent(y) of
  // a run inside the region.
  // Delete the returned list after use.
  ICOORDELT_LIST *get_line(TDimension y);

private:
  POLY_BLOCK *block;
};

} // namespace tesseract

#endif