mirror of https://github.com/CGAL/cgal
Specialization for CGAL_Homogeneous<integer> with floating-point filters
This commit is contained in:
parent
b6e075663f
commit
23c3e5f7bf
|
|
@ -2,7 +2,7 @@
|
||||||
@! The CGAL Project
|
@! The CGAL Project
|
||||||
@! Implementation: 2D Smallest Enclosing Circle
|
@! Implementation: 2D Smallest Enclosing Circle
|
||||||
@! ----------------------------------------------------------------------------
|
@! ----------------------------------------------------------------------------
|
||||||
@! file : web/Min_circle_2.aw
|
@! file : Library/web/Min_circle_2.aw
|
||||||
@! author: Bernd Gärtner, Sven Schönherr (sven@inf.fu-berlin.de)
|
@! author: Bernd Gärtner, Sven Schönherr (sven@inf.fu-berlin.de)
|
||||||
@! $Id$
|
@! $Id$
|
||||||
@! ============================================================================
|
@! ============================================================================
|
||||||
|
|
@ -298,11 +298,8 @@ method $\mc$ to compute $\mc(P)=\mc(P,\emptyset)$.
|
||||||
copy( first, last, back_inserter( points));
|
copy( first, last, back_inserter( points));
|
||||||
|
|
||||||
// shuffle points at random
|
// shuffle points at random
|
||||||
if ( randomize) {
|
if ( randomize)
|
||||||
long seed;
|
random_shuffle( points.begin(), points.end());
|
||||||
time( &seed);
|
|
||||||
srand( seed);
|
|
||||||
random_shuffle( points.begin(), points.end()); }
|
|
||||||
|
|
||||||
// link points
|
// link points
|
||||||
for ( int i = 0; i < number_of_points(); ++i) {
|
for ( int i = 0; i < number_of_points(); ++i) {
|
||||||
|
|
@ -926,8 +923,6 @@ set is minimal only if the center lies properly inside the triangle.
|
||||||
#include <CGAL/Triangle_2.h>
|
#include <CGAL/Triangle_2.h>
|
||||||
#endif
|
#endif
|
||||||
#include <algo.h>
|
#include <algo.h>
|
||||||
#include <sys/types.h>
|
|
||||||
#include <time.h>
|
|
||||||
|
|
||||||
// check macros
|
// check macros
|
||||||
// ------------
|
// ------------
|
||||||
|
|
@ -977,6 +972,12 @@ set is minimal only if the center lies properly inside the triangle.
|
||||||
|
|
||||||
@<Min_circle_2 implementation>
|
@<Min_circle_2 implementation>
|
||||||
|
|
||||||
|
// specializations
|
||||||
|
// ---------------
|
||||||
|
#if ( defined( CGAL_INTEGER_H) && defined( CGAL_HOMOGENEOUS_H))
|
||||||
|
#include <CGAL/Min_circle_2__Homogeneous_integer.h>
|
||||||
|
#endif
|
||||||
|
|
||||||
#endif // CGAL_MIN_CIRLCE_2_H
|
#endif // CGAL_MIN_CIRLCE_2_H
|
||||||
|
|
||||||
@<end of file line>
|
@<end of file line>
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue