global_functions_internal_3.h

很多二维 三维几何计算算法 C++ 类库

template < class K >
inline
bool
has_smaller_distance_to_point(const typename CGAL_WRAP(K)::Point_3 &p,
                              const typename CGAL_WRAP(K)::Point_3 &q,
                              const typename CGAL_WRAP(K)::Point_3 &r,
			      const K &k)
{
  return k.less_distance_to_point_3_object()(p, q, r);
}

template < class K >
inline
bool
has_larger_distance_to_point(const typename CGAL_WRAP(K)::Point_3 &p,
			     const typename CGAL_WRAP(K)::Point_3 &q,
			     const typename CGAL_WRAP(K)::Point_3 &r,
			     const K &k)
{
  return k.compare_distance_3_object()(p, q, r) == LARGER;
}

template < class K >
inline
bool
has_larger_signed_distance_to_plane(const typename CGAL_WRAP(K)::Plane_3 &h,
				    const typename CGAL_WRAP(K)::Point_3 &p,
				    const typename CGAL_WRAP(K)::Point_3 &q,
				    const K &k)
{ 
  return k.less_signed_distance_to_plane_3_object()(h, q, p);
}

template < class K >
inline
bool
has_larger_signed_distance_to_plane(const typename CGAL_WRAP(K)::Point_3 &hp,
				    const typename CGAL_WRAP(K)::Point_3 &hq,
				    const typename CGAL_WRAP(K)::Point_3 &hr,
				    const typename CGAL_WRAP(K)::Point_3 &p,
				    const typename CGAL_WRAP(K)::Point_3 &q,
				    const K &k)
{ 
  return k.less_signed_distance_to_plane_3_object()(hp, hq, hr, q, p);
}

template < class K >
inline
bool
has_smaller_signed_distance_to_plane(const typename CGAL_WRAP(K)::Plane_3 &h,
                                     const typename CGAL_WRAP(K)::Point_3 &p,
                                     const typename CGAL_WRAP(K)::Point_3 &q,
				     const K &k)
{ 
  return k.less_signed_distance_to_plane_3_object()(h, p, q);
}

template < class K >
inline
bool
has_smaller_signed_distance_to_plane(const typename CGAL_WRAP(K)::Point_3 &hp,
                                     const typename CGAL_WRAP(K)::Point_3 &hq,
                                     const typename CGAL_WRAP(K)::Point_3 &hr,
                                     const typename CGAL_WRAP(K)::Point_3 &p,
                                     const typename CGAL_WRAP(K)::Point_3 &q,
				     const K &k)
{ 
  return k.less_signed_distance_to_plane_3_object()(hp, hq, hr, p, q);
}

template < class K >
inline
bool
less_x(const typename CGAL_WRAP(K)::Point_3 &p,
       const typename CGAL_WRAP(K)::Point_3 &q,
       const K &k)
{ 
  return k.less_x_3_object()(p, q);
}

template < class K >
inline
bool
less_y(const typename CGAL_WRAP(K)::Point_3 &p,
       const typename CGAL_WRAP(K)::Point_3 &q,
       const K &k)
{ 
  return k.less_y_3_object()(p, q);
}

template < class K >
inline
bool
less_z(const typename CGAL_WRAP(K)::Point_3 &p,
       const typename CGAL_WRAP(K)::Point_3 &q,
       const K &k)
{ 
  return k.less_z_3_object()(p, q);
}

template < class K >
inline
bool
lexicographically_xyz_smaller(const typename CGAL_WRAP(K)::Point_3 &p,
                              const typename CGAL_WRAP(K)::Point_3 &q,
                              const K &k)
{
  return k.less_xyz_3_object()(p, q);
}

template < class K >
inline
typename K::Point_3
midpoint(const typename CGAL_WRAP(K)::Point_3 &p,
         const typename CGAL_WRAP(K)::Point_3 &q, const K &k)
{
  return k.construct_midpoint_3_object()(p, q);
}

template < class K >
inline
typename K::Point_3
max_vertex(const typename CGAL_WRAP(K)::Iso_cuboid_3 &ic, const K &k)
{
  return k.construct_max_vertex_3_object()(ic);
}

