Triangle meshes remain the most popular data representation for surface geometry. This ubiquitous is essentially a hybrid one that decouples continuous vertex locations from discrete topological triangulation. Unfortunately, combinatorial nature of triangulation prevents taking derivatives over space possible meshings any given surface. As result, to date, mesh processing and optimization techn...

point of the common perpendicular to the two rays (the midpoint method). Perhaps a better choice would be to In this paper, we consider the problem of finding the position of a point in space given its position in two images taken with divide the common perpendicular in proportion to the cameras with known calibration and pose. This process requires distance from the two camera centers, since t...

We consider the following planar maximum weight triangulation (MAT) problem: given a set of n points in the plane, find a triangulation such that the total length of edges in triangulation is maximized. We prove an ( √ n) lower bound on the approximation factor for several heuristics: maximum greedy triangulation, maximum greedy spanning tree triangulation and maximum spanning tree triangulatio...