Questions tagged [cgal]

CGAL (Computational Geometry Algorithms Library) is an open-source software library that provides efficient and reliable algorithms in computational geometry.

Filter by
Sorted by
Tagged with
3
votes
4answers
711 views

How to determine if two points are on the same side of a LineString?

I have two points, A and B, and a line string L. A line string is formed by a sequence of points such that consecutive points are joined by a straight line. This is the same as a LineString in Geos - ...