Top "Computational-geometry" questions

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

Confused with Voronoi diagram algorithm (Fortune's sweepline)

I am implementing Voronoi diagram to find out the nearest location in a map visually. Right now I want to …

algorithm computational-geometry voronoi
Trilateration in a 2D plane with signal strengths

first question to StackOverflow, please be gentle. I am trying to find the equation (and then the algorithm for) the …

algorithm geometry computational-geometry trilateration
Minimum number of circles with radius r to cover n points

What is the minimum number of circles with radius r needed to cover all n points? r and n will …

algorithm computational-geometry
Mesh to mesh intersections

I'm looking for a library or a paper that describes how to determine if one triangular mesh intersects another. Interestingly …

computational-geometry mesh surface triangulation
What's a good library to do computational geometry (like CGAL) in a garbage-collected language?

I need a library to handle computational geometry in a project, especially boolean operations, but just about every feature is …

python binding garbage-collection computational-geometry cgal
Given two (large) sets of points, how can I efficiently find pairs that are nearest to each other?

I need to solve a computational problem that boils down to searching for reciprocally-nearest pairs of points between two sets. …

algorithm performance computational-geometry
Nesting maximum amount of shapes on a surface

In industry, there is often a problem where you need to calculate the most efficient use of material, be it …

algorithm geometry computational-geometry
Detecting if angle is more than 180 degrees

I'm working on a problem that the professor assigned, and I'm having a problem looking for a way to detect …

c algorithm math computational-geometry trigonometry
Constructive Solid Geometry vs Boundary Representation

I want to implement boolean operations on nonconvex polyhedral objects and want to render them with OpenGL. I have read …

computational-geometry csg
Choose the closest k points from given n points

You are given a set U of n points on the plane and you can compute distance between any pair …

algorithm language-agnostic geometry computational-geometry