qtessellator.cpp File Reference

#include "qtessellator_p.h"
#include <QRect>
#include <QList>
#include <QDebug>
#include <qmath.h>
#include <limits.h>

Go to the source code of this file.

Classes
struct	QCoincidingEdge
class	QTessellatorPrivate
struct	QTessellatorPrivate::Edge
class	QTessellatorPrivate::EdgeSorter
struct	QTessellatorPrivate::Intersection
struct	QTessellatorPrivate::IntersectionLink
class	QTessellatorPrivate::Scanline
struct	QTessellatorPrivate::Vertex
struct	QTessellatorPrivate::Vertices

Macros
#define	QDEBUG   if (1){} else qDebug

Enumerations
enum	VertexFlags {   LineBeforeStarts = 0x1, LineBeforeEnds = 0x2, LineBeforeHorizontal = 0x4, LineAfterStarts = 0x8,   LineAfterEnds = 0x10, LineAfterHorizontal = 0x20 }

Functions
static void	cancelEdges (QCoincidingEdge &e1, QCoincidingEdge &e2)
static bool	compareVertex (const QTessellatorPrivate::Vertex *p1, const QTessellatorPrivate::Vertex *p2)
static void	fillTrapezoid (Q27Dot5 y1, Q27Dot5 y2, int left, int right, const QTessellatorPrivate::Vertices &vertices, QTessellator::Trapezoid *trap)
static bool	sameSign (qint64 a, qint64 b)

Variables
static const bool	emit_clever = true
static const bool	mark_clever = false

Macro Definition Documentation

QDEBUG

#define QDEBUG   if (1){} else qDebug

Definition at line 57 of file qtessellator.cpp.

Referenced by QTessellatorPrivate::addEdges(), QTessellatorPrivate::addIntersection(), QTessellatorPrivate::addIntersections(), QTessellatorPrivate::collectAndSortVertices(), QTessellatorPrivate::Edge::intersect(), QTessellatorPrivate::processIntersections(), QTessellatorPrivate::removeEdges(), and QTessellator::tessellate().

Enumeration Type Documentation

VertexFlags

enum VertexFlags

Enumerator
LineBeforeStarts
LineBeforeEnds
LineBeforeHorizontal
LineAfterStarts
LineAfterEnds
LineAfterHorizontal

Definition at line 63 of file qtessellator.cpp.

                 {
    LineBeforeStarts = 0x1,
    LineBeforeEnds = 0x2,
    LineBeforeHorizontal = 0x4,
    LineAfterStarts = 0x8,
    LineAfterEnds = 0x10,
    LineAfterHorizontal = 0x20
};

Function Documentation

cancelEdges()

static void cancelEdges ( QCoincidingEdge &  e1, QCoincidingEdge &  e2  )

static

Definition at line 706 of file qtessellator.cpp.

Referenced by QTessellatorPrivate::cancelCoincidingEdges().

{
    if (e1.before) {
        e1.start->flags &= ~(LineBeforeStarts|LineBeforeHorizontal);
        e1.end->flags &= ~(LineAfterEnds|LineAfterHorizontal);
    } else {
        e1.start->flags &= ~(LineAfterStarts|LineAfterHorizontal);
        e1.end->flags &= ~(LineBeforeEnds|LineBeforeHorizontal);
    }
    if (e2.before) {
        e2.start->flags &= ~(LineBeforeStarts|LineBeforeHorizontal);
        e2.end->flags &= ~(LineAfterEnds|LineAfterHorizontal);
    } else {
        e2.start->flags &= ~(LineAfterStarts|LineAfterHorizontal);
        e2.end->flags &= ~(LineBeforeEnds|LineBeforeHorizontal);
    }
    e1.used = e2.used = true;
}

compareVertex()

static bool compareVertex ( const QTessellatorPrivate::Vertex *  p1, const QTessellatorPrivate::Vertex *  p2  )

inlinestatic

Definition at line 368 of file qtessellator.cpp.

Referenced by QTessellatorPrivate::collectAndSortVertices().

{
    if (p1->y == p2->y) {
        if (p1->x == p2->x)
            return p1 < p2;
        return p1->x < p2->x;
    }
    return p1->y < p2->y;
}

fillTrapezoid()

static void fillTrapezoid ( Q27Dot5  y1, Q27Dot5  y2, int  left, int  right, const QTessellatorPrivate::Vertices &  vertices, QTessellator::Trapezoid *  trap  )

inlinestatic

Definition at line 588 of file qtessellator.cpp.

Referenced by QTessellatorPrivate::emitEdges().

{
    trap->top = y1;
    trap->bottom = y2;
    const QTessellatorPrivate::Vertex *v = vertices[left];
    trap->topLeft = v;
    trap->bottomLeft = vertices.next(v);
    if (trap->topLeft->y > trap->bottomLeft->y)
        qSwap(trap->topLeft,trap->bottomLeft);
    v = vertices[right];
    trap->topRight = v;
    trap->bottomRight = vertices.next(v);
    if (trap->topRight->y > trap->bottomRight->y)
        qSwap(trap->topRight, trap->bottomRight);
}

sameSign()

static bool sameSign ( qint64  a, qint64  b  )

inlinestatic

Definition at line 280 of file qtessellator.cpp.

Referenced by QTessellatorPrivate::Edge::intersect().

                                                {
    return (((qint64) ((quint64) a ^ (quint64) b)) >= 0 );
}

Variable Documentation

emit_clever

const bool emit_clever = true

static

Definition at line 60 of file qtessellator.cpp.

Referenced by QTessellatorPrivate::emitEdges().

mark_clever

const bool mark_clever = false

static

Definition at line 61 of file qtessellator.cpp.

Referenced by QTessellatorPrivate::addEdges().