Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in computational-geometry

Creating an arbitrarily distorted 2D grid

derive (approximate) rotation transform matrix (numpy) on a unit sphere given a mapping of vectors (n=12)

Show that, given a query point q, it can be tested in time O(log n) whether q lies inside P

Behavioral difference between constructing a `Nef_polyhedron_3` directly from OFF file and constructing from a `Polyhedron_3` built from the same file

Compare two user defined curves and score their similarity

how to find farthest neighbors in Euclidean space?

iOS: derive angle of tap point given a circle

Polyhedron Placement Optimization

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