shape_poly_set.cpp File Reference

#include <algorithm>
#include <assert.h>
#include <cmath>
#include <cstdio>
#include <istream>
#include <limits>
#include <map>
#include <memory>
#include <set>
#include <string>
#include <unordered_set>
#include <utility>
#include <vector>
#include <clipper.hpp>
#include <clipper2/clipper.h>
#include <geometry/geometry_utils.h>
#include <geometry/polygon_triangulation.h>
#include <geometry/seg.h>
#include <geometry/shape.h>
#include <geometry/shape_line_chain.h>
#include <geometry/shape_poly_set.h>
#include <math/box2.h>
#include <math/util.h>
#include <math/vector2d.h>
#include <hash.h>
#include <mmh3_hash.h>
#include <geometry/shape_segment.h>
#include <geometry/shape_circle.h>
#include <advanced_config.h>
#include <wx/log.h>

Go to the source code of this file.

Classes
struct	FractureEdge
struct	FractureEdgeSlow

Macros
#define	SEG_CNT_MAX   64
#define	SEG_CNT_MAX   64
#define	SEG_CNT_MAX   64

Typedefs
typedef std::vector< FractureEdge >	FractureEdgeSet
typedef std::vector< FractureEdgeSlow * >	FractureEdgeSetSlow

Functions
static FractureEdge *	processHole (FractureEdgeSet &edges, FractureEdge::Index provokingIndex, FractureEdge::Index edgeIndex, FractureEdge::Index bridgeIndex)
static void	fractureSingleCacheFriendly (SHAPE_POLY_SET::POLYGON &paths)
static int	processEdge (FractureEdgeSetSlow &edges, FractureEdgeSlow *edge)
static void	fractureSingleSlow (SHAPE_POLY_SET::POLYGON &paths)
static SHAPE_POLY_SET	partitionPolyIntoRegularCellGrid (const SHAPE_POLY_SET &aPoly, int aSize)

Macro Definition Documentation

SEG_CNT_MAX [1/3]

#define SEG_CNT_MAX   64

SEG_CNT_MAX [2/3]

#define SEG_CNT_MAX   64

SEG_CNT_MAX [3/3]

#define SEG_CNT_MAX   64

Typedef Documentation

FractureEdgeSet

typedef std::vector<FractureEdge> FractureEdgeSet

Definition at line 1472 of file shape_poly_set.cpp.

FractureEdgeSetSlow

typedef std::vector<FractureEdgeSlow*> FractureEdgeSetSlow

Definition at line 1704 of file shape_poly_set.cpp.

Function Documentation

fractureSingleCacheFriendly()

static void fractureSingleCacheFriendly ( SHAPE_POLY_SET::POLYGON &  paths )

static

Definition at line 1546 of file shape_poly_set.cpp.

References SHAPE_LINE_CHAIN::Append(), SHAPE_LINE_CHAIN::Clear(), FractureEdge::m_next, FractureEdge::m_p1, path, processHole(), SHAPE_LINE_CHAIN::SetClosed(), VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by SHAPE_POLY_SET::fractureSingle().

fractureSingleSlow()

static void fractureSingleSlow ( SHAPE_POLY_SET::POLYGON &  paths )

static

Definition at line 1784 of file shape_poly_set.cpp.

References SHAPE_LINE_CHAIN::Append(), FractureEdgeSlow::m_connected, FractureEdgeSlow::m_next, FractureEdgeSlow::m_p1, path, processEdge(), SHAPE_LINE_CHAIN::SetClosed(), and VECTOR2< T >::x.

Referenced by SHAPE_POLY_SET::fractureSingle().

partitionPolyIntoRegularCellGrid()

static SHAPE_POLY_SET partitionPolyIntoRegularCellGrid ( const SHAPE_POLY_SET &  aPoly, int  aSize  )

static

Definition at line 3181 of file shape_poly_set.cpp.

References SHAPE_POLY_SET::AddOutline(), SHAPE_LINE_CHAIN::Append(), SHAPE_POLY_SET::BBox(), BOX2< Vec >::GetHeight(), BOX2< Vec >::GetWidth(), BOX2< Vec >::GetX(), BOX2< Vec >::GetY(), SHAPE_POLY_SET::PM_FAST, VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by SHAPE_POLY_SET::cacheTriangulation().

processEdge()

static int processEdge ( FractureEdgeSetSlow &  edges, FractureEdgeSlow *  edge  )

static

Definition at line 1707 of file shape_poly_set.cpp.

References FractureEdgeSlow::m_connected, FractureEdgeSlow::m_next, FractureEdgeSlow::m_p1, FractureEdgeSlow::m_p2, rescale(), VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by fractureSingleSlow().

processHole()

static FractureEdge * processHole ( FractureEdgeSet &  edges, FractureEdge::Index  provokingIndex, FractureEdge::Index  edgeIndex, FractureEdge::Index  bridgeIndex  )

static

Definition at line 1475 of file shape_poly_set.cpp.

References FractureEdge::m_next, FractureEdge::m_p1, FractureEdge::m_p2, FractureEdge::matches(), rescale(), VECTOR2< T >::x, and VECTOR2< T >::y.

Referenced by fractureSingleCacheFriendly().