|
The class Triangulation_euclidean_traits_xy_3<K> is a geometric traits class which allows to triangulate a terrain. This traits class is designed to build a two dimensional triangulation embedded in 3D space, i.e. a triangulated surface, such that its on the plane is a Delaunay triangulation. This is a usual construction for GIS terrains. Instead of really projecting the 3D points and maintaining a mapping between each point and its projection (which costs space and is error prone) the class Triangulation_euclidean_traits_xy_3<K> supplies geometric predicates that ignore the z-coordinate of the points.
The class is a model of the concept DelaunayTriangulationTraits_2 except that it does not provide the type and constructors required to build the dual Voronoi diagram.
#include <CGAL/Triangulation_euclidean_traits_xy_3.h>
|
|
|
|
|
|
|
|
|
|
|
|
The following predicates and constructor types are provided
|
| |
|
A constructor object for
Segment_2. Provides : Segment_2 operator()(Point_2 p,Point_2 q), which constructs a segment from two points.
| |
|
| |
|
A constructor object for
Triangle_2. Provides : Triangle_2 operator()(Point_2 p,Point_2 q,Point_2 r ), which constructs a triangle from three points.
| |
|
| |
|
Predicate object. Provides
the operator : Comparison_result operator()(Point_2 p, Point_2 q) which returns SMALLER, EQUAL or LARGER according to the -ordering of points p and q.
| |
|
| |
|
Predicate object. Provides
the operator : Comparison_result operator()(Point_2 p, Point_2 q) which returns (SMALLER, EQUAL or LARGER) according to the -ordering of points p and q.
| |
|
| |
|
Predicate object. Provides
the operator : Orientation operator()(Point_2 p, Point_2 q, Point_2 r) which returns LEFT_TURN, RIGHT_TURN or COLLINEAR according to the position of the projection of with respect to the projection of the oriented line pq.
| |
|
| |
|
Predicate object.
Provides the operator :
Oriented_side operator()(Point_2 p, Point_2 q, Point_2 r, Point_2 s)
which takes four points as arguments and returns
ON_POSITIVE_SIDE, ON_NEGATIVE_SIDE or,
ON_ORIENTED_BOUNDARY according to the position of
the projection of points
with respect to the oriented circle through the projections of
and .
| |
|
| |
|
default constructor.
| |
|
| |
|
Copy constructor.
| |
|
| ||
|
| ||
| Assignment operator. | ||
CGAL provides also predefined geometric traits class Triangulation_euclidean_traits_yz_3<K> and Triangulation_euclidean_traits_zx_3<K> to deal with projections on the xz- or the yz-plane, respectively.
#include <CGAL/Triangulation_euclidean_traits_xz_3.h>
#include <CGAL/Triangulation_euclidean_traits_yz_3.h>