De Boor's algorithm

•  Delaunay triangulation

  In mathematics, and computational geometry, a Delaunay triangulation for a set P of points in the plane is a triangulation DT(P) such that no point in P is inside the circumcircle of any triangle in DT(P). Delaunay triangulations maximize the minimum angle of all the angles of the triangles in the triangulation; they tend to avoid skinny triangles. The triangulation was invented by Boris Delaunay in 1934 .

  

  0.0%
  

  100.0%
  

  0.0%
  
•  Binary space partitioning

  Binary space partitioning (BSP) is a method for recursively subdividing a space into convex sets by hyperplanes. This subdivision gives rise to a representation of the scene by means of a tree data structure known as a BSP tree. In other words, it is a method of breaking up intricately shaped polygons into smaller and simpler polygons in such a way as to eliminate all reflex angles (angles which measure greater than 180°) from the original shape.

  

  100.0%
  

  0.0%
  

  0.0%
  
•  Computational geometry

  Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems are also considered to be part of computational geometry.

  

  0.0%
  

  0.0%
  

  100.0%
  
•  Voronoi diagram

  In mathematics, a Voronoi diagram is a special kind of decomposition of a metric space determined by distances to a specified discrete set of objects in the space, e.g. , by a discrete set of points. It is named after Georgy Voronoi, also called a Voronoi tessellation, a Voronoi decomposition, or a Dirichlet tessellation, In the simplest case, we are given a set of points S in the plane, which are the Voronoi sites.

  

  0.0%
  

  100.0%
  

  0.0%
  
•  Geometric primitive

  The term geometric primitive in computer graphics and CAD systems is used in various senses, with common meaning of atomic geometric objects the system can handle (draw, store). Sometimes the subroutines that draw the corresponding objects are called "geometric primitives" as well. The most "primitive" primitives are point and straight line segment, which were all that early vector graphics systems had.

  

  0.0%
  

  0.0%
  

  0.0%
  
•  Gift wrapping algorithm

  The gift wrapping algorithm is a simple algorithm for computing the convex hull of a given set of points.

  

  0.0%
  

  0.0%
  

  100.0%
  
•  Graham scan

  The Graham scan is a method of computing the convex hull of a finite set of points in the plane with time complexity O(n log n). It is named after Ronald Graham, who published the original algorithm in 1972. The algorithm finds all vertices of the convex hull ordered along its boundary. It may also be easily modified to report all input points that lie on the boundary of their convex hull.

  

  100.0%
  

  0.0%
  

  0.0%
  
•  Geometric hashing

  In computer science, geometric hashing is a method for efficiently finding two-dimensional objects represented by discrete points that have undergone an affine transformation. (Extensions exist to some other object representations and transformations. ) In an off-line step, the objects are encoded by treating each (non-collinear) triple of points as a geometric basis. The remaining points can be represented in an invariant fashion with respect to this basis using two parameters.

  

  0.0%
  

  0.0%
  

  0.0%
  
•  Minkowski addition

  In geometry, the Minkowski sum — also known as dilation — of two sets A and B in Euclidean space is the result of adding every element of A to every element of B, i.e. the set For example, if we have two 2-simplices, with points represented by A = and B =, then the Minkowski sum is A + B =, which looks like a hexagon, with three 'repeated' points at (1,0). This defines a binary operation called Minkowski addition, named after Hermann Minkowski.

  

  0.0%
  

  50.0%
  

  50.0%
  
•  Point in polygon

  In computational geometry, the point-in-polygon (PIP) problem asks whether a given point in the plane lies inside, outside, or on the boundary of a polygon. It is a special case of point location problems and finds applications in areas that deal with processing geometrical data, such as computer graphics, geographical information systems (GIS), motion planning, and CAD.

  

  25.0%
  

  50.0%
  

  25.0%
  

• Geometric algorithms by likeorhate
• Interpolation by likeorhate
• Numerical analysis by likeorhate
• Splines by likeorhate

Register now, and make your vote count more!

•  Methadone

  Methadone (Symoron, Dolophine, Amidone, Methadose, Physeptone, Heptadon, Phy and many others) is a synthetic opioid, used medically as an analgesic, antitussive and a maintenance anti-addictive for use in patients on opioids. It was developed in Germany in 1937. Although chemically unlike morphine or heroin, methadone also acts on the opioid receptors and thus produces many of the same effects.

  

  0.0%
  

  33.3%
  

  66.7%
  
•  Álex López Morón

  Álex López Morón is a retired professional male tennis player from Spain. His career-high ATP Entry ranking is #100 (achieved on October 9, 1995).

  

  0.0%
  

  0.0%
  

  0.0%
  
•  Network polymer

  A thermosetting plastic, also known as a thermoset, is polymer material that irreversibly cures. The cure may be done through heat (generally above 200 °C), through a chemical reaction (two-part epoxy, for example), or irradiation such as electron beam processing. Thermoset materials are usually liquid or malleable prior to curing and designed to be molded into their final form, or used as adhesives.

  

  16.0%
  

  48.0%
  

  36.0%
  
•  The Dish (movie)

  

  33.3%
  

  41.0%
  

  25.6%
  
•  Gang of Four (China)

  

  22.2%
  

  44.4%
  

  33.3%