tesseract::TESSLINE Struct Reference

#include <blobs.h>

Public Member Functions
	TESSLINE ()
	TESSLINE (const TESSLINE &src)
	~TESSLINE ()
TESSLINE &	operator= (const TESSLINE &src)
void	CopyFrom (const TESSLINE &src)
void	Clear ()
void	Normalize (const DENORM &denorm)
void	Rotate (const FCOORD rotation)
void	Move (const ICOORD vec)
void	Scale (float factor)
void	SetupFromPos ()
void	ComputeBoundingBox ()
void	MinMaxCrossProduct (const TPOINT vec, int *min_xp, int *max_xp) const
TBOX	bounding_box () const
bool	SameBox (const TESSLINE &other) const
bool	SegmentCrosses (const TPOINT &pt1, const TPOINT &pt2) const
bool	Contains (const TPOINT &pt) const
void	plot (ScrollView *window, ScrollView::Color color, ScrollView::Color child_color)
EDGEPT *	FindBestStartPt () const
int	BBArea () const

Static Public Member Functions
static TESSLINE *	BuildFromOutlineList (EDGEPT *outline)

Public Attributes
TPOINT	topleft
TPOINT	botright
TPOINT	start
bool	is_hole
EDGEPT *	loop
TESSLINE *	next

Detailed Description

Definition at line 211 of file blobs.h.

Constructor & Destructor Documentation

TESSLINE() [1/2]

tesseract::TESSLINE::TESSLINE ( )

inline

Definition at line 212 of file blobs.h.

: is_hole(false), loop(nullptr), next(nullptr) {}

TESSLINE() [2/2]

tesseract::TESSLINE::TESSLINE ( const TESSLINE &  src )

inline

Definition at line 213 of file blobs.h.

                                : loop(nullptr), next(nullptr) {
    CopyFrom(src);
  }

~TESSLINE()

tesseract::TESSLINE::~TESSLINE ( )

inline

Definition at line 216 of file blobs.h.

              {
    Clear();
  }

Member Function Documentation

BBArea()

int tesseract::TESSLINE::BBArea ( ) const

inline

Definition at line 279 of file blobs.h.

                     {
    return (botright.x - topleft.x) * (topleft.y - botright.y);
  }

bounding_box()

TBOX tesseract::TESSLINE::bounding_box

(

)

const

Definition at line 263 of file blobs.cpp.

                                  {
  return TBOX(topleft.x, botright.y, botright.x, topleft.y);
}

BuildFromOutlineList()

TESSLINE * tesseract::TESSLINE::BuildFromOutlineList ( EDGEPT *  outline )

static

Definition at line 91 of file blobs.cpp.

                                                        {
  auto *result = new TESSLINE;
  result->loop = outline;
  if (outline->src_outline != nullptr) {
    // ASSUMPTION: This function is only ever called from ApproximateOutline
    // and therefore either all points have a src_outline or all do not.
    // Just as SetupFromPos sets the vectors from the vertices, setup the
    // step_count members to indicate the (positive) number of original
    // C_OUTLINE steps to the next vertex.
    EDGEPT *pt = outline;
    do {
      pt->step_count = pt->next->start_step - pt->start_step;
      if (pt->step_count < 0) {
        pt->step_count += pt->src_outline->pathlength();
      }
      pt = pt->next;
    } while (pt != outline);
  }
  result->SetupFromPos();
  return result;
}

Clear()

void tesseract::TESSLINE::Clear

(

)

Definition at line 141 of file blobs.cpp.

                     {
  if (loop == nullptr) {
    return;
  }
 
  EDGEPT *this_edge = loop;
  do {
    EDGEPT *next_edge = this_edge->next;
    delete this_edge;
    this_edge = next_edge;
  } while (this_edge != loop);
  loop = nullptr;
}

ComputeBoundingBox()

void tesseract::TESSLINE::ComputeBoundingBox

(

)

