By: Neil E. Cotter

Triangulation

 

 

Delaunay triangulation

 

 

Hyperplane equation

 

 

 

 
 
 

 

Tool:       A hyper-plane is defined by a dot-product formula:

where

The following matrix equation is solved by the vector, , that defines the hyper-plane passing through N + 1 specified points, :

or in matrix notation:

Assuming the matrix is full rank, the solution of the above equation yields :