Conversions between CGAL::Extended_cartesian<CGAL::Gmpq> and CGAL::Simple_cartesian<CGAL::G...

Algorithm to split 2D polygon in equal halves...

Inconsistent buffer distance using JSTS...

Given two (large) sets of points, how can I efficiently find pairs that are nearest to each other?...

Algorithm to generate random 2D polygon...

Compute each box arising from intersecting a rectangle with [0, 1)^d, where the latter is considered...

How many leaves has a quadtree?...

Getting a list of locations within a triangle in the form of x,y positions...

Calculate bounding polygon of alpha shape from the Delaunay triangulation...

Parameterized function for clothoid...

using unit vectors with `healpy`...

What is the fastest algorithm to calculate the minimum distance between two sets of points?...

Deriving Heron's formula with Sympy using Groebner basis...

How to fit/clip an axis aligned bounding box around a portion of a triangle...

Touch edges two rectangles with shapely...

Finding basis of affine space in python?...

How to make a mesh manifold...

why can I model some of these ellipses with skimage and not others?...

Exterior and interior bounds for 2D data plot...

Constant work-space algorithm for triangulating a set of points...

How can i find the intersecting rectangle grid in the given diagram?...

How to determine if a list of polygon points are in clockwise order?...

How to efficiently determine the normal to a polygon in 3D space?...

Finding the point on a simplex closest to the origin using GJK's distance subalgorithm...

Why does NetTopologySuite GetPolygons return zero results?...

How to calculate the mirror point along a line?...

What is the fastest way to find all squares in an array of points?...

Algorithm to flatten a 3D triangle strip...

Is it possible to test whether a given mesh is a hollow cylinder(like a pipe) or not?...

Find all partitions of a plane created by a set of lines...