Top "Computational-geometry" questions

is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry.

Mesh Generation for Computational Science in Python

I have a need for a Python module/package that provides a mesh on which I can do computational science? …

python math computational-geometry mesh
Intersection of N rectangles

I'm looking for an algorithm to solve this problem: Given N rectangles on the Cartesian coordinate, find out if the …

algorithm geometry computational-geometry
Simplified (or smooth) polygons that contain the original detailed polygon

I have a detailed 2D polygon (representing a geographic area) that is defined by a very large set of vertices. …

algorithm geometry gis polygon computational-geometry
Draw a parallel line

I have x1,y1 and x2,y2 which forms a line segment. How can I get another line x3,y3 …

c# graphics geometry drawing computational-geometry
Check If there exists a Circle

I was asked this during a Google Interview. We are given a string consisting of letters- F,L,R. - …

algorithm geometry computational-geometry
What is most efficient way to find the intersection of a line and a circle in python?

I have a polygon consists of lots of points. I want to find the intersection of the polygon and a …

python geometry computational-geometry
polygon union without holes

Im looking for some fairly easy (I know polygon union is NOT an easy operation but maybe someone could point …

algorithm math geometry polygon computational-geometry
2D Geometry library: LGPL alternative to CGAL?

CGAL seems to do just about everything I need and a little more for my upcoming project. It can create …

c++ geometry computational-geometry lgpl
Finding near neighbors

I need to find "near" neighbors among a set of points. There are 10 points in the above image. Red lines …

matlab computational-geometry nearest-neighbor delaunay voronoi
Mathematically producing sphere-shaped hexagonal grid

I am trying to create a shape similar to this, hexagons with 12 pentagons, at an arbitrary size. (Image Source) The …

algorithm geometry computational-geometry tiling hexagonal-tiles