Navigation: Table of Contents, Bibliography, Index, Title Page

CGAL Kernel Reference Manual
Index

Concepts
Classes
- Aff_transformation_2<R>
- Aff_transformation_3<R>
- Bbox_2
- Bbox_3
- Cartesian<FT>
- Circle_2<R>
- Direction_2<R>
- Direction_3<R>
- Homogeneous<RT>
- Iso_rectangle_2<R>
- Kernel_2<R>
- Kernel_3<R>
- Line_2<R>
- Line_3<R>
- Object
- Plane_3<R>
- Point_2<R>
- Point_3<R>
- Point_d<R>
- R
- Ray_2<R>
- Ray_3<R>
- Segment_2<R>
- Segment_3<R>
- Tetrahedron_3<R>
- Triangle_2<R>
- Triangle_3<R>
- Vector_2<R>
- Vector_3<R>
Nested Types
Enums
- Bounded_side
- Comparison_result
- Oriented_side
- Sign
Enum Tags
- EQUAL
- LARGER
- NEGATIVE
- ON_BOUNDARY
- ON_BOUNDED_SIDE
- ON_NEGATIVE_SIDE
- ON_ORIENTED_BOUNDARY
- ON_POSITIVE_SIDE
- ON_UNBOUNDED_SIDE
- POSITIVE
- SMALLER
- ZERO
Typedefs
Macros
Global Variables and Consts
- CLOCKWISE
- COLLINEAR
- COPLANAR
- COUNTERCLOCKWISE
- DEGENERATE
- LEFTTURN
- RIGHTTURN
- ROTATION
- ROTATION
- SCALING
- SCALING
- TRANSLATION
- TRANSLATION
Functions
- bool are_ordered_along_line( const Point_2<R> &p, const Point_2<R> &q, const Point_2<R> &r);
- bool are_ordered_along_line( const Point_3<R> &p, const Point_3<R> &q, const Point_3<R> &r);
- bool are_strictly_ordered_along_line( const Point_2<R> &p, const Point_2<R> &q, const Point_2<R> &r);
- bool are_strictly_ordered_along_line( const Point_3<R> &p, const Point_3<R> &q, const Point_3<R> &r);
- bool assign( T& c, const Object& o);
- Point_2< Homogeneous<RT> > cartesian_to_homogeneous( const Point_2< Cartesian<RT> >& cp);
- Point_3< Homogeneous<RT> > cartesian_to_homogeneous( const Point_3< Cartesian<RT> >& cp);
- Point_2<R> circumcenter( const Point_2<R>& p, const Point_2<R>& q, const Point_2<R>& r);
- Point_3<R> circumcenter( const Point_3<R>& p, const Point_3<R>& q, const Point_3<R>& r, const Point_3<R>& s);
- Comparison_result cmp_dist_to_point( const Point_2<R>& p, const Point_2<R>& q, const Point_2<R>& r);
- Comparison_result cmp_dist_to_point( const Point_3<R>& p, const Point_3<R>& q, const Point_3<R>& r);
- Comparison_result cmp_signed_dist_to_line( const Line_2<R>& l, const Point_2<R>& p, const Point_2<R>& q);
- Comparison_result cmp_signed_dist_to_line( const Point_2<R>& p, const Point_2<R>& q, const Point_2<R>& r, const Point_2<R>& s);
- Comparison_result cmp_signed_dist_to_plane( const Plane_3<R>& l, const Point_3<R>& p, const Point_3<R>& q);
- Comparison_result cmp_signed_dist_to_plane( const Point_3<R>& p, const Point_3<R>& q, const Point_3<R>& r, const Point_3<R>& s, const Point_3<R>& t);
- bool collinear( const Point_2<R> &p, const Point_2<R> &q, const Point_2<R> &r);
- bool collinear( const Point_3<R> &p, const Point_3<R>&q, const Point_3<R>&r);
- bool collinear_are_ordered_along_line( const Point_2<R> &p, const Point_2<R> &q, const Point_2<R> &r);
- bool collinear_are_ordered_along_line( const Point_3<R> &p, const Point_3<R> &q, const Point_3<R> &r);
- bool collinear_are_strictly_ordered_along_line( const Point_2<R> &p, const Point_2<R> &q, const Point_2<R> &r);
- bool collinear_are_strictly_ordered_along_line( const Point_3<R> &p, const Point_3<R> &q, const Point_3<R> &r);
- Comparison_result compare_lexicographically_xy( const Point_2<R>& p, const Point_2<R>& q);
- Comparison_result compare_lexicographically_xyz( const Point_3<R>& p, const Point_3<R>& q);
- Comparison_result compare_x( const Line_2<R> &l, const Line_2<R> &h1, const Line_2<R> &h2);
- Comparison_result compare_x( const Line_2<R> &l1, const Line_2<R> &l2, const Line_2<R> &h1, const Line_2<R> &h2);
- Comparison_result compare_x( const Point_2<R> &p, const Line_2<R> &l1, const Line_2<R> &l2);
- Comparison_result compare_x( const Point_2<R> &p, const Point_2<R> &q);
- Comparison_result compare_x( const Point_3<R> &p, const Point_3<R> &q);
- Comparison_result compare_y( const Line_2<R> &l, const Line_2<R> &h1, const Line_2<R> &h2);
- Comparison_result compare_y( const Line_2<R> &l1, const Line_2<R> &l2, const Line_2<R> &h1, const Line_2<R> &h2);
- Comparison_result compare_y( const Point_2<R> &p, const Line_2<R> &l1, const Line_2<R> &l2);
- Comparison_result compare_y( const Point_2<R> &p, const Point_2<R> &q);
- Comparison_result compare_y( const Point_3<R> &p, const Point_3<R> &q);
- Comparison_result compare_y_at_x( const Line_2<R> &l1, const Line_2<R> &l2, const Line_2<R> &h);
- Comparison_result compare_y_at_x( const Line_2<R> &l1, const Line_2<R> &l2, const Line_2<R> &h1, const Line_2<R> &h2);
- Comparison_result compare_y_at_x( const Point_2<R> &p, const Line_2<R> &h);
- Comparison_result compare_y_at_x( const Point_2<R> &p, const Line_2<R> &h1, const Line_2<R> &h2);
- Comparison_result compare_z( const Point_3<R> &p, const Point_3<R> &q);
- bool coplanar( const Point_3<R> &p, const Point_3<R>&q, const Point_3<R>&r, const Point_3<R>&s);
- Orientation coplanar_orientation( const Point_3<R>& p, const Point_3<R>& q, const Point_3<R>& r, const Point_3<R>& s);
- Vector_3<R> cross_product( const Vector_3<R>& u, const Vector_3<R>& v);
- bool do_intersect( Type1<R> obj1, Type2<R> obj2);
- bool do_overlap( const Bbox_2 &bb1, const Bbox_2 &bb2);
- bool do_overlap( const Bbox_3 &bb1, const Bbox_3 &bb2);
- bool has_larger_dist_to_point( const Point_2<R>& p, const Point_2<R>& q, const Point_2<R>& r);
- bool has_larger_dist_to_point( const Point_3<R>& p, const Point_3<R>& q, const Point_3<R>& r);
- bool has_larger_signed_dist_to_line( const Line_2<R>& l, const Point_2<R>& p, const Point_2<R>& q);
- bool has_larger_signed_dist_to_line( const Point_2<R>& p, const Point_2<R>& q, const Point_2<R>& r, const Point_2<R>& s);
- bool has_larger_signed_dist_to_plane( const Plane_3<R>& l, const Point_3<R>& p, const Point_3<R>& q);
- bool has_larger_signed_dist_to_plane( const Point_3<R>& p, const Point_3<R>& q, const Point_3<R>& r, const Point_3<R>& s, const Point_3<R>& t);
- bool has_smaller_dist_to_point( const Point_2<R>& p, const Point_2<R>& q, const Point_2<R>& r);
- bool has_smaller_dist_to_point( const Point_3<R>& p, const Point_3<R>& q, const Point_3<R>& r);
- bool has_smaller_signed_dist_to_line( const Line_2<R>& l, const Point_2<R>& p, const Point_2<R>& q);
- bool has_smaller_signed_dist_to_line( const Point_2<R>& p, const Point_2<R>& q, const Point_2<R>& r, const Point_2<R>& s);
- bool has_smaller_signed_dist_to_plane( const Plane_3<R>& l, const Point_3<R>& p, const Point_3<R>& q);
- bool has_smaller_signed_dist_to_plane( const Point_3<R>& p, const Point_3<R>& q, const Point_3<R>& r, const Point_3<R>& s, const Point_3<R>& t);
- Point_2< Cartesian<FT> > homogeneous_to_cartesian( const Point_2< Homogeneous<FT> >& hp);
- Point_3< Cartesian<FT> > homogeneous_to_cartesian( const Point_3< Homogeneous<FT> >& hp);
- Point_2< Cartesian<Quotient<RT> > > homogeneous_to_quotient_cartesian( const Point_2<Homogeneous<RT> >& hp);
- Point_3< Cartesian<Quotient<RT> > > homogeneous_to_quotient_cartesian( const Point_3<Homogeneous<RT> >& hp);
- Object intersection( Type1<R> obj1, Type2<R> obj2);
- Object intersection( Type1<R> obj1, Type2<R> obj2);
- bool leftturn( const Point_2<R> &p, const Point_2<R> &q, const Point_2<R> &r);
- bool lexicographically_xyz_smaller( const Point_3<R>& p, const Point_3<R>& q);
- bool lexicographically_xyz_smaller_or_equal( const Point_3<R>& p, const Point_3<R>& q);
- bool lexicographically_xy_larger( const Point_2<R>& p, const Point_2<R>& q);
- bool lexicographically_xy_larger_or_equal( const Point_2<R>& p, const Point_2<R>& q);
- bool lexicographically_xy_smaller( const Point_2<R>& p, const Point_2<R>& q);
- bool lexicographically_xy_smaller_or_equal( const Point_2<R>& p, const Point_2<R>& q);
- Object make_object( const T &t);
- Point_2<R> midpoint( const Point_2<R>& p, const Point_2<R>& q);
- Point_3<R> midpoint( const Point_3<R>& p, const Point_3<R>& q);
- Point_2<R> operator+( const Point_2<R> &p, const Vector_2<R> &v);
- Point_3<R> operator+( const Point_3<R> &p, const Vector_3<R> &v);
- Point_2<R> operator-( const Point_2<R> &p, const Vector_2<R> &v);
- Point_3<R> operator-( const Point_3<R> &p, const Vector_3<R> &v);
- Vector_2<R> operator-( const Point_2<R> &p, const Point_2<R> &q);
- Vector_3<R> operator-( const Point_3<R> &p, const Point_3<R> &q);
- Bounded_side opposite( const Bounded_side &o);
- Oriented_side opposite( const Oriented_side &o);
- Orientation orientation( const Point_2<R>& p, const Point_2<R>& q, const Point_2<R>& r);
- Orientation orientation( const Point_3<R> &p, const Point_3<R>&q, const Point_3<R>&r, const Point_3<R>&s);
- Point_2< Homogeneous<RT> > quotient_cartesian_to_homogeneous( const Point_2< Cartesian< Quotient<RT> > >& cp);
- Point_3< Homogeneous<RT> > quotient_cartesian_to_homogeneous( const Point_3< Cartesian< Quotient<RT> > >& cp);
- bool rightturn( const Point_2<R> &p, const Point_2<R> &q, const Point_2<R> &r);
- Bounded_side side_of_bounded_circle( const Point_2<R> &p, const Point_2<R> &q, const Point_2<R> &r, const Point_2<R> &test);
- Bounded_side side_of_bounded_sphere( const Point_3<R> &p, const Point_3<R> &q, const Point_3<R> &r, const Point_3<R> &s, const Point_3<R> &test);
- Oriented_side side_of_oriented_circle( const Point_2<R> &p, const Point_2<R> &q, const Point_2<R> &r, const Point_2<R> &test);
- Oriented_side side_of_oriented_sphere( const Point_3<R> &p, const Point_3<R> &q, const Point_3<R> &r, const Point_3<R> &s, const Point_3<R> &test);
- R::FT squared_distance( Type1<R> obj1, Type2<R> obj2);
- R::FT squared_distance( Type1<R> obj1, Type2<R> obj2);
- bool x_equal( const Point_2<R> &p, const Point_2<R> &q);
- bool x_equal( const Point_3<R> &p, const Point_3<R> &q);
- bool y_equal( const Point_2<R> &p, const Point_2<R> &q);
- bool y_equal( const Point_3<R> &p, const Point_3<R> &q);
- bool z_equal( const Point_3<R> &p, const Point_3<R> &q);

Navigation: Table of Contents, Bibliography, Index, Title Page

The GALIA project. Jan 18, 2000.

CGAL Kernel Reference Manual Index

CGAL Kernel Reference Manual
Index