mirror of https://github.com/CGAL/cgal
Circular arc with bbox filtering
This commit is contained in:
Costas Tsirogiannis
parent
227720ffd9
commit
c648abcdd2
|
|
@ -0,0 +1,197 @@
|
|||
// Author : Constantinos Tsirogiannis
|
||||
|
||||
#ifndef CGAL_CIRCULAR_ARC_WITH_BBOX_2_H
|
||||
#define CGAL_CIRCULAR_ARC_WITH_BBOX_2_H
|
||||
|
||||
#include <CGAL/Filtered_bbox_curved_kernel/Circular_arc_endpoint_with_bbox_2.h>
|
||||
#include <CGAL/Filtered_bbox_curved_kernel.h>
|
||||
#include <CGAL/Curved_kernel/Debug_id.h>
|
||||
#include <CGAL/Bbox_2.h>
|
||||
|
||||
CGAL_BEGIN_NAMESPACE
|
||||
|
||||
|
||||
template < class BK >
|
||||
class Circular_arc_with_bbox_2 : public CGALi::Debug_id<> {
|
||||
|
||||
typedef typename BK::Curved_kernel CK;
|
||||
typedef typename CK::FT FT;
|
||||
typedef typename CK::RT RT;
|
||||
typedef typename CK::Point_2 Point_2;
|
||||
typedef typename CK::Line_2 Line_2;
|
||||
typedef typename CK::Circle_2 Circle_2;
|
||||
typedef typename BK::Circular_arc_point_2 Circular_arc_point_2;
|
||||
typedef typename CK::Circular_arc_2 Circular_arc_2;
|
||||
typedef Circular_arc_with_bbox_2<BK> Self;
|
||||
typedef typename CK::Root_of_2 Root_of_2;
|
||||
typedef CK R;
|
||||
|
||||
|
||||
public:
|
||||
|
||||
|
||||
|
||||
|
||||
///////////Construction/////////////
|
||||
|
||||
Circular_arc_with_bbox_2(){}
|
||||
|
||||
Circular_arc_with_bbox_2(const Circle_2 &c)
|
||||
: P_arc(c),bb(NULL)
|
||||
{}
|
||||
|
||||
Circular_arc_with_bbox_2(const Circle_2 &support,
|
||||
const Line_2 &l1, const bool b_l1,
|
||||
const Line_2 &l2, const bool b_l2)
|
||||
: P_arc(support,l1,b_l1,l2,b_l2),bb(NULL)
|
||||
{}
|
||||
|
||||
|
||||
Circular_arc_with_bbox_2(const Circle_2 &c,
|
||||
const Circle_2 &c1, const bool b_1,
|
||||
const Circle_2 &c2, const bool b_2)
|
||||
: P_arc(c,c1,b_1,c2,b_2),bb(NULL)
|
||||
{}
|
||||
|
||||
|
||||
Circular_arc_with_bbox_2(const Circular_arc_2 &A, const bool b,
|
||||
const Circle_2 &ccut, const bool b_cut)
|
||||
: P_arc(A, b, ccut, b_cut),bb(NULL)
|
||||
{}
|
||||
|
||||
|
||||
Circular_arc_with_bbox_2(const Point_2 &start,
|
||||
const Point_2 &middle,
|
||||
const Point_2 &end)
|
||||
: P_arc(start, middle, end),bb(NULL)
|
||||
{}
|
||||
|
||||
Circular_arc_with_bbox_2(const Circle_2 &support,
|
||||
const Circular_arc_point_2 &begin,
|
||||
const Circular_arc_point_2 &end)
|
||||
: P_arc(support, begin, end),bb(NULL)
|
||||
{}
|
||||
|
||||
Circular_arc_with_bbox_2(const Circular_arc_2 &a)
|
||||
: P_arc(a),bb(NULL)
|
||||
{}
|
||||
|
||||
|
||||
|
||||
//////////Predicates//////////
|
||||
|
||||
bool is_x_monotone() const
|
||||
{ return P_arc.is_x_monotone();}
|
||||
|
||||
bool is_y_monotone() const
|
||||
{ return P_arc.is_y_monotone();}
|
||||
|
||||
bool on_upper_part() const
|
||||
{ return P_arc.on_upper_part();}
|
||||
|
||||
|
||||
//////////Accessors///////////
|
||||
|
||||
const Circular_arc_2& arc () const
|
||||
{ return P_arc ;}
|
||||
|
||||
///Interface of the inner arc///
|
||||
|
||||
typename Qualified_result_of<typename BK::Construct_Circular_source_vertex_2,Self>::type
|
||||
source() const
|
||||
{ return typename BK::Construct_Circular_source_vertex_2()(*this);}
|
||||
|
||||
typename Qualified_result_of<typename BK::Construct_Circular_target_vertex_2,Self>::type
|
||||
target() const
|
||||
{ return typename BK::Construct_Circular_target_vertex_2()(*this);}
|
||||
|
||||
typename Qualified_result_of<typename BK::Construct_Circular_min_vertex_2,Self>::type
|
||||
left() const
|
||||
{
|
||||
return typename BK::Construct_Circular_min_vertex_2()(*this);
|
||||
}
|
||||
|
||||
typename Qualified_result_of<typename BK::Construct_Circular_max_vertex_2,Self>::type
|
||||
right() const
|
||||
{
|
||||
return typename BK::Construct_Circular_max_vertex_2()(*this);
|
||||
}
|
||||
|
||||
const Circle_2 & supporting_circle() const
|
||||
{ return P_arc.supporting_circle();}
|
||||
|
||||
const Point_2 & center() const
|
||||
{ return P_arc.center();}
|
||||
|
||||
const FT & squared_radius() const
|
||||
{ return P_arc.squared_radius();}
|
||||
|
||||
Bbox_2 bbox() const
|
||||
{
|
||||
if(bb==NULL)
|
||||
bb=new Bbox_2(P_arc.bbox());
|
||||
|
||||
return *bb;
|
||||
}
|
||||
|
||||
|
||||
///Specific check used for bbox construction///
|
||||
|
||||
bool has_no_bbox() const
|
||||
{ return (bb==NULL);}
|
||||
|
||||
private:
|
||||
|
||||
Circular_arc_2 P_arc;
|
||||
mutable Bbox_2 *bb;
|
||||
|
||||
|
||||
}; // Circular_arc_with_bbox_2
|
||||
|
||||
|
||||
|
||||
template < typename CK >
|
||||
std::ostream &
|
||||
operator<<(std::ostream & os, const Circular_arc_with_bbox_2<CK> &a)
|
||||
{
|
||||
// The output format is :
|
||||
// - supporting circle
|
||||
// - circle c1
|
||||
// - bool b1
|
||||
// - circle c2
|
||||
// - bool b2
|
||||
return os << a.arc() << " ";
|
||||
}
|
||||
|
||||
template < typename CK >
|
||||
std::istream &
|
||||
operator>>(std::istream & is, Circular_arc_with_bbox_2<CK> &a)
|
||||
{
|
||||
typename CK::Circle_2 s;
|
||||
typename CK::Circular_arc_point_2 p1;
|
||||
typename CK::Circular_arc_point_2 p2;
|
||||
is >> s >> p1 >> p2 ;
|
||||
if (is)
|
||||
a = Circular_arc_with_bbox_2<CK>(s, p1, p2);
|
||||
return is;
|
||||
}
|
||||
|
||||
template < typename CK >
|
||||
std::ostream &
|
||||
print(std::ostream & os, const Circular_arc_with_bbox_2<CK> &a)
|
||||
{
|
||||
return os << "Circular_arc_2( " << a.id() << std::endl
|
||||
<< "left : " << a.arc().left() << " , " << std::endl
|
||||
<< "right : " << a.arc().right() << " , " << std::endl
|
||||
<< "upper part : " << a.arc().on_upper_part() << std::endl
|
||||
<< " [[ approximate circle is (x,y,r) : "
|
||||
<< to_double(a.arc().supporting_circle().center().x()) << " "
|
||||
<< to_double(a.arc().supporting_circle().center().y()) << " "
|
||||
<< std::sqrt(to_double(a.arc().supporting_circle()
|
||||
.squared_radius()))
|
||||
<< " ]]" << std::endl;
|
||||
}
|
||||
|
||||
CGAL_END_NAMESPACE
|
||||
|
||||
#endif // CGAL_CIRCULAR_ARC_WITH_BBOX_2_H
|
||||
Loading…
Reference in New Issue