Definition at line 212 of file blobs.cpp.

                                  {
  int minx = INT32_MAX;
  int miny = INT32_MAX;
  int maxx = -INT32_MAX;
  int maxy = -INT32_MAX;
 
  // Find boundaries.
  start = loop->pos;
  EDGEPT *this_edge = loop;
  do {
    if (!this_edge->IsHidden() || !this_edge->prev->IsHidden()) {
      if (this_edge->pos.x < minx) {
        minx = this_edge->pos.x;
      }
      if (this_edge->pos.y < miny) {
        miny = this_edge->pos.y;
      }
      if (this_edge->pos.x > maxx) {
        maxx = this_edge->pos.x;
      }
      if (this_edge->pos.y > maxy) {
        maxy = this_edge->pos.y;
      }
    }
    this_edge = this_edge->next;
  } while (this_edge != loop);
  // Reset bounds.
  topleft.x = minx;
  topleft.y = maxy;
  botright.x = maxx;
  botright.y = miny;
}

Contains()

bool tesseract::TESSLINE::Contains ( const TPOINT &  pt ) const

inline

Definition at line 267 of file blobs.h.

                                        {
    return topleft.x <= pt.x && pt.x <= botright.x && botright.y <= pt.y && pt.y <= topleft.y;
  }

CopyFrom()

void tesseract::TESSLINE::CopyFrom

(

const TESSLINE &

src

)

Definition at line 114 of file blobs.cpp.

                                           {
  Clear();
  topleft = src.topleft;
  botright = src.botright;
  start = src.start;
  is_hole = src.is_hole;
  if (src.loop != nullptr) {
    EDGEPT *prevpt = nullptr;
    EDGEPT *newpt = nullptr;
    EDGEPT *srcpt = src.loop;
    do {
      newpt = new EDGEPT(*srcpt);
      if (prevpt == nullptr) {
        loop = newpt;
      } else {
        newpt->prev = prevpt;
        prevpt->next = newpt;
      }
      prevpt = newpt;
      srcpt = srcpt->next;
    } while (srcpt != src.loop);
    loop->prev = newpt;
    newpt->next = loop;
  }
}

FindBestStartPt()

EDGEPT * tesseract::TESSLINE::FindBestStartPt

(

)

const

Definition at line 290 of file blobs.cpp.

                                        {
  EDGEPT *best_start = loop;
  int best_step = loop->start_step;
  // Iterate the polygon.
  EDGEPT *pt = loop;
  do {
    if (pt->IsHidden()) {
      continue;
    }
    if (pt->prev->IsHidden() || pt->prev->src_outline != pt->src_outline) {
      return pt; // Qualifies as the best.
    }
    if (pt->start_step < best_step) {
      best_step = pt->start_step;
      best_start = pt;
    }
  } while ((pt = pt->next) != loop);
  return best_start;
}

MinMaxCrossProduct()

void tesseract::TESSLINE::MinMaxCrossProduct	(	const TPOINT	vec,
		int *	min_xp,
		int *	max_xp
	)		const

Definition at line 250 of file blobs.cpp.

                                                                                  {
  *min_xp = INT32_MAX;
  *max_xp = INT32_MIN;
  EDGEPT *this_edge = loop;
  do {
    if (!this_edge->IsHidden() || !this_edge->prev->IsHidden()) {
      int product = this_edge->pos.cross(vec);
      UpdateRange(product, min_xp, max_xp);
    }
    this_edge = this_edge->next;
  } while (this_edge != loop);
}

Move()

void tesseract::TESSLINE::Move

(

const ICOORD

vec

)

Definition at line 178 of file blobs.cpp.

                                    {
  EDGEPT *pt = loop;
  do {
    pt->pos.x += vec.x();
    pt->pos.y += vec.y();
    pt = pt->next;
  } while (pt != loop);
  SetupFromPos();
}

Normalize()

void tesseract::TESSLINE::Normalize

(

const DENORM &

denorm

)

Definition at line 156 of file blobs.cpp.

                                             {
  EDGEPT *pt = loop;
  do {
    denorm.LocalNormTransform(pt->pos, &pt->pos);
    pt = pt->next;
  } while (pt != loop);
  SetupFromPos();
}

operator=()

