Category

Computational geometry

page 1

Voronoi diagram

type of plane partition

computational geometry

branch of computer science

notion in topological vector spaces

Simultaneous localization and mapping

navigation technique used by robots and autonomous vehicles

art gallery problem

mathematical problem

collision detection

term in computer science

smallest-circle problem

mathematical problem of computing the smallest circle that contains all of a given set of points in the Euclidean plane

geometry processing

concepts from applied mathematics, computer science and engineering to design efficient algorithms for complex 3D models.

visibility graph

graph of intervisible locations in computational geometry

Straight skeleton

method in geometry

graph obtained by removing the longest edge from each triangle in the Delaunay triangulation

approximation to shape of a point cloud