Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in computational-geometry

Input for Jarvis algorithm so that is faster than Graham's (convex hull)

Splitting Python MeshGrid Into Cells

Hierarchical frustum culling of sphere tiles

Efficient algorithm for minimum Euclidean distance between points in non-overlapping regions in a 2D array

Compute intersection area of two polygons with cgal

Implementing Bowyer-Watson algorithm for delaunay triangulation

How does it work comparing/matching images with kd-trees and nearest neighbor search?

Trilateration where we have heading instead of distance to the known points

Convex Hull For User-Drawn Circle

Code to extract center curve (medial axis or topological skeleton) of a mesh or point cloud? [closed]

Convex Hull Sorting Step

Trouble understanding a constant work-space algorithm for trapezoidal decomposition

computational-geometry

Determining the "inner domain" of a set of points

Tracing a 2D polygon in 3D space - Appropriate algorithm?

Intersection of n rectangles - Maximum number of regions where exactly k rectangles intersect

area of intersection of two triangles, or a set of halfplanes, or area of a convex point set