CGAL 6.1.1 - 2D and 3D Linear Geometry Kernel

Loading...
Searching...
No Matches
CGAL::do_intersect() (2D Circular Kernel)
Reference Manual » Global Kernel Functions » Intersection Testing Functions - CGAL::do_intersect()

##

bool | CGAL::do_intersect (Type1< CircularKernel > obj1, Type2< CircularKernel > obj2)
| checks whether `obj1` and `obj2` intersect.

## Function Documentation

## ◆ do_intersect()

bool CGAL::do_intersect | ( | Type1< CircularKernel > | obj1,
|  | Type2< CircularKernel > | obj2
| ) |  |

`#include <CGAL/Circular_kernel_intersections.h>`

checks whether `obj1` and `obj2` intersect.

See Chapter Chapter_2D_Circular_Geometry_Kernel for details on a circular kernel instantiation.

When using a circular kernel, in addition to the function overloads documented here, the following function overloads are also available.

Two objects `obj1` and `obj2` intersect if there is a point `p` that is part of both `obj1` and `obj2`. The intersection region of those two objects is defined as the set of all points `p` that are part of both `obj1` and `obj2`. Note that while for a polygon we consider the enclosed domain, for an object of type `Circle_2` only the curve is considered.

`Type1` and `Type2` can be any of the following:

- `Line_2<CircularKernel>`
- `Circle_2<CircularKernel>`
- `Line_arc_2<CircularKernel>`
- `Circular_arc_2<CircularKernel>`

An example illustrating this is presented in Chapter Chapter_2D_Circular_Geometry_Kernel.