TESSLINE & tesseract::TESSLINE::operator= ( const TESSLINE &  src )

inline

Definition at line 219 of file blobs.h.

                                           {
    CopyFrom(src);
    return *this;
  }

plot()

void tesseract::TESSLINE::plot	(	ScrollView *	window,
		ScrollView::Color	color,
		ScrollView::Color	child_color
	)

Definition at line 268 of file blobs.cpp.

                                                                                          {
  if (is_hole) {
    window->Pen(child_color);
  } else {
    window->Pen(color);
  }
  window->SetCursor(start.x, start.y);
  EDGEPT *pt = loop;
  do {
    bool prev_hidden = pt->IsHidden();
    pt = pt->next;
    if (prev_hidden) {
      window->SetCursor(pt->pos.x, pt->pos.y);
    } else {
      window->DrawTo(pt->pos.x, pt->pos.y);
    }
  } while (pt != loop);
}

Rotate()

void tesseract::TESSLINE::Rotate

(

const FCOORD

rotation

)

Definition at line 166 of file blobs.cpp.

                                      {
  EDGEPT *pt = loop;
  do {
    int tmp = static_cast<int>(floor(pt->pos.x * rot.x() - pt->pos.y * rot.y() + 0.5));
    pt->pos.y = static_cast<int>(floor(pt->pos.y * rot.x() + pt->pos.x * rot.y() + 0.5));
    pt->pos.x = tmp;
    pt = pt->next;
  } while (pt != loop);
  SetupFromPos();
}

SameBox()

bool tesseract::TESSLINE::SameBox ( const TESSLINE &  other ) const

inline

Definition at line 250 of file blobs.h.

                                            {
    return topleft == other.topleft && botright == other.botright;
  }

Scale()

void tesseract::TESSLINE::Scale

(

float

factor

)

Definition at line 189 of file blobs.cpp.

                                 {
  EDGEPT *pt = loop;
  do {
    pt->pos.x = static_cast<int>(floor(pt->pos.x * factor + 0.5));
    pt->pos.y = static_cast<int>(floor(pt->pos.y * factor + 0.5));
    pt = pt->next;
  } while (pt != loop);
  SetupFromPos();
}

SegmentCrosses()

bool tesseract::TESSLINE::SegmentCrosses ( const TPOINT &  pt1, const TPOINT &  pt2  ) const

inline

Definition at line 254 of file blobs.h.

                                                                  {
    if (Contains(pt1) && Contains(pt2)) {
      EDGEPT *pt = loop;
      do {
        if (TPOINT::IsCrossed(pt1, pt2, pt->pos, pt->next->pos)) {
          return true;
        }
        pt = pt->next;
      } while (pt != loop);
    }
    return false;
  }

SetupFromPos()

void tesseract::TESSLINE::SetupFromPos

(

)

Definition at line 200 of file blobs.cpp.

                            {
  EDGEPT *pt = loop;
  do {
    pt->vec.x = pt->next->pos.x - pt->pos.x;
    pt->vec.y = pt->next->pos.y - pt->pos.y;
    pt = pt->next;
  } while (pt != loop);
  start = pt->pos;
  ComputeBoundingBox();
}

Member Data Documentation

botright

TPOINT tesseract::TESSLINE::botright

Definition at line 284 of file blobs.h.

is_hole

bool tesseract::TESSLINE::is_hole

Definition at line 286 of file blobs.h.

loop

EDGEPT* tesseract::TESSLINE::loop

Definition at line 287 of file blobs.h.

next

TESSLINE* tesseract::TESSLINE::next

Definition at line 288 of file blobs.h.

start

TPOINT tesseract::TESSLINE::start

Definition at line 285 of file blobs.h.

topleft

TPOINT tesseract::TESSLINE::topleft

Definition at line 283 of file blobs.h.

---

The documentation for this struct was generated from the following files:

• /media/home/debian/src/github/tesseract-ocr/tesseract/src/ccstruct/blobs.h
• /media/home/debian/src/github/tesseract-ocr/tesseract/src/ccstruct/blobs.cpp