Float Snap Rounding

Functions of Float Snap Rounding algorithm.

Classes
struct	CGAL::Double_snap_rounding_traits_2< Input_Kernel, Exact_Kernel, BaseTraits >
	The class Double_snap_rounding_traits_2<Kernel> is a model of the FloatSnapRoundingTraits_2 concept. More...
struct	CGAL::Float_snap_rounding_traits_2< Input_Kernel, Exact_Kernel, BaseTraits >
	The class Float_snap_rounding_traits_2<Kernel> is a model of the FloatSnapRoundingTraits_2 concept. More...

Functions
template<class InputIterator , class OutputIterator , class NamedParameters = parameters::Default_named_parameters>
OutputIterator	CGAL::float_snap_rounding_2 (InputIterator begin, InputIterator end, OutputIterator out, const NamedParameters &np=parameters::default_values())
	subdivides and rounds a set of segments so that they are pairwise disjoint in their interiors.
template<class InputIterator , class OutputIterator , class NamedParameters = parameters::Default_named_parameters>
OutputIterator	CGAL::compute_snapped_subcurves_2 (InputIterator begin, InputIterator end, OutputIterator out, const NamedParameters &np=parameters::default_values())
	Given a range of segments, computes rounded subsegments that are pairwise disjoint in their interior, as induced by the input curves.
template<class InputIterator , class OutputIterator , class NamedParameters = parameters::Default_named_parameters>
void	CGAL::compute_snapped_polygons_2 (InputIterator begin, InputIterator end, OutputIterator out, const NamedParameters &np=parameters::default_values())
	Given a range of Polygon_2, computes rounded polygons such that their segments are either equal or disjoint in their interiors, as induced by the input polygons.
template<class Polygon_2 , class NamedParameters = parameters::Default_named_parameters>
void	CGAL::compute_snapped_polygon_2 (const Polygon_2 &P, Polygon_2 &out, const NamedParameters &np=parameters::default_values())
	calls CGAL::compute_snapped_polygons_2() with a single input polygon

Function Documentation

compute_snapped_polygons_2()

template<class InputIterator , class OutputIterator , class NamedParameters = parameters::Default_named_parameters>

void CGAL::compute_snapped_polygons_2	(	InputIterator	begin,
		InputIterator	end,
		OutputIterator	out,
		const NamedParameters &	np = parameters::default_values()
	)

#include <CGAL/Float_snap_rounding_2.h>

Given a range of Polygon_2, computes rounded polygons such that their segments are either equal or disjoint in their interiors, as induced by the input polygons.

Each input polygon is guaranteed to remain a Polygon in the output but may present pinched sections or/and common vertices or segments with other polygons.

Template Parameters

InputIterator	an iterator of a CGAL::Polygon_2 range
OutputIterator	an inserter of a CGAL::Polygon_2 range
NamedParameters	a sequence of Named Parameters

Parameters

begin,end	the range of input polygons
out	the output inserter
np	an optional sequence of Named Parameters among the ones listed below

Optional Named Parameters

geom_traits an instance of a geometric traits class Type: The traits class must respect the concept of FloatSnapRoundingTraits_2 Default: an instance of Double_snap_rounding_traits_2

Warning

an input convex polygon might no longer be convex after rounding.

compute_snapped_subcurves_2()

template<class InputIterator , class OutputIterator , class NamedParameters = parameters::Default_named_parameters>

OutputIterator CGAL::compute_snapped_subcurves_2	(	InputIterator	begin,
		InputIterator	end,
		OutputIterator	out,
		const NamedParameters &	np = parameters::default_values()
	)

#include <CGAL/Float_snap_rounding_2.h>

Given a range of segments, computes rounded subsegments that are pairwise disjoint in their interior, as induced by the input curves.

Template Parameters

InputIterator	an iterator of a range whose value type is model of Kernel::Segment_2
OutputIterator	an inserter of a range whose value type is model of Kernel::Segment_2
NamedParameters	a sequence of Named Parameters

Parameters

begin,end	the input segment range
out	the output inserter
np	an optional sequence of Named Parameters among the ones listed below

Optional Named Parameters

geom_traits an instance of a geometric traits class Type: The traits class must respect the concept of FloatSnapRoundingTraits_2 Default: an instance of Double_snap_rounding_traits_2

Examples

Snap_rounding_2/float_snap_rounding.cpp.

float_snap_rounding_2()

template<class InputIterator , class OutputIterator , class NamedParameters = parameters::Default_named_parameters>

OutputIterator CGAL::float_snap_rounding_2	(	InputIterator	begin,
		InputIterator	end,
		OutputIterator	out,
		const NamedParameters &	np = parameters::default_values()
	)

#include <CGAL/Float_snap_rounding_2.h>

subdivides and rounds a set of segments so that they are pairwise disjoint in their interiors.

The output is a range of polylines, where each polyline corresponds to an input segment.

Template Parameters

InputIterator	an iterator over a range of Segment_2
OutputIterator	an inserter for a range of Polyline. Polyline must be a type that provides a push_back(Point_2) function.
NamedParameters	a sequence of Named Parameters

Parameters

begin,end	the input segment range
out	the output inserter
np	an optional sequence of Named Parameters among the ones listed below

Optional Named Parameters

geom_traits an instance of a geometric traits class Type: The traits class must respect the concept of FloatSnapRoundingTraits_2 Default: an instance of Double_snap_rounding_traits_2

Examples

Snap_rounding_2/float_snap_rounding.cpp.