News

Learn how to use weighted, robust, and parameterized convex hull algorithms to handle non-uniformly sampled data, and what are some of the applications and alternatives.
Demo.ipynb: A jupyter notebook containing Demo and some test cases Demo.pdf: A pdf version of Demo.ipynb ConvexHull.py: The body of computing comvex hull for given data The output/computing result is ...
In this paper we present an effective kinetic data structure (KDS) and algorithm for efficient maintenance of convex hull of moving points in 2d space. Given n objects continuously moving in the plane ...
Learn the basics of the gift wrapping algorithm, a simple method to find the convex hull of a set of points, and its applications and limitations in computational geometry research.
This project implements the Graham's Scan algorithm from scratch to compute the convex hull of a set of 2D points. The convex hull is the smallest convex polygon that encloses all the points in a ...
This clever new algorithm can make 3D objects from 2D photosResearchers have written an algorithm to derive 3D graphics from 2D data, quickly and at scale Microsoft researchers claim to have devised ...