Geogram
Version 1.9.1
A programming library of geometric algorithms
|
Symbolic computation of triangle-triangle intersection. More...
#include <geogram/basic/common.h>
#include <geogram/basic/geometry.h>
#include <geogram/basic/memory.h>
#include <utility>
Go to the source code of this file.
Namespaces | |
GEO | |
Global Vorpaline namespace. | |
Typedefs | |
typedef std::pair< TriangleRegion, TriangleRegion > | GEO::TriangleIsect |
Encodes the symbolic representation of a triangle intersection, as a pair of TriangleRegion. | |
Enumerations | |
enum | GEO::TriangleRegion { T1_RGN_P0 = 0 , T1_RGN_P1 = 1 , T1_RGN_P2 = 2 , T2_RGN_P0 = 3 , T2_RGN_P1 = 4 , T2_RGN_P2 = 5 , T1_RGN_E0 = 6 , T1_RGN_E1 = 7 , T1_RGN_E2 = 8 , T2_RGN_E0 = 9 , T2_RGN_E1 = 10 , T2_RGN_E2 = 11 , T1_RGN_T = 12 , T2_RGN_T = 13 , T_RGN_NB = 14 } |
Encodes the location of a point within a triangle. More... | |
Functions | |
bool | GEO::is_in_T1 (TriangleRegion R) |
Tests whether a region belongs to triangle T1. More... | |
TriangleRegion | GEO::swap_T1_T2 (TriangleRegion R) |
Replaces T1 with T2 or T2 with T1 in a region code. More... | |
bool | GEO::triangles_intersections (const vec3 &p0, const vec3 &p1, const vec3 &p2, const vec3 &q0, const vec3 &q1, const vec3 &q2, vector< TriangleIsect > &result) |
Triangle-triangle intersection with symbolic information. More... | |
bool | GEO::triangles_intersections (const vec3 &p0, const vec3 &p1, const vec3 &p2, const vec3 &q0, const vec3 &q1, const vec3 &q2) |
Triangle-triangle intersection predicate. More... | |
std::string | GEO::region_to_string (TriangleRegion rgn) |
Converts a triangle region code to a string. More... | |
coord_index_t | GEO::region_dim (TriangleRegion r) |
Gets the dimension of a triangle region. More... | |
void | GEO::get_triangle_vertices (TriangleRegion T, TriangleRegion &p0, TriangleRegion &p1, TriangleRegion &p2) |
Gets the vertices of a triangle. More... | |
void | GEO::get_triangle_edges (TriangleRegion T, TriangleRegion &e0, TriangleRegion &e1, TriangleRegion &e2) |
Gets the edges of a triangle. More... | |
void | GEO::get_edge_vertices (TriangleRegion E, TriangleRegion &q0, TriangleRegion &q1) |
Gets the vertices of an edge. More... | |
TriangleRegion | GEO::regions_convex_hull (TriangleRegion R1, TriangleRegion R2) |
Computes the convex hull of two regions. More... | |
std::ostream & | GEO::operator<< (std::ostream &out, const TriangleIsect &I) |
Prints a triangle intersection element to a stream. More... | |
std::ostream & | GEO::operator<< (std::ostream &out, vector< TriangleIsect > &II) |
Prints the result of a triangle intersection to a stream. More... | |
Symbolic computation of triangle-triangle intersection.
Definition in file triangle_intersection.h.