P-E-R-R-Y
Utilitaires, contrats et vendors du moteur, en une seule doc
Loading...
Searching...
No Matches

Geometry, graphs and interpolation. More...

Collaboration diagram for maths:

Concepts

concept  EqualityFn
concept  WeightFn

Classes

class  Graph< T, Equal, Kind >
class  Interpolate< k >

Enumerations

enum class  GraphKind { GraphKind::Directed , GraphKind::Undirected }

Functions

bool is_convex (Vector2f A, Vector2f B, Vector2f C, bool clockwise=true)
 check if the angle is convex or concave
bool is_concave (Vector2f A, Vector2f B, Vector2f C, bool clockwise=true)
 check if the angle is concave

Detailed Description

Geometry, graphs and interpolation.

Triangulation and Delaunay, minimum spanning trees and traversals, linear and cubic interpolation.

maths

Geometry, graphs and interpolation.

Header-only, no dependency.

#include "graph.hpp"
g.addEdge(0, 1, 2.f);
auto tree = g.mst();
Definition graph.hpp:66
void addEdge(int from, int to, double weight=0.0)
Definition graph.hpp:87
Graph mst() const
Definition graph.hpp:168
Generic graph with optional node dedup, optional edge weighting, directed/undirected modes,...

Enumeration Type Documentation

◆ GraphKind

enum class GraphKind
strong
Enumerator
Directed 
Undirected 

Function Documentation

◆ is_concave()

bool is_concave ( Vector2f A,
Vector2f B,
Vector2f C,
bool clockwise = true )
inline

check if the angle is concave

Parameters
A
B
C
clockwise
Returns
true
false

Polygon order | cross < 0 | cross > 0 | cross = 0 Clockwise | Convex | Concave | Straight Counter-clockwise | Concave | Convex | Straight

◆ is_convex()

bool is_convex ( Vector2f A,
Vector2f B,
Vector2f C,
bool clockwise = true )
inline

check if the angle is convex or concave

Parameters
A
B
C
clockwise
Returns
true
false

Polygon order | cross < 0 | cross > 0 | cross = 0 Clockwise | Convex | Concave | Straight Counter-clockwise | Concave | Convex | Straight