template < class K >
inline
typename K::Point_3
min_vertex(const typename CGAL_WRAP(K)::Iso_cuboid_3 &ic, const K &k)
{
  return k.construct_min_vertex_3_object()(ic);
}

template <class K >
inline
Orientation
orientation(const typename CGAL_WRAP(K)::Point_3 &p,
	    const typename CGAL_WRAP(K)::Point_3 &q,
	    const typename CGAL_WRAP(K)::Point_3 &r,
	    const typename CGAL_WRAP(K)::Point_3 &s, const K &k)
{
  return k.orientation_3_object()(p, q, r, s);
}

template <class K >
inline
Orientation
orientation(const typename CGAL_WRAP(K)::Vector_3 &u,
	    const typename CGAL_WRAP(K)::Vector_3 &v,
	    const typename CGAL_WRAP(K)::Vector_3 &w, const K &k)
{
  return k.orientation_3_object()(u, v, w);
}

template < class K >
inline
typename K::Vector_3
orthogonal_vector(const typename CGAL_WRAP(K)::Point_3 &p,
		  const typename CGAL_WRAP(K)::Point_3 &q,
		  const typename CGAL_WRAP(K)::Point_3 &r, const K &k)
{
  return k.construct_orthogonal_vector_3_object()(p, q, r);
}

template < class K >
inline
typename K::Vector_3
orthogonal_vector(const typename CGAL_WRAP(K)::Plane_3 &p, const K &k)
{
  return k.construct_orthogonal_vector_3_object()(p);
}

template <typename K>
inline
bool
parallel(const typename CGAL_WRAP(K)::Line_3 &l1,
         const typename CGAL_WRAP(K)::Line_3 &l2, const K &k)
{
  return k.are_parallel_3_object()(l1, l2);
}

template <typename K>
inline
bool
parallel(const typename CGAL_WRAP(K)::Plane_3 &h1,
         const typename CGAL_WRAP(K)::Plane_3 &h2, const K &k)
{
  return k.are_parallel_3_object()(h1, h2);
}

template <typename K>
inline
bool
parallel(const typename CGAL_WRAP(K)::Ray_3 &r1,
         const typename CGAL_WRAP(K)::Ray_3 &r2, const K &k)
{
  return k.are_parallel_3_object()(r1, r2);
}

template <typename K>
inline
bool
parallel(const typename CGAL_WRAP(K)::Segment_3 &s1,
         const typename CGAL_WRAP(K)::Segment_3 &s2, const K &k)
{
  return k.are_parallel_3_object()(s1, s2);
}

template <class K >
inline
Bounded_side
side_of_bounded_sphere(const typename CGAL_WRAP(K)::Point_3 &p,
                       const typename CGAL_WRAP(K)::Point_3 &q,
                       const typename CGAL_WRAP(K)::Point_3 &test, const K &k)
{
  return k.side_of_bounded_sphere_3_object()(p, q, test);
}

template <class K >
inline
Bounded_side
side_of_bounded_sphere(const typename CGAL_WRAP(K)::Point_3 &p,
                       const typename CGAL_WRAP(K)::Point_3 &q,
                       const typename CGAL_WRAP(K)::Point_3 &r,
                       const typename CGAL_WRAP(K)::Point_3 &test, const K &k)
{
  return k.side_of_bounded_sphere_3_object()(p, q, r, test);
}

template <class K >
inline
Bounded_side
side_of_bounded_sphere(const typename CGAL_WRAP(K)::Point_3 &p,
                       const typename CGAL_WRAP(K)::Point_3 &q,
                       const typename CGAL_WRAP(K)::Point_3 &r,
                       const typename CGAL_WRAP(K)::Point_3 &s,
                       const typename CGAL_WRAP(K)::Point_3 &test, const K &k)
{
  return k.side_of_bounded_sphere_3_object()(p, q, r, s, test);
}

template <class K >
inline
Oriented_side
side_of_oriented_sphere(const typename CGAL_WRAP(K)::Point_3 &p,
                        const typename CGAL_WRAP(K)::Point_3 &q,
                        const typename CGAL_WRAP(K)::Point_3 &r,
                        const typename CGAL_WRAP(K)::Point_3 &s,
                        const typename CGAL_WRAP(K)::Point_3 &test, const K &k)
{
  return k.side_of_oriented_sphere_3_object()(p, q, r, s, test);
}

template <typename K>
inline
typename K::FT
squared_area(const typename CGAL_WRAP(K)::Point_3 &p,
	     const typename CGAL_WRAP(K)::Point_3 &q,
	     const typename CGAL_WRAP(K)::Point_3 &r, const K &k)
{
  return k.compute_squared_area_3_object()(p, q, r);
}

template < class K >
inline
typename K::FT
squared_radius(const typename CGAL_WRAP(K)::Point_3 &p,
	       const typename CGAL_WRAP(K)::Point_3 &q,
	       const typename CGAL_WRAP(K)::Point_3 &r,
	       const typename CGAL_WRAP(K)::Point_3 &s, const K &k)
{
  return k.compute_squared_radius_3_object()(p, q, r, s);
}

template < class K >
inline
typename K::FT
squared_radius(const typename CGAL_WRAP(K)::Point_3 &p,
	       const typename CGAL_WRAP(K)::Point_3 &q,
	       const typename CGAL_WRAP(K)::Point_3 &r, const K &k)
{
  return k.compute_squared_radius_3_object()(p, q, r);
}

template < class K >
inline
typename K::FT
squared_radius(const typename CGAL_WRAP(K)::Point_3 &p,
	       const typename CGAL_WRAP(K)::Point_3 &q, const K &k)
{
  return k.compute_squared_radius_3_object()(p, q);
}

template < class K >
inline
typename K::FT
volume(const typename CGAL_WRAP(K)::Point_3 &p,
       const typename CGAL_WRAP(K)::Point_3 &q,
       const typename CGAL_WRAP(K)::Point_3 &r,
       const typename CGAL_WRAP(K)::Point_3 &s, const K &k)
{
  return k.compute_volume_3_object()(p, q, r, s);
}

template < class K >
inline
bool
x_equal(const typename CGAL_WRAP(K)::Point_3 &p,
        const typename CGAL_WRAP(K)::Point_3 &q, const K &k)
{
  return k.equal_x_3_object()(p, q);
}

template < class K >
inline
bool
y_equal(const typename CGAL_WRAP(K)::Point_3 &p,
        const typename CGAL_WRAP(K)::Point_3 &q, const K &k)
{
  return k.equal_y_3_object()(p, q);
}

template < class K >
inline
bool
z_equal(const typename CGAL_WRAP(K)::Point_3 &p,
        const typename CGAL_WRAP(K)::Point_3 &q, const K &k)
{
  return k.equal_z_3_object()(p, q);
}


// The following functions only call some of the previous ones.

template <typename K>
inline
bool
are_negative_oriented(const typename CGAL_WRAP(K)::Point_3 &p,
                      const typename CGAL_WRAP(K)::Point_3 &q,
                      const typename CGAL_WRAP(K)::Point_3 &r,
                      const typename CGAL_WRAP(K)::Point_3 &s, const K &k)
{
  return CGALi::orientation(p, q, r, s, k) == NEGATIVE;
}

template <typename K>
inline
bool
are_positive_oriented(const typename CGAL_WRAP(K)::Point_3 &p,
                      const typename CGAL_WRAP(K)::Point_3 &q,
                      const typename CGAL_WRAP(K)::Point_3 &r,
                      const typename CGAL_WRAP(K)::Point_3 &s, const K &k)
{
  return CGALi::orientation(p, q, r, s, k) == POSITIVE;
}

template < class K >
inline
bool
lexicographically_xyz_smaller_or_equal(const typename CGAL_WRAP(K)::Point_3 &p,
                                       const typename CGAL_WRAP(K)::Point_3 &q,
                                       const K&k)
{
  return CGALi::compare_lexicographically_xyz(p, q, k) != LARGER;
}

} // namespace CGALi

CGAL_END_NAMESPACE

#endif  // CGAL_KERNEL_GLOBAL_FUNCTIONS_INTERNAL_3_H