Classes and functions to round segments or polygons using vertical slab SR method.

Classes
struct	CGAL::Double_grid_snap_rounding_traits_2< InputKernel, ExactKernel >
	The class `Double_grid_snap_rounding_traits_2<InputKernel, ExactKernels>` is a model of the `VerticalSlabSnapRoundingTraits_2` concept. More...

struct	CGAL::Float_grid_snap_rounding_traits_2< InputKernel, ExactKernel >
	The class `Float_grid_snap_rounding_traits_2<InputKernel, ExactKernel>` is a model of the `VerticalSlabSnapRoundingTraits_2` concept. More...

struct	CGAL::Integer_grid_snap_rounding_traits_2< InputKernel, ExactKernel >
	The class `Integer_grid_snap_rounding_traits_2<InputKernel, ExactKernel>` is a model of the `VerticalSlabSnapRoundingTraits_2` concept. More...

Functions
template<class SegmentRange , class OutputContainer , class NamedParameters = parameters::Default_named_parameters>
void	CGAL::vertical_slab_snap_rounding_2 (const SegmentRange &segments, OutputContainer &out, const NamedParameters &np=parameters::default_values())
	subdivides and rounds a range of segments so that they are pairwise disjoint in their interiors.

template<class PolygonRange , class OutputContainer , class NamedParameters = parameters::Default_named_parameters>
void	CGAL::vertical_slab_snap_rounding_2 (const PolygonRange &polygons, OutputContainer &out, const NamedParameters &np=parameters::default_values())
	subdivides and rounds a range of polygons so that their boundary segments are pairwise disjoint in their interiors.

Function Documentation

◆ vertical_slab_snap_rounding_2() [1/2]

template<class PolygonRange , class OutputContainer , class NamedParameters = parameters::Default_named_parameters>

void CGAL::vertical_slab_snap_rounding_2	(	const PolygonRange &	polygons,
		OutputContainer &	out,
		const NamedParameters &	np = `parameters::default_values()`
	)

#include <CGAL/vertical_slab_snap_rounding_2.h>

subdivides and rounds a range of polygons so that their boundary segments are pairwise disjoint in their interiors.

If the input polygons are disjoint, the output polygons remain non-overlapping, although they may share vertices or edges. Each output polygon is free of self-intersections but may present pinched sections.

Template Parameters

PolygonRange	model of a `ConstRange` whose iterator is model of `ForwardIterator` and whose value_type is model of `CGAL::Polygon_2`.
OutputContainer	model of the concept `BackInsertionSequence` whose value type is model of `CGAL::Polygon_2`.
NamedParameters	a sequence of Named Parameters

Parameters

polygons	the range of input polygons
out	the output container
np	an optional sequence of Named Parameters among the ones listed below

Optional Named Parameters

an instance of a geometric traits class
Type: The traits class must respect the concept of VerticalSlabSnapRoundingTraits_2
Default: an instance of CGAL::Double_grid_snap_rounding_traits_2<Kernel> where Kernel is deduced from the point type of the polygons, using CGAL::Kernel_traits

Warning: a convex input polygon might no longer be convex after rounding.

◆ vertical_slab_snap_rounding_2() [2/2]

template<class SegmentRange , class OutputContainer , class NamedParameters = parameters::Default_named_parameters>

void CGAL::vertical_slab_snap_rounding_2	(	const SegmentRange &	segments,
		OutputContainer &	out,
		const NamedParameters &	np = `parameters::default_values()`
	)

#include <CGAL/vertical_slab_snap_rounding_2.h>

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

By default, each polyline of the output corresponds to an input segment. Consequently, duplicate segments may appear in the output, for instance when multiple input segments collapse. When the parameter output_unique_segments is set to true, the polylines are decomposed into individual segments (represented as polylines with two points), and duplicates are